Convexifying Positive Polynomials and Sums of Squares Approximation

DOI10.1137/140958165zbMath1331.11025arXiv1507.06191OpenAlexW2221373790MaRDI QIDQ3457192

Stanisław Spodzieja, Krzysztof Kurdyka

Publication date: 11 December 2015

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

Full work available at URL: https://arxiv.org/abs/1507.06191

zbMATH Keywords

sums of squarespolynomialsconvex functionssemidefinite optimizationsemialgebraic sets

Mathematics Subject Classification ID

Semidefinite programming (90C22) Sums of squares and representations by other particular quadratic forms (11E25) Fields related with sums of squares (formally real fields, Pythagorean fields, etc.) (12D15) Convexity of real functions of several variables, generalizations (26B25)

Related Items (6)

Metric properties of semialgebraic mappings ⋮ On the effective Putinar's Positivstellensatz and moment approximation ⋮ Positivstellensatz for homogeneous semialgebraic sets ⋮ Effective Lojasiewicz gradient inequality for Nash functions with application to finite determinacy of germs ⋮ Exponential convexifying of polynomials ⋮ Bounding the length of gradient trajectories

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the complexity of Schmüdgen's Positivstellensatz
• SOS approximations of nonnegative polynomials via simple high degree perturbations
• Representation of nonnegative convex polynomials
• The \(K\)-moment problem for compact semi-algebraic sets
• Positive definite functions on Abelian semigroups
• Tame geometry with application in smooth analysis
• Uniform denominators in Hilbert's seventeenth problem
• Anneaux preordonnes
• A nullstellensatz for ordered fields
• Non-existence of degree bounds for weighted sums of squares representations
• Global Optimization with Polynomials and the Problem of Moments
• Blenders
• Chapter 4: Nonnegative Polynomials and Sums of Squares
• On the real multidimensional rational $K$-moment problem
• Separation of real algebraic sets and the Łojasiewicz exponent
• BOUNDS FOR GRADIENT TRAJECTORIES AND GEODESIC DIAMETER OF REAL ALGEBRAIC SETS
• Optimization of Polynomials on Compact Semialgebraic Sets
• Sum of Squares Approximation of Polynomials, Nonnegative on a Real Algebraic Set
• A Sum of Squares Approximation of Nonnegative Polynomials

This page was built for publication: Convexifying Positive Polynomials and Sums of Squares Approximation