Recent scalability improvements for semidefinite programming with applications in machine learning, control, and robotics

A Majumdar, G Hall, AA Ahmadi - Annual Review of Control …, 2020 - annualreviews.org
Historically, scalability has been a major challenge for the successful application of
semidefinite programming in fields such as machine learning, control, and robotics. In this …

[HTML][HTML] Chordal and factor-width decompositions for scalable semidefinite and polynomial optimization

Y Zheng, G Fantuzzi, A Papachristodoulou - Annual Reviews in Control, 2021 - Elsevier
Chordal and factor-width decomposition methods for semidefinite programming and
polynomial optimization have recently enabled the analysis and control of large-scale linear …

Chordal graphs and semidefinite optimization

L Vandenberghe, MS Andersen - Foundations and Trends® …, 2015 - nowpublishers.com
Chordal graphs play a central role in techniques for exploiting sparsity in large semidefinite
optimization problems and in related convex optimization problems involving sparse positive …

Fast ADMM for semidefinite programs with chordal sparsity

Y Zheng, G Fantuzzi… - 2017 American …, 2017 - ieeexplore.ieee.org
Many problems in control theory can be formulated as semidefinite programs (SDPs). For
large-scale SDPs, it is important to exploit the inherent sparsity to improve scalability. This …

Robust stability analysis of sparsely interconnected uncertain systems

MS Andersen, SK Pakazad, A Hansson… - IEEE Transactions on …, 2014 - ieeexplore.ieee.org
In this paper, we consider robust stability analysis of large-scale sparsely interconnected
uncertain systems. By modeling the interconnections among the subsystems with integral …