[KSCI] Korea Science Citation Index Service

http://dx.doi.org/10.4134/CKMS.c170221

A NOTE ON OPTIMIZATION WITH MORSE POLYNOMIALS

Le, Cong-Trinh (Department of Mathematics Quy Nhon University)

Publication Information

Communications of the Korean Mathematical Society / v.33, no.2, 2018 , pp. 671-676 More about this Journal

Abstract

In this paper we prove that the gradient ideal of a Morse polynomial is radical. This gives a generic class of polynomials whose gradient ideals are radical. As a consequence we reclaim a previous result that the unconstrained polynomial optimization problem for Morse polynomials has a finite convergence.

Keywords

gradient ideal; Milnor number; Morse polynomial; non-degenerate critical point; polynomial optimization;

Citations & Related Records

Reference

1	D. A. Cox, J. B. Little, and D. O'Shea, Using Algebraic Geometry, Graduate Texts in Mathematics, Number 185, Springer, New York, 1998.
2	G.-M. Greuel, C. Lossen, and E. Shustin, Introduction to Singularities and Deformations, Springer Monographs in Mathematics, Springer, Berlin, 2007.
3	H. V. Ha and T.-S. Pham, Genericity in Polynomial Optimization, World Scientific Publishing, 2017.
4	J.-B. Lasserre, Global optimization with polynomials and the problem of moments, SIAM J. Optim. 11 (2000/01), no. 3, 796-817. DOI
5	C.-T. Le, Nonnegative Morse polynomial functions and polynomial optimization, Positivity 20 (2016), no. 2, 483-498. DOI
6	S. Lojasiewicz, Introduction to Complex Analytic Geometry, Birkhauser, 1991.
7	J. Milnor, Morse Theory, Ann. Math. Studies. 51, 1963.
8	Y. Nesterov, Squared functional systems and optimization problems, High performance optimization, 405-40, Appl. Optim., 33, Kluwer Acad. Publ., Dordrecht, 2000.
9	J. Nie, J. Demmel, and B. Sturmfels, Minimizing polynomials via sum of squares over the gradient ideal, Math. Program. 106 (2006), no. 3, Ser. A, 587-606. DOI
10	M. Safey El Din, Computing the global optimum of a multivariate polynomial over the reals, ISSAC 2008, 7178, ACM, New York, 2008.
11	A. Banyaga and D. Hurtubise, Lectures on Morse Homology, Springer-Verlag, Berlin, 2004.
12	S. Basu, R. Pollack, and M.-F. Roy, Algorithms in Real Algebraic Geometry. Algorithms and Computation in Mathematics, Vol. 10, Springer-Verlag, Berlin, 2003.