Polynomial optimization problems and their relaxations

DOI10.37070/AML.2021.38.1.07zbMATH Open1499.90149MaRDI QIDQ5065337FDOQ5065337

Authors Dávid Papp

Publication date 18 March 2022

Published in Alkalmazott Matematikai Lapok (Search for Journal in Brave)

zbMATH Keywords

polynomial optimizationsemidefinite programmingsums-of-squarescircuit polynomials

Mathematics Subject Classification ID

Interior-point methods (90C51) Semidefinite programming (90C22) Polynomial optimization (90C23)

Recommendations

• Moments and sums of squares for polynomial optimization and related problems
• An extension of sums of squares relaxations to polynomial optimization problems over symmetric cones
• A Sum of Squares Approximation of Nonnegative Polynomials
• scientific article; zbMATH DE number 1984325
• An introduction to polynomial and semi-algebraic optimization

Cited in

(22)

• scientific article; zbMATH DE number 2232767 (Why is no real title available?)
• Complete solutions and extremality criteria to polynomial optimization problems
• Positivity and optimization: beyond polynomials
• Sampling algebraic varieties for sum of squares programs
• Continuous optimization problems and a polynomial hierarchy of real functions
• An approach to constrained polynomial optimization via nonnegative circuit polynomials and geometric programming
• scientific article; zbMATH DE number 557207 (Why is no real title available?)
• Moments and sums of squares for polynomial optimization and related problems
• Constrained polynomial optimization problems with noncommuting variables
• An accelerated first-order method for solving SOS relaxations of unconstrained polynomial optimization problems
• Complete solutions to a class of eighth-order polynomial optimization problems
• Exact optimization via sums of nonnegative circuits and arithmetic-geometric-mean-exponentials
• Maximizing Polynomials Subject to Assignment Constraints
• Tight relaxations for polynomial optimization and Lagrange multiplier expressions
• An extension of sums of squares relaxations to polynomial optimization problems over symmetric cones
• An introduction to polynomial and semi-algebraic optimization
• Theory and Applications of Models of Computation
• Logical Approaches to Computational Barriers
• Polynomial hulls and an optimization problem
• Border basis relaxation for polynomial optimization
• scientific article; zbMATH DE number 3843508 (Why is no real title available?)
• Polynomial Programming: LP-Relaxations Also Converge

This page was built for publication: Polynomial optimization problems and their relaxations

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