Research Article | Open | Published:
On the System of Nonlinear Mixed Implicit Equilibrium Problems in Hilbert Spaces
Journal of Inequalities and Applicationsvolume 2010, Article number: 437976 (2010)
We use the Wiener-Hopf equations and the Yosida approximation notions to prove the existence theorem of a system of nonlinear mixed implicit equilibrium problems (SMIE) in Hilbert spaces. The algorithm for finding a solution of the problem (SMIE) is suggested; the convergence criteria and stability of the iterative algorithm are discussed. The results presented in this paper are more general and are viewed as an extension, refinement, and improvement of the previously known results in the literature.
1. Introduction and Preliminaries
Let be a real Hilbert space whose inner product and norm are denoted by and respectively. Let be given two bi-functions satisfying for all and . Let be a nonlinear mapping. Let be a nonempty closed convex subset of . In this paper, we consider the following problem.
Find such that
The problem of type (1.1) is called the system of nonlinear mixed implicit equilibrium problems.
We denote by SMIE the set of all solutions of the problem (1.1).
Some examples of the problem (1.1) are as follows.
If where is a maximal monotone mapping for then the problem (1.1) becomes the following problem.
Find such that
which is called the system of variational inclusion problems. In particular, when and the problem (1.2) is reduced to the problem, so-called the generalized variational inclusion problem, which was studied by Kazmi and Bhat .
It is worth noting that the variational inclusions and related problems are being studied extensively by many authors and have important applications in operations research, optimization, mathematical finance, decision sciences, and other several branches of pure and applied sciences.
If for all , where is a real valued function for each Then the problem (1.1) reduces to the following problem.
Find such that
Some corresponding results to the problem (1.3) were considered by Kassay and Kolumbán  when .
For each , let be a nonlinear mapping and fixed positive real numbers. If and for all , then the problem (1.3) reduces to the following problem.
Find such that
which is called the system of nonlinear mixed variational inequalities problems. A special case of the problem (1.4), when and , has been studied by He and Gu .
If for all , where is the indicator function of defined by
then the problem (1.4) reduces to the following problem.
Find such that
which is called the system of nonlinear variational inequalities problems. Some corresponding results to the problem (1.6) were studied by Agarwal et al. , Chang et al. , Cho et al. , J. K. Kim and D. S. Kim,  and Verma [8, 9].
If , and is a univariate mapping, then the problem (1.6) reduces to the following problem.
Find such that
which is known as the classical variational inequality introduced and studied by Stampacchia  in 1964. This shows that a number of classes of variational inequalities and related optimization problems can be obtained as special cases of the system (1.1) of mixed equilibrium problems.
Inspired and motivated by the recent research going on in this area, in this paper, we use the Wiener-Hopf equations and the Yosida approximation notion to suggest and prove the existence and uniqueness of solutions for the problem (1.1). We also discuss the convergence criteria and stability of the iterative algorithm. The results presented in this paper improve and generalize many known results in the literature.
In the sequel, we need the following basic concepts and lemmas.
Definition 1.1 (Blum and Oettli ).
A real valued bifunction is said to be:
strictly monotone if
A function is said to be lower semicontinuous at if, for all there exists a constant such that
where denotes the ball with center and radius , that is,
The function is said to be lower semicontinuous on if it is lower semicontinuous at every point of .
Lemma 1.3 (Combettes and Hirstoaga ).
Let be a nonempty closed convex subset of and be a bifunction of into satisfying the following conditions:
(C1) is monotone and upper hemicontinuous;
(C2) is convex and lower semi-continuous for all .
For all and , define a mapping as follows:
Then is a single-valued mapping.
Let be a positive number. For any bi-function the associated Yosida approximation over and the corresponding regularized operator are defined as follows:
in which is the unique solution of the following problem:
Definition 1.4 is an extension of the Yosida approximation notion introduced in . The existence and uniqueness of the solution of the problem (1.15) follow from Lemma 1.3.
Let be a set-valued mapping.
is said to be monotone if, for any ,
A monotone operator is said to bemaximal if is not properly contained in any other monotone operators.
Example 1.7 (Huang et al. ).
Let where is a maximal monotone mapping. Then it directly follows that
where is the Yosida approximation of and we recover the classical concepts.
Using the idea as in Huang et al. , we have the following result.
If is a monotone function, then the operator is a nonexpansive mapping, that is,
From (1.15), for all , we can obtain
By adding (1.19) with (1.20) and using the monotonicity of , we have
This implies that is a nonexpansive mapping. This completes the proof.
Now, for solving the problem (1.1), we consider the following equation: let and be fixed positive real numbers. Find such that
is a solution of the problem (1.1) if and only if the problem (1.23) has a solution where
The proof directly follows from the definitions of and .
In this paper, we are interested in the following class of nonlinear mappings.
A mapping is said to be -strongly monotone if there exists a constant such that
A mapping is said to be -Lipschitz if there exist constants such that
2. Existence of Solutions of the Problem (1.1)
In this section, we give an existence theorem of solutions for the problem (1.1). Firstly, in view of Lemma 1.9, we can obtain the following, which is an important tool, immediately.
Let . Then if and only if there exist positive real numbers such that is a fixed point of the mapping defined by
where are defined, respectively, by
Now, we are in position to prove the existence theorem of solutions for the problem (1.1).
For each , let be a monotone bi-function. Let be a -strongly monotone with respect to the first argument and -Lipschitz mapping and be a -strongly monotone with respect to the second argument and -Lipschitz mapping. Suppose that there are positive real numbers such that
Then is a singleton.
Notice that, in view of Lemma 2.1, it is sufficient to show that the mapping defined in Lemma 2.1 has the unique fixed point. Since is nonexpansive, we have the following estimate:
Since is a -Lipschitz mapping and, for all , the mapping is a -strongly monotone, we obtain
Consequently, from (2.4)-(2.5), it follows that
Next, we have the following estimate:
From (2.6) and (2.7), we have
Now, define the norm on by
Notice that is a Banach space and
By the condition (2.3), we have , which implies that is a contraction mapping. Hence, by Banach contraction principle, there exists a unique such that This completes the proof.
3. Convergence and Stability Analysis
In view of Lemma 2.1, for the fixed point formulation of the problem (2.1), we suggest the following iterative algorithm.
3.1. Mann Type Perturbed Iterative Algorithm (MTA)
For any , compute approximate solution given by the iterative schemes:
where is a sequence of real numbers such that and
In order to consider the convergence theorem of the sequences generated by the algorithm (MTA), we need the following lemma.
Let and be two nonnegative real sequences satisfying the following conditions. There exists a positive integer such that
where with and . Then
Now, we prove the convergence theorem for a solution for the problem (1.1).
If all the conditions of the Theorem 2.2 hold, then the sequence in generated by the algorithm (3.1) converges strongly to the unique solution for the problem (1.1).
It follows from Theorem 2.2 that there exists which is the unique solution for the problem (1.1). Moreover, in view of Lemma 2.1, we have
Since is nonexpansive, from the iterative sequences (3.1) and (3.3), it follows that
Next, we have the following estimate:
Substituting (3.5) into (3.4) yields that
Similarly, we have
Thus, from (3.6) and (3.7), we have
where and are givenin (2.9). Setting
From the condition (2.3), it follows that and so . Moreover, since , we have . Hence all the conditions of Lemma 3.1 are satisfied and so as that is,
Thus the sequence in converges strongly to a solution for the problem (1.1). This completes the proof.
3.2. Stability of the Algorithm (MTA)
Consider the following definition as an extension of the concept of stability of the iterative procedure given by Harder and Hicks .
Definition 3.3 (Kazmi and Khan ).
Let be a Hilbert space and be nonlinear mappings. Let be defined as for all and . Assume that defines an iterative procedure which yields a sequence in . Suppose that and the sequence converges to some . Let be an arbitrary sequence in and
If implies that , then the iterative procedure is said to be -stable or stable with respect to .
Assume that all the conditions of Theorem 2.2 hold. Let be an arbitrary sequence in and define by
where is a sequence defined in (3.1). If is defined as in (2.1), then the iterative procedure generated by (3.1) is -stable.
Assume that . Let be the unique fixed point of the mapping This means that
Now, from (3.12) and (3.13), it follows that
Notice that for each , which implies that
Using (3.16) and the assumption , it follows from (3.15) that
This completes the proof.
Kazmi KR, Bhat MI: Convergence and stability of iterative algorithms for some classes of general variational inclusions in Banach spaces. Southeast Asian Bulletin of Mathematics 2008, 32(1):99–116.
Kassay G, Kolumbán J: System of multi-valued variational inequalities. Publicationes Mathematicae Debrecen 2000, 56(1–2):185–195.
He Z, Gu F: Generalized system for relaxed cocoercive mixed variational inequalities in Hilbert spaces. Applied Mathematics and Computation 2009, 214(1):26–30. 10.1016/j.amc.2009.03.056
Agarwal RP, Cho YJ, Li J, Huang NJ: Stability of iterative procedures with errors approximating common fixed points for a couple of quasi-contractive mappings in -uniformly smooth Banach spaces. Journal of Mathematical Analysis and Applications 2002, 272(2):435–447. 10.1016/S0022-247X(02)00150-6
Chang SS, Joseph Lee HW, Chan CK: Generalized system for relaxed cocoercive variational inequalities in Hilbert spaces. Applied Mathematics Letters 2007, 20(3):329–334. 10.1016/j.aml.2006.04.017
Cho YJ, Fang YP, Huang NJ, Hwang HJ: Algorithms for systems of nonlinear variational inequalities. Journal of the Korean Mathematical Society 2004, 41(3):489–499.
Kim JK, Kim DS: A new system of generalized nonlinear mixed variational inequalities in Hilbert spaces. Journal of Convex Analysis 2004, 11(1):235–243.
Verma RU: Projection methods, algorithms, and a new system of nonlinear variational inequalities. Computers & Mathematics with Applications 2001, 41(7–8):1025–1031. 10.1016/S0898-1221(00)00336-9
Verma RU: Generalized system for relaxed cocoercive variational inequalities and projection methods. Journal of Optimization Theory and Applications 2004, 121(1):203–210.
Nie H, Liu Z, Kim KH, Kang SM: A system of nonlinear variational inequalities involving strongly monotone and pseudocontractive mappings. Advances in Nonlinear Variational Inequalities 2003, 6(2):91–99.
Verma RU: General convergence analysis for two-step projection methods and applications to variational problems. Applied Mathematics Letters 2005, 18(11):1286–1292. 10.1016/j.aml.2005.02.026
Stampacchia G: Formes bilinéaires coercitives sur les ensembles convexes. Comptes Rendus de l'Académie des Sciences: Paris 1964, 258: 4413–4416.
Blum E, Oettli W: From optimization and variational inequalities to equilibrium problems. The Mathematics Student 1994, 63(1–4):123–145.
Combettes PL, Hirstoaga SA: Equilibrium programming in Hilbert spaces. Journal of Nonlinear and Convex Analysis 2005, 6(1):117–136.
Moudafi A, Théra M: Proximal and dynamical approaches to equilibrium problems. In Ill-Posed Variational Problems and Regularization Techniques (Trier, 1998), Lecture Notes in Economics and Mathematical Systems. Volume 477. Springer, Berlin, Germany; 1999:187–201.
Huang N-J, Lan H, Cho YJ: Sensitivity analysis for nonlinear generalized mixed implicit equilibrium problems with non-monotone set-valued mappings. Journal of Computational and Applied Mathematics 2006, 196(2):608–618. 10.1016/j.cam.2005.10.014
Harder AM, Hicks TL: Stability results for fixed point iteration procedures. Mathematica Japonica 1988, 33(5):693–706.
Kazmi KR, Khan FA: Iterative approximation of a unique solution of a system of variational-like inclusions in real -uniformly smooth Banach spaces. Nonlinear Analysis: Theory, Methods & Applications 2007, 67(3):917–929. 10.1016/j.na.2006.06.049
The first author was supported by the Korea Research Foundation Grant funded by the Korean Government (KRF-2008-313-C00050). The second author was supported by the Commission on Higher Education and the Thailand Research Fund (project no. MRG5180178).