Canonical duality theory: Unified understanding and generalized solution for global optimization problems

Computers and Chemical Engineering

Volumn 33, Issue 12, 2009, Pages 1964-1972

  Gao, David Yang ^a,b  

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

^b Virginia Polytechnic Institute and State University   (United States)

Author keywords

Duality theory; Fractional programming; Global optimization; Mixed integer programming; NP hard problems

Indexed keywords

CANONICAL DUALITY; CONTINUOUS PROBLEMS; CONTINUOUS SPACES; DETERMINISTIC METHODS; DISCRETE OPTIMIZATION PROBLEMS; DUALITY THEORY; FRACTIONAL PROGRAMMING; GENERALIZED SOLUTION; GLOBAL OPTIMIZATION PROBLEMS; MIXED INTEGER; MIXED INTEGER PROGRAMMING; MODEL COMPLEXES; NON-CONVEX MINIMIZATION; NONCONVEX; NP-HARD; NP-HARD PROBLEM; OPEN PROBLEMS; POLYNOMIAL TIME; QUADRATIC CONSTRAINT; STATIONARY PROBLEM;

COMPUTATIONAL COMPLEXITY; DYNAMIC PROGRAMMING; GLOBAL OPTIMIZATION; OPTIMIZATION; POLYNOMIAL APPROXIMATION;

INTEGER PROGRAMMING;

EID: 71749094309     PISSN: 00981354     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compchemeng.2009.06.009     Document Type: Article

References (47)

1. Alfakih A.Y., Khandani A., and Wolkowicz H. Solving Euclidean distance matris completion problems via semidefinite programming. Computational Optimization and Applications 12 (1999) 13-30
2. Auchmuty G. Duality for non-convex variational principles. Journal of Differential Equations 50 (1983) 80-145
3. Ekeland I. Nonconvex duality. In: Gao D.Y. (Ed). Proceedings of IUTAM symposium on duality, complementarity and symmetry in nonlinear mechanics (2003), Kluwer Academic Publishers, Dordrecht/Boston/London 13-19
4. Ekeland I. Legendre duality in nonconvex optimization and calculus of variations. SIAM Journal of Control and Optimization 15 (1977) 905-934
5. Ekeland I., and Temam R. Convex analysis and variational problems (1976), North-Holland
6. Fang S.-C., Gao D.Y., Sheu R.-L., and Wu S.Y. Canonical dual approach for solving 0-1 quadratic programming problems. Journal of Industrial Management and Optimization 4 1 (2007) 125-142
7. Fang, S.-C., Gao, D. Y., Sheu, R.-L., & Xing, W. X. (in press). Global optimization for a class of fractional programming problems, Journal of Global Optimization, doi:10.1007/s10898-008-9378-7.
8. Floudas C.A. Nonlinear and mixed integer optimization: Fundamentals and applications (1995), Oxford University Press, Cambridge, Oxford
9. Floudas C.A., and Visweswaran V. A global optimization algorithm (GOP) for certain classes of nonconvex NLPs. I. Theory. Computers and Chemical Engineering 14 12 (1993) 1397-1417
10. Floudas C.A., and Visweswaran V. A primal-relaxed dual global optimization approach. Journal of Optimization, Theory and its Applications 78 2 (1993) 187-225
11. Floudas C.A., and Visweswaran V. Quadratic optimization. In: Horst R., and Pardalos P.M. (Eds). Handbook of global optimization (1995), Kluwer Academic Publishers, Dordrecht/Boston/London 217-270
12. Freund R.W., and Jarre F. Solving the sum-of-ratios problem by an interior-point method. Journal of Global Optimization 19 (2001) 83-102
13. Gao D.Y. Dual extremum principles in finite deformation theory with applications to post-buckling analysis of extended nonlinear beam theory. Applied Mechanics Reviews 50 (1997) 11 November 1997, S64-S71
14. Gao D.Y. Duality, triality and complementary extremum principles in nonconvex parametric variational problems with applications. IMA Journal of Applied Mathematics 61 (1998) 199-235
15. Gao D.Y. General analytic solutions and complementary variational principles for large deformation nonsmooth mechanics. Meccanica 34 (1999) 169-198
16. Gao D.Y. Pure complementary energy principle and triality theory in finite elasticity. Mechnics Research Communications 26 1 (1999) 31-37
17. Gao, D. Y. (1999). Duality-mathematics. In John G. Webster (Ed.), Wiley encyclopedia of electrical and electronics engineering, vol. 6. (2nd ed., 2007).
18. Gao D.Y. Duality principles in nonconvex systems: Theory, methods and applications (2000), Kluwer Academic Publishers, Dordrecht/Boston/London xviii + 454 pp
19. Gao D.Y. Analytic solution and triality theory for nonconvex and nonsmooth variational problems with applications. Nonlinear Analysis 7 (2000) 1161-1193
20. Gao D.Y. Canonical dual transformation method and generalized triality theory in nonsmooth global optimization. Journal of Global Optimization 17 1/4 (2000) 127-160
21. Gao D.Y. Complementarity, polarity and triality in nonsmooth, nonconvex and nonconservative Hamilton systems. Philosophical Transactions of the Royal Society: Mathematical, Physical and Engineering Sciences 359 (2001) 2347-2367
22. Gao D.Y. Bi-duality in nonconvex optimization. In: Floudas C.A., and Pardalos P.D. (Eds). Encyclopedia of optimization, vol. 7 (2001), Kluwer Academic Publishers, Dordrecht/Boston/London 477-482
23. Gao D.Y. Tri-duality in global optimization. In: Floudas C.A., and Pardalos P.D. (Eds). Encyclopedia of optimization, vol. 1 (2001), Kluwer Academic Publishers, Dordrecht/Boston/London 485-491
24. Gao D.Y. Perfect duality theory and complete solutions to a class of global optimization problems. Optimisation 52 4-5 (2003) 467-493
25. Gao D.Y. Nonconvex semi-linear problems and canonical duality solutions. Advances in mechanics and mathematics, vol. II (2003), Kluwer Academic Publishers, Dordrecht/Boston/London 261-312
26. Gao D.Y. Canonical duality theory and solutions to constrained nonconvex quadratic programming. Journal of Global Optimization 29 (2004) 377-399
27. Gao D.Y. Sufficient conditions and perfect duality in nonconvex minimization with inequality constraints. Journal of Industrial and Management Optimization 1 1 (2005) 59-69
28. Gao D.Y. Complete solutions and extremality criteria to polynomial optimization problems. Journal of Global Optimization 35 (2006) 131-143
29. Gao D.Y. Solutions and optimality to box constrained nonconvex minimization problems. Journal of Industrial and Management Optimization 3 2 (2007) 293-304
30. Gao D.Y., and Ogden R.W. Closed-form solutions, extremality and nonsmoothness criteria in a large deformation elasticity problem. Zeitschrift fr angewandte Mathematik und Physik (ZAMP) 59 3 (2008) 498-517
31. Gao D.Y., and Ogden R.W. Multiple solutions to non-convex variational problems with implications for phase transitions and numerical computation. Quarterly Journal of Mechanics and Applied Mathematics 61 4 (2008) 497-522
32. Gao D.Y., and Ruan N. Solutions and optimality criteria for nonconvex quadratic-exponential minimization problem. Mathematical Methods of Operations Research 67 3 (2008) 479-496
33. Gao D.Y., and Ruan N. Solutionsto quadratic minimization problems with box and integer constraints. Journal of Global Optimization (2009) (to appear)
34. Gao, D. Y., Ruan, N., & Sherali, H. D. (2009). Solutions and optimality criteria for nonconvex constrained global optimization problems. Journal of Global Optimization, doi:10.1007/s10898-009-9399-x.
35. Gao, D. Y., Ruan, N., & Sherali, H. D. (in press). Canonical dual solutions for fixed cost quadratic program.
36. Gao, D. Y., & Sherali, H. D. (2008). Canonical duality theory: Connection between nonconvex mechanics and global optimization. In Advances in applied mathematics and global optimization (pp. 257-326). Springer.
37. Gao D.Y., and Strang G. Geometric nonlinearity: Potential energy, complementary energy, and the gap function. Quarterly Journal of Applied Mathematics XLVII 3 (1989) 487-504
38. Gao D.Y., and Yu H. Multi-scale modelling and canonical dual finite element method in phase transitions of solids. International Journal of Solids and Structures 45 (2008) 3660-3673
39. Li S.F., and Gupta A. On dual configuration forces. Journal of Elasticity 84 (2006) 13-31
40. Liu W.B., and Floudas C.A. A generalized primal-relaxed dual approach for global optimization. Journal of Optimization Theory and its Applications 90 (1996) 417-434
41. Ruan, N., Gao, D. Y., & Jiao, Y. (2008). Canonical dual least square method for solving general nonlinear systems of equations. Computational Optimization with Applications. Published online: http://www.springerlink.com/content/c6090221p4g41858/. doi:10.1007/s10589-008-9222-5.
42. Rockafellar, R. T. (1974). Conjugate duality and optimization. SIAM, J.W. Arrowsmith Ltd., Bristol 3, England.
43. Thach P.T. Global optimality criterion and a duality with a zero gap in nonconvex optimization. SIAM Journal of Mathematical Analysis 24 6 (1993) 1537-1556
44. Visweswaran V., and Floudas C.A. New properties and computational improvement of the gop algorithm for problems with quadratic objective function and constraints. Journal of Global Optimization 3 4 (1993) 439-462
45. Walk M. Theory of duality in mathematical programming (1989), Springer-Verlag, Wien/New York
46. Wang Z.B., Fang S.-C., Gao D.Y., and Xing W.X. Global extremal conditions for multi-integer quadratic programming. Journal of Industrial and Management Optimization 4 2 (2008) 213-225
47. Wright S.J. Primal-dual interior-point methods (1996), SIAM, Philadelphia, PA 289 pp.