Differential Inclusions, Control and Optimization 20 (2000) 245-255
doi: 10.7151/dmdico.1014

[BIBTex] [PDF] [PS]


Ewa M. Bednarczuk

Systems Research Institute, PAS
01-447 Warsaw, Newelska 6, Poland

e-mail: bednarcz@ibspan.waw.pl


In this paper we investigate the lower Lipschitz continuity of minimal points of an arbitrary set A depending upon a parameter u . Our results are formulated with the help of the modulus of minimality. The crucial requirement which allows us to derive sufficient conditions for lower Lipschitz continuity of minimal points is that the modulus of minimality is at least linear. The obtained results can be directly applied to stability analysis of vector optimization problems.

Keywords: minimal points, Lipschitz continuity, vector optimization.

1991 Mathematics Subject Classification: 90C29, 90C48.


[1] T. Amahroq and L. Thibault, On proto-differentiability and strict proto-differentiability of multifunctions of feasible points in perturbed optimization problems, Numerical Functional Analysis and Optimization 16 (1995), 1293-1307.
[2] J.-P. Aubin and H. Frankowska, Set-valued Analysis, Birkhauser 1990.
[3] E. Bednarczuk, Berge-type theorems for vector optimization problems, optimization, 32 (1995), 373-384.
[4] E. Bednarczuk, On lower semicontinuity of minimal points, to appear in Nonlinear Analysis, Theory and Applications.
[5] E. Bednarczuk and W. Song, PC points and their application to vector optimization, Pliska Stud. Math. Bulgar. 12 (1998), 1001-1010.
[6] N. Bolintineanu and A. El-Maghri, On the sensitivity of efficient points, Revue Roumaine de Mathematiques Pures et Appliques 42 (1997), 375-382
[7] M.P. Davidson, Lipschitz continuity of Pareto optimal extreme points, Vestnik Mosk. Univer. Ser. XV, Vychisl. Mat. Kiber. 63 (1996), 41-45.
[8] M.P. Davidson, Conditions for stability of a set of extreme points of a polyhedron and their applications, Ross. Akad. Nauk, Vychisl. Tsentr, Moscow 1996.
[9] M.P. Davidson, On the Lipschitz stability of weakly Slater systems of convex inequalities, Vestnik Mosk. Univ., Ser. XV (1998), 24-28.
[10] Deng-Sien, On approximate solutions in convex vector optimization, SIAM Journal on Control and Optimization 35 (1997), 2128-2136.
[11] A. Dontchev and T. Rockafellar, Characterization of Lipschitzian stability, pp. 65-82, Mathematical Programming with Data Perturbations, Lecture Notes in Pure and Applied Mathematics, Marcel Dekker 1998.
[12] J. Jahn, Mathematical Vector Optimization in Partially Ordered Linear Spaces, Verlag Peter Lang, Frankfurt 1986.
[13] R. Janin and J. Gauvin, Lipschitz dependence of the optimal solutions to elementary convex programs, Proceedings of the 2nd Catalan Days on Applied Mathematics, Presses University, Perpignan 1995.
[14] Wu-Li, Error bounds for piecewise convex quadratic programs and applications, SIAM Journal on Control and Optimization 33 (1995), 1510-1529.
[15] D.T. Luc, Theory of Vector Optimization, Springer Verlag, Berlin 1989.
[16] K. Malanowski, Stability of Solutions to Convex Problems of Optimization, Lecture Notes in Control and Information Sciences 93 Springer Verlag.
[17] E.K. Makarov and N.N. Rachkovski, Unified representation of proper efficiencies by means of dilating cones, JOTA 101 (1999), 141-165.
[18] B. Mordukhovich, Sensitivity analysis for constraints and variational systems by means of set-valued differentiation, Optimization 31 (1994), 13-43.
[19] B. Mordukhovich and Shao Yong Heng, Differential characterisations of convering, metric regularity and Lipschitzian properties of multifunctions between Banach spaces, Nonlinear Analysis, Theory, Methods, and Applications 25 (1995), 1401-1424.
[20] D. Pallaschke and S. Rolewicz, Foundation of Mathematical Optimization, Math. Appl. 388, Kluwer, Dordecht 1997.
[21] R.T. Rockafellar, Lipschitzian properties of multifunctions, Nonlinear Analysis, Theory, Methods and Applications 9 (1985), 867-885.
[22] N. Zheng, Proper efficiency in locally convex topological vector spaces, JOTA 94 (1997), 469-486.
[23] N.D. Yen, Lipschitz continuity of solutions of variational inequalities with a parametric polyhedral constraint, Mathematics of OR 20 (1995), 695-705.
[24] X.Q. Yang, Directional derivatives for set-valued mappings and applications, Mathematical Methods of OR 48 (1998), 273-283.

Received 5 January 2000
Revised 13 April 2000