Abstract
The notion of co-Jacobian is introduced for locally Lipschitz functions acting between arbitrary normed spaces. The main results of this paper provide a characterization, calculus rules, a mean value theorem, as well as the computation of the co-Jacobian of piecewise smooth functions. Comparisons with known differentiability notions and Mordukhovich’s co-derivatives are derived.
Similar content being viewed by others
References
Aronszajn, N.: Differentiability of Lipschitzian mappings between Banach spaces. Stud. Math. 57(2), 147–190 (1976). MR 54 #13562
Christensen, J.P.R.: Measure theoretic zero sets in infinite dimensional spaces and applications to differentiability of Lipschitz mappings. Publ. Dép. Math. (Lyon) 10(2), 29–39 (1973). Actes du Deuxième Colloque d’Analyse Fonctionnelle de Bordeaux (Univ. Bordeaux, 1973), I, pp. 29–39. MR 50 #14215
Clarke, F.H.: On the inverse function theorem. Pac. J. Math. 64(1), 97–102 (1976). MR 54 #13005
Clarke, F.H.: Optimization and Nonsmooth Analysis. Wiley, New York (1983). MR 85m:49002
Halkin, H.: Interior mapping theorem with set-valued derivatives. J. Anal. Math. 30, 200–207 (1976). MR 58 #6102
Halkin, H.: Mathematical programming without differentiability. In: Calculus of Variations and Control Theory (Proc. Sympos., Math. Res. Center, Univ. Wisconsin, Madison, Wis., 1975), pp. 279–287. Academic, New York (1976). Math. Res. Center, Univ. Wisconsin, Publ. No. 36. MR 55 #8927
Ioffe, A.D.: Nonsmooth analysis: differential calculus of nondifferentiable mappings. Trans. Am. Math. Soc. 266(1), 1–56 (1981). MR 82j:58018
Ioffe, A.D.: Approximate subdifferentials and applications. II. Mathematika 33(1), 111–128 (1986). MR 87k:49028
Klatte, D., Kummer, B.: Regularity, calculus, methods and applications. In: Nonsmooth Equations in Optimization. Nonconvex Optimization and its Applications, vol. 60. Kluwer Academic, Dordrecht (2002). MR 2003c:49001
Kuntz, L., Scholtes, S.: Structural analysis of nonsmooth mappings, inverse functions, and metric projections. J. Math. Anal. Appl. 188(2), 346–386 (1994). MR 95h:49022
Kuntz, L., Scholtes, S.: Qualitative aspects of the local approximation of a piecewise differentiable function. Nonlinear Anal. 25(2), 197–215 (1995). MR 96e:90042
Lebourg, G.: Generic differentiability of Lipschitzian functions. Trans. Am. Math. Soc. 256, 125–144 (1979). MR 80i:58012
Mordukhovich, B.S.: Metric approximations and necessary conditions for optimality for general classes of nonsmooth extremal problems. Dokl. Akad. Nauk SSSR 254(5), 1072–1076 (1980). MR 82b:90104
Mordukhovich, B.S.: Generalized differential calculus for nonsmooth and set-valued mappings. J. Math. Anal. Appl. 183(1), 250–288 (1994). MR 95i:49029
Mordukhovich, B.S.: Coderivatives of set-valued mappings: calculus and applications. In: Proceedings of the Second World Congress of Nonlinear Analysts, Part 5 (Athens, 1996), vol. 30, pp. 3059–3070 (1997).
Mordukhovich, B.S.: Basic theory. In: Variational Analysis and Generalized Differentiation. I. Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], vol. 330. Springer, Berlin (2006). MR 2007b:49003a
Mordukhovich, B.S., Shao, Y.H.: Nonsmooth sequential analysis in Asplund spaces. Trans. Am. Math. Soc. 348(4), 1235–1280 (1996). MR 96h:49036
Pourciau, B.H.: Analysis and optimization of Lipschitz continuous mappings. J. Optim. Theory Appl. 22(3), 311–351 (1977). MR 56 #13059
Páles, Zs., Zeidan, V.: Generalized Jacobian for functions with infinite dimensional range and domain. Set-Valued Anal. 15(4), 331–375 (2007). MR 2009b:49043
Páles, Zs., Zeidan, V.: Infinite dimensional Clarke generalized Jacobian. J. Convex Anal. 14(2), 433–454 (2007). MR 2008g:49015
Páles, Zs., Zeidan, V.: Infinite dimensional generalized Jacobian: properties and calculus rules. J. Math. Anal. Appl. 344(1), 55–75 (2008). MR 2009c:49036
Páles, Zs., Zeidan, V.: The core of the infinite dimensional generalized Jacobian. J. Convex Anal. 16(2), 321–349 (2009)
Ralph, D., Scholtes, S.: Sensitivity analysis of composite piecewise smooth equations. Math. Program. 76(3), Ser. B, 593–612 (1997). MR 98c:90153
Ralph, D., Xu, H.: Implicit smoothing and its application to optimization with piecewise smooth equality constraints. J. Optim. Theory Appl. 124(3), 673–699 (2005). MR 2006a:90148
Rockafellar, R.T.: Convex analysis. In: Princeton Mathematical Series, No. 28. Princeton University Press, Princeton (1970). MR 43 #445
Rockafellar, R.T.: A property of piecewise smooth functions. Comput. Optim. Appl. 25(1–3), 247–250 (2003). A tribute to Elijah (Lucien) Polak. MR 2004d:49040
Scholtes, S.: Introduction to piecewise differentiable equations. Habilitation thesis, University of Karlsruhe, Karlsruhe, Germany (1994).
Sweetser, T.H.: A minimal set-valued strong derivative for vector-valued Lipschitz functions. J. Optim. Theory Appl. 23(4), 549–562 (1977). MR 57 #8012
Thibault, L.: Subdifferentials of compactly Lipschitzian vector-valued functions. Ann. Math. Pures Appl. (4) 125, 157–192 (1980). MR 82h:58006
Thibault, L.: On generalized differentials and subdifferentials of Lipschitz vector-valued functions. Nonlinear Anal. 6(10), 1037–1053 (1982). MR 85e:58020
Warga, J.: Derivative containers, inverse functions, and controllability. In: Calculus of Variations and Control Theory (Proc. Sympos., Math. Res. Center, Univ. Wisconsin, Madison, Wis., 1975; dedicated to Laurence Chisholm Young on the occasion of his 70th birthday), pp. 13–45. Academic, New York (1976). Errata, p. 46. Math. Res. Center, Univ. Wisconsin, Publ. No. 36. MR 55 #592
Warga, J.: Fat homeomorphisms and unbounded derivate containers. J. Math. Anal. Appl. 81(2), 545–560 (1981). Errata: ibid. 82(2), 582–583 (1982). MR 83f:58007
Author information
Authors and Affiliations
Corresponding author
Additional information
Research of the first author is supported by the Hungarian Scientific Research Fund (OKTA) under grants K62316, NK81402. Research of the second author is supported by the National Science Foundation under grant DMS-0707789.
Rights and permissions
About this article
Cite this article
Páles, Z., Zeidan, V. Co-Jacobian for Lipschitzian Maps. Set-Valued Anal 18, 57–78 (2010). https://doi.org/10.1007/s11228-009-0130-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11228-009-0130-3