Nonnegative Morse polynomial functions and polynomial optimization

DOI10.1007/S11117-015-0367-ZMaRDI QIDQ291995zbMATH OpenOpenAlexFDO

Authors Lê Công-Trình

Publication date 10 June 2016

Published in Positivity (Search for Journal in Brave)

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

zbMATH Keywords

polynomial optimizationMorse functionsum of squaresnon-degenerate polynomial mappositivstellensatzScheiderer's local-global principle

Mathematics Subject Classification ID

Semidefinite programming (90C22) Real algebraic sets (14P05) Semialgebraic sets and related spaces (14P10) Real algebra (13J30)

Abstract: In this paper we study the representation of Morse polynomial functions which are nonnegative on a compact basic closed semi-algebraic set in $mathbb{R}^n$, and having only finitely many zeros in this set. Following C. Bivi`{a}-Ausina, we introduce two classes of non-degenerate polynomials for which the algebraic sets defined by them are compact. As a consequence, we study the representation of nonnegative Morse polynomials on these kinds of non-degenerate algebraic sets. Moreover, we apply these results to study the polynomial optimization problem for Morse polynomial functions.

Recommendations

• A note on optimization with Morse polynomials
• A Sum of Squares Approximation of Nonnegative Polynomials
• Representations of Non-Negative Polynomials, Degree Bounds and Applications to Optimization
• Representations of positive polynomials and optimization on noncompact semialgebraic sets
• Positive polynomials on nondegenerate basic semi-algebraic sets

Cites work

• scientific article; zbMATH DE number 527343 (Why is no real title available?)
• scientific article; zbMATH DE number 1984325 (Why is no real title available?)
• scientific article; zbMATH DE number 2200453 (Why is no real title available?)
• A Frank-Wolfe type theorem for nondegenerate polynomial programs
• Complexity estimates for the Schmüdgen Positivstellensatz
• Distinguished representations of non-negative polynomials
• Global optimization with polynomials and the problem of moments
• Injectivity of real polynomial maps and Łojasiewicz exponents at infinity
• Minimizing polynomials via sum of squares over the gradient ideal
• Moments, positive polynomials and their applications
• Numerical Optimization
• Optimization of Polynomial Functions
• Positive polynomials and sums of squares
• Representations of Non-Negative Polynomials, Degree Bounds and Applications to Optimization
• Representations of positive polynomials on noncompact semialgebraic sets via KKT ideals
• Sums of squares on real algebraic curves
• Sums of squares, moment matrices and optimization over polynomials
• The \(K\)-moment problem for compact semi-algebraic sets

Cited in

(2)

• Certifying Polynomial Nonnegativity via Hyperbolic Optimization
• A note on optimization with Morse polynomials

This page was built for publication: Nonnegative Morse polynomial functions and polynomial optimization

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