Polynomial optimization, sums of squares, and applications

zbMATH Open1360.90194MaRDI QIDQ2978415FDOQ2978415

Authors: Pablo A. Parrilo 

Publication date: 24 April 2017

Recommendations

• Moments and sums of squares for polynomial optimization and related problems
• Certificates of positivity for real polynomials. Theory, practice, and applications
• Positive polynomials and semidefinite programming
• Positive polynomials and sums of squares: theory and practice
• Optimization over polynomials: selected topics

Mathematics Subject Classification ID

Quadratic programming (90C20) Semidefinite programming (90C22) Semialgebraic sets and related spaces (14P10)

Cited In (41)

• Title not available (Why is that?)
• Semidefinite program duals for separable polynomial programs involving box constraints
• A complete characterization of the gap between convexity and sos-convexity
• Nonnegative polynomials and sums of squares
• Exact dual semi-definite programs for affinely adjustable robust SOS-convex polynomial optimization problems
• Bounding extrema over global attractors using polynomial optimisation
• Hybrid Systems: Computation and Control
• Global minimization of polynomial integral functionals
• A brief introduction to sums of squares
• Applications of sums of squares
• Positive polynomials and semidefinite programming
• Quadratic optimization with switching variables: the convex hull for \(n=2\)
• Convex computation of maximal Lyapunov exponents
• Optimization via Chebyshev polynomials
• Polynomial hulls and an optimization problem
• Quantile-constrained Wasserstein projections for robust interpretability of numerical and machine learning models
• Linear matrix inequality conditions and duality for a class of robust multiobjective convex polynomial programs
• Tight SDP relaxations for a class of robust SOS-convex polynomial programs without the Slater condition
• Auxiliary functions as Koopman observables: data-driven analysis of dynamical systems via polynomial optimization
• Sum-of-Squares Hierarchies for Polynomial Optimization and the Christoffel--Darboux Kernel
• Bounds on mean energy in the Kuramoto–Sivashinsky equation computed using semidefinite programming
• Analysis of optimization algorithms via sum-of-squares
• Convergent hierarchy of SDP relaxations for a class of semi-infinite convex polynomial programs and applications
• Moments and sums of squares for polynomial optimization and related problems
• Symmetry adapted Gram spectrahedra
• Approximation Methods for Polynomial Optimization
• Certificates of positivity for real polynomials. Theory, practice, and applications
• Sums of squares polynomial program reformulations for adjustable robust linear optimization problems with separable polynomial decision rules
• Robust control of uncertain systems: classical results and recent developments
• Sum of squares: theory and applications. AMS short course, Baltimore, MD, USA, January 14--15, 2019
• Sum-of-squares chordal decomposition of polynomial matrix inequalities
• Safe nonlinear control design for input constrained polynomial systems using sum-of-squares programming
• Univariate polynomial optimization with sum-of-squares interpolants
• Logical Approaches to Computational Barriers
• Finding unstable periodic orbits: a hybrid approach with polynomial optimization
• Conic relaxations with stable exactness conditions for parametric robust convex polynomial problems
• Sums of squares and sparse semidefinite programming
• On sums of squares of \(K\)-nomials
• Rational quartic spectrahedra
• A study of the double pendulum using polynomial optimization
• Minimum wave speeds in monostable reaction-diffusion equations: sharp bounds by polynomial optimization

This page was built for publication: Polynomial optimization, sums of squares, and applications

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2978415)