Verma We prove an existence theorem for solution of generalized strongly nonlinear implicit quasivaria-tional inequality problems and convergence of iterative sequences with errors, invo
Trang 1Volume 2009, Article ID 124953, 16 pages
doi:10.1155/2009/124953
Research Article
Generalized Strongly Nonlinear Implicit
Quasivariational Inequalities
Salahuddin and M K Ahmad
Department of Mathematics, Aligarh Muslim University, Aligarh 202002, India
Correspondence should be addressed to Salahuddin,salahuddin12@mailcity.com
Received 11 February 2009; Accepted 17 June 2009
Recommended by Ram U Verma
We prove an existence theorem for solution of generalized strongly nonlinear implicit quasivaria-tional inequality problems and convergence of iterative sequences with errors, involving Lipschitz
continuous, generalized pseudocontractive and generalized g-pseudocontractive mappings in
Hilbert spaces
Copyrightq 2009 Salahuddin and M K Ahmad This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited
1 Introduction
Variational inequality was initially studied by Stampacchia1 in 1964 Since then, it has been extensively studied because of its crucial role in the study of mechanics, physics, economics, transportation and engineering sciences, and optimization and control Thanks to its wide applications, the classical variational inequality has been well studied and generalized in various directions For details, readers are referred to2 5 and the references therein
It is known that one of the most important and difficult problems in variational inequality theory is the development of an efficient and implementable approximation schemes for solving various classes of variational inequalities and variational inclusions Recently, Huang 6 8 and Cho et al 9 constructed some new perturbed iterative algorithms for approximation of solutions of some generalized nonlinear implicit quasi-variational inclusionsinequalities, which include many iterative algorithms for variational and quasi-variational inclusions inequalities as special cases Inspired and motivated by recent research works1,9 19, we prove an existence theorem for solution of generalized strongly nonlinear implicit quasi-variational inequality problems and convergence of iterative sequences with errors, involving Lipschitzian, generalized pseudocontractivity and
generalized g-pseudocontractive mappings in Hilbert spaces.
Trang 22 Preliminaries
Let H be a real Hilbert space with norm · and inner product ·, · For a nonempty closed convex subset K ⊂ H, let P K be the projection of H onto K Let K : H → 2Hbe a set valued
mapping with nonempty closed convex values, F, g, G, A : H → H and N : H ×H ×H → H
be the mappings We consider the following problem
Find x ∈ H, such that gx ∈ Kx and
The problem2.1 is called the generalized strongly nonlinear implicit quasi-variational inequality
problem.
Special Cases
i If Kx mx K, for all x ∈ H, where K is a nonempty closed convex subset of H and
m : H → H is a mapping, then the problem 2.1 is equivalent to finding x ∈ H such that
g x − mx ∈ K and
the problem2.2 is called generalized nonlinear quasi-variational inequality problem
ii If we assume A, G, F as identity mappings, then 2.1 reduces to the problem of
finding x ∈ H such that gx ∈ Kx and
which is known as general implicit nonlinear quasi-variational inequality problem
iii If we assume Nx, x, x Nx, x, then 2.3 reduces to the following problem of
finding x ∈ H such that gx ∈ Kx and
which is known as generalized implicit nonlinear quasi-variational inequality problem, a variant form as can be seen in20, equation2.6
iv If we assume gx − Nx, x x − Nx, x, then 2.4 reduces to the following
problem of finding x ∈ H such that gx ∈ Kx and
The problem 2.5 is called the generalized strongly nonlinear implicit quasi-variational inequality problem, considered and studied by Cho et al.9
v If g ≡ I, I an identity mapping, then 2.5 is equivalent to finding x ∈ Kx such
that
Trang 3Problem2.6 is called generalized strongly nonlinear quasi-variational inequality problem, see special cases of Cho et al.9
vi If Kx K, K a nonempty closed convex subset of H and Nx, x Tx for all
x ∈ H, where T : H → H a nonlinear mapping, then the problem 2.6 is equivalent to
finding x ∈ H such that
which is a nonlinear variational inequality, considered by Verma17
vii If x − Tx Tx, for all x ∈ H, then 2.7 reduces to the following problem for
finding x ∈ H such that
which is a classical variational inequality considered by1,4,5
Now, we recall the following iterative process due to Ishikawa13, Mann 14, Noor
15 and Liu 21
1 Let K be a nonempty convex subset of H and T : K → X a mapping The sequence {x n}, defined by
x n1 1 − α n x n α n Ty n
y n1− β n
x n β n Tz n
z n 1− γ n
x n γ n Tx n ,
2.10
n ≥ 0, is called the three-step iterative process, where {α n }, {β n }, and {γ n} are three real sequences in0,1 satisfying some conditions
2 In particular, if γ n 0 for all n ≥ 0, then {x n}, defined by
x0∈ K,
x n1 1 − α n x n α n Ty n
y n 1− β n
x n β n Tx n ,
2.11
n ≥ 0, is called the Ishikawa iterative process, where {α n } and {β n} are two real sequences in
0,1 satisfying some conditions
3 In particular, if β n 0 for all n ≥ 0, then {x n} defined by
x0 ∈ K
for n≥ 0, is called the Mann iterative process
Trang 4Recently Liu 21 introduced the concept of three-step iterative process with errors which is the generalization of Ishikawa13 and Mann 14 iterative process, for nonlinear strongly accretive mappings as follows
4 For a nonempty subset K of a Banach spaces X and a mapping T : K → X, the
sequence{x n}, defined by
x0∈ K,
x n1 1 − α n x n α n Ty n u n ,
y n1− β n
x n β n Tz n v n ,
z n1− γ n
x n γ n Tx n w n ,
2.13
n ≥ 0, is called the three-step iterative process with errors Here {u n }, {v n }, and {w n} are three
summable sequences in Xi.e.,∞
n0u n < ∞,∞
n0v n < ∞ and∞
n0w n < ∞, and {α n }, {β n }, and {γ n} are three sequences in 0,1 satisfying certain restrictions
5 In particular, if γ n 0 for n ≥ 0 and w n 0 The sequence {x n} defined by
x0∈ K,
x n1 1 − α n x n α n Ty n u n ,
y n1− β n
x n β n Tz n v n ,
2.14
n 0, 1, 2, , is called the Ishikawa iterative process with errors Here {u n } and {v n} are two
summable sequences in Xi.e.,∞
n0u n < ∞ and∞
n0v n < ∞; {α n } and {β n} are two sequences in0,1 satisfying certain restrictions
6 In particular, if β n 0 and v n 0 for all n ≥ 0 The sequence {x n }, defined by
for n 0, 1, 2, , is called the Mann iterative process with errors, where {u n} is a summable
sequence in X and {α n} a sequence in 0,1 satisfying certain restrictions
However, in a recent paper 19 Xu pointed out that the definitions of Liu 21 are against the randomness of the errors and revised the definitions of Liu21 as follows
7 Let K be a nonempty convex subset of a Banach space X and T : K → X a mapping For any given x0∈ K, the sequence {x n }, defined by
x n1 α n x n β n Ty n γ n u n ,
y n αx n βTz n γ n v n ,
z n αx n β n Tx n γ n w n
2.18
Trang 5for n 0, 1, 2, , is called the three-step iterative process with errors, where {u n }, {v n }, and {w n } are three bounded sequences in K and {α n }, {β n }, {γ n }, {α n }, {β n }, {γ n }, {α n }, {β n }, and {γ n} are nine sequences in 0,1 satisfying the conditions
α n β n γ n 1, α n β n γ n 1, α n β n γ n 1 for n ≥ 0. 2.19
8 If β n γ n 0 for n 0, 1, 2 the sequence {x n }, defined by
x0 ∈ K,
x n1 α n x n β n Ty n γ n u n ,
y n αx n βTx n γ n v n
2.20
for n 0, 1, 2, , is called the Ishikawa iterative process with errors, where {u n } and {v n} are
two bounded sequences in K, {α n }, {β n }, {γ n }, {α n }, {β n }, and {γ n} are six sequences in 0,1 satisfying the conditions
α n β n γ n 1, α n β n γ n 1 for n ≥ 0. 2.21
9 If β n γ n 0 for n 0, 1, 2 , the sequence {x n} defined by
x0 ∈ K,
for n 0, 1, 2, , is called the Mann iterative process with errors.
For our main results, we need the following lemmas
Lemma 2.1 see 3 If K ⊂ H is a closed convex subset and x ∈ H a given point, then z ∈ K
satisfies the inequality
if and only if
where P K is the projection of H onto K.
Lemma 2.2 see 10 The mapping P K defined by2.24 is nonexpansive, that is,
Trang 6Lemma 2.3 see 10 If Ku mu K and K ⊂ H is a closed convex subset, then for any
u, v ∈ H, one has
Lemma 2.4 see 21 Let a n , b n and c n be three nonnegative real sequences satisfying
a n1 1 − t n a n b n c n , for n ≥ 0,
t n ∈ 0, 1, ∞
n0
t n ∞, b n Ot n ,∞
n0
Then
lim
By Lemma 2.1, we know that the generalized strongly nonlinear implicit quasi-variational inequality 2.1 has a unique solution if and only if the mapping Q : H → H
by
Q x x − gx P K x
has a unique fixed point, where t > 0 is a constant.
3 Main Results
In this section, we establish an existence theorem for solution of generalized strongly nonlinear implicit quasi-variational inequality problems and convergence of the iterative sequences generated by2.18 First, we give some definitions
Definition 3.1 A mapping T : H → H is said to be generalized pseudo-contractive if there exists a constant r > 0 such that
Tx − Ty2≤ r2x − y2 Tx − Ty − rx − y2
It is easy to check that3.1 is equivalent to
For r 1 in 3.1, we get the usual concept of pseudo-contractive of T, introduced by
Browder and Petryshyn10, that is,
Tx − Ty2≤ x − y2 Tx − Ty −x − y2
Trang 7Definition 3.2 Let A : H → H and N : H × H × H → H be the mappings The mapping N
is said to be as follows
i Generalized pseudo-contractive with respect to A in the first argument of N, if there exists a constant p > 0 such that
N Ax, z, z − NAy, z, z
, x − y≤ px − y2 ∀x, y, z ∈ H. 3.4
ii Lipschitz continuous with respect to the first argument of N if there exists a constant s > 0 such that
N x, z, z − N
y, z, z ≤ s x − y ∀x,y,z ∈ H. 3.5
In a similar way, we can define Lipschitz continuity of N with respect to the second and third arguments
iii A is also said to be Lipschitz continuous if there exists a constant η > 0 such that
Definition 3.3 Let g, G : H → H be the mappings A mapping N : H × H × H → H is said
to be the generalized g-pseudo-contractive with respect to the second argument of N, if there exists a constant q > 0 such that
N z, Gx, z − Nz, Gy, z
, g x − gy
≤ qgx − gy2 ∀x, y, z ∈ H. 3.7
Definition 3.4 Let K : H → 2H be a set-valued mapping such that for each x ∈ H, Kx is a nonempty closed convex subset of H The projection P K xis said to be Lipschitz continuous
if there exists a constant ξ > 0 such that
P K x z − P K y z ≤ ξx − y, ∀x, y, z ∈ H. 3.8
Remark 3.5 In many important applications, K u has the following form:
where m : H → H is a single-valued mapping and K a nonempty closed convex subset of
H If m is Lipschitz continuous with constant χ > 0, then fromLemma 2.3, P K xis Lipschitz
continuous with Lipschitz constant ξ 2χ.
Now, we give the main result of this paper
Theorem 3.6 Let H be a real Hilbert space and K : H → 2 H a set-valued mapping with nonempty closed convex values Let A, G, F : H → H be the Lipschitz continuous mappings with positive
constants η, σ, and d, respectively Let g : H → H be the mapping such that I −g and g are Lipschitz
Trang 8continuous with positive constants λ and μ, respectively A trimapping N : H × H × H → H is
generalized pseudo-contractive with respect to A in the first argument of N with constant p > 0 and generalized g-pseudo-contractive with respect to G in the second argument of N with constant q > 0, Lipschitz continuous with respect to the first, second, and third arguments with positive constants
s, δ, ζ, respectively Suppose that P K x is Lipschitz continuous with constant ξ > 0 Let {u n }, {v n },
and {w n } be the three bounded sequences in H and {α n }, {β n }, {γ n }, {α n }, {β n }, {γ n }, {α n }, {β n },
and {γ n } are sequences in 0, 1 satisfying the following conditions:
1 α n β n γ n α n β n γ n α n β n γ n 1, n ≥ 0,
2 limn→ ∞γ n limn→ ∞γ n limn→ ∞γ n 0,
3∞
n0β n ∞, ∞
n0γ n < ∞.
If the following conditions hold:
t − h s Ω − p − h2η2− h2
< 4Ω − p − h2−
s2η2− h2
Ω2 − Ω
s2η2− h2 ,
h Ω > p h sη − hsη hΩ2 − Ω, hΩ > p h, h < sη
3.10
where Ω 2λ ξ, h ϕ ζd, and θ Ω 1 2pt t2s2η2 th < 1.
Then there exists a unique x ∈ H satisfying the generalized strongly nonlinear implicit
quasi-variational inequality2.1 and x n → x as n → ∞, where {x n } is the three-step iteration process
with errors defined as follows:
x0 ∈ H,
x n1 α n x n β n
y n − gy n
P K y n
g
y n
− tg
y n
− NAy n , Gy n , Fy n γ n u n ,
y n α n x n β n
z n − gz n P K z n
g z n − tg z n − NAz n , Gz n , Fz n γ n v n ,
z n α n x n β nx n − gx n P K x n
g x n − tg x n − NAx n , Gx n , Fx n γ n w n
3.11
for n 0, 1, 2,
Proof We first prove that the generalized strongly nonlinear implicit quasi-variational
inequality2.1 has a unique solution ByLemma 2.1, it is sufficient to prove the mapping defined by
Q x x − gx P K x
has a unique fixed point in H.
Trang 9Let x, y be two arbitrary points in H FromLemma 2.2and Lipschitz continuity of
P K u and I − g, we have
Qx − Qy
x − gx P K x
g x − tg x − NAx, Gx, Fx
−y gy
− P K y
g
y
− tg
y
− NAy, Gy, Fy
≤ x − gx −
y − gy
P K x
g x − tg x − NAx, Gx, Fx − P K x
g
y
− tg
y
− NAy, Gy, Fy
P K x
g
y
− tg
y
− NAy, Gy, Fy − P K y
g
y
− tg
y
− NAy, Gy, Fy
≤ 2 x − gx −
y − gy x − y tNAx,Gx,Fx − NAy,Gx,Fx
tgx − gy
−N
Ay, Gx, Fx
− NAy, Gy, Fx
t N
Ay, Gy, Fx
− NAy, Gy, Fy ξx − y
≤ 2λx − y x − y tN Ax, Gx, Fx − NAy, Gx, Fx
tgx − gy
−N
Ay, Gx, Fx
− NAy, Gy, Fx
tNAy, Gy, Fx
− NAy, Gy, Fy
ξx − y
≤ 2λ ξx − y x − y tN Ax, Gx, Fx − NAy, Gx, Fx
tgx − gy
−N
Ay, Gx, Fx
− NAy, Gy, Fx
tNAy, Gy, Fx
− NAy, Gy, Fy
.
3.13
Since N is generalized pseudo-contractive with respect to A in the first argument
of N and Lipschitz continuous with respect to first argument of N and also A is Lipschitz
continuous, we have
x − y tN Ax, Gx, Fx − NAy, Gx, Fx
2
x − y2 2tx − y, NAx, Gx, Fx − NAy, Gx, Fx
t2NAx, Gx, Fx − NAy, Gx, Fx2
≤ x − y2 2tpx − y2 t2s2Ax − Ay2
≤ x − y2 2tpx − y2 t2s2η2x − y2
≤1 2tp t2s2η2
x − y2.
3.14
Trang 10Again since N is generalized g-pseudo-contractive with respect to G in the second argument of N and Lipschitz continuous with respect to second argument of N and G is
Lipschitz continuous, we have
gx − gy −N
Ay, Gx, Fx
− NAy, Gy, Fx
2
gx − gy2− 2g x − gy
, N
Ay, Gx, Fx
− NAy, Gy, Fx
NAy, Gx, Fx − NAy, Gy, Fx
2
≤ μ2x − y2− 2qgx − gy2 δ2Gx − Gy2
≤ μ2x − y2− 2qμ2x − y2 δ2σ2x − y2
≤μ2
1− 2q δ2σ2
x − y2,
3.15
NAy, Gy, Fx
− NAy, Gy, Fy
It follows from3.13–3.16 that
Qx − Qy
where
θ Ω 1 2pt t2s2η2 th,
ϕ μ2
1− 2q δ2σ2,
h ϕ ζd.
3.18
From3.10, we know that 0 < θ < 1 and so Q has a unique fixed point x ∈ H, which is
a unique solution of the generalized strongly nonlinear implicit quasi-variational inequality
2.1
Now we prove that{x n } converges to x In fact, it follows from 3.11 and x ∈ Qx
that
x n1− x
α n x n β n
y n − gy n
P K y n
g
y n
− tg
y n
− NAy n , Gy n , Fy n γ n u n − x
≤ α n x n β n
y n − gy n
P K y n
g
y n
− tg
y n
− NAy n , Gy n , Fy n γ n u n
−α n x β n
x − gx P K x
g x − tg x − NAx, Gx, Fx − γ n x
≤ α n x n − x β n Qy n
− Qx γ n u n − x.
3.19
... t2s2η2 th < 1.Then there exists a unique x ∈ H satisfying the generalized strongly nonlinear implicit
quasi-variational inequality2.1 and x n...
3.11
for n 0, 1, 2,
Proof We first prove that the generalized strongly nonlinear implicit quasi-variational
inequality2.1 has a unique solution ByLemma... so Q has a unique fixed point x ∈ H, which is
a unique solution of the generalized strongly nonlinear implicit quasi-variational inequality
2.1
Now we prove that{x