Nonnegative Morse polynomial functions and polynomial optimization

DOI10.1007/S11117-015-0367-ZzbMATH Open1405.14133arXiv1411.7696OpenAlexW1961386615MaRDI QIDQ291995FDOQ291995

Lê Công-Trình

Publication date: 10 June 2016

Published in: Positivity (Search for Journal in Brave)

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.

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

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

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)

Cites Work

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

Cited In (2)

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

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)