A tutorial on sum of squares techniques for systems analysis

A Papachristodoulou, S Prajna - Proceedings of the 2005 …, 2005 - ieeexplore.ieee.org
This tutorial is about new system analysis techniques that were developed in the past few
years based on the sum of squares decomposition. We present stability and robust stability …

[图书][B] Tensor analysis: spectral theory and special tensors

L Qi, Z Luo - 2017 - SIAM
Matrix theory is one of the most fundamental tools of mathematics and science, and a
number of classical books on matrix analysis have been written to explore this theory. As a …

Linear parameter-varying and time-delay systems

C Briat - Analysis, observation, filtering & control, 2014 - Springer
This book provides an introduction to the analysis and control of linear parametervarying
systems, time-delay systems, and their interactions. The purpose is to give the readers some …

[图书][B] Structured semidefinite programs and semialgebraic geometry methods in robustness and optimization

PA Parrilo - 2000 - search.proquest.com
In the first part of this thesis, we introduce a specific class of Linear Matrix Inequalities (LMI)
whose optimal solution can be characterized exactly. This family corresponds to the case …

Semidefinite programming relaxations for semialgebraic problems

PA Parrilo - Mathematical programming, 2003 - Springer
A hierarchy of convex relaxations for semialgebraic problems is introduced. For questions
reducible to a finite number of polynomial equalities and inequalities, it is shown how to …

Sums of squares, moment matrices and optimization over polynomials

M Laurent - Emerging applications of algebraic geometry, 2009 - Springer
We consider the problem of minimizing a polynomial over a semialgebraic set defined by
polynomial equations and inequalities, which is NP-hard in general. Hierarchies of …

Introducing SOSTOOLS: A general purpose sum of squares programming solver

S Prajna, A Papachristodoulou… - Proceedings of the 41st …, 2002 - ieeexplore.ieee.org
SOSTOOLS is a MATLAB toolbox for constructing and solving sum of squares programs. It
can be used in combination with semidefinite programming software, such as SeDuMi, to …

TSSOS: A moment-SOS hierarchy that exploits term sparsity

J Wang, V Magron, JB Lasserre - SIAM Journal on optimization, 2021 - SIAM
This paper is concerned with polynomial optimization problems. We show how to exploit
term (or monomial) sparsity of the input polynomials to obtain a new converging hierarchy of …

[图书][B] The joint spectral radius: theory and applications

R Jungers - 2009 - books.google.com
This monograph is based on the Ph. D. Thesis of the author [58]. Its goal is twofold: First, it
presents most researchwork that has been done during his Ph. D., or at least the part of the …

Harnessing sparsity over the continuum: Atomic norm minimization for superresolution

Y Chi, MF Da Costa - IEEE Signal Processing Magazine, 2020 - ieeexplore.ieee.org
At the core of many sensing and imaging applications, the signal of interest can be modeled
as a linear superposition of translated or modulated versions of some template [eg, a point …