Solving the equality-constrained minimization problem of polynomial functions

DOI10.1007/S10898-019-00799-6MaRDI QIDQ2010089zbMATH OpenOpenAlexFDO

Authors Shuijing Xiao, Guangxing Zeng

Publication date 3 December 2019

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

Full work available at URL https://doi.org/10.1007/s10898-019-00799-6

zbMATH Keywords

attainabilityequality-constrained minimizationinfimumminimum pointpolynomial functionrevised resultanttransfer principletriangular decomposition

Mathematics Subject Classification ID

Separable extensions, Galois theory (12F10) Ordered fields (12J15) Symbolic computation and algebraic computation (68W30) Nonlinear programming (90C30)

Recommendations

• Equality-constrained minimization of polynomial functions
• Minimizing polynomial functions
• Global minimization of a multivariate polynomial using matrix methods
• Algorithms for computing the global infimum and minimum of a polynomial function
• Global optimization of polynomials over real algebraic sets

Cites work

• Algorithms for computing the global infimum and minimum of a polynomial function
• Algorithms in real algebraic geometry
• An exact Jacobian SDP relaxation for polynomial optimization
• Equality-constrained minimization of polynomial functions
• Global optimization of polynomials restricted to a smooth variety using sums of squares
• Global Optimization of Polynomials Using Gradient Tentacles and Sums of Squares
• scientific article; zbMATH DE number 1601215 (Why is no real title available?)
• scientific article; zbMATH DE number 417578 (Why is no real title available?)
• scientific article; zbMATH DE number 3970886 (Why is no real title available?)
• scientific article; zbMATH DE number 4029737 (Why is no real title available?)
• scientific article; zbMATH DE number 1276814 (Why is no real title available?)
• scientific article; zbMATH DE number 517393 (Why is no real title available?)
• scientific article; zbMATH DE number 527343 (Why is no real title available?)
• Polynomial optimization with real varieties
• Probabilistic Algorithm for Polynomial Optimization over a Real Algebraic Set
• Solving polynomial optimization problems via the truncated tangency variety and sums of squares
• Solving zero-dimensional systems through the rational univariate representation

Cited in

(8)

• Eigenvalue analysis of constrained minimization problem for homogeneous polynomial
• Maximizing Polynomials Subject to Assignment Constraints
• scientific article; zbMATH DE number 3956830 (Why is no real title available?)
• scientific article; zbMATH DE number 719412 (Why is no real title available?)
• scientific article; zbMATH DE number 1984325 (Why is no real title available?)
• The invertibility of rational univariate representations
• Equality-constrained minimization of polynomial functions
• The near-best solution of a polynomial minimization problem by the Carathéodory-Fejér method

Describes a project that uses

Uses Software

• ISOLATE
• Maple
• Wsolve

This page was built for publication: Solving the equality-constrained minimization problem of polynomial functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2010089)