A Relation between Resolvents of Subdifferentials and Metric Projections to Level Sets

Abstract

An equation concerning with the subdifferential of convex functionals defined in real Banach spaces and the metric projections to level sets is shown. The equation is compared with the resolvents of general monotone operators, and makes the geometric properties of differential equations expressed by subdifferentials clear. Hence, it can be expected to be useful in obtaining the steepest descents defined by the convex functionals in Banach spaces. Also, it gives a similar result to the Lagrange multiplier method under certain conditions.

Share and Cite:

Okochi, H. (2023) A Relation between Resolvents of Subdifferentials and Metric Projections to Level Sets. Applied Mathematics, 14, 428-435. doi: 10.4236/am.2023.146026.

1. Introduction

The subdifferentials of lower semi-continuous convex functionals defined on real Banach spaces play important roles in many researches of nonlinear differential equations. In fact, for example, −Laplacian or −p-Laplacian operator with a usual boundary condition is the subdifferential of lower-semicontinuous convex functional φ ( v ) : = p 1 Ω | v | p d x defined in L 2 ( Ω ) .

Throughout this paper, let X be a real Banach space, X * be the dual space, and F : X X * be the duality mapping of X. Let φ : X ( , + ] be a proper lower-semicontinuous convex functional. The effective domain of φ , which is denoted by D ( φ ) , is the following;

D ( φ ) : = { x X : φ ( x ) < } .

The level set of φ for λ > inf X φ is denoted by C ( φ , λ ) , i.e.,

C ( φ , λ ) : = { x D ( φ ) : φ ( x ) λ } .

Since φ is lower-semicontinuous and convex, the level sets are closed and convex in X.

The subgradients of φ at x D ( φ ) are the elements f X * satisfying

φ ( x ) φ ( ξ ) + ( f , x ξ ) , ξ X .

The subdifferential of φ at x is the set of all subgradients of φ at x , and denoted by φ ( x ) , i.e.,

φ ( x ) : = { f X * : f isasubgradientof φ at x } ,

D ( φ ) : = { x D ( φ ) : φ ( x ) } .

It is known that φ : D ( φ ) X X * is a maximal monotone operator ( [1] [2] [3] ).

For every closed convex subset C X , the metric projection from X onto C, which is denoted by Proj C , is defined as below.

Proj C x : = { z C : x z = min ζ C x ζ } , x X .

As is seen in Figure 1, in general, Proj C x is not unique. In this paper, we denote arbitral z Proj C x by Proj C x for simplicity.

Figure 1. An example where Proj C x is not unique.

If X is reflexive, then Proj C x for x X . (In fact, there is a sequence { z n } C such that x z n min ζ C x ζ . Since X is reflexive, the bounded subset { z n } is weakly compact. Thus, some subsequence of it converges to z X . By the closed convexity of C, z C .) If X is strictly convex, then Proj C x is either single or empty.

In general, if both X and X * are strictly convex and reflexive, then every maximal monotone operator A : D ( A ) X X * satisfies the following ( [1] ).

(i) For λ > 0 (equivalently, for λ > 0 ), R ( A + λ F ) = X * .

(ii) For λ > 0 and x X , there is a unique solution x λ D ( A ) to the relation

F ( x λ x ) + λ A x λ 0. (1.1)

(iii) For λ > 0 and x X , let x λ D ( A ) be the unique solution of (1.1) and put

J λ x : = x λ , A λ x : = 1 λ F ( x λ x ) . (1.2)

Then J λ : X X and A λ : X X * satisfy the following;

A λ is single valued and monotone, J λ and A λ are bounded, both A λ x | A x | and lim λ 0 J λ x = x hold for x D ( A ) , and so on.

The subdifferential operators satisfy more properties other than (i) to (iii) above. For instance, the following (A) (B) are known.

(A) If X is a real Hilbert space H, then for x D ( φ ) \ C ( φ , λ ) , relations

Proj C ( φ , λ ) x D ( φ ) , Proj C ( φ , λ ) x x + μ φ ( Proj C ( φ , λ ) x ) 0 (1.3)

hold with μ μ ( x ) > 0 .

Although μ in (1.3) is depending on x, while λ in (1.1) is common to all x X , (1.3) seems sufficiently useful to obtain solutions of ( d / d t ) u φ ( u ) in H. (1.3) is proved without using the above properties (i) to (iii), but geometric properties of convex functionals’ graphs in Hilbert spaces ( [3] ).

(B) Let g be a given smooth functional satisfying g ( x ) 0 on X. Put

K : = { x X : g ( x ) = 0 } ,

and suppose that K is convex and closed in X. Let I K be the indicator functional of K, i.e.,

I K ( x ) : = 0, if x K , : = + , otherwise .

Then, I K is a lower-semicontinuous convex functional and its subdifferential is below.

I K ( x 0 ) = { y X * : ( y , x 0 ξ ) 0 for ξ K } , D ( I K ) = K .

Let φ 0 be a proper lower-continuous convex functional defined on X. Then, the convex functional

φ : = φ 0 + I K

is useful for conditional extremum problem on K.

For example (cf. [4] , obstacle problems), let X : = L 2 ( Ω ) , φ 0 ( x ) : = 2 1 Ω | x ( ω ) | 2 d ω , and g ( x ) : = 2 1 Ω [ { x ( ω ) k ( ω ) } + ] 2 d ω , where α + : = max { α , 0 } and k : Ω R is smooth. Then, K = { x L 2 ( Ω ) : x ( ω ) k ( ω ) , a .e . ω Ω } . Since K is closed and convex, I K is a lower semi-continuous convex functional, and I K ( x 0 ) = { y L 2 ( Ω ) : Ω y ( ω ) ( x 0 ( ω ) k ( ω ) ) d ω 0 } for x 0 D ( I K ) K . Thus, φ : = φ 0 + I K is useful in the obstacle problem x ( ω ) k ( ω ) .

Concerning the above (A) (B), our theorem and remarks show the following.

(A)’ Same result of (A) holds under more general assumptions; (i) X is an arbitral real Banach space, (ii) x D ( φ ) ¯ \ C ( φ , λ ) , and (iii) Proj C ( φ , λ ) x exists. Here, as is mentioned above, if X is reflexive, then assumption (iii) always holds.

It seems that F ( d u / d t ) φ ( u ) in X is not solved even if X is reflexive. The author hopes that our theorem will contribute to solving this problem.

(B)’ Let φ : = φ 0 + I K and x K . Then, in general, Proj C ( φ , λ ) x may fail to satisfy (1.3) in H, or, in the case of Banach space X,

Proj C ( φ , λ ) x D ( φ ) , F ( Proj C ( φ , λ ) x x ) + μ φ ( Proj C ( φ , λ ) x ) 0 (1.4)

(see Remark 2.2).

Suppose that Proj C ( φ , λ ) x satisfies (1.4), and that codimension of K is finite. In general, as is seen in Figure 2 and Figure 3, if one takes arbitral h F ( Proj C ( φ , λ ) x x ) , then h may falt to satisfy (1.4). If h satisfies (1.4), then Proj C ( φ , λ ) x + h 1 ( 0 ) is a kind of hyperplane tangent of C ( φ , λ ) at Proj C ( φ , λ ) x , because every y φ ( Proj C ( φ , λ ) x ) is the same.

Figure 2. In spaces where the unit sphere has corners, F ( Proj C x x ) may not be unique.

Figure 3. For h F ( Proj C x x ) that satisfies (1.4), Proj C x + h 1 ( 0 ) is a kind of hyperplane tangent of C ( φ , λ ) , and also of B ( x , Proj C x x ) .

In this paper, for simplicity, F ( Proj C ( φ , λ ) x x ) denotes h F ( Proj C ( φ , λ ) x x ) such that (1.4) holds. Then, since

( φ 0 + I K ) ( Proj C ( φ , λ ) x ) φ 0 ( Proj C ( φ , λ ) x ) + I K ( Proj C ( φ , λ ) x )

holds by codim ( K ) < + , (1.4) implies that y 1 φ 0 ( Proj C ( φ , λ ) x ) , y 2 I K ( Proj C ( φ , λ ) x ) , r 1 , r 2 R such that

r 1 y 1 + r 2 y 2 = F ( x Proj C ( φ , λ ) x ) . (1.5)

On the other hand, let x 0 D ( φ 0 ) be obtained by Lagrange multiplier method in the problem of minimizing φ 0 ( x ) under the condition ψ ( x ) = 0 with smooth function ψ . Then, Lagrange multiplier method implies that y 3 φ 0 ( x 0 ) , r 3 R such that

y 3 + r 3 d ψ ( x 0 ) = 0. (1.6)

Put g ( x ) : = { ψ ( x ) } 2 and K : = g 1 ( 0 ) . Suppose that K is convex. Then, by (1.6), for y 4 I K ( x 0 ) , r 4 R ,

y 3 + r 4 y 4 = 0. (1.7)

Hence, if we put F ( x Proj C ( φ , λ ) x ) = 0 in (1.5), then the form of (1.5) is the same as (1.7).

2. Results

As is mentioned in Section 1, let X be a real Banach space with duality mapping F, and φ be a proper lower-continuous convex functional defined in X. Fix λ > inf X φ . In the following, we denote the metric projection Proj C ( φ , λ ) by P, and Px means arbitral element of Px, for simplicity.

Let x X \ C ( φ , λ ) be such that Px exists. Then, B ( x , x P x ) has inner points, and any inner point of B ( x , x P x ) does not included in C ( φ , λ ) . Thus, Hahn-Banach theorem implies that h F ( x P x ) satisfying

C ( φ , λ ) { ξ X : ( h , ξ P x ) 0 } and B ( x , x P x ) { ξ X : ( h , ξ P x ) 0 } (2.1)

(cf. [5] ).

Fix an arbitral h F ( x P x ) such that (2.1) holds.

Theorem 2.1. Suppose that

D ( φ ) { ξ X : ( h , ξ P x ) > 0 } . (2.2)

Then,

(i) P x D ( φ ) .

(ii) The inclusion

{ α h h : α [ α , α + ] } φ ( P x ) (2.3)

holds with α , α + defined by as blow;

κ ( ξ ) : = inf ξ + h 1 ( 0 ) φ .

α : = l i m t 0 κ ( P x + t x P x x P x ) κ ( P x ) t , α + : = l i m t 0 κ ( P x + t x P x x P x ) κ ( P x ) t .

Remark 2.1. Assumption (2.2) holds if either

x D ( φ ) or D ( φ ) is dense in X.

Hence, assertion (A)’ mentioned in Section 1 follows from Theorem 2.1.

Remark 2.2. In Theorem 2.1, the assumption (2.2) is needed. In fact, if (2.2) does not hold, then there are two types of examples as below.

(i)’ P x D ( ∂ φ )

(ii)’ P x D ( φ ) holds, but (2.3) does not hold.

The examples of (i)’ (ii)’ are given in Section 3, and assertion (B)’ in Section 1 concerns with these examples.

3. Proofs of Results

3.1. Proof of Theorem 2.1

We verify convexity of κ . Fix w 1 , w 2 X and t ( 0,1 ) . For ε > 0 , y i w i + h 1 ( 0 ) ( i = 1 , 2 ) such that

φ ( y i ) ε < inf { φ ( y ) : y w i + h 1 ( 0 ) } κ ( w i ) .

Then, the relation t y 1 + ( 1 t ) y 2 t w 1 + ( 1 t ) w 2 + h 1 ( 0 ) implies

t κ ( w 1 ) + ( 1 t ) κ ( w 2 ) > t φ ( y 1 ) + ( 1 t ) φ ( y 2 ) ε φ ( t y 1 + ( 1 t ) y 2 ) ε κ ( t w 1 + ( 1 t ) w 2 ) ε .

Since ε > 0 is arbitral, κ is convex.

Now we know that both κ and φ are convex, and κ ( w ) φ ( w ) for w X . Suppose that

κ ( P x ) = φ ( P x ) ( = : λ ) . (3.1)

Then, by definition of subdifferential,

κ ( P x ) φ ( P x ) .

On the other hand, by definition of κ ,

κ ( P x ) = { α h h : α α α + } .

Thus, the proof of Theorem 2.1 is completed if (3.1) is shown.

To verify (3.1) by contradiction, suppose that (3.1) does not hold. Then, by definition of κ , w 0 P x + h 1 ( 0 ) with φ ( w 0 ) < λ . By (2.2), y 0 D ( φ ) { w : ( h , w P x ) > 0 } . Take t ( 0,1 ) sufficiently small such that

t φ ( y 0 ) + ( 1 t ) φ ( w 0 ) < λ .

Then, since φ is convex,

t y 0 + ( 1 t ) w 0 C ( φ , λ ) { w : ( h , w P x ) > 0 } . (3.2)

On the other hand, we have verified (2.1) which contains the inclusion C ( φ , λ ) { w X : ( h , w P v ) 0 } . This is a contradiction to (3.2). Therefore, Theorem 2.1 is proved.

3.2. Example of (i)’ in Remark 2.2

Suppose dim X = . Take φ 0 : X [ 0, ] which satisfies

D ( φ 0 ) is dense in X and C ( φ 0 , r ) are compact. (3.3)

Since dim X = , (3.3) yields D ( φ 0 ) \ D ( φ 0 ) . For example, X : = L 2 ( Ω ) with bounded Ω R n , φ 0 ( x ) : = 2 1 Ω | x ( ω ) | 2 d ω , D ( φ 0 ) : = H 0 1 .

Fix any x 1 X \ { 0 } and y F ( x 1 ) , where F is the duality mapping of X. Define the nonnegative convex functional g by g ( ξ ) : = { ( y , ξ ) } 2 , ξ X . Put

φ : = φ 0 + I K with K : = g 1 ( 0 ) y 1 ( 0 )

Then, since K is still an infinite dimensional linear subspace, same properties of (3.3) hold if we take φ 0 | K and K instead of φ 0 and X, respectively. Take x 0 such that

x 0 D ( φ 0 | K ) \ D ( ( φ 0 | K ) ) , ( φ 0 | K ) ( x 0 ) < λ .

Then, for x : = x 0 + x 1 ,

P x = x 0 D ( ∂ φ )

holds as is seen in Figure 4.

Figure 4. Since K is a hyperplane of X and Proj C x 1 = 0 , for every x 0 K and r R , one has Proj K ( r x 1 + x 0 ) = x 0 .

Figure 5. How Proj C ( φ , λ ) x is determined differs depending on λ.

3.3. Example of (ii)’ in Remark 2.2

Let X : = R 2 with ( r 1 , r 2 ) : = r 1 2 + r 2 2 . Put

φ 0 ( ( r 1 , r 2 ) ) : = ( r 1 , r 2 ) 2 , g ( ( r 1 , r 2 ) ) : = r 2 2 , K : = g 1 ( 0 ) = { ( r 1 , r 2 ) : x 2 = 0 } .

By definition, φ : = φ 0 + I K is the following.

φ ( ( r 1 , r 2 ) ) = r 1 2 , if r 2 = 0 ; = + , otherwise ,

and

C ( φ , λ ) = { ( r 1 ,0 ) : r 1 [ λ , λ ] } ,

φ ( ( r 1 ,0 ) ) = { ( 2 r 1 , ρ ) : ρ R } , D ( φ ) = K .

Let x : = ( r 1 , r 2 ) with r 1 0 . Then, as is seen in Figure 5, the following cases hold. Case 2 satisfies (2.2).

Case 1. If r 1 2 < λ , then (1.3) does not hold. In fact, for μ R ,

x P x = ( 0, r 2 ) μ φ ( P x ) { μ ( 2 r 1 , ρ ) : ρ R } .

Case 2. If r 1 > λ , then (1.3) with μ = ( r 1 λ ) / ( 2 λ ) holds, since

P x = ( λ ,0 ) , x P x = ( r 1 λ , r 2 ) , φ ( P x ) = { ( 2 λ , ρ ) : ρ R } .

Conflicts of Interest

The author declares no conflicts of interest regarding the publication of this paper.

References

[1] Barbu, V. (1976) Nonlinear Semigroups and Differential Equations in Banach Spaces. Noordhoff International Publishing, Leyden.
[2] Brezis, H. (1973) Operateurs Maximaux Monotones Et Semi-Groupes De Contractions Dans Les Espaces De Hilbert. North-Holland Publishing Company, Amsterdam.
[3] Komura, Y. and Konishi, Y. (1977) Nonlinear Evolution Equations. Iwanami, Tokyo. (In Japanese)
[4] Alexiades, V. (1993) Mathematical Modeling of Melting and Freezing Processes. Hemisphere Publishing Corporation, Routledge, New York.
[5] Masuda, K. (2012) Handbook of Applied Analysis. Maruzen Publishing, Tokyo. (In Japanese)

Copyright © 2024 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.