[HTML][HTML] Chordal and factor-width decompositions for scalable semidefinite and polynomial optimization
Chordal and factor-width decomposition methods for semidefinite programming and
polynomial optimization have recently enabled the analysis and control of large-scale linear …
polynomial optimization have recently enabled the analysis and control of large-scale linear …
CS-TSSOS: Correlative and term sparsity for large-scale polynomial optimization
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 …
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 …
the vector field and constraint set possess certain structures, which we call subsystems. This …
Exploiting term sparsity in moment-sos hierarchy for dynamical systems
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 …
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 …
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
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 …
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 …
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
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 …
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
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 …
attraction of equilibrium points, until recently most stability analysis tools always required …
A sublevel moment-SOS hierarchy for polynomial optimization
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 …
as an intermediate (or interpolation) between the d-th and (d+ 1)(d+ 1)-th order SDP …