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)