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)

Some Results for the Drazin Inverses of the Sum of Two Matrices and Some Block Matrices
-н: Abdul Shakoor, зэрэг
Хэвлэсэн: (2013-01-01)

Generalised Absolute Stability and Sum of Squares
-н: Hancock, E, зэрэг
Хэвлэсэн: (2011)

A Note on Decomposing a Square Matrix as Sum of Two Square Nilpotent Matrices over an Arbitrary Field
-н: Xiaofei Song, зэрэг
Хэвлэсэн: (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 Representation of the Drazin Inverse for the Sum of Two Matrices and the Anti-Triangular Block Matrices
-н: Li Guo, зэрэг
Хэвлэсэн: (2023-08-01)

Nonlinear control synthesis by sum of squares optimization: A Lyapunov-based approach
-н: Prajna, S, зэрэг
Хэвлэсэн: (2004)

Chordal decomposition in rank minimized semidefinite programs with applications to subspace clustering
-н: Miller, J, зэрэг
Хэвлэсэн: (2020)

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)

SOSTOOLS Version 3.00 Sum of Squares Optimization Toolbox for MATLAB
-н: Papachristodoulou, A, зэрэг
Хэвлэсэн: (2013)

Chordal decomposition in operator-splitting methods for sparse semidefinite programs
-н: Zheng, Y, зэрэг
Хэвлэсэн: (2019)

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)