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...

Cur síos iomlán

Sonraí bibleagrafaíochta
Príomhchruthaitheoirí:	Zheng, Y, Sootla, A, Papachristodoulou, A
Formáid:	Journal article
Teanga:	English
Foilsithe / Cruthaithe:	IEEE 2022

Míreanna comhchosúla

Decomposed structured subsets for semidefinite and sum-of-squares optimization
de réir: Miller, J, et al.
Foilsithe / Cruthaithe: (2022)

Chordal and factor-width decompositions for scalable semidefinite and polynomial optimization
de réir: Zheng, Y, et al.
Foilsithe / Cruthaithe: (2021)

Decomposition and completion of sum-of-squares matrices
de réir: Zheng, Y, et al.
Foilsithe / Cruthaithe: (2018)

Equivariant Semidefinite Lifts and Sum-of-Squares Hierarchies
de réir: Fawzi, Hamza, et al.
Foilsithe / Cruthaithe: (2016)

Sparse sums of squares on finite abelian groups and improved semidefinite lifts
de réir: Fawzi, Hamza, et al.
Foilsithe / Cruthaithe: (2016)

A Sum-of-Squares and Semidefinite Programming Approach for Maximum Likelihood DOA Estimation
de réir: Shu Cai, et al.
Foilsithe / Cruthaithe: (2016-12-01)

New developments in sum of squares optimization and SOSTOOLS
de réir: Prajna, S, et al.
Foilsithe / Cruthaithe: (2004)

Improving efficiency and scalability of sum of squares optimization: Recent advances and limitations
de réir: Ahmadi, AA, et al.
Foilsithe / Cruthaithe: (2018)

Trace inequalities for positive semidefinite matrices
de réir: Choudhury Projesh Nath, et al.
Foilsithe / Cruthaithe: (2017-06-01)

Singular Value and Matrix Norm Inequalities between Positive Semidefinite Matrices and Their Blocks
de réir: Feng Zhang, et al.
Foilsithe / Cruthaithe: (2024-01-01)

Generalised absolute stability and sum of squares.
de réir: Hancock, E, et al.
Foilsithe / Cruthaithe: (2013)

Generalised absolute stability and sum of squares
de réir: Hancock, E, et al.
Foilsithe / Cruthaithe: (2013)

Block-diagonal solutions to Lyapunov inequalities and generalisations of diagonal dominance
de réir: Sootla, A, et al.
Foilsithe / Cruthaithe: (2018)

On the existence of block-diagonal solutions to Lyapunov and H∞ Riccati inequalities
de réir: Sootla, A, et al.
Foilsithe / Cruthaithe: (2019)

Semidefinite Descriptions of the Convex Hull of Rotation Matrices
de réir: Saunderson, James, et al.
Foilsithe / Cruthaithe: (2016)

Sparse sum-of-squares (SOS) optimization: A bridge between DSOS/SDSOS and SOS optimization for sparse polynomials
de réir: Zheng, Y, et al.
Foilsithe / Cruthaithe: (2019)

Fast ADMM for sum-of-squares programs using partial orthogonality
de réir: Zheng, Y, et al.
Foilsithe / Cruthaithe: (2018)

Generalised Absolute Stability and Sum of Squares
de réir: Hancock, E, et al.
Foilsithe / Cruthaithe: (2011)

Some Results for the Drazin Inverses of the Sum of Two Matrices and Some Block Matrices
de réir: Abdul Shakoor, et al.
Foilsithe / Cruthaithe: (2013-01-01)

Structured sum of squares for networked systems analysis.
de réir: Hancock, E, et al.
Foilsithe / Cruthaithe: (2011)

Tutorial on sum of squares techniques for systems analysis
de réir: Papachristodoulou, A, et al.
Foilsithe / Cruthaithe: (2005)

Fast ADMM for semidefinite programs with chordal sparsity
de réir: Zheng, Y, et al.
Foilsithe / Cruthaithe: (2017)

A Note on Decomposing a Square Matrix as Sum of Two Square Nilpotent Matrices over an Arbitrary Field
de réir: Xiaofei Song, et al.
Foilsithe / Cruthaithe: (2013-01-01)

Chordal decomposition in rank minimized semidefinite programs with applications to subspace clustering
de réir: Miller, J, et al.
Foilsithe / Cruthaithe: (2020)

Nonlinear control synthesis by sum of squares optimization: A Lyapunov-based approach
de réir: Prajna, S, et al.
Foilsithe / Cruthaithe: (2004)

A Representation of the Drazin Inverse for the Sum of Two Matrices and the Anti-Triangular Block Matrices
de réir: Li Guo, et al.
Foilsithe / Cruthaithe: (2023-08-01)

Exploiting sparsity in the coefficient matching conditions in sum-of-squares programming using ADMM
de réir: Zheng, Y, et al.
Foilsithe / Cruthaithe: (2017)

Feedback control design using sum of squares optimisation
de réir: August, E, et al.
Foilsithe / Cruthaithe: (2022)

Disjoint sections of positive semidefinite matrices and their applications in linear statistical models
de réir: Eagambaram N.
Foilsithe / Cruthaithe: (2024-06-01)

Analysis of non-polynomial systems using the sum of squares decomposition
de réir: Papachristodoulou, A, et al.
Foilsithe / Cruthaithe: (2005)

On the construction of Lyapunov functions using the sum of squares decomposition
de réir: Papachristodoulou, A, et al.
Foilsithe / Cruthaithe: (2002)

Analysis of nonlinear time-delay systems using the sum of squares decomposition
de réir: Papachristodoulou, A
Foilsithe / Cruthaithe: (2004)

Maximizing products of linear forms, and the permanent of positive semidefinite matrices
de réir: Yuan, Chenyang, et al.
Foilsithe / Cruthaithe: (2022)

Chordal decomposition in operator-splitting methods for sparse semidefinite programs
de réir: Zheng, Y, et al.
Foilsithe / Cruthaithe: (2019)

SOSTOOLS Version 3.00 Sum of Squares Optimization Toolbox for MATLAB
de réir: Papachristodoulou, A, et al.
Foilsithe / Cruthaithe: (2013)

Analysis of nonlinear time-delay systems using the sum of squares decomposition
de réir: Papachristodoulou, A, et al.
Foilsithe / Cruthaithe: (2004)

Analysis of aircraft pitch axis stability augmentation system using sum of squares optimization
de réir: Krishnaswamy, K, et al.
Foilsithe / Cruthaithe: (2005)

Analysis of aircraft pitch axis stability augmentation system using sum of squares optimization
de réir: Krishnaswamy, K, et al.
Foilsithe / Cruthaithe: (2005)

Analysis of aircraft pitch axis stability augmentation system using sum of squares optimization
de réir: Krishnaswamy, K, et al.
Foilsithe / Cruthaithe: (2005)

Stability of non-linear neural feedback loops using sum of squares
de réir: Newton, M, et al.
Foilsithe / Cruthaithe: (2022)