Positivity and optimization for semi-algebraic functions

DOI10.1137/090775221MaRDI QIDQ3083335zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Mihai Putinar, Jean B. Lasserre

Publication date 21 March 2011

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

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

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)

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.

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

Cited in

(10)

• Formal Proofs for Nonlinear Optimization
• Semidefinite Relaxation Methods for Tensor Absolute Value Equations
• Positivity and optimization: beyond polynomials
• Certification of real inequalities: templates and sums of squares
• A toric positivstellensatz with applications to delay systems
• Positivstellensätze for real function algebras
• 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
• Semidefinite approximations of projections and polynomial images of semialgebraic sets

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)