[HTML][HTML] Chordal and factor-width decompositions for scalable semidefinite and polynomial optimization

Y Zheng, G Fantuzzi, A Papachristodoulou - Annual Reviews in Control, 2021 - Elsevier
Chordal and factor-width decomposition methods for semidefinite programming and
polynomial optimization have recently enabled the analysis and control of large-scale linear …

CS-TSSOS: Correlative and term sparsity for large-scale polynomial optimization

J Wang, V Magron, JB Lasserre, NHA Mai - ACM Transactions on …, 2022 - dl.acm.org
This work proposes a new moment-SOS hierarchy, called CS-TSSOS, for solving large-
scale sparse polynomial optimization problems. Its novelty is to exploit simultaneously …

Sparse moment-sum-of-squares relaxations for nonlinear dynamical systems with guaranteed convergence

C Schlosser, M Korda - arXiv preprint arXiv:2012.05572, 2020 - arxiv.org
In this paper we prove general sparse decomposition of dynamical systems provided that
the vector field and constraint set possess certain structures, which we call subsystems. This …

Exploiting term sparsity in moment-sos hierarchy for dynamical systems

J Wang, C Schlosser, M Korda… - IEEE Transactions on …, 2023 - ieeexplore.ieee.org
In this article, we develop a dynamical system counterpart to the term sparsity sum-of-
squares algorithm proposed for static polynomial optimization. This allows for computational …

Converging outer approximations to global attractors using semidefinite programming

C Schlosser, M Korda - Automatica, 2021 - Elsevier
This paper develops a method for obtaining guaranteed outer approximations for global
attractors of continuous and discrete time nonlinear dynamical systems. The method is …

SparseJSR: A fast algorithm to compute joint spectral radius via sparse SOS decompositions

J Wang, M Maggio, V Magron - 2021 American Control …, 2021 - ieeexplore.ieee.org
This paper focuses on the computation of joint spectral radii (JSR), when the involved
matrices are sparse. We provide a sparse variant of the procedure proposed by Parrilo and …

Moment-SOS hierarchy for large scale set approximation. Application to power systems transient stability analysis

M Tacchi - 2021 - laas.hal.science
This thesis deals with approximating sets using Lasserre's moment-SOS hierarchy. The
motivation is the increasing need for efficient methods to approximate sets of secure …

Leveraging the template and anchor framework for safe, online robotic gait design

J Liu, P Zhao, Z Gan… - … on Robotics and …, 2020 - ieeexplore.ieee.org
Online control design using a high-fidelity, full-order model for a bipedal robot can be
challenging due to the size of the state space of the model. A commonly adopted solution to …

Robustly Learning Regions of Attraction From Fixed Data

M Tacchi, Y Lian, CN Jones - IEEE Transactions on Automatic …, 2024 - ieeexplore.ieee.org
While stability analysis is a mainstay for control science, especially computing regions of
attraction of equilibrium points, until recently most stability analysis tools always required …

A sublevel moment-SOS hierarchy for polynomial optimization

T Chen, JB Lasserre, V Magron, E Pauwels - Computational Optimization …, 2022 - Springer
We introduce a sublevel Moment-SOS hierarchy where each SDP relaxation can be viewed
as an intermediate (or interpolation) between the d-th and (d+ 1)(d+ 1)-th order SDP …