Decomposition and completion of sum-of-squares matrices

Decomposition and completion of sum-of-squares matrices

This paper introduces a notion of decomposition and completion of sum-of-squares (SOS) matrices. We show that a subset of sparse SOS matrices with chordal sparsity patterns can be equivalently decomposed into a sum of multiple SOS matrices that are nonzero only on a principal submatrix. Also, the co...

पूर्ण विवरण

ग्रंथसूची विवरण
मुख्य लेखकों:	Zheng, Y, Fantuzzi, G, Papachristodoulou, A
स्वरूप:	Journal article
प्रकाशित:	2018

समान संसाधन

Fast ADMM for sum-of-squares programs using partial orthogonality
द्वारा: Zheng, Y, और अन्य
प्रकाशित: (2018)

Exploiting sparsity in the coefficient matching conditions in sum-of-squares programming using ADMM
द्वारा: Zheng, Y, और अन्य
प्रकाशित: (2017)

Block factor-width-two matrices and their applications to semidefinite and sum-of-squares optimization
द्वारा: Zheng, Y, और अन्य
प्रकाशित: (2022)

Sparse sum-of-squares (SOS) optimization: A bridge between DSOS/SDSOS and SOS optimization for sparse polynomials
द्वारा: Zheng, Y, और अन्य
प्रकाशित: (2019)

On the construction of Lyapunov functions using the sum of squares decomposition
द्वारा: Papachristodoulou, A, और अन्य
प्रकाशित: (2002)

Analysis of non-polynomial systems using the sum of squares decomposition
द्वारा: Papachristodoulou, A, और अन्य
प्रकाशित: (2005)

Analysis of nonlinear time-delay systems using the sum of squares decomposition
द्वारा: Papachristodoulou, A
प्रकाशित: (2004)

Analysis of nonlinear time-delay systems using the sum of squares decomposition
द्वारा: Papachristodoulou, A, और अन्य
प्रकाशित: (2004)

Analysis of Polynomial Systems With Time Delays via the Sum of Squares Decomposition.
द्वारा: Papachristodoulou, A, और अन्य
प्रकाशित: (2009)

A Network Decomposition Approach for Efficient Sum of Squares Programming Based Analysis
द्वारा: Anderson, J, और अन्य
प्रकाशित: (2010)

Generalised absolute stability and sum of squares.
द्वारा: Hancock, E, और अन्य
प्रकाशित: (2013)

Generalised absolute stability and sum of squares
द्वारा: Hancock, E, और अन्य
प्रकाशित: (2013)

Generalised Absolute Stability and Sum of Squares
द्वारा: Hancock, E, और अन्य
प्रकाशित: (2011)

Decomposed structured subsets for semidefinite and sum-of-squares optimization
द्वारा: Miller, J, और अन्य
प्रकाशित: (2022)

Structured sum of squares for networked systems analysis.
द्वारा: Hancock, E, और अन्य
प्रकाशित: (2011)

Tutorial on sum of squares techniques for systems analysis
द्वारा: Papachristodoulou, A, और अन्य
प्रकाशित: (2005)

Chordal and factor-width decompositions for scalable semidefinite and polynomial optimization
द्वारा: Zheng, Y, और अन्य
प्रकाशित: (2021)

Low rank decompositions for sum of squares optimization
द्वारा: Sun, Jia Li, S.M. Massachusetts Institute of Technology
प्रकाशित: (2007)

Feedback control design using sum of squares optimisation
द्वारा: August, E, और अन्य
प्रकाशित: (2022)

Improving efficiency and scalability of sum of squares optimization: Recent advances and limitations
द्वारा: Ahmadi, AA, और अन्य
प्रकाशित: (2018)

New developments in sum of squares optimization and SOSTOOLS
द्वारा: Prajna, S, और अन्य
प्रकाशित: (2004)

A converse sum of squares Lyapunov result with a degree bound
द्वारा: Peet, M, और अन्य
प्रकाशित: (2012)

Stability of non-linear neural feedback loops using sum of squares
द्वारा: Newton, M, और अन्य
प्रकाशित: (2022)

A Note on Decomposing a Square Matrix as Sum of Two Square Nilpotent Matrices over an Arbitrary Field
द्वारा: Xiaofei Song, और अन्य
प्रकाशित: (2013-01-01)

Matrix completions, moments, and sums of Hermitian squares /
द्वारा: Bakonyi, M. (Mihl̀y), 1962-, और अन्य
प्रकाशित: (c201)

Dictionary Learning and Tensor Decomposition via the Sum-of-Squares Method
द्वारा: Barak, Boaz, और अन्य
प्रकाशित: (2016)

Nonlinear control synthesis by sum of squares optimization: A Lyapunov-based approach
द्वारा: Prajna, S, और अन्य
प्रकाशित: (2004)

Introducing SOSTOOLS: A general purpose sum of squares programming solver
द्वारा: Prajna, S, और अन्य
प्रकाशित: (2002)

Chordal decomposition in operator-splitting methods for sparse semidefinite programs
द्वारा: Zheng, Y, और अन्य
प्रकाशित: (2019)

A converse sum-of-squares Lyapunov result: An existence proof based on the Picard iteration.
द्वारा: Peet, M, और अन्य
प्रकाशित: (2010)

Noisy Tensor Completion via the Sum-of-Squares Hierarchy
द्वारा: Barak, Boaz, और अन्य
प्रकाशित: (2021)

Noisy tensor completion via the sum-of-squares hierarchy
द्वारा: Barak, Boaz, और अन्य
प्रकाशित: (2022)

SOSTOOLS Version 3.00 Sum of Squares Optimization Toolbox for MATLAB
द्वारा: Papachristodoulou, A, और अन्य
प्रकाशित: (2013)

Analysis of aircraft pitch axis stability augmentation system using sum of squares optimization
द्वारा: Krishnaswamy, K, और अन्य
प्रकाशित: (2005)

Polynomial sum of squares in fluid dynamics: a review with a look ahead.
द्वारा: Chernyshenko, S, और अन्य
प्रकाशित: (2014)

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)

Robust stability and performance analysis of a longitudinal aircraft model using sum of squares techniques
द्वारा: Papachristodoulou, A, और अन्य
प्रकाशित: (2005)

Anti-Sum-Asymmetry Models and Orthogonal Decomposition of Anti-Sum-Symmetry Model for Ordinal Square Contingency Tables
द्वारा: Shuji Ando
प्रकाशित: (2023-03-01)

Analysis of nonlinear delay differential equation models of TCP/AQM protocols using sums of squares
द्वारा: Papachristodoulou, A, और अन्य
प्रकाशित: (2004)