Abstract
The paper studies coincidence points of parameterized set-valued mappings (multifunctions), which provide an extended framework to cover several important topics in variational analysis and optimization that include the existence of solutions of parameterized generalized equations, implicit function and fixed-point theorems, optimal value functions in parametric optimization, etc. Using the advanced machinery of variational analysis and generalized differentiation that furnishes complete characterizations of well-posedness properties of multifunctions, we establish a general theorem ensuring the existence of parameter-dependent coincidence point mappings with explicit error bounds for parameterized multifunctions between infinite-dimensional spaces. The obtained major result yields a new implicit function theorem and allows us to derive efficient conditions for semicontinuity and continuity of optimal value functions associated with parametric minimization problems subject to constraints governed by parameterized generalized equations.
Similar content being viewed by others
References
Arutyunov, A.V., Avakov, E.R., Zhukovskiy, S.E.: Stability theorems for estimating the distance to a set of coincidence points. SIAM J. Optim. 25, 807–828 (2015)
Arutyunov, A.V., Zhukovskiy, S.E.: Existence and properties of inverse mappings. Proc. Steklov Inst. Math. 271, 12–22 (2010)
A. V. Arutyunov and S. E. Zhukovskiy, Hadamard’s theorem for mappings with relaxed smoothness conditions, Sbornik: Mathematics,210 (2019), 165–183
Arutyunov, A.V.: Smooth abnormal problems in extremum theory and analysis. Russ. Math. Surv. 67, 403–457 (2012)
Aussel, D., Hadjisavvas, N.: On quasimonotone variational inequalities. J. Optim. Theory Appl. 121, 445–450 (2004)
Bao, T.Q., Gupta, P., Mordukhovich, B.S.: Necessary conditions in multiobjective optimization with equilibrium constraints. J. Optim. Theory Appl. 135, 179–203 (2007)
Bonnans, J.F., Shapiro, A.: Perturbation Analysis of Optimization Problems. Springer, New York (2000)
Dempe, S.: Foundations of Bilevel Programming. Kluwer Academic Publishers, The Netherlands (2002)
Dontchev, A.L., Rockafellar, R.T.: Implicit Functions and Solution Mappings. A View from Variational Analysis, Springer, New York (2014)
Izmailov, A.F., Solodov, M.V.: Newton-Type Methods for Optimization and Variational Problems. Springer, Cham, Switzerland (2014)
Mordukhovich, B.S.: Complete characterizations of openness, metric regularity, and Lipschitzian properties of multifunctions. Trans. Amer. Math. Soc. 340, 1–35 (1993)
Mordukhovich, B.S.: Variational Analysis and Generalized Differentiation, I: Basic Theory, II: Applications. Springer, Berlin (2006)
Mordukhovich, B.S.: Variational Analysis and Applications. Springer, Switzerland (2018)
Mordukhovich, B.S., Nam, N.M.: Convex Analysis and Beyond, I: Basic Theory. Springer, Cham, Switzerland (2022)
Robinson, S.M.: Generalized equations and their solutions, I: basic theory. Math. Program. Study 10, 128–141 (1979)
Rockafellar, R.T.: Convex Analysis. Princeton University Press, Princeton, NJ (1970)
Rockafellar, R.T., Wets, R.J.-B.: Variational Analysis. Springer, Berlin (1998)
Acknowledgements
The authors are grateful to two anonymous referees for their helpful remarks and suggestions, which allowed us to improve the original manuscript.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Michel Théra.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Research of this author was partly supported by the Russian Science Foundation, project 22-21-00863.
Research of this author was partly supported by the USA National Science Foundation under grants DMS-1808978 and DMS-2204519, by the Australian Research Council under grant DP-190100555, and by Project 111 of China under grant D21024.
Research of this author was partly supported by the Russian Science Foundation, project 20-11-20131.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Arutyunov, A.V., Mordukhovich, B.S. & Zhukovskiy, S.E. Coincidence Points of Parameterized Generalized Equations with Applications to Optimal Value Functions. J Optim Theory Appl 196, 177–198 (2023). https://doi.org/10.1007/s10957-022-02140-w
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10957-022-02140-w
Keywords
- Variational analysis and generalized differentiation
- Parametric optimization
- Generalized equations
- Coincidence and implicit function theorems
- Optimal value functions