A Frank-Wolfe type theorem for nondegenerate polynomial programs

DOI10.1007/s10107-013-0732-2zbMath1297.90126OpenAlexW2066559552MaRDI QIDQ463745

Si Tiep Dinh, Tiên Sȯn Phạm, Ha Huy Vui

Publication date: 17 October 2014

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10107-013-0732-2

zbMATH Keywords

Newton polyhedronexistence of optimal solutionsFrank-Wolfe type theoremnondegenerate polynomial programs

Mathematics Subject Classification ID

Nonconvex programming, global optimization (90C26) Nonlinear programming (90C30)

Related Items (12)

Nonnegative Morse polynomial functions and polynomial optimization ⋮ On the solution existence and stability of polynomial optimization problems ⋮ On tangent cones at infinity of algebraic varieties ⋮ Hölder-type global error bounds for non-degenerate polynomial systems ⋮ Optimality Conditions for Minimizers at Infinity in Polynomial Programming ⋮ Generic Properties for Semialgebraic Programs ⋮ Coercive polynomials: stability, order of growth, and Newton polytopes ⋮ On a Frank-Wolfe type theorem in cubic optimization ⋮ Well-Posedness in Unconstrained Polynomial Optimization Problems ⋮ On the existence of Pareto solutions for polynomial vector optimization problems ⋮ Existence of Pareto solutions for vector polynomial optimization problems with constraints ⋮ Coercive Polynomials and Their Newton Polytopes

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Representations of positive polynomials on noncompact semialgebraic sets via KKT ideals
• Solving polynomial optimization problems via the truncated tangency variety and sums of squares
• On \(\ell_ p\) programming
• Newton polyhedra and toroidal varieties
• Integral closure of modules and Whitney equisingularity
• Polyedres de Newton et nombres de Milnor
• Ehresmann fibrations and Palais-Smale conditions for morphisms of Finsler manifolds
• On extensions of the Frank-Wolfe theorems
• Milnor fibration at infinity
• Semidefinite programming relaxations for semialgebraic problems
• Geometric categories and o-minimal structures
• Minimizing polynomials via sum of squares over the gradient ideal
• On generalizations of the Frank-Wolfe theorem to convex and quasi-convex programmes
• Global Optimization with Polynomials and the Problem of Moments
• Global Hölderian Error Bound for Nondegenerate Polynomials
• Representations of Positive Polynomials and Optimization on Noncompact Semialgebraic Sets
• Representations of Non-Negative Polynomials, Degree Bounds and Applications to Optimization
• Global Optimization of Polynomials Using the Truncated Tangency Variety and Sums of Squares
• A generalization of the Frank—Wolfe theorem
• Exponentiation is Hard to Avoid
• Semidefinite Approximations for Global Unconstrained Polynomial Optimization
• Singular Points of Complex Hypersurfaces. (AM-61)
• Global Optimization of Polynomials Using Gradient Tentacles and Sums of Squares

This page was built for publication: A Frank-Wolfe type theorem for nondegenerate polynomial programs