Perfect duality theory and complete solutions to a class of global optimization problems

Optimization

Volumn 52, Issue 4-5, 2003, Pages 467-493

  Gao, David Yang ^a  

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

Author keywords

Canonical dual transformation; Critical point theory; Duality; Global optimization; Nonconvex mechanics; Nonconvex variations; NP hard problems; Quadratic programming; Semilinear equations; Triality theory

Indexed keywords

EID: 0344550323     PISSN: 02331934     EISSN: None     Source Type: Journal    
DOI: 10.1080/02331930310001611501     Document Type: Article

References (49)

1. A.A. Atai and D. Steigmann (1998). Coupled deformations of elastic curves and surfaces. Int. J. Solids and Structures, 35, 1915-1952.
2. G. Auchmuty (1983). Duality for non-convex variational principles. J. Diff. Equations, 50, 80-145.
3. G. Auchmuty (2001). Variational principles for self-adjoint elliptic eigenproblems. In: D.Y. Gao, R.W. Ogden and G. Stavroulakis (Eds.), Nonconvex/Nonsmooth Mechanics: Modelling, Methods and Algorithms, p. 478. Kluwer Academic Publishers.
4. H. Benson (1995). Concave minimization: theory, applications and algorithms. In R. Horst and P. Pardalos (Eds.), Handbook of Global Optimization, pp. 43-148. Kluwer Academic Publishers.
5. F.H. Clarke (1985). The dual action, optimal control, and generalized gradients. Mathematical Control Theory, pp. 109-119. Banach Center Publ., 14, PWN, Warsaw.
6. J.P. Crouzeix (1981). Duality framework in quasiconvex programming. In: S. Schaible and W.T. Ziemba (Eds.), Generalized Convexity in Optimization and Economics, pp. 207-226. Academic Press.
7. D. Dacorogna (1989). Direct Methods in the Calculus of Variations. Springer-Verlag.
8. I. Ekeland (1977). Legendre duality in nonconvex optimization and calculus of variations. SIAM J. Control and Optimization, 15, 905-934.
9. I. Ekeland (1990). Convexity Methods in Hamiltonian Mechanics, p. 247. Springer-Verlag.
10. I. Ekeland (2003). Nonconvex duality. In: D.Y. Gao (Ed.), Proceedings of IUTAM Symposium on Duality, Complementarity and Symmetry in Nonlinear Mechanics (to appear). Kluwer Academic Publishers, Dordrecht/Boston/London.
11. I. Ekeland and R. Temam (1976). Convex Analysis and Variational Problems. North-Holland.
12. C.A. Floudas and V. Visweswaran (1995). Quadratic optimization. In: R. Horst and P.M. Pardalos (Eds.), Handbook of Global Optimization, pp. 217-270. Kluwer Academic Publishers, Dordrecht/Boston/London.
13. D.Y. Gao (1997). Dual extremum principles in finite deformation theory with applications to post-buckling analysis of extended nonlinear beam theory. Applied Mechanics Reviews, 50, 11, S64-S71.
14. D.Y. Gao (1998). Duality, triality and complementary extremum principles in nonconvex parametric variational problems with applications. IMA J. Appl. Math., 61, 199-235.
15. D.Y. Gao (1999a). Duality mathematics. Wiley Encyclopedia of Electronical and Electronical Engineering, 6, 68-77.
16. D.Y. Gao (1999b). General analytic solutions and complementary variational principles for large deformation nonsmooth mechanics. Meccanica, 34, 169-198.
17. D.Y. Gao (2000a). Duality Principles in Nonconvex Systems: Theory, Methods and Applications, Vol. xviii, p. 454. Kluwer Academic Publishers, Dordrecht/Boston/London.
18. D.Y. Gao (2000b). Analytic solution and triality theory for nonconvex and nonsmooth variational problems with applications. Nonlinear Analysis, 42(7), 1161-1193.
19. D.Y. Gao (2000). Canonical dual transformation method and generalized triality theory in nonsmooth global optimization. J. Global Optimization, 17(1/4), 127-160.
20. D.Y. Gao (2001a). Bi-duality in nonconvex optimization. In: C.A. Floudas and P.D. Pardalos (Eds.), Encyclopedia of Optimization, Vol. 1, pp. 477-482. Kluwer Academic Publishers, Dordrecht/Boston/London.
21. D.Y. Gao (2001b). Tri-duality in global optimization. In: C.A. Floudas and P.D. Pardalos (Eds.), Encyclopedia of Optimization, Vol. 1, pp. 485-491. Kluwer Academic Publishers, Dordrecht/Boston/London.
22. D.Y. Gao (2001c). Complementarity, polarity and triality in nonsmooth, nonconvex and nonconservative Hamilton systems. Philosophical Transactions of the Royal Society: Mathematical, Physical and Engineering Sciences, 359, 2347-2367.
23. D.Y. Gao (2002). Duality and triality in non-smooth, nonconvex and nonconservative systems: a survey, new phenomena and new results. In: C. Baniotopoulos (Ed.), Nonsmooth/Nonconvex Mechanics with Applications in Engineering, pp. 1-14. Thessaloniki, Greece.
24. D.Y. Gao (2003a). Perfect duality theory complete solutions for constrained optimization problems. In: D.Y. Gao and K.L. Teo (Eds.), J. Global Optimisation, special issue on duality (to be published).
25. D.Y. Gao (2003b). Canonical dual principle, algorithm, and complete solutions to Landau-Ginzburg equation with applications. In: D. Steigmann (Ed.), Journal of Mathematics and Mechanics of Solidx, special issue dedicated to Professor Ray Ogden for the occasion of his 60th birthday.
26. D.Y. Gao. Jie-Fang Li and D. Viehland (2002). Complete solutions and triality theory to Landau-Ginzburg equation in imperfect ferroelectrics. In: W.Z. Chien (Ed.), Proceedings of the 4th International Conference on Nonlinear Mechanics. Submitted to Physics Review, Shanghaui University Press.
27. D.Y. Gao, R.W. Ogden and G. Stavroulakis (2001). Nonsmooth and Nonconvex Mechanics: Modelling, Analysis and Numerical Methods, Vol. xliv, p. 471. Kluwer Academic Publishers, Boston/Dordrecht/London.
28. D.Y. Gao and G. Strang (1989a). Geometric nonlinearity: potential energy, complementary energy, and the gap function. Quart. Appl. Math., 47(3), 487-504.
29. D.Y. Gao and G. Strang (1989b). Dual extremum principles in finite deformation elastoplastic analysis. Acta Appl. Math., 17, 257-267.
30. R.N. Gasimov (2002). Augmented Lagrangian duality and nondifferentiable optimization methods in nonconvex programming. J. Global Optimization, 24, 187-203.
31. C.J. Goh and X.Q. Yang (2002). Duality in Optimization and Variational Inequalities, p. 329. Taylor and Francis.
32. R. Horst, M. Pardalos, Panos and Nguyen Van Thoai (2000). Introduction to Global Optimization. Kluwer Academic Publishers.
33. R.T. Rockafellar and R.J.B. Wets (1997). Vriational Analysis. Springer, Berlin, New York.
34. M.J.D. Powell (2002). UOBYQA: unconstrained optimization by quadratic approximation. Mathematical Programming, Series B, 92(3), 555-582.
35. A.M. Rubinov and R.N. Gasimov (2003). Scalarization and nonlinear scalar duality for vector optimization with preferences that are not necessarily a pre-order relation. J. Global Optimization (special issue on Duality edited by D.Y. Gao and K.L. Teo), to appear.
36. A.M. Rubinov and X.Q. Yang (2003). Lagrange-type Functions in Constrained Non-convex Optimization, p. 285. Kluwer Academic Publishers, Boston/Dordrecht/London
37. A.M. Rubinov, X.Q. Yang and B.M. Glover (2001). Extended Lagrange and penalty functions in optimization. J. Optim. Theory Appl., 111(2), 381-405.
38. M.J. Sewell (1987). Maximum and Minimum Principles, p. 468. Cambridge Univ. Press.
39. I. Singer (1998). Duality for optimization and best approximation over finite intersections. Numer. Funct. Anal. Optim., 19(7-8), 903-915.
40. G. Strang (1986). Introduction to Applied Mathematics, p. 758. Wellesley-Cambridge Press.
41. B. Tabarrok, and F.P.J. Rimrott (1994). Variational Methods and Complementary Formulations in Dynamics. Kluwer Academic Publishers, Dordrecht.
42. P.T. Thach (1993). Global optimality criterion and a duality with a zero gap in nonconvex optimization. SIAM J. Math. Anal., 24(6), 1537-1556.
43. P.T. Thach (1995). Diewert-Crouzeix conjugation for general quasiconvex duality and applications. J. Optim. Theory Appl., 86(3), 719-743.
44. P.T. Thach, H. Konno and D. Yokota (1996). Dual approach to minimization on the set of Pareto-optimal solutions. J. Optim. Theory Appl., 88(3), 689-707.
45. J.F. Toland (1978). Duality in nonconvex optimization. J. Mathematical Analysis and Applications, 66, 399-415.
46. H. Tuy (1995). D.C. optimization: theory, methods and algorithms. In: R. Horst and P. Pardalos (Eds.), Handbook of Global Optimization, pp. 149-216. Kluwer Academic Publishers.
47. M. Walk (1989). Theory of Duality in Mathematical Programming. Springer-Verlag, Wien/New York.
48. M.H. Wright (1998). The interior-point revolution in constrained optimization, In: R. DeLeone, A. Murli, P.M. Pardalos and G. Toraldo (Eds.), High-performance Algorithms and Software in Nonlinear Optimization, pp. 359-381. Kluwer Academic Publishers, Dordrecht.
49. R.T. Rockaffellar (1974). Conjugate Duality and Optimization, SIAM, Philadelphia.