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

Mô tả đầy đủ

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

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

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

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

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

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 homogeneous self-dual embeddings of sparse SDPs
Bằng: Zheng, Y, et al.
Được phát hành: (2016)

Exploiting sparsity for neural network verification
Bằng: Newton, M, et al.
Được phát hành: (2021)

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)

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

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

Introducing SOSTOOLS: A general purpose sum of squares programming solver
Bằng: Prajna, S, et al.
Được phát hành: (2002)

A Network Decomposition Approach for Efficient Sum of Squares Programming Based Analysis
Bằng: Anderson, J, et al.
Được phát hành: (2010)

Distributed design for decentralized control using chordal decomposition and ADMM
Bằng: Zheng, Y, et al.
Được phát hành: (2019)

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

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)

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)

Block factor-width-two matrices and their applications to semidefinite and sum-of-squares optimization
Bằng: Zheng, Y, et al.
Được phát hành: (2022)

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)

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

Robust nonlinear stability and performance analysis of an F/A-18 aircraft model using sum of squares programming
Bằng: Anderson, J, et al.
Được phát hành: (2013)

Robust nonlinear stability and performance analysis of an F/A-18 aircraft model using sum of squares programming
Bằng: Anderson, J, et al.
Được phát hành: (2013)

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

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

Efficient semidefinite programming with approximate ADMM
Bằng: Rontsis, N, et al.
Được phát hành: (2021)

A converse sum of squares Lyapunov result with a degree bound
Bằng: Peet, M, et al.
Được phát hành: (2012)

Analysis of Polynomial Systems With Time Delays via the Sum of Squares Decomposition.
Bằng: Papachristodoulou, A, et al.
Được phát hành: (2009)

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)

Nonlinear control synthesis by sum of squares optimization: A Lyapunov-based approach
Bằng: Prajna, S, 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)

Techniques for exploiting the sparsity of the Network Admittance matrix /
Bằng: 430132 Sato, Nabuo, et al.

A converse sum-of-squares Lyapunov result: An existence proof based on the Picard iteration.
Bằng: Peet, M, et al.
Được phát hành: (2010)

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

Robust stability and performance analysis of a longitudinal aircraft model using sum of squares techniques
Bằng: Papachristodoulou, A, et al.
Được phát hành: (2005)

Sampling Algebraic Varieties for Sum of Squares Programs
Bằng: Cifuentes, Diego Fernando, et al.
Được phát hành: (2019)

Chordal sparsity, decomposing SDPs and the Lyapunov equation
Bằng: Mason, R, et al.
Được phát hành: (2014)

Polynomial sum of squares in fluid dynamics: a review with a look ahead.
Bằng: Chernyshenko, S, et al.
Được phát hành: (2014)