Abstract
This article is devoted to the analysis of necessary and/or sufficient conditions for metric regularity in terms of Demyanov-Rubinov-Polyakova quasidifferentials. We obtain new necessary and sufficient conditions for the local metric regularity of a multifunction in terms of quasidifferentials of the distance function to this multifunction. We also propose a new MFCQ-type constraint qualification for a parametric system of quasidifferentiable equality and inequality constraints and prove that it ensures the metric regularity of a multifunction associated with this system. As an application, we utilize our constraint qualification to strengthen existing optimality conditions for quasidifferentiable programming problems with equality and inequality constraints. We also prove the independence of the optimality conditions of the choice of quasidifferentials and present a simple example in which the optimality conditions in terms of quasidifferentials detect the non-optimality of a given point, while optimality conditions in terms of various subdifferentials fail to disqualify this point as non-optimal.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Auslender, A.: Stability in mathematical programming with non-differentiable data. SIAM J. Control Optim. 22, 239–254 (1984)
Azé, D.: A unified theory for metric regularity of multifunctions. J. Convex Anal. 13, 225–252 (2006)
Bonnans, J.F., Shapiro, A.: Perturbation Analysis of Optimization Problems. Springer Science+Business Media, New York (2000)
Borwein, J.M.: Stability and regular point of inequality systems. J. Optim. Theory Appl. 48, 9–52 (1986)
Clarke, F.H.: Optimization and Nonsmooth Analysis. Wiley–Interscience, New York (1983)
Cominetti, R.: Metric regularity, tangent sets, and second-order optimality conditions. Appl. Math. Optim. 21, 265–287 (1990)
Demyanov, V.F.: Fixed point theorem in nonsmooth analysis and its applications. Numer. Funct. Anal. Optim. 16, 53–109 (1995)
Demyanov, V.F.: Exhausters and convexificators — new tools in nonsmooth analysis. In: Demyanov, V., Rubinov, A. (eds.) Quasidifferentiability and Related Topics, pp 85–137. Kluwer Academic Publishers, Dordrecht (2000)
Demyanov, V.F., Jeyakumar, V.: Hunting for a smaller convex subdifferential. J. Glob. Optim. 10, 305–326 (1997)
Demyanov, V.F., Rubinov, A.M.: Constructive nonsmooth analysis. Peter Lang, Frankfurt am Main (1995)
Demyanov, V.F., Rubinov, A.M. (eds.): Quasidifferentiability and Related Topics. Kluwer Academic Publishers, Dordrecht (2000)
Dolgopolik, M.V.: Abstract convex approximations of nonsmooth functions. Optim. 64, 1439–1469 (2015)
Dolgopolik, M.V.: A unifying theory of exactness of linear penalty functions. Optim. 65, 1167–1202 (2016)
Dolgopolik, M.V.: A convergence analysis of the method of codifferential descent. Comput. Optim. Appl. 71, 879–913 (2018)
Dudov, S.I.: Subdifferentiability and superdifferentiability of distance functions. Math. Notes 4, 440–450 (1997)
Ekeland, I., Temam, R.: Convex Analysis and Variational Problems. SIAM, Philadelphia (1999)
Gao, Y.: Demyanov difference of two sets and optimality conditions of Lagrange multiplier type for constrained quasidifferentiable optimization. J. Optim. Theory Appl. 104, 377–394 (2000)
Giannessi, F.: A common understanding or a common misunderstanding?. Numer. Funct. Anal. Optim. 16, 1359–1363 (1995)
Glover, B.M.: On quasidifferentiable functions and non-differentiable programming. Optim. 24, 253–268 (1992)
Ioffe, A.: A Lagrange multiplier rule with small convex-valued subdifferentials for nonsmooth problems of mathematical programming involving equality and nonfunctional constraints. Math. Program. 58, 137–145 (1993)
Ioffe, A.D.: Approximate subdifferentials and applications I: the finite dimensional theory. Trans. Am. Math. Soc. 281, 389–416 (1984)
Ioffe, A.D.: Metric regularity and subdifferential calculus. Russ. Math. Surv. 55, 501–558 (2000)
Ioffe, A.D.: On the theory of subdifferentials. Adv. Nonlinear Anal. 1, 47–120 (2012)
Ioffe, A.D.: Variational Analysis of Regular Mappings: Theory and Applications. Springer Intenational Publishing, Cham (2017)
Jeyakumar, V., Luc, D.T.: Nonsmooth calculus, minimality, and monotonicity of convexificators. J. Optim. Theory Appl. 101, 599–621 (1999)
Kuntz, L.: A charaterization of continuously codifferentiable function and some consequences. Optim. 22, 539–547 (1991)
Kuntz, L., Scholtes, S.: Constraint qualifications in quasidifferentiable optimization. Math. Program. 60, 339–347 (1993)
Luderer, B.: Does the special choice of quasidifferentials influence necessary minimum conditions?. In: Oettli, W., Pallaschke, D. (eds.) Advances in Optimization, pp 256–266. Springer, Berlin (1992)
Luderer, B., Rösiger, R., Würker, U.: On necessary minimum conditions in quasidifferential calculus: independence of the specific choice of quasidifferentials. Optim. 22, 643–660 (1991)
Mordukhovich, B.S.: Variational Analysis and Generalized Differentiation I: Basic Theory. Springer, Berlin (2006)
Mordukhovich, B.S.: Variational Analysis and Generalized Differentiation II: Applications. Springer, Berlin (2006)
Penot, J.P.: Calculus Without Derivatives. Springer Science+Business Media, New York (2013)
Polyakova, L.N.: On the minimization of a quasidifferentiable function subject to equality-type quasidifferentiable constraints. In: Demyanov, V.F., Dixon, L.C.W. (eds.) Quasidifferential Calculus, pp 44–55. Springer, Berlin (1986)
Shapiro, A.: On optimality conditions in quasidifferentiable optimization. SIAM J. Control Optim. 22, 610–617 (1984)
Shapiro, A.: Quasidifferential calculus and first-order optimality conditions in nonsmooth optimization. Math. Program. Study 29, 56–68 (1986)
Uderzo, A.: Fréchet quasidifferential calculus with applications to metric regularity of continuous maps. Optim. 54, 469–493 (2005)
Uderzo, A.: Stability properties of quasidifferentiable systems. Vestn. St. Petesb. Univ. Ser. 10. Appl. Math., Inform., Control Process. 3, 70–84 (2006). [in Russian]. Available online at: https://cyberleninka.ru/article/v/svoystva-ustoychivosti-dlya-kvazidifferentsiruemyh-sistem-1
Wang, X., Jeyakumar, V.: A sharp Lagrange multiplier rule for nonsmooth mathematical programming problems involving equality constraints. SIAMJ. Optim. 10, 1136–1148 (2000)
Acknowledgements
The author wishes to express his gratitude to the anonymous reviewers for thoughtful comments and for suggesting to include several additional examples illustrating theoretical results.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
The results presented in this article were supported by the President of Russian Federation grant for the support of young Russian scientist (grant number MK-3621.2019.1).
Rights and permissions
About this article
Cite this article
Dolgopolik, M.V. Metric Regularity of Quasidifferentiable Mappings and Optimality Conditions for Nonsmooth Mathematical Programming Problems. Set-Valued Var. Anal 28, 427–449 (2020). https://doi.org/10.1007/s11228-019-00521-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11228-019-00521-4