This is the first comprehensive introduction to the powerful moment approach for solving global optimization problems (and some related problems) described by polynomials (and …
Many important applications in global optimization, algebra, probability and statistics, applied mathematics, control theory, financial mathematics, inverse problems, etc. can be …
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 …
K Schmüdgen, K Schmüdgen - The Moment Problem, 2017 - Springer
In this chapter we begin the study of the multidimensional moment problem. The passage to dimensions d≥ 2 brings new difficulties and unexpected phenomena. In Sect. 3.2 we …
C Briat - International Journal of Robust and Nonlinear Control, 2013 - Wiley Online Library
Copositive linear Lyapunov functions are used along with dissipativity theory for stability analysis and control of uncertain linear positive systems. Unlike usual results on linear …
The study of positive polynomials brings together algebra, geometry and analysis. The subject is of fundamental importance in real algebraic geometry when studying the …
M Laurent - Mathematics of Operations Research, 2003 - pubsonline.informs.org
Sherali and Adams (1990), Lovász and Schrijver (1991) and, recently, Lasserre (2001b) have constructed hierarchies of successive linear or semidefinite relaxations of a 0–1 …
We compare algorithms for global optimization of polynomial functions in many variables. It is demonstrated that existing algebraic methods (Gr\" obner bases, resultants, homotopy …
Moment and polynomial optimization has received high attention in recent decades. It has beautiful theory and efficient methods, as well as broad applications for various …