Professional Documents
Culture Documents
and by , x)
the dual product (dual pairing) of elements X
= sup, x) [ |x| = 1.
The CauchySchwarz inequality states that [, x)[ ||
.
We say that sequence x
n
X converges weakly to x X (and write x
n
x) if
, x
n
) , x) for every X
for X
. In general, X X
. If
X
is also a reexive
space. In reexive spaces, the weak convergence of
n
X
to X
, and suppose
that the sequence
n
, x) is bounded for every x X. Then the sequence
n
is bounded
in X
.
1.1 Elements of Nonlinear Functional Analysis 3
Theorem 1.1.4 Suppose that either
n
X
strongly converges to X
and x
n
X weakly converges to x X or
n
X
weakly converges to X
and x
n
X
strongly converges to x X. Then lim
n
n
, x
n
) = , x).
Denition 1.1.5 [161] A Banach space X satises Opials condition if for each sequence
x
n
in X, the limit relation x
n
x implies
liminf
n
|x
n
x| < liminf
n
|x
n
y|
for all y X with x ,= y.
A set B(a, r) X such that |x a| r is called the ball (or closed ball) with center a
and radius r. A set B
0
(a, r) X such that |xa| < r is called the open ball with center a
and radius r. A set S(a, r) X such that |xa| = r is called the sphere with center a and
radius r. The sphere and ball are called a unit if r = 1. We shall also use the denotations
B
(, r), B
0
(a, r) and S
(a, r), respectively, for closed ball, open ball and sphere in a dual
space X
.
A set is bounded if it wholly lies inside of some ball. A set is closed (weakly closed)
if the conditions x
n
x (x
n
x), where x
n
for all n 0, imply the inclusion x .
For any X
, ,=
X
, and for any c R
1
, the set H
c
= x X [ , x) = c is
called a closed hyperplane.
Denition 1.1.6 Let X be a bounded set. Then the value
diam = sup |x y| [ x, y
is a diameter of .
We denote by the boundary of the set , by int the totality of its interior points
and by the closure of the set , that is, minimal closed set containing .
Denition 1.1.7 A set X is called
1) convex if together with the points x, y , the whole segment [x, y] = x+(1 )y, 0
1, also belongs to ;
2) compact if any innite sequence of this set contains a convergent subsequence;
3) weakly compact if any innite sequence of this set contains a weakly convergent subse-
quence;
4) dense in a set M X if M ;
5) everywhere dense in X if = X.
A closed bounded set of the reexive space is weakly compact. Hence, from any
bounded sequence belonging to , one can choose a subsequence which weakly converges
to some element of this space.
Theorem 1.1.8 (Mazur) Any closed convex set of a Banach space is weakly closed.
4 1 THEORY OF MONOTONE AND ACCRETIVE OPERATORS
Theorem 1.1.9 (Riesz) A Banach space is nite-dimensional if and only if each of its
bounded closed subsets is compact.
The next assertion follows from the HahnBanach theorem and is known as the strong
separation theorem.
Theorem 1.1.10 Let
1
X and
2
X be two convex sets, nonempty and disjoint.
Suppose that
1
is closed and
2
is compact. Then there exists a closed hyperplane that
strongly separates
1
and
2
.
Denition 1.1.11 A functional is called convex in dom if the inequality
(tx + (1 t)y) t(x) + (1 t)(y) (1.1.3)
is satised for all x, y dom and all t [0,1]. If the equality in (1.1.3) occurs only under
the condition that x = y, then the functional is called strictly convex. If there exists a
continuous increasing function : [0, ) R
1
, (0) = 0, such that
(tx + (1 t)y) t(x) + (1 t)(y) t(1 t)(|x y|)
for all x, y dom , then is called uniformly convex. The function (t) is called a modulus
of convexity of . If (t) = ct
2
, c > 0, then the functional is strongly convex.
Denition 1.1.12 A functional is called lower semicontinuous at the point x
0
dom
if for any sequence x
n
dom such that x
n
x
0
there holds the inequality
(x
0
) liminf
n
(x
n
). (1.1.4)
If the inequality (1.1.4) occurs with the condition that the convergence of x
n
to x
0
is
weak, then the functional is called weakly lower semicontinuous at x
0
.
Theorem 1.1.13 Let : X R
1
be a convex and lower semicontinuous functional. Then
it is weakly lower semicontinuous.
We present the generalized Weierstrass theorem.
Theorem 1.1.14 Assume that a weakly lower semicontinuous functional is given on a
bounded weakly closed set of a reexive Banach space X. Then it is bounded from below
and reaches its greatest lower bound on .
In any normed linear space, the norm can be presented as an example of a weakly lower
semicontinuous functional. Indeed, let x
n
x, i.e., , x
n
) , x) for any X
.
Choose =
such that |
= 1 and
, x
n
) | x|, that is,
| x| = lim
n
, x
n
) liminf
n
|x
n
|.
Geometric characteristics of Banach spaces such that weak and strong dierentiability of
the norm, convexity and smoothness of spaces, duality mappings and projection operators
will play very important roles in this book.
1.1 Elements of Nonlinear Functional Analysis 5
Denition 1.1.15 A functional : X R
1
is called
1) trivial if (x) = + for all x X;
2) proper if /() = x [ (x) ,= + ,= ;
3) nite if [(x)[ < for all x X.
In this denition, /() is called the eective set of the functional . If is convex then
/() is also convex.
Theorem 1.1.16 Any nite convex functional : X R
1
given on an open set of X is
weakly lower semicontinuous.
Denition 1.1.17 Let a functional : X R
1
. We say that is directionally dieren-
tiable at a point x X if the limit
V
(x, h) = lim
t0
(x +th) (x)
t
(1.1.5)
exists for all h X.
Similarly, the directional dierentiability can be dened when a functional is given on
an open set U in X. In this case, in (1.1.5) x U and x +th U.
Denition 1.1.18 If the limit in (1.1.5) is linear continuous (with respect to h) operator,
i.e., V
(x, h) =
(x, h) and
such that
V
(x, h) = Ax, h)
for any x, h X. The operator A is called the gradient of a functional (x) and is denoted
by grad or
.
Operator A is called a potential if there exists a functional such that A = grad . In
this case, is the potential of A.
Theorem 1.1.19 If (x) is a convex functional in dom , then its gradient
(x) satises
the inequality
(x)
(y), x y) 0 (1.1.6)
for all x, y dom . If (x) is uniformly convex then
(x)
(x)
(y), x y) 2c|x y|
2
. (1.1.8)
6 1 THEORY OF MONOTONE AND ACCRETIVE OPERATORS
Theorem 1.1.20 If (x) is a convex functional in dom , then its gradient
(x) satises
the inequality
of at and inequality
(|x x
|) (x) (x
) x
holds. Here (t) is the modulus of convexity of at .
Denition 1.1.25 A proper functional : X R
1
is said to be Frechet dierentiable (or
strongly dierentiable) at a point x D, where D is an open set in X, if there is a linear
operator F : X X
(x) is called the Frechet derivative (or strong derivative) of the functional at a point x.
1.1 Elements of Nonlinear Functional Analysis 7
In other word, if the limit in (1.1.5) exists uniformly for h on the unit sphere of X, then
is Frechet dierentiable and
is continuous
at a neighborhood of a point x
0
X, then it is, in fact, the Frechet derivative at x
0
.
Denition 1.1.26 The space X is smooth if its norm is G ateaux dierentiable. The space
X is strongly smooth if its norm is Frechet dierentiable over
X
.
Next we introduce one of the most important canonical operators in a Banach space.
Denition 1.1.27 Let X be an arbitrary Banach space. The operator J : X 2
X
is
called a normalized duality mapping in X if the following equalities are satised:
, x) = ||
|x| = |x|
2
Jx, x X.
It immediately follows from Denition 1.1.27 that J is a homogeneous and odd operator.
This means that, respectively, J(x) = Jx for 0 and J(x) = Jx.
In general, the normalized duality mapping is a multiple-valued operator. However, it
is single-valued in a smooth Banach space and then
Jx = 2
1
grad |x|
2
. (1.1.12)
Denition 1.1.28 A space X is called strictly convex if the unit sphere in X is strictly
convex, that is, the inequality |x + y| < 2 holds for all x, y X such that |x| = |y| =
1, x ,= y.
Denition 1.1.29 Fix a point x X and a number > 0 and then dene the function
X
(x, ) = inf
_
1
|x y|
2
|x| = |y| = 1, |x y| =
_
.
It is said to be the modulus of the local convexity of space X at a point x. If for any x with
|x| = 1,
X
(x, ) > 0 for > 0, then the space X is called locally uniformly convex.
Any locally uniformly convex space is strictly convex. In any reexive Banach space,
it is possible to introduce an equivalent norm such that the space will be locally uniformly
convex with respect to this norm.
If the function
X
(x, ) does not depend on x such that in Denition 1.1.29
X
(x, ) =
X
(), then
X
() is the modulus of convexity of X.
Denition 1.1.30 A Banach space X is called uniformly convex if for any given > 0
there exists > 0 such that for all x, y X with |x| 1, |y| 1, |x y| = the
inequality
|x +y| 2(1 )
holds.
8 1 THEORY OF MONOTONE AND ACCRETIVE OPERATORS
The function
X
() is dened on the interval [0, 2], continuous and increasing on this
interval,
X
(0) = 0 and
X
() 1. A Banach space X is uniformly convex if and only if
X
() > 0 for > 0. Observe that the function
g
X
() =
()
(1.1.13)
will play a very important role in our researches. It is known that g
X
() is a continuous
and non-decreasing function on the interval [0, 2], and g
X
(0) = 0.
Denition 1.1.31 The function
X
() dened by the formula
X
() = sup
_
|x +y|
2
+
|x y|
2
1
|x| = 1, |y| =
_
is the modulus of smoothness of the space X.
Denition 1.1.32 A Banach space X is called uniformly smooth if for any given > 0
there exists > 0 such that for all x, y X with |x| = 1, |y| the inequality
2
1
(|x +y| +|x y|) 1 |y|
holds.
Note that
X
() is dened on the interval [0, ), convex, continuous and increasing on
this interval,
X
(0) = 0. In addition, for any X the function
X
() for all 0. A
Banach space X is uniformly smooth if and only if
lim
0
X
()
= 0.
Any uniformly convex and any uniformly smooth Banach space is reexive. A space X
is uniformly smooth if and only if X
is
smooth.
Denition 1.1.33 The norm in X is uniformly Frechet dierentiable if
lim
t0
|x +th| |x|
t
exixts uniformly for x and h in the unit sphere of X.
Theorem 1.1.34 (Klee
H
()
X
() and
H
()
X
().
Observe that the parallelogram equality (1.1.14) is the necessary and sucient condition to
be a Hilbert space. The formula (1.1.12) shows that the normalized duality mapping J in
H is the identity operator I.
2. The Lebesgue space L
p
(G), > p > 1, of the measurable functions f(x) such that
_
G
[f(x)[
p
dx < , x G,
and G is a measurable set in R
n
, is a uniformly convex and uniformly smooth Banach space
with respect to the norm
|f|
L
p =
_
_
G
[f(x)[
p
dx
_
1/p
.
Dual to Lebesgue space L
p
(G) with p > 1 is the Lebesgue space L
q
(G) with q > 1 such
that p
1
+q
1
= 1.
Recall that in spaces L
p
(G) the Holder integral inequality
_
G
[f(x)g(x)[dx
__
G
[f(x)[
p
dx
_
1/p
__
G
[g(x)[
q
dx
_
1/q
and the Minkovsky integral inequality
__
G
[f(x) +g(x)[
p
dx
_
1/p
__
G
[f(x)[
p
dx
_
1/p
+
__
G
[g(x)[
p
dx
_
1/p
hold for all f(x) L
p
(G) and for all g(x) L
q
(G).
10 1 THEORY OF MONOTONE AND ACCRETIVE OPERATORS
3. The space l
p
, > p > 1, of number sequences x =
1
,
2
, ...,
j
, ..., such that
j=1
[
j
[
p
<
is a uniformly convex and uniformly smooth Banach space with respect to the norm
|x|
l
p =
_
j=1
[
j
[
p
_
1/p
.
Dual to the space l
p
, > p > 1, is the space l
q
, > q > 1, such that p
1
+q
1
= 1.
We note the following very useful properties of the functional (x) = |x|
s
on the spaces
L
p
and l
p
, > p > 1 (see [228]): (x) is uniformly convex on the whole L
p
and on the
whole l
p
if s p 2. It is not true if s (1, 2). In addition, the functional (x) = |x|
s
X
with any > s > 1 is uniformly convex on each convex bounded set of the uniformly
convex space X.
4. Introduce the Sobolev spaces W
p
m
(G). For simplicity, let G be a bounded set on a
plane with suciently smooth boundary, C
0
(G) be a set of functions continuous on G and
equal to zero on G, together with their derivatives of all orders. Consider functions v(x, y)
of the space L
p
(G), > p > 1. If there exists the function (x, y) L
p
(G) such that for
all u(x, y) C
0
(G) the equality
_ _
G
l
u
x
l1
y
l2
v(x, y) dx dy = (1)
l
_ _
G
u(x, y) (x, y) dx dy, l = l
1
+l
2
,
holds, then the function (x, y) is said to be an l-order generalized derivative of the function
v(x, y). We denote it as the usual derivative:
(x, y) =
l
v
x
l1
y
l2
.
The functions v(x, y) such that
_ _
G
[v(x, y)[
p
dx dy +
1lm
_ _
G
l
v
x
l1
y
l2
p
dx dy < , l = l
1
+l
2
,
form a Sobolev space W
p
m
(G) with the norm
|v|
W
p
m
=
_
_ _
G
[v(x, y)[
p
dx dy +
1lm
_ _
G
l
v
x
l1
y
l2
p
dx dy
_
1/p
. (1.1.15)
A closure of C
0
(G) in the metric of W
p
m
(G) is denoted as
W
p
m
(G). It is known that
W
p
m
(G) W
p
m
(G), and
l
u
l1
x
l2
y
[
G
= 0 for u
W
p
m
(G), l = l
1
+l
2
, 0 l m1.
1.1 Elements of Nonlinear Functional Analysis 11
The norm
|v|
W
p
m
=
_
m=m1+m2
_ _
G
m
v
x
m1
y
m2
p
dx dy
_
1/p
is equivalent to (1.1.15).
The Sobolev spaces W
p
m
(G) and
W
p
m
(G) are also uniformly convex and uniformly
smooth for > p > 1, and they can be dened for any bounded measurable domain
G in R
n
. The dual space of W
p
m
(G) is the Banach space W
q
m
(G) with > q > 1, such
that p
1
+q
1
= 1.
Next we introduce the Friedrichs inequality which is often used in applications. Let
G be a bounded domain of points x = x(x
1
, ..., x
n
) of R
n
, the boundary G be Lipschitz-
continuous, f W
2
1
. Then
_
G
f
2
dG k
_
_
G
n
i=1
_
f
x
i
_
2
dG+
_
G
f
2
d(G)
_
,
where k is a constant independent of n and is completely determined by the domain G. A
similar inequality is valid in more general spaces.
Consider the imbedding operator c which is dened for any function v(x, y) W
p
l
(G)
and carries v(x, y) into the same function considered now as an element of the space W
p
m
(G).
Theorem 1.1.35 (Sobolev) The space W
p
m
(G) for any l < m is imbedded into the space
W
p
l
(G).
This theorem means that every function v(x, y) having all m-order generalized deriva-
tives has also all l-order generalized derivatives for l < m. Moreover, there exists a constant
C > 0 such that
|v|
W
p
l
(G)
C|v|
W
p
m
(G)
.
It is clear that the imbedding operator c is bounded and linear, consequently, continuous.
In addition, the following inclusions take place:
W
r
m
(G) W
p
m
(G) L
p
(G), 0 < p r < .
More generally, let X, Y be Banach spaces and X Y. We say that the operator
c : X Y with D(c) = X is an imbedding operator of X into Y if it carries each element
x X into itself, that is, cx = x.
Denition 1.1.36 The space X has the KadecKlee property if, for any sequence x
n
,
the weak convergence x
n
x and convergence of the norms |x
n
| |x| imply strong
convergence x
n
x.
Denition 1.1.37 A reexive Banach space X is said to be E-space if it is strictly convex
and has the KadecKlee property.
Hilbert spaces as well as reexive locally uniformly convex spaces are E-spaces. There-
fore, L
p
, l
p
, W
p
m
, > p > 1, are also E-spaces.
12 1 THEORY OF MONOTONE AND ACCRETIVE OPERATORS
Theorem 1.1.38 X is an E-space if and only if X
is strongly smooth.
Denition 1.1.39 A space X is called separable if in this space there exists a countable
everywhere dense set. In other words, a space X is separable if for any element x X, there
exists a sequence x
n
X such that there is a subsequence x
n
k
of x
n
which converges
to x.
Next we dene diverse properties of an operator.
Denition 1.1.40 An operator A : X 2
Y
is bounded if it carries any bounded set of X
to a bounded set of Y . If R(A) Y is a bounded set, then A is called a uniformly bounded
operator.
Denition 1.1.41 The operator A
1
: Y 2
X
is called inverse to an operator A : X 2
Y
if the set of values of A
1
at any point y R(A) is the set x [ y Ax.
Denition 1.1.42 An operator A : X 2
X
(x)h and A
(x) are called the Frechet dierential (or strong dierential) and
the Frechet derivative (or strong derivative) of the operator A at a point x.
Denition 1.1.54 Let X and Y be linear normed spaces, A : X Y be a nonlinear
operator, D(A) be an open set. If there exists a linear operator A
(x)h,
then A is called G ateaux dierentiable (or weakly dierentiable). Respectively, A
(x)h and
A
(x) are called the G ateaux dierential (or weak dierential) and the Gateaux derivative
(or weak derivative) of the operator A at a point x.
Theorem 1.1.55 Let X be a linear normed space, Y be a Banach space and A be a non-
linear operator acting from a linear dense set of X to Y which has a bounded Gateaux
dierential at each point of the set D = U X, where U is some neighborhood of x X.
If the G ateaux derivative is continuous at a point x
0
D, then it is, in fact, the Frechet
derivative there.
Let X be a Banach space, X
be a nonlinear operator
having the Frechet derivatives on D(A) up to order n + 1, and [x, x +h] D(A). Then
A(x +h), y) =
_
Ax +A
(x)h +
A
(x)h
2
2!
+ +
A
(n)
(x)h
n
n!
, y
_
(1.1.16)
+
_
A
(n+1)
(x +h)h
n+1
(n + 1)!
, y
_
y X,
where = (y) satises the inequality 0 < < 1. We call (1.1.16) the Taylor formula and
its particular case
A(x +h) Ax, y) = A
(x +h)h, y) y X
x. It exists
and is unique at any point of the reexive strictly convex space. Observe that y is often
called the best approximation of x because the quantity d(x, ) = |x y| is the distance
from x X to the subset X.
1.1 Elements of Nonlinear Functional Analysis 15
Denition 1.1.56 A linear bounded operator P is called a projector of the space X onto
Y if R(P) = Y and P
2
= P.
Denition 1.1.57 A Banach space X possesses the approximation if there exists a directed
family of nite-dimensional subspaces X
n
ordered by inclusion, and a corresponding family
of projectors P
n
: X X
n
such that |P
n
| = 1 for all n = 0, 1, , ... , and
n
X
n
is dense in
X.
Let us consider two sets
1
and
2
in X. Let
(
1
,
2
) = supd(x,
2
) [ x
1
is introduced analo-
gously.
Denition 1.1.58 [154] The set sequence
n
,
n
X, is Mosco-convergent to the set
(we write M-convergent in short), if
(i) = s liminf
n
n
, that is, for any element x it is possible to construct the
sequence x
n
such that x
n
n
and x
n
x;
(ii) = w limsup
n
n
, that is, if x
n
n
and x
n
x X then x .
Denition 1.1.59 Let be a set of elements x, y, z, ... . Suppose there is a binary relation
dened between certain pairs (x, y) of elements of , expressed by x y, with the properties:
_
_
x x;
if x y and y x then x = y;
if x y and y z then x z.
Then is said to be semi-ordered by the relation .
Denition 1.1.60 A semi-ordered set is said to be linearly ordered if for every pair (x, y)
in , either x y or y x.
Lemma 1.1.61 (Zorn) Let be a nonempty semi-ordered set with the property that every
linearly ordered subset of has an upper bound in . Then contains at least one maximal
element.
Finally, we provide the following important theorem in a space R
n
. Let A : R
n
2
R
n
be a certain operator. Denote R(Ax) the closed convex hull of all limit points of sequence
Ax
k
, where x
k
x, taking also into account innite limit points in all directions.
Theorem 1.1.62 Let A : R
n
2
R
n
be an operator dened on a closed convex set with
the boundary ,
R
n int and (y, x) 0 if x , y Ax. Then there exists a point
x
0
in such that
R
n R(Ax
0
).
16 1 THEORY OF MONOTONE AND ACCRETIVE OPERATORS
1.2 Subdierentials
Let X be a reexive Banach space, : X R
1
be a proper functional with domain
D() = X.
Denition 1.2.1 An element w X
(x).
Proof. Since is convex, we can write
(x +t(y x)) (x) +t
_
(y) (x)
_
x, y X, 0 < t < 1,
or
(x +t(y x)) (x)
t
(y) (x).
Letting t 0 one gets
(x) (x).
Suppose that w ,=
(x) w, y) 0 y X.
This is possible only if
(x) = w.
Lemma 1.2.4 Assume that is a single-valued hemicontinuous subdierential of on
X. Then has the Gateaux derivative
and (x) =
(x) = (x).
Note that D() dom . In addition, it is known by (1.2.1) that the set of values of
the operator at each point x D() is convex and weakly closed.
The following lemmas emphasizes the exceptional importance of the subdierential con-
cept for applications.
Lemma 1.2.5 A functional : X R
1
has the minimum at a point x D() if and
only if
X
(x).
Proof. By (1.2.1), if
X
(x) then we have (y) (x), that is,
(x) = min(y) [ y X. (1.2.2)
Let (1.2.2) hold. Then (y) (x) 0 for all y X. By the denition of subdierential,
it follows from this that
X
(x).
Lemma 1.2.6 If a functional on the open convex set M dom has a subdierential,
then is convex and lower semicontinuous on this set.
Proof. Since M is a convex set, then z = (1 t)x + ty M for all x, y M and
t [0, 1]. By (1.2.1), we conclude for w (z) that
(x) (z) +w, x z)
and
(y) (z) +w, y z).
Multiplying these inequalities by 1 t and t, respectively, and adding them together, we
obtain
(1 t)(x) +t(y) ((1 t)x +ty).
That means that the functional is convex, as claimed.
Let x
0
M, x
n
M for all n 0, x
n
x
0
, w (x
0
). Then by the denition of
(x
0
) X
, we have (x
n
) (x
0
) +w, x
n
x
0
). Hence,
liminf
xnx0
(x
n
) (x
0
),
which means that is lower semicontinuous on M.
18 1 THEORY OF MONOTONE AND ACCRETIVE OPERATORS
Lemma 1.2.7 If the operator A : X X
is hemicontinuous and
(t) = lim
0
(tx +x) (tx)
= A(tx), x).
Taking into account the hemicontinuity of A we have
(x) (
X
) = (1) (0) =
_
1
0
(t)dt =
_
1
0
A(tx), x)dt.
Let us give a sucient condition for the subdierential existence.
Theorem 1.2.8 Let : X R
1
be a proper convex lower semicontinuous functional.
Then has a subdierential at int dom .
From the denition of it follows that () = for all > 0. The additivity
property of the subdierential is established by the following theorem.
Theorem 1.2.9 Let
1
and
2
be convex functionals on X and let there exist at least one
point z dom
1
dom
2
such that one of these functionals is continuous at z. Then
(
1
+
2
) =
1
+
2
.
Denition 1.2.10 If a functional on X is non-trivial, then a functional
on X
,
dened by the formula
(x
) = supx
, x) (x) [ x X, (1.2.3)
is called conjugate to .
This denition implies the YoungFenchel inequality:
(x
) +(x) x
, x). (1.2.4)
Theorem 1.2.11 Assume that is a weakly lower semicontinuous, convex and nite func-
tional and is its subdierential. Then x
, x) = (x) +
(x
). (1.2.5)
Proof. Let x
, y) (y) x
, x) (x) y X.
Hence,
(x) +
(x
) = (x) +sup x
, y) (y) [ y X
(x) +x
, x) (x) = x
, x).
1.3 Monotone Operators 19
Then the YoungFenchel inequality implies (1.2.5).
Let now (1.2.5) be valid. Then, by denition of
, one gets
x
, x) (x) +x
, y) (y) y X,
that is, (y) (x) x
, y x). Thus, x
(x).
Theorem 1.2.12 Suppose that : X R
1
is a proper convex lower semicontinuous
functional. Then R() = X
,
(x) w, x) + as |x| . (1.2.6)
Proof. (i) Consider the functional (x) = (x) w, x) for an arbitrary w X
. It is
proper convex lower semicontinuous and
lim
x
(x) = +.
Then, by Theorem 1.1.23, there exists x
0
X such that (x) reaches its minimum at this
point. Therefore,
(x) w, x) (x
0
) w, x
0
) x D(),
i.e., w (x
0
) and R() = X
.
(ii) Let R() = X
such that
g, x
n
) as |x
n
| . By the condition, there exists an element x D() such that
w +g ( x). Then the inequality
g, x
n
) (x
n
) w, x
n
) ( x) +w +g, x)
follows from the subdierential denition. Thus, g, x
n
) is bounded which contradicts the
choice of the element g.
1.3 Monotone Operators
Let X be a reexive Banach space, X
.
Denition 1.3.1 The set of pairs (x, f) X X
(x)h, h) 0 x, x +h X.
This denition is motivated by the following theorem.
1.3 Monotone Operators 21
Theorem 1.3.9 Let an operator A be dened on a convex set X. If the directional
derivative
_
d
dt
_
x
2
x
1
, A
_
x
1
+t(x
2
x
1
)
___
t=0
x
1
, x
2
exists and is non-negative, then A is monotone on .
Let us present some examples of monotone operators.
1. Let : R
1
R
1
be a non-decreasing function. Then an operator A : R
1
2
R
1
,
dened by the equality
Ax = [(x 0), (x + 0)] x dom ,
is monotone.
2. Assume that : X R
1
is a proper convex functional and there exists a subdier-
ential : X 2
X
x be a projection
of x on dened by (1.1.17):
|x P
x| = min|x z| [ z . (1.3.4)
The element u = P
is monotone.
First of all, we show that (1.3.4) is equivalent to the inequality
(P
x x, z P
x) 0 z . (1.3.5)
22 1 THEORY OF MONOTONE AND ACCRETIVE OPERATORS
In fact, the expression
|x z|
2
|x P
x|
2
+ 2(x P
x, P
x z) z ,
holds (see Theorem 1.1.20 and Lemma 1.2.3). Then, obviously, (1.3.4) results from (1.3.5).
Let now (1.3.4) be valid and t (0, 1) be given. Since is a convex set, we have that the
element (1 t)P
x|
2
|x (1 t)P
x tz|
2
2(x P
x t(z P
x), t(z P
x)),
one gets
(x P
x t(z P
x), z P
x) 0.
That leads to (1.3.5) as t 0.
Similarly to (1.3.5) we can write
(P
y y, z P
y) 0 z . (1.3.6)
Presume z = P
y and z = P
x P
y, x y) |P
x P
y|
2
0.
Hence, P
is monotone. Note that it also follows from the last inequality that the projection
operator is nonexpansive in H. If is a subspace of Hilbert space then P
is a linear and
orthogonal operator.
In a Banach space, a metric projection operator is not monotone and not nonexpansive,
in general. However, there exists nonexpansive projections from a Banach space even into
a nonconvex subset [61].
5. Let G R
n
be a bounded measurable domain. Dene the operator A : L
p
(G)
L
q
(G), p
1
+q
1
= 1, p > 1, by the formula
Ay(x) = (x, [y(x)[
p1
)[y(x)[
p2
y(x), x G,
where the function (x, s) is measurable as a function on x for every s [0, ) and
continuous for almost all x G as a function on s, [(x, s)[ M for all s [0, )
and for almost all x G. Note that the operator A really maps L
p
(G) to L
q
(G) because of
the inequality [Ay[ M[y[
p1
.
Show that the operator A is monotone provided that function s(x, s) is non-decreasing
with respect to s. We can write the following estimates:
Ay Az, y z) =
_
G
_
(x, [y[
p1
)[y[
p2
y (x, [z[
p1
)[z[
p2
z
_
(y z)dx
_
G
(x, [y[
p1
)[y[
p2
([y[
2
[y[[z[)dx
_
G
(x, [z[
p1
)[z[
p2
([y[[z[ [z[
2
)dx
=
_
G
_
(x, s
1
)s
1
(x, s
2
)s
2
_
([y[ [z[)dx 0,
1.3 Monotone Operators 23
where s
1
= [y[
p1
, s
2
= [z[
p1
. Hence, the property of monotonicity is proved.
6. Let the operator
Au =
n
i=1
x
i
_
a
i
_
x,
u
x
i
p1 _
u
x
i
p2
u
x
i
_
+a
0
(x, [u[
p1
)[u[
p2
u,
be given, where the functions a
i
(x, s), i = 0, 1, 2, ..., n, have the same properties as the
function (x, s) in Example 5 and G is a bounded measurable set in R
n
. Then the operator
A :
W
p
1
(G)
(W
p
1
(G))
i=1
_
G
a
i
_
x,
u
x
i
p1_
u
x
i
p2
u
x
i
v
x
i
dx
+
_
G
a
0
(x, [u[
p1
)[u[
p2
uvdx u, v
W
p
1
(G)
is monotone. This fact is veried by the same arguments as in Example 5 (see [83]).
7. Next we give the example from quantum mechanics [230, 231]. Consider the operator
Au = a
2
u + (g(x) +b)u(x) +u(x)
_
R
3
u
2
(y)
[ x y [
dy,
where =
3
i=1
2
x
2
i
is the Laplace operator (Laplacian) in R
3
, a and b are constants, g(x) =
g
0
(x) +g
1
(x), g
0
(x) L
(R
3
), g
1
(x) L
2
(R
3
). Represent A in the form A = L+B, where
the operator L is the linear part of A (it is the Schr odinger operator) and B is dened by
the last term. It is known [107] that there exists b 0 such that L becomes positive in the
domain
D(L) = D() = u H [ u H H H, u H, H = L
2
(R
3
),
u =
_
u
x
1
,
u
x
2
,
u
x
3
_
.
It is obvious that B is hemicontinuous. Furthermore, B is the gradient of the functional
(u) =
1
4
_
R
3
_
R
3
u
2
(x)u
2
(y)
[x y[
dxdy, u W
2
1
(R
3
),
which is proper convex lower semicontinuous. Therefore, B is a monotone operator from H
to H. This implies that A : L
2
(R
3
) L
2
(R
3
) is also a monotone operator.
It is known that g(x) = 2[x[
2
and a =
1
2
correspond to the case of the Coulomb
potential in the quantum mechanics, and b 2 guarantees a positivity of the Schrodinger
operator [169]. The operator A describes here the atom of helium in the situation when
both electrons are in the same state.
Observe that
A
1
u(x) = [u(x)[
p2
u(x)
_
R
3
[u(y)[
p
[x y[
dy, p > 2
24 1 THEORY OF MONOTONE AND ACCRETIVE OPERATORS
is the gradient of the functional
1
(u) =
1
2p
_
R
3
_
R
3
[u(x)[
p
[u(y)[
p
[x y[
dxdy
and acts from L
p
(R
3
) to L
q
(R
3
), p
1
+q
1
= 1. In addition, it is not dicult to make sure
that the functional
1
(u) is convex, i.e., the operator A
1
is monotone too.
8. In the ltration theory one has to solve the following equation [143]:
div (g(x,
2
u)u) = f(x), u[
= 0,
where x , R
n
is a bounded measurable domain, = , u(x) is a pressure, f(x) is
a density of sources, is the Hamilton operator (Hamiltonian) dened for a scalar function
u(x) = u(x
1
, x
2
, ..., x
n
) as
u =
_
u
x
1
,
u
x
2
, ...,
u
x
n
_
and the symbol div w denotes divergence of the vector eld w [82].
It is known that the function g(x,
2
) can be written in the form
g(x,
2
) = g
0
(x,
2
) +g
1
(x,
2
),
where g
0
(x,
2
) is non-negative and non-decreasing with respect to , g
0
(x,
2
) = 0 for
, g
0
(x,
2
) is measurable with respect to the rst argument and absolutely continuous
with respect to the second argument. Beside this,
g
0
(x,
2
) c
1
[ [
p1
, p > 1, , = (x) L
p
(), c
1
> 0,
g
1
(x,
2
) =
_
> 0, if > ,
0, if .
Then the functions g
0
and g
1
dene, respectively, the operators A
0
and A
1
from
W
p
1
()
to (
W
p
1
)
() :
A
i
u, v) =
_
g
i
(x,
2
u)(u, v)dx, i = 0, 1, u, v
W
p
1
(),
where both operators are monotone, A
0
is continuous, A
1
is discontinuous. Here
(u, v) =
n
i=1
u
x
i
v
x
i
.
Furthermore, the monotone operator A = A
0
+ A
1
is potential and its potential is dened
by the following expression:
F(u) =
_
_
_
|u|
0
g(x,
2
)d
_
dx.
Introduce monotone operators with stronger properties of the monotonicity.
1.3 Monotone Operators 25
Denition 1.3.10 An operator A : X 2
X
is properly monotone if
there is not any strengthening of (1.3.1) (for instance, up to the level of strong or uniform
monotonicity).
In Section 1.6 we shall give examples of monotone operators A that do not satisfy the
inequality (1.3.7) on the whole domain D(A) but they are uniformly monotone on any
bounded set of D(A). Therefore, it makes sense to give the following denition.
Denition 1.3.13 An operator A : X 2
X
0
R
() = inf (Ax Ay, x y) [ |x y| = , x, y B(
R
n, R).
It is obvious that
0
R
(0) = 0. Since the operator A is strictly monotone and continuous,
the function
0
R
() > 0 as > 0. Moreover, under our conditions, there can be found
x
0
, y
0
B(
R
n, R) such that |x
0
y
0
| = and (Ax
0
Ay
0
, x
0
y
0
) =
0
R
(). We will show
that
0
R
() is an increasing function. Let
1
<
2
be given. Then there exist x
2
and y
2
such
that
|x
2
y
2
| =
2
,
0
R
(
2
) = (Ax
2
Ay
2
, x
2
y
2
).
26 1 THEORY OF MONOTONE AND ACCRETIVE OPERATORS
By strong monotonicity of A, we have
(Ax
2
A(y
2
+t(x
2
y
2
)), x
2
y
2
) > 0, 0 t < 1.
Hence,
(Ax
2
Ay
2
, x
2
y
2
) > (A(y
2
+t(x
2
y
2
)) Ay
2
, x
2
y
2
). (1.3.8)
Let
w = y
2
+
1
(x
2
y
2
)
2
.
Then |w y
2
| =
1
. Substitute t in (1.3.8) for t =
1
/
2
, 0 < t < 1, then
0
R
(
2
) >
2
1
(Aw Ay
2
, w y
2
) (Aw Ay
2
, w y
2
)
0
R
(
1
).
Hence, the function
0
R
() is increasing, but it is not continuous in general. Therefore, let
us proceed with the constructions. It follows from the denition of the function
0
R
() that
(A(y +t(x y)) Ay, x y)
1
t
0
R
(t|x y|). (1.3.9)
Then
0
0
R
()
1
|x y|
_
A
_
y +
x y
|x y|
_
Ay, x y
_
,
from which we conclude that
0
R
()/ 0 as 0 because of continuity of A.
Let Ax = grad (x) be given. Taking into account Lemma 1.2.7 and integrating (1.3.9),
we write the inequality
(x) (y) (Ay, x y)
_
1
0
0
R
(t|x y|)
dt
t
. (1.3.10)
Interchange x and y in (1.3.10) and add thus obtained inequality to (1.3.10). Then
(Ax Ay, x y) 2
_
1
0
0
R
(t|x y|)
dt
t
= 2
_
xy
0
0
R
()
d.
Hence, we have constructed the function
R
(t) = 2
_
t
0
0
R
()
d
which is increasing, continuous,
R
(0) = 0 and for all |x| R and for all |y| R
(Ax Ay, x y)
R
(|x y|).
The lemma is proven.
We present the property of the local boundedness of monotone mappings.
1.3 Monotone Operators 27
Denition 1.3.15 An operator A : X 2
X
.
Theorem 1.3.16 A monotone mapping A : X 2
X
+, where y
n
Ax
n
. Denote
t
n
= max
_
1
n
;
_
|x
n
x
0
|
_
.
It is clear that t
n
> 0, t
n
n
1, |x
n
x
0
| t
2
n
and lim
n
t
n
= 0. Construct an element
z
n
= x
0
+ t
n
z, where any z X. Since x
0
int D(A) and since t
n
0, then z
n
D(A)
for suciently large n. Let u
n
Az
n
be given and r be a positive number such that
v = x
0
+rz D(A). By the monotonicity of A,
u
n
f, z
n
v) 0 f Av.
This implies
(t
n
r)u
n
f, z) 0.
For t
n
< r, we have u
n
, z) f, z). Hence, limsup
n
[u
n
, z)[ < . Then the
BanachSteinhaus theorem ensures boundedness of the sequence |u
n
|
1
t
n
|y
n
|
|x
n
x
0
| +c(t
n
+|z|) t
n
n
+c(t
n
+|z|).
Then
limsup
n
[y
n
, z)[
t
n
n
< .
Applying the BanachSteinhaus theorem again one gets the inequality (t
n
n
)
1
|y
n
| < .
At the same time, we have
(t
n
n
)
1
|y
n
| =
1
t
n
.
Thus, we have arrived at the contradiction. The theorem is proved.
28 1 THEORY OF MONOTONE AND ACCRETIVE OPERATORS
Corollary 1.3.17 Suppose that X is a real Banach space and A : X 2
X
is a monotone
operator. Let be an open subset of D(A). If A is locally bounded at some point of , then
it is locally bounded at every point of .
Corollary 1.3.18 If an operator A : X 2
X
.
Observe that a monotone operator is unbounded, in general (see the example in [128]).
However, the following assertion is true [1].
Theorem 1.3.19 If X is a nite-dimensional Banach space, then any monotone operator
A : X 2
X
, where y
n
Ax
n
. Since X is nite-dimensional,
there exists a subsequence x
k
x
n
such that y
k
|y
k
|
1
= 1.
Then by the monotonicity of A, we can write
|y
k
|
1
y
k
y, x
k
x) 0 x X, y Ax.
Now we turn k to and obtain
z, x x) 0 x X.
Assuming x = x + z in the previous inequality we come to the equality z =
X
, which
contradicts the fact that |z|
= 1.
It has been noted in Section 1.1 that hemicontinuity of an operator A follows from its
demicontinuity. If A is monotone then the following converse assertion is also fullled.
Theorem 1.3.20 Any monotone hemicontinuous operator A : X X
is demicontinuous
on int D(A).
Proof. Let A be hemicontinuous on int D(A), x
n
int D(A) be a sequence such
that x
n
x int D(A). Then by virtue of the local boundedness of A at x, the sequence
Ax
n
is bounded beginning with a large enough n. Therefore, we conclude that there
exists some subsequence Ax
n
k
f X
t. If we replace y in (1.3.11) by y
t
then
f Ay
t
, u) 0 u X.
Let t 0 be given. Then the inequality
f Ax, u) 0
holds for all u X because of the hemicontinuity of A. Hence, Ax = f. Thus, Ax
n
Ax,
i.e., A is demicontinuous at a point x.
1.4 Maximal Monotone Operators 29
Corollary 1.3.21 If A : X X
> 0 be
given for all n 0. If t
n
= |x
n
x|
1/2
and y
n
= x +t
n
(x
n
x) we obtain y
n
x and
|Ay
n
Ax|
= t
n
|Ax
n
Ax|
t
n
+,
which contradicts the demicontinuity of A.
1.4 Maximal Monotone Operators
Let X be a reexive Banach space and X
.
Denition 1.4.2 An operator A : X 2
X
.
From this denition, immediately follows
Proposition 1.4.3 A monotone operator A : X 2
X
is demiclosed.
Theorem 1.4.6 Any monotone hemicontinuous operator A : X X
with D(A) = X is
maximal monotone.
30 1 THEORY OF MONOTONE AND ACCRETIVE OPERATORS
Proof. It suces to prove that the equality f = Ay follows from the inequality
f Ax, y x) 0 x X. (1.4.2)
Since D(A) = X, it is possible to take in (1.4.2) x = x
t
= y + tz, where z X and t > 0.
Then
f Ax
t
, z) 0
for all z X. Letting t 0, by hemicontinuity of A on X, we obtain
f Ay, z) 0 z X.
Hence f = Ay.
Theorem 1.4.7 Let A : X 2
X
. Then A is maximal
monotone.
Proof. As in the previous theorem, we prove that the inequality (1.4.1) with any x X
and any f X
.
Proof. Let f
1
Ax and f
2
Ax. It is clear that the monotonicity of A yields the
inequalities
f
1
g, x y) 0 (1.4.5)
and
f
2
g, x y) 0 (1.4.6)
for all (y, g) grA. Let f = tf
1
+(1 t)f
2
, where t [0, 1]. Multiply (1.4.5) and (1.4.6) by
t and 1 t, respectively, and add them. Then we get the following inequality:
f g, x y) 0 (y, g) grA.
The maximal monotonicity of the operator A implies then the inclusion f Ax, i.e., the
set f [ f Ax is convex.
Let f
n
f, f
n
Ax. We have
f
n
g, x y) 0 (y, g) grA,
and the limit passing as n gives
f g, x y) 0 (y, g) grA.
Hence,
f Ax, and the theorem is proved.
Corollary 1.4.10 If A : X 2
X
: X 2
X
= L.
Theorem 1.4.11 Assume that X is a reexive strictly convex Banach space together with
its dual space X
is a monotone mapping.
32 1 THEORY OF MONOTONE AND ACCRETIVE OPERATORS
Proof. Let L be maximal monotone. Then, by Lemma 1.4.5, it is closed. We will prove
that the conjugate operator L
,
f +g, x y) = f, x) f, y) +g, x) g, y)
= f, x) g, y) g, y). (1.4.8)
If g, y) < 0 then f + g, x y) > 0 for all (x, f) grL. Since L is maximal monotone,
(y, g) grL. Then assuming in (1.4.8) that x = y and f = g we arrive at the contradic-
tion. Thus, L
is monotone. The rst part of the lemma is proved. Let L be closed and L
, (1.4.9)
implies that (z, h) grL. Introduce on the set grL X X
, (x, f) grL.
Note that grL is a strictly convex space with respect to this norm. Construct in grL the
functional
(x, f) = 2
1
|f h|
2
+ 2
1
|x z|
2
+f h, x z), (x, f) grL.
This functional is continuous, convex and due to (1.4.9), (x, f) + as |(x, f)| .
Then, by Theorem 1.1.23, there exists a point (z
0
, h
0
) grL in which (x, f) reaches
a minimum, that is,
(z
0
, h
0
) = (
X
,
X
). Consequently,
(z
0
, h
0
), (x, f)) = 0 for all
(x, f) grL. It can be written in the expanded form: For all (x, f) grL,
f, J
(h
0
h)) +J(z
0
z), x) +f, z
0
z) +h
0
h, x) = 0,
that is,
f, J
(h
0
h) +z
0
z) = J(z z
0
) +h h
0
, x).
Then by (1.4.7), we deduce that
J(z z
0
) +h h
0
L
(J
(h
0
h) +z
0
z).
Now the monotonicity of L
(h
0
h) +z
0
z) 0.
Here J : X X
and J
: X
,
respectively. Taking into account the denitions of duality mappings one gets
|h h
0
|
2
+|z z
0
|
2
+h h
0
, z z
0
) |z z
0
||h h
0
|
,
where (z
0
, h
0
) grL. In view of (1.4.9), the last expression implies
|h h
0
|
2
+|z z
0
|
2
|z z
0
||h h
0
|
.
It follows that h = h
0
, z = z
0
, hence, we have proved the inclusion (z, h) grL.
1.5 Duality Mappings 33
Theorem 1.4.12 If L : X X
.
Then
Lx g, x
X
) = Lx, x) 0
for every x D(L). Due to the maximal monotonicity of L, we conclude that g = L(
X
) =
X
.
The additional properties of maximal monotone operators are also given in Section 1.8.
1.5 Duality Mappings
In Section 1.1 we introduced the denition of the normalized duality mapping. The more
general concept of a duality mapping is given by
Denition 1.5.1 Let (t) be a continuous increasing function for t 0 such that (0) =
0, (t) as t . An operator J
: X 2
X
= (|x|), y, x) = (|x|)|x|
are satised for all x X and for all y J
x.
If (t) = t then J
: X 2
X
such that ||
x.
Lemma 1.5.2 implies
Corollary 1.5.3 If J
: X 2
X
x = (|x|)e
,
where e
, e
, x) = |x|, |e
= 1.
We present the other properties of the operator J
.
34 1 THEORY OF MONOTONE AND ACCRETIVE OPERATORS
Lemma 1.5.4 In any Banach space X, the duality mapping J
x, v J
is single-valued then
J
y J
y, x y)
_
(|x|) (|y|)
_
(|x| |y|) x, y X. (1.5.2)
In this case, Lemma 1.5.4 gives the following important estimate for normalized duality
mapping J :
Jx Jy, x y) (|x| |y|)
2
x, y X. (1.5.3)
Lemma 1.5.5 If X is a strictly convex space, then J
is strictly
convex, then J
is demicontinuous.
Thus, if X is a reexive strictly convex Banach space with strictly convex dual space X
then J
is continuous.
Introduce in X the functional
(|x|) =
_
x
0
(t)dt, (1.5.4)
and prove the following result:
Lemma 1.5.7 The functional dened by (1.5.4) in a strictly convex Banach space X
with strictly convex X
and
(|x|) = J
x for all x X.
Proof. Indeed, (1.5.4) implies
(|y|) (|x|) =
_
y
x
(t) dt.
Since (t) is an increasing function, one gets
_
y
x
(t) dt (|x|)(|y| |x|).
By Denition 1.5.1, we have
(|x|)|y| (|x|)|x| J
x, y) J
x, x) = J
x, y x).
1.5 Duality Mappings 35
Thus,
(|y|) (|x|) J
x, y x).
According to Denition 1.2.1, this means that J
|z|.
Therefore, by (1.5.6), if r = |x| then z = x. Hence,
u, x) = |u|
|x|. (1.5.7)
Assume that in (1.5.5) x = tv, y = sv, |v| = 1, t, s R
1
+
. Then
(s) (t) (s t)u, v) =
s t
t
u, x) =
s t
t
|u|
|x| = (s t)|u|
.
Hence, the following limit-relation is valid:
lim
st
(s) (t)
s t
= |u|
,
which implies that (|x|) = |u|
, we conclude that
u = J
x. Consequently,
(|x|) = J
x =
(|x|)
|x|
Jx. (1.5.8)
If X is a Hilbert space H then J is the identity operator I, which is linear in Hilbert
spaces. Inversely, if the operator J is linear in X then X is a Hilbert space. Indeed, let
J : X X
||m
(1)
||
D
([D
x(s)[
p2
D
x(s)) W
q
m
(G), m > 0, s G,
where p
1
+ q
1
= 1. If (t) = t
p1
then the duality mappings J
= J
p
with a gauge
function (t) have a simpler form. Namely,
In l
p
:
J
p
x = [x
1
[
p2
x
1
, [x
2
[
p2
x
2
, ...;
In L
p
(G) :
J
p
x = [x(s)[
p2
x(s);
In W
p
m
(G) :
J
p
x =
||m
(1)
||
D
([D
x(s)[
p2
D
x(s)).
If X is a reexive strictly convex Banach space together with its dual space X
, then
the duality mapping J
in X
= J
1
, i.e., for all x X and for all X
, the equalities JJ
= and J
Jx = x
hold. At the same time, a more general assertion is true:
Lemma 1.5.10 Let X be a reexive strictly convex Banach space with strictly convex dual
space X
. If J
: X X
and (J
: X
= (J
)
1
.
Corollary 1.5.11 Let X be a reexive strictly convex Banach space with strictly convex
dual space X
. If J
p
: X X
and (J
q
)
: X
= (J
p
)
1
.
For instance, if in the space L
p
(G) the duality mapping is J
p
, then (J
q
)
is expressed
in the explicit form as follows:
(J
q
)
y = [y(s)[
q2
y(s) L
p
(G), s G, (J
p
)
1
= (J
q
)
, [(J
q
)
]
1
= J
p
.
However, there are Banach spaces in which (J
the sequence x
n
is weakly convergent to x, then for any y X,
liminf
n
|x
n
x| liminf
n
|x
n
y|. (1.5.9)
If, in addition, the space X is uniformly convex, then the equality in (1.5.9) occurs if and
only if x = y.
Proof. Since J
(x
n
x), y x) = 0.
Then
lim
n
J
(x
n
x), x
n
x) = lim
n
J
(x
n
x), x
n
y).
Therefore, by Denition 1.5.1,
liminf
n
(|x
n
x|)|x
n
x| = liminf
n
[J
(x
n
x), x
n
y)[
liminf
n
|J
(x
n
x)|
|x
n
y|
= liminf
n
(|x
n
x|)|x
n
y|.
This implies (1.5.9). Let now in (1.5.9) x ,= y and both limits be equal. Then for any point
z x +t(y x), 0 < t < 1, we would have
liminf
n
|x
n
z| < liminf
n
|x
n
y|
which is impossible in a uniformly convex Banach space X.
Lemma 1.5.14 Let A : X 2
X
r
0
c
0
(|x x
0
| +r
0
), (1.5.10)
where
c
0
= sup |y|
[ y Ax, x B(x
0
, r
0
) < .
38 1 THEORY OF MONOTONE AND ACCRETIVE OPERATORS
Proof. Since x
0
int D(A), we conclude by Theorem 1.3.16 that there exists r
0
> 0
such that c
0
is dened. Choose an element x D(A) and construct z
0
= x
0
+r
0
J
h, where
h = |y|
1
c
0
|y|
.
Hence,
r
0
h, x z
0
)
c
0
r
0
|y|
|x z
0
|
c
0
r
0
|y|
(|x x
0
| +r
0
).
Taking into consideration that z
0
= x
0
+ r
0
J
(|x x
0
| +r
0
). (1.5.11)
Multiplying (1.5.11) by r
0
1
|y|
is single-valued
in X
y
n
J
y) 0,
where y
n
= Jx
k
, y = Jx. By Lemma 1.5.15, one gets that y
n
y, i.e., Jx
n
Jx.
In Section 1.3 we proved that the metric projection operator P
x, P
x y) 0 y , x H.
Show that P
has the similar property also in a Banach space. To this end, we now apply
the normalized duality mapping J. As above, assume that X is reexive and strictly convex
together with dual space X
is
well dened for all x X and single-valued.
Lemma 1.5.17 For all x X, the element z = P
x if and only if
J(x z), z y) 0 y . (1.5.12)
Proof. Since y, z , we conclude that (1 t)z ty for all t [0, 1]. By the
denition of the metric projection z = P
x, one gets
|x z| |x (1 t)z ty| y . (1.5.13)
Then Corollary 1.5.8 implies
2 J(x z t(y z)), t(y z)) |x z|
2
|x (1 t)z ty|
2
.
In view of (1.5.13), there holds the inequality
J(x z t(y z)), y z) 0.
Letting here t 0 and using Lemma 1.5.5 we come to (1.5.12).
Suppose that (1.5.12) is now satised. Then
|x y|
2
|x z|
2
2 J(x z), z y) 0 y .
Hence, |x z| |x y| for all y , that is, z = P
x by denition of P
.
Observe that unlike a Hilbert space (see Example 4 in Section 1.3) the metric projection
operator onto a convex closed subset of a Banach space X is not necessarily contractive.
Besides, since this operator acts from X to X, thus, the monotonicity property for it does
not make sense. However, the following assertion is still valid:
Lemma 1.5.18 The operator A = J(I P
) : X X
x), u P
x) 0 u
and
J(y P
y), u P
y) 0 u .
Substituting u = P
x) J(y P
y), P
x P
y) 0. (1.5.14)
It is easy to verify that
Ax Ay, x y) = J(x P
x) J(y P
y), x P
x y +P
y)
+ J(x P
x) J(y P
y), P
x P
y).
It implies the monotonicity of A because of (1.5.14) and monotonicity of J.
Denition 1.5.19 Let be a non-empty closed convex subset of X. A mapping Q
: X
is called
(i) a retraction onto if Q
2
= Q
;
(ii) a nonexpansive retraction if it also satises the inequality
|Q
x Q
y| |x y| x, y X;
(iii) a sunny retraction if for all x X and for all 0 t < ,
Q
(Q
x +t(x Q
x)) = Q
x.
Proposition 1.5.20 Let be a non-empty closed convex subset of X, J
be a duality
mapping with gauge function (t). A mapping Q
: X is a sunny nonexpansive
retraction if and only if for all x X and for all ,
J
(Q
x ), x Q
x) 0.
1.6 Banach Spaces Geometry and Related Duality Estimates
The properties of duality mappings are dened by the properties of spaces X and X
.
In particular, it is well known that a duality mapping is uniformly continuous on every
bounded set in a uniformly smooth Banach space X, that is, for every R > 0 and arbitrary
x, y X with |x| R, |y| R, there exists a real non-negative and continuous function
R
: [0, ) R
1
such that
R
(t) > 0 if t > 0 and
R
(0) = 0, for which the inequality
|Jx Jy|
R
(|x y|) (1.6.1)
1.6 41
holds. Furthermore, a duality mapping is uniformly monotone on every bounded set in a
uniformly convex Banach space X. In other words, for every R > 0 and arbitrary x, y X
with |x| R, |y| R, there exists a real non-negative and continuous function
R
:
[0, ) R
1
such that
R
(t) > 0 for t > 0, (0) = 0 and
Jx Jy, x y)
R
(|x y|). (1.6.2)
Our aim is to nd in the analytical form the functions
R
(t) and
R
(t) and also the function
R
(t) evaluating the left-hand side of (1.6.2) from above such that
Jx Jy, x y)
R
(|x y|). (1.6.3)
Estimates (1.6.1) - (1.6.3) play a fundamental role in the convergence and stability analysis
of approximation methods for nonlinear problems in Banach spaces.
Recall that
X
() and
X
() denote, respectively, the modulus of convexity and the
modulus of smoothness of a Banach space X. It is known that in a uniformly smooth
Banach space X the following inequality holds for any 0 < :
X
() L
2
X
(), (1.6.4)
where 1 < L < 1.7 is the Figiel constant.
Theorem 1.6.1 In a uniformly smooth Banach space X, for every R > 0 and arbitrary
x, y X such that |x| R, |y| R, the inequality
Jx Jy, x y) 8|x y|
2
+c
1
X
(|x y|) (1.6.5)
is satised with c
1
= 8maxL, R.
Proof. Denote
D = 2
1
(|x|
2
+|y|
2
2
1
|x +y|
2
). (1.6.6)
1) Let |x +y| |x y|. Then
|x| +|y| |x +y| +|x y| 2|x y|, (1.6.7)
from which we easily obtain the inequality
2
1
|x|
2
+ 2
1
|y|
2
+|x||y| 2|x y|
2
. (1.6.8)
Subtracting |2
1
(x +y)|
2
from both parts of (1.6.8), we deduce
D 2|x y|
2
(4
1
|x +y|
2
+|x||y|).
If we assume that
|2
1
(x +y)|
2
+|x||y| |x y|
2
, (1.6.9)
then we will have at once
D |x y|
2
. (1.6.10)
Banach Spaces Geometry and Related Duality Estimates
42 1 THEORY OF MONOTONE AND ACCRETIVE OPERATORS
Suppose that a contrary inequality to (1.6.9) holds. In this case, from the inequality
(|x| |y|)
2
|x +y|
2
,
which can be re-written as
|x|
2
2|x||y| +|y|
2
|x +y|
2
,
it immediately follows that
D = 2
1
|x|
2
+ 2
1
|y|
2
|2
1
(x +y)|
2
|2
1
(x +y)|
2
+|x||y| |x y|
2
.
Thus, (1.6.10) is satised again.
2) Assume now that |x +y| > |x +y| and show that
|x| +|y| |x y| (x, y), (1.6.11)
where
(x, y) = |x +y|
X
_
|x y|
|x +y|
_
.
Indeed, making the substitutions x = 2
1
(u + v) and y = 2
1
(u v) for left-hand side of
(1.6.11) and after setting u
0
= u|u|
1
and v
0
= v|u|
1
, we can write the following obvious
estimates:
|x| +|y| |x +y| = 2
1
(|u +v| +|u v|) |u|
= 2
1
|u|(|u
0
+v
0
| +|u
0
v
0
| 2)
|u|sup 2
1
(|u
0
+v
0
| +|u
0
v
0
|) 1 [ |u
0
| = 1, |v
0
| =
= |u|
X
(|v
0
|).
Returning to the previous denotations we obtain (1.6.11) which implies
_
_
_
x +y
2
_
_
_
|x| +|y| (x, y)
2
. (1.6.12)
We assert that the right-hand side of (1.6.12) is non-negative. In fact, by the property
X
() (see Section 1.1), one establishes the inequality
|x| +|y| (x, y) |x| +|y| |x y| 0.
Then
_
_
_
x +y
2
_
_
_
2
_
|x| +|y|
2
_
2
(x, y)
|x| +|y|
2
.
1.6 43
Since [|x| |y|[ |x y|, we deduce
D
_
|x| |y|
2
_
2
+(x, y)
|x| +|y|
2
|x y|
2
4
+(x, y)
|x| +|y|
2
. (1.6.13)
Suppose that |x + y| 1. Then |x + y|
1
|x y| |x y|. By (1.6.13) and (1.6.4),
we have
X
_
|x y|
|x +y|
_
L
X
(|x y|
|x +y|
2
.
This inequality yields the estimate
D 4
1
|x y|
2
+ 2
1
L(|x| +|y|)|x +y|
1
X
(|x y|).
Since |x +y| > |x y| by the hypothesis, one gets
2
1
|x +y|
1
(|x| +|y|) (2|x +y|)
1
(|x +y| +|x y|) 1.
Therefore,
D
|x y|
2
4
+L
X
(|x y|). (1.6.14)
Assume next that |x + y| 1. Taking into account (1.6.13) and the convexity of the
function
X
(), we deduce the additional estimate of (1.6.14):
D 4
1
|x y|
2
+ 2
1
(|x| +|y|)
X
(|x y|).
Finally, (1.6.10) implies
2|x|
2
+ 2|y|
2
|x +y|
2
4|x y|
2
+ 2max2L, |x| +|y|
X
(|x y|). (1.6.15)
Denote by k(|x y|) the right-hand side of the last inequality. Then
D
k(|x y|)
4
. (1.6.16)
Put into a correspondence to the convex function (x) = 2
1
|x|
2
the concave function
() = (x) + (1 )(y) (y +(x y)), 0 1.
It is obvious that (0) = 0. Furthermore,
1
1
(
1
)
1
2
(
2
) as
1
2
,
that is, (
1
())
()
1
(). In particular, we have
_
1
4
_
4
_
1
4
_
. At the same time,
_
1
4
_
=
1
4
(x) +
3
4
(y)
_
1
4
x +
3
4
y
_
.
Banach Spaces Geometry and Related Duality Estimates
44 1 THEORY OF MONOTONE AND ACCRETIVE OPERATORS
By (1.6.16), one has for any z
1
, z
2
X,
_
z
1
+z
2
2
_
(z
1
)
2
+
(z
2
)
2
k(|z
1
z
2
|)
8
.
Assume that z
1
= 2
1
(x+y) and z
2
= y. Then, by the property k(t/2) k(t)/2, we obtain
_
1
4
x +
3
4
y
_
=
_
1
2
_
1
2
x +
1
2
y
_
+
1
2
y
_
1
2
_
x +y
2
_
+
1
2
(y)
1
8
k
_
|x y|
2
_
1
4
(x) +
1
4
(y)
1
16
k(|x y|) +
1
2
(y)
1
8
k
_
|x y|
2
_
1
4
(x) +
3
4
(y)
1
8
k(|x y|).
Thus,
_
1
4
_
8
1
k(|x y|) and
_
1
4
_
= (x) (y)
(y + 4
1
(x y)), x y) 2
1
k(|x y|).
It is clear that
_
1
4
_
= (y) (x)
(x + 4
1
(y x)), y x) 2
1
k(|x y|).
These inequalities together give
(x 4
1
(x y))
(y + 4
1
(x y)), x y) k(|x y|).
Make a non-degenerate replacement of the variables
z
1
= 2x 2
1
(x y), z
2
= 2y + 2
1
(x y)
and recall that Jx =
+c
1
X
(|Jx Jy|
), (1.6.17)
where c
1
= 8maxL, R.
1.6 45
Proof. Since X
such that ||
R, ||
R, we have
, J
) 8| |
2
+c
1
X
(| |
), (1.6.18)
where c
1
= 8maxL, R. The space X is uniformly convex and smooth, consequently, it
is reexive and strictly convex together with its dual space X
. Besides this, JJ
= I
X
and J
J = I
X
. Now (1.6.17) follows
from (1.6.18) by the substitution = Jx and = Jy.
Theorem 1.6.4 Let X be a uniformly convex Banach space. Then for any R > 0 and any
x, y X such that |x| R, |y| R the following inequality holds:
Jx Jy, x y) (2L)
1
X
(c
1
2
|x y|), (1.6.19)
where c
2
= 2max1, R.
Proof. As it was shown in [127], for x, y X, the equality
|x|
2
+|y|
2
= 2 (1.6.20)
implies
|2
1
(x +y)|
2
1
X
(2
1
|x y|). (1.6.21)
If X is uniformly convex then the function
X
() is increasing,
X
(0) = 0 and 0
X
() < 1.
Denote R
2
1
= 2
1
(|x|
2
+|y|
2
) and introduce the new variables by the formulas
x =
x
R
1
, y =
y
R
1
.
Then
| x|
2
+| y|
2
= R
2
1
(|x|
2
+|y|
2
) = 2.
Hence, the inequality
| x|
2
+| y|
2
2
_
_
_
x + y
2
_
_
_
2
X
_
| x y|
2
_
is satised by (1.6.21). If now we return to the old variables x and y, then we will obtain
D R
2
1
X
_
|x y|
2R
1
_
,
where D is dened by (1.6.6). Consider two cases.
1. Let R
1
1. Then for |x| R and |y| R, one gets R
1
R and
D
X
_
|x y|
2R
1
_
X
_
|x y|
2R
_
. (1.6.22)
Banach Spaces Geometry and Related Duality Estimates
46 1 THEORY OF MONOTONE AND ACCRETIVE OPERATORS
2. Let R
1
< 1. It is known that in a uniformly convex Banach space X for any > 0
X
() (4L)
1
X
(), (1.6.23)
where 1 < L < 1.7 (cf. (1.6.4)). Hence,
X
_
|x y|
2R
1
_
R
2
1
(4L)
1
X
_
|x y|
2
_
(4L)
1
X
_
|x y|
2
_
. (1.6.24)
Combining (1.6.22) and (1.6.24) we nally deduce
D (4L)
1
X
(c
1
2
|x y|), c
2
= 2max1, R. (1.6.25)
Denote (x) = 2
1
|x|
2
. Then
2
1
(x) + 2
1
(y) (2
1
(x +y)) (8L)
1
X
(c
2
1
|x y|).
Passing to a duality mapping and using Lemma 1.3.11 we obtain (1.6.19). The theorem is
proved.
Remark 1.6.5 It follows from (1.6.22) and (1.6.24) that for arbitrary x, y X,
2|x|
2
+ 2|y|
2
|x +y|
2
L
1
X
(c
2
1
|x y|), (1.6.26)
where
c
2
= c
2
(|x|, |y|) = 2max1,
_
2
1
(|x|
2
+|y|
2
). (1.6.27)
In addition, the estimate (1.6.19) is satised if c
2
= 2max 1, R is replaced by (1.6.27).
Remark 1.6.6 It should be observed that only in a uniformly convex space is
X
() a
strictly increasing function and
X
(0) = 0. In an arbitrary Banach space, estimate (1.6.19)
guarantees, in general, the monotonicity property of normalized duality mapping J.
The next assertion follows from Theorem 1.6.4 (cf. Corollary 1.6.3).
Corollary 1.6.7 Let X be a uniformly smooth and strictly convex Banach space. Then for
any x, y X such that |x| R, |y| R, the following inequality holds:
Jx Jy, x y) (2L)
1
X
(c
1
2
|Jx Jy|
), (1.6.28)
where c
2
= 2max1, R.
Corollary 1.6.8 Let X be a uniformly smooth and strictly convex Banach space. Suppose
that the function g
X
() =
1
X
() is increasing. Then for all x, y X, |x| R, |y|
R the following estimate is valid:
|Jx Jy|
c
2
g
1
X
(2Lc
2
|x y|). (1.6.29)
If X is a uniformly convex and smooth Banach space, g
X
() =
1
X
() is increasing, then
|x y| c
2
g
1
X
(2Lc
2
|Jx Jy|
). (1.6.30)
47
Proof. By the CauchySchwarz inequality, (1.6.28) can be estimated as follows:
(2L)
1
X
(c
1
2
|Jx Jy|
) |Jx Jy|
|x y|.
Then
g
X
_
|Jx Jy|
c
2
_
=
c
2
X
(c
1
2
|Jx Jy|
)
|Jx Jy|
2Lc
2
|x y|,
and (1.6.29) is obviously satised. Here it is necessary to recall that
X
() 0 for all 0
and g
X
(0) = 0. The estimate (1.6.30) results from (1.6.19).
Remark 1.6.9 Note that if g
X
(t) does not increase strictly for all t [0,2] but there exists
a non-negative increasing continuous function g
X
(t) such that g
X
(t) g
X
(t), then (1.6.30)
remains still valid if g
1
X
() is replaced by g
1
X
(). The same can be said for (1.6.29) in X
.
Inequality (1.6.29) denes the modulus of uniform continuity of a normalized duality
mapping J on set B(
X
, R) in a uniformly smooth Banach space X, that is, it is the function
R
(t) in (1.6.1). Namely,
R
(t) = c
2
g
1
X
(2Lc
2
t).
Estimates (1.6.5), (1.6.17), (1.6.19) and (1.6.28) are reduced to calculation of the moduli
of convexity and smoothness of the spaces X and X
X
() = sup
_
2
X
(), 0 2
_
. (1.6.31)
For that, it is necessary to use Hanners equality
X
() = 1
_
1 (2
1
)
q
_1
q
,
which is true if X
is l
q
or L
q
, p
1
+ q
1
= 1. By (1.6.31), it is not dicult to obtain the
equality
X
() = (1 +
p
)
1
p
1.
By virtue of the inequality
a
r
b
r
rb
r1
(a b), 0 r 1, a, b > 0,
we have
X
() p
1
p
.
It makes sense to use this estimate only if 1, because the relation
X
() is more
precise by order as > 1.
We address now an estimate of the modulus of convexity of the spaces l
q
, L
q
, 1 < q 2.
First of all, we observe that there holds the following functional identity [94]:
(,
X
()) = (1
X
() 2
1
)
q
+ (1
X
() + 2
1
)
q
2 0.
1.6 Banach Spaces Geometry and Related Duality Estimates
48 1 THEORY OF MONOTONE AND ACCRETIVE OPERATORS
From this, after some simple algebra, we have
X
() =
_
__
_
1
(q 1)
8
.
Integrating both parts of the previous relation, one gets
X
()
(q 1)
2
16
, 0 2, 1 < q 2.
Note that it coincides (up to constants) with Hanners asymptotic result in [94]. Using
(1.6.31) again we obtain
X
() (p 1)
2
, p 2. (1.6.32)
Thus, in the spaces X = l
p
and X = L
p
, 1 < p < , one has
X
() (p 1)
2
,
X
() p
1
_
2
_
p
, p 2, (1.6.33)
and
X
()
p
p
,
X
()
(p 1)
2
16
, 1 < p 2. (1.6.34)
The same upper and lower estimates are also valid in the Sobolev spaces W
p
m
, 1 < p < .
By (1.6.5), (1.6.19), (1.6.33) and (1.6.34), if |x| R, |y| R and if p 2, then
Jx Jy, x y)
_
8 + (p 1)c
1
_
|x y|
2
, c
1
= 8maxL, R),
and
Jx Jy, x y)
|x y|
p
2
p+1
Lpc
p
2
, c
2
= 2max1, R.
Corollary 1.6.8 implies the Lipschitz-continuity of the normalized duality mapping on each
bounded set in the spaces l
p
, L
p
and W
p
m
, when p 2, namely,
|Jx Jy|
C(R)|x y|
p1
,
C(R) =
_
p
p 1
_
p1
c
p
2
L
p1
2
2p1
,
follows again from Corollary 1.6.8.
In a Hilbert space
H
() = (1 +
2
)
1
2
1 2
1
2
49
and
H
() = 1
_
1
_
2
_
2
_1
2
2
8
.
It is known that a Hilbert space has the smallest modulus of smoothness among all uniformly
smooth Banach spaces, and it has the biggest modulus of convexity among all uniformly
convex Banach spaces, that is
H
()
X
(),
X
()
H
(). Furthermore, there is a
duality relationship: if
X
() k
1
1
then
X
() k
2
2
, where k
1
and k
2
are positive
constants and
1
1
+
1
2
= 1. These assertions follow from (1.6.31).
Remark 1.6.10 The estimates like (1.6.5) and (1.6.19) can be also obtained for duality
mappings J
2|Jx|
|y| +|y|
2
) = 2
1
(|x| |y|)
2
0. (1.6.37)
2. By (1.6.37), it is easy to see that W(x, y) as |x| or/and |y| . On
the other hand,
W(x, y) 2
1
(|x| +|y|)
2
.
The latter inequality implies the following assertion: If W(x, y) then |x| or/and
|y| .
3. One can verify by direct substitution that W(x, x) = 0.
4. Let y be a xed element of X. Consider the general functional W
1
(, y) : X
X R
1
such that
W
1
(, y) = 2
1
(||
2
2, y) +|y|
2
).
Since |x|
2
= |Jx|
2
2Jx, y) +|y|
2
). (1.6.38)
Since the space X
is smooth, W
1
(, y) has the Gateaux derivative W
1
(, y) with respect
to = Jx. It is not dicult to be sure that
grad W
1
(, y) = J
y. (1.6.39)
According to Lemma 1.2.6, W
1
(, y) is convex and lower semicontinuous in the whole space
X
. Hence, grad W
1
(, y) : X
y). (1.6.40)
1.6 Banach Spaces Geometry and Related Duality Estimates
50 1 THEORY OF MONOTONE AND ACCRETIVE OPERATORS
Using the fact that there exist a unique x X and unique z X such that for every X
, respectively, J
= x and J
X
(|x y|), (1.6.45)
where c
1
= 8maxL, R.
Let X be a uniformly convex Banach space. Rewrite the inequality (1.6.25) in the form
|2
1
(x +z)|
2
2
1
|x|
2
+ 2
1
|z|
2
(4L)
1
X
(c
1
2
|x z|). (1.6.46)
By the denition of a subdierential, we deduce
|2
1
(x +z)|
2
|x|
2
+Jx, z x),
and then
|z|
2
|x|
2
+ 2Jx, z x) + (2L)
1
X
(c
1
2
|x z|),
in view of (1.6.46). Replace z by 2
1
(x +y) in the last inequality to obtain
|2
1
(x +y)|
2
|x|
2
+Jx, y x) + (2L)
1
X
((2c
2
)
1
|x y|)
= Jx, y) + (2L)
1
X
((2c
2
)
1
|x y|).
Thus,
Jx, y) |2
1
(x +y)|
2
(2L)
1
X
((2c
2
)
1
|x y|).
51
It follows from (1.6.36) that
W(x, y) 2
1
|x| |2
1
(x +y)|
2
+ 2
1
|y|
2
+ (2L)
1
X
((2c
2
)
1
|x y|),
and due to (1.6.46), we write down
W(x, y) (4L)
1
X
(c
1
2
|x y|) + (2L)
1
X
((2c
2
)
1
|x y|). (1.6.47)
Since the function t
1
X
(t) is non-decreasing, the inequality
X
(2
1
) 2
1
X
() holds.
Then (1.6.47) yields for all x, y B(
X
, R) the estimate
W(x, y) L
1
X
((2c
2
)
1
|x y|),
where c
2
= 2max1, R. Combining (1.6.45) and the last inequality we obtain
L
1
X
((2c
2
)
1
|x y|) W(x, y) 8|x y|
2
+c
1
X
(|x y|). (1.6.48)
6. If X is a Hilbert space then W(x, y) = 2
1
|x y|
2
.
We may consider that
() c
, 0, c > 0. (1.6.49)
This assumption is not so limiting because, on the one hand, the direct calculations of ()
in the spaces l
p
, L
p
, W
p
m
, 1 < p , and in the Orlich spaces with Luxemburg norm
[24, 119] show that (1.6.49) is true. On the other hand, it is asserted in [168] that the same
relates (to within isomorphism) to super-reexive Banach space. In these cases, there exists
a constant c > 0 such that
X
() c
/(1)
.
Let us make a few remarks concerning the spaces l
p
and L
p
. In [63] the following paral-
lelogram inequalities are presented:
2|x|
2
+ 2|y|
2
|x +y|
2
(p 1)|x y|
2
, 1 < p 2; (1.6.50)
2|x|
2
+ 2|y|
2
|x +y|
2
(p 1)|x y|
2
, p 2. (1.6.51)
They imply the estimates
Jx Jy, x y) (p 1)|x y|
2
, 1 < p 2; (1.6.52)
|Jx Jy|
_
_
_
x y
2
_
_
_
p
, 1 < p 2; (1.6.54)
|x|
p
+|y|
p
2
_
_
_
x +y
2
_
_
_
p
_
_
_
x y
2
_
_
_
p
, p 2. (1.6.55)
They yield, respectively, the following estimates of duality mapping J
p
with the gauge
function (t) = t
p1
:
J
p
x J
p
y, x y) 2
3p
p
1
|x y|
p
, 1 < p 2, (1.6.56)
1.6 Banach Spaces Geometry and Related Duality Estimates
52 1 THEORY OF MONOTONE AND ACCRETIVE OPERATORS
and
J
p
x J
p
y, x y) 2
2p
p
1
|x y|
p
, p 2. (1.6.57)
Suppose that there exists a strictly increasing continuous function
X
(t),
X
(0) = 0, and
a positive constant K such that
X
(t) K
X
(t). We known the following estimates:
J
p
x J
p
y, x y) C
p
X
(C
1
|x y|) x, y X (1.6.58)
and
J
p
x J
p
y, x y) C
p
X
(C
1
|x y|) x, y X, (1.6.59)
where C(|x|, |y|) = max |x|, |y|.
Unlike Theorems 1.6.1 and 1.6.4 (when they are applied to the spaces l
p
and L
p
), the
parallelogram inequality (1.6.50), (1.6.51) and the Clarkson inequality (1.6.54), (1.6.55)
admit only one-sided estimates for each p ,= 2.
By analogy with (1.6.50) and (1.6.51), the inequalities (1.6.15) and (1.6.26) can be
treated, respectively, as the upper parallelogram inequality in a uniformly smooth Banach
space and lower parallelogram inequality in a uniformly convex Banach space.
1.7 Equations with Maximal Monotone Operators
Assume that X is a reexive Banach space, X and X
, F : X
be a continuous operator, h X
i
: N(x
i
, f
i
) [0, 1], i = 1, 2, ..., n,
such that
n
i=1
i
(y) = 1 for all y . Dene operators T
1
: X and T
2
: X
as
follows:
T
1
(y) =
n
i=1
i
(y)x
i
, T
2
(y) =
n
i=1
i
(y)f
i
.
Since is convex, the operator T
1
acts from to . Furthermore, T
1
is continuous. Then,
by the Schauder principle, there exists y
0
such that T
1
(y
0
) = y
0
, i.e., y
0
is a xed point
of T
1
.
Next let
p(y) = T
2
(y) +Fy, T
1
(y) y) = p
1
(y) +p
2
(y),
where
p
1
(y) =
n
i=1
2
i
(y)f
i
+Fy, x
i
y)
and
p
2
(y) =
1i<jn
i
(y)
j
(y)
_
f
i
+Fy, x
j
y) +f
j
+Fy, x
i
y)
_
.
For every y , there exists at least one number m (1 m n) such that
m
(y) ,= 0,
whereas y N(x
m
, f
m
). Therefore, f
m
+Fy, x
m
y) < 0. Thus, p
1
(y) < 0 for all y .
The monotonicity property of G gives further the following relations for y N(x
i
, f
i
)
N(x
j
, f
j
) : the products
i
(y)
j
(y) > 0 and
f
i
+Fy, x
j
y) + f
j
+Fy, x
i
y) = f
i
+Fy, x
i
y)
+ f
j
+Fy, x
j
y) +f
i
f
j
, x
j
x
i
) < 0.
Hence, p(y) < 0 for all y . On the other hand,
p(y
0
) = T
2
(y
0
) +Fy
0
, T
1
(y
0
) y
0
) = 0.
This contradiction proves the lemma.
We now introduce the solution concept in the sense of inclusion.
Denition 1.7.2 An element x
0
D(A) such that f Ax
0
is called the solution (in the
sense of inclusion) of the equation Ax = f with a maximal monotone operator A.
Remark 1.7.3 If the operator A is single-valued in a solution x
0
of the equation Ax = f,
then f = Ax
0
. In this case, x
0
is called the classical solution.
Theorem 1.7.4 Let A : X 2
X
n
: X
n
an adjoint operator to c
n
, F = c
n
Jc
n
, and
= x X
n
[ |x| r.
Put h =
X
and dene large enough number r satisfying condition B(
X
, r) D(A) ,= .
Then, by the DebrunnerFlor Lemma, there exist x
r
n
and y
r
n
= Fx
r
n
such that
y +y
r
n
, x x
r
n
) 0 (x, y) G, (1.7.2)
where G = gr(c
n
Ac
n
) X
n
. Hence,
|x
r
n
|
2
|y|
|x| +|x
r
n
|(|x| +|y|
) (x, y) G.
Thus, the sequence x
r
n
is bounded. We know that x
r
n
X
n
for all r, therefore, x
r
n
x
n
X
n
as r . Since the operator F = c
n
Jc
n
is continuous (see Section 1.5) and the
subspace X
n
is closed, we conclude that y
r
n
y
n
X
n
as r and y
n
= Fx
n
. Hence,
(1.7.2) implies
y +y
n
, x x
n
) 0 (x, y) grA, x X
n
. (1.7.3)
It results from the coerciveness of J and the latter inequality that the sequences x
n
and
y
n
remain bounded in X and X
, respectively, when X
n
are running through the ordered
increasing lter of nite-dimensional subspaces in X. Therefore, there exist x and
y X
such that x
n
x and y
n
y.
Let (x) = 2
1
|x|
2
, x X, and let
(x
(x
)
and by Theorem 1.2.11, we obtain
y, x) ( x) +
( y) liminf
n
(x
n
) + liminf
n
(y
n
) = liminf
n
y
n
, x
n
). (1.7.4)
Furthermore, by (1.7.3), one has
y
n
, x
n
) y, x) +y
n
, x) y, x
n
).
Hence,
liminf
n
y
n
, x
n
) y, x) + y, x) y, x) (x, y) grA, x X
n
. (1.7.5)
Observe that
n=1
X
n
is dense in X. Therefore, (1.7.5) is valid for all (x, y) grA, x X.
In view of (1.7.4), we thus obtain
y y, x x) 0 (x, y) grA.
Since the operator A is maximal monotone, this inequality gives the inclusion: y A x.
Assuming x = x, y = y in (1.7.5) we conclude that
liminf
n
y
n
, x
n
) y, x).
1.7 Equations with Maximal Monotone Operators 55
This fact and (1.7.4) lead to the following result:
y, x) = ( x) +
( y).
Hence, y = J x (see Theorem 1.2.11), i.e.,
X
(A+J) x. The theorem is proved.
By making use of this theorem we establish the following important result.
Theorem 1.7.5 Let A : X 2
X
.
Proof. Choose an arbitrary element f X
+Jx
= f, y
Ax
. (1.7.6)
Then
|f|
|x
| f, x
) = y
, x
) +|x
|
2
y
, x
).
Therefore,
y
, x
)
|x
|
|f|
, y
Ax
.
Since A is coercive, it follows from the last inequality that the sequence x
is bounded.
Then x
= f Jx
y, x
x) 0 (x, y) grA.
Letting 0, we obtain
f y, x x) 0 (x, y) grA.
Since the operator A is maximal monotone, we deduce by Proposition 1.4.3 that f A x.
The theorem is proved.
Corollary 1.7.6 Let A : X 2
X
.
The next assertions follow from Theorems 1.4.6 and 1.7.5.
Corollary 1.7.7 Let A : X X
.
Note that this statement is known in the literature as the MintyBrowder theorem.
Corollary 1.7.8 Let J : X X
and J
: X
and R(J
) = X.
56 1 THEORY OF MONOTONE AND ACCRETIVE OPERATORS
Theorem 1.7.9 Suppose that A : X 2
X
and
there exists a number r > 0 such that y f, x) 0 for all y Ax as |x| r. Then there
exists an element x X such that f A x and | x| r.
Proof. Consider again the equality (1.7.6). It is obvious that
y
f, x
) = |x
|
2
. (1.7.7)
If x
=
X
for some > 0 then (1.7.6) immediately gives y
= f, i.e., f Ax
and x = x
.
If x
,=
X
for all > 0 then, by (1.7.7), we have y
f, x
has a unique
solution.
Lemma 1.7.11 Let A : X 2
X
if
and only if A
1
is locally bounded on R(A).
Proof. Let R(A) = X
. Since A
1
is monotone, it is
locally bounded on R(A) = X
. Let now A
1
be locally bounded on R(A). Prove that
R(A) = X
. For this aim, it is sucient to show that the set R(A) is both open and
closed in X
_
f,
r
2
_
belongs to R(A). Consider the equality
g
+J(x
x) = g, g
Ax
, > 0. (1.7.8)
By the monotonicity of A, we have
g J(x
x) f, x
x) 0.
Hence, |x
x| |g f|
<
r
2
. Then, in view of (1.7.8), one gets
|g g
= |x
x| <
r
2
.
Therefore,
|g
f|
|g
g|
+|g f|
< r,
i.e., g
is bounded in X. Therefore, |g g
= |x
x| 0 as 0. We
established above a closedness of R(A). Thus, g R(A), which implies that R(A) is open.
The proof is complete.
1.7 Equations with Maximal Monotone Operators 57
Corollary 1.7.12 If A : X 2
X
.
Proof. Indeed, it follows from the Denition 1.1.45 of the weak coerciveness of A that
A
1
is bounded. Then the assertion is the consequence of Lemma 1.7.11.
Next we present the following important result.
Theorem 1.7.13 Let A : X 2
X
.
Proof. By Zorns lemma, there exists a maximal monotone extension
A : X 2
X
.
Corollary 1.7.14 Suppose that H is a Hilbert space, A : H 2
H
, operator (I +A)
1
is
dened for all > 0 on the whole space H and I A is a nonexpansive mapping. Then A
is maximal monotone.
Proof. It follows from Section 1.3 (Example 3) that A is monotone. Further, by the
hypothesis, R(A + I) = H. This is enough in order to apply the previous theorem and
obtain the claim.
Theorem 1.7.15 A subdierential : X 2
X
2|f|
).
Hence, (y) + as |y| . Thus, by Theorem 1.1.23 and Lemma 1.2.5, there
exists a point x X at which (y) reaches minimum. Then we can write down that
X
(x) = (J + )x f or f (J + )x. Actually, the operator : X 2
X
is
maximal monotone.
58 1 THEORY OF MONOTONE AND ACCRETIVE OPERATORS
Corollary 1.7.16 Any monotone potential operator A : X 2
X
is maximal monotone.
Proof. See Lemma 1.2.6 and Theorem 1.7.15.
Theorem 1.7.17 Let A : X 2
X
Ax
such that
J(x
x
0
) +y
=
X
.
If (v, u) grA then the following equalities hold:
|x
x
0
|
2
= J(x
x
0
), x
x
0
)
= J(x
x
0
), x
v) +J(x
x
0
), v x
0
)
= u y
, x
v) +u, v x
) +J(x
x
0
), v x
0
).
Now the monotonicity of A yields the relation
|x
x
0
|
2
u, v x
) +J(x
x
0
), v x
0
). (1.7.10)
By the denition of J, we obtain
|x
x
0
|
2
|u||v x
| +|x
x
0
||v x
0
|.
Hence, the sequences J(x
x
0
) and x
. Thus, (1.7.10)
gives the estimate
limsup
n0
|x
n
x
0
|
2
y, v x
0
) v D(A). (1.7.11)
Is is obvious that (1.7.11) holds for all v D(A). If x
0
D(A) then we conclude from
(1.7.11) that x
x
0
as 0.
Choose now elements x
0
1
, x
0
2
D(A) and put x
t
= tx
0
1
+ (1 t)x
0
2
, t [0, 1]. Let
x
t
x
t
, x
t
D(A), i.e., x
t
D(A). Hence, the set D(A) is convex.
Corollary 1.7.18 If an operator A is maximal monotone, then the set R(A) is convex.
1.8 Summation of Maximal Monotone Operators 59
Proof. This claim can be proved by applying Theorem 1.7.17 to the inverse map A
1
.
Consider in more detail the property of the local boundedness of a maximal monotone
operator.
We proved in Theorem 1.3.16 that an arbitrary monotone operator is locally bounded
at any interior point of its domain. Hence, a maximal monotone operator has the same
property. Furthermore, for a maximal monotone operator the statement about the local
boundedness can be specied. Namely, the following theorem holds:
Theorem 1.7.19 If int D(A) ,= , then a maximal monotone operator A : X 2
X
is
unbounded at any boundary points of its domain. Moreover, the range of A has at least one
semi-line at these points.
Proof. Let x D(A). Consider the set M = D(A), the closure of D(A). Recall that
M is convex and closed, and int M ,= . It is clear that x M. Therefore, it is possible to
construct a supporting hyperplane to the set M at the point x. In other words, we assert
that there exists an element y X
(y ,=
X
) such that
y, x u) 0 u D(A). (1.7.12)
Let z Ax and w
= z +y X
Ax.
Hence, the range of the maximal monotone operator A at a boundary point x of D(A)
contains the semi-line z +y, [ z Ax, 0.
Corollary 1.7.20 If A : X 2
X
, then D(A) = X.
Corollary 1.7.21 If A : X 2
X
and y
n
Ax
n
, n = 1, 2, ... such that
lim
n
|x
n
| = , lim
n
|y
n
y|
= 0,
then y is a boundary point of R(A).
1.8 Summation of Maximal Monotone Operators
Construct the indicator function I
r
(x) of the ball B(
X
, r) X, r > 0 :
I
r
(x) =
_
0, x B(
X
, r),
+, x , B(
X
, r).
60 1 THEORY OF MONOTONE AND ACCRETIVE OPERATORS
By Theorem 1.7.15, its subdierential I
r
: X 2
X
. Since Jx, x y) 0 as
|x| = r and |y| < r, a semi-line at the point x D(I
r
) is as follows: Jx [ 0.
Hence, the operator I
r
: X 2
X
X
, |x| < r;
, |x| > r;
Jx, |x| = r, 0.
(1.8.1)
Lemma 1.8.1 Let A : X 2
X
be a monotone operator,
X
D(A) and let there exist a
number r
0
> 0 such that the operator A+I
r
is maximal monotone for all r r
0
. Then A
is a maximal monotone operator too.
Proof. Without loss of generality, we presume that
X
A(
X
). If we shall prove that
R(A+J) = X
then the claim to be proved follows from Theorem 1.7.13. Take an arbitrary
element f X
and a number r r
0
such that r |f|
|x|.
It follows that
|x| (1 +)
1
|f|
< r.
Thus, we come to the contradiction which establishes the result.
Lemma 1.8.2 Let A : X 2
X
= (A+J)
1
: X
X, > 0,
is a single-valued, monotone and demicontinuous mapping with D(A
) = X
.
Proof. By Theorem 1.7.4, R(A+J) = X
) = X
. Since
the operator A+J is strictly monotone in view of Lemma 1.5.5 and Proposition 1.3.5, the
equation Ax +Jx = f is uniquely solvable for any f X
is demicontinuous, choose x
n
X and let f X
and f
n
X
is
monotone as the inverse map to the monotone operator B = A + J. The proof is now
complete.
Theorem 1.8.3 Let A
1
and A
2
be maximal monotone operators from X to 2
X
and
D(A
1
) int D(A
2
) ,= . (1.8.6)
Then their sum A
1
+A
2
is also a maximal monotone operator.
Proof. Making shifts, if it is necessary, in the domains of A
1
and A
2
and in the range
of A
1
, we assume, without loss of generality, that
X
A
1
(
X
),
X
int D(A
2
). (1.8.7)
We deal rst with the case where D(A
2
) is a bounded set. For this, it is sucient to
show that R(A
1
+ A
2
+ J) = X
X
(A
1
+A
2
+J)x. (1.8.8)
The inclusion (1.8.8) holds if and only if there exist x X and y X
such that
y (A
1
+
1
2
J)x, y (A
2
+
1
2
J)x.
Construct the maps T
1
: X
X and T
2
: X
X as follows:
T
1
y = (A
1
+
1
2
J)
1
(y)
and
T
2
y = (A
2
+
1
2
J)
1
y.
It is clear that (1.8.8) is equivalent to the inclusion
X
T
1
y +T
2
y. (1.8.9)
62 1 THEORY OF MONOTONE AND ACCRETIVE OPERATORS
This means that, instead of (1.8.8), it is sucient to show that
X
R(T
1
+T
2
).
By Lemma 1.8.2, operators T
1
and T
2
are monotone, demicontinuous and D(T
1
) =
D(T
2
) = X
X
(A
1
+
1
2
J)(
X
),
that is,
X
T
1
(
X
). Therefore,
y, T
1
y) 0 y X
. (1.8.10)
To prove (1.8.9) we can use Theorem 1.7.9. Show that there exists a number r > 0 such
that
y, T
1
y +T
2
y) 0 as |y|
r.
In view of (1.8.10), it is necessary to nd r > 0 satisfying the condition
y, T
2
y) 0 as |y|
r. (1.8.11)
By the denition of T
2
,
R(T
2
) = D(A
2
+
1
2
J) = D(A
2
).
Hence, the set R(T
2
) is bounded. Write the monotonicity condition of T
2
:
y z, T
2
y T
2
z) 0 y, z X
,
from which we obtain the inequality
y, T
2
y) y, T
2
z) +z, T
2
y T
2
z). (1.8.12)
Since R(T
2
) is bounded, there exists a constant c > 0 such that
[z, T
2
y T
2
z)[ c|z|
. (1.8.13)
Furthermore,
X
int R(T
2
) because of (1.8.7). Hence, by Theorem 1.3.16, the inverse to
T
2
operator is locally bounded at zero. This means that there exist numbers c
1
> 0 and
c
2
> 0 such that
y X
[ |T
2
y| c
1
B
(
X
, c
2
).
Then (1.8.12) and (1.8.13) imply
y, T
2
y) y, T
2
z) cc
2
if |T
2
z| c
1
,
from which we deduce
y, T
2
y) sup y, T
2
z) [ |T
2
z| c
1
cc
2
= c
1
|y|
cc
2
.
1.8 Summation of Maximal Monotone Operators 63
Therefore, y, T
2
y) 0 if |y|
c
1
1
cc
2
, that is, in (1.8.11) we can put r = c
1
1
cc
2
. Thus,
the theorem is proved provided that D(A
2
) is bounded.
We now omit this assumption. Construct the maximal monotone operator I
r
for any
r > 0. It is clear that D(I
r
) is a bounded set and
D(A
2
) int D(I
r
) ,= .
On the basis of the previous proof we conclude that the operator A
2
+ I
r
is maximal
monotone. Further,
D(A
1
) int (A
2
+I
r
) ,= ,
and
D(A
2
+I
r
) = x D(A
2
) [ |x| r
is a bounded set. Hence, A
1
+ A
2
+ I
r
is a maximal monotone operator. It arises from
Lemma 1.8.1 that the map A
1
+A
2
is maximal monotone. The proof is accomplished.
Remark 1.8.4 Theorem 1.8.3 is valid if one of the operators A
1
and A
2
is the subdier-
ential of a proper convex lower semicontinuous functional.
Theorem 1.8.5 Let A : X 2
X
(x) be the indicator function associated with the set , that is,
I
(x) =
_
0, x ,
+, x , .
Using Theorem 1.7.15, we see that its subdierential I
: X 2
X
, represented by the
formula
I
(x) =
_
X
, x int ;
, x / ;
Jx, x , 0,
(1.8.14)
is maximal monotone. Due to Theorem 1.8.3, the sum A +I
) = and
(A+I
)x = Ax as x int .
Therefore, on the set the maximal monotone extension
A = A + I
. Observe that
A is
obtained from the original operator A by joining additional values on the boundary of .
Remark 1.8.6 Theorem 1.8.5 remains still valid if the condition int ,= is replaced by
int D(A) ,= .
64 1 THEORY OF MONOTONE AND ACCRETIVE OPERATORS
It is easy to check that if is a nonempty convex and closed subset of X then the
subdierential I
given as follows:
N
(x) =
_
X
[ , y x) 0 y if x ;
if x / .
(1.8.15)
The following results arise from Theorems 1.8.3 and 1.7.5.
Theorem 1.8.7 Let A
1
: X 2
X
and A
2
: X 2
X
.
Theorem 1.8.8 Let A
1
: X 2
X
be a
monotone hemicontinuous and coercive operator. Then R(A
1
+A
2
) = X
.
Corollary 1.8.9 If A : X 2
X
: X X
is a
duality mapping with gauge function (t), then the equation Ax + J
x = 0 has a unique
solution for all > 0 and for all f X
.
As a consequence, Theorem 1.4.11 allows us to present the following assertion.
Theorem 1.8.10 Let L : X X
: X X
be monotone, A : X 2
X
.
Return to Example 7 of Section 1.3. There we considered the monotone operator A
dened as follows:
Au = a
2
u + (g(x) +a)u(x) +u(x)
_
R
3
u
2
(y)
[ x y [
dy. (1.8.16)
We wonder whether it is maximal monotone. As before, represent A in the form: A = L+B,
where L is a linear part of (1.8.16) and B is dened by the last term. It is not dicult to
see that
D(L) = u H [ u H H H, u H, H = L
2
(R
3
),
that is, D(L) = D(). We emphasize that the operations u and u are regarded here in
the generalized sense.
Furthermore, it is obvious that L is a self-adjoint operator. Under these conditions,
there exists a positive self-adjoint operator L
1/2
dened by the following equality:
(Lu, v) = (L
1/2
u, L
1/2
v).
We study the domain of L
1/2
. First of all, L
1/2
can be represented by the sum L
1/2
=
L
1/2
1
+L
1/2
2
, where L
1
is dened by the rst summand in the right-hand side of (1.8.16) and
L
2
by the second one. It is clear that D(L
1/2
2
) H. Further, (L
1
u, v) = (u, v), that is,
D(L
1/2
) W
2
1
(R
3
). The following inequality holds [44]:
_
_
_
_
u(y)
[ x y [
_
_
_
_
2
2|u|
2
.
1.8 Summation of Maximal Monotone Operators 65
Hence,
_
_
_
_
_
_
R
3
u
2
(y)
[ x y [
dy
_
_
_
_
_
2|u|
2
|u|
2
.
Since u W
2
1
(R
3
), we have
|Bu|
2
2|u|
2
2
|u|
2
< ,
where |v|
p
denotes the norm of an element v in L
p
(R
3
), p > 1. Thus, the inclusion
D(L
1/2
) W
2
1
(R
3
) D(B) is established.
Since the condition int D(B) D(L) ,= of Theorem 1.8.3 is dicult to verify, we use
the technique of [231] to prove that A is maximal monotone. To this end, rst of all note
that the operator (I +
1
L)
1/2
with > 0 is well dened on all of H, positive, self-adjoint
and it has a bounded inverse. Moreover,
D
_
(I +
1
L)
1/2
_
= D(L
1/2
). (1.8.17)
Indeed, we have
L
1/2
=
_
0
dE
,
where E
u, u) < .
The latter is fullled if
_
0
(dE
u, u) < .
Hence, (1.8.17) holds.
Introduce the operator
Q = (I +
1
L)
1/2
B(I +
1
L)
1/2
with D(Q) = H. In virtue of the properties of L and B, it is hemicontinuous and monotone.
Then Theorem 1.4.6 immediately gives the maximal monotonicity of Q. In its turn, Theorem
1.7.4 guarantees that a solution w of the equation
Qw +w = (I +
1
L)
1/2
v
exists. Hence, the equation
Lu +Bu +u = v, > 0,
where u = (I +
1
L)
1/2
w, is solvable for any v H. By Theorem 1.7.13, we conclude
that the operator A = L +B is maximal monotone.
66 1 THEORY OF MONOTONE AND ACCRETIVE OPERATORS
1.9 Equations with General Monotone Operators
We have seen in Section 1.7 that the maximal monotonicity of operators allow us to prove the
existence theorems for equations with such operators, to study their domains and ranges
and to describe the structure of their solution sets. Observe that, by Zorns lemma, an
arbitrary monotone operator has at least one maximal monotone extension. However, there
is no constructive way to build such extensions. Besides, the example given in the previous
section shows that the establishment of maximal monotonicity of monotone operators is
often a very complicated problem.
There is another problem. The reader already knows that a maximal monotone operator
is multiple-valued, in general. In practice calculations, we usually consider only certain
sections of maximal monotone operators which guarantee the monotonicity of resulting
discontinuous mappings. Hence, there is a necessity to analyze problems with arbitrary
monotone operators that, generally speaking, do not satisfy the conditions of continuity or
maximal monotonicity.
Assume that X is a reexive Banach space, X and X
is given
on open or linear dense set D(A) X. Then the equation
Ax = f (1.9.1)
has a solution x
0
D(A) for any f X
if and only if
Ax f, x x
0
) 0 x D(A). (1.9.2)
Proof. Let Ax
0
= f. Then, by the monotonicity of A,
Ax f, x x
0
) = Ax Ax
0
, x x
0
) +Ax
0
f, x x
0
) 0,
because
Ax
0
f, x x
0
) = 0.
Let there exist x
0
D(A) such that (1.9.2) is valid. Take any w D(A) and put x
t
=
x
0
+tw D(A) with t 0. Substitute x
t
for x in (1.9.2). Then
Ax
t
f, x
t
x
0
) = Ax
t
f, tw) 0,
that is,
Ax
t
f, w) 0 w D(A).
By the hemicontinuity of the operator A, we have in a limit as t 0 :
Ax
0
f, w) 0 w D(A).
This means that Ax
0
= f.
Observe that the second part of this theorem does not need the monotonicity property
of A. Therefore, it is useful to state the following result:
1.9 Equations with General Monotone Operators 67
Corollary 1.9.2 Suppose that hemicontinuous operator A : X X
is dened on open or
linear dense set D(A) X and let x
0
D(A). Then the inequality (1.9.2) implies f = Ax
0
.
It has happened that a solution of the equation (1.9.1) with an arbitrary monotone
operator A : X 2
X
does not exist both in the classical sense and in the sense of
inclusions. For this reason, using Theorem 1.9.1, we introduce
Denition 1.9.3 An element x
0
X is said to be a generalized solution of the equation
(1.9.1) if for all x D(A) and for all y Ax it satises the inequality
y f, x x
0
) 0. (1.9.3)
It follows from (1.9.3) that if a generalized solution set of (1.9.1) is not empty then it
is convex and closed. For equations with monotone hemicontinuous operators, generalized
and classical solutions coincide.
We are interested in the generalized solvability of the equation
Ax +Jx = f, > 0, x D(A), (1.9.4)
with a monotone operator A.
Denote by R(Ax f) a convex closed hull of the weak limits of all subsequences of the
sequences Ax
n
f when x
n
x, x X, x
n
D(A).
Denition 1.9.4 A point x
0
X is called an sw-generalized solution of the equation (1.9.1)
if
X
R(Ax
0
f).
Lemma 1.9.5 If int D(A) ,= , then for any point x
0
int D(A) the inclusion
X
R(Ax
0
f)
is satised if and only if
X
Ax
0
f, where
A is a maximal monotone extension of A.
Proof. Let
X
R(Ax
0
f), x
n
D(A), x
n
x
0
. By the monotonicity of A,
(y f) (y
n
f), x x
n
) 0 x D(A), y Ax, y
n
Ax
n
.
According to the denition of R(Ax
0
f), we obtain
y f, x x
0
) 0 x D(A), y Ax.
From this inequality, it follows that f
Ax
0
. Hence,
X
Ax
0
f.
Let now
X
Ax
0
f. Show by the contradiction that
X
R(Ax
0
f). Assume
that
X
, R(Ax
0
f). Then there is an element g X such that z, g) < 0 for all
z R(Ax
0
f). Further, construct the sequence x
n
= x
0
+ t
n
g, t
n
> 0. If t
n
0 then
x
n
x
0
. Since x
0
int D(A) then A is locally bounded at this point. Therefore, there is
some subsequence y
k
f f
1
X
, y
k
Ax
k
, that is, f
1
R(Ax
0
f) by the denition
of the last set. Now the monotonicity of
A yields the inequality
y
k
f, x
k
x
0
) 0 y
k
Ax
k
.
68 1 THEORY OF MONOTONE AND ACCRETIVE OPERATORS
Consequently,
y
k
f, x
k
x
0
) 0 y
k
Ax
k
,
or
y
k
f, g) 0 y
k
Ax
k
.
Setting t
k
0 we obtain f
1
, g) 0, which contradicts the denition of g.
Observe that if A is a maximal monotone operator then (1.9.3) determines the inclusion
f Ax
0
. This means that the solutions of (1.9.1) in the sense of Denitions 1.7.2 and 1.9.3
coincide.
Corollary 1.9.6 A monotone hemicontinuous operator carries any bounded weakly closed
set M X to a closed set of X
.
Proof. Let x
n
M, x
n
x
0
M and Ax
n
y
0
X
Ax +Jx = f, (1.9.5)
where
A is a maximal monotone extension of A with D(
A) = D(A). The converse implica-
tion is also true.
Proof. By Theorem 1.7.4, equation (1.9.5) has the unique solution x
D(A) such
that
f
Ax
+Jx
.
Then the monotonicity property of
A+J allows us to write down the inequality
y +Jx f, x x
) 0 x D(A), y
Ax. (1.9.6)
Furthermore, (1.9.6) holds for all y Ax. In its turn, this means that x
is the generalized
solution of (1.9.4) too.
1.9 Equations with General Monotone Operators 69
Now let x
=
Ax
+ Jx
.
Thus, x
is a solution of (1.9.5).
It is obvious that the following result holds.
Theorem 1.9.9 Under the conditions of Lemma 1.9.8, the equation (1.9.4) has the unique
generalized solution belonging to D(A).
of an operator A, however, its solution does not necessarily belong to D(A) and uniqueness
cannot be guaranteed. Below we give one more sucient uniqueness condition for solution
of the equation (1.9.4).
Introduce the set
T(x
0
, z) = x [ x = x
0
+tz, t R
1
, x
0
X, z X, z ,=
X
.
Denition 1.9.10 We say that the set G X densely surrounds a point x
0
if x
0
is a
bilateral boundary point of the set G T(x
0
, z) for every T(x
0
, z).
Theorem 1.9.11 If D(A) densely surrounds X, then equation (1.9.4) has a unique gener-
alized solution for all > 0.
Proof. Let x
1
and x
2
be two generalized solutions of (1.9.4) and x
1
,= x
2
. Then it
follows from (1.9.3) that there are numbers t
1
and t
2
such that 0 < t
1
, t
2
< 1, t
1
+t
2
1 > 0
and points x
3
= t
1
x
1
+ (1 t
1
)x
2
, x
4
= t
2
x
2
+ (1 t
2
)x
1
belong to D(A). The following
equalities can be easily veried:
x
3
x
1
= (1 t
1
)(x
2
x
1
),
x
4
x
2
= (1 t
2
)(x
1
x
2
),
x
4
x
3
= (1 t
1
t
2
)(x
1
x
2
).
The operator A+J is strictly monotone. Therefore,
y
3
y
4
, x
3
x
4
) > 0, y
3
(A+J)x
3
, y
4
(A+J)x
4
. (1.9.7)
However,
y
3
y
4
, x
3
x
4
) = (1 t
1
t
2
)
__
y
3
f,
x
3
x
1
1 t
1
_
+
_
y
4
f,
x
4
x
2
1 t
2
__
0
which contradicts (1.9.7).
1.9.8 proves solvability of the equation (1.9.4) with arbitrary domain In fact, Lemma
70 1 THEORY OF MONOTONE AND ACCRETIVE OPERATORS
1.10 Equations with Semimonotone Operators
Suppose that X is a reexive strictly convex Banach space together with its dual space X
.
Denition 1.10.1 An operator A : X 2
X
.
First of all, observe that there is the following statement which is an analogy of the
MintyBrowder theorem for semimonotone operators:
Theorem 1.10.2 Let X be a reexive Banach space, A : X X
be a semimonotone
hemicontinuous and coercive operator with D(A) = X. Then R(A) = X
.
We study the solvability problem for arbitrary, possibly multiple-valued or discontinuous,
semimonotone operators A with the domain D(A) = X. Construct a maximal monotone
extension
T of a monotone operator T and let
A =
T C be given.
Denition 1.10.3 An element x
0
X is said to be an s-generalized solution of the equation
(1.9.1) if f
Ax
0
.
Denition 1.10.4 We shall say that a space X has the M-property if there exists a se-
quence of projectors P
n
, n = 1, 2, ... , such that P
n
X = X
n
and for all x X,
|P
n
x x| 0 as n .
As in Section 1.9, we denote by R(Ax f) the convex closed hull of weak limits of
subsequences of Ax
n
f, where x
n
x as n , x
n
X, x X.
Lemma 1.10.5 For all x X, the sets y [ y
Ax f and R(Ax f) coincide.
Proof. See the proof of Lemma 1.9.5.
Theorem 1.10.6 Suppose that a space X possesses the M-property, A : X 2
X
is a
semimonotone operator, D(A) = X, and there exist a constant r > 0 and y Ax such that
y f, x) 0 as |x| = r.
Then the equation (1.9.1) has at least one s-generalized solution x
0
with |x
0
| r.
1.10 Equations with Semimonotone Operators 71
Proof. There exists a sequence of the adjoint projectors P
n
, n = 1, 2, ... , such that
P
n
X
= X
n
. Consider in X
n
the equation
P
n
(Ax f) = 0.
If x X
n
and |x| r then for some y Ax we have
P
n
(y f), x) = y f, x) 0.
By Theorem 1.1.62, there is at least one element x
n
X
n
such that
n
R(P
n
(Ax
n
f)),
where |x
n
| r. Show that the operator P
n
T : X
n
2
X
n
is a maximal monotone extension
of the operator P
n
T : X
n
2
X
n
. Recalling that T = A + C and
T =
A + C, suppose this
is not the case. Let
y P
n
y, x x) 0 x X
n
, y
Tx, x X
n
, y X
n
, (1.10.1)
but y , P
n
T x. By Theorem 1.4.9, it follows that a set y [ y
Tx is convex and closed
for every x X. Then there is an element u X
n
such that y y, u) < 0 for all y
T x.
Introduce the sequence x
k
, where x
k
= x +t
k
u, t
k
> 0, t
k
0 as k . Obviously,
x
k
x as k . (1.10.2)
Due to the local boundedness of
T, there exists a sequence y
km
, k
m
, and some
g X
such that
y
km
Tx
km
, x
km
x
k
, y
km
g. (1.10.3)
Then it results from (1.10.2), (1.10.3) and Lemma 1.4.5 that g
T x.
Substitute x = x
km
and y = y
km
Tx
km
for (1.10.1) to obtain
0 P
n
y
km
y, u) = y
km
y, u) g y, u) = P
n
g y, u) < 0.
Therefore, for some k > 0, the following inequality holds:
y P
n
y
k
, x x
k
) < 0, x
k
X
n
, y
k
Tx
k
,
that contradicts (1.10.1), hence,
X
n
P
n
(
Ax
n
f).
So, we have constructed the sequence x
n
, n = 1, 2, ... , such that |x
n
| r. Then
there exists a subsequence x
n
l
x
n
which converges weakly to some element x X.
We shall prove that x is a solution of the equation (1.9.1). Let y
n
l
Ax
n
l
be a sequence
such that P
n
(y
n
l
f) =
X
n
. We assert that y
n
l
is bounded. Indeed, let z
n
l
Tx
n
l
. This
means that z
n
l
= y
n
l
+Cx
n
l
. Since
T is locally bounded at every point X, there exist two
constants a
1
> 0 and a
2
> 0 such that the inequality |y|
a
2
, y
Tx holds if |x| a
1
.
Consider in X the sequence
u
n
l
= a
1
J
y
n
l
|y
n
l
|
,
72 1 THEORY OF MONOTONE AND ACCRETIVE OPERATORS
where J
: X
. Then |u
n
l
| = a
1
and hence for
all v
n
l
Tu
n
l
we obtain |v
n
l
|
a
2
. Now the monotonicity property of
T gives
z
n
l
v
n
l
, x
n
l
u
n
l
) 0.
This implies
a
1
|y
n
l
|
v
n
l
, u
n
l
x
n
l
) Cx
n
l
, u
n
l
) +z
n
l
, x
n
l
)
a
2
(a
1
+r) +a
1
|Cx
n
l
|
+r|Cx
n
l
+f|
a
3
,
so that |y
n
l
|
a
3
a
1
1
. Again, the monotonicity of
T yields the inequality
y +Cx y
n
l
Cx
n
l
, x x
n
l
) 0 y
Ax, x X,
or
y f, x x
n
l
) Cx Cx
n
l
, x
n
l
x) +y
n
l
f, x).
Since y
n
l
is bounded as n
l
and since the space X has the M-property, one gets
y +Cx f C x, x x) 0, y
Ax, x X.
Thus,
z f C x, x x) 0 z
Tx, x X.
It follows from the maximal monotonicity of
T that C x + f
T x, i.e., f
A x. The proof
is now complete.
1.11 Variational Inequalities with Monotone Operators
Let X be a reexive strictly convex Banach space together with its dual space X
, A : X
2
X
be a normalized
duality mapping. In this section, we consider the following variational inequality problem:
To nd x such that
Ax f, y x) 0 y , (1.11.1)
where D(A) is a closed and convex set of X, f X
x for all
x and I
y. (1.11.4)
Adding (1.11.3) and (1.11.4) one gets
z + f, y x
0
) 0 z Ay, y , I
y. (1.11.5)
Therefore, z + By, where the operator B = A + I
: X 2
X
is maximal monotone
in view of Theorem 1.8.3, and D(B) = by the condition D(A). Then (1.11.5) implies
the inclusion f Bx
0
. In other words, there exist elements z
0
Ax
0
and
0
I
x
0
such
that f = z
0
+
0
. Consequently,
z
0
+
0
f, y x
0
) = 0 y . (1.11.6)
It results from this that
z
0
f, y x
0
) =
0
, x
0
y).
However,
0
, x
0
y) 0 y ,
because I
associated
with . If int ,= or int D(A) ,= , then a solution x
0
of the variational inequality
(1.11.1) is a solution in the sense of the following inclusion:
f Ax
0
+I
(x
0
). (1.11.8)
The inverse conclusion is also true.
Proof. Let x
0
be a solution of the variational inequality (1.11.1) in the sense of Deni-
tion 1.11.1. Then (1.11.2) and (1.11.3) are satised. Construct the indicator function I
(x)
for the set and nd its subdierential I
: X 2
X
. By denition of I
, one gets
u, y x
0
) 0 y , u I
(y).
1.11 Variational Inequalities with Monotone Operators 75
Consequently, (1.11.3) involves
z +u f, y x
0
) 0 y , z Ay, u I
(y).
By Theorem 1.8.3, using the conditions int ,= or int D(A) ,= , we conclude that
A+I
) = , which implies
f Ax
0
+I
(x
0
).
Let now (1.11.8) be hold with x
0
. Then there is an element z
0
Ax
0
such that
f z
0
I
(x
0
). Hence, we can write down the inequality
z
0
f, y x
0
) 0 y .
Thus, x
0
is a solution of the variational inequality (1.11.1).
The proved lemmas imply
Theorem 1.11.8 Under the conditions of Lemma 1.11.7, the set of solutions of the vari-
ational inequality (1.11.1), if it is nonempty, is convex and closed.
Note also that if maximal monotone operator A is strictly monotone then the solution x
0
of the variational inequality (1.11.1) is unique. Indeed, suppose, by contradiction, that x
1
is another solution of (1.11.1). Then x
0
and x
1
satisfy (1.11.2), so that, for some z
0
Ax
0
and for some z
1
Ax
1
we have, respectively,
z
0
f, y x
0
) 0 y ,
and
z
1
f, y x
1
) 0 y .
It is easy to see that
z
0
f, x
1
x
0
) 0
and
z
1
f, x
0
x
1
) 0.
Summing up two last inequalities we deduce
z
1
z
0
, x
0
x
1
) 0.
Since A is monotone, this gives
z
0
z
1
, x
0
x
1
) = 0
which contradicts our assumption that x
0
,= x
1
.
Analyze the solvability problem for the inequality (1.11.1). By Lemma 1.11.7, solv-
ability of the variational inequality (1.11.1) with the maximal monotone operator A and
solvability of the equation Ax +I
are equivalent. Therefore, we can apply the existence theorems of Section 1.7 to obtain the
following statements.
76 1 THEORY OF MONOTONE AND ACCRETIVE OPERATORS
Theorem 1.11.9 Suppose that A : X 2
X
.
Theorem 1.11.10 Let A : X 2
X
. (1.11.9)
Then there exists at least one solution x of the variational inequality (1.11.1) with |x| r.
Theorem 1.11.11 Assume that A : X 2
X
.
A solution x
.
Proof. It is sucient to consider the operator A
1
(x) = A(x +x
0
).
The constraint minimization problems for a convex functional lead to inequalities of the
type (1.11.1). Let us describe such problems in detail.
1) Let : X R
1
be a proper convex lower semicontinuous functional, : X 2
X
be its subdierential which is the maximal monotone operator in view of Theorem 1.7.15.
Let be a convex closed set, D(). The problem is to nd
min (y) [ y . (1.11.11)
It is assumed that this problem is solvable.
Theorem 1.11.14 If int ,= or int D() ,= , then problem (1.11.11) is equivalent
to the variational inequality
(x), y x) 0 y , x . (1.11.12)
1.11 Variational Inequalities with Monotone Operators 77
Proof. Let x
0
be a solution of (1.11.12). Then, by the denition of subdierential
at the point x
0
, we have
(y) (x
0
) (x
0
), y x
0
) 0 y .
This means that (y) (x
0
) for all y . Hence, x
0
is a solution of the problem (1.11.11).
Let now x
0
be a solution of the problem (1.11.11). Construct the functional (y) =
(y) + I
(y), where I
(y) is the indicator function associated with the set . Hence, its
subdierential is = +I
(x
0
). The converse implication
arises from Lemma 1.11.7.
2) Let X
1
and X
2
be reexive strictly convex Banach spaces together with their dual
spaces, a function (u, v) : X
1
X
2
R
1
be proper convex lower semicontinuous with
respect to u and concave upper semicontinuous with respect to v. Let G
1
X
1
and G
2
X
2
be convex and closed sets such that int G
1
,= , int G
2
,= , G = G
1
G
2
and G D().
Denition 1.11.15 A point (u
, v
, v) (u
, v
) (u, v
) (1.11.13)
for all (u
, v) G and (u, v
) G.
Consider the functional
1
(u) = (u, v
) (u
, v
),
1
: X
1
R
1
.
In view of (1.11.13), u
G
1
is a minimum point of the convex functional
1
(u) on G
1
. By
Theorem 1.11.14, we have then
1
(u
), u
u) 0 u G
1
,
that is,
u
(u
, v
), u
u) 0 u G
1
. (1.11.14)
Applying the same arguments for the functional
2
(v) = (u
, v
) (u
, v),
2
: X
2
R
1
,
we arrive at the inequality
v
(u
, v
), v v
) 0 v G
2
. (1.11.15)
Thus, the saddle point (u
, v
on =
1
2
, where
1
X is a convex closed set and
2
X is
dened by the system of inequalities
i
(x) 0, i = 1, 2, ..., n.
78 1 THEORY OF MONOTONE AND ACCRETIVE OPERATORS
Here
i
: X R
1
are proper convex lower semicontinuous functionals on X having, due to
Theorem 1.2.8, subdierentials on X. Denote by R
n
+
the non-negative octant in R
n
. Dene
the quantity
[p, (x)] =
n
i=1
p
i
i
(x),
where p = p
1
, p
2
, ..., p
n
R
n
+
.
Denition 1.11.16 We say that the Slater condition is fullled if for every p R
n
+
there
exists an element x X such that [p, ( x)] < 0.
Let x
Ax
such that
z
f, x
y) 0 y . (1.11.16)
Introduce the Lagrange function:
L(x, p) = z
f, x) +
n
i=1
p
i
i
(x). (1.11.17)
By (1.11.16), we have
z
f, x
) = min z
f, y) [ y .
Next we need the KarushKuhnTucker theorem.
Theorem 1.11.17 Let g(x) and
i
(x), i = 1, ..., n, be convex functionals on convex set
X. Let the Slater condition be fullled. Then an element x
, p
, p) L(x
, p
) L(x, p
) x , p R
n
+
.
By virtue of the KarushKuhnTucker theorem, there is a vector p
R
n
+
such that
(x
, p
f +
n
i=1
p
i
(x
), x
x) 0 x , (1.11.18)
[q p
, (x
)] 0 q R
n
+
. (1.11.19)
1.12 79
Let now (x
, p
i=1
q
i
i
(x
)
n
i=1
p
i
(x
) q R
n
+
.
By simple algebra, we come to the relations
i
(x
) 0, i = 1, 2, ..., n,
[p
, (x
)] = 0,
i.e., x
2
. Since the functional
[p
, (x)] =
n
i=1
p
i
(x)
is proper convex lower semicontinuous on X, it has a subdierential. Using Denition 1.2.2,
we conclude that
[p
, (x)] [p
, (x
)]
_
n
i=1
p
i
(x
), x x
_
,
that with x gives
0 [p
, (x)]
_
n
i=1
p
i
(x
), x x
_
.
Then (1.11.18) implies the fact that x
of the varia-
tional inequality (1.11.1) determines a solution (x
, p
), p
R
n
+
of the system of the in-
equalities (1.11.18), (1.11.19), and, conversely, any solution (x
, p
) of (1.11.18), (1.11.19)
determines a solution x
of (1.11.1).
1.12 Variational Inequalities with Semimonotone Operators
In this section (and also in Sections 1.13 and 1.14) we study the solution existence of the
variational inequality (1.11.1) with non-monotone maps A : X 2
X
. We present the
sucient existence conditions for a variational inequality with the semimonotone (possibly,
unbounded) operator. However, we are interested in the solutions which are points where
the operator A is single-valued.
Let X be a reexive strictly convex Banach space together with its dual space X
.
Observe one important property of semimonotone maps.
Variational Inequalities with Semimonotone Operators
80 1 THEORY OF MONOTONE AND ACCRETIVE OPERATORS
Lemma 1.12.1 Assume that A : X 2
X
is maximal monotone. If
x
n
x as n , y
n
Ax
n
and
limsup
n
y
n
, x
n
x) 0, (1.12.1)
then for every y X there exists an element z(y) Ax such that
z(y), x y) liminf
n
y
n
, x
n
y).
Proof. Let x
n
x, y
n
Ax
n
and (1.12.1) be fullled. Since C : X X
is strongly
continuous, we have
Cx
n
, x
n
x) 0 as n .
For z
n
= y
n
+Cx
n
Tx
n
, one gets
limsup
n
z
n
, x
n
x) 0. (1.12.2)
By virtue of the monotonicity of T, we write
z, x
n
x) z
n
, x
n
x) z Tx.
Using (1.12.2) and weak convergence of x
n
to x, this implies the limit equality
lim
n
z
n
, x
n
x) = 0. (1.12.3)
Choose an arbitrary point (u, v) grT. By the obvious equality
z
n
, x
n
u) = z
n
, x
n
x) +z
n
, x u),
we obtain
liminf
n
z
n
, x
n
u) = liminf
n
z
n
, x u). (1.12.4)
Since v, x
n
u) z
n
, x
n
u), where v Tu, we deduce that the weak convergence of
x
n
to x leads to the inequality
v, x u) liminf
n
z
n
, x
n
u). (1.12.5)
Let y X, u
t
= (1 t)x +ty, t > 0 and z
t
Tu
t
. We replace (u, v) in (1.12.5) by (u
t
, z
t
).
Then according to (1.12.4),
z
t
, x y) liminf
n
z
n
, x y). (1.12.6)
It is clear that u
t
x as t 0. By the local boundedness of the operator T on X, z
t
z(y) X
be an E-space, be a
convex closed set in X,
X
, A : X 2
X
is strongly continuous,
and the following inequality hold for |x| = r > 0 :
y f, x) 0 y Ax. (1.12.7)
Assume that z
n
X, v
n
Az
n
, and at any point z
0
, where the operator A is multiple-
valued, there exists even if one element u such that
limsup
n
v
n
f, z
n
u) > 0, (1.12.8)
provided that z
n
z
0
. Then there exists at least one solution x of the variational inequality
(1.11.1) with | x| r. Moreover, the operator A is single-valued at x.
Proof. For simplicity of reasoning we consider that a space X is separable. Let X
n
n
be their conjugate operators. Let
n
= X
n
be a convex closed set in X
n
, P
n
:
X
n
, P
: X be projection operators on
n
and , respectively. Let
F
n
x = J(x P
n
x) x X,
and
Fx = J(x P
x) x X,
where J : X X
n
(Ax +
n
1
F
n
x f) = 0. (1.12.9)
Since
Xn
n
, we have F
n
x, x) 0 for all x X
n
. Therefore, for x X
n
with |x| = r
and for y Ax, the following relations hold:
Q
n
(y +
n
1
F
n
x f), x) = y f, x) +
n
1
F
n
x, x) 0.
Now the existence of the solution x
n
X
n
of equation (1.12.9) with |x
n
| r follows
from Theorem 1.1.62. It is clear that x
n
x X because the sequence x
n
is bounded.
Besides, there is y
n
Ax
n
such that
Q
n
(y
n
+
n
1
F
n
x
n
f) =
X
. (1.12.10)
We prove that y
n
is bounded. Let
u
n
= a
1
J
y
n
|y
n
|
, v
n
Tu
n
, |v
n
|
a
2
, a
1
> 0, a
2
> 0, (1.12.11)
1.12 Variational Inequalities with Semimonotone Operators
82 1 THEORY OF MONOTONE AND ACCRETIVE OPERATORS
where J
: X
(|Cx
n
|
+a
2
)a
1
+ (|f|
+|Cx
n
|
+a
2
)r
+ Q
n
(y
n
+
n
1
F
n
x
n
f), x
n
)
n
1
F
n
x
n
, x
n
).
Now we make sure that the sequence y
n
is bounded which follows from (1.12.10) and
from the properties of the operator F
n
.
Using (1.12.10) again, one gets
n
(y
n
f) +F
n
x
n
, z
n
) = 0 z
n
X
n
we deduce that F
n
x
n
, z
n
) 0 for every bounded sequence z
n
. In particular,
F
n
x
n
, x
n
) 0. It is not dicult to obtain the following equalities:
F
n
x
n
, x
n
) = J(x
n
P
n
x
n
), x
n
P
n
x
n
) +J(x
n
P
n
x
n
), P
n
x
n
)
= |F
n
x
n
|
2
+J(x
n
P
n
x
n
), P
n
x
n
).
By Lemma 1.5.17 and by the denition of P
n
x
n
with x
n
X
n
, we can write
J(x
n
P
n
x
n
), P
n
x
n
y) 0 y
n
.
Assuming y =
Xn
we obtain
J(x
n
P
n
x
n
), P
n
x
n
) 0.
Then the estimate
F
n
x
n
, x
n
) |F
n
x
n
|
2
n
as n .
Show that F
n
x Fx for any x X. Let P
x = z , and P
n
x = z
n
n
, that is,
|x z| = min|x y| [ y (1.12.14)
and
|x z
n
| = min|x y| [ y
n
. (1.12.15)
Due to Theorem 1.11.14, (1.12.14) and (1.12.15) yield the inequalities
J(x z), z y) 0 y , z , (1.12.16)
.
From(1.12.12)
(1.12.12)
(1.12.13)
83
and
J(x z
n
), z
n
y) 0 y
n
, z
n
n
. (1.12.17)
Since sequence z
n
is bounded, z
n
z . Let u
n
n
, u
n
z . Put y = z in
(1.12.16) and y = u
n
in (1.12.17). Then summation of these inequalities gives
J(x z
n
) J(x z), z
n
z) +J(x z
n
), z u
n
) +J(x z), z
n
z) 0. (1.12.18)
The following result was obtained in Theorem 1.6.4. Let x, y X. If |x| R and
|y| R then there exist constants c
1
, c
2
> 0 such that
Jx Jy, x y) c
1
X
(c
1
2
|x y|),
where
X
() is the modulus of convexity of a space X. Therefore, using weak convergence
of z
n
to z and (1.12.18), we conclude that for any xed x X,
c
1
X
(c
1
2
|z
n
z|) |x z
n
||z u
n
| +J(x z), z
n
z),
from which the convergence z
n
z follows. By Corollary 1.5.16, J is continuous, which
guarantees the strong convergence of F
n
x to Fx for all x X.
Write the monotonicity condition of the operators F
n
:
F
n
y F
n
x
n
, y x
n
) 0, y X.
Applying the properties of the sequence F
n
and setting n , we obtain
Fy, y x) 0 y X, x X. (1.12.19)
Since the operator F : X X
;
b) A is upper semicontinuous from each nite-dimensional subspace F of X to the weak
topology on X
is pseudomonotone.
1.13 Variational Inequalities with Pseudomonotone Operators 85
Proof. Suppose that the sequence x
n
weakly converges to x X and
limsup
n
Ax
n
, x
n
x) 0.
Since A is monotone, we have
lim
n
Ax
n
, x
n
x) = 0. (1.13.1)
Take an arbitrary y and put z
t
= (1 t)x + ty, t (0, 1]. It is clear that z
t
. The
monotonicity property of A gives
Ax
n
Az
t
, x
n
z
t
) 0.
Then
Az
t
, x
n
x +t(x y)) Ax
n
, x
n
x) tAx
n
, x y).
Using (1.13.1), one gets
Az
t
, x y) liminf
n
Ax
n
, x y).
By the hemicontinuity of A, this produces in a limit as t 0,
Ax, x y) liminf
n
Ax
n
, x y).
In view of (1.13.1) again, it is not dicult to obtain from the latter inequality that
Ax, x y) liminf
n
Ax
n
, x
n
y).
The lemma is proved.
Consider pseudomonotone operators on the whole space when = D(A) = X.
Lemma 1.13.4 Any maximal monotone operator A : X 2
X
with D(A) = X is
pseudomonotone.
86 1 THEORY OF MONOTONE AND ACCRETIVE OPERATORS
Next we give the criteria when a sum of two operators is pseudomonotone.
Lemma 1.13.6 Let A : X
be
a pseudomonotone mapping. Then their sum C = A+B is pseudomonotone.
Proof. The requirements a) and b) of Denition 1.13.2 for C are obvious. Prove the
property c). Let x
n
, x
n
x and
limsup
n
y
n
, x
n
x) 0, y
n
Cx
n
.
Taking into account the monotonicity of A we have
z
n
, x
n
x) y
n
, x
n
x) Ax, x
n
x), z
n
Bx
n
, y
n
= Ax
n
+z
n
,
from which we deduce the following inequality:
limsup
n
z
n
, x
n
x) limsup
n
y
n
, x
n
x) 0. (1.13.2)
Pseudomonotonicity of B gives now the estimate
z(y), x y) liminf
n
z
n
, x
n
y) y , z(y) Bx. (1.13.3)
By (1.13.3) with y = x, one gets
liminf
n
z
n
, x
n
x) 0.
The latter relation and (1.13.2) give
lim
n
z
n
, x
n
x) = 0.
Then (1.13.2), where y
n
= Ax
n
+z
n
, implies
limsup
n
Ax
n
, x
n
x) 0.
Due to Lemma 1.13.3 the inequality
Ax, x y) liminf
n
Ax
n
, x
n
y) y , (1.13.4)
holds. Summing (1.13.3) and (1.13.4), we obtain the conclusion of the lemma.
Lemma 1.13.7 Let A
1
and A
2
be two pseudomonotone mappings from X into 2
X
. Then
their sum is also pseudomonotone.
Let us turn to the question on solvability of variational inequalities with pseudomonotone
mappings. We give one of the main results of this direction. In order to prove it we need
the following two theorems.
1.13 Variational Inequalities with Pseudomonotone Operators 87
Theorem 1.13.8 Let be a nonempty compact and convex subset of the locally convex
topological vector space X, A : 2
R
F
=
F
B(
X
, R),
F
= F.
Then
R
F
is a nonempty compact convex subset of X. Hence, we may apply Theorem 1.13.9
to the mapping A :
R
F
2
X
F
x
F
, F
.
Then the family V
F
F
has the nite intersection property. Indeed, consider F
1
and
F
2
. If F
3
is so that F
1
F
2
F
3
, then V
F1
V
F2
V
F3
. One can show that the
weak closure of V
F
in (for short, weakcl V
F
) is weakly compact, and the set
G =
F
weakcl V
F
,,= .
Let an element x
0
G be given. Choose some xed element y and a set F
such that it contains the elements x
0
and y. Since x
0
weakcl V
F
, there exists a sequence
x
j
V
F
such that x
j
x
0
as j . For every j, we denote by F
j
just the set of for
which the inclusion x
j
Fj
holds. By the denition of the element x
j
, we have
z
j
, x
j
u) 0 u
F
j
, z
j
Ax
j
. (1.13.7)
Since y F
j
for all j we can write
z
j
, x
j
y) 0, z
j
Ax
j
. (1.13.8)
Then (1.13.7) for u = x
0
gives
z
j
, x
j
x
0
) 0
because x
0
F
j
for all j 1. Therefore,
limsup
j
z
j
, x
j
x
0
) 0.
By the pseudomonotonicity of A, we conclude now that there exists an element z(y) Ax
0
such that
liminf
j
z
j
, x
j
y) z(y), x
0
y), y .
In view of (1.13.8), the latter inequality implies
z(y), x
0
y) 0 y , x
0
, z(y) Ax
0
. (1.13.9)
In order to nish the proof of the theorem it suces to show that there exists a unique
element z Ax
0
such that (1.13.9) is satised and the inequality z, x
0
y) 0 holds for all
1.13 Variational Inequalities with Pseudomonotone Operators 89
y . We shall prove this claim by contradiction. Assume that for every element z Ax
0
there exists y(z) such that
z, x
0
y(z)) > 0. (1.13.10)
Construct the set
N
y
= z [ z Ax
0
, z, x
0
y) > 0 y .
Since N
y
Ax
0
for all y , it follows from (1.13.10) and from Denition 1.13.2 that
N
y
is a nonempty open and bounded set. Besides, the family of sets N
y
[ y is
an open covering of the weakly compact set Ax
0
. Hence, there exists a nite covering
N
y1
, N
y2
, ..., N
ys
of the set Ax
0
and a corresponding decomposition of the unit on this
set. The latter is dened by the family of functions
1
,
2
, ...,
s
, where
j
: Ax
0
[0, 1]
are strongly continuous,
0
j
(z) 1 z Ax
0
,
j
(z) = 0 if z , N
yj
, 1 j s,
j
(z) > 0 if z N
yj
, 1 j s,
s
j=1
j
(z) = 1 z Ax
0
.
Dene the map B : Ax
0
by the equality
Bz =
s
j=1
j
(z)y
j
z Ax
0
.
Obviously, it is strongly continuous. Then, by the denitions of
j
(z) and y
j
, we have
z, x
0
Bz) =
s
j=1
j
(z)z, x
0
y
j
) > 0 z Ax
0
, (1.13.11)
because z belongs to N
yj
and z, x
0
y
j
) > 0 for any j satisfying the inequality
j
(z) > 0.
On the other hand, taking into account (1.13.9), it is possible to construct the following
nonempty closed and convex set:
S
y
= z [ z Ax
0
, z, x
0
y) 0,
so that it is a closed and convex subset of Ax
0
. Thus, we dened the mapping S : 2
Ax0
which has the property of upper semicontinuity. Then we consider the operator C = SB :
Ax
0
2
Ax0
with the following properties: (i) C is upper semicontinuous, (ii) Cz is a non-
empty convex closed set for any z Ax
0
. Hence, by Theorem 1.13.8, operator C has a xed
point z
1
Ax
0
, i.e., z
1
Cz
1
. Thus, there exists z
1
Ax
0
such that
z
1
, x
0
Bz
1
) 0, z
1
Ax
0
,
which contradicts (1.13.11). The proof is accomplished.
Remark 1.13.11 If = X, then Theorem 1.13.10 gives the sucient conditions for equa-
tions with pseudomonotone operators to be solvable.
90 1 THEORY OF MONOTONE AND ACCRETIVE OPERATORS
1.14 Variational Inequalities with Quasipotential Operators
In this section we present one more class of non-monotone mappings for which the variational
inequality (1.11.1) is solvable. Let X be a reexive strictly convex Banach space together
with its dual space X
.
Denition 1.14.1 An operator A : X X
2
< 0,
which contradicts (1.14.3).
Theorem 1.14.5 Let A : X X
, i = 1, 2, are quasipo-
tential on . Let A
1
be a monotone mapping and A
2
be strongly continuous, A be upper
h-semicontinuous on , a set be unbounded. If the condition (1.14.4) is satised, then
the variational inequality (1.14.2) has a solution.
Proof. If we establish the weak lower semicontinuity on of the functional =
1
+
2
,
where
1
and
2
are potentials of the operators A
1
and A
2
, respectively, then the assertion
follows from Theorem 1.14.5. Let x , x
n
, x
n
x. Then the monotonicity property
of the operator A
1
on gives the following relations:
1
(x
n
)
1
(x) =
_
1
0
A
1
(x +t(x
n
x)), x
n
x)dt
=
_
1
0
A
1
(x +t(x
n
x)) A
1
x, x
n
x)dt +A
1
x, x
n
x)
A
1
x, x
n
x).
Therefore,
liminf
n
1
(x
n
)
1
(x). (1.14.5)
Since the mapping A
2
is strongly continuous on , we have for all t [0, 1],
lim
n
A
2
(x +t(x
n
x)), x
n
x) = 0.
Furthermore, by the boundedness of A
2
, there exists a constant M > 0 such that
[A
2
(x +t(x
n
x)), x
n
x)[ M
92 1 THEORY OF MONOTONE AND ACCRETIVE OPERATORS
for all t [0, 1] and for all n > 0. Then we may write
lim
n
_
2
(x
n
)
2
(x)
_
= lim
n
_
1
0
A
2
(x +t(x
n
x)), x
n
x)dt
=
_
1
0
lim
n
A
2
(x +t(x
n
x)), x
n
x)dt = 0.
In view of (1.14.5), this implies
liminf
n
(x
n
) = liminf
n
[
1
(x
n
) +
2
(x
n
)] = liminf
n
1
(x
n
) +
2
(x)
1
(x) +
2
(x) = (x).
The theorem is proved.
Remark 1.14.7 If = X, then Theorems 1.14.5, and 1.14.6 give the solvability conditions
of equations with quasipotential mappings. Furthermore, if the potential of the operator A
is non-negative, then the potential of A+J( > 0) actually has the properties (1.14.4).
Let us present an example. Consider the problem: To nd a function x satisfying
for any y the following inequality:
1||=||m
_
G
a
(s)D
x(s)D
(y(s) x(s))ds +
_
G
g(s, x(s))(y(s) x(s))ds 0. (1.14.6)
Assume that G R
n
is a bounded measurable set with the piecewise smooth boundary
G,
W
2
m
(G), functions a
(s) = a
(s) on G,
1 [[ = [[ m, and for arbitrary s G, R
n
the inequality
||=||=m
a
(s)
+
[[
2m
, > 0
holds. Let a function g : GR
1
R
1
be measurable superposition.
Suppose that the following conditions are satised:
1) the function g(s, x) is continuous to the right for almost all s G and has discontinuities
just of the rst kind. Moreover, if x is a discontinuity point of g(s, x), then
g(s, x 0) > g(s, x),
and for all x R
1
the function g(s, x) is measurable on ;
2) g(s, x) has (p 1)-order of growth with respect to x :
[g(s, x)[ a(s) +b[x[
p1
for all x R
1
and for almost all s G, where a(s) L
q
(G), b > 0, p
1
+ q
1
= 1. Here
1 < p <
2n
n 2m
if n > 2m, and p > 1 if n < 2m;
3)
1||=||m
_
G
a
(s)D
x(s)D
x(s)ds M
||=m
|D
x(s)|
2
L
2,
1.14 Variational Inequalities with Quasipotential Operators 93
for all x
W
2
m
(G), M > 0;
4)
2
_
x
0
g(s, y)dy kx
2
d(x)[x[
c(s)
for all x R
1
and for almost all s G, 0 < < 2, d(x) L
(G), =
2
2
, k > 0, kC <
M, where C is a constant in the inequality
|x|
2
L2
C
||m
|D
x(s)|
2
L2(G)
x(s)
W
2
m
(G),
and c(s) is the Lebesgue absolutely integrable function;
5)
W
2
m
(G) is an unbounded convex closed set.
Show that the inequality (1.14.6) has a solution if all these conditions hold. Let X =
W
2
m
(G) with the norm
|u| =
_
||=m
_
G
[ D
u(x) [
2
dx
_
1/2
.
Consider an operator A
1
: X X
(s)D
x(s)D
y(s)ds,
where x and y are elements from X. By the properties of the functions a
by the formula
A
2
x, y) =
_
G
g(s, x(s))y(s)ds x, y X.
By the condition 2), the imbedding operator c of the space
W
2
m
(G) into L
p
(G) is completely
continuous and the operator
A
3
x(s) = g(s, x(s)) x(s) L
p
(G)
is bounded. It is clear that A
3
: L
p
(G) L
q
(G). Denote the adjoint operator to c by c
.
Now compactness of A
2
follows from the equality A
2
= c
A
3
c.
Dene functional
2
on X as
2
(x) =
_
G
ds
_
x(s)
0
g(s, y)dy.
94 1 THEORY OF MONOTONE AND ACCRETIVE OPERATORS
Then for any x, h X we deduce
2
(x +h)
2
(x) =
_
G
ds
_
x(s)+h(s)
x(s)
g(s, y)dy
=
_
G
ds
_
1
0
d
dt
_
x(s)+th(s)
0
g(s, y)dydt
=
_
1
0
dt
_
G
g(s, x(s) +th(s))h(s)ds
=
_
1
0
A
2
(x +th), h)dt.
Hence, A
2
is quasipotential on X and
2
is its potential. If A = A
1
+A
2
then
A(x +th) Ax, h) = t
1||=||m
_
G
a
(s)D
h(s)D
h(s)ds
+
_
G
_
g(s, x(s) +th(s)) g(s, x(s))
_
h(s)ds.
By the conditions 1) and 2), one gets
lim
t0+
A(x +th) Ax, h) 0.
Thus, the operator A is upper h-semicontinuous on X. Now (1.14.7) and the condition 4)
produce for the potential =
1
+
2
of operator A the following inequalities:
2(x) M|x|
2
+
_
G
(kx
2
(s) d(s) [ x(s) [
c(s))ds
(M kC)|x|
2
_
_
G
[ d(s) [
ds
_
1/
C
/2
|x|
_
G
[ c(s) [ ds.
Since M kC > 0,
lim
x+
(x) = +.
We see that all the conditions of Theorem 1.14.6 are satised for an operator A. Therefore,
there exists a function x(s) such that
Ax, y x) 0 y .
The latter relation is identical to (1.14.6) in view of the denitions of A
1
and A
2
.
Remark 1.14.8 Consider the equation
1||=||m
(1)
||
D
(a
(s)D
(G)x(s) = 0 x G, 0 r m1,
where
r
W
2
m
(G)
is said to be the solution of (1.14.8) if for all y
W
2
m
(G) the following equality holds:
1||=||m
_
G
a
(s)D
x(s)D
y(s)ds +
_
G
g(s, x(s))y(s)ds = 0.
Solvability of the equation (1.14.8) is obtained by the same arguments as in the previous
example.
1.15 Equations with Accretive Operators
In this section we study the class of nonlinear operators acting from a Banach space X to
X. We assume that X is reexive and strictly convex together with its dual space X
.
Denition 1.15.1 An operator A : X 2
X
is called accretive if
J(x
1
x
2
), y
1
y
2
) 0 (1.15.1)
for all x
1
, x
2
D(A), y
1
Ax
1
, y
2
Ax
2
.
If an operator A is Gateaux dierentiable, then this denition is equivalent to the
following one.
Denition 1.15.2 A G ateaux dierentiable operator A : X X is called accretive if
Jh, A
(x)h) 0 x, h X.
Remark 1.15.3 The properties of monotonicity and accretiveness of an operator coincide
in a Hilbert space.
We present one more denition of an accretive operator.
Denition 1.15.4 An operator A : X 2
X
is said to be accretive if
|x
1
x
2
| |x
1
x
2
+(y
1
y
2
)|, > 0, (1.15.2)
for all x
1
, x
2
D(A), y
1
Ax
1
, y
2
Ax
2
.
Theorem 1.15.5 Denitions 1.15.1 and 1.15.4 are equivalent.
96 1 THEORY OF MONOTONE AND ACCRETIVE OPERATORS
Proof. Indeed, let (1.15.1) hold. Then the inequality
J(x
1
x
2
), x
1
x
2
+(y
1
y
2
)) |x
1
x
2
|
2
, > 0,
is valid and (1.15.2) immediately follows.
Further, we know that if X
and J
: X
X be continuous in X and X
, we construct
the sequence z
n
by the formula
z
n
= J(x
n
x
0
t
n
w) +t
n
z,
where w = J
z. The elements z
n
are well dened because of D(J) = X. In view of continuity
of J and since t
n
0, it follows that z
n
X
and the elements x
0
+ t
n
w D(A) for all
w X provided that n > 0 is suciently large. If f Av, v = x
0
+w, u
n
A(x
0
+t
n
w),
then the accretiveness of A gives the inequality
(t
n
)z, u
n
f) 0,
1.15 Equations with Accretive Operators 97
from which we obtain z, u
n
) |z|
|f| for t
n
< . Since R(J) = X
, one gets
limsup
n
z, u
n
) < z X
.
Now the BanachSteinhaus theorem implies the boundedness of the sequence u
n
, say,
|u
n
| C for all n > 0. Further, since A is accretive, we write
z
n
t
n
z, y
n
u
n
) 0.
Therefore,
z, y
n
)
1
t
n
z
n
, y
n
)
1
t
n
z
n
t
n
z, u
n
)
|z
n
|
t
n
|y
n
| +C
_
|z
n
|
t
n
+|z|
_
.
Denoting
n
(z) =
|z
n
|
t
n
=
_
_
_J
_
x
n
x
0
t
n
J
z
_
+z
_
_
_
,
we deduce by the latter inequality that
limsup
n
z, y
n
)
1 +|y
n
|
n
(z)
< .
The functional
(z) =
z, y
n
)
1 +|y
n
|
n
(z)
is continuous with respect to z because J and J
with |z|
r. Take in (1.15.3) z = z
n
B
(
X
, r) satisfying the condition
z
n
, y
n
) = r|y
n
|. Then
|y
n
|
1 +|y
n
|
n
( z
n
)
C
1
r
.
Hence,
|y
n
|
C
1
r
_
1
C
1
r
n
( z
n
)
_
1
.
The continuity of J yields the relation
n
( z
n
) =
_
_
_J
_
x
n
x
0
t
n
J
z
n
_
+JJ
z
n
_
_
_
0, n .
Therefore, for > 0 such that 1 C
1
r
1
> 0 and for suciently large n > 0, the following
inequality holds:
|y
n
|
C
1
r
_
1
C
1
r
_
1
.
That contradicts the assumption that |y
n
| as n .
98 1 THEORY OF MONOTONE AND ACCRETIVE OPERATORS
Corollary 1.15.9 If A : X 2
X
is an accretive operator, J is continuous, D(A) = X
and X is nite-dimensional, then A is bounded.
Proof. See Theorem 1.3.19.
Lemma 1.15.10 If an operator T : X X is nonexpansive in D(A), then A = I T is
accretive.
Proof. We have for all x, y D(A),
J(x y), Ax Ay) = J(x y), Tx Ty) +J(x y), x y)
|x y|
2
|Tx Ty||x y| |x y|
2
|x y|
2
= 0.
Denition 1.15.11 An accretive operator A : X 2
X
is called maximal accretive if its
graph is not the right part of the graph of any other accretive operator B : X 2
X
.
The following lemma shows that the graph of any maximal accretive operator is demi-
closed (cf. Lemma 1.4.5).
Lemma 1.15.12 Let A : X 2
X
be a maximal accretive operator. Let x
n
D(A), y
n
Ax
n
. Suppose that either x
n
x, y
n
y and the duality mapping J is continuous, or
x
n
x, y
n
y and J is weak-to-weak continuous. Then x D(A) and y Ax.
Proof. The accretiveness A produces the inequality
J(x
n
u), y
n
v) 0 u D(A), v Au.
Let n . Under the hypotheses of the theorem, we have in a limit
J(x u), y v) 0 u D(A), v Au.
Then maximal accretiveness of A implies inclusions: x D(A) and y Ax.
Lemma 1.15.13 The value set of a maximal accretive operator A : X 2
X
at any point
of its domain is convex and closed.
Proof. This property of maximal accretive operators is easily obtained by Denition
1.15.1.
Theorem 1.15.14 Let A : X X be a hemicontinuous accretive operator with D(A) = X.
Then A is maximal accretive.
Proof. It is enough to show (see Theorem 1.4.6) that the inequality
J(x y), Ax f) 0 x X, (1.15.4)
1.15 Equations with Accretive Operators 99
implies f = Ay. Since D(A) = X, we may put in (1.15.4)
x = x
t
= y +tz z X, t > 0.
Then
Jz, Ax
t
f) 0.
Letting t 0 and using the hemicontinuity property of A, we obtain
Jz, Ay f) 0 z X.
Since R(J) = X
is continuous, an operator A : X 2
X
is accretive and D(A) is an open set. Then
A is m-accretive if and only if A is maximal accretive.
Next we give one important result concerning the sum of m-accretive operators.
Theorem 1.15.22 Let X and X
n
: X
n
is conjugate operator to
P
n
. Then the equality P
n
Jx = Jx holds for every x X
n
.
Proof. It is easy to see that for all x X
n
,
P
n
Jx, x) = Jx, P
n
x) = Jx, x) = |Jx|
|x| = |x|
2
. (1.15.6)
Since |P
n
| = |P
n
| = 1, we have
|P
n
Jx|
|P
n
||Jx|
= |Jx|
= |x|.
On the other hand, by (1.15.6),
|x|
2
|P
n
Jx|
|x|,
that is, |x| |P
n
Jx|
. Thus, |x| = |P
n
Jx|
n
J is a duality mapping in X and P
n
Jx = Jx because J is a single-valued operator.
As in Section 1.9, denote by R(Ax f) a convex closed hull of the weak limits of all
subsequences of the sequences Ax
n
f when x
n
x for x
n
, x X.
1.15 Equations with Accretive Operators 101
Denition 1.15.25 A point x
0
X is called an sw-generalized solution of the equation
(1.15.5) with an accretive operator if
X
R(Ax
0
f).
Observe that this denition of solution coincides with the classical one if J is continuous
and A is hemicontinuous at the point x
0
(see Lemma 1.15.12).
Show that sw-generalized solution of (1.15.5) exists in a nite-dimensional space X
n
.
Lemma 1.15.26 Let A : X
n
2
Xn
be dened on B(
Xn
, r) and the inequality
Jx, z f) 0
holds for all x S(
Xn
, r) and for some z Ax. Then there exists sw-generalized solution
x
0
B(
Xn
, r) of the equation (1.15.5).
Proof. Consider B
(
X
n
, r) = JB(
Xn
, r), where J : X
n
X
n
is a duality mapping.
For every x B(
Xn
, r), there is y B
(
X
n
, r) such that y = Jx. At the points y of the
sphere S
(
X
n
, r), there exists z AJ
, (J
)
1
= J, R(J) = X
and
R(J
(
X
n
, r)
such that
Xn
R(AJ
y
0
f) (spaces X
n
and X
n
can be identied). Since J
: X
n
X
n
is a continuous operator,
Xn
R(Ax
0
f), where x
0
= J
y
0
.
A solution of the equation (1.15.5) with an arbitrary accretive operator can be also
dened in the following way:
Denition 1.15.27 A point x
0
X is said to be a generalized solution of the equation
(1.15.5) with accretive operator A if the inequality
J(x x
0
), y f) 0 y Ax
is satised for every x D(A).
Repeating, in fact, the proof of Lemma 1.9.5 we obtain
Lemma 1.15.28 Suppose that the operator A : X 2
X
with D(A) = X is accretive and
duality mappings J and J
Ax
n
such that
P
n
(y
n
f) =
X
.
We are going to show that the sequence y
n
is bounded. Since an operator
A is locally
bounded, there exist numbers a
1
> 0 and a
2
> 0 such that |v
n
| a
2
for all v
n
Aq
n
if
|q
n
| a
1
.
Suppose that the element q
n
is dened by the equation
J(q
n
x
n
) = w
n
Jx
n
,
where w
n
= a
3
|y
n
|
1
Jy
n
and a
3
r. Since X
: X
R
(t) for t 0 such that
R
(0) = 0
and if
1
,
2
X
, |
1
|
R, |
2
|
R then
|J
1
J
2
|
R
(|
1
2
|
).
Put R = 2r. Since J
= J
1
, we have
|q
n
| = |J
(w
n
Jx
n
) +J
Jx
n
|
R
(|w
n
Jx
n
+Jx
n
|
) =
R
(|w
n
|
) =
R
(a
3
).
Choose a
3
so small as
R
(a
3
) a
1
. Clearly such a denition of the sequence w
n
gives the
estimate |v
n
| a
2
, where v
n
Aq
n
.
By the accretiveness of the operator
A we can write
J(x
n
q
n
), y
n
v
n
) = Jx
n
w
n
, y
n
v
n
) 0,
from which it follows that
w
n
, y
n
) w
n
Jx
n
, v
n
) +Jx
n
, y
n
). (1.15.7)
Since
Jx
n
, y
n
) = Jx
n
, P
n
y
n
) = Jx
n
, f),
one gets from (1.15.7) that
a
3
|y
n
| r|f| +a
2
( a
1
+r) = a
4
.
1.15 Equations with Accretive Operators 103
Thus, |y
n
| a
3
1
a
4
.
Next, let z X and P
n
z = z
n
. Then, on account of the M-property of X, the relation
|P
n
z z| 0 holds as n . It is obvious that
J(z x
n
), y
n
f) = J(z x
n
) J(z
n
x
n
), y
n
f) +J(z
n
x
n
), y
n
f).
In its turn,
J(z
n
x
n
), y
n
f) = J(z
n
x
n
), P
n
(y
n
f)) = 0.
Consequently,
J(z x
n
), y
n
f) = J(z x
n
) J(z
n
x
n
), y
n
f). (1.15.8)
Since X is uniformly smooth, the duality mapping J : X X
is uniformly continuous on
every bounded set, that is, there exists an increasing continuous function
R
(t) for t 0
such that
R
(0) = 0 and if x
1
, x
2
X, |x
1
| R, |x
2
| R, then
|Jx
1
Jx
2
|
R
(|x
1
x
2
|).
This implies
|J(z x
n
) J(z
n
x
n
)|
R
(|z z
n
|),
where
R = r +|z|. Thus,
lim
n
|J(z x
n
) J(z
n
x
n
)|
= 0.
We proved above that the sequence y
n
is bounded, therefore, by (1.15.8), we obtain
lim
n
J(z x
n
), y
n
f) = 0 z X. (1.15.9)
Furthermore, let x
k
x
n
and x
k
x X. Then the accretiveness of
A gives
J(z x
k
), y y
k
) 0 y
Az.
By (1.15.9) and by weak-to-weak continuity of the duality mapping J, we have in a limit as
k ,
J(z x), y f) 0 y
Ax,
that is, f
A x. Hence, x is the solution of (1.15.5) in the sense of Denition 1.15.27. Since
x
n
B(
X
, r) for all n > 0 and x
k
x, we conclude by the weak lower semicontinuity of
norm in X that | x| r. The proof is accomplished.
Remark 1.15.30 All the conditions of Theorem 1.15.29 are satised, for example, in Ba-
nach spaces X = l
p
, p > 1.
Remark 1.15.31 If an operator A in Theorem 1.15.29 is strictly accretive, then the cor-
responding operator equation has a unique solution.
104 1 THEORY OF MONOTONE AND ACCRETIVE OPERATORS
Consider in X the equation
Ax +x = f, > 0, f X
with a maximal accretive operator A : X 2
X
. The following relations are easily veried:
Jx, y +x f) |x|
2
|f||x| |A(
X
)||x|
= |x|(|x| |f| |A(
X
)|) y Ax.
Hence, there exists a number r > 0 such that
Jx, y +x f) 0 y Ax as |x| = r.
Therefore, if the spaces X and X
which is a solution of
the equation
x =
_
I +(A+I)
_
1
x.
It follows from this that y
= x
Ax
.
Since A is accretive, we have for > ,
|x
|
2
J(x
), x
) J(x
), x
)
= ( )J(x
), x
) ( )|x
||x
|.
1.15 Equations with Accretive Operators 105
This yields the inequality
|x
| ( )|x
|,
which implies |x
| |x
is bounded as 0. Since
Jx
, y
) = |x
|
2
and A is coercive, the boundedness of x
X
as 0, i.e.,
X
R(A). Now we choose an arbitrary element f X and apply the proved assertion to
the shift operator A f. Finally, we obtain
X
R(A) f, thus, f R(A) for all f X.
The theorem is proved.
Theorem 1.15.33 If an operator A : X 2
X
is m-accretive, a duality mapping J is
weak-to-weak continuous and A
1
is locally bounded, then R(A) = X.
Proof. Prove that R(A) is a closed and open set at the same time and then the claim
follows. Let f
n
R(A) and f
n
f, n = 1, 2, ... . Then x
n
A
1
f
n
is bounded in X, that
is, there exists c > 0 such that |x
n
| c for all n > 0. Therefore, we may consider that
x
n
x X. By Lemma 1.15.20, operator A is maximal accretive, then f A x because of
Lemma 1.15.12. Thus, the set R(A) is closed.
Next we shall establish that R(A) is open. Let (x, f) grA be given. Since A
1
is locally bounded, there exists r > 0 such that the set x [ u Ax is bounded in X if
|uf| r. Take g B(f,
r
2
) and show that g R(A). Since A is m-accretive, the equation
Ay +(y x) = g
has a solution x
Ax
such that
g
+(x
x) = g. (1.15.10)
By the accretiveness of A,
J(x
x), g (x
x) f) 0,
from which we have
|x
x| |g f|
r
2
.
Then (1.15.10) implies the estimate
|g
g| = |x
x|
r
2
, (1.15.11)
from which one gets
|g
f| |g
g| +|g f| r.
The boundedness of x
for suciently small > 0 follows now from the local boundedness
of A
1
. Then x
g. Hence,
g R(A) in view of Lemma 1.15.12.
106 1 THEORY OF MONOTONE AND ACCRETIVE OPERATORS
Theorem 1.15.34 Under the conditions of Theorem 1.15.32, if duality mapping J is weak-
to-weak continuous, then R(A) = X.
Proof. The coercive operator A has bounded inverse. Therefore, the assertion follows
from Theorem 1.15.33.
Theorem 1.15.35 If an operator A : X 2
X
is m-accretive and duality mapping J
satises the LipschitzHolder condition
|Jx Jy|
c|x y|
Ax
such that
y
+x
= x
0
or
J(y
x
0
) = Jx
. (1.15.13)
Let (u, v) grA. Using (1.15.13) we can write
|y
x
0
|
2
= J(y
x
0
), y
x
0
)
= J(y
x
0
), y
v) +J(y
x
0
), v x
0
)
= Jx
, v y
) +J(y
x
0
), v x
0
)
= J(x
u), v y
) +Jx
J(x
u), v y
)
+ J(y
x
0
), v x
0
).
Taking into account (1.15.12) and accretiveness of A, the previous norm can be evaluated
in the following way:
|y
x
0
|
2
c|u|
|v y
| +J(y
x
0
), v x
0
) (1.15.14)
which reduce to
|y
x
0
|
2
c|u|
|v y
| +|y
x
0
||v x
0
|.
We now deduce that the sequence y
x
0
)
are also bounded. Assume that J(y
x
0
) z X
x
0
) but we do not change
its notation). Then by (1.15.14),
limsup
0
|y
x
0
|
2
z, v x
0
) v R(A).
The rest of the proof follows the pattern of Theorem 1.7.17.
1.15 Equations with Accretive Operators 107
Corollary 1.15.36 If the inverse operator A
1
is m-accretive and duality mapping J sat-
ises the LipschitzHolder condition, then the set D(A) is convex.
Introduce co-variational inequalities with accretive operators. Let A : X 2
X
be an
maximal accretive operator with a domain D(A) X. Consider the inequality
J(y x), Ax f) 0 y , x , (1.15.15)
where D(A) is a closed convex set and f X.
By analogy with monotone variational inequalities, we present the following two deni-
tions:
Denition 1.15.37 An element x is called a solution of the co-variational inequality
(1.15.15) if there exists z Ax such that
J(y x), z f) 0 y . (1.15.16)
Denition 1.15.38 An element x is called a solution of the co-variational inequality
(1.15.15) if
J(y x), u f) 0 y , u Ay. (1.15.17)
Lemma 1.15.39 If an element x is the solution of (1.15.15) dened by the inequality
(1.15.16), then it satises also the inequality (1.15.17).
Proof. Write down the property of accretivness of A,
J(y x), u z) 0 x, y , u Ay, z Ax.
Using (1.15.16) we obtain (1.15.17).
Lemma 1.15.40 If A : X X
2
,
1
2
) 0
1
,
2
D(F) X
,
1
F
1
,
2
F
2
,
we can also write
JJ
1
JJ
2
,
1
2
) 0
1
F
1
,
2
F
2
,
because JJ
= I
X
. Setting J
1
= x and J
2
= y, one has
Jx Jy,
1
2
) 0
1
Ax,
2
Ay.
Thus, the claim holds. As a matter of fact, it is also true that if A : X 2
X
is d-accretive,
then AJ
: X
2
X
is monotone.
Example 2. Suppose that the operator T : X X satises the inequality
|Tx Ty|
Jx Jy, x y)
|Jx Jy|
x, y D(T). (1.16.2)
Then the operator A = I T, where I is the identity mapping in X, is d-accretive.
Indeed,
Jx Jy, Ax Ay) = Jx Jy, (I T)x (I T)y)
= Jx Jy, x y) Jx Jy, Tx Ty)
Jx Jy, x y) |Tx Ty||Jx Jy|
0.
Note that (1.16.2) implies
|Tx Ty| |x y| x, y D(T),
i.e., the operator T is nonexpansive. The inverse assertion is not held in general. Observe
also that in a Hilbert space the right-hand side of (1.16.2) is |x y|.
1.16 Equations with d-Accretive Operators 109
Example 3. Let be a nonempty closed convex subset of X, and consider the functional
W : X X R
1
+
dened in Section 1.6 by
W(x, ) = 2
1
(|x|
2
2Jx, ) +||
2
). (1.16.3)
By virtue of the properties of W(x, ), for each x X there is a unique x which solves
the minimization problem
min W(x, ) [ .
Denoting x by
: X X. An
element x is called a generalized projection of x onto .
We claim that the operator
x
1
and x
2
=
x
2
, the inequalities
W(x
1
, ) W(x
1
, x
1
) and W(x
2
, ) W(x
2
, x
2
)
are satised for all , and for all x
1
, x
2
X. Assume = x
2
and = x
1
. Then
W(x
1
, x
2
) W(x
1
, x
1
) and W(x
2
, x
1
) W(x
2
, x
2
).
We now deduce
|x
1
|
2
2Jx
1
, x
2
) +| x
2
|
2
+|x
2
|
2
2Jx
2
, x
1
) +| x
1
|
2
|x
1
|
2
2Jx
1
, x
1
) +| x
1
|
2
+|x
2
|
2
2Jx
2
, x
2
) +| x
2
|
2
.
Hence,
Jx
1
, x
1
) +Jx
2
, x
2
) Jx
1
, x
2
) +Jx
2
, x
1
)
and
Jx
1
Jx
2
,
x
1
x
2
) 0 x
1
, x
2
X.
This means that
is d-accretive operator.
Note that generalized projection operators have important applications in the theory of
approximation and optimization.
We say that an operator A : X 2
X
with a domain D(A) is gauge d-accretive if in
Denition 1.16.1 the normalized duality mapping is replaced by the duality mapping with
a gauge function. For example, using the duality mapping J
p
with the gauge function
(t) = t
p1
, p > 1, we obtain instead of (1.16.1) the inequality
J
p
x J
p
y, u v) 0 x, y D(A), u Ax, v Ay. (1.16.4)
Example 4. Consider the operator A : L
p
(G) L
p
(G) dened by the following equality:
Ay = (x, [y[)y x G, y L
p
(G), (1.16.5)
where G is a bounded measurable domain of R
n
, p > 1, (x, s) is a non-negative measurable
function with respect to x for all s 0 and continuous with respect to s for almost all x G.
Suppose that there exists a constant C > 0 such that
(x, s) C x G, s [0, +). (1.16.6)
110 1 THEORY OF MONOTONE AND ACCRETIVE OPERATORS
Let J
p
: L
p
(G) L
q
(G) be a duality mapping with the gauge function (t) = t
p1
,
p
1
+q
1
= 1. It is known (see Section 1.5) that in this case J
p
y = [y[
p2
y. One can verify
that
J
p
y
1
J
p
y
2
, Ay
1
Ay
2
)
_
g
_
(x, [y
1
[)[y
1
[ (x, [y
2
[)[y
2
[
_
([y
1
[
p1
[y
2
[
p1
) dx. (1.16.7)
Let the function (x, s)s be non-decreasing with respect to s 0 for each xed x G.
Then d-accretiveness of the operator A dened by (1.16.5) arises from (1.16.7). Emphasize
that the inclusion Ay L
p
(G) for y L
p
(G) guarantees the assumption (1.16.6).
Denition 1.16.2 Let J(x, ) be dened as
J(x, ) = 2
1
(|x|
2
2J, x) +||
2
).
We say that an operator A : X 2
X
with domain D(A) is d-accretive if
J(x
1
, x
2
) J(x
1
+(y
1
y
2
), x
2
) (1.16.8)
for all x
1
, x
2
D(A), for all y
1
Ax
1
, y
2
Ax
2
and > 0.
Theorem 1.16.3 Denitions 1.16.1 and 1.16.2 are equivalent.
Proof. Let be xed. It is easy to see that grad J(x, ) = Jx J, therefore, it is a
monotone operator. Consequently, J(x, ) is a convex functional for all x X. Then
J(x
1
, x
2
) J(x
1
+(y
1
y
2
), x
2
) J(x
1
+(y
1
y
2
)) Jx
2
, y
1
y
2
).
This inequality and (1.16.8) imply
J(x
1
+(y
1
y
2
)) Jx
2
, y
1
y
2
) 0.
Setting 0 and using the fact that J is hemicontinuous, we prove d-accretivness of A in
the sense of Denition 1.16.1.
Conversely, let (1.16.1) hold, x
1
, x
2
D(A) and > 0. Then (1.16.8) follows from the
convexity inequality for J(x, ) again, namely,
J(x
1
+(y
1
y
2
), x
2
) J(x
1
, x
2
) +Jx
1
Jx
2
, y
1
y
2
).
The result holds in view of the monotonicity of J.
Denition 1.16.4 A d-accretive operator A : X 2
X
is said to be maximal d-accretive if
its graph is not the right part of the graph of any other d-accretive operator B : X 2
X
.
Lemma 1.16.5 The value set of the maximal d-accretive operator at any point of its do-
main is convex and closed.
Proof: It follows from Denitions 1.16.1 and 1.16.4.
1.16 Equations with d-Accretive Operators 111
Theorem 1.16.6 Let A : X X be a demicontinuous d-accretive operator with domain
D(A) = X and let the normalized duality mapping J
we obtain in a limit
Jz, Ay f) 0 z X.
Since R(J) = X
and J
: X
and
construct the elements w
n
= J
(Jx
0
+ t
n
Jw) with w X. It is clear that |z
n
| = t
2
n
. We
conclude from the continuity of J that t
n
0 and z
n
X
as n . Since J
J = I
X
and J
(Jx
0
+Jw), u
n
Aw
n
and f Av. Then d-accretivness of A implies
(t
n
)Jw, u
n
f) 0,
and we obtain for t
n
the inequality
z, u
n
f) 0, z = Jw. (1.16.10)
112 1 THEORY OF MONOTONE AND ACCRETIVE OPERATORS
By R(J) = X
. Therefore, u
n
is bounded according to the
BanachSteinhaus theorem. Let |u
n
| C. The property of d-accretivness of A allows us
to write
z
n
t
n
z, y
n
u
n
) 0.
Then we have
z, y
n
)
1
t
n
z
n
, y
n
)
1
t
n
z
n
t
n
z, u
n
)
|z
n
|
t
n
|y
n
| +C
_
|z
n
|
t
n
+|z|
_
,
from which the following inequality appears:
limsup
n
z, y
n
)
1 +|y
n
|
n
< z X
,
where
n
= t
1
n
|z
n
|
: X
X
and y
Ax
such that
y
+x
=
X
. (1.16.15)
We have
Jx
, y
) = |x
|
2
> 0.
Since A is coercive, the last equality implies boundedness of x
as 0. Therefore,
x
X
. By (1.16.15), y
X
, that is,
X
R(A). The rest of the proof follows the
pattern of Theorem 1.15.32.
Consider the co-variational inequality with the maximal d-accretive operator A :
Jy Jx, Ax f) 0 y , x , (1.16.16)
where f X, D(A) and
.
We also present two denitions of their solutions.
Denition 1.16.14 An element x is called the solution of the co-variational inequality
(1.16.16) if there is z Ax such that
Jy Jx, z f) 0 y . (1.16.17)
Denition 1.16.15 An element x is called the solution of the co-variational inequality
(1.16.16) if
Jy Jx, u f) 0 y , u Ay. (1.16.18)
Lemma 1.16.16 If x is a solution of (1.16.16) dened by the inequality (1.16.17),
then it also satises the inequality (1.16.18).
Proof. Write the d-accretivness property of A,
Jy Jx, u z) 0 x, y , u Ay, z Ax.
In view of (1.16.17), we obtain (1.16.18).
Lemma 1.16.17 If A : X X is demicontinuous, int D(A) and duality mapping J