Abstract
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.
Similar content being viewed by others
References
D.P. Bertsekas, Constrained optimization and Lagrange multiplier methods, Academic Press, New York (1982).
D. Boukari and A.V. Fiacco, Survey of penalty, exact-penalty and multiplier methods from 1968 to 1993, Optimization, 32, (1995) 301-334.
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.
B.D. Craven, A modified Wolfe dual for weak vector optimization, Numer. Funct. Anal. Optim., 10, (1989) 899-907.
B.D. Craven and B.M. Glover, Invex functions and duality, J. Australian Math. Soc., 39A, (1985) 1-20.
S. Dolecki, and S. Kurcyusz, On °-convexity in extremal problems, SIAM J. Control Optim., 16, (1978) 277-300.
S. Dolecki and C. Malivert, General duality in vector optimization, Optimization, 27, (1993) 97-119.
R.B. Holmes, A course on optimization and best approximation, Lec. Notes Math. 257, Springer, Berlin (1972).
Ito and K. Kunisch, The augmented Lagrangian method for equality and inequality constraints in Hilbert spaces, Math. Prog., 46, (1990) 341-360.
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.
P.Q. Khanh, Invex-convexlike functions and duality, J.O.T.A., 87, (1995) 141-165.
P.Q. Khanh, Sufficient optimality conditions and duality in vector opitmization with invex-convexlike functions, J.O.T.A., 87, (1995) 359-378.
K.C. Kiwiel, On the twice differentiable cubic augmented Lagrangian, J.O.T.A., 88, (1996) 233-236.
D.T. Luc, Theory of vector optimization, Lec. Notes Economics Math. Systems, Springer, Berlin (1989).
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.
R.T. Rockafellar, Augmented Lagrange multiplier functions and duality in nonconvex program-ming, SIAM J. Control, 12, (1974) 268-285.
P.H. Sach and B.D. Craven, Invex multifunctions and duality, Numer Funct. Anal. Optim., 12, (1991) 575-591.
C. Singh, D. Bhatia and N. Rueda, Duality in nonlinear multiobjective programming, J.O.T.A., 88, (1996) 659-670.
W. Song, Lagrangian duality for minimization of nonconvex multifunctions, J.O.T.A., 93, (1997) 167-182.
T. Weir and B. Mond, Generalized convexity and duality in multiple-objective programming, Bull. Australian Math. Soc., 39, (1989), 287-299.
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.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Khanh, P.Q., Nuong, T.H. & Théra, M. On Duality in Nonconvex Vector Optimization in Banach Spaces Using Augmented Lagrangians. Positivity 3, 49–64 (1999). https://doi.org/10.1023/A:1009753224825
Issue Date:
DOI: https://doi.org/10.1023/A:1009753224825