Graph weight design for Laplacian eigenvalue constraints with multi-agent systems applications

We adjust the node and edge weightings of graphs using convex optimization to impose bounds on their Laplacian spectra. We first derive necessary and sufficient conditions that characterize the feasibility of spectral bounds given positive node and edge weightings. Next, we propose algorithms that e...

Full description

Saved in:
Bibliographic Details
Main Authors: Shafi, S. Y., Arcak, M., El Ghaoui, L.
Format: Conference Proceeding
Language:English
Subjects:
Aircraft
Clustering algorithms
Eigenvalues and eigenfunctions
Laplace equations
Linear matrix inequalities
Multiagent systems
Symmetric matrices
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We adjust the node and edge weightings of graphs using convex optimization to impose bounds on their Laplacian spectra. We first derive necessary and sufficient conditions that characterize the feasibility of spectral bounds given positive node and edge weightings. Next, we propose algorithms that exploit convexity to achieve these bounds. The design and analysis tools are useful for a variety of stability and control problems in multi-agent systems.
ISSN:0191-2216
DOI:10.1109/CDC.2011.6160545