Global optimization of polynomials using generalized critical values and sums of squares
From MaRDI portal
Publication:2946528
DOI10.1145/1837934.1837960zbMath1321.90127MaRDI 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
global optimization; polynomials; moment matrix; sum of squares; semidefinite programing; generalized critical values
68W30: Symbolic computation and algebraic computation
65K05: Numerical mathematical programming methods
90C22: Semidefinite programming
90C30: Nonlinear programming
Related Items
Tensor Manifold with Tucker Rank Constraints, 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, 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, Proving inequalities and solving global optimization problems via simplified CAD projection, Semi-algebraically connected components of minimum points of a polynomial function, Minimizing rational functions by exact Jacobian SDP relaxation applicable to finite singularities, Global optimization of polynomials over real algebraic sets, An exact Jacobian SDP relaxation for polynomial optimization, Homotopy techniques for solving sparse column support determinantal polynomial systems, On exact Reznick, Hilbert-Artin and Putinar's representations, Computing critical points for invariant algebraic systems, Solving determinantal systems using homotopy techniques
Uses Software
Cites Work
- 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
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item