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 Hu | 1 | 0 | 0.34 |
Danqi Jin | 2 | 1 | 2.04 |
Wen Zhang | 3 | 316 | 36.67 |
Jie Chen | 4 | 91 | 38.15 |