English
Related papers

Related papers: Positive Trigonometric Polynomials on the Stabilit…

200 papers

In this paper, we propose a distributed computing approach to solving large-scale robust stability problems on the simplex. Our approach is to formulate the robust stability problem as an optimization problem with polynomial variables and…

Optimization and Control · Mathematics 2016-11-17 Reza Kamyar , Matthew M. Peet , Yulia Peet

In this paper, the problem of partial stabilization of nonlinear systems along a given trajectory is considered. This problem is treated within the framework of stability of a family of sets. Sufficient conditions for the asymptotic…

Optimization and Control · Mathematics 2024-07-30 Victoria Grushkovskaya , Iryna Vasylieva , Alexander Zuyev

In this paper, we conduct a numerical analysis of the strong stabilization and polynomial decay of solutions for the initial boundary value problem associated with a system that models the dynamics of a mixture of two rigid solids with…

Numerical Analysis · Mathematics 2026-03-24 Kais Ammari , Vilmos Komornik , Mauricio Sepúlveda , Octavio Vera

Polynomial optimization problems represent a wide class of optimization problems, with a large number of real-world applications. Current approaches for polynomial optimization, such as the sum of squares (SOS) method, rely on large-scale…

Optimization and Control · Mathematics 2025-07-04 Dimitris Bertsimas , Dick den Hertog , Thodoris Koukouvinos

We study sum of squares (SOS) relaxations to optimize polynomial functions over a set $V\cap R^n$, where $V$ is a complex algebraic variety. We propose a new methodology that, rather than relying on some algebraic description, represents…

Optimization and Control · Mathematics 2017-11-21 Diego Cifuentes , Pablo A. Parrilo

In this paper, we investigate in a unified way the structural properties of solutions to inverse problems. These solutions are regularized by the generic class of semi-norms defined as a decomposable norm composed with a linear operator,…

Information Theory · Computer Science 2013-05-22 M. J. Fadili , G. Peyré , S. Vaiter , C. Deledalle , J. Salmon

Sum of Squares programming has been used extensively over the past decade for the stability analysis of nonlinear systems but several questions remain unanswered. In this paper, we show that exponential stability of a polynomial vector…

Classical Analysis and ODEs · Mathematics 2012-01-13 Matthew M. Peet , Antonis Papachristodoulou

A polynomial that is a sum of squares (SOS) of other polynomials is evidently positive. The converse is not true, there are positive polynomials which are not SOS. This note focuses on the problem of certifying, in exact arithmetic, that a…

Optimization and Control · Mathematics 2025-09-03 Didier Henrion

In recent years, optimization theory has been greatly impacted by the advent of sum of squares (SOS) optimization. The reliance of this technique on large-scale semidefinite programs however, has limited the scale of problems to which it…

Optimization and Control · Mathematics 2018-08-31 Amir Ali Ahmadi , Anirudha Majumdar

We study the problem of decomposing a non-negative polynomial as an exact sum of squares (SOS) in the case where the associated semidefinite program is feasible but not strictly feasible (for example if the polynomial has real zeros).…

Algebraic Geometry · Mathematics 2018-10-11 Santiago Laplagne

Polynomial interpolation is an important component of many computational problems. In several of these computational problems, failure to preserve positivity when using polynomials to approximate or map data values between meshes can lead…

Numerical Analysis · Mathematics 2025-05-01 Timbwaoga A. J. Ouermi , Robert M Kirby , Martin Berzins

The problem of finding the set of all multi-model robust PID and three-term stabilizers for discrete-time systems is solved in this paper. The method uses the fact that decoupling of parameter space at singular frequencies is invariant…

Systems and Control · Computer Science 2013-03-05 Naim Bajcinca

Semidefinite and sum-of-squares (SOS) optimization are fundamental computational tools in many areas, including linear and nonlinear systems theory. However, the scale of problems that can be addressed reliably and efficiently is still…

Optimization and Control · Mathematics 2022-02-17 Yang Zheng , Aivar Sootla , Antonis Papachristodoulou

This paper introduces a new method for proving global stability of fluid flows through the construction of Lyapunov functionals. For finite dimensional approximations of fluid systems, we show how one can exploit recently developed…

Optimization and Control · Mathematics 2015-05-20 Paul Goulart , Sergei Chernyshenko

In this paper, we prove that every SONC polynomial decomposes into a sum of nonnegative circuit polynomials with the same support, which reveals the advantage of SONC decompositions for certifying nonnegativity of sparse polynomials…

Combinatorics · Mathematics 2018-11-27 Jie Wang

This paper presents a general form of integral sliding mode manifold, and proposes an algorithmic approach based on Sum of Squares (SOS) programming to design generalized integral sliding mode manifold and controller for nonlinear systems…

Systems and Control · Computer Science 2015-05-22 S. Sanjari , S. Ozgoli

We revisit the classic stability problem of the buckling of an inextensible, axially compressed beam on a nonlinear elastic foundation with a semi-analytical approach to understand how spatially localized deformation solutions emerge in…

Pattern Formation and Solitons · Physics 2020-09-03 Shrinidhi S. Pandurangi , Ryan S. Elliott , Timothy J. Healey , Nicolas Triantafyllidis

In this paper, stability analysis of time delay systems is considered based on decomposition of the systems to subsystems. The decomposition process needs matrices of these systems to be simultaneously block triangularize. We show that a…

Optimization and Control · Mathematics 2016-11-29 Mohammad Mousa-Abadian , Sayed Hodjatollah Momeni-Masuleh , Mohammad Haeri

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 semidefinite programming relaxations. The novelty (and…

Optimization and Control · Mathematics 2020-05-14 Jie Wang , Victor Magron , Jean-Bernard Lasserre

It has recently been shown that the evolution of a state, described by a Partial Differential Equation (PDE), can be more conveniently represented as the evolution of the state's highest spatial derivative (the ``fundamental state''), which…

Systems and Control · Electrical Eng. & Systems 2026-04-02 Carl R Richardson , Declan S Jagt , Matthew M Peet , Antonis Papachristodoulou