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

Fuld beskrivelse

Bibliografiske detaljer
Main Authors:	Zheng, Y, Sootla, A, Papachristodoulou, A
Format:	Journal article
Sprog:	English
Udgivet:	IEEE 2022

Lignende værker

Decomposed structured subsets for semidefinite and sum-of-squares optimization
af: Miller, J, et al.
Udgivet: (2022)

Chordal and factor-width decompositions for scalable semidefinite and polynomial optimization
af: Zheng, Y, et al.
Udgivet: (2021)

Decomposition and completion of sum-of-squares matrices
af: Zheng, Y, et al.
Udgivet: (2018)

Equivariant Semidefinite Lifts and Sum-of-Squares Hierarchies
af: Fawzi, Hamza, et al.
Udgivet: (2016)

Sparse sums of squares on finite abelian groups and improved semidefinite lifts
af: Fawzi, Hamza, et al.
Udgivet: (2016)

New developments in sum of squares optimization and SOSTOOLS
af: Prajna, S, et al.
Udgivet: (2004)

Improving efficiency and scalability of sum of squares optimization: Recent advances and limitations
af: Ahmadi, AA, et al.
Udgivet: (2018)

Sparse sum-of-squares (SOS) optimization: A bridge between DSOS/SDSOS and SOS optimization for sparse polynomials
af: Zheng, Y, et al.
Udgivet: (2019)

Fast ADMM for sum-of-squares programs using partial orthogonality
af: Zheng, Y, et al.
Udgivet: (2018)

Generalised absolute stability and sum of squares.
af: Hancock, E, et al.
Udgivet: (2013)

Generalised absolute stability and sum of squares
af: Hancock, E, et al.
Udgivet: (2013)

Block-diagonal solutions to Lyapunov inequalities and generalisations of diagonal dominance
af: Sootla, A, et al.
Udgivet: (2018)

On the existence of block-diagonal solutions to Lyapunov and H∞ Riccati inequalities
af: Sootla, A, et al.
Udgivet: (2019)

Generalised Absolute Stability and Sum of Squares
af: Hancock, E, et al.
Udgivet: (2011)

Semidefinite Descriptions of the Convex Hull of Rotation Matrices
af: Saunderson, James, et al.
Udgivet: (2016)

Structured sum of squares for networked systems analysis.
af: Hancock, E, et al.
Udgivet: (2011)

Tutorial on sum of squares techniques for systems analysis
af: Papachristodoulou, A, et al.
Udgivet: (2005)

Exploiting sparsity in the coefficient matching conditions in sum-of-squares programming using ADMM
af: Zheng, Y, et al.
Udgivet: (2017)

Nonlinear control synthesis by sum of squares optimization: A Lyapunov-based approach
af: Prajna, S, et al.
Udgivet: (2004)

Feedback control design using sum of squares optimisation
af: August, E, et al.
Udgivet: (2022)

SOSTOOLS Version 3.00 Sum of Squares Optimization Toolbox for MATLAB
af: Papachristodoulou, A, et al.
Udgivet: (2013)

Sums of two squares in short intervals
af: Maynard, J
Udgivet: (2015)

On the construction of Lyapunov functions using the sum of squares decomposition
af: Papachristodoulou, A, et al.
Udgivet: (2002)

Analysis of non-polynomial systems using the sum of squares decomposition
af: Papachristodoulou, A, et al.
Udgivet: (2005)

Analysis of nonlinear time-delay systems using the sum of squares decomposition
af: Papachristodoulou, A
Udgivet: (2004)

Analysis of aircraft pitch axis stability augmentation system using sum of squares optimization
af: Krishnaswamy, K, et al.
Udgivet: (2005)

Fast ADMM for semidefinite programs with chordal sparsity
af: Zheng, Y, et al.
Udgivet: (2017)

Analysis of nonlinear time-delay systems using the sum of squares decomposition
af: Papachristodoulou, A, et al.
Udgivet: (2004)

Analysis of aircraft pitch axis stability augmentation system using sum of squares optimization
af: Krishnaswamy, K, et al.
Udgivet: (2005)

Analysis of aircraft pitch axis stability augmentation system using sum of squares optimization
af: Krishnaswamy, K, et al.
Udgivet: (2005)

Maximizing products of linear forms, and the permanent of positive semidefinite matrices
af: Yuan, Chenyang, et al.
Udgivet: (2022)

Chordal decomposition in rank minimized semidefinite programs with applications to subspace clustering
af: Miller, J, et al.
Udgivet: (2020)

Linear relations amongst sums of two squares
af: Heath-Brown, D
Udgivet: (2003)

A converse sum of squares Lyapunov result with a degree bound
af: Peet, M, et al.
Udgivet: (2012)

Stability of non-linear neural feedback loops using sum of squares
af: Newton, M, et al.
Udgivet: (2022)

Analysis of Polynomial Systems With Time Delays via the Sum of Squares Decomposition.
af: Papachristodoulou, A, et al.
Udgivet: (2009)

Hypercontractivity, sum-of-squares proofs, and their applications
af: Barak, Boaz, et al.
Udgivet: (2013)

Low rank decompositions for sum of squares optimization
af: Sun, Jia Li, S.M. Massachusetts Institute of Technology
Udgivet: (2007)

Numerical block diagonalization of matrix - algebras with application to semidefinite programming
af: Klerk, Etienne de., et al.
Udgivet: (2012)

Numerical block diagonalization of matrix *−algebras with application to semidefinite programming
af: de Klerk, E, et al.
Udgivet: (2011)