TY - GEN
T1 - On identifying sparse representations of consensus networks
AU - Dhingra, Neil
AU - Lin, Fu
AU - Fardad, Makan
AU - Jovanović, Mihailo R.
N1 - Funding Information:
★ Financial support from the National Science Foundation under CAREER Award CMMI-06-44793 and under awards CMMI-09-27720 and CMMI-0927509 is gratefully acknowledged.
PY - 2012
Y1 - 2012
N2 - We consider the problem of identifying optimal sparse graph representations of dense consensus networks. The performance of the sparse representation is characterized by the global performance measure which quantifies the difference between the output of the sparse graph and the output of the original graph. By minimizing the sum of this performance measure and a sparsity-promoting penalty function, the alternating direction method of multipliers identifies sparsity structures that strike a balance between the performance measure and the number of edges in the graph. We then optimize the edge weights of sparse graphs over the identified topologies. Two examples are provided to illustrate the utility of the developed approach.
AB - We consider the problem of identifying optimal sparse graph representations of dense consensus networks. The performance of the sparse representation is characterized by the global performance measure which quantifies the difference between the output of the sparse graph and the output of the original graph. By minimizing the sum of this performance measure and a sparsity-promoting penalty function, the alternating direction method of multipliers identifies sparsity structures that strike a balance between the performance measure and the number of edges in the graph. We then optimize the edge weights of sparse graphs over the identified topologies. Two examples are provided to illustrate the utility of the developed approach.
KW - Alternating direction method of multipliers
KW - Cardinality minimization
KW - Consensus networks
KW - Sparse graph representations
KW - Sparsity-promoting optimal control
KW - Structured feedback design
UR - http://www.scopus.com/inward/record.url?scp=84881016870&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84881016870&partnerID=8YFLogxK
U2 - 10.3182/20120914-2-US-4030.00069
DO - 10.3182/20120914-2-US-4030.00069
M3 - Conference contribution
AN - SCOPUS:84881016870
SN - 9783902823229
T3 - IFAC Proceedings Volumes (IFAC-PapersOnline)
SP - 305
EP - 310
BT - 3rd IFAC Workshop on Distributed Estimation and Control in Networked Systems, NECSYS 2012
PB - IFAC Secretariat
T2 - 3rd IFAC Workshop on Distributed Estimation and Control in Networked Systems, NECSYS 2012
Y2 - 14 September 2012 through 15 September 2012
ER -