A NNALES DE L ’I. H. P., SECTION C
R. T. R OCKAFELLAR
Maximal monotone relations and the second derivatives of nonsmooth functions
Annales de l’I. H. P., section C, tome 2, n
o3 (1985), p. 167-184
<http://www.numdam.org/item?id=AIHPC_1985__2_3_167_0>
© Gauthier-Villars, 1985, tous droits réservés.
L’accès aux archives de la revue « Annales de l’I. H. P., section C » (http://www.elsevier.com/locate/anihpc) implique l’accord avec les condi- tions générales d’utilisation (http://www.numdam.org/conditions). Toute uti- lisation commerciale ou impression systématique est constitutive d’une infraction pénale. Toute copie ou impression de ce fichier doit conte- nir la présente mention de copyright.
Article numérisé dans le cadre du programme Numérisation de documents anciens mathématiques
http://www.numdam.org/
Maximal monotone relations and the second derivatives
of nonsmooth functions
R. T. ROCKAFELLAR Ann. Inst. Henri Poincaré,
Vol. 2, n° 3, 1985, p. 167-184. Analyse non linéaire
ABSTRACT. - Maximal monotone relations serve as a
prototype
from whichproperties
can be derived for the subdifferential relations associated with convexfunctions,
saddlefunctions,
and otherimportant
classes offunctions in nonsmooth
analysis.
It is shown that the Clarketangent
cone at any
point
of thegraph
of a maximal monotone relation isactually
a linear
subspace.
This fact clarifies a number of issuesconcerning
thegeneralized
second derivatives of nonsmooth functions.Key Words : Nonsmooth analysis, convex functions, maximal monotone relations, generalized second derivatives, Lipschitzian manifolds.
RÉSUMÉ. - Nous
déduisons, grâce
à l’étude demulti-applications
mono-tones
maximales,
diversespropriétés
relatives auxmulti-applications
sous-gradients
de fonctions convexes, fonctions de selle et autrestypes
de fonc- tionsimportants
enanalyse
sous-différentielle. Nous montrons,qu’en
tout
point
dugraphe
d’unemulti-application
monotonemaximale,
lecône
tangent,
au sens deClarke,
est en réalité un sous-espace vectoriel.Ce fait éclaircit certaines
questions
concernant les dérivéesgénéralisées
du second ordre de fonctions non-différentiables.
Mots-clés : Analyse sous-différentielle, fonctions convexes, multi-applications mono-
tones maximales, dérivées généralisées de second ordre, variétés lipschitziennes.
(*) Supported in part by a grant from the National Science Foundation at the University
of Washington, Seattle.
Annales de l’Institut Henri Poincaré - Analyse non linéaire - Vol. 2, 0294-1449 85/03/167/18/S 3.80/~) Gauthier-Villars
1. INTRODUCTION
Generalized theories of differentiation in convex
analysis [20 ] and
morerecently
the nonsmoothanalysis
of Clarke[8 ] associate
with an extended-real-valued function f on
Rn a multifunction(set-valued mapping) lf with graph
in Rn x Rn. The elements ofçf ~(Y)
are called thesubgradients
orgeneralized gradients
off
at x, andthey
are used incharacterizing
first-order derivative
properties
off
such as areimportant especially
in theanalysis
ofproblems
ofoptimization.
Since second-orderproperties
couldbe useful in such
analysis
too, there have been variousattempts
to extend theoperation
of subdifferentiation fromf
toaf
Nosimple approach
has seemed
entirely satisfying, however,
so this area of research is still in a state of flux. The purpose of thepresent
article is to establish a number of facts that shouldhelp
toclarify
the situation and shedlight
on the limitsof the
possible.
Convex functions have been the main focus for work on
generalized
second derivatives. The classical theorem of Alexandrov
[1 ]
says that a finite convex function on an open convex set is twice differentiable almosteverywhere
in the sense ofhaving
a second-orderTaylor’s expansion.
Alexandrov’s
proof
is couched in ageometric language
that isnowadays
hard to
follow,
but the samething
has beenproved
in terms of thetheory
of distributions
by
Reshetniak[20 ].
It isclosely
connected with a result ofMignot [16,
Theorem1. 3 ] according
to which a maximal monotonerelation is once differentiable almost
everywhere
on the interior of itseffective domain.
Indeed,
whenf : Rn -~
Ru {
+ is convex, lowersemicontinuous and proper
(not identically
+oo),
the subdifferential relation~f is
a maximal monotone relation whose effective domain includes the interior of the convex set domf = ~ x ~ 1 f(x) (see [20, § 24 ]).
The drawback with twice
differentiability
in this classical sense, ofcourse, is that it tells us
nothing
about the behaviorof f
atboundary points
of dom
f or
interiorpoints
wheref
has a « kink ». Such arejust
the kindsof
points
where the minimum off
may occur, so efforts have been made to include them in somegeneralized
definition of second derivative. Oneapproach,
followedby
Lemarechal and Nurminski[15 ],
Auslender[6 ],
and
Hiriart-Urruty [7~] ] [7~] ]
has been toexploit
certainproperties
ofthe
support
function of the ~-subdifferentialaEf(x)
off
at x as E1
0. Thisidea is motivated
by computational considerations,
but itonly
leads ingeneral
to «approximate »
secondderivatives,
and it is limited inconcept
to the case of
f
convex.Another
approach
has been to considertangent
cones of various kinds to thegraph
oflf
and view these as thegraphs
of derivative relations.This
approach
has beenpioneered by
Aubin[5 ],
who has observed inAnnales de l’Institut Henri Poincaré - Analyse non linéaire
GENERALIZED DERIVATIVES 169
particular
that the Clarketangent
cone at apoint
of thegraph
ofaf
isthe
graph
of a closed convex processwhich, if f is
convex, is also a monotonerelation. Aubin has used this
concept along
withsurjectivity
conditionsto derive
Lipschitz stability
for theoptimal
solutions to aparameterized
class of convex
optimization problems
in the Fenchelduality
format.The results in this paper will show that the kind of derivative multi- function that occurs in
applications of
this secondapproach
isactually
the inverse of a linear transformation. One conclusion to be drawn is that the cases where this
approach
works are morespecial
than has been realized. On the otherhand,
it will be seen that theproperties
in suchcases are also much
stronger
thanreported.
Furthermore theproposed
derivatives for
of
can be characterized in terms of limits of second-order différencequotients
forf
that can make sense even atpoints
wheref
isnot smooth or continuous.
The
plan
of the paper is to treat first thegraphs
of maximal monotonerelations and related multifunctions which can be
regarded
asLipschitzian
manifolds of a certain sort. The results are then
applied
to the subdiffe-rentials of convex functions and tied to second derivative
properties
ofthe functions themselves. So-called
lower-C2 (strongly subsmooth)
func-tions are covered at the same time. Extensions to saddle
functions,
andother functions that occur as the
Lagrangians
inoptimization problems
with constraints or
perturbations,
would bepossible,
but we do not pursuethem
here,
due to lack of space. Forsimplicity
we limit attention toR’~, although
most of the results have some infinite-dimensionalanalogue,
at least in a
separable
Hilbert space.2. LIPSCHITZIAN MANIFOLDS
A function F : U -~
Rm,
where U is open inRn,
is said to beLipschitzian (with
modulusy) if F(u’) - F(u) y u’ - u ~ ]
for all u and u’ in U. The classical theorem of Rademacher[26 ] asserts
that such a function is diffe- rentiable almosteverywhere :
for almost every u E U there is a linear trans- formation A =VF(u)
such thatThis
obviously
sayssomething
about thegeometry
of thegraph
setOur aim is to utilize such
geometry
in thestudy
of certainimportant
classes of sets that may not at first appear to be the
graphs
ofLipschitzian
functions but can be
interpreted
as suchthrough
achange
in coordinates.The
following
concept will be useful. A subset M ofRN
will be called a aLipschitzian manifold
if it islocally representable
as thegraph
of aLips-
Vol. 3-1985.
chitzian function in the sense that : for every x E M there is an open
neigh-
borhood X of x in
RN
and a one-to-onemapping 03A6
of X onto an open set in Rn x Rrn(where n
+ m =N)
with 03A6 and03A6-1 continuously
diffe-rentiable,
such that nX)
is thegraph
of someLipschitzian
func-tion F : U ~
Rm,
where U is some open set in Rn.Clearly
the 03A6 and F in this definition are notuniquely
determinedby
Mand x,
but theinteger n
is.It is the dimension of M
around x,
and it must in fact be the same for all x E M if M isconnected,
in which case one canappropriately speak
of Mas a
Lipschitzian
manifold of dimension n in An immediateexample
is the
following.
’ PROPOSITION 2.1. -
If
F : Rn -+ Rm islocally Lipschitzian,
then theset M =
gph
F is aLipschitzian manifold of dimension
n in Rn X Rm.For a less obvious
example
that will be ofgreat
interest to uslater,
we recall the notion
of
maximalmonotonicity.
A relation or multifunc-tion D : Rn Rn
(assigning
to each ’x E Rn a subsetD(x)
c Rn thatmight
be
empty)
is said to be monotone(in
the sense ofMinty [17 ] )if
It is maximal monotone
if,
inaddition,
itsgraph
is
maximal,
or in otherwords,
if there does not exist another monotonerelation E : Rn -+ Rn
having gph
E =)gph D, gph E ~ gph D. (Every
monotone relation can be extended to one which is maximal in this
sense.)
The
study
of maximal monotone relations isclosely
connected withthe
study
of subdifferentials of convex functions[20, § 24 ],
saddle func- tions[20, § 35 ], lower-C2 (strongly subsmooth)
functions[21 ] [22] ]
andother
topics
ofimportance
in nonsmoothanalysis
and variationaltheory.
Right
now we needonly
mention the fact(see Minty [17])
that if D is maximal monotone, then the relation P =(I
+D) -1
isactually
asingle-
valued
mapping
of all of R" into Rn which isnonexpansive,
i. e.globally Lipschitzian
with modulus y = 1. Thefollowing
isessentially
wellknown, although
it has notpreviously
beenexpressed
in thelanguage of Lipschitzian
manifolds.
PROPOSITION 2. 2. -
If
D : Rn -+ Rn is maximal monotone, then theset M =
gph
D is aLipschitzian manifold of dimension
n in Rn x R~‘.Proof
- Let P =(I
+D) -1
as above and alsoQ
=(I
+D -1 ) -1,
Then P and
Q
are bothLipschitzian (globally),
sinceD -1
as well as Dis maximal monotone. Furthermore one has
linéaire
171
GENERALIZED DERIVATIVES
(Indeed,
for any u the vectorP(u)
is theunique x
such that u E(I
+D)(x),
i. e.u - x E
D(x).
Then u - x mustcorrespondingly
be theunique
y such thatu = y e
D -1 ( y),
i. e. u - x must beQ(u).
Inparticular,
P +Q
=L)
Considernow the linear transformation
which is one-to-one from Rn x Rn onto Rn x Rn.
Trivially, 03A6 and 03A6-1
are differentiable. The
image
of M =gph
D under 03A6 isevidently
the setof all
pairs (u, v)
such that v =P(u) - Q(u).
Thus it is thegraph
of theLipschitzian
function F : Rn -~Rn,
where F = P -Q
= 2P - I. Thisdemonstrates that M fits the definition of
Lipschitzian
manifold. D COROLLARY 2 . 3. - Let F : R~ --~ R be a closed properconvex function,
and let
lf
be thesubdifferential of f
in the senseof
convexanalysis.
Then theset M =
gph lf
is aLipschitzian mani,f’old of dimension
n in Rn x Rn.Proof
The relation D =~f is
maximal monotone, as is wellknown ;
cf.[20, §
24].
D‘ COROLLARY 2.4. - Let L : Rn x Rm -~ R be a closed proper sadd le
function (with L(x, y)
convex in x, concave iny),
and let ôL be thesubdifferen-
tial
of L
in the senseof
convexanalysis.
Then the set M =gph
âL is aLips-
chitzian
manifold of
dimension n + m in(Rn
xRm)
x(Rn
xRm).
Proof
The definition of ôL isexplained
in[20, § 35 ] along
with theconcepts
of « closed » and « proper » that arerequired
here. It is shownin
[24 ] that
the linear transformationtransforms the
graph
of aL into a maximal monotone relation. DOne other case deserves
explicit
mention. Recall that afunction f :
X -~ Rwhere X is open in
Rn,
is calledlower-C2 [21 ] (strongly
subsmooth[22])
if each x E X has a
neighborhood
on whichf
can berepresented
as a maxof
C~
functions :where S is a
compact topological
space,each gs
is twice differentiableon the
neighborhood
inquestion,
and the valuesof gs and
its first and secondpartial
derivatives are continuousjointly
in x and s.(Here
S couldin
particular
be a finite set in the discretetopology.)
COROLLARY 2. 5. - Let
f :
X ~ R belower-C2,
where X is open inRn,
and let
of
be the Clarkesubdifferential of f
Then the set M =gph âf
is aLipschitzian mani, f ’old of
dimension n in R~‘.Vol.
ROCKAFELLAR
Proof
- In a local « maxrepresentation » of f such
asabove,
the Hessian matricesV2gs(x)
are continuous in sand x,
and theireigenvalues
are thereforeuniformly
bounded below aslong
as x remains in acompact
set. Thus it ispossible locally
to find avalue fl
> 0 such that when,~I
is added toall these matrices, one
gets only positive
definite matrices. The corres-ponding
functionsgs(x)
+( /2)|x 12
are then convexlocally,
and so isf (x)
+(,u/~) ~ x rz.
In otherwords,
forany x
E X there is a fl > 0 such that the functionf (x)
+ xp
is convex on someneighborhood
of x.Choose a
compact
convexneighborhood
C of x that is contained in aneighborhood
of thetype just
mentioned. The functionwhere is the indicator of
C,
is then closed proper convex withWe know from
Corollary
1 thatgph
ah is aLipschitzian
manifold of dimen- sion n. The linear transformation(x, y)
-~(x, y
+ whichobviously
is
invertible,
identifies theportion
ofgph ~f lying
over int C with the cor-responding portion
ofgph
ah. This shows that theportion
ofgph of lying
over int C is a
Lipschitzian
manifold of dimension n too. D3. TANGENT SPACES
For a
general
closed set M c Rn and apoint x
EM,
there are twoconcepts
oftangent
cone that have received much attention in nonsmoothanalysis.
The
contingent
cone(or Bouligand tangent cone)
iswhereas the Clarke tangent cone is
Both cones are
always closed,
but the Clarketangent
cône is also convex[9 ] [23 ] ;
moreover(see
Cornet[11 ] and
Penot[18 ]).
The
concepts
of set limits that areemployed
hère are the usual ones(see
Salinetti and Wets[27],
forinstance) :
for a sequence ofnonempty
sets
S,,
inRN,
one has(3 .1)
lim supS~ = ~ w ) ~w~
eS~
such that w is a clusterpoint of ~ ~vV ~ ~ , (3 . 2)
lim infS~ = ~ ~w~~
eS~
such that w is the limitpoint
ofyv~ ~ ~ .
linéaire
GENERALIZED DERIVATIVES 173
The classical
concept
of a(linear)
tangent space to M at x refers to asubspace
S ofRN
such thatactually
(in
which case S =KM(X)
inparticular).
When such asubspace exists,
we say M is smooth at x. If
actually
(in
which case also S = we say M isstrictly
smooth at x.In
applying
theseconcepts
to aLipschitzian manifold,
we shall need to relate them to directionaldifferentiability properties
of a functionF : U -~
R"’,
where U is open in Rn. Avector k
E R"’ is the(one-sided)
directional derivative
(in
the « Hadamardsense »)
of F at apoint
if E Uwith
respect
to a vector h E Rn ifOne then writes
F’(~c ; h)
= k. It is said to be a strict directional derivative ifactually
When F is Lipschitzian, the limits h -
h aresuperfluous
in theseformulas ;
one can then
just
take h withoutchanging
the limit values.Differentiability
of F at u means thatF~(ï7 ; h)
exists for all h e Rn and is linear as a functionof h ;
the linear transformation h --~F’{~ ; h)
iswhat we denote
by VF(u).
We call Fstrictly differentiable
at u if the sameholds but
F’(M ; h)
is a strict directional derivative for all h.PROPOSITION 3.1. - Let F : U -~
Rm,
where U c R’~ is open. Let û EU and v =F(u),
so that(û, v)
E M :=gph
F. Thena)
M is smooth at(û, v) if
andonly ifF
isdifferentiable
atû,
in which case the tangent space to M at(û, v)
is S =gph DF{û) ;
b)
M isstrictly
smooth at(û, v) if and only i,f’F
isstrictly differentiable
at û.Proof
- These facts are classical in nature. Theirproof,
which is leftto the
reader,
isjust
a matter ofexpressing
classical notions in the lan- guage of set convergence(for
which the article of Salinetti and Wets[27]
provides appropriate tools).
DVol. 2, n° 3-1985.
174
THEOREM 3 .2. - Let F : U ~ Rm be
Lipschitzian,
where U c Rn isopen. Let û E U and v =
F{û),
so that(u, v)
E M :=gph
F. Then the Clarke tangent coneTM(û, v)
is notjust
a cone but a(linear) subspace of
Rn x R’~.One has
(h, k)
E~) if’
andonly if F’{û ; h)
= k as a strict directional derivative. Moreover this is trueif
andonly i, f ’
where
U’ - ~
u E U( F
isdifferentiable
atu ~ .
Proof - According
to definition(3. 2)
one has(h, k)
Ev)
if andonly
if for every sequence(uv, ~~)
-(u, v)
in M and everysequence tv l 0,
there is a sequence
(hy, kv)
-~(h, k)
with(uy, u~)
+kv)
E M for all v.Since M =
gph
F with Fcontinuous,
this condition reduces to thefollowing :
For every sequence Uv 2014~ U in U and every
sequence tv t 0,
there is asequence h,,
~ h with ’But F is
actually Lipschitzian,
sofor a certain modulus 03BB. The limit
(3 . 9)
is therefore unaffectedif h03BD
isreplaced simply by
h. Thus the condition is : for every sequence --~ U in U and everysequence tv t 0,
one hasIn other
words, (h, k)
ETM(u, v)
if andonly
ifwhich
again by
theLipschitz property
isequivalent
to(3.7),
thedefining
condition for a strict directional derivative.
Clearly
too,(3.10)
can bewritten as __
where M’ == u
+ th,
u =u‘ - th,
so if(h, k)
Ev)
we must also have( - h, - k)
Ev).
Wealready
know thatv)
is a convex cone, suchbeing
truealways
of the Clarketangent
cone, so we can conclude from thisproperty
thatv)
isactually
asubspace.
Now we need to
verify (3. 8)
as an alternative criterion for(3.10).
OneAnnales de l’Institut Henri Poincaré - Analyse non linéaire
GENERALIZED DERIVATIVES 175
direction is easy : if
(3.10) holds,
then inparticular (3 . 8) holds,
inasmuch asfor McU’. The
opposite
direction ofargument
relies on R ademacher’stheorem,
i. e. the fact that U’ differs from Uby only
a set of measure zero.We can take
h ~=
0 and assume forsimplicity
that U is a bounded opencylinder
whose axis is in the direction of h : There is an open interval 1containing 0,
such that every isuniquely
of the form w+ th
forsome ’ tEl
and w in the diskD = ~ w E U ~ w . h = 0 ~.
The set ofpairs (w, t) E D
x 1 such that w +th ~ U’
is then of measure zero, and so too must be its 1 cross-section for almost every w E D(as
follows from Fubini’s theorem whenapplied
to theintegral expressing
thevolume
of the setin
question).
Inparticular, therefore,
there is a dense subsetDo
of D suchthat for every w E
Do
one has w + th E U’ for almost every t e I. Then the setUo = ~
w+ th ~ w
is dense in U and has theproperty
that for every u EUo,
the set of t E R with u + th E U but u+ th ~
U’ isof measure zero..
Invoking
now theassumption
that(3 . 8) holds,
we considerarbitrary
8 > 0and choose a
corresponding 5
> 0 such that u’ E Uwhen u’ - ~ ~
5 andNext we choose a > 0 small
enough
thatThen the set
Ua == {
u EUo ~ ~ u - û ~ a ~
is dense in aneighborhood
of u and has
the property that
for all u e one has for almost every i E[0, a_]
that
VF(u
+Th)
existsand 1 k - VF(u
+ The function i -~F(u
+ih)
is itself
Lipschitzian
and therefore is theintegral
of itsderivative,
whichis
VF(u
+Th)h)
almosteverywhere
when u EUô
and t E[0, a ],
asjust
seen.Thus when u E
Uô
and 03C4 ~[0, a ] we
haveso that
with 1 k - VF(u
+ih)h ~ __ ~
in theintegrand.
It follows thatfor all t E
[0,
a] and
u EUë,
henceby continuity
of F also for u in the closureVol. 2, n° 3-1985.
176
of
Uô,
i. e.whenever u - ~ ~ __
oc. Since 8 wasarbitrary,
this demonstrates that(3.10)
must hold. Thus(3.8)
doesimply (3.10).
DCOROLLARY 3 . 3. - Let F : U ~
Rm,
where U c R" is open.I f
ir E Uis such that
F’(û ; h)
exists as a strict directional derivativefor
everyli
ERn,
then F is infact strictly differentiable
at ù.Proof
- Anelementary compactness argument
demonstrates that if the limit in(3. 7)
exists forevery h,
then the différencequotients
in(3 . 7)
must be
uniformly
bounded in norm when hbelongs
to the unit ball and tbelongs
to an interval(0, s).
Thisimplies
F islocally Lipschitzian.
When Fis
Lipschitzian
around~, however,
Theorem 3.2 isapplicable
and says that the setis a
subspace
of R" x Rm. Asubspace
of suchspecial type
is thegraph
of alinear transformation from R~ to Rm if and
only
if itsprojection
in the firstargument
is all of Rn. DCOROLLARY 3 . 4.
(Clarke [9 ]).
- Let F : U --~ beLipschitzian,
where U c R‘~ is open. Let ~c EU and let
U‘ - ~
u E U(
F isdifferentiable
at
u}.
Then F isstrictly differentiable
at ûif and only if u
E U’ and themapping
VF : u -
VF(u)
is continuous at û relative to U’.Proof
This follows fromCorollary
3 . 3 and theequivalences
in Theo-rém 3. 2. D
The main consequences of these results for
Lipschitzian
manifolds willnow be stated.
THEOREM 3. 5. - Let M be a
Lipschitzian manifold of dimension
n inRN,
and let M’ be the set
of points
x E M where M issmooth,
i. e.actually
has crtangent space
SM(x).
Thena)
M’differs from
Mby only
a setof measure
zero(with
respect to n-dimen- sionalHausdorff measure),
andfor
every x E M’ the tangent space isof
dimension n.b)
At every x E M the Clarke tangent cone isactually
asubspace of
dimension no greater than n,
namely
c)
M isstrictly
smooth at xif
andonly if TM(x)
has dimension n. This is trueif and only if x
E M’ and themapping
x -~SM(x)
is continuous at x relative to M’.Proof Representing
Mlocally
as thegraph
of aLipschitzian
functionon an open set in
R",
as ispossible by definition,
weget (a)
as a conse-quence of
Proposition
3 .1(a).
Then(b)
follows from Theorem3 . 2,
while(c)
Annales de l’Institut Henri Poincaré - Analyse non linéaire
GENERALIZED DERIVATIVES 177
follows from
Corollary
3.4 in combination withProposition
3 .1(b).
(For
a sequence of n-dimensionalsubspaces
ofRN,
the « lim inf » cannotbe n-dimensional unless it is
actually
a « lim».)
DCOROLLARY 3 . 6. - Let M =
gph D,
where D : Rn -~ Rn is a maximalmonotone relation or one
of
thesubdifferential multifunctions
consideredin Corollaries
2 . 3,
2 . 4 or 2 . 5. Then the assertions(a), (b)
and(c) of
T heo-rem ~. ~
hold for
M.In the case of
subdifferentials, Corollary
3.6 hasimportant implications
for the
theory
of second derivatives of nonsmooth functions. These will be traced in the next section. Another consequence can be stated imme-diately,
however. To do this we introduce for a multifunction D : Rn -+ Rn the notationTHEOREM 3 . 7. - Let D : Rn --~ Rn be as in
Corollary
3 . 6(or indeed,
any
multifunction
whosegraph
is aLipschitzian manifold of
dimensionn).
Let x E dom D and
~
ED(x).
Let A : Rn -~ Rn be themultifunction
whosegraph
is the Clarke tangent coneTM(x, ),
where M =graph
D.a) If
0 E int(dom A),
then x E int(dom D)
and D issingle-valued
andLipschitzian
on aneighborhood of
x.In fact
A is a lineartransformation,
and D is
strictly differentiable
at x withDD(x)
= A.b) If
0 E int(rge A),
then~
E int(rge D),
andD -1
issingle-valued
andLipschitzian
on aneighborhood o, f ’ .
I nfact A -1
is a lineartransformation,
and
D -1 is strictly differentiable
aty
with =A-1.
Proo! - Obviously (b) is just
theapplication
of(a)
toD -1.
To prove(a)
we invoke the fact that M is an n-dimensional
Lipschitzian
manifold(cf.
Proposition
2.2 and Corollaries2.3, 2.4,
and2.5). According
to Theo-rem 3 . 5
(b), TM(x, ~)
is asubspace
of Rn x Rnhaving
dimension at most n.Since dom A is
by
definition theprojection of TM(x, )
in the firstcomponent,
the condition 0 E int(dom A) implies
that the dimensionof TM{x, ) equals
n.Then
by
Theorem 3 . 5(c),
M isstrictly
smooth at(x, y).
Consider now, as in the definition of «
Lipschitzian
manifold » at thebeginning of § 2,
a coordinate transformation 03A6 thatrepresents
Mlocally
around
(x, y)
as thegraph
of aLipschitzian
function F : U -~ Rn(with
Uopen in
Rn).
Since M isstrictly
smooth at(x, ~),
so is thegraph
of F at thepoint (u, F(u))
whichcorresponds
to(.z, y) ;
thusby Proposition
3.1(b),
F is
strictly
differentiable at u. Let _(~(u), ~(u))
denote thepoint (x, y)
E M thatcorresponds
to(u, F(u)).
Then03C6, 03BE, and ~
areLipschitzian
on U and
strictly
differentiable atu,
Moreover the range of the linear transformation is theimage,
under the derivativeF(û))
of the inverse coordinate
transformation,
of thetangent
space togph
FVol. 2, n° 3-1985.
178 ROCKAFELLAR
at
(u, F(u)),
which is thegraph
of thus it isTM(x, y).
The range of the linear transformation is therefore theimage
ofTM(x, J)
underthe
projection
in the firstcomponent,
and we know this to be all of R".Thus
Vç(u)
isnonsingular. By
the inverse function theorem(in
theLipschit-
zian version of Clarke
[10 ],
forinstance,
since the Clarkegeneralized
Jaco-bian reduces to
V ç(u)
in thepresent case)
theinverse 03BE-1
exists as aLips-
chitzian function in a
neighborhood
of x =ç(u).
Thenlocally
around(x, y)
we have
But M =
gph
D. Therefore D reduces in aneighborhood
of x to asingle-
valued
Lipschitzian mapping, namely ~ 03BE-1. Utilizing again
the factthat
TM(x, y)
is asubspace
ofdimension n,
andapplying Proposition
3.1(b)
to D
at x,
we see that D must bestrictly
differentiable at x witha
4. SECOND DERIVATIVES
In
applying
Theorem 3. 5 to thegraphs
of the subdifferentials of convexfunctions,
saddlefunctions,
orlower-C2 functions,
as ispermissible by
Corollaries
2.3, 2.4,
and2.5,
wegain insight
into second derivative pro-perties
of such functions. We shall notattempt
here todevelop
anygeneral theory
of second derivatives that goesbeyond
the bounds of the conclu-sions which can
immediately
be drawn in this manner. Nevertheless it will be necessary to consider certaingeneralized
limits of second-order différencequotients
in order to formulate our results.The limit
concept
we need is that ofepi-convergence,
whichcorresponds
to set convergence of the
epigraphs
of functions. Thetheory
of such conver-gence can be found in
Dolecki,
Salinetti and Wets[12 ] (see
also Wets[28 ], Rockafellar
and Wets[25 ]).
The basic notions are as follows.Suppose {
is a sequence of lower semicontinuous functions from Rn to the extended reals R.(The epigraphs
are closed sets that
determine
thefunctions gv completely.)
One says thatif g
isgiven by
and one says that
Annales de l’Institut Henri Poincaré - Analyse non linéaire
179 GENERALIZED DERIVATIVES
if g
isgiven by
The first case
corresponds
to. ~.. n ~ .
in the sense of
(3.2), whereas
the secondcorresponds
toin the sense of
(3.1).
One says thatif both
(4.1)
and(4. 2)
are true, i. e. ifin the sense of
(3. 3).
We shall also need the notion of a
generalized purely quadratic
convexfunction on Rn.
By
this we mean a functionexpressible
in the formwhere N is a
subspace
of Rn(possibly
all ofRn)
andQ
issymmetric
andpositive
semidefinite. Our motivation for thisconcept
is thefollowing
fact.PROPOSITION 4 .1. - Let q be a closed proper convex
function
on Rn.Then
for
thegraph of
thesubdifferential âq
to be asubspace
in Rn xRn,
it is necessary and
sufficient
that q be ageneralized purely quadratic
convexfunction (up
to an additiveconstant).
Proof
If q does have the form in(4. 3),
thenby [20,
Theorem23 . 8 ],
where is the indicator of N and has =Ni.
for
xeN,
forxi N.
This means thatThen
gph ôq
is indeed asubspace
S c Rn x Rn.Conversely
ifgph ôq
is asubspace S,
whichby Corollary
2. 3 mustbe of
dimension n,
let N dénote theprojection
of S in the firstcomponent,
i. e. N = domôq.
Then N too is asubspace (in particular
arelatively
openconvex
set),
and N must then be the effective domainof q :
Vol. 2, n° 3-1985.
R. T. ROCKAFELLAR
(apply [20,
Theorem23 . 4 ]).
Thisimplies
thatinasmuch as
N1
is a normal cone to N at every x ~ N. ThereforeSince dim S == n dim N + dim
IN",
it follows that thesubspacc So =
S n[N
x N] has
the same dimension as N. Thus it is thegraph
ofa linear transformation
Qo :
N -~N,
and one hasLet qo be the restriction
of q
to N. In terms of N rather than thelarger
space
Rn,
we haveQox ~,
so qo is a convex function that isactually
differentiable
everywhere
withVqo
=Qo.
Then the function qo - c, wherec =
qo(0),
has to bepurely quadratic :
and
Qo
has to bepositive
semidefinite. We can extendQo
to apositive
semidefinite linear transformation
Q :
Rn -+ Rn. Then(4 . 3)
holdsfor q -
cin
place
of q. [I]COROLLARY 4 . 2. -
If q
is ageneralized purely quadratic
convexfunc-
tion on
R’~, then so is the conjugate function q*.
Proof
-ôq*
=âq -1 by [20 ] Corollary
23 . 5 ,.1 ]. Furthermore,
when0 E one has
q(0)
= 0 if andonly
ifq*(0)
=0,
as followsimmediately
from the formulas for
conjugacy [20,
Theorem23. 5 ].
DIn the
sequel
we shall be concerned with the second-order différencequotients
THEOREM 4. 3. - Let
f :
Rn ~ R he a closed proper c°ofTUexfunction,
and let M =
gph ôf.
For(x, )
E M to be a smoothpoint
it is necessary andsufficient
that there exist ageneralized purely quadratic
convexfunc-
tion R such that
T he stronger condition
characterizes
(x, )
as astrictly
smoothpoint of
M.Annales de l’Institut Henri Poincaré - Analyse non linéaire