Exploiting sparsity in the coefficient matching conditions in sum-of-squares programming using ADMM

Exploiting sparsity in the coefficient matching conditions in sum-of-squares programming using ADMM

This letter introduces an efficient first-order method based on the alternating direction method of multipliers (ADMM) to solve semidefinite programs arising from sum-of-squares (SOS) programming. We exploit the sparsity of the coefficient matching conditions when SOS programs are formulated in the...

সম্পূর্ণ বিবরণ

গ্রন্থ-পঞ্জীর বিবরন
প্রধান লেখক:	Zheng, Y, Fantuzzi, G, Papachristodoulou, A
বিন্যাস:	Journal article
প্রকাশিত:	IEEE 2017

অনুরূপ উপাদানগুলি

Fast ADMM for sum-of-squares programs using partial orthogonality
অনুযায়ী: Zheng, Y, অন্যান্য
প্রকাশিত: (2018)

Fast ADMM for semidefinite programs with chordal sparsity
অনুযায়ী: Zheng, Y, অন্যান্য
প্রকাশিত: (2017)

Decomposition and completion of sum-of-squares matrices
অনুযায়ী: Zheng, Y, অন্যান্য
প্রকাশিত: (2018)

Sparse sum-of-squares (SOS) optimization: A bridge between DSOS/SDSOS and SOS optimization for sparse polynomials
অনুযায়ী: Zheng, Y, অন্যান্য
প্রকাশিত: (2019)

Fast ADMM for homogeneous self-dual embeddings of sparse SDPs
অনুযায়ী: Zheng, Y, অন্যান্য
প্রকাশিত: (2016)

Exploiting sparsity for neural network verification
অনুযায়ী: Newton, M, অন্যান্য
প্রকাশিত: (2021)

Generalised absolute stability and sum of squares.
অনুযায়ী: Hancock, E, অন্যান্য
প্রকাশিত: (2013)

Generalised absolute stability and sum of squares
অনুযায়ী: Hancock, E, অন্যান্য
প্রকাশিত: (2013)

Decomposed structured subsets for semidefinite and sum-of-squares optimization
অনুযায়ী: Miller, J, অন্যান্য
প্রকাশিত: (2022)

Generalised Absolute Stability and Sum of Squares
অনুযায়ী: Hancock, E, অন্যান্য
প্রকাশিত: (2011)

Introducing SOSTOOLS: A general purpose sum of squares programming solver
অনুযায়ী: Prajna, S, অন্যান্য
প্রকাশিত: (2002)

A Network Decomposition Approach for Efficient Sum of Squares Programming Based Analysis
অনুযায়ী: Anderson, J, অন্যান্য
প্রকাশিত: (2010)

Distributed design for decentralized control using chordal decomposition and ADMM
অনুযায়ী: Zheng, Y, অন্যান্য
প্রকাশিত: (2019)

Feedback control design using sum of squares optimisation
অনুযায়ী: August, E, অন্যান্য
প্রকাশিত: (2022)

Structured sum of squares for networked systems analysis.
অনুযায়ী: Hancock, E, অন্যান্য
প্রকাশিত: (2011)

Tutorial on sum of squares techniques for systems analysis
অনুযায়ী: Papachristodoulou, A, অন্যান্য
প্রকাশিত: (2005)

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)

Block factor-width-two matrices and their applications to semidefinite and sum-of-squares optimization
অনুযায়ী: Zheng, Y, অন্যান্য
প্রকাশিত: (2022)

Improving efficiency and scalability of sum of squares optimization: Recent advances and limitations
অনুযায়ী: Ahmadi, AA, অন্যান্য
প্রকাশিত: (2018)

Analysis of nonlinear time-delay systems using the sum of squares decomposition
অনুযায়ী: Papachristodoulou, A, অন্যান্য
প্রকাশিত: (2004)

Robust nonlinear stability and performance analysis of an F/A-18 aircraft model using sum of squares programming
অনুযায়ী: Anderson, J, অন্যান্য
প্রকাশিত: (2013)

Robust nonlinear stability and performance analysis of an F/A-18 aircraft model using sum of squares programming
অনুযায়ী: Anderson, J, অন্যান্য
প্রকাশিত: (2013)

New developments in sum of squares optimization and SOSTOOLS
অনুযায়ী: Prajna, S, অন্যান্য
প্রকাশিত: (2004)

Stability of non-linear neural feedback loops using sum of squares
অনুযায়ী: Newton, M, অন্যান্য
প্রকাশিত: (2022)

Efficient semidefinite programming with approximate ADMM
অনুযায়ী: Rontsis, N, অন্যান্য
প্রকাশিত: (2021)

A converse sum of squares Lyapunov result with a degree bound
অনুযায়ী: Peet, M, অন্যান্য
প্রকাশিত: (2012)

Analysis of Polynomial Systems With Time Delays via the Sum of Squares Decomposition.
অনুযায়ী: Papachristodoulou, A, অন্যান্য
প্রকাশিত: (2009)

Analysis of aircraft pitch axis stability augmentation system using sum of squares optimization
অনুযায়ী: Krishnaswamy, K, অন্যান্য
প্রকাশিত: (2005)

Nonlinear control synthesis by sum of squares optimization: A Lyapunov-based approach
অনুযায়ী: Prajna, S, অন্যান্য
প্রকাশিত: (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)

Techniques for exploiting the sparsity of the Network Admittance matrix /
অনুযায়ী: 430132 Sato, Nabuo, অন্যান্য

A converse sum-of-squares Lyapunov result: An existence proof based on the Picard iteration.
অনুযায়ী: Peet, M, অন্যান্য
প্রকাশিত: (2010)

SOSTOOLS Version 3.00 Sum of Squares Optimization Toolbox for MATLAB
অনুযায়ী: Papachristodoulou, A, অন্যান্য
প্রকাশিত: (2013)

Robust stability and performance analysis of a longitudinal aircraft model using sum of squares techniques
অনুযায়ী: Papachristodoulou, A, অন্যান্য
প্রকাশিত: (2005)

Sampling Algebraic Varieties for Sum of Squares Programs
অনুযায়ী: Cifuentes, Diego Fernando, অন্যান্য
প্রকাশিত: (2019)

Chordal sparsity, decomposing SDPs and the Lyapunov equation
অনুযায়ী: Mason, R, অন্যান্য
প্রকাশিত: (2014)

Polynomial sum of squares in fluid dynamics: a review with a look ahead.
অনুযায়ী: Chernyshenko, S, অন্যান্য
প্রকাশিত: (2014)