Solutions and optimality criteria to box constrained nonconvex minimization problems

Journal of Industrial and Management Optimization

Volumn 3, Issue 2, 2007, Pages 293-304

  Gao, David Yang ^a  

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

Author keywords

Boolean least squares problem, NP hard problems; Box constrains; Duality; Global optimization; Integer programming; Nonconvex minimization

Indexed keywords

EID: 42649126195     PISSN: 15475816     EISSN: 1553166X     Source Type: Journal    
DOI: 10.3934/jimo.2007.3.293     Document Type: Article

References (30)

1. Akrotirianakis, I.G. and Floudas, C.A., Computational experience with a new class of convex underestimators: Box-constrained NLP problems, J. Global Optimization, 29 (2004), 249-264.
2. Akrotirianakis, I.G. and Floudas, C.A., A new class of improved convex underestimators for twice continuously differentiable constrained NLPs, J. Global Optimization, 30 (2004), 367-390.
3. Al-Khayyal, F.H. and Falk, J.E., Jointly constrained biconvex programming, Mathematics of Operations Research, 8 (1983), 523.
4. Chiang, M., Geometrical Programming for Communication Systems, nox Publishers Inc., PO Box 1024, Hanover, MA, USA, 2005.
5. Chiang, M., Nonconvex optimization in communication systems, in Advances in Mechanics and Mathematics, Vol. III, (eds: D.Y. Gao and H.D. Sherali), Springer, 2006.
6. Fang, S.-C., Gao, D.Y., Sheu, R.-L., and Wu, S.Y., Canonical duality and complete solutions to nonconvex integer programming problems, to appear in Optimization.
7. Floudas, C.A., "Deterministic Optimization. Theory, Methods, and Applications," Kluwer Academic Publishers, 2000.
8. Floudas, C.A., Akrotirianakis, I.G., Caratzoulas, S., Meyer, C.A., and Kallrath, J., Global optimization in the 21th century: Advances and challenges, Computers & Chemical Engineering, 29 (2005), 1185-1202.
9. Floudas C.A. and V. Visweswaran, A primal-relaxed dual global optimization approach, Journal of Optimization, Theory, and its Applications, 78 (1993), 187-225.
10. Floudas, C.A. and V. Visweswaran, Quadratic optimization, in "Handbook of Global Optimization" (eds: R. Horst and P.M. Pardalos), Kluwer Academic Publishers, Dordrecht/Boston/London, 1995, 217-270.
11. Gao, D.Y., Analytic solution and triality theory for nonconvex and nonsmooth variational problems with applications, Nonlinear Analysis, 42 (2000), 1161-1193.
12. Gao, D.Y., "Duality Principles in Nonconvex Systems: Theory, Methods and Applications," Kluwer Academic Publishers, Dordrecht/Boston/ London, 2000.
13. Gao, D.Y., Canonical dual transformation method and generalized triality theory in nonsmooth global optimization, J. Global Optimization, 17 (2000), 127-160.
14. Gao, D.Y., Perfect duality theory and complete solutions to a class of global optimization problems, Optimisation, 52 (2003), 467-493.
15. Gao, D.Y., Nonconvex semi-linear problems and canonical duality solutions, in "Advances in Mechanics and Mathematics", Vol. II, Kluwer Academic Publishers, Dordrecht/Boston/London, 2003, 261-312.
16. Gao, D.Y., Canonical duality theory and solutions to constrained nonconvex quadratic programming, Journal of Global Optimization, 29 (2004), 377-399.
17. Gao, D.Y., Sufficient conditions and perfect duality in nonconvex minimization with inequality constraints, J. Industrial and Management Optimization, 1 (2005), 59-69.
18. Gao, D.Y., "Duality-Mathematics" (eds: J.G. Webster), Wiley Encyclopedia of Eletrical and Electronics Engineering, Vol. 6, (Electronical Edition), 2006.
19. Gao, D.Y., Complete solutions and extremality criteria to polynomial optimization problems, J. Global Optimization, 35 (2006), 131-143.
20. Gao, D.Y. and Ogden, R.W., Complete solutions to the azimuthal shear problem in finite elasticity, to be submitted.
21. Gao, D.Y. and Sherali, H.D., "Canonical Duality Theory: Connection between Nonconvex Mechanics and Global Optimization," Advances in Mechanics and Mathematics, Vol. III, Springer, 2006.
22. Gao, D.Y. and Strang, G., Geometric nonlinearity: Potential energy, complementary energy, and the gap function, Quart. Appl. Math., 47 (1989), 487-504.
23. Grippo, L. and Lucidi, S., A differentiable exact penalty function for bound constrained quadratic programming problems, Optimization, 22 (1991), 557-578.
24. Han, C.G., Pardalos, P.M., and Ye, Y., An interior point algorithm for large-scale quadratic problems with box constraints, in "Springer-Verlag Lecture Notes in Control and Information" (eds: A. Bensoussan and J.L. Lions), Vol. 144, 1990, 413-422.
25. Hansen, P., Jaumard, B., Ruiz, M., and Xiong, J., Global minimization of indefinite quadratic functions subject to box constraints, Technical Report G-91-54, GERAD, École Polytechnique, Université McGill, Montreal, (1991).
26. Horst, R., Panos M. Pardalos, Nguyen Van Thoai, "Introduction to Global Optimization," Kluwer Academic Publishers, 2000.
27. Li, S.F. and Gupta, A., On dual configuration forces, J. of Elasticity, 84 (2006), 13-31.
28. Murty, K.G. and Kabadi, S.N., Some NP-hard problems in quadratic and nonlinear programming, Math. Programming, 39 (1987), 117-129.
29. Pardalos, P.M. and Schnitger, G., Checking local optimality in constrained quadratic and nonlinear programming, Operations Research Letters, 7(1988), 33-35.
30. Sherali, H.D. and Alameddine, A., A new reformulation linearization technique for bilinear programming problems, J. of Global Optimization, 2 (1992), 379.