Nonconvex differential calculus for infinite-dimensional multifunctions

The paper is concerned with generalized differentiation of set-valued mappings between Banach spaces. Our basic object is the so-called coderivative of multifunctions that was introduced earlier by the first author and has had a number of useful applications to nonlinear analysis, optimization, and control. This coderivative is a nonconvex-valued mapping which is related to sequential limits of Fréchet-like graphical normals but is not dual to any tangentially generated derivative of multifunctions. Using a variational approach, we develop a full calculus for the coderivative in the framework of Asplund spaces. The latter class is sufficiently broad and convenient for many important applications. Some useful calculus results are also obtained in general Banach spaces.

[1]  Lionel Thibault,et al.  A note on Fréchet and approximate subdifferentials of composite functions , 1994, Bulletin of the Australian Mathematical Society.

[2]  R. Rockafellar.  Generalized Directional Derivatives and Subgradients of Nonconvex Functions , 1980, Canadian Journal of Mathematics.

[3]  S. Lang.  Real and Functional Analysis , 1983 .

[4]  B. Mordukhovich,et al.  Differential characterizations of covering, metric regularity, and Lispchitzian properties of multifunctions between Banach spaces , 1995 .

[5]  J. Aubin.  Contingent Derivatives of Set-Valued Maps and Existence of Solutions to Nonlinear Inclusions and Differential Inclusions. , 1980 .

[6]  A. Ioffe.  Approximate subdifferentials and applications. I. The finite-dimensional theory , 1984 .

[7]  B. Mordukhovich.  Maximum principle in the problem of time optimal response with nonsmooth constraints PMM vol. 40, n≗ 6, 1976, pp. 1014-1023 , 1976 .

[8]  J. Penot.  Metric regularity, openness and Lipschitzian behavior of multifunctions , 1989 .

[9]  Marián Fabian,et al.  Sub differentiability and trustworthiness in the light of a new variational principle of Borwein and Preiss , 1989 .

[10]  Lionel Thibault,et al.  Subdifferentials of compactly lipschitzian vector-valued functions , 1980 .

[11]  L. Thibault,et al.  Verifiable conditions for openness and regularity of multivalued mappings in Banach spaces , 1995 .

[12]  R. Rockafellar,et al.  Maximal monotone relations and the second derivatives of nonsmooth functions , 1985 .

[13]  Jonathan M. Borwein.  Epi-lipschitz-like sets in banach space: theorems and examples , 1987 .

[14]  B. Mordukhovich.  Discrete Approximations and Refined Euler--Lagrange Conditions forNonconvex Differential Inclusions , 1995 .

[15]  L. Thibault.  On subdifferential of optimal value functions , 1991 .

[16]  B. Mordukhovich,et al.  Extremal characterizations of asplund spaces , 1996 .

[17]  B. Mordukhovich.  Generalized Differential Calculus for Nonsmooth and Set-Valued Mappings , 1994 .

[18]  R. Tyrrell Rockafellar,et al.  Characterizations of Strong Regularity for Variational Inequalities over Polyhedral Convex Sets , 1996, SIAM J. Optim..

[19]  A. Kruger.  Properties of generalized differentials , 1985 .

[20]  Alexander D. Ioffe,et al.  The Maximum Principle in Optimal Control of Systems Governed by Semilinear Equations , 1996 .

[21]  B. Mordukhovich,et al.  Stablity of Set-Valued Mappings In Infinite Dimensions: Point Criteria and Applications , 1997 .

[22]  I. Ekeland,et al.  Generic Fréchet-differentiability and perturbed optimization problems in Banach spaces , 1976 .

[23]  A. Ioffe.  Proximal Analysis and Approximate Subdifferentials , 1990 .

[24]  A. Ioffe.  Approximate subdifferentials and applications II , 1986 .

[25]  B. Mordukhovich.  Stability theory for parametric generalized equations and variational inequalities via nonsmooth analysis , 1994 .

[26]  B. Mordukhovich.  Complete characterization of openness, metric regularity, and Lipschitzian properties of multifunctions , 1993 .

[27]  J. Borwein,et al.  Verifiable necessary and sufficient conditions for openness and regularity of set-valued and single-valued maps , 1988 .

[28]  A. Ioffe.  Approximate subdifferentials and applications 3: the metric theory , 1989 .

[29]  D. Varberg.  Convex Functions , 1973 .

[30]  F. Clarke.  Optimization And Nonsmooth Analysis , 1983 .

[31]  E. B. Leach,et al.  A note on inverse function theorems , 1961 .

[32]  Jean-Pierre Aubin,et al.  Lipschitz Behavior of Solutions to Convex Minimization Problems , 1984, Math. Oper. Res..

[33]  R. Rockafellar.  Proto-Differentiability of Set-Valued Mappings and its Applications in Optimization☆ , 1989 .

[34]  R. Phelps.  Convex Functions, Monotone Operators and Differentiability , 1989 .

[35]  Philip D. Loewen,et al.  New Necessary Conditions for the Generalized Problem of Bolza , 1996 .

[36]  B. Mordukhovich,et al.  Nonsmooth sequential analysis in Asplund spaces , 1996 .

[37]  R. Rockafellar,et al.  Lipschitzian properties of multifunctions , 1985 .