Block factor-width-two matrices and their applications to semidefinite and sum-of-squares optimization

Block factor-width-two matrices and their applications to semidefinite and sum-of-squares optimization

Semidefinite and sum-of-squares (SOS) optimization are fundamental computational tools in many areas, including linear and nonlinear systems theory. However, the scale of problems that can be addressed reliably and efficiently is still limited. In this paper, we introduce a new notion of block facto...

Полное описание

Библиографические подробности
Главные авторы:	Zheng, Y, Sootla, A, Papachristodoulou, A
Формат:	Journal article
Язык:	English
Опубликовано:	IEEE 2022

Схожие документы

Decomposed structured subsets for semidefinite and sum-of-squares optimization
по: Miller, J, и др.
Опубликовано: (2022)

Chordal and factor-width decompositions for scalable semidefinite and polynomial optimization
по: Zheng, Y, и др.
Опубликовано: (2021)

Decomposition and completion of sum-of-squares matrices
по: Zheng, Y, и др.
Опубликовано: (2018)

Equivariant Semidefinite Lifts and Sum-of-Squares Hierarchies
по: Fawzi, Hamza, и др.
Опубликовано: (2016)

Sparse sums of squares on finite abelian groups and improved semidefinite lifts
по: Fawzi, Hamza, и др.
Опубликовано: (2016)

A Sum-of-Squares and Semidefinite Programming Approach for Maximum Likelihood DOA Estimation
по: Shu Cai, и др.
Опубликовано: (2016-12-01)

New developments in sum of squares optimization and SOSTOOLS
по: Prajna, S, и др.
Опубликовано: (2004)

Improving efficiency and scalability of sum of squares optimization: Recent advances and limitations
по: Ahmadi, AA, и др.
Опубликовано: (2018)

Trace inequalities for positive semidefinite matrices
по: Choudhury Projesh Nath, и др.
Опубликовано: (2017-06-01)

Singular Value and Matrix Norm Inequalities between Positive Semidefinite Matrices and Their Blocks
по: Feng Zhang, и др.
Опубликовано: (2024-01-01)

Generalised absolute stability and sum of squares.
по: Hancock, E, и др.
Опубликовано: (2013)

Generalised absolute stability and sum of squares
по: Hancock, E, и др.
Опубликовано: (2013)

Block-diagonal solutions to Lyapunov inequalities and generalisations of diagonal dominance
по: Sootla, A, и др.
Опубликовано: (2018)

On the existence of block-diagonal solutions to Lyapunov and H∞ Riccati inequalities
по: Sootla, A, и др.
Опубликовано: (2019)

Semidefinite Descriptions of the Convex Hull of Rotation Matrices
по: Saunderson, James, и др.
Опубликовано: (2016)

Sparse sum-of-squares (SOS) optimization: A bridge between DSOS/SDSOS and SOS optimization for sparse polynomials
по: Zheng, Y, и др.
Опубликовано: (2019)

Fast ADMM for sum-of-squares programs using partial orthogonality
по: Zheng, Y, и др.
Опубликовано: (2018)

Generalised Absolute Stability and Sum of Squares
по: Hancock, E, и др.
Опубликовано: (2011)

Some Results for the Drazin Inverses of the Sum of Two Matrices and Some Block Matrices
по: Abdul Shakoor, и др.
Опубликовано: (2013-01-01)

Structured sum of squares for networked systems analysis.
по: Hancock, E, и др.
Опубликовано: (2011)

Tutorial on sum of squares techniques for systems analysis
по: Papachristodoulou, A, и др.
Опубликовано: (2005)

Fast ADMM for semidefinite programs with chordal sparsity
по: Zheng, Y, и др.
Опубликовано: (2017)

A Note on Decomposing a Square Matrix as Sum of Two Square Nilpotent Matrices over an Arbitrary Field
по: Xiaofei Song, и др.
Опубликовано: (2013-01-01)

Chordal decomposition in rank minimized semidefinite programs with applications to subspace clustering
по: Miller, J, и др.
Опубликовано: (2020)

Nonlinear control synthesis by sum of squares optimization: A Lyapunov-based approach
по: Prajna, S, и др.
Опубликовано: (2004)

A Representation of the Drazin Inverse for the Sum of Two Matrices and the Anti-Triangular Block Matrices
по: Li Guo, и др.
Опубликовано: (2023-08-01)

Exploiting sparsity in the coefficient matching conditions in sum-of-squares programming using ADMM
по: Zheng, Y, и др.
Опубликовано: (2017)

Feedback control design using sum of squares optimisation
по: August, E, и др.
Опубликовано: (2022)

Disjoint sections of positive semidefinite matrices and their applications in linear statistical models
по: Eagambaram N.
Опубликовано: (2024-06-01)

Analysis of non-polynomial systems using the sum of squares decomposition
по: Papachristodoulou, A, и др.
Опубликовано: (2005)

On the construction of Lyapunov functions using the sum of squares decomposition
по: Papachristodoulou, A, и др.
Опубликовано: (2002)

Analysis of nonlinear time-delay systems using the sum of squares decomposition
по: Papachristodoulou, A
Опубликовано: (2004)

Maximizing products of linear forms, and the permanent of positive semidefinite matrices
по: Yuan, Chenyang, и др.
Опубликовано: (2022)

Chordal decomposition in operator-splitting methods for sparse semidefinite programs
по: Zheng, Y, и др.
Опубликовано: (2019)

SOSTOOLS Version 3.00 Sum of Squares Optimization Toolbox for MATLAB
по: Papachristodoulou, A, и др.
Опубликовано: (2013)

Analysis of nonlinear time-delay systems using the sum of squares decomposition
по: Papachristodoulou, A, и др.
Опубликовано: (2004)

Analysis of aircraft pitch axis stability augmentation system using sum of squares optimization
по: Krishnaswamy, K, и др.
Опубликовано: (2005)

Analysis of aircraft pitch axis stability augmentation system using sum of squares optimization
по: Krishnaswamy, K, и др.
Опубликовано: (2005)

Analysis of aircraft pitch axis stability augmentation system using sum of squares optimization
по: Krishnaswamy, K, и др.
Опубликовано: (2005)

Stability of non-linear neural feedback loops using sum of squares
по: Newton, M, и др.
Опубликовано: (2022)