Global optimization of polynomials using generalized critical values and sums of squares

DOI10.1145/1837934.1837960zbMath1321.90127OpenAlexW2172207126MaRDI QIDQ2946528

Feng Guo, Lihong Zhi, Mohab Safey El Din

Publication date: 17 September 2015

Published in: Proceedings of the 2010 International Symposium on Symbolic and Algebraic Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/1837934.1837960

zbMATH Keywords

global optimizationpolynomialsmoment matrixsum of squaressemidefinite programinggeneralized critical values

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Numerical mathematical programming methods (65K05) Semidefinite programming (90C22) Nonlinear programming (90C30)

Related Items

An effective implementation of symbolic-numeric cylindrical algebraic decomposition for quantifier elimination ⋮ Global optimization of polynomials restricted to a smooth variety using sums of squares ⋮ An exact Jacobian SDP relaxation for polynomial optimization ⋮ Algorithms for computing the global infimum and minimum of a polynomial function ⋮ A probabilistic symbolic algorithm to find the minimum of a polynomial function on a basic closed semialgebraic set ⋮ Global optimization of polynomials over real algebraic sets ⋮ Solving determinantal systems using homotopy techniques ⋮ Proving inequalities and solving global optimization problems via simplified CAD projection ⋮ Homotopy techniques for solving sparse column support determinantal polynomial systems ⋮ On exact Reznick, Hilbert-Artin and Putinar's representations ⋮ Semi-algebraically connected components of minimum points of a polynomial function ⋮ Minimizing rational functions by exact Jacobian SDP relaxation applicable to finite singularities ⋮ Computing critical points for invariant algebraic systems ⋮ Tensor Manifold with Tucker Rank Constraints

Uses Software

• Matlab
• DIFFALG
• AIDA

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Differential algebra for derivations with nontrivial commutation rules
• Generating differential invariants
• Projective-type differential invariants and geometric curve evolutions of KdV-type in flat homogeneous manifolds
• Smooth and algebraic invariants of a group action: Local and global constructions
• Differential invariants of a Lie group action: syzygies on a generating set
• Invariants différentiels d'un pseudogroupe de Lie. I
• Invariants différentiels d'un pseudogroupe de Lie. II
• Higher order contact of submanifolds of homogeneous spaces
• Moving coframes. II: Regularization and theoretical foundations
• Rational invariants of a group action. Construction and rewriting
• Differential invariants of conformal and projective surfaces