A Sum of Squares Approximation of Nonnegative Polynomials

DOI10.1137/04061413XzbMath1129.12003OpenAlexW2091288499MaRDI QIDQ5470218

Jean-Bernard Lasserre

Publication date: 30 May 2006

Published in: SIAM Journal on Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/04061413x

zbMATH Keywords

semidefinite programmingreal algebraic geometrysum of squarespositive polynomials

Mathematics Subject Classification ID

Semidefinite programming (90C22) Fields related with sums of squares (formally real fields, Pythagorean fields, etc.) (12D15) Semialgebraic sets and related spaces (14P10)

Related Items (21)

Moments and sums of squares for polynomial optimization and related problems ⋮ Convexifying Positive Polynomials and Sums of Squares Approximation ⋮ Fiber Orientation Distribution Estimation Using a Peaceman--Rachford Splitting Method ⋮ An approximate characterisation of the set of feasible trajectories for constrained flat systems ⋮ Semidefinite relaxations of dynamical programs under discrete constraints ⋮ SOS approximations of nonnegative polynomials via simple high degree perturbations ⋮ How to generate weakly infeasible semidefinite programs via Lasserre's relaxations for polynomial optimization ⋮ Global optimization of polynomial-expressed nonlinear optimal control problems with semidefinite programming relaxation ⋮ Strange behaviors of interior-point methods for solving semidefinite programming problems in polynomial optimization ⋮ Real algebraic geometry with a view toward Koopman operator methods. Abstracts from the workshop held March 12--17, 2023 ⋮ Globally trace-positive noncommutative polynomials and the unbounded tracial moment problem ⋮ (Global) optimization: historical notes and recent developments ⋮ From the sum-of-squares representation of a Boolean function to an optimal exact quantum query algorithm ⋮ Positivstellensätze for quantum multigraphs ⋮ An alternative approach for nonlinear optimal control problems based on the method of moments ⋮ Exact relaxations of non-convex variational problems ⋮ Numerical multilinear algebra and its applications ⋮ Coarse-Convex-Compactification Approach to Numerical Solution of Nonconvex Variational Problems ⋮ Projection Methods in Conic Optimization ⋮ Perturbed sums-of-squares theorem for polynomial optimization and its applications ⋮ Global Stability Analysis of Nonlinear Sampled-Data Systems Using Convex Methods

This page was built for publication: A Sum of Squares Approximation of Nonnegative Polynomials