Abstract
This paper addresses Lipschitzian stability issues, that play an important role in both theoretical and numerical aspects of variational analysis, optimization, and their applications. We particularly concentrate on the so-called relaxed one-sided Lipschitz property of set-valued mappings with negative Lipschitz constants. This property has been much less investigated than more conventional Lipschitzian behavior, while being well recognized in a variety of applications. Recent work has revealed that set-valued mappings satisfying the relaxed one-sided Lipschitz condition with negative Lipschitz constant possess a localization property, that is stronger than uniform metric regularity, but does not imply strong metric regularity. The present paper complements this fact by providing a characterization, not only of one specific single point of a preimage, but of entire preimages of such mappings. Developing a geometric approach, we derive an explicit formula to calculate preimages of relaxed one-sided Lipschitz mappings between finite-dimensional spaces and obtain a further specification of this formula via extreme points of image sets.
Similar content being viewed by others
References
Rockafellar, R.T., Wets, R.J.-B.: Variational Analysis. Grundlehren der Mathematischen Wissenschaften, vol. 318. Springer, Berlin (1998)
Vinter, R.B.: Optimal Control. Systems and Control: Foundations and Applications. Birkhäuser, Boston (2000)
Borwein, J.M., Zhu, Q.J.: Techniques of Variational Analysis. CMM Books in Mathematics, vol. 20. Springer, New York (2005)
Mordukhovich, B.S.: Variational Analysis and Generalized Differentiation, I: Basic Theory, II: Applications. Grundlehren der Mathematischen Wissenschaften, vols. 330 and 331. Springer, Berlin (2006)
Dontchev, A.L., Rockafellar, R.T.: Implicit Functions and Solution Mappings: A View from Variational Analysis. Springer Series in Operations Research and Financial Engineering, 2nd edn. Springer, New York (2014)
Mordukhovich, B.S.: Variational Analysis and Applications. Springer Monographs in Mathematics. Springer, Cham (2018)
Donchev, T.: Qualitative properties of a class of differential inclusions. Glas. Mat. Ser. III 31(51)(2), 269–276 (1996)
Lempio, F., Veliov, V.M.: Discrete approximations to differential inclusions. Mitteilungen der GAMM 21, 101–135 (1998)
Donchev, T., Farkhi, E., Mordukhovich, B.S.: Discrete approximations, relaxation, and optimization of one-sided Lipschitzian differential inclusions in Hilbert spaces. J. Differ. Equ. 243, 301–328 (2007)
Rieger, J.: Semi-implicit Euler schemes for ordinary differential inclusions. SIAM J. Numer. Anal. 52(2), 895–914 (2014)
Donchev, T.: Properties of one-sided Lipschitz multivalued maps. Nonlinear Anal. 49, 13–20 (2002)
Donchev, T.: Surjectivity and fixed points of relaxed dissipative multifunctions: differential inclusions approach. J. Math. Anal. Appl. 299(2), 525–533 (2004)
Beyn, W.-J., Rieger, J.: The implicit Euler scheme for one-sided Lipschitz differential inclusions. Discrete Contin. Dyn. Syst. B 14, 409–428 (2010)
Beyn, W.-J., Rieger, J.: An iterative method for solving relaxed one-sided Lipschitz algebraic inclusions. J. Optim. Theory Appl. 164(1), 154–172 (2015)
Rieger, J., Weth, T.: Localized solvability of relaxed one-sided Lipschitz inclusions in Hilbert spaces. SIAM J. Optim. 26(1), 227–246 (2016)
Rockafellar, R.T.: Convex Analysis. Princeton Mathematical Series, vol. 28. Princeton University Press, Princeton (1970)
Acknowledgements
Research of the second author was partly supported by the USA National Science Foundation under Grants DMS-1512846 and DMS-1808978, by the USA Air Force Office of Scientific Research under Grant #15RT0462, and by the Australian Research Council under Discovery Project DP-190100555.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Asen L. Dontchev.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Eberhard, A.S., Mordukhovich, B.S. & Rieger, J. Explicit Formula for Preimages of Relaxed One-Sided Lipschitz Mappings with Negative Lipschitz Constants: A Geometric Approach. J Optim Theory Appl 185, 34–43 (2020). https://doi.org/10.1007/s10957-020-01644-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10957-020-01644-7
Keywords
- Well-posedness in variational analysis
- Multivalued mapping
- Relaxed one-sided Lipschitz property
- Preimages
- Explicit formula