Global minimization of normal quartic polynomials based on global descent directions

SIAM Journal on Optimization

Volumn 15, Issue 1, 2005, Pages 275-302

  Liqun, Q I ^a   Wan, Zhong ^b   Yang, Yu Fei ^a,b  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

^b HUNAN UNIVERSITY   (China)

Author keywords

Global optimization; Normal quartic polynomial; Tensor

Indexed keywords

ALGORITHMS; FUNCTIONS; NUMERICAL ANALYSIS; POLYNOMIALS; PROBLEM SOLVING; SET THEORY; SIGNAL PROCESSING; TENSORS;

EVEN DEGREE POLYNOMIALS; NONCONVEX FUNCTIONS; NONCRITICAL POINT; NORMAL QUARTIC POLYNOMIALS;

GLOBAL OPTIMIZATION;

EID: 14944344547     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1052623403420857     Document Type: Article

References (26)

1. S. BELLAVIA, M. MACCONI, AND B. MORINI, An affine scaling trust-region approach to bound-constrained nonlinear systems, Appl. Numer. Math., 44 (2003), pp. 257-280.
2. A. CANTONI AND M. C. BLASIKIEWIEZ, Derivative constrained broad band antenna array processors revisited, in Proceedings of IASTED, 2nd International Symposium on Signal Processing and Its Applications, Gold Coast, Queensland, August 1990, pp. 319-326.
3. D. Cox, J. LITTLE, AND D. O'SHEA, Ideals, Varieties, and Algorithms: An Introduction to Computational Algebraic Geometry and Commutative Algebra, Springer-Verlag, New York, 1992.
4. A. DURFEE, N. KRONENFELD, H. MUNSON, J. ROY, AND I. WESTBY, Counting critical points of real polynomials in two variables, Amer. Math. Monthly, 100 (1993), pp. 255-271.
5. M. H. ER AND A. CANTONI, Techniques in robust broad band beamforming, in Control and Dynamic Systems, C. T. Leondes, ed., Academic Press, San Diego, 1992.
6. C. A. FLOUDAS, Deterministic Global Optimization: Theory, Methods and Applications, Kluwer, Dordrecht, The Netherlands, 2000.
7. A. FRIEDLANDER AND J. M. MARTÍNEZ, On the maximization of a concave quadratic function with box constraints, SIAM J. Optim., 4 (1994), pp. 177-192.
8. A. FRIEDLANDER, J. M. MARTÍNEZ, AND S. A. SANTOS, A new trust region algorithm for bound constrained minimization, Appl. Math. Optim., 30 (1994), pp. 235-266.
9. S. A. GABRIEL AND J. S. PANG, A trust region method for constrained nonsmooth equations, in Large Scale Optimization - State of the Art, W. W. Hager, D. W. Hearn, and P. M. Pardalos, eds., Kluwer, Dordrecht, The Netherlands, 1994, pp. 155-181.
10. C. G. GIBSON, Elementary Geometry of Algebraic Curves, Cambridge University Press, Cambridge, UK, 1998.
11. C. KANZOW, An active-set type Newton method for constrained nonlinear equations, in Complementarity: Applications, Algorithms and Extensions, M. C. Ferris, O. L. Mangasarian, and J.-S. Pang, eds., Kluwer, Dordrecht, The Netherlands, 2001, pp. 179-200.
12. M. KOJIMA, S. KIM, AND H. WAKI, A general framework for convex relaxation of polynomial optimization problems over cones, in Proceedings of the Fourteenth RAMP Symposium, A. Tamura and H. Ito, eds., RAMP, Kyoto, 2002, pp. 115-132.
13. D. N. KOZAKEVICH, J. M. MARTÍNEZ, AND S. A. SANTOS, Solving nonlinear systems of equations with simple constraints, Math. Appl. Comput., 16 (1997), pp. 215-235.
14. J. B. LASSERRE, Global optimization with polynomials and the problem of moments, SIAM J. Optim., 11 (2001), pp. 796-817.
15. J. L. NAZARETH AND L. QI, Globalization of Newton's method for solving nonlinear equations, J. Numer. Algebra Appl., 3 (1996), pp. 239-249.
16. Y. NESTEROV, Squared functional systems and optimization problems, in High Performance Optimization, H. Frenk, K. Roos, T. Terlaky, and S. Zhang, eds., Kluwer, Dordrecht, The Netherlands, 2000, pp. 405-440.
17. L. QI, Extrema of a real polynomial, J. Global Optim., to appear.
18. L. QI AND K. L. TEO, Multivariate polynomial minimization and its application in signal processing, J. Global Optim., 26 (2003), pp. 419-433.
19. L. QI, X. J. TONG, AND D. H. LI, An active-set projected trust region algorithm for box constrained nonsmooth equations, J. Optim. Theory Appl., 120 (2004), pp. 601-625.
20. N. Z. SHOR, Nondifferentiable Optimization and Polynomial Problems, Kluwer, Dordrecht, The Netherlands, 1998.
21. E. SHUSTIN, Critical points of real polynomials, subdivisions of Newton polyhedra and topology of real algebraic hypersurfaces, Amer. Math. Soc. Transi., 173 (1996), pp. 203-223.
22. I. THNG, A. CANTONI, AND Y. H. LEUNG, Derivative constrained optimum broad band antenna arrays, IEEE Trans. Signal Process., 41 (1993), pp. 2376-2388.
23. I. THNG, A. CANTONI, AND Y. H. LEUNG, Analytical solutions to the optimization of a quadratic cost function subject to linear and quadratic equality constraints, Appl. Math. Optim., 34 (1996), pp. 161-182.
24. M. ULBRICH, Nonmonotone trust-region methods for bound-constrained semismooth equations with applications to nonlinear mixed complementarity problem, SIAM J. Optim., 11 (2001), pp. 889-917.
25. A. Y. UTESHEV AND T. M. CHERKASOV, The search for the maximum of a polynomial, J. Symbolic Comput., 25 (1998), pp. 587-618.
26. H. WHITNEY, Elementary structure of real algebraic varieties, Ann. Math., 66 (1957), pp. 545-556.