Abstract

Calculating the directional derivative of a class of the set-valued mappings G(x)={z∣Az≤h(x)}G(x) = \{z \mid Az \leq h(x)\}, in the sense of Y. N. Tyurin [Econ. Math. Methods 1 (1965) 391–410] and H. T. Banks and M. Q. Jacobs [J. Math. Anal. Appl. 29 (1970) 246–272] is presented that can be viewed as an extension to the one given by Pecherskaya. Results obtained in this paper are used to get a bound of the Lipschitz constant for the solution sets of Perturbed Linear Programming. This new bound is smaller than the one due to W. Li [SIAM J. Control Optimizaton 32 (1994) 140–153].

Author information

Contact details are reproduced from the original publication and may be historical.

Zun-Quan Xia

CORA, Dept. of Applied Mathematics, University of Technology, Dalian 116024, China

zqxiazhh@dlut.edu.cn

Ming-Zheng Wang

CORA, Dept. of Applied Mathematics, University of Technology, Dalian 116024, China

Li-Wei Zhang

CORA, Dept. of Applied Mathematics, University of Technology, Dalian 116024, China
and: Institute of CMSEC, Chinese Academy Sciences, P.O. Box 2719, Beijing, 100080
and: State-Key Laboratory of SAFIE

Keywords

  • Set-valued mapping
  • directional derivative
  • perturbed linear programming
  • optimal solution set

Mathematics Subject Classification

26D07, 54C60, 58C25, 90C30, 90C31, 90C99

References

  1. J.-P. Aubin, H. Frankowska: Set-Valued Analysis, Birkhäuser, Boston (1990).Google Scholar
  2. H. T. Banks, M. Q. Jacobs: A differential calculus for multifunctions, J. of Mathematical Analysis and Application 29 (1970) 246–272.https://doi.org/10.1016/0022-247X(70)90078-8Google Scholar
  3. W. Cook, A. M. H. Gerards, A. Schrijver, E. Tardos: Sensitivity theorems in integer linear programming, Math. Programming 34 (1986) 251–264.https://doi.org/10.1007/BF01582230Google Scholar
  4. M. R. Davidson: Stability of the extreme point set of a polyhedron, J. Optim. Theory Appl. 90 (1996) 357–380.https://doi.org/10.1007/BF02190003Google Scholar
  5. V. F. Demyanov, A. M. Rubinov: On quasidifferentiable mappings, Math. Operationsforsch. Statist. Ser. Optimization 14 (1983) 3–21.https://doi.org/10.1080/02331938308842828Google Scholar
  6. G. H. Golub, C. F. van Loan: Matrix Computations, 3rd Edition, Johns Hopkins Univ. Press (1995).Google Scholar
  7. W. W. Hogan: Directional derivatives for extremal value functions with application to the completely convex case, Oper. Res. 21 (1973) 188–209.https://doi.org/10.1287/opre.21.1.188Google Scholar
  8. L. Hörmander: Sur la fonction d’appui des ensembles convexes dans un espace localement convexe, Arkiv för Matematik 3 (1954) 181–186.https://doi.org/10.1007/BF02589354Google Scholar
  9. P. Huard (ed.): Point-to-set maps and mathematical programming, Mathematical Programming Study 10 (1979) 1–190.https://doi.org/10.1007/BFb0120837Google Scholar
  10. D. Klatte: Lipschitz continuity of infima and optimal solutions in parametric optimization and related topics, Math. Res. 35, Akademic-Verlag, Berlin (1987) 229–248.https://doi.org/10.1515/9783112720936-015Google Scholar
  11. S. S. Kutateladze, A. M. Rubinov: Minkowski Duality and its Applications, Nauka, Moscow (1976).Google Scholar
  12. W. Li: The sharp Lipschitz constants for feasible and optimal solutions of a perturbed linear program, Linear Algebra Appl. 187 (1993) 15–40.https://doi.org/10.1016/0024-3795(93)90125-8Google Scholar
  13. W. Li: Sharp Lipschitz constants for basic optimal solutions and basic feasible solutions of linear programs, SIAM J. Control. Optim. 32 (1994) 140–153.https://doi.org/10.1137/S036301299222723XGoogle Scholar
  14. O. L. Mangasarian, T.-H. Shiau: Lipschitz continuity of solutions of linear inequalities, programs, and complementarity problems, SIAM J. Control Optim. 25 (1987) 583–595.https://doi.org/10.1137/0325033Google Scholar
  15. V. L. Makarov, A. M. Rubinov: Mathematical Theory of Economic Dynamics and Equilibria, Nauka, Moscow (1973).Google Scholar
  16. L. Minchenko, A. Volosevich: Strongly differentiable multifunctions and directional differentiability of marginal functions, in: Quasidifferentiability and Related Topics, V. Demyanov, A. Rubinov (eds.), Kluwer Academic Publishers, Netherlands (2000).https://doi.org/10.1007/978-1-4757-3137-8_7Google Scholar
  17. D. Pallaschke, R. Urbański: Minimal pairs of compact convex sets with application to quasidifferential caculus, in: Quasidifferentiability and Related Topics, V. Demyanov, A. Rubinov (eds.), Kluwer Academic Publishers, Netherlands (2000).https://doi.org/10.1007/978-1-4757-3137-8_8Google Scholar
  18. N. A. Percherskaya: Differentiability of set-valued mappings, in: Nonsmooth Problems of Control and Optimization, V. F. Demyanov (ed.), Leningrad University Press (1982) 128–147.Google Scholar
  19. N. A. Pecherskaya: Quasidifferentiable mappings and the differentiability of maximum functions, Mathematical Programming Study 29 (1986) 145–159.https://doi.org/10.1007/BFb0121144Google Scholar
  20. S. M. Robinson: Bounds for error in the solution set of a perturbed linear program, Linear Algebra Appl. 6 (1973) 69–81.https://doi.org/10.1016/0024-3795(73)90007-4Google Scholar
  21. A. M. Rubinov: Superlinear Multimappings and their Application to Economic and Mathematical Problems, Nauka (1980).Google Scholar
  22. Y. N. Tyurin: A simplified model of production planning, Econ. and Math. Methods 1 (1965) 391–410.Google Scholar

Suggested citation

Z.-Q. Xia, M.-Z. Wang, L.-W. Zhang. “Directional Derivative of a Class of Set-Valued Mappings and its Application.” Journal of Convex Analysis 10 (2003), No. 1, 211–227. https://doi.org/10.68381/jca1011

Download BibTeXPublished by Heldermann Verlag.

Published by Heldermann Verlag, 2003. Rights now held by Banach Press.