, Volume 3, Issue 1, pp 49–64 | Cite as

On Duality in Nonconvex Vector Optimization in Banach Spaces Using Augmented Lagrangians

  • Phan Quoc Khanh
  • Tran Hue Nuong
  • Michel Théra


This paper shows how the use of penalty functions in terms of projections on the constraint cones, which are orthogonal in the sense of Birkhoff, permits to establish augmented Lagrangians and to define a dual problem of a given nonconvex vector optimization problem. Then the weak duality always holds. Using the quadratic growth condition together with the inf-stability or a kind of Rockafellar's stability called stability of degree two, we derive strong duality results between the properly efficient solutions of the two problems. A strict converse duality result is proved under an additional convexity assumption, which is shown to be essential.

vector optimization positively proprer minima augmented Lagrangian Birkhoff orthogonality quadratic growth condition inf-stability stability of degree 2 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    D.P. Bertsekas, Constrained optimization and Lagrange multiplier methods, Academic Press, New York (1982).Google Scholar
  2. 2.
    D. Boukari and A.V. Fiacco, Survey of penalty, exact-penalty and multiplier methods from 1968 to 1993, Optimization, 32, (1995) 301-334.Google Scholar
  3. 3.
    A.R. Conn, N. Gould, A. Sartenaer and P.L. Toint, Convergence properties of an augmented Lagrangian algorithm for optimization with a combination of general equality and linear constraints, SIAM J. Optim., 6, (1996) 674-703.Google Scholar
  4. 4.
    B.D. Craven, A modified Wolfe dual for weak vector optimization, Numer. Funct. Anal. Optim., 10, (1989) 899-907.Google Scholar
  5. 5.
    B.D. Craven and B.M. Glover, Invex functions and duality, J. Australian Math. Soc., 39A, (1985) 1-20.Google Scholar
  6. 6.
    S. Dolecki, and S. Kurcyusz, On °-convexity in extremal problems, SIAM J. Control Optim., 16, (1978) 277-300.Google Scholar
  7. 7.
    S. Dolecki and C. Malivert, General duality in vector optimization, Optimization, 27, (1993) 97-119.Google Scholar
  8. 8.
    R.B. Holmes, A course on optimization and best approximation, Lec. Notes Math. 257, Springer, Berlin (1972).Google Scholar
  9. 9.
    Ito and K. Kunisch, The augmented Lagrangian method for equality and inequality constraints in Hilbert spaces, Math. Prog., 46, (1990) 341-360.Google Scholar
  10. 10.
    K. Ito and K. Kunisch, Augmented Lagrangian SQP methods in Hilbert spaces and application to control in the coefficients problems, SIAM J. Optim., 6, (1996) 96-125.Google Scholar
  11. 11.
    P.Q. Khanh, Invex-convexlike functions and duality, J.O.T.A., 87, (1995) 141-165.Google Scholar
  12. 12.
    P.Q. Khanh, Sufficient optimality conditions and duality in vector opitmization with invex-convexlike functions, J.O.T.A., 87, (1995) 359-378.Google Scholar
  13. 13.
    K.C. Kiwiel, On the twice differentiable cubic augmented Lagrangian, J.O.T.A., 88, (1996) 233-236.Google Scholar
  14. 14.
    D.T. Luc, Theory of vector optimization, Lec. Notes Economics Math. Systems, Springer, Berlin (1989).Google Scholar
  15. 15.
    R. Pini and C. Singh, A survey of recent [1985-1995] advances in generalized convexity with applications to duality theory and optimality conditions, Optimization, 39, (1997) 311-360.Google Scholar
  16. 16.
    R.T. Rockafellar, Augmented Lagrange multiplier functions and duality in nonconvex program-ming, SIAM J. Control, 12, (1974) 268-285.Google Scholar
  17. 17.
    P.H. Sach and B.D. Craven, Invex multifunctions and duality, Numer Funct. Anal. Optim., 12, (1991) 575-591.Google Scholar
  18. 18.
    C. Singh, D. Bhatia and N. Rueda, Duality in nonlinear multiobjective programming, J.O.T.A., 88, (1996) 659-670.Google Scholar
  19. 19.
    W. Song, Lagrangian duality for minimization of nonconvex multifunctions, J.O.T.A., 93, (1997) 167-182.Google Scholar
  20. 20.
    T. Weir and B. Mond, Generalized convexity and duality in multiple-objective programming, Bull. Australian Math. Soc., 39, (1989), 287-299.Google Scholar
  21. 21.
    A.P. Wierzbicki and S. Kurcyusz, Projection on a cone, penalty functionals and duality theory for problems with inequality constraints in Hilbert space, SIAM J. Control Optim., 15, (1977) 25-56.Google Scholar

Copyright information

© Kluwer Academic Publishers 1999

Authors and Affiliations

  • Phan Quoc Khanh
    • 1
  • Tran Hue Nuong
    • 1
  • Michel Théra
    • 2
  1. 1.Département de Mathématiques et d'InformatiqueUniversité d'Hochiminh VilleHochiminh VilleVietnam; E-mail
  2. 2.LACO, UPRESA 6090Université de LimogesLimoges CedexFrance; E-mail

Personalised recommendations