[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 sparsity in control and optimization of large-scale systems

Y Zheng - 2019 - ora.ox.ac.uk
Many large-scale systems have inherent structures that can be exploited to facilitate their
analysis and design. This thesis investigates how chordal graph properties can be used to …

Sparse sum-of-squares (SOS) optimization: A bridge between DSOS/SDSOS and SOS optimization for sparse polynomials

Y Zheng, G Fantuzzi… - 2019 American Control …, 2019 - ieeexplore.ieee.org
Optimization over non-negative polynomials is fundamental for nonlinear systems analysis
and control. This work investigates the relation between three tractable relaxations for …

Plug-and-play distributed control of large-scale nonlinear systems

RF Araújo, LAB Torres… - IEEE Transactions on …, 2021 - ieeexplore.ieee.org
A method to design plug-and-play (PnP) distributed controllers for large-scale nonlinear
systems represented by interconnected Takagi–Sugeno fuzzy models with nonlinear …

On separable quadratic Lyapunov functions for convex design of distributed controllers

L Furieri, Y Zheng, A Papachristodoulou… - 2019 18th European …, 2019 - ieeexplore.ieee.org
We consider the problem of designing a stabilizing and optimal static controller with a pre-
specified sparsity pattern. Since this problem is NP-hard in general, it is necessary to resort …

On the Existence of Block-Diagonal Solutions to Lyapunov and Riccati Inequalities

A Sootla, Y Zheng… - IEEE Transactions on …, 2019 - ieeexplore.ieee.org
In this note, we describe sufficient conditions when block-diagonal solutions to Lyapunov
and H∞ Riccati inequalities exist. In order to derive our results, we define a new type of …

Distributed design for decentralized control using chordal decomposition and ADMM

Y Zheng, M Kamgarpour, A Sootla… - … on Control of …, 2019 - ieeexplore.ieee.org
We propose a distributed design method for decentralized control by exploiting the
underlying sparsity properties of the problem. Our method is based on the chordal …

Decomposed structured subsets for semidefinite and sum-of-squares optimization

J Miller, Y Zheng, M Sznaier, A Papachristodoulou - Automatica, 2022 - Elsevier
Semidefinite programs (SDPs) are standard convex problems that are frequently found in
control and optimization applications. Interior-point methods can solve SDPs in polynomial …

Decomposition and completion of sum-of-squares matrices

Y Zheng, G Fantuzzi… - 2018 IEEE Conference …, 2018 - ieeexplore.ieee.org
This paper introduces a notion of decomposition and completion of sum-of-squares (SOS)
matrices. We show that a subset of sparse SOS matrices with chordal sparsity patterns can …

Block factor-width-two matrices in semidefinite programming

A Sootla, Y Zheng… - 2019 18th European …, 2019 - ieeexplore.ieee.org
In this paper, we introduce a set of block factor-width-two matrices, which is a generalisation
of factor-width-two matrices and is a subset of positive semidefinite matrices. The set of block …