Global Optimization of Polynomials Using the Truncated Tangency Variety and Sums of Squares
From MaRDI portal
Publication:3629529
DOI10.1137/080719212zbMath1163.13020MaRDI QIDQ3629529
Publication date: 27 May 2009
Published in: SIAM Journal on Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/080719212
global optimization; polynomials; sum of squares (SOS); semidefinite program (SDP); tangency variety
90C22: Semidefinite programming
90C26: Nonconvex programming, global optimization
13P99: Computational aspects and applications of commutative rings
14P10: Semialgebraic sets and related spaces
13J30: Real algebra
Related Items
Generic Properties for Semialgebraic Programs, Well-Posedness in Unconstrained Polynomial Optimization Problems, Tangencies and polynomial optimization, Homogenization for polynomial optimization with unbounded sets, (Global) optimization: historical notes and recent developments, Stability and genericity for semi-algebraic compact programs, A Frank-Wolfe type theorem for nondegenerate polynomial programs, On polynomial optimization over non-compact semi-algebraic sets, Minimizing rational functions by exact Jacobian SDP relaxation applicable to finite singularities, Solving polynomial optimization problems via the truncated tangency variety and sums of squares, Convergence of the Lasserre hierarchy of SDP relaxations for convex polynomial programs without compactness, An exact Jacobian SDP relaxation for polynomial optimization, Atypical points at infinity and algorithmic detection of the bifurcation locus of real polynomials, Complements of unbounded convex polyhedra as polynomial images of \({{\mathbb{R}}}^n\), Tight relaxations for polynomial optimization and Lagrange multiplier expressions, Toward effective detection of the bifurcation locus of real polynomial maps, Generalized S-lemma and strong duality in nonconvex quadratic programming, Detecting bifurcation values at infinity of real polynomials, Reaching generalized critical values of a polynomial, The Łojasiewicz exponent of a continuous subanalytic function at an isolated zero