Complete solutions and extremality criteria to polynomial optimization problems

Journal of Global Optimization

Volumn 35, Issue 1, 2006, Pages 131-143

  Gao, David Yang ^a  

^a VIRGINIA POLYTECHNIC INSTITUTE AND STATE UNIVERSITY   (United States)

Author keywords

Critical point theory; Duality; Global optimization; Nonlinear programming; NP hard problem; Polynomial minimization

Indexed keywords

COMPUTATIONAL COMPLEXITY; GLOBAL OPTIMIZATION; MATHEMATICAL TRANSFORMATIONS; NONLINEAR PROGRAMMING; PROBLEM SOLVING;

CRITICAL POINT THEORY; DUALITY; GLOBAL MINIMIZER; POLYNOMIAL MINIMIZATION;

POLYNOMIALS;

EID: 33646896526     PISSN: 09255001     EISSN: 15732916     Source Type: Journal    
DOI: 10.1007/s10898-005-3068-5     Document Type: Article

References (16)

1. Demmel, J.W, Nie, J. and Sturmfels, B. (2005), Minimizing polynomials via sum of squares over the gradient ideal. Preprint.
2. Gao, D.Y. (1997), Dual extremum principles in finite deformation theory with applications in post-buckling analysis of nonlinear beam model, Applied Mechanics Reviews, ASME 50(11), November, S64-S71.
3. Gao, D.Y. (1998), Duality, triality and complementary extremum principles in nonconvex parametric variational problems with applications, IMA Journal of Applied Mathematics 61, 199-235.
4. Gao, D.Y. (1999), Duality-mathematics, Wiley Encyclopedia of Electronical and Electronical Engineering 6, 68-77.
5. Gao, D.Y. (2000), Duality Principles in Nonconvex Systems: Theory, Methods and Applications, Kluwer Academic Publishers, Dordrecht/Boston/London, xviii+454 pp.
6. Gao, D.Y. (2000), Analytic solution and triality theory for nonconvex and nonsmooth variational problems with applications, Nonlinear Analysis 42(7), 1161-1193.
7. Gao, D.Y. (2000), Finite deformation beam models and triality theory in dynamical post-buckling analysis, International Journal Non-Linear Mechanics 35, 103-131.
8. Gao, D.Y. (2000), Canonical dual transformation method and generalized triality theory in nonsmooth global optimization, Journal of Global Optimization 17(1/4), pp. 127-160.
9. Gao, D.Y. (2001), Tri-duality in global optimization, In: Floudas, C.A. and Pardalos, P.D. (eds.), Encyclopedia of Optimization Vol. 1, Kluwer Academic Publishers, Dordrecht/Boston/London, pp. 485-491.
10. Gao, D.Y. (2003), Perfect duality theory and complete set of, solutions to a class of global optimization, Optimization 52(4-5), 467-493.
11. Gao, D.Y. (2004), Complete solutions to constrained quadratic optimization problems, Journal of Global Optimisation, special issue on Duality, edited by D.Y. Gao and K.L. Teo. 29, 377-399.
12. Gao, D.Y. and Strang, G. (1989), Geometric nonlinearity: potential energy, complementary energy, and the gap function, Quarterly of Applied Mathmatics 47(3), 487-504.
13. Horst, R., Pardalos, P.M. and Van Thoai, N. (2000), Introduction to Global Optimization, Kluwer Academic Publishers.
14. Nesterov, Y. (2000), Squared functional systems and optimization problems, In: Frenk, H. et al. (eds.) High Performance Optimization, Kluwer Academic Publishers, pp. 405-440.
15. Lasserre, J. (2001), Global optimization with polynomials and the problem of moments. SIAM Journal of Optimization 11(3), 796-817.
16. Parrilo, P. and Sturmfels, B. (2001), Minimizing polynomial functions, In: Basu, S. and Gonzalez-Vega, L. (eds.), Proceedings of DIMACS Workshop on Algorithmic and Quantitative Aspects of Real Algebraic Geometry in Mathematics and Computer Science, American Mathematical Society, 2003, pp. 83-100.