A NNALI DELLA
S CUOLA N ORMALE S UPERIORE DI P ISA Classe di Scienze
E DUARDO H. Z ARANTONELLO
Piecewise atone interpolation of monotone operators
Annali della Scuola Normale Superiore di Pisa, Classe di Scienze 4
esérie, tome 9, n
o4 (1982), p. 497-528
<http://www.numdam.org/item?id=ASNSP_1982_4_9_4_497_0>
© Scuola Normale Superiore, Pisa, 1982, tous droits réservés.
L’accès aux archives de la revue « Annali della Scuola Normale Superiore di Pisa, Classe di Scienze » (http://www.sns.it/it/edizioni/riviste/annaliscienze/) implique l’accord avec les conditions générales d’utilisation (http://www.numdam.org/conditions). Toute utilisa- tion commerciale ou impression systématique est constitutive d’une infraction pénale.
Toute copie ou impression de ce fichier doit contenir 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/
EDUARDO H. ZARANTONELLO
1. - The
problem.
The
inequality
characterizes the class of monotone
operators,
whereas theequation
characterizes its «
boundary ».
Thepoints
on thisboundary, being operators
at once monotone
increasing
and monotonedecreasing,
are the so called« atone
operators ».
Since often the elements of a class can be constructed out of
boundary elements,
the abovepicture prompts
the idea that monotoneoperators
can be built out of atone ones. An indication of how such a construction
can be effected is
gained
from the one dimensional case where any in-creasing
function can beinterpolated
at a finite number ofpoints,
andthus
approximated, by
means of anincreasing step function,
thatis, by
means of a
« piecewise
atone monotoneoperator ». Nothing
in this state-ment
being necessarily
one-dimensional it is natural to turn it into aconjecture:
monotone
operator
M: X -->-2Y from
a space into its dual can beinterpolated
at agiven finite
setof points of
itsgraph by
apiecewise
atonemaximal monotone
operator
».This paper is devoted to the
proof
of thisconjecture
and to the effective construction of theinterpolating operators.
A few comments are in orderto
get
agood grasping
of theproblem
and of the ideas that led to its solu- tion. Theinterpolation theory
has a markedalgebro-topological flavor,
Pervenuto alla Redazione il 18 Dicembre 1980.
its
objects-the piecewise
atoneoperators-may
be conceived as manifoldscomposed
of « atone elements» polyhedra carrying
atoneoperators joined together according
to rules thatguarantee monotonicity
across the com-mon boundaries. The construction of an
interpolating operator
calls forthe determination of the two distinct elements
entering
into the make up ofpiecewise
atoneoperators:
thepartition
of the space intopolyhedra,
and the atone
operators acting
on them. On the line there is little to choosefrom,
thepolyhedra
areintervals,
and the atoneoperators constants,
but in
higher
dimensions the choices in eithercategory
growrapidly
withthe
dimension,
and make theproblem increasingly complex. However,
itis not the abondance of choices that creates the
difficulty
but the factthat,
unlike in one dimension where any
partition separating
theinterpolating points
serves the purpose, inhigher
dimensions-infact, already
in two-thetwo
aspects
cannot be dealt withseparately. Indeed,
there is no apriori
way of
telling
whichpartitions
carryinterpolating operators,
and theprob-
lem has to be taken as a whole:
geometry
andoperators
have to be con- structed at once. All thisgives
thequestion
a rather elusivequality,
andpoints
to the need of aunifying point
of view tobring
all thisdiversity together.
Such apoint
of view is foundby lifting
theproblem
out intolarger
spaces where thesought partition
becomes that of asimplex
into itsrelatively
opFnfaces,
and where all atoneoperators
are embodied in asingle
one; the
prccedure
isthoroughly
constructive.In Hilbert space
piecewise
atoneinterpolation
of monotoneoperators
is
equivalent
tointerpolation
of contractionsby
means ofpiecewise unitary mappings, problem which, therefore,
also finds a solution here.2. - Notation.
All
through
this paper we shall beworking
with two duallocally
convexHausdorff
topological
real vectorspaces X
and Ypaired by
a bilinear form~x, y),
and endowed withtopologies compatible
with theduality
set upby
the bilinear form. Most of what we have to say is indifferent totopology,
and so in
general
it does not matter whichtopologies
are used.For a set S in a linear space we set
These sets are the convex and affine hull of S
respectively.
If N is an affine space
is the linear space of all translations
acting
on N.If C c X is a cone with vertex at the
origin
its dual is the coneand
similarly
for a cone inY;
the dual of a cone isalways
closed and convex.Let us recall that Co C. In
particular,
if C is a linear space is itsanihilator;
in Hilbert space can be identified with theorthogonal complement
ofC.
It is convenient to extend thislanguage
and say that two affine spaces and P c Y areorthogonal
any time that their translation spaces are contained in each otherduals,
and arecomplementary
when their translation spaces are each other duals.
The letter _K is used to denote a
generic
closed convex set in either Xor
Y;
the class of such sets does notdepend
on thetopology.
The interiorof .K as a subset of its closed affine hull is
called
its relative interiors and is denoted If aff K is finitedimensional 0
isnonempty
and is inde-pendent
of thetopology.
A convexpolyhedron
is the intersection of afinite number of closed half spaces; a relative convex
polyhedron
is theintersection of a convex
polyhedron
with a closed affine space.However,
to
simplify
thelanguage,
we shall use the term convexpolyhedron
evenwhen
speaking
of a relative one, the context willalways
make it clear onwhich closed affine manifold the set is
lying.
Convexpolyhedra
havenonempty
relative interiors. The indicator function of 1‘~ is denoted 1f’K.For
multimappings ~: X -~ ~Y
we write as usualThe inverse of M is the
multimapping .~YI-1:
Y-2~
definedby
naturally
=R(M),
=D(M).
Often we shall have to deal with sub differentials of indicatorfunctions;
note thatis the cone of normals to K
at x,
and that it is the dual of thesupport
coneof K at x :
U t(K - x).
Thisgeometrical interpretation
holds even when Kis not closed.
3. - Atone
operators.
The main notion in this paper is that of «atone
operator ».
DEFINITION 3.1. An atone
operator
is amultimapping
A : X -2 Y
bothmonotone
increasing
and monotonedecreasing,
thatis,
amultimapping satisfying
A maximal atone
operator
is an atoneoperator having
no proper atone extensions.It is not known if maximal atone
operators
arenecessarily
maximalmonotone,
but it seemsunlikely. However,
in certain spaces such as the finite dimensional spaces or Hilbert space maximalatonicity implies
maximalmonotonicity.
Even ingeneral
spaces this holds for atoneoperators
witheither closed domain or closed range
(cf.
Lemma3.3,
Cor.1).
The
following
lemma furnishesprecise
informationconcerning
maximalatone
operators.
,LEMMA 3.1.
I f
A : maximalatone,
thena) D(A)
andR(A)
areaffine
spaces andb)
A is constant on any coclassof
X modulo(.R(A)~‘)1,
and its value is a coclassof
Y moduloc)
The bilinearf orm .,~, g> =: x, y),
where thesymbol -
indicatescoclass in either space, sets up a
duality
between thequotient
spaces and and theapplication Ã: D(A)l
defined by
is a maximal atone
affine bijection.
Conversely,
anyoperator satisfying a), b)
andc)
is maximal atone.PROOF. We
give
theproof
of the directproposition,
that of the con-verse offers no
difficulty
and is left to the reader.If
(x, y)
EG(A)
we may write on use ofatonicity,
n
whence,
9 if (X2,..., I a, are real numbers
1,
1
which shows that the
value :s assigned to I
is consistent withi i
atonicity,
and hence--since A is maximali i
Thus
D(A)
andR(A)
are affine spaces.i t
and
again by
atonemaximality x2 E D(A)
andYI E AX2.
It follows thatAXle
andby symmetry,
thatAx2 c Axi,
and in consequenceAx1=
- ~..x2.
Thus we have shown that(.R(A)T)1c D(A)T,
and that A is con-stant
along
the coclasses moduloSimilarly, arguing
on A-’ onededuces that
R(A)T,
and that A-’ remains constant on any coclass modulo(D(A)’~~-~.
This lastproperty
amounts tosaying
that Axis the union of coclasses modulo
(D(A)~)1.
Let us see that in fact there is at most one coclass.If y and y’ belong
to Ax thenfor V(xl, (X2, Y2) EG(A),
which,
x, and X2being arbitrary
inD(A),
indicates that y -y’E
that
is, that y
andy’ belong
to the same coclass modulo and inconsequence that if not
empty
Ax consists ofjust
one class modulo r the sameargument applied
to shows that when definedA-1 y
is madeup of a
single
class modulo(R(A)~r)--l.
From these facts it follows that theoperator A appearing
in the statement of the lemma is a well definedbijec-
tion between and
Z
receivesatonicity
fromA,
and alsomaximality
because any extension ofh
induces an extensionof A.
By passing
to coclasses in theproved
above it follows
that A
is affine. i tAn
important particular
case of atoneoperators
is thatwhere A
takes aconstant value. In this case A
assigns
to eachpoint
of a closed affine spacea fixed
complementary
affine space.The
operator A
is called the kernelof A,
and the common dimensionof the
quotient
spaces and its rank. It isessentially
with atoneoperators
of finite rank that we are concerned in this paper; note thatthey
have closed domain and range. Theunderlying
linear
operator
associated with thekernel g
isantisymmetric
but notnecessarily antiselfadjoint (A’~ -~- A = 0 ) ;
this is not even true in Hilbertspace, y but it holds whenever the
operator
is of finite rank.LIF,MMA 3.2.
Any
atoneopera-tor
A : X -- 2Y admits a maximal atone ex-tension
A
such thatD(A)
cD(A) -
a~ffD(A).
PROOF. We start out
by making
an extension of A to the affine hull ofD(A),
and pose for x E affD(A),
The
multimapping
thus defined is an extension of Ahaving
affD(A)
asdomain and aff
R(A)
as range. To check that it is atone we take twopoints (x, y)
and(x’, ~’)
in itsgraph, expressed
in the form(obviously
there is no loss ofgenerality
inassuming
that thepoints
inD(A )
used to
represent
x and are thesame)
andproceed
to thefollowing
calculations :
An
inspection
of the last term on theright
showsthat,
eitherby atonicity
or because of the
equations Q£ (x2013 o) =’I (x2013x)
=0,
all the sums van-i i
ish,
and hence thatA1
is atone.Next a new extension is made
by assigning
to the setIt is clear that
A~
is atone and thatD(A2) =
affD(A), R(A2)
= aff.R(A) + + ((aff D(A))’)J-.
Zorn’s Lemmaapplied
to the orderedfamily
of all atone extensions ofA2
furnishes a maximal extensionA.
Forthis A
we haveThus the lemma will be
proved
as soon as we check thatD(A)
caff D(A)..
then
by atonicity
But since
implies
for VUE we.must also have and so,
Hence, by
the arbitrarinessof u,
£ - x e(affD(A))B
and+
Thus theproof
concludes.The
extension A
of A whose existence wejust proved
is notunique
ingeneral,
but it is so if is closed.Now we turn our attention to the relations between atone and monotone
operators,.
Let us first recall the notion ofsupport half-space
of a set.DEFINITION 3.2. A closed half space II is said to
support
a set S atone of its
points s
if S c II and sbelongs
to theboundary
of II.LEMMA 3.3. The
+
Mof
an atoneoperator A
and a maximalmonotone
operator
.dl is maximal monotone any time that A isde f ined
on theintersection
of
allsupport half
spacesof D(M),
the intersectionbeing
taken asthe whole space
if
there are nosupport half
spaces.PROOF. One must prove that
Assume that the condition on the left is satisfied. If II is a
support
half space of
D(M) at x,
and n is itsnormal,
thenby
maximalmonotonicity
v E
implies v -f-
tn EMx,
and thereforewhence
dividing by t
andpassing
to the limit t - oo,~x -
xo,~) >0,
whichamounts to This
being
true for allsupport
half spaces, xo ED(A).
If
uoe Axo atonicity
allows us toreplace ~x -
xo,u~ by
andobtain
By
maximalmonotonicity
theseinequalities imply
Yo thatis, Mxoe (A + M)xo,
as we set out to prove.COROLLARY 1.
Any
maximal atoneoperator
with either closed domainor closed range is maximal monotone.
PROOF. If the domain is closed
apply
the theorem with inplace
of
M;
if it is the range that is closedapply
theprevious
case toCOROLLARY 2.
If
K is the intersectionof
itssupporting halfspaces,
is maximal
monotone,
and K cD(A),
then A+
is maximal monotone.Monotone extensions of atone
operators,
when notatone, give
rise to aurious
phenomenom.
LEMMA 3.4.
If
M : X2Y
is a monotone extensionof
a maximal catone oper- and(xo, Yo)EG(M),
thenxo-
x, yo-y)
isindependent of (x, Y)EG(.A.).
PROOF. If
(Xl’ YI), (X2, Y2)
EG(A)
then(1- t)
X2,tYI -I-- (1- t) y2)
Et
G(A),
and sinceG(A)
cG(M),
The last term on the
right
vanishesby atonicity,
and therest, by
the ar-bitrariness
of t, yields
which is
precisely
the lemma’s assertion.4. - Piecewise atone
operators.
The
simplest
and the mostaesthetically pleasing
definition ofpiecewise
atone monotone
operator
isperhaps
thefollowing:
o A monotone
operator M : ~ --~ 2Y
is said to bepiecewise
atone sub--ordinated to a
family
of atoneoperators Al , A2 , ... , Ar if,
for any x, ~x is contained in at least one of the setsAlx, A2x,
...,However, it
is difficult if notimpossible
to obtain fromit,
without ad-ditional
topological conditions, satisfactory
information as to the nature of the sets on which the individual atoneoperators
act and on the way these sets areput together.
For this reason we haveadopted
a more par-ticularized
definition, equivalent
to the above in most casesoccurring
inpractice,
and sufficient for the purposes of theinterpolation theory.
The
building
blocks out of whichpiecewise
atone monotoneoperators
.are constructed are the « atone
elements)>;
these arecouples A~
con-sisting
of a convexpolyedron
H and a maximal atoneoperator
Aacting
on it.
DEFINITION 4.1. A
paving
of a convexpolyhedron
H is afamily
of convex
polyhedra
contained inII,
withnonempty disjoint
interiors withregard
toII,
whose union is H. The are called the tiles >> of thepaving.
With this we are now
ready
for our definition ofpiecewice
atone mono-tone
operator:
DEFINITION 4.2. A monotone
operator
M:.X--~ 2~
is said to bepiece-
wise atone if its domain is a convex
polyhedron
II and there is a finitefamily
of atone elements such thatfffil" 1
is apaving
ofH,
andIn such a case one says that ~1 is subordinated to the
family
ofatone elements.
An
important
subclass ofpiecewise
atone monotoneoperators
is thatof
« step operators »,
obtainedby taking
constantoperators
for theAi’s.
The lemma below tells us that it is
enough
to know the behaviour ofthe
operator
at the interior of the tiles to have the rest.LEIHMA 4.1. Let
Ai
be acfamily of
atone elements such that is apaving of
a convexpolyhedron
11.If
theoperator
M:0
on
Ubi by
o
is
monotone,
then it admits aunique
maximal monotone extension with do- mainII, namely,
theoperator .M defined by
PROOF. The first
step
is to derive thematching
conditionsimposed by monotonicity
oncontiguous
atone elements. and letVi and
thesupporting
cones of77,
andII3 respectively.
Ifthen for t > 0
sufficiently
small Iand by
monotonicity,
In
spite
of thepossible
multivaluedness of theoperators
there is no am-biguity
in these formulas becauseby
Lemma 3.1 theangular
brackets -have but onevalue,
value which is anaffine,
hence continuous function of t.Dividing by t
andletting t --~ 0,
whence
Telations that are
equivalent
to theapparently simpler
ones,These are the
(matching
conditions ».Now let us
try
to see which could be the behaviour at apoint
of a maximal monotone extension
.M
of .~ with domain II. Webegin by renumbering
the tiles so thatill, 77~.... IIr
are thoseconcurring
at xo ;let,
asbefore, Yl , Y2 , ... , Y~
be thecorresponding support
cones. Note that is thesupport
cone of II atxo.
Ifyo EMxo
and if
UiEVi,
then for anysufficiently
smallpositive t,
andby monotonicity
As in the above discussion one
deduces,
Therefore,
if we can write(4.2)
and(4.3)
in the f ormWe now look at the situation from the
point
of view of the spaceXl
=generated
and its dualY, =
Ife2 , ... , j,
arethe classes modulo
containing
e 19 e 2 7 ..., e,respectively
one sees from(4.4)
that the conesV2, ..., V,.
inX,
and the vectors7 e-2 ... , er
inY,
are in the
position
described in the lemma below. In consequence there existnonnegative
real numbers al cc2 , ... , 7 a,.with
ai = 1 such that oclë1 +
,, i
+(X2+...+==(Xi+X22+’"+) belongs
to the dual of Y inthe
duality Y1).
Such a conebeing ( TT1)
one concludes first thatand then that Thus we have
i
shown that
On the other hand
by M’s maximality
_Aaxo = lim
t 0(limit
via thenspaces
Xl
andYi) belongs
toMxo,
as well as the setsAix,,+
andalong
with them the convex hull of their union. From this and theprevious.
opposite
inclusion one concludes thatwhich shows that there is at most one
possible
choice forft.
That this.choice is in fact
monotone,
and hence maximalmonotone,
will be seen inLemma 4.3.
LEMMA 4.2. Let
VI, Y2 ,
..., 2V,
be r closed convex cones with vertex at 0 inX, having nonempty disjoint interiors,
and whose union is a closed convex- coneV,
thenPROOF. Let us consider the closed convex set d
+ Y,
where d === co
(-
el, - e2, ..., - We claim that =1, 2,
..., r~ e-If then for
any j
and anyBoth terms on the
right
arenonnegative:
the first because and the second becauseThen, taking
convexcombinations,
that
is,
and hence On the other handif ’
and therefore ui E V. Thus we have shown
Suppose
now that forsome i, Vi
isproperly
contained inei).
Insuch a case, since
Vi
isclosed,
there would be a xi E intay~a + ~!(- ei)
notbelonging
toVi. Moreover,
since int =i,
x,,would not
belong
to any of the otherV,’s either,
and therefore would be out- side ofVi
UV2 U...UV,.= V,
in contradiction with the fact ~j.(- ei) c V.-
We have thus substantiated our claim. Now on use we can write
whence
The sets in square brackets are the
supporting
cones of L1+
Y1 at - el,.,- e2 , ...,
- er translated to these
points ;
their intersection is L1+
V-1. Henec0
E L1 + Y~-,
which is thesought
result.The
matching
conditions(4.2)
found in the course of theproof
of Lem-ma 4.1 as necessary for a
family
of atoneoperators
to compose apiecewise
atone monotone
operator
are also sufficient:LEMMA 4.3. A
family of
atone elements is thefamily
associatedto a
piecewise
atone monotoneoperator if
andonly if
is apaving of a polyhedron II,
andIn such a case the subordinated
operator
isPROOF.
Necessity
hasalready
been established whileproving
Lemma 4.1.By
the samelemma,
to demonstratesufficiency, all
we need is to show thatthe
operator .D~h : ~ -~ 2 Y
definedby
is monotone. In other
terms,
y we must prove thatIn the interior of each tile
x"- x’, y"- y’)
does notdepend
on the choiceof
y’
in andMx",
andby
theAils atonicity
it is an affinefunction of x’ and
x",
and as such is continuousalong
anystraight
line.This remark allows one to confine attention
only
to the case where theunion of the tile’s boundaries intersects the
segment [x’, x"]
={tx’ + (1-
-
t)
finite number ofpoints.
Let thesepoints
be zi , Z2’ ..., 7 Ok 7ordered from xl to x" so that each of the
segments [x’, z,],
IZ2]7 - - -1 IZI-1, [ZI x"]
isentirely
contained in one tile. Nowletting
u = x"- x’we write with the
help
of apositive
If E is
sufficiently
small eachsegment [x’,
z,-Eu], [z, +
EU9 Z2- ..., 9 ....+
Eu,x"]
is contained in the interior of therespective tile,
and allthe terms in the first sum on the
right
vanish because of li2’satonicity
atthe interior of the tiles. As to the
rest, assuming
the tiles involved to beIIio’
... ,Ilix-1,
it can begiven
the formwhence
letting
hypothesis ~ ~ 2013 ~ ~
is normal toITi, a~t z~ ,
y whereas it points in the direction of thesegment crossing
the commonboundary
from1I,,_,
to
IIa
and hencebelongs
to thesupport
cone ofHi,.
Therefore all the terms in the above sum arenonnegative,
and is monotone.COROLLARY. Piecewise atone monotone
operators
are maximal monotone.S. - Piecewise atone
interpolation
of monotoneoperators.
THEOREM 5.1.
Any
monotoneoperator
M: X --~2Y defined
on afinite
number
of affinely independent points
admits an extensionof
theform
A+ ’ð1jJ .ð ,
where L1 = co
D(M),
and A is a maximal atoneoperator
with domain affL1;
if
M iscyclically
monotone A can be taken to be a constantoperator.
PROOF. If
D( ~) _
Xl’ ..., then L1 is the n-dimensionalsimplex having
thexils
as vertices.By monotonicity,
,whence for every ordered
couple
of indices one deduces the existence of aseparating quantity
These
inequalities being equivalent
tothe
~~~
can be chosen so that0, j. According
to this con-struction the closed
halfspace
inY,
bounded
by
thehyperplane orthogonal
tocontains If i is
kept
fixedand j
is allowed to vary over the other indices one obtains nhyperplanes
one for eachedge issuing
from x;and
perpendicular
to it. Due to the affineindependence
of theXk’S
theseedges
arelinearly independent,
and thehyperplanes
converge on an affine spaceZi
ofcodimension n,
which is thusassigned
to the vertexx..
Fromthe
above,
whence
which
simply
says that themultimapping Xi-+Zi, i
=0, 1,
..., n, is atone.An
appeal
to Lemma 3.2 thenyields
a maximal atoneoperator A
definedon aff zi such that
Let us now see which are the relations between A and the
original operator
J.1£.By
definition of andZi,
hence
The set on the
right
is the cone of normals to L1 at xi, thatis,
thuswe can write,
But,
as we have seen and soand A
+
is an extension of M.Now we treat the
cyclically
monotone case. It is clear that for A to be a constantoperator
it is necessary that ~C becyclically
monotone be-cause, y in such a case, A
+
iscyclically
monotone. Theproof
of suf-ficiency
isonly slightly
morecomplicated.
Let 1Y becyclically
monotone.It is well
known,
and besides very easy tocheck,
that the functionis lower semicontinuos and convex, and
The new function
is also lower semicontinuous and convex; it
majorates g
and coincides with it onD(M).
Hence’
and
A correct
interpretation
of this result leads to thesought
conclusion. Then n
mapping
x defined on affbeing
affine and con-o 0
tinuous,
admits an extension of the same nature to the whole space. Since such an extension isnecessarily
of the form~x, z~ + const, z
EY,
where Z is the coclass modulo
containing
z.Hence,
if ~1 isthe
operator
that to anypoint
of affassigns Z,
and
sufficiency
isproved.
LEMMA 5.1.
I f
L1 c X is afinite
dimensionalsimplex
and A : ~.’ -~2Y
amaximal atone
operator
with domain affL1,
then A+ ô1p L1
and(A +
are
piecewise
atone monotoneoperators,
andD(A +
=L1, D( (A + -E-
= Y.PROOF.
By
translationthings
can bearranged
so that aff L1 is a vectorspace, more
precisely,
a finite dimensional vector spaceX, c X. According
to the
hypothesis
the value of A-~- ô1p L1
at anypoint
of its domain iscomposed
of coclasses moduloxt. Consequently,
Y - =Yi
is the canonical
mapping
of Y on thequotient
space, it will besufficient
to prove the lemma for the restriction to
X,
of theoperator n(A +
But,
sincen(A +
=+
n and because the restriction toh’1
of JCA is a maximal atone
operator AI: Xl
--*2Yl,
and the restriction ofn is
a’ ’PA where 01
is the sub differentiation associated with theduality (Xl , Y1),
theresulting operator 01’tfJA: X1 ~ 2Y1
is of the same nature as theoriginal
one, theonly
differencebeing
that now L1generates
the wholespace.
Therefore,
as far as theproof
isconcerned,
we may assume that thesimplex
has anonempty
interiorand,
in consequence, that the atoneoperator
issinglevalued
andeverywhere
defined.Having gained
this new additionalhypothesis
weproceed
to theproof
of the lemma. We need not discuss the
operator
A+
becauseby
definition it is
piecewise
atone. As for its inverse we write T =(A +
and observethat,
as the inverse of a maximal monotoneoperator,
it ismaximal monotone. Let us denote
Zt ==1...220131
m =dim d,
thevarious faces of
L1,
among which we count L1 itself as itsonly
m-dimensional face. From L1= u 4 j ,
weget
i
For
points
ina;p,(x)
is a closed convex coneFy independent of x,
infac,t,
it is the smallest coneThus,
whence on account of the
previous equation,
~3
is the dual of thesupporting
cone of L1 at anypoint
in the relative interior ofdj,
and as such is apolyhedron
of codimensionequal
to thedimension of
L1i.
As to it is apolyhedron Jj
whose dimension does not exceed that of4;,
and whose vertices are theimages by
A of some ofthe vertices of
4;. Hence,
,dj +
sum of acompact
convex set and a closed convex set- isclosed and convex, and
D(T)-the
finite union of closed sets-is closed.Moreover, D(T), being
the finite dimensional domain of a maximal mono-tone
operator,
is also convex. FromD(T) == (A
it follows thatD(T )
contains at least one halfline in the direction of any normal to4,
that
is,
in anydirection, property
which is consistent with the fact thatD(T )
is closed and convexonly
ifD(T )
= Y. Thus we can writeOut of this
decomposition
we shall beextracting
apaving
for Y. Wesimply
select among the those
having
anonempty interior,
and callthem
II1, II2,
...,II n .
Since the union of all other sets is closed and now-here
dense, U II must
be dense inY,
and since it isclosed,
Y= U IIi .
The
IIi’s
are sets of the formj, + Vi
and therefore are convexpoly- hedra ;
to show thatthey
form apaving
itonly
remains to check that their interiors do notoverlap.
IfIIi
=A(L1;i) + Vii + Vii, then-arguing
from the facts that the sum of the dimensions of
J,,
andV,,
does not exceedthe dimension of the space, and that
lIi
has anonempty
interior-wededuce,
on onehand,
thatJji
and have the same dimension and thus thatAit
sets up an affinebijection
between these twosets,
and on theother,
that any y EY admits a
unique expression
of the formIt follows that any y E Y can be
uniquely represented
in theform,
The
resulting mapping being
thecomposition
of theoblique projec-
tion is
open and
of the affinebijection
A-’ which is alsoopen-is
open.Therefore, since
it maps+ V;,
ontoL1j,
itmust map int
(A(L1j) + VjJ
onto andi i i
Any y belonging
to bothJj + Y j and ik + Yk
admits a double rep- resentation :whence
It follows that xi
and x, belong
to the sameface,
the face common to bothand
L1k.
Since this cannothappen
if either xi or Xi is in the relativeinterior of its
face,
we can concludeIn
particular,
yWe draw two
important
consequences:first,
the aredisjoint
andis a
paving
forY,
andsecond,
nopoint
inII
can be theimage by
A-~- 8yj
of a
point
notbelonging
to * This last factimplies
Since is atone
T = (A -~- a~a )-1
is atone on and Tis
piecewise atone, by
Lemma 4.1. Thus we have come to the end of theproof.
THEOREM 5.2.
Any
monotoneoperator
M:X -~ 2 y defined
on afinite
set admits a
piecewise
atone monotone extensionM
whose inverse is alsopiece-
wise
atone,
such thatD(.lVl )
= coD( M), .R(lVl )
=Y; if
M iscyclically
mono-tone M
can be chosen so as to becyclically
monotone.PROOF. The idea of the
proof
is to shift thepoints
of the domain or-thogonaly
to the range so as toplace
them inaffinely independent posi- tions,
thusmaking
theapplication
of Theorem 5.1possible.
Ingeneral
thereis no room in the
ground spaces X
and Y for thistype
of maneuverand one is constrained to move out into
larger auxiliary
spaces. In a par- ticular case it suffices to add a finite number ofdimensions,
y number that varies from case to case. To avoid all discussionsconcerning
dimensionsand to be in conditions to deal with all cases at once it is better to
make,
once and for
all,
an infinite dimensional extension.We take two infinite dimensional dual real vector spaces U and V and build with them the
auxiliary
spacesX
=X 0
U andf
= aduality
is established
betweeia ±
andf by
means of the bilinear form~(x, u), (y,v)
=~x, y~ + ~~c, v~ .
As usual weidentify
X and Y withand
fo} respectively,
y and likewise for U andV;
thispermits
us toconceive X and Y as imbedded in
X and Y,
and to think of V and U astheir
respective orthogonal complements:
XL =V,
U. We denoteP~
and
Pp
theprojections x -E- u ~ x
andy -f- v ~ y respectively;
observe thatthey
are open continuousmappings.
Let
D(M) =
x2, ..., and incorrespondence
with thesepoints
choose k
affinely independent points
in U : u2 , ..., With this choicet-1 +
u2, ... , is anaffinely independent system
inX,
andthe
operator -R(xi + ui)
=mxj i
=1, 2,..., k,
is monotone fromX
into Y.By
Theorem5.1, M
admits an extension of theform A +
whereI =
co~x~ -~--
-+2Y
is maximal atone with domainaff 3, and a
is the subdifferential
operator
associated with the dualspaces X
andY.
We claim that the
operator lVl: X -~ 2 Y
definedby
meets all the theorem’s
requirements. Obviously lifi
is a monotone ex-tension of
M ;
moreover, = d = coD(M), R(zi + = f,
sinceWe discuss
fl-1
first. Thisoperator
is the trace on Y of+3~)~,
and for this reason its domain of definition is the whole of Y.
By
Lem-ma
5.1, (A +
ispiecewise
atone andmonotone,
and defined every- where inY.
Let be the associated atoneelements,
and let usassume that the
paving fl7,}’
is such that the intersection of any number of tiles is eitherempty
or coincides with a face common to them all. This is no restriction becauseby
subdivision one canalways
obtain from agiven paving
anotherhaving
thisproperty.
Our nextstep
is toproduce
apaving
for Y from
(1i;)§ .
We do thisby taking
the sets of the form Y n17, having
anonempty
interiorrelatively
toY;
let them be Tobegin
with notethat the are convex
polyhedra,
and that their union is Y because it iseverywhere
dense and closed. If 0 there is a minimal facetÎJ;
of
Ih
such that Because of itsminimality (fi,
f is inter-o A g
sected
by Y
accross its relativeinterior,
and It followsthat the
.IIi’s
aredisjoint by
way of the fact that the relative interiors of all faces of the have thisproperty.
Thereforeis
apaving
for Y.As we have
just
seen if yc-lli then
y E Ywhere 0
is a face of thepaving
I and therefore a face common to a group oftiles,
say,lh$, ... , fi;, . So,
since(A -E-
ispiecewise atone,
By
thematching
conditions(4.5)
the difference between twopoints
inco is
orthogonal
to affø,
and since this space containsY, orthogonal
to
Y,
and thusbelongs
to U. Butthen,
and since
obviously
the restriction to Y ofPx Ajh
is an atonemapping
Åi:Y-+2x,
we haveproved
Now we examine the behaviour of
B-1
at apoint y
where several tiles :77~77~...,77~ meet;
let~Ihl, lh$, ...~, ..., ~.l‘~Zal, IhZ, ...~
be thetiles of
{7?~ concurring
onIIi, 77~... III l respectively. Then,
and since
P~
islinear,
Because of the
continuity
of theoperators involved,
theequations
0
proved
above as validf or y cTIj hold
also for any y inIIo
andsimilarly
for the tiles
Hence,
and
M-1
ispiecewise
atone.This done we come now to the discussion of
fl, M
is maximal monotone because it is the inverse of a maximal monotoneoperator;
moreover, since- o _
D(M)
cD(M)
c coD(111), (co
c(cf. [2, proposition 2.9];
for theapplication
of this result remark that,M
is defined on a finite dimensionalspace) .
Since3
is the union of the relative interiors of its faces and isan open
mapping,
= x+
U cuts3
accross the relative interiors of afamily
of faces~d 2, d~" ...~,
and sowhere in
writing
the lastequation
we have made use of the fact that thecone of normals is the same for all
points
at the relative interior of a face..Then,
The
significant point
is that in the aboveexpression
for the facesmaking
an effective contribution are those of a
family consisting
of one face andall its subfaces. To see this we take two
points yi and y;
inMx coming
from two different faces
d
i and and write them in the formSince Z~ and Y are
orthogonal
the aboveyields
The first term on the
right
vanishesbecause A
isatone,
sowhich says that both wi
and wj
are normalsof 3 simultaneously,
atx