Global minimization of a multivariate polynomial using matrix methods

DOI10.1023/A:1024664432540zbMath1035.90084MaRDI QIDQ1402540

Bernard Hanzon, Dorina Jibetean

Publication date: 28 August 2003

Published in: Journal of Global Optimization (Search for Journal in Brave)

zbMATH Keywords

Gröbner basesPolynomial matricesEigenvalue problemsAlgebraic functionsConnected componentsGlobal minimumInfimumPolynomial optimization

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Nonlinear programming (90C30) Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10)

Related Items (15)

Representations of positive polynomials on noncompact semialgebraic sets via KKT ideals ⋮ Numerical investigation of a class of Liouville control problems ⋮ Equality-constrained minimization of polynomial functions ⋮ Algorithms for computing the global infimum and minimum of a polynomial function ⋮ Global minimization of multivariate polynomials using nonstandard methods ⋮ On polynomial optimization over non-compact semi-algebraic sets ⋮ Efficiency improvement in an \(n\)D systems approach to polynomial optimization ⋮ Proving inequalities and solving global optimization problems via simplified CAD projection ⋮ Parametric optimization and optimal control using algebraic geometry methods ⋮ Global optimization of rational functions: a semidefinite programming approach ⋮ Minimizing polynomials via sum of squares over the gradient ideal ⋮ Symmetric ideals, Specht polynomials and solutions to symmetric systems of equations ⋮ Semi-algebraically connected components of minimum points of a polynomial function ⋮ Perturbed sums-of-squares theorem for polynomial optimization and its applications ⋮ Control analysis and design via randomised coordinate polynomial minimisation

This page was built for publication: Global minimization of a multivariate polynomial using matrix methods