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

Mô tả đầy đủ

Chi tiết về thư mục
Những tác giả chính:	Zheng, Y, Sootla, A, Papachristodoulou, A
Định dạng:	Journal article
Ngôn ngữ:	English
Được phát hành:	IEEE 2022

Những quyển sách tương tự

Decomposed structured subsets for semidefinite and sum-of-squares optimization
Bằng: Miller, J, et al.
Được phát hành: (2022)

Chordal and factor-width decompositions for scalable semidefinite and polynomial optimization
Bằng: Zheng, Y, et al.
Được phát hành: (2021)

Decomposition and completion of sum-of-squares matrices
Bằng: Zheng, Y, et al.
Được phát hành: (2018)

Equivariant Semidefinite Lifts and Sum-of-Squares Hierarchies
Bằng: Fawzi, Hamza, et al.
Được phát hành: (2016)

Sparse sums of squares on finite abelian groups and improved semidefinite lifts
Bằng: Fawzi, Hamza, et al.
Được phát hành: (2016)

A Sum-of-Squares and Semidefinite Programming Approach for Maximum Likelihood DOA Estimation
Bằng: Shu Cai, et al.
Được phát hành: (2016-12-01)

New developments in sum of squares optimization and SOSTOOLS
Bằng: Prajna, S, et al.
Được phát hành: (2004)

Improving efficiency and scalability of sum of squares optimization: Recent advances and limitations
Bằng: Ahmadi, AA, et al.
Được phát hành: (2018)

Trace inequalities for positive semidefinite matrices
Bằng: Choudhury Projesh Nath, et al.
Được phát hành: (2017-06-01)

Singular Value and Matrix Norm Inequalities between Positive Semidefinite Matrices and Their Blocks
Bằng: Feng Zhang, et al.
Được phát hành: (2024-01-01)

Generalised absolute stability and sum of squares.
Bằng: Hancock, E, et al.
Được phát hành: (2013)

Generalised absolute stability and sum of squares
Bằng: Hancock, E, et al.
Được phát hành: (2013)

Block-diagonal solutions to Lyapunov inequalities and generalisations of diagonal dominance
Bằng: Sootla, A, et al.
Được phát hành: (2018)

On the existence of block-diagonal solutions to Lyapunov and H∞ Riccati inequalities
Bằng: Sootla, A, et al.
Được phát hành: (2019)

Semidefinite Descriptions of the Convex Hull of Rotation Matrices
Bằng: Saunderson, James, et al.
Được phát hành: (2016)

Sparse sum-of-squares (SOS) optimization: A bridge between DSOS/SDSOS and SOS optimization for sparse polynomials
Bằng: Zheng, Y, et al.
Được phát hành: (2019)

Fast ADMM for sum-of-squares programs using partial orthogonality
Bằng: Zheng, Y, et al.
Được phát hành: (2018)

Generalised Absolute Stability and Sum of Squares
Bằng: Hancock, E, et al.
Được phát hành: (2011)

Some Results for the Drazin Inverses of the Sum of Two Matrices and Some Block Matrices
Bằng: Abdul Shakoor, et al.
Được phát hành: (2013-01-01)

Structured sum of squares for networked systems analysis.
Bằng: Hancock, E, et al.
Được phát hành: (2011)

Tutorial on sum of squares techniques for systems analysis
Bằng: Papachristodoulou, A, et al.
Được phát hành: (2005)

Fast ADMM for semidefinite programs with chordal sparsity
Bằng: Zheng, Y, et al.
Được phát hành: (2017)

A Note on Decomposing a Square Matrix as Sum of Two Square Nilpotent Matrices over an Arbitrary Field
Bằng: Xiaofei Song, et al.
Được phát hành: (2013-01-01)

Chordal decomposition in rank minimized semidefinite programs with applications to subspace clustering
Bằng: Miller, J, et al.
Được phát hành: (2020)

Nonlinear control synthesis by sum of squares optimization: A Lyapunov-based approach
Bằng: Prajna, S, et al.
Được phát hành: (2004)

A Representation of the Drazin Inverse for the Sum of Two Matrices and the Anti-Triangular Block Matrices
Bằng: Li Guo, et al.
Được phát hành: (2023-08-01)

Exploiting sparsity in the coefficient matching conditions in sum-of-squares programming using ADMM
Bằng: Zheng, Y, et al.
Được phát hành: (2017)

Feedback control design using sum of squares optimisation
Bằng: August, E, et al.
Được phát hành: (2022)

Disjoint sections of positive semidefinite matrices and their applications in linear statistical models
Bằng: Eagambaram N.
Được phát hành: (2024-06-01)

Analysis of non-polynomial systems using the sum of squares decomposition
Bằng: Papachristodoulou, A, et al.
Được phát hành: (2005)

On the construction of Lyapunov functions using the sum of squares decomposition
Bằng: Papachristodoulou, A, et al.
Được phát hành: (2002)

Analysis of nonlinear time-delay systems using the sum of squares decomposition
Bằng: Papachristodoulou, A
Được phát hành: (2004)

Maximizing products of linear forms, and the permanent of positive semidefinite matrices
Bằng: Yuan, Chenyang, et al.
Được phát hành: (2022)

Chordal decomposition in operator-splitting methods for sparse semidefinite programs
Bằng: Zheng, Y, et al.
Được phát hành: (2019)

SOSTOOLS Version 3.00 Sum of Squares Optimization Toolbox for MATLAB
Bằng: Papachristodoulou, A, et al.
Được phát hành: (2013)

Analysis of nonlinear time-delay systems using the sum of squares decomposition
Bằng: Papachristodoulou, A, et al.
Được phát hành: (2004)

Analysis of aircraft pitch axis stability augmentation system using sum of squares optimization
Bằng: Krishnaswamy, K, et al.
Được phát hành: (2005)

Analysis of aircraft pitch axis stability augmentation system using sum of squares optimization
Bằng: Krishnaswamy, K, et al.
Được phát hành: (2005)

Analysis of aircraft pitch axis stability augmentation system using sum of squares optimization
Bằng: Krishnaswamy, K, et al.
Được phát hành: (2005)

Stability of non-linear neural feedback loops using sum of squares
Bằng: Newton, M, et al.
Được phát hành: (2022)