Regularization Methods to Approximate Solutions of Variational Inequalities

Abstract

In this paper, we study the regularization methods to approximate the solutions of the variational inequalities with monotone hemi-continuous operator having perturbed operators arbitrary. Detail, we shall study regularization methods to approximate solutions of following variational inequalities: and with operator A being monotone hemi-continuous form real Banach reflexive X into its dual space X*, but instead of knowing the exact data (y0, A), we only know its approximate data  satisfying certain specified conditions and D is a nonempty convex closed subset of X; the real function f defined on X is assumed to be lower semi-continuous, convex and is not identical to infinity. At the same time, we will evaluate the convergence rate of the approximate solution. The regularization methods here are different from the previous ones.

Share and Cite:

Kinh, N. (2023) Regularization Methods to Approximate Solutions of Variational Inequalities. Open Journal of Optimization, 12, 34-60. doi: 10.4236/ojop.2023.122004.

1. Introduction

In this paper, we study the regularization methods to approximate the solutions of the following variational inequalities

A x y 0 , x z 0, x D , (1)

and

A z y 0 , x z f ( z ) f ( x ) , x D , (2)

where A is a hemi-continuous monotone operator form real Banach reflexive X into its dual space X and D is a nonempty convex closed subset of X and g , z is the value of the linear functional g X at z X , i.e. g ( z ) = g , z . We suppose that (1) or (2) has the exact solutions in D. For the variational inequality (2), the real function f defined on X is assumed to be lower semi-continuous, convex and is not identical to infinity.

These variational inequalities are used in the study of nonlinear problems in physics and engineering, especially in finding solutions to problems in non-linear partial differential equations [1] .

The problem to approximate solutions of variational inequalities (1) or (2) has been posed for a long time, and has been studied by many famous mathematicians in the world, including mathematicians Al’ber Ya. I., Abramov A., Ramm A. G., Riyazantseva P., Browder F. E., Liskovets O. A., who have contributed many foundational works [2] - [19] .

In the 1960s, Browder F. E. was the first to study the problem of finding approximate solutions of (1), (2) and to study the stability of the solutions of these problems by a method that he called the monotone operator method [9] .

After Tikhonov A. N. introduced the variational method, which was later called the Tikhonov regularization method to solve the ill-posed problems in works [20] [21] [22] [23] , Albert Ia. I. was the first to study the stability of the solution of variational inequality (1) according to the Tikhonov regularization method by adding the conjugate operator [4] [5] [6] . Actually, this idea of Browder F. E. has been used in works [9] but has not been prominent in the method.

Liskovevtz O. A. [15] [16] [17] [18] , Nguyen Van Kinh [24] [25] [26] [27] [28] , have achieved many results in this field, especially for variational inequality (1), where the noise operator of the exact operator is non-monotone. However, there are still many unresolved open issues. This paper will address some of these open problems. Detail, we shall study regularization methods to approximate solutions of variational inequalities (1) and (2) with operator A being monotone hemi-continuous form real Banach reflexive X into its dual space X , but instead of knowing the exact data ( y 0 , A ) , we only know its approximate data ( y δ , A h ) satisfying certain specified conditions and D is a nonempty convex closed subset of X.

The paper structure consists of 3 sections: Section 1 the introduction briefly summarizes the recent research results and comes up with problems that need to be studied; Section 2 presents regularization method for variational inequality (1) and Section 3 presents regularization for general variational inequality (2).

2. Regularization Method to Approximate Variational Inequality

First, we give the definition and some properties of topology on non-empty subsets of a topological space, some properties of the variational inequality with the hemi-continuous, monotone operator and dual mapping.

Suppose that X is a topology space. We denote S ( X ) as the set of all non-empty subsets of X. We will define a topology on S ( X ) as follows:

Definition 2.1 [29] Topology on the set S ( X ) that has a basis topology, which is of the form { M S ( X ) : M U } , where U is an arbitrary open set of X. This topology is called B-topology on S ( X ) . If topology space X is topology defined by metric then B-topology is called β-topology.

The above topological definition can be found in [29] . The following are some characteristics of this topology.

Proposition 2.1 [29] If the sequence of the sets { M σ , σ Σ } converges to the set M X , denoted by M σ B M and if the sequence of the sets { m σ , σ Σ } , with m σ M σ and M N X then m σ B N .

Proposition 2.2 [29] If the sequence of the sets { M σ , σ Σ } B-converges to M X , M , then arbitrary subsequence of this sequence also B-converges to the set M.

It is easy to see that the sequence of sets { M σ , σ Σ } B-converges to the set M, which means that for any open set U containing M, then for σ “large enough” then M σ U . If X is a metric space, then what has just been said is expressed by the following proposition:

Proposition 2.3 [29] Suppose that X is a metric space. Then we have

M σ β M β ( M σ , M ) 0,

where β ( M σ , M ) = sup x M σ d ( x , M ) = sup x M σ inf y M d ( x , y ) , which is called the deviation of the set M σ with respect to the set M.

Proposition 2.4 [29] Suppose that the sequence of sets { M σ , σ Σ } in Hausdorff topology space X, has the following property:

Taking arbitrarily x σ M σ , we get a sequence of points { x σ , σ Σ } in X. Any subsequence of this sequence has one of the following properties:

1) { x φ } M , where { x φ } is the set of limit points of the sequence { x φ } .

2) { x φ } M , where M is a some subset of X.

Then, M σ B M .

Conversely, if M is a compact set and M σ B M , then both properties (1) and (2) are true if we replace the set M by the set M ¯ .

The operator A : D ( A ) X X is called monotone if it satisfies the following condition

A x A y , x y 0, x , y D ( A ) . (3)

The operator A is called strictly monotone if (3) with an equals sign occurs if and only if x = y .

The operator A is called hemi-continuous at x 0 D ( A ) if for any x such that:

x 0 + t x D ( A ) , t ( 0, α ] , α = α ( x ) > 0 and { t n } , t n ( 0, α ] , t n 0 A ( x 0 + t n x ) A ( x 0 ) , as n .

A is called hemi-continuous on D ( A ) if it is continuous at every point x D ( A ) .

An extension of Minty’s Lemma is that the following variational inequalities are equivalent:

Lemma 2.1 [29] If A : D ( A ) X X is a monotone and hemi-continuous, then the following variational inequalities are equivalent, i.e., they have the same of the solution sets:

A x y , x z ε x z , x D , (4)

A z y , x z ε x z , x D , (5)

where ε > 0 and D is convex closed subset of D ( A ) .

Lemma 2.2 Let g ( t ) be a non-negative real, continuous, and B : D ( B ) X X be a hemi-continuous at z D ( B ) , D ( B ) be a convex subset of X and ε > 0 . If

B x y , x z ε g ( x ) x z , x D ( B ) (6)

then

B z y , x z ε g ( z ) x z , x D ( B ) (7)

Proof. Suppose that z D ( B ) satisfies (6). Let ω D ( B ) , then m = t z + ( 1 t ) ω D ( B ) , with 0 < t < 1 , because D ( B ) is convex and z , ω D ( B ) .

By replacing x in the variational inequality (6) by m, we obtain

B m y , m z ε g ( m ) m z , ω D ( B )

or

( 1 t ) B m y , ω z ε ( 1 t ) g ( m ) m z , z , ω D ( B ) .

Therefore

B m y , ω z ε g ( t z + ( 1 t ) ω ) ω z , z , ω D ( B ) (8)

Since g ( t ) is a continuous function, then g ( t z + ( 1 t ) ω ) g ( z ) as t 1 and since B is hemi-continuous at z, then the left hand side of (8) converges to B z y , ω z as t 1 . Therefore, we have

B z y , x z ε g ( z ) x z , x D ( B ) .

Lemma is proved.

The mapping U : X X is called dual mapping of the norm space X if it satisfies the following conditions

U x = x , U x , x = U x x = x 2 , x X .

This concept was first studied by Browder F. E. [8] and Vaiberg M. M. [30] .

The norm space X is called strictly convex if it has the following property

x + y = x + y , x , y X { x , y } is linearly dependent .

Next, we state some properties of duality mapping, which are used in the following sections.

Proposition 2.5 [30] The dual mapping U : X X is single if dual space X is strictly convex.

The mapping U : X X is called coercive if

U x , x c ( x ) x , x X ,

where c ( t ) is a non-negative real function and c ( t ) + as t + .

Proposition 2.6 [30] The dual mapping U : X X is coercive, monotone. Moreover, if X is a strictly convex space then U is strictly monotone.

Proposition 2.7 [30] If X is a reflexive real space and its dual space is strictly convex then the dual mapping U : X X is hemi-continuous.

From the definition of the dual mapping, it follows that

U x U y , x y ( x y ) 2 , x , y X .

Now we begin to present the regularization method to approximate solution of the variational inequality (1).

In the section, we assume that is a real reflective Banach space X with the conjugate space X being strictly convex. Then, the dual mapping U : X X is single, coercive, monotone and hemi-continuous (Proposition 2.5, Proposition 2.6, Proposition 2.7).

As we already know the problem of finding the solution of the variational inequalities (1) is generally an ill-posed problem. Therefore, it is necessary to study some variational methods solving such problems to ensure that the solutions are stable, i.e. the solutions depend continuously on small changes to the exact data. We will present the regularization method with small parameter to approximate the variational inequality (1).

Suppose with exact data ( y 0 , A ) , the solution set of the variational inequality (1) is Z 0 . Since A is a hemi-continuous monotone operator from real Banach reflexive X into its dual space X and D is a nonempty convex closed subset of X, then Z 0 is a convex, closed set [30] . Instead of knowing the exact data ( y 0 , A ) , we only know its approximate data ( y δ , A h ) satisfying the following conditions

y δ y 0 δ , (9)

and

A h x A x h g ( x ) , x D ( A h ) , (10)

where the operator A h : D ( A h ) X X , D ( A h ) = D ( A ) = D X , A h is an arbitrary operator, not necessarily monotone or hemi-continuous, and the real function g ( t ) is non-negative, continuous and increasing no faster than some linear function, i.e., there exist M 0, N 0 such that

g ( t ) M t + N , t 0. (11)

In this work, we construct an approximate solution of (1), according to the regularization method, is the solutions of the variational inequality

A h x + α U x y δ , x z ε g ( x ) x z , x D , (12)

where ε 0 is a small parameter.

Remark 2.1

1) If the operator A h is non-monotone, non-hemicontinuous then in [17] , Liskovets O. A. studied the Tikhonov regularization solution of (1) which is the solution of (12) with g ( t ) 1 , i.e., the solution of the variational inequality:

A h x + α U x y δ , x z ε x z , x D . (13)

2) If the operator A h is non-monotone, non-hemicontinuous, then in [18] , Liskovets O. A. studied the approximate solution of (1) which is the solution of the variational inequality:

A h z + α U z y δ , x z ε g ( z ) x z , x D . (14)

Since the operator A h is arbitrary, the two sets of solutions for (12) and (14) are different, so the author’s and [18] ’s methods are different. The following example demonstrates it:

Let X = be real normal space, therefore, its conjugate space also be and its dual mapping U be identity mapping. Let D = [ 1 , 1 ] , y 0 = 0 .

Suppose that the exact operator A : D , is defined by

A x = { x + 1 , 1 x < 0 1 , 0 x 1

Clearly the operator A is monotone and hemi-continuous on D.

The approximate operator A h of the operator A is defined by

A h x = { x + 1 , 1 x < 0 1 + h , x = 0 1 , 0 < x 1

Therefore, the operator A h is non-monotone, non-hemicontinuous on D and

A h x A x h , x D .

Let g ( t ) 1 , 0 < ε h < 1 , ε < 1 . Therefore, the variational inequality (12) has the form

A h x + α x , x 0 = ( A h x + α x ) x ε | x 0 | , x D = [ 1 , 1 ] .

Consequently, z = 0 is the solution of the variational inequality (12).

On the other hand, the following inequality is not true

( 1 + h ) x ε | x | , x [ 1,1 ] .

So z = 0 is not the solution of the variational inequality (14).

Therefore, the solution sets of (12) and (14) are different.

In the following, we study the existence of an approximate solution and the stability of the solution of the regualaiation method (12).

We denote the solution set of (12) as Z Δ α , where Δ = ( h , ε , δ ) . The following theorem asserts the existence of a solution of (12), that is, the existence of the Tikhonov regularization operator.

Theorem 2.1 If ε h , then Z Δ α .

Proof. We consider the following variational inequality

A x + α U x y δ , x z 0, x D . (15)

By assumption, the operators A and U are single, monotone, hemicontinuous, so A + α U is also single, monotone, hemicontinuous.

+ If D is non-bounded, then the operator A + α U is coercive on D. Indeed, we have

A x + α U x , x x 0 x = A x A x 0 , x x 0 x + A x 0 , x x 0 x + α U x , x x 0 x A x 0 x x 0 x + α U x , x x α U x , x 0 x A x 0 x x 0 x + α x 2 x α x x 0 x = A x 0 x x 0 x + α x α x 0 .

Therefore, if x D , x + then A x + α U x , x x 0 x +

So, the operator is coercive on D.

Since A + α U is monotone, hemi-continuous, coercive, according to [8] [31] the variational inequality (15) has a solution in D.

+ If D is bounded, according to [32] , the variational inequality (15) has a solution in D.

We will show that the solutions of (15) are all solutions of (12). Indeed, taking z D as an arbitrary solution of (15), we have

A x + α U x y δ , x z = A h x A x + A x + α U x y δ , x z = A h x A x , x z + A x + α U x y δ , x z .

Since z D is the solution (15) then

A x + α U x y δ , x z 0, x D .

Consequently,

A x + α U x y δ , x z A h x A x , x z A h x A x x z h g ( x ) x z ε g ( x ) x z , ( ε > h ) .

So, z Z Δ α .

Theorem is proved.

Theorem 2.2 If ε h and M h + ε α < k 1 < 1 , δ α < k 2 < + , where k 1 , k 2 are constants, Z Δ α is the set of the solution of (12) then the sequence of the sets Z Δ α is uniformly bounded in X.

Proof. By assumption ε h and by Theorem 2.1. then Z Δ α . Let z Z Δ α , we have

A h x + α U z y δ , x z ε g ( x ) x z , x D

or

A h x A x , x z + A x + α U x y δ , x z ε g ( x ) x z , x D

A x + α U x y δ , x z A h x A x , x z ε g ( x ) x z , x D

Consequently

A x + α U x y δ , x z ( h + ε ) g ( x ) x z , x D . (16)

Since the operator is monotone, hemi-continuous and Lemma 2.2, from (16) it follows that

A z + α U z y δ , x z ( h + ε ) g ( z ) x z , x D

or

A z y 0 , x z + y 0 y δ , x z + ( h + ε ) g ( z ) x z α U z , z x .

So

A z y 0 , x z + [ δ + ( h + ε ) g ( z ) ] x z α U z , z x = α z z x , x D . (17)

In (17) we take x = x 0 Z 0 D , with x 0 is the solution of (1), we have

A z y 0 , x 0 z 0, z Z Δ α .

Consequently

[ δ + ( h + ε ) g ( z ) ] x 0 z α z 2 α x 0 z , z Z Δ α . (18)

Since g ( t ) M t + N , t 0 , then from (18) it follows that

[ M h + ε α 1 ] z 2 + [ δ α + M h + ε α x 0 + N h + ε α x 0 ] z + N h + ε α x 0 0 , z Z Δ α . (19)

By assumption M h + ε α 1 < 0 , δ α < k 2 < + , and (19) is a quadratic inequality in terms of z , then the set of z in (19) is bounded. Since k 1 , k 2 are constants which do not depend on h , ε , δ , α , then the sequence of the sets Z Δ α is uniformly bounded, i.e., there exists a constant k which do not depend on h , ε , δ , α such that

z k , z Z Δ α , Δ = ( h , ε , δ ) , α .

Theorem is proved.

Remark 2.2

1) If h + ε + δ α is uniformly bounded then the sequence of sets Z Δ α , with Z Δ α being the set of the solutions of (13), is uniformly bounded [18] .

2) The conditions for the sequence of sets Z Δ α , with Z Δ α being the set of the solutions of (14), is uniformly bounded , which is the same as theorem above [17] .

3) Instead of regularization for the solution of the variational inequality (1), we regulate for the solution of the equation A x = y 0 , where A is given exactly and y δ is an approximation of y 0 satisfying (9), in [3] [4] the condition is uniformly bounded the sequence of solution sets of (13) with A h replaced by A, is δ α < k , with k constant.

The following theorems talk about the stability of the solution of the variational inequality (1) according to the Tikhonov regularization method.

Theorem 2.3 With the same assumptions as in Theorem 2.2, the sequence of the sets Z Δ α , B-weakly converges to exactly solution set Z 0 of the variational inequality (1) as α 0 .

Proof. Let arbitrary z Δ α Z Δ α , from Theorem 2.2 it follows that the sequence { z Δ α } is uniformly bounded. Since X is a reflexive space and { z Δ α } X , there exists a subsequence { z Δ β } of the sequence such that it weakly converges to z D (since z Δ β D and D is weakly closed). We shall denote z Δ β z D .

Since z Δ β is the solution of (12), we have

A h x + α U x y δ , x z Δ β ε g ( x ) x z Δ β , x D . (20)

The argument is the same as in the proof of Theorem 2.2, using Lemma 2.2, from (20) it follows that

A z Δ β + β U z Δ β y δ , x z Δ β ( h + ε ) g ( z Δ β ) x z Δ β , x D . (21)

Since the operator A + β U is monotone, from (21) it follows that

A x + β U x y δ , x z Δ β ( h + ε ) g ( z Δ β ) x z Δ β , x D . (22)

Since the function g ( t ) is continuous and the sequence { z Δ β } is bounded, the sequence { g z Δ β } is bounded. Therefore, in (22) taking β 0 , therefore, δ 0 , we have

A x y 0 , x z 0, x D .

Consequently, z Z 0 .

From this, according to Proposition 2.4, it follows that the sequence of the sets { Z Δ α } B-weakly converges to exactly solution set Z 0 of the variational inequality (1) as α 0 .

Theorem is proved.

We denote

Z : = arg min z Z 0 { z } = { z : z = min z Z 0 u } .

Since X is a reflexive real Banach space and Z 0 is a closed convex subset in X, then Z .

Theorem 2.4 The sequence of the sets { Z Δ α } B-weakly converges to Z as α 0 , h + ε + δ α 0 . Moreover, let arbitrary z Δ α Z Δ α and z Z then

z Δ α z , as α 0, h + ε + δ α 0.

Proof. + We first prove z Δ α z as α 0 , h + ε + δ α 0 .

Since α 0 , h + ε + δ α 0 , then we take α , h + ε + δ α is small enough such that

ε h , M h + ε α < k 1 < 1 , δ α < k 2 < + (23)

Therefore, let arbitrary z Δ α Z Δ α , then the sequence { z Δ α } is uniformly bounded (Theorem 2.2). Since X is a reflexive space and { z Δ α } X , there exists a subsequence { z Δ β } of the sequence such that z Δ β z D (since z Δ β D and D is weakly closed) as β 0 , h + ε + δ β 0 . The argument is the same as in the proof of Theorem 2.3, we have z Z .

Since z Δ β is a solution of (12), we have

A h x + β U x y δ , x z Δ β ε g ( x ) x z Δ β , x D .

From the above inequalities, it follows that

A x + β U x y δ , x z Δ β ( h + ε ) g ( x ) x z Δ β , x D .

From the above inequality, according to Lemma 2.2, it follows that

A z Δ β + β U z Δ β y δ , x z Δ β ( h + ε ) g ( z Δ β ) x z Δ β , x D . (24)

Since the operator A + β U is monotone, from (24) it follows that

A x + β U x y δ , x z Δ β ( h + ε ) g ( z Δ β ) x z Δ β , x D .

or

A x y 0 , x z Δ β + y 0 y δ , x z Δ β + ( h + ε ) g ( z Δ β ) x z Δ β β U x , z Δ β , x D . (25)

In (25), taking x Z 0 D , we have

A x y 0 , x z Δ β 0

Hence, from (25) it follows that

δ x z Δ β + ( h + ε ) g ( z Δ β ) x z Δ β β U x , z Δ β , x Z 0 . (26)

Since sequence { z Δ β } is bounded and g ( t ) is continuous, in (26) taking β 0 , h + ε + δ β 0 , we obtain

U x , z x 0, x Z 0 . (27)

From (27), according to Lemma of Minty, it follows that

U z , z x 0, x Z 0 . (28)

Due to the property of the dual mapping U, from (28) it follows that

z 2 U z , x z x , x Z 0 .

Hence

z x , x Z 0 .

Consequently,

z Z .

Therefore, the sequence of sets { Z Δ α } B- weakly converges to Z as α 0 , h + ε + δ α 0 .

+ Next, we prove z Δ α z , as α 0 , h + ε + δ α 0 .

Since the operator A is monotone, from (24) it follows that

A z Δ β + β U z Δ β y δ , x z Δ β ( h + ε ) g ( z Δ β ) x z Δ β , x D .

The argument is the same as in the above proof and from the above inequality, we have

δ x z Δ β + ( h + ε ) g ( z Δ β ) x z Δ β β U z Δ β , z Δ β x , x Z 0 ,

or

δ β x z Δ β + h + ε β g ( z Δ β ) x z Δ β U z Δ β , z Δ β x , x Z 0 . (29)

In (29), replacing x by z , we have

U z Δ β , z Δ β z δ β z z Δ β + h + ε β g ( z Δ β ) z z Δ β . (30)

According to the property of the dual mapping U, from (30) it follows that

( z z Δ β ) 2 U z U z Δ β , z z Δ β = U z , z z Δ β + U z Δ β , z z Δ β .

( z z Δ β ) 2 U z , z z Δ β + δ β z z Δ β + h + ε β g ( z Δ β ) z z Δ β (31)

In (31), taking β 0 , h + ε + δ β 0 , we obtain z Δ β z .

The above happens for every subsequence { z Δ β } of the sequence z Δ α , so the sequence itself also converges to z as α 0 , h + ε + δ α 0 .

Theorem is proved.

Corollary 2.1 If X is a E-space [33] , then { Z Δ α } B-converges to Z as α 0 , h + ε + δ α 0 .

Proof. It follows from Theorem 2.4.

Corollary 2.2 Suppose that X is a E-space and the set Z has only one element (this happens, for example, A is a stricly monotone operator and X is a strictly convex space). Therefore, if z Δ α arbitrarily in Z Δ α , then z Δ α z , as α 0 , h + ε + δ α 0 .

Proof. It follows from Theorem 2.4.

If we don’t know if (1) has a solution before, then the following theorem tells us that.

Theorem 2.5 The necessary and sufficient condition for the variational inequality (1) to have a solution is that the sequence of sets { Z Δ α } B-weakly converges to some unique bounded subset of X as,.

Proof. Suppose that the sequence of sets B-weakly converges to bounded subset as,. Since X is a reflexive Banach space and by Proposition 2.1, without loss of generality, we can assume that Z is a weakly compact set.

Let arbitrary, then there exists the subsequence of the sequence such that as, (by Proposition 2.4). The argument is the same as in the proof of Theorem 2.3, it follows that satisfies

Hence, is a solution of (1).

Conversely, if, then from Theorem 2.4, it follows that the sequence of sets B- weakly converges to bounded subset as.

Theorem is proved.

We now present an example where the above regularization method can be applied. This example is slightly modified in [18] [30] .

As usual, the notation, , is the normed space of real functions p-integrable in the Lebesgue sense on the interval [0,1]. As we all know, is a reflecxive Banach space, and its conjugate space is, with, is strictly convex.

Let be a non-negative real function, continuous on the variable on the unit square and is also a definite and continuous real function on the unit square, without decreasing according to the variable t and satisfies the condition

where is a continuous, non-negative real function on, and b is a positive constant.

The operator A is defined as:

(32)

According to [30] , this operator acts from to, with the domain

Operator A is monotone. Indeed, let, we have

Since the function is not negative and is not decrease respect to the variable t, the right hand side of the above inequality is non-negative. So,

According to [30] the operator hemi-continuous.

The perturbed operator of A is defined as follows

(33)

where is a measurable real function on the unit square as follows

(34)

and is also a measurable real function on the unit square as follows

(35)

with is a non negative real function in.

According to [30] , from (34), (35) it follows that acts from to, with the domain.

Clearly, in general, is not monotone and not continuous. Moreover, after calculating and estimating, we have

(36)

where

Since, then.

By using the inequality

we have an estimate of the function g as follows:

where, and.

We have g is continuous and

Therefore, we can apply the above regularization method to find the approximate solution of the variational inequality (1) with the operator A is given by (32) and its perturbed operator is given by (33).

3. Regularizer of General Variational Inequality

3.1. Regularization Method Solving the General Variational Inequality-Strong Stability

In this subsection, we consider X to be a real reflexive space and satisfies the following conditions:

1) There exists a mapping U from X to the conjugate space, which maps the bounded subsets of X to the bounded subset of;

2) For every fixed that belongs to X, then, as (this condition is often called U as satisfying the coercive condition);

3) For every bounded sequence and such that:

Remark 3.1 If X is a uniformly convex space and the conjugate space is a strictly convex space, then the dual mapping satisfies the above conditions [30] .

We consider the following variational inequality

(37)

where A is a monotone, hemi-continuous, acting from X into, with domain, , , is lower semi-continuous and D is a convex closed subset of.

As we know the solution of (37) is which satisfies (37). The class of problems of the form (37) is often called the general variational inequalities. This class of problems contains special cases: the first kind operator equations, where A is a monotonous operator; variational inequality problems on convex sets with monotone operators on convex sets.

If then we have studied in the Section 2.

The existence of solutions of (37) has been studied by Browder F. E. and many other mathematicians in the world, some typical works can be mentioned as [10] [11] [34] .

For the first time, the author studies the approximate solution of the variational inequality (37) by the Tikhonov regularization method [24] [25] [26] [27] [28] , as follows:

Assume that for exact data the exact solution set of (37) is. In fact, instead of knowing this exact data, we only know its approximate data that satisfies the conditions

(38)

and

(39)

where, is not necessarily a monotone operator or hemi-continuous.

The author has studied the approximate solution of (37) with noisy data according to Tikhonov regularization method with small parameter, which is the solutions of the following variational inequality:

(40)

The solutions of (40) are the elements that satisfy (40). Let’s also denote the solution set of (40) is, with.

The following lemma is necessary for proving the existence of a solution of (5.2).

Lemma 3.1 [12] Suppose T is a operator with defined on the convex subset of X into, hemi-continuous on and f is a below semi-continuous function from X into with f is not identical to infinity. If z is a solution of the variational inequality

then it is also a solution of the variational inequality

Theorem 3.1 If, then.

Proof. We consider the following variational inequality

(41)

We will show that the variational inequality (41) has solutions and that these solutions are also solutions of the variational inequality (37).

From and the property (2) of the operator U it follows that there exists some non-negative real with, as such that

(42)

Since f is a below semi-continuous, convex function, there exist a constant such that

(43)

Indeed, suppose that (43) is not true, therefore there exists some sequence, with and, as, such that

Consequently

or

(44)

From f is a convex function and (44), it follows that

(45)

The inequality (45) is contract with the lower semi-continuous property of f which is mapping any bounded subset of X to bounded set.

Using the monotony of the operator A, we have

(46)

From (41), (43) and (46), it follows that

(47)

From (47), it follows that

(48)

+ If D is not bounded, from the monotone, hemi-continuous of the operator, (48), according to [31] it follows that the variational inequality (41) has the solutions belong to D.

+ If D is bounded, according to [32] , it follows that the variational inequality (41) has the solutions belong to D.

Let z be arbitrary solution of (41), we have

(49)

So, z is a solution of the variational inequality (40), i.e.,.

In case D is an unbounded set, then the following theorem states that the sequence of sets is uniformly bounded.

Theorem 3.2 If and, k is a constant, then the sequence of the sets is uniformly bounded.

Proof. Since, then (Theorem 3.1). Let, then we have

Consequently,

(50)

In inequality (50) we take then

Therefore, in inequality (50) we replace x by, we get

Since, from the above inequality implies

(51)

Since k is not dependent on and since the mapping U turns bounded set into bounded set, the sequence is uniformly bounded. From this, deduce the sequence of sets is also uniformly bounded.

Theorems 3.3 and 3.4 below talk about the stability of the solution of inequality (41) by the Tikhonov regularization method.

Theorem 3.3 With the assumptions given in Theorem 3.2, then the sequence of sets B-weakly converges to the set, as.

Proof. Let, then is uniformly bounded (Theorem 3.2). Since X is a reflexive Banach space, there exists a subsequence of this sequence such that, as. We prove that.

The argument is the same as in the proof of Theorem 3.2, we get the inequality (50) and in this inequality we replace by, we get

(52)

Due to the lower semi-continuity of f and, in (52) given, we get

Since A is hemi-continuous, according to Lemma 3.1, from the above variational inequality, it implies that

So, , that means B-weakly converges to, as.

We enter the following notation

Due to the coercive property of the mapping U on the closed convex set, the set. The following theorem gives a stronger result than Theorem 3.3.

Theorem 3.4 If, then B-converges to, as,.

Proof. Since, , then is small enough, then the sequence of sets is unformly bounded (Theorem 3.2). Let, then is bounded. Since X is a reflexive Banach space, there exists a subsequence of the sequence such that, as,.

The same argument as in the proof of Theorem 3.3, we obtain.

From (52) it follows that

(53)

In (53) given, , we get

According to Minty’s Lemma [30] , from the above variational inequality, we get

So,.

In inequality (53) we replace x by, we get

(54)

We have

(55)

Due to property (3) of the mapping U, from (55) it follows that

This means the sequence B- converges strongly to, as,.

Theorem is proved.

Corollary 3.1 With the same assumptions as in Theorem 3.4, the sequence of sets B-converges strongly to, as,.

Proof. It is easy to deduce from Theorem 3.4 and Proposition 2.1

3.2. Regularization Method Solving the General Variational Inequality with Small Parameter-Weakly Stability

In this subsection, we consider X as a real reflexive Banach space with its conjugate space being strictly convex. Therefore, dual mapping is single, monotone and hemi-continuous [34] .

For the first time, the author studies the approximate solution of the variational inequality (37) by Tikhonov regularization method with small parameter [24] [25] [26] [27] [28] as follows:

Assume that for exact data the exact solution set of (37) is. In fact, instead of knowing this exact data, we only know its approximate data that satisfies the conditions (38) and (39) and, is not necessarily a monotone operator or hemi-continuous.

The author has studied the approximate solution of (37) with noisy data according to Tikhonov regularization method Tikhonov with small parameter, which is the solutions of the following variational inequality:

(56)

The solutions of (56) are the elements that satisfy (56). Let’s also denote the solution set of (56) is, with.

Theorem 3.5. If then the variational inequality (56) has a solution.

Proof. We consider the following variational inequality

(57)

The same argument as in the proof of Theorem 3.1, the variational inequality (57) has a solution in D. Let z be a solution of (57). Due to the monotony of, from (57) it follows that

(58)

We will prove that every solution of (58) is a solution of (57). Indeed, let z be a solution of (58), we have

So,.

Theorem is proved.

In the case that the set D is not bounded, then the following theorem states that the uniformly boundedness of the sequence of sets.

Theorem 3.6 If, , (: constant), then the sequence of the sets of (55) is uniformly bounded in X.

Proof. Since, then (Theorem 3.5). Let, we have

From the variational inequality above, it follows that

(59)

Due to Lemma 2.2, Theorem 3.1, from (59) it follows that

(60)

Due to the monotony of A, from (60) it follows that

(61)

From (58), (59) it follows that

(62)

Due to, from (60) it follows that

(63)

Since, , from (63) it follows that the sequence is uniformly bounded.

Theorem is proved.

The following theorem states B-weakly stability of the solution of the variational inequality (37) according to the Tikhonov regularization method with small parameters.

Theorem 3.7 With the same assumptions as in Theorem 3.6, then the sequence B-weakly converges to, as.

Proof. Since, , , then the sequence is uniformly bounded. Let, then the sequence is bounded in the reflexive Banach space X. Therefore, there exists a subsequence of this sequence such that (since D is the weakly closed set). Since is a solution of (56), we have

Consequently,

Due to Lemma 2.2 and Lemma 3.1, the monotony of A and U, from the above inequality, it follows that

(64)

In (64), taking, we obtain

Due to Lemma 3.1, from the above inequality, it follows that

So,. It means that the sequence B-weakly converges to, as.

Theorem is proved.

We denote, then (since is the convex closed subset in reflexive Banach space X.

The following theorem gives us a stronger result than the above theorem.

Theorem 3.8 If, then the sequence B-strongly converges to, as,. Moreover, if let, , then, as,.

Proof. Since, , then we consider such that

(65)

With satisfying (65), then the sequence is uniformly bounded (Theorem 3.6). Let, then sequence is bounded in the reflexive Banach space X. Therefore, there exists a subsequence of this sequence such that as,. The same argument as in the proof of Theorem 3.7, we get the variational inequality same (64), that is

In this variational inequality, we take, then

Consequently,

(66)

or

Since the sequence is bouned and the function is continuous, then the sequence is bounded. Therefore, in (66) taking, , we obtain

Due to Lemma of Minty, from the above variational inequality, it follows that

Due to the property of dual mapping U, from the above variational inequality, it follows that

So, , that is, the sequence B-weakly converges to, as,.

On the other hand, we have

(67)

From (67) it follows that

In (67) taking, , we obtain

This proves that the sequence has only one limit point, so the sequence itself converges to, as,.

Corollary 3.2 Necessary and sufficient condition for the sequence B-weakly converges to some bounded subset of X as, the variational inequality (40) has a solution.

Proof. Similar to the proof of theorem 2.5.

Remark 3.2: If is monotone operator and, the above results are the same with results in [18] .

We now study the approximate solution of the variational inequality (37) according to Tikhonov regularization method with small parameters, which is the solutions of the following variational inequality:

(68)

where the same assumption of the first of this subset.

The solution of the variational inequality (68) is the elements that satisfy (68). We still denote the solution set of (68) as the set.

Theorem 3.9 If then the variational inequality (68) has a solution.

Proof. The same argument as in the proof of Theorem 3.5, we have the following inequality which has a solution:

(69)

It is easy to show that every solution of (69) is a solution of (68). So,.

Theorem 3.10 If, , (: constant), then the sequence of the sets of (56) is uniformly bounded in X.

Proof. Since, then (Theorem 3.9). Let, we have

Consequently,

Since A is the monotone operator, from the above inequality it follows that

(70)

We have

Consequently,

(71)

Since, from (71) it follows that

(72)

Since, from (72) the sequence is uniformly bounded.

Theorem is proved.

The following theorem talks about B-weakly stability of the solution of the variational inequality (37) by the Tikhonov regularization method with small parameter (68).

Theorem 3.11 With the assumption as in Theorem 3.10. Then, the sequence B-weakly converges to, as.

Proof. From the assumption of Theorem 3.10, then. Let, then the sequence is bounded in the reflexive Banach X, therefore, there exists a subsequence of this sequence such that, as. Since is a solution of (65), we have

Consequently,

(73)

Since the operators are monotone, from (73) it follows that

(74)

Since the function is continuous and lower semi continuous and the sequence is bounded, then in (74) taking, we obtain

So, , that is, the sequence B-weakly converges to, as.

Theorem is proved.

Theorem 3.12 If, , , then the sequence B-weakly converges to. Moreover, let and, then, as,.

Proof. Since, , we consider being small such that

(75)

With satisfying (75), then and is uniformly bounded. Let, then the sequence is bounded in X is a reflexive Banach space, there exists a subsequence of this sequence such that, as,.

The same argument as in the proof of Theorem 3.10, we obtain

(76)

In (76), taking, , due to the continulty of the function and the boundedness of the sequence, we obtain

(77)

Due to Lemma of Minty, from (74) it follows that

Consequently,

So,.

On the other hand,

(78)

In (78) taking, , we obtain

The above argument shows that the sequence has only one limit point, so it is this sequence that converges to, as,.

Theorem is proved.

Corollary 3.2 Necessary and sufficient condition for the sequence B-weakly converges to some bounded subset of X as, the variational inequality (37) has a solution.

Proof. Similar to the proof of Theorem 2.5.

Remark 3.3: We can use Tikhonov regularization methods in Subsections 2.2, 2.3 to find the approximate solution in the given example above.

Conflicts of Interest

The authors declare no conflicts of interest regarding the publication of this paper.

References

[1] Lions, J.L. (1972) Some Methods of Solution of Nonlinear Boundary-Value Problems. Mir, Moscow. (Russian Translation)
[2] Abromov, A. and Gaipova, A.N. (1972) On the Solvability of Certain Equations Containing Monotonic Discontinuous Transformations. USSR Computational Mathematics and Mathematical Physics, 12, 320-324. (In Russian)
https://doi.org/10.1016/0041-5553(72)90191-7
[3] Airpetyan, R.A. and Ramm, A.G. (2000) Dynamical Systems and Discrete Methods for Solving Nonlinear Ill-Posed Problems. Applied Mathematics Reviews, 1, 491-536.
https://doi.org/10.1142/9789812792686_0012
[4] Al’ber, Y.I. (1975) The Solution by the Regularization Method of Operator Equations of the First Kind with Accretive Operators in a Banach Space. Differentsia’nye Uravneniya, 11, 2242-2248. (In Russian)
[5] Al’ber, Y.I. (1978) Method of Monotonicity and Approximate Computation of the Value of an Unbounded Nonlinear Operator. Siberian Mathematical Journal, 19, 179-183. (In Russian)
https://doi.org/10.1007/BF00970498
[6] Al’ber, Y.I. and Ryazantseva, P. (1979) Solution of Nonlinear Problems Involving Monotonic Discontinuous Mapping. Differensial Uravneniya, 15, 31-42. (In Russian)
[7] Abramov, A. and Gaipova, A.N. (1972) The Existence of Solutions of Certain Equations That Contain Monotone Discontinuous Transformation. Zh. Vychisl. Mat. i Mat. Fiz, 12, 21-30. (In Russian)
[8] Browder, F.E (1965) Nonlinear Monotone Operators and Convex Sets in Banach Spaces. Bulletin of the American Mathematical Society, 71, 780-785.
https://doi.org/10.1090/S0002-9904-1965-11391-X
[9] Browder, F.E. and de Figuciredo, D.G. (1966) Monotone Nonlinear Operators in Banach Spaces. Proceedings of the Koninklijke Nederlandse Akademie van Wetenschappen, 28, 412-420.
[10] Browder, F.E. (1966) On the Unification of the Calculus of Variations and the Theory of Monotone Nonlinear Operators in Banach Spaces. Proceedings of the National Academy of Sciences of the United States of America, 56, 419-425.
https://doi.org/10.1073/pnas.56.2.419
[11] Browder, F.E. (1966) Existence and Approximation of Solutions of Nonlinear Variational Inequalities. Proceedings of the National Academy of Sciences of the United States of America, 56, 1080-1086.
https://doi.org/10.1073/pnas.56.4.1080
[12] Browder, F.E. (1967) Nonlinear Accretive Operators in Banach Spaces. Bulletin of the American Mathematical Society, 74, 470-476.
[13] Browder, F.E. (1968) Nonlinear Maximal Monotone Operators in Banach Spaces. Mathematische Annalen, 175, 89-113.
https://doi.org/10.1007/BF01418765
[14] Browder, F.E. (1969) Nonlinear Variational Inequalities and Maximal Monotone Mappings in Banach Spaces. Mathematische Annalen, 183, 213-231.
https://doi.org/10.1007/BF01351381
[15] Liskovets, O.A. (1983) Regularizaion Problem with Monotone Discontinuous Perturbations of Operators. Doklady Akademii Nauk SSSR, 272, 41-52. (In Russian)
[16] Liskovets, O.A. (1983) The Regularization Method Solving Problems of Monotone Operators with Non-Monotone Perturbation. Doklady Akademii Nauk, 272, 30-34. (In Russian)
[17] Liskovets, O.A. (1983) Solution of the First Kind Operator Equations with Non-Monotone Perturbations. Doklady Akademii Nauk SSSR, 272, 101-104. (In Russian)
[18] Liskovets, O.A. (1983) Solution of the First Kind Operator Equations with Non-Monotone Perturbations. Doklady Akademii Nauk SSSR, 27, 105-109. (In Russian)
[19] Liu, F. and Nashed, M.Z. (1996) Convergence of Regularized Solutions of Nonlinear Ill-Posed Problems with Monotone Operators. In: Marcellini, P., Talenti, G. and Vesentini, E., Eds., Partial Differential Equations and Applications, Dekker, New York, 353-361.
[20] Tikhonov, A.N. (1963) Regularization of Ill-Posed Problems. Doklady Akademi Nauk USSR, 151, 49-52. (In Russian)
[21] Tikhonov, A.N. (1963) Regularization of Ill-Posed Problems. Doklady Akademi Nauk USSR, 153, 501-504. (In Russian)
[22] Tikhonov, A.N. (1963) Regularization of Ill-Posed Problems. Doklady Akademi Nauk USSR, 156, 25-72. (In Russian)
[23] Tikhonov, A.N. and Arsenin, V.Y. (1978) Solution of Ill-Posed Problems. John Wiley & Sons, Hoboken.
[24] Van Kinh, N. (1989) On the Variational Methods to Solve Ill-Posed Problems. Doctoral Thesis, Institute of Matghematics, Hanoi.
[25] Van Kinh, N. and Chuong, N.M. (1991) Regularization of Variational Inequalities Problems for Non Monotone and Discontinuous Perturbed Operators. Diff. Equations, USSR, 27, 1271-1272. (In Russian)
[26] Van Kinh, N., Chuong, N.M. and Gorenflo R. (1989) Regularization Method for Solving Approximately Nonlinear Variational Inequalities. Freie Universitat Berlin, Preprint: Nr. A-89-28.
[27] Van Kinh, N., Chuong, N.M. and Gorenflo R. (1996) Regularization Method for Nonlinear Variational Inequalities. Procceedings of the First National Workshop “Optimization and Control”, Quinhon, 27 May-1 June 1996.
[28] Van Kinh, N. (2022) Regularization of Ill-Posed Problems with Unbounded Operators. Lambert Academic Publishing, London, 181 p.
[29] Liskovest, O.A. (1981) The Variational Methods Solving Ill-Posed Problems. Nauka and Tekxika, Moscow, 343 p.
[30] Vainberg, M.M. (1972) The Variational Method and the Monotonic-Operator Method. Nauka, Moscow. (In Russian)
[31] Van Chong, L. (1984) On the Existence of Solutions for a General Form of Variational and Quasi-Variational Inequalities. Zeitschrift für Analysis und ihre Anwendungen, 3, 541-548.
https://doi.org/10.4171/ZAA/128
[32] Mosco, U. (1976) Implicit Variational Problems and Quasi-Variational Inequalities. In: Gossez, J.P., Lami Dozo, E.J., Mawhin, J. and Waelbroeck, L., Eds., Nonlinear Operators and the Calculus of Variations. Lecture Notes in Mathematics, Vol. 543, Springer, Berlin, 83-156.
https://doi.org/10.1007/BFb0079943
[33] Bakushinsky, A. and Goncharsky, A. (1994) Ill-Posed Problems: Theory and Applications. Springer, Berlin.
[34] Hartmann, P. and Stampacchia, G. ((1966) On Some Non-Linear Elliptic Differential-Functional Equations. Acta Mathematica, 115, 271-310.
https://doi.org/10.1007/BF02392210

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.