Extrema of a real polynomial

Journal of Global Optimization

Volumn 30, Issue 4, 2004, Pages 405-433

  Qi, Liqun ^a  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

Critical surface; Extrema; Extrema surface; Normal polynomial; Polynomial; Quadratic polynomial; Quartic polynomial; Tensor

Indexed keywords

ALGORITHMS; MATRIX ALGEBRA; OPTIMIZATION; PROBLEM SOLVING; SURFACES; TENSORS; TOPOLOGY;

CRITICAL SURFACE; EXTREMA SURFACE; NORMAL POLYNOMIAL; QUADRATIC POLYNOMIAL; QUARTIC POLYNOMIAL;

POLYNOMIALS;

EID: 14644427109     PISSN: 09255001     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10898-004-6875-1     Document Type: Article

References (16)

1. Cox, D., Little, J. and O'Shea, D. (1992), Ideals, Varieties, and Algorithms: An Introduction to Computational Algebraic Geometry and Commutative Algebra, Springer-Verlag, New York.
2. Cox, D., Little, J. and O'Shea, D. (1998), Using Algebraic Geometry, Springer-Verlag, New York.
3. Durfee, A. (1998), The Index of grad f(x,y), Topology, 37, 1339-1361.
4. Durfee, A., Kronenfeld, N., Munson, H., Roy, J. and Westby, I. (1993), Counting critical points of real polynomials in two variables, Amer. Math. Monthly, 100, 255-271.
5. Fischer, G. (2001), Plane Algebraic Curves, American Mathematical Society, USA.
6. Floudas, C.A. (2000), Deterministic Global Optimization: Theory, Methods and Applications, Kluwer Academic Publishers, Dordrecht, The Netherlands.
7. Gibson, C.G. (1998), Elementary Geometry of Algebraic Curves, Cambridge University Press, Cambridge, UK.
8. Kojima, M., Kim, S. and Waki, H. (2002), A general framework for convex relaxation of polynomial optimization problems over cones, In: Tamura, A. and Ito, H. (eds.), Proceedings of The Fourteenth RAMP Symposium, RAMP, Kyoto, pp. 115-132.
9. Lasserre, J.B. (2001), Global optimization with polynomials and the problem of moments, SIAM J.Opt., 11, 796-817.
10. Nesterov, Y. (2000), Squared functional systems and optimization problems, In: Frenk, H., Roos, K. Terlaky, T. and Zhang, S. (eds.), High Performance Optimization, Dordrecht, The Netherlands, pp. 405-440.
11. Ortega, J.M. and Rheinboldt, W.C. (1970), Iterative Solution of Nonlinear Equations in Several Variables, Academic Press, Inc., New York.
12. Qi, L. and Teo, K.L. (2003), Multivariate polynomial minimization and its application in signal processing, J. Global Optim. 26, 419-433.
13. Shor, N.Z. (1998), Nondifferentiable Optimization and Polynomial Problems, Kluwer Academic Publishers, Dordrecht, The Netherlands.
14. Shustin, E. (1996), Critical points of real polynomials, subdivisions of Newton polyhedra and topology of real algebraic hypersurfaces, Amer. Math. Soc. Transl., 173, 203-223.
15. Shustin, E. (1998), Gluing of singular and critical points, Topology, 37, 195-217.
16. Thng, I., Cantoni, A. and Leung, Y.H. (1996), Analytical solutions to the optimization of a quadratic cost function subject to linear and quadratic equality constraints, Applied Math. Optim., 34, 161-382.