Abstract
The primary goal of this paper is to study some notions of normals to nonconvex sets in finite-dimensional and infinite-dimensional spaces and their images under single-valued and set-valued mappings. The main motivation for our study comes from variational analysis and optimization, where the problems under consideration play a crucial role in many important aspects of generalized differential calculus and applications. Our major results provide precise equality formulas (sometimes just efficient upper estimates) allowing us to compute generalized normals in various senses to direct and inverse images of nonconvex sets under single-valued and set-valued mappings between Banach spaces. The main tools of our analysis revolve around variational principles and the fundamental concept of metric regularity properly modified in this paper.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Arutyunov, A.V., Avakov, E.R., Izmailov, A.F.: Directional regularity and metric regularity. SIAM J. Optim. 18, 810–833 (2007)
Azé, D.: Unified theory for metric regularity for multifunctions. J. Convex Anal. 13, 225–252 (2006)
Borwein, J.M., Preiss, D.: A smooth variational principle with applications to subdifferentiability and differentiability of convex functions. Trans. Am. Math. Soc. 303, 517–527 (1987)
Borwein, J.M., Strójwas, H.M.: Tangential approximations. Nonlinear Anal. 9, 1347–1366 (1985)
Borwein, J.M., Zhu, Q.J.: Techniques of Variational Analysis. Springer, New York (2005)
Clarke, F.H.: Optimization and Nonsmooth Analysis. Wiley, New York (1983)
Dmitruk, A.V., Milyutin, A.A., Osmolovskii, N.P.: Lyusternik’s theorem and the theory of extrema. Russ. Math. Surv. 35, 11–51 (1980)
Dontchev, A.L., Lewis, A.S., Rockafellar, R.T.: The radius of metric regularity. Trans. Am. Math. Soc. 355, 493–517 (2003)
Fabian, M., Mordukhovich, B.S.: Sequential normal compactness versus topological normal compactness in variational analysis. Nonlinear Anal. 54, 1057–1067 (2003)
Ioffe, A.D.: Regular points of Lipschitz functions. Trans. Am. Math. Soc. 251, 61–69 (1977)
Ioffe, A.D.: Codirectional compactness, metric regularity and subdifferential calculus. In: Théra, M. (ed.) Constructive, Experimental and Nonlinear Analysis. Canad. Math. Soc. Conf. Proc. vol. 27, pp. 123–164 (2000)
Ioffe, A.D.: Metric regularity and subdifferential calculus. Russ. Math. Surv. 55, 501–558 (2000)
Ioffe, A.D.: On regularity concepts in variational analysis. J. Fixed Point Theory Appl. (2009). doi:10.1007/s11784-007-0038-1
Jourani, A., Thibault, L.: Coderivatives of multivalued mappings, locally compact cones and metric regularity. Nonlinear Anal. 35, 925–945 (1999)
Klatte, D., Kummer B.: Nonsmooth Equations in Optimization: Regularity, Calculus, Methods, and Applications. Kluwer, Boston (2002)
Mordukhovich, B.S.: Complete characterizations of openness, metric regularity, and Lipschitzian properties of multifunctions. Trans. Am. Math. Soc. 340, 1–35 (1993)
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)
Mordukhovich, B.S., Wang, B.: Calculus of sequential normal compactness in variational analysis. J. Math. Anal. Appl. 282, 63–84 (2003)
Mordukhovich, B.S., Wang, B.: Restrictive metric regularity and generalized differential calculus in Banach spases. Int. J. Math. Math. Sci. 50, 2650–2683 (2004)
Robinson, S.M.: Equations on locally thin sets. Math. Oper. Res. (2008, preprint)
Rockafellar, R.T., Wets, R.J.-B.: Variational Analysis. Springer, Berlin (1998)
Schirotzek, W.: Nonsmooth Analysis. Springer, Berlin (2007)
Author information
Authors and Affiliations
Corresponding author
Additional information
Dedicated to Alex Ioffe in honor of his 70th birthday.
The research of Boris S. Mordukhovich was partially supported by the National Science Foundation under grant DMS-0603846.
Rights and permissions
About this article
Cite this article
Mordukhovich, B.S., Nam, N.M. & Wang, B. Metric Regularity of Mappings and Generalized Normals to Set Images. Set-Valued Anal 17, 359–387 (2009). https://doi.org/10.1007/s11228-009-0122-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11228-009-0122-3
Keywords
- Variational analysis
- Metric regularity
- Generalized differentiation
- Normal cones
- Coderivatives
- Calculus rules
- Set images