Title
Distributed Optimization of Quadratic Costs with a Group-Sparsity Regularization Via PDMM.
Abstract
Structural sparsity is useful for variable and node selection in distributed networks. In this paper, we propose a distributed algorithm to solve the problem of a quadratic cost function with mixed l(1,2)-norm regularization to promote the group-sparsity of the solution. By introducing virtual pair nodes to each actual node and by decomposing the cost function to each nodes, we obtain a distributed optimization problem on an extended graph model, which is further solved via the PDMM algorithm. Numerical simulation results illustrate the accurate convergence of the proposed algorithm to the centralized solution.
Year
DOI
Venue
2018
10.23919/APSIPA.2018.8659752
Asia-Pacific Signal and Information Processing Association Annual Summit and Conference
Keywords
Field
DocType
Distributed optimization,group-sparsity,l(1,2)-norm regularization,primal-dual algorithm,PDMM
Convergence (routing),Mathematical optimization,Computer simulation,Computer science,Quadratic equation,Quadratic cost,Distributed algorithm,Regularization (mathematics),Optimization problem,Graph model
Conference
ISSN
Citations 
PageRank 
2309-9402
0
0.34
References 
Authors
0
4
Name
Order
Citations
PageRank
Kangwei Hu100.34
Danqi Jin212.04
Wen Zhang331636.67
Jie Chen49138.15