Positivity and optimization for semi-algebraic functions

DOI10.1137/090775221zbMATH Open1210.14068DBLPjournals/siamjo/LasserreP10arXiv0910.5250OpenAlexW1978485957WikidataQ93513616 ScholiaQ93513616MaRDI QIDQ3083335FDOQ3083335

Jean B. Lasserre, Mihai Putinar

Publication date: 21 March 2011

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

Abstract: We describe algebraic certificates of positivity for functions belonging to a finitely generated algebra of Borel measurable functions, with particular emphasis to algebras generated by semi-algebraic functions. In which case the standard global optimization problem with constraints given by elements of the same algebra is reduced via a natural change of variables to the better understood case of polynomial optimization. A collection of simple examples and numerical experiments complement the theoretical parts of the article.

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

Recommendations

• Positivstellensätze for real function algebras
• Positivity and optimization: beyond polynomials
• An introduction to polynomial and semi-algebraic optimization
• Optimization of Polynomial Functions
• Positive polynomials and sums of squares

zbMATH Keywords

semidefinite relaxationssemi-algebraic functions

Mathematics Subject Classification ID

Semidefinite programming (90C22) Semialgebraic sets and related spaces (14P10) Sums of squares and representations by other particular quadratic forms (11E25) Fields related with sums of squares (formally real fields, Pythagorean fields, etc.) (12D15)

Cited In (10)

• Semidefinite Relaxation Methods for Tensor Absolute Value Equations
• Formal Proofs for Nonlinear Optimization
• Certification of real inequalities: templates and sums of squares
• Semidefinite Approximations of Projections and Polynomial Images of SemiAlgebraic Sets
• A toric positivstellensatz with applications to delay systems
• Positivstellensätze for real function algebras
• Positivity and Optimization: Beyond Polynomials
• Mathematical properties of optimization problems defined by positively homogeneous functions
• Inverse problems from biomedicine: inference of putative disease mechanisms and robust therapeutic strategies
• An efficient procedure deciding positivity for a class of holonomic functions

This page was built for publication: Positivity and optimization for semi-algebraic functions

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