Convergence of duality bound method in partly convex programming

Journal of Global Optimization

Volumn 22, Issue 1-4, 2002, Pages 263-270

  Thoai, Nguyen Van ^a  

^a UNIVERSITY OF TRIER   (Germany)

Author keywords

Decomposition branch and bound algorithms; Lagrangian duality; Partly convex programming problems

Indexed keywords

CONVEX OPTIMIZATION; GLOBAL OPTIMIZATION; LAGRANGE MULTIPLIERS;

BOUND METHOD; BRANCH-AND-BOUND ALGORITHMS; CONVERGENCE PROPERTIES; CONVEX PROGRAMS; DECOMPOSITION ALGORITHM; LAGRANGIAN DUALITY; PARTLY CONVEX PROGRAMMING; USUAL ASSUMPTIONS;

BRANCH AND BOUND METHOD;

EID: 31244434570     PISSN: 09255001     EISSN: 15732916     Source Type: Journal    
DOI: 10.1023/a:1013871532570     Document Type: Article

References (9)

1. Bank, B., Guddat, J., Klatte, D., Kummer, B. and Tammer, K. (1983), Nonlinear Parametric Optimization. Birkhaeuser, Basel.
2. Ben-Tal, A., Eiger, G. and Gershovitz, V. (1994), GlobalMinimization by Reducing the Duality Gap. Mathematical Programming63: 193–212.
3. Duer, M. (1999), Duality in Global Optimization: Optimality Conditions and Algorithmical Aspects Ph.D. Thesis, University of Trier.
4. Duer, M. and Horst, R. (1997), Lagrange Duality and Partioning Techniques in Nonconvex Global Optimization. Journal of Optimization Theory and Applications95: 347–369
5. Duer, M., Horst, R. and Thoai, N.V. (2001), Solving Sum-of-Ratios Fractional Programs Using Efficient Points Optimization49: 447–466.
6. Geoffrion, A.M. (1971), Duality in Nonlinear Programming: A Simplified Application-Oriented Development. SIAM Review13, 1-37.
7. Mangasaian, O.L. (1979), Nonlinear Programming. Robert E. Krieger, Huntington, New York.
8. Thoai, N.V. (1997), On Convergence and Application of a Decomposition Method Using Duality Bounds for Nonconvex Global Optimization. Research Report Nr. 97–24, University of Trier, Germany. Forthcoming in Journal of Optimization Theory and Applications.
9. Thoai, N.V. (2000), Duality Bound Methods for the General Quadratic Programming Problem with Quadratic Constraints Journal of Optimization Theory and Applications107, 331–354.