# New iterative methods for a common solution of fixed points for pseudo-contractive mappings and variational inequalities

## Abstract

In this paper, we introduce three iterative methods for finding a common element of the set of fixed points for a continuous pseudo-contractive mapping and the solution set of a variational inequality problem governed by continuous monotone mappings. Strong convergence theorems for the proposed iterative methods are proved. Our results improve and extend some recent results in the literature.

MSC:47H05, 47H09, 47J25, 65J15.

## 1 Introduction

The theory of variational inequalities represents, in fact, a very natural generalization of the theory of boundary value problems and allows us to consider new problems arising from many fields of applied mathematics, such as mechanics, physics, engineering, the theory of convex programming, and the theory of control. While the variational theory of boundary value problems has its starting point in the method of orthogonal projection, the theory of variational inequalities has its starting point in the projection on a convex set.

Let C be a nonempty closed and convex subset of a real Hilbert space H. The classical variational inequality problem is to find $u\in C$ such that $〈v-u,Au〉\ge 0$ for all $v\in C$, where A is a nonlinear mapping. The set of solutions of the variational inequality is denoted by $\mathit{VI}\left(C,A\right)$. The variational inequality problem has been extensively studied in the literature; see [19] and the references therein. In the context of the variational inequality problem, this implies that $u\in \mathit{VI}\left(C,A\right)⇔u={P}_{C}\left(u-\lambda Au\right)$, $\mathrm{\forall }\lambda >0$, where ${P}_{C}$ is a metric projection of H into C.

Let A be a mapping from C to H, then A is called monotone if and only if for each $x,y\in C$,

$〈x-y,Ax-Ax〉\ge 0.$
(1.1)

An operator A is said to be strongly positive on H if there exists a constant $\overline{\gamma }>0$ such that

$〈Ax,x〉\ge \overline{\gamma }{\parallel x\parallel }^{2},\phantom{\rule{1em}{0ex}}\mathrm{\forall }x\in H.$

A mapping A of C into itself is called L-Lipschitz continuous if there exits a positive number L such that

$\parallel Ax-Ay\parallel \le L\parallel x-y\parallel ,\phantom{\rule{1em}{0ex}}\mathrm{\forall }x,y\in C.$

A mapping A of C into H is called α-inverse-strongly monotone if there exists a positive real number α such that

$〈x-y,Ax-Ay〉\ge \alpha {\parallel Ax-Ay\parallel }^{2}$

for all $x,y\in C$; see [914]. If A is an α-inverse strongly monotone mapping of C into H, then it is obvious that A is $\frac{1}{\alpha }$-Lipschitz continuous, that is, $\parallel Ax-Ay\parallel \le \frac{1}{\alpha }\parallel x-y\parallel$ for all $x,y\in C$. Clearly, the class of monotone mappings includes the class of α-inverse strongly monotone mappings.

A mapping A of C into H is called $\overline{\gamma }$-strongly monotone if there exists a positive real number $\overline{\gamma }$ such that

$〈x-y,Ax-Ay〉\ge \overline{\gamma }{\parallel x-y\parallel }^{2}$

for all $x,y\in C$; see [15]. Clearly, the class of $\overline{\gamma }$-strongly monotone mappings includes the class of strongly positive mappings.

Recall that a mapping T of C into H is called pseudo-contractive if for each $x,y\in C$, we have

$〈Tx-Ty,x-y〉\le {\parallel x-y\parallel }^{2}.$
(1.2)

T is said to be a k-strict pseudo-contractive mapping if there exists a constant $0\le k\le 1$ such that

A mapping T of C into itself is called nonexpansive if $\parallel Tx-Ty\parallel \le \parallel x-y\parallel$ for all $x,y\in C$. We denote by $F\left(T\right)$ the set of fixed points of T. Clearly, the class of pseudo-contractive mappings includes the class of nonexpansive and strict pseudo-contractive mappings.

For a sequence $\left\{{\alpha }_{n}\right\}$ of real numbers in $\left(0,1\right)$ and arbitrary $u\in C$, let the sequence $\left\{{x}_{n}\right\}$ in C be iteratively defined by ${x}_{0}\in C$ and

${x}_{n+1}:={\alpha }_{n+1}u+\left(1-{\alpha }_{n+1}\right)T{x}_{n},\phantom{\rule{1em}{0ex}}n\ge 0,$
(1.3)

where T is a nonexpansive mapping of C into itself. Halpern [16] was first to study the convergence of algorithm (1.3) in the framework of Hilbert spaces. Lions [17] and Wittmann [18] improved the result of Halpern by proving strong convergence of $\left\{{x}_{n}\right\}$ to a fixed point of T if the real sequence $\left\{{\alpha }_{n}\right\}$ satisfies certain conditions. Reich [19], Shioji and Takahashi [20], and Zegeye and Shahzad [21] extended the result of Wittmann [18] to the case of a Banach space.

In 2000, Moudafi [22] introduced a viscosity approximation method and proved that if H is a real Hilbert space, for given ${x}_{0}\in C$, the sequence $\left\{{x}_{n}\right\}$ generated by the algorithm

${x}_{n+1}:={\alpha }_{n}f\left({x}_{n}\right)+\left(1-{\alpha }_{n}\right)T{x}_{n},\phantom{\rule{1em}{0ex}}n\ge 0,$
(1.4)

where $f:C\to C$ is a contraction mapping and $\left\{{\alpha }_{n}\right\}\subset \left(0,1\right)$ satisfies certain conditions, converges strongly to the unique solution ${x}^{\ast }$ in C of the variational inequality

$〈\left(I-f\right){x}^{\ast },x-{x}^{\ast }〉\ge 0,\phantom{\rule{1em}{0ex}}x\in C.$
(1.5)

Moudafi [22] generalized Halpern’s theorems in the direction of viscosity approximations. In [23], Zegeye et al. extended Moudafi’s result to the case of Lipschitz pseudo-contractive mappings in Banach spaces more general that Hilbert spaces.

In 2006, Marino and Xu [24] introduced the following general iterative method:

${x}_{n+1}:={\alpha }_{n}\gamma f\left({x}_{n}\right)+\left(1-{\alpha }_{n}A\right)T{x}_{n},\phantom{\rule{1em}{0ex}}n\ge 0.$
(1.6)

They proved that if the sequence $\left\{{\alpha }_{n}\right\}$ of parameters satisfies appropriate conditions, then the sequence $\left\{{x}_{n}\right\}$ generated by (1.6) converges strongly to the unique solution of the variational inequality

$〈\left(A-\gamma f\right){x}^{\ast },x-{x}^{\ast }〉\ge 0,\phantom{\rule{1em}{0ex}}x\in C,$
(1.7)

which is the optimality condition for the minimization problem

$\underset{x\in C}{min}\frac{1}{2}〈Ax,x〉-h\left(x\right),$

where h is a potential function for γf (i.e., ${h}^{\prime }\left(x\right)=\gamma f\left(x\right)$ for $x\in H$).

Recently, Zegeye and Shahzad [25] introduced an iterative method and proved that if C is a nonempty subset of a real Hilbert space H, ${T}_{1}:C\to C$ is a pseudo-contractive mapping and ${T}_{2}:C\to H$ is a continuous monotone mapping such that $F:=F\left({T}_{1}\right)\cap \mathit{VI}\left(C,{T}_{2}\right)\ne \mathrm{\varnothing }$. For $\left\{{r}_{n}\right\}\subset \left(0,\mathrm{\infty }\right)$ defined ${T}_{{r}_{n}},{F}_{{r}_{n}}:H\to C$ by the following: for $x\in H$ and $\left\{{r}_{n}\right\}\subset \left(0,\mathrm{\infty }\right)$, define

${T}_{{r}_{n}}x:=\left\{z\in C:〈y-z,{T}_{1}z〉-\frac{1}{{r}_{n}}〈y-z,\left(1+{r}_{n}\right)z-x〉\le 0,y\in C\right\},$
(1.8)
${F}_{{r}_{n}}x:=\left\{z\in C:〈y-z,{T}_{2}z〉+\frac{1}{{r}_{n}}〈y-z,z-x〉\ge 0,y\in C\right\}.$
(1.9)

Then the sequence $\left\{{x}_{n}\right\}$ generated by ${x}_{1}\in C$ and

${x}_{n+1}:={\alpha }_{n}f\left({x}_{n}\right)+\left(1-{\alpha }_{n}\right){T}_{{r}_{n}}{F}_{{r}_{n}}{x}_{n},\phantom{\rule{1em}{0ex}}n\ge 1,$
(1.10)

where $f:C\to C$ is a contraction mapping and $\left\{{\alpha }_{n}\right\}\subset \left[0,1\right]$ and $\left\{{r}_{n}\right\}$ satisfy certain conditions, converges strongly to $z\in F$, where $z={P}_{F}f\left(z\right)$.

In this paper, motivated and inspired by the method of Marino and Xu [24] and the work of Zegeye and Shahzad [25], we introduce a viscosity approximation method for finding a common fixed point of a set of fixed points of continuous pseudo-contractive mappings more general than nonexpansive mappings and a solution set of the variational inequality problem for continuous monotone mappings more general than α-inverse strongly monotone mappings in a real Hilbert space. Our result extend and unify most of the results that have been proved for important classes of nonlinear operators.

Let C be a nonempty closed and convex subset of a real Hilbert space H. Let ${T}_{1},{T}_{2}:C\to H$ be a continuous pseudo-contractive mapping and a continuous monotone mapping, respectively. For $x\in H$ and $\left\{{r}_{n}\right\}\subset \left(0,\mathrm{\infty }\right)$, let ${T}_{{r}_{n}},{F}_{{r}_{n}}:H\to C$ be defined by (1.8) and (1.9).

We consider the three iterative methods given as follows:

$\begin{array}{r}{x}_{1}\in H,\\ {x}_{n+1}:={\alpha }_{n}\gamma f\left({x}_{n}\right)+\left(I-{\alpha }_{n}A\right){T}_{{r}_{n}}{F}_{{r}_{n}}{x}_{n},\phantom{\rule{1em}{0ex}}n\ge 1,\end{array}$
(1.11)
$\begin{array}{r}{y}_{1}\in H,\\ {y}_{n+1}:={\alpha }_{n}\gamma f\left({T}_{{r}_{n}}{F}_{{r}_{n}}{y}_{n}\right)+\left(I-{\alpha }_{n}A\right){T}_{{r}_{n}}{F}_{{r}_{n}}{y}_{n},\phantom{\rule{1em}{0ex}}n\ge 1,\end{array}$
(1.12)
$\begin{array}{r}{z}_{1}\in H,\\ {z}_{n+1}:={T}_{{r}_{n}}{F}_{{r}_{n}}\left({\alpha }_{n}\gamma f\left({z}_{n}\right)+\left(I-{\alpha }_{n}A\right){z}_{n}\right),\phantom{\rule{1em}{0ex}}n\ge 1,\end{array}$
(1.13)

where A is a $\overline{\gamma }$-strongly monotone and L-Lipschitzian continuous operator and $f:H\to H$ is a contraction mapping. We prove in Section 3 that if $\left\{{\alpha }_{n}\right\}$ and $\left\{{r}_{n}\right\}$ of parameters satisfy appropriate conditions, then the sequences $\left\{{x}_{n}\right\}$, $\left\{{y}_{n}\right\}$ and $\left\{{z}_{n}\right\}$ converge strongly to $z={P}_{\mathfrak{F}}\left(I-A+\gamma f\right)\left(z\right)$.

## 2 Preliminaries

Let C be a closed and convex subset of a real Hilbert space H. For every $x\in H$, there exists a unique nearest point in C, denoted by ${P}_{C}x$, such that

$\parallel x-{P}_{C}x\parallel =\parallel x-y\parallel ,\phantom{\rule{1em}{0ex}}\mathrm{\forall }y\in C.$
(2.1)

${P}_{C}$ is called the metric projection of H onto C. We know that ${P}_{C}$ is a nonexpansive mapping of H onto C. In connection with metric projection, we have the following lemma.

Lemma 2.1 Let H be a real Hilbert space. The following identity holds:

${\parallel x+y\parallel }^{2}\le {\parallel x\parallel }^{2}+2〈y,x+y〉,\phantom{\rule{1em}{0ex}}\mathrm{\forall }x,y\in H.$

Lemma 2.2 Let C be a nonempty closed convex subset of a Hilbert space H. Let $x\in H$ and $y\in C$. Then $y={P}_{C}x$ if and only if

$〈x-y,y-z〉\ge 0,\phantom{\rule{1em}{0ex}}\mathrm{\forall }z\in C.$
(2.2)

Lemma 2.3 [26]

Let $\left\{{a}_{n}\right\}$ be a sequence of nonnegative real numbers such that

${a}_{n+1}\le \left(1-{\gamma }_{n}\right){a}_{n}+{\sigma }_{n},\phantom{\rule{1em}{0ex}}\mathrm{\forall }n\ge 0,$

where

1. (i)

$\left\{{\gamma }_{n}\right\}\subset \left[0,1\right]$, ${\sum }_{n=1}^{\mathrm{\infty }}{\gamma }_{n}=\mathrm{\infty }$ and

2. (ii)

${lim sup}_{n\to \mathrm{\infty }}\frac{{\sigma }_{n}}{{\gamma }_{n}}\le 0$ or ${\sum }_{n=1}^{\mathrm{\infty }}|{\sigma }_{n}|<\mathrm{\infty }$.

Then ${a}_{n}\to 0$ as $n\to \mathrm{\infty }$.

Lemma 2.4 [27]

Let C be a nonempty closed and convex subset of a real Hilbert space H. Let $A:C\to H$ be a continuous monotone mapping. Then, for $r>0$ and $x\in H$, there exists $z\in C$ such that

$〈y-z,Az〉+\frac{1}{r}〈y-z,z-x〉\ge 0,\phantom{\rule{1em}{0ex}}\mathrm{\forall }y\in C.$
(2.3)

Moreover, by a similar argument as in the proof of Lemmas 2.8 and 2.9 in [28], Zegeye [27]obtained the following lemmas.

Lemma 2.5 [27]

Let C be a nonempty closed and convex subset of a real Hilbert space H. Let $A:C\to H$ be a continuous monotone mapping. For $r>0$ and $x\in H$, define a mapping ${F}_{r}:H\to C$ as follows:

${F}_{r}x:=\left\{z\in C:〈y-z,Az〉+\frac{1}{r}〈y-z,z-x〉\ge 0,\mathrm{\forall }y\in C\right\}$

for all $x\in H$. Then the following hold:

1. (1)

${F}_{r}$ is single-valued;

2. (2)

${F}_{r}$ is a firmly nonexpansive type mapping, i.e., for all $x,y\in H$,

${\parallel {F}_{r}x-{F}_{r}y\parallel }^{2}\le 〈{F}_{r}x-{F}_{r}y,x-y〉;$
3. (3)

$F\left({F}_{r}\right)=\mathit{VI}\left(C,A\right)$;

4. (4)

$\mathit{VI}\left(C,A\right)$ is closed and convex.

In the sequel, we shall make use of the following lemmas.

Lemma 2.6 [27]

Let C be a nonempty closed and convex subset of a real Hilbert space H. Let $T:C\to H$ be a continuous pseudo-contractive mapping. Then, for $r>0$ and $x\in H$, there exists $z\in C$ such that

$〈y-z,Tz〉-\frac{1}{r}〈y-z,\left(1+r\right)z-x〉\le 0,\phantom{\rule{1em}{0ex}}\mathrm{\forall }y\in C.$
(2.4)

Lemma 2.7 [27]

Let C be a nonempty closed and convex subset of a real Hilbert space H. Let $T:C\to C$ be a continuous pseudo-contractive mapping. For $r>0$ and $x\in H$, define a mapping ${T}_{r}:H\to C$ as follows:

${T}_{r}x:=\left\{z\in C:〈y-z,Tz〉+\frac{1}{r}〈y-z,\left(1+r\right)z-x〉\le 0,\mathrm{\forall }y\in C\right\}$

for all $x\in H$. Then the following hold:

1. (1)

${T}_{r}$ is single-valued;

2. (2)

${T}_{r}$ is a firmly nonexpansive type mapping, i.e., for all $x,y\in H$,

${\parallel {T}_{r}x-{T}_{r}y\parallel }^{2}\le 〈{T}_{r}x-{T}_{r}y,x-y〉;$
3. (3)

$F\left({T}_{r}\right)=F\left(T\right)$;

4. (4)

$F\left(T\right)$ is closed and convex.

Lemma 2.8 [15]

Let $0<\alpha <1$ and let f be an α-contraction of a real Hilbert space H into itself, and let A be a $\overline{\gamma }$-strongly monotone and L-Lipschitzian continuous operator of H into itself with $\overline{\gamma }>0$ and $L>0$. Take μ, γ to be real numbers as follows:

$0<\mu <\frac{2\overline{\gamma }}{{L}^{2}},\phantom{\rule{2em}{0ex}}0<\gamma <\frac{\overline{\gamma }-\frac{{L}^{2}\mu }{2}}{\alpha }.$

If $\left\{{\alpha }_{n}\right\}\subseteq \left(0,1\right)$, ${lim}_{n\to \mathrm{\infty }}{\alpha }_{n}=0$ and $\tau =\overline{\gamma }-\frac{{L}^{2}\mu }{2}$, then

$\parallel \left(I-{\alpha }_{n}A\right)x-\left(I-{\alpha }_{n}A\right)y\parallel \le \left(1-{\alpha }_{n}\tau \right)\parallel x-y\parallel ,\phantom{\rule{1em}{0ex}}\mathrm{\forall }x,y\in H.$

## 3 Main results

Now, we prove our main theorems.

Theorem 3.1 Let H be a real Hilbert space, ${T}_{1}:C\to C$ be a continuous pseudo-contractive mapping and ${T}_{2}:C\to H$ be a continuous monotone mapping such that $\mathfrak{F}:=F\left({T}_{1}\right)\cap \mathit{VI}\left(C,{T}_{2}\right)\ne \mathrm{\varnothing }$. Let $0<\alpha <1$ and let f be an α-contraction of H into itself, and let A be a $\overline{\gamma }$-strongly monotone and L-Lipschitzian continuous operator of C into H with $\overline{\gamma }>0$ and $L>0$. Take μ, γ to be real numbers as follows:

$0<\mu <\frac{2\overline{\gamma }}{{L}^{2}},\phantom{\rule{2em}{0ex}}0<\gamma <\frac{\overline{\gamma }-\frac{{L}^{2}\mu }{2}}{\alpha }.$

For ${x}_{1}\in H$, let $\left\{{x}_{n}\right\}$ be a sequence generated by (1.11), where $\left\{{\alpha }_{n}\right\}\subset \left[0,1\right]$ and $\left\{{r}_{n}\right\}\subset \left(0,\mathrm{\infty }\right)$ are such that ${lim}_{n\to \mathrm{\infty }}{\alpha }_{n}=0$, ${\sum }_{n=1}^{\mathrm{\infty }}{\alpha }_{n}=\mathrm{\infty }$, ${\sum }_{n=1}^{\mathrm{\infty }}|{\alpha }_{n+1}-{\alpha }_{n}|<\mathrm{\infty }$, ${lim inf}_{n\to \mathrm{\infty }}{r}_{n}>0$ and ${\sum }_{n=1}^{\mathrm{\infty }}|{r}_{n+1}-{r}_{n}|<\mathrm{\infty }$. Then the sequence $\left\{{x}_{n}\right\}$ converges strongly to $z\in \mathfrak{F}$, where $z={P}_{\mathfrak{F}}\left(I-A+\gamma f\right)\left(z\right)$.

Proof Since ${\alpha }_{n}\to 0$ as $n\to \mathrm{\infty }$, we may assume, without loss of generality, ${\alpha }_{n}<1$ for all n. For $Q={P}_{\mathfrak{F}}$, it implies that $Q\left(I-A+\gamma f\right)$ is a contraction of H into itself. Since H is a real Hilbert space, there exists a unique element $z\in H$ such that $z={P}_{\mathfrak{F}}\left(I-A+\gamma f\right)\left(z\right)$.

Let $v\in \mathfrak{F}$, and let ${u}_{n}:={T}_{{r}_{n}}{w}_{n}$, where ${w}_{n}:={F}_{{r}_{n}}{x}_{n}$. Then we have from Lemma (2.5) and (2.7) that

$\parallel {u}_{n}-v\parallel =\parallel {T}_{{r}_{n}}{w}_{n}-{T}_{{r}_{n}}v\parallel \le \parallel {w}_{n}-v\parallel =\parallel {F}_{{r}_{n}}{x}_{n}-{F}_{{r}_{n}}v\parallel \le \parallel {x}_{n}-v\parallel .$
(3.1)

Moreover, from (1.11) and (3.1), we get that

$\begin{array}{rcl}\parallel {x}_{n+1}-v\parallel & =& \parallel {\alpha }_{n}\gamma f\left({x}_{n}\right)+\left(I-{\alpha }_{n}A\right){u}_{n}-v\parallel \\ =& \parallel {\alpha }_{n}\left(\gamma f\left({x}_{n}\right)-A\left(v\right)\right)+\left(I-{\alpha }_{n}A\right){u}_{n}-\left(I-{\alpha }_{n}A\right)v\parallel \\ \le & \left(1-{\alpha }_{n}\tau \right)\parallel {x}_{n}-v\parallel +{\alpha }_{n}\gamma \alpha \parallel {x}_{n}-v\parallel +{\alpha }_{n}\parallel \gamma f\left(v\right)-A\left(v\right)\parallel \\ \le & \left(1-{\alpha }_{n}\left(\tau -\gamma \alpha \right)\right)\parallel {x}_{n}-v\parallel +{\alpha }_{n}\parallel \gamma f\left(v\right)-A\left(v\right)\parallel \\ =& \left(1-{\alpha }_{n}\left(\tau -\gamma \alpha \right)\right)\parallel {x}_{n}-v\parallel +{\alpha }_{n}\left(\tau -\gamma \alpha \right)\frac{\parallel \gamma f\left(v\right)-A\left(v\right)\parallel }{\tau -\gamma \alpha }.\end{array}$
(3.2)

It follows from induction that

$\parallel {x}_{n}-v\parallel \le max\left\{\parallel {x}_{1}-v\parallel ,\frac{\parallel \gamma f\left(v\right)-A\left(v\right)\parallel }{\tau -\gamma \alpha }\right\},\phantom{\rule{1em}{0ex}}n\ge 1.$
(3.3)

Thus $\left\{{x}_{n}\right\}$ is bounded, and hence so are $\left\{{u}_{n}\right\}$, $\left\{{w}_{n}\right\}$ and $\left\{f\left({x}_{n}\right)\right\}$. Next, to show that $\parallel {x}_{n+1}-{x}_{n}\parallel \to 0$, we have

$\begin{array}{rcl}\parallel {x}_{n+1}-{x}_{n}\parallel & =& \parallel {\alpha }_{n}\gamma f\left({x}_{n}\right)+\left(I-{\alpha }_{n}A\right){u}_{n}-\left({\alpha }_{n-1}\gamma f\left({x}_{n-1}\right)+\left(I-{\alpha }_{n-1}A\right){u}_{n-1}\right)\parallel \\ =& \parallel {\alpha }_{n}\gamma f\left({x}_{n}\right)-{\alpha }_{n}\gamma f\left({x}_{n-1}\right)+{\alpha }_{n}\gamma f\left({x}_{n-1}\right)-{\alpha }_{n-1}\gamma f\left({x}_{n-1}\right)\\ +\left(I-{\alpha }_{n}A\right){u}_{n}-\left(I-{\alpha }_{n}A\right){u}_{n-1}+\left(I-{\alpha }_{n}A\right){u}_{n-1}-\left(I-{\alpha }_{n-1}A\right){u}_{n-1}\parallel \\ \le & {\alpha }_{n}\gamma \alpha \parallel {x}_{n}-{x}_{n-1}\parallel +|{\alpha }_{n}-{\alpha }_{n-1}|\gamma \parallel f\left({x}_{n-1}\right)\parallel \\ +\left(1-{\alpha }_{n}\tau \right)\parallel {u}_{n}-{u}_{n-1}\parallel +|{\alpha }_{n}-{\alpha }_{n-1}|\parallel A{u}_{n-1}\parallel \\ \le & {\alpha }_{n}\gamma \alpha \parallel {x}_{n}-{x}_{n-1}\parallel +\left(1+\gamma \right)|{\alpha }_{n}-{\alpha }_{n-1}|K+\left(1-{\alpha }_{n}\tau \right)\parallel {u}_{n}-{u}_{n-1}\parallel \\ \le & {\alpha }_{n}\gamma \alpha \parallel {x}_{n}-{x}_{n-1}\parallel +\left(1+\gamma \right)|{\alpha }_{n}-{\alpha }_{n-1}|K+\left(1-{\alpha }_{n}\tau \right)\parallel {w}_{n}-{w}_{n-1}\parallel ,\end{array}$
(3.4)

where .

Moreover, since ${w}_{n}={F}_{{r}_{n}}{x}_{n}$, ${w}_{n+1}={F}_{{r}_{n+1}}{x}_{n+1}$, we get that

(3.5)
(3.6)

Putting $y={w}_{n+1}$ in (3.5) and $y={w}_{n}$ in (3.6), we get that

$〈{w}_{n+1}-{w}_{n},{T}_{2}{w}_{n}〉+\frac{1}{{r}_{n}}〈{w}_{n+1}-{w}_{n},{w}_{n}-{x}_{n}〉\ge 0,$
(3.7)
$〈{w}_{n}-{w}_{n+1},{T}_{2}{w}_{n+1}〉+\frac{1}{{r}_{n+1}}〈{w}_{n}-{w}_{n+1},{w}_{n+1}-{x}_{n+1}〉\ge 0.$
(3.8)

Adding (3.7) and (3.8), we have

$〈{w}_{n+1}-{w}_{n},{T}_{2}{w}_{n}-{T}_{2}{w}_{n+1}〉+〈{w}_{n+1}-{w}_{n},\frac{{w}_{n}-{x}_{n}}{{r}_{n}}-\frac{{w}_{n+1}-{x}_{n+1}}{{r}_{n+1}}〉\ge 0,$
(3.9)

which implies that

$-〈{w}_{n+1}-{w}_{n},{T}_{2}{w}_{n+1}-{T}_{2}{w}_{n}〉+〈{w}_{n+1}-{w}_{n},\frac{{w}_{n}-{x}_{n}}{{r}_{n}}-\frac{{w}_{n+1}-{x}_{n+1}}{{r}_{n+1}}〉\ge 0.$
(3.10)

Now, using the fact that ${T}_{2}$ is monotone, we get that

$〈{w}_{n+1}-{w}_{n},\frac{{w}_{n}-{x}_{n}}{{r}_{n}}-\frac{{w}_{n+1}-{x}_{n+1}}{{r}_{n+1}}〉\ge 0,$
(3.11)

and hence

$〈{w}_{n+1}-{w}_{n},{w}_{n}-{w}_{n+1}+{w}_{n+1}-{x}_{n}-\frac{{r}_{n}}{{r}_{n+1}}\left({w}_{n+1}-{x}_{n+1}\right)〉\ge 0.$
(3.12)

Without loss of generality, let us assume that there exists a real number b such that ${r}_{n}>b>0$ for all . Then we have

$\begin{array}{rcl}{\parallel {w}_{n+1}-{w}_{n}\parallel }^{2}& \le & 〈{w}_{n+1}-{w}_{n},{x}_{n+1}-{x}_{n}+\left(1-\frac{{r}_{n}}{{r}_{n+1}}\right)\left({w}_{n+1}-{x}_{n+1}\right)〉\\ \le & \parallel {w}_{n+1}-{w}_{n}\parallel \left\{\parallel {x}_{n+1}-{x}_{n}\parallel +|\left(1-\frac{{r}_{n}}{{r}_{n+1}}\right)|\parallel {w}_{n+1}-{x}_{n+1}\parallel \right\},\end{array}$
(3.13)

and hence from (3.13) we obtain that

$\begin{array}{rcl}\parallel {w}_{n+1}-{w}_{n}\parallel & \le & \parallel {x}_{n+1}-{x}_{n}\parallel +\frac{1}{{r}_{n+1}}|{r}_{n+1}-{r}_{n}|\parallel {w}_{n+1}-{x}_{n+1}\parallel \\ \le & \parallel {x}_{n+1}-{x}_{n}\parallel +\frac{1}{b}|{r}_{n+1}-{r}_{n}|L,\end{array}$
(3.14)

where .

Furthermore, from (3.4) and (3.14) we have that

$\begin{array}{rcl}\parallel {x}_{n+1}-{x}_{n}\parallel & \le & {\alpha }_{n}\gamma \alpha \parallel {x}_{n}-{x}_{n-1}\parallel +\left(1+\gamma \right)|{\alpha }_{n}-{\alpha }_{n-1}|K\\ +\left(1-{\alpha }_{n}\tau \right)\left(\parallel {x}_{n}-{x}_{n-1}\parallel +\frac{1}{b}|{r}_{n}-{r}_{n-1}|L\right).\end{array}$
(3.15)

Hence by Lemma 2.3, we have

(3.16)

Consequently, from (3.14) and (3.16), we have that

(3.17)

Moreover, since ${u}_{n}={T}_{{r}_{n}}{w}_{n}$, ${u}_{n+1}={T}_{{r}_{n+1}}{w}_{n+1}$, we get that

(3.18)

and

(3.19)

Putting $y={u}_{n+1}$ in (3.18) and $y={u}_{n}$ in (3.19), we get that

$〈{u}_{n+1}-{u}_{n},{T}_{2}{u}_{n}〉-\frac{1}{{r}_{n}}〈{u}_{n+1}-{u}_{n},\left(1+{r}_{n}\right){u}_{n}-{w}_{n}〉\le 0$
(3.20)

and

$〈{u}_{n}-{u}_{n+1},{T}_{2}{u}_{n+1}〉-\frac{1}{{r}_{n+1}}〈{u}_{n}-{u}_{n+1},\left(1+{r}_{n+1}\right){u}_{n+1}-{w}_{n+1}〉\le 0.$
(3.21)

Adding (3.20) and (3.21), we have

$\begin{array}{r}〈{u}_{n+1}-{u}_{n},{T}_{2}{u}_{n}-{T}_{2}{u}_{n+1}〉\\ \phantom{\rule{1em}{0ex}}-〈{u}_{n+1}-{u}_{n},\frac{\left(1+{r}_{n}\right){u}_{n}-{w}_{n}}{{r}_{n}}-\frac{\left(1+{r}_{n+1}\right){u}_{n+1}-{w}_{n+1}}{{r}_{n+1}}〉\le 0,\end{array}$
(3.22)

which implies that

$\begin{array}{r}〈{u}_{n+1}-{u}_{n},\left({u}_{n+1}-{T}_{2}{u}_{n+1}\right)-\left({u}_{n}-{T}_{2}{u}_{n}\right)〉\\ \phantom{\rule{1em}{0ex}}-〈{u}_{n+1}-{u}_{n},\frac{{u}_{n}-{w}_{n}}{{r}_{n}}-\frac{{u}_{n+1}-{w}_{n+1}}{{r}_{n+1}}〉\le 0.\end{array}$
(3.23)

Now, using the fact that ${T}_{1}$ is pseudo-contractive, we get that

$〈{u}_{n+1}-{u}_{n},\frac{{u}_{n}-{w}_{n}}{{r}_{n}}-\frac{{u}_{n+1}-{w}_{n+1}}{{r}_{n+1}}〉\ge 0,$
(3.24)

and hence

$〈{u}_{n+1}-{u}_{n},{u}_{n}-{u}_{n+1}+{u}_{n+1}-{w}_{n}-\frac{{r}_{n}}{{r}_{n+1}}\left({u}_{n+1}-{w}_{n+1}\right)〉\ge 0.$
(3.25)

Thus, using the method in (3.13) and (3.14), we have that

$\begin{array}{rcl}\parallel {u}_{n+1}-{u}_{n}\parallel & \le & \parallel {x}_{n+1}-{x}_{n}\parallel +\frac{1}{{r}_{n+1}}|{r}_{n+1}-{r}_{n}|\parallel {u}_{n+1}-{w}_{n+1}\parallel \\ \le & \parallel {x}_{n+1}-{x}_{n}\parallel +\frac{1}{b}|{r}_{n+1}-{r}_{n}|L,\end{array}$
(3.26)

where .

Therefore, from (3.16) and the property of $\left\{{r}_{n}\right\}$, we have that

(3.27)

Furthermore, since ${x}_{n}={\alpha }_{n-1}\gamma f\left({x}_{n-1}\right)+\left(I-{\alpha }_{n-1}A\right){u}_{n-1}$, we have that

$\begin{array}{rcl}\parallel {x}_{n}-{u}_{n}\parallel & \le & \parallel {x}_{n}-{u}_{n-1}\parallel +\parallel {u}_{n-1}-{u}_{n}\parallel \\ =& \parallel {\alpha }_{n-1}\gamma f\left({x}_{n-1}\right)+\left(I-{\alpha }_{n-1}A\right){u}_{n-1}-{u}_{n-1}\parallel +\parallel {u}_{n-1}-{u}_{n}\parallel \\ =& {\alpha }_{n-1}\parallel \gamma f\left({x}_{n-1}\right)-A{u}_{n-1}\parallel +\parallel {u}_{n-1}-{u}_{n}\parallel .\end{array}$
(3.28)

From ${\alpha }_{n}\to 0$, we have $\parallel {x}_{n}-{u}_{n}\parallel \to 0$.

Now, for $v\in \mathfrak{F}$, using Lemma 2.5, we get that

$\begin{array}{rl}{\parallel {w}_{n}-v\parallel }^{2}& ={\parallel {F}_{{r}_{n}}{x}_{n}-{F}_{{r}_{n}}v\parallel }^{2}\\ \le 〈{F}_{{r}_{n}}{x}_{n}-{F}_{{r}_{n}}v,{x}_{n}-v〉\\ =〈{w}_{n}-v,{x}_{n}-v〉\\ =\frac{1}{2}\left({\parallel {w}_{n}-v\parallel }^{2}+{\parallel {x}_{n}-v\parallel }^{2}-{\parallel {x}_{n}-{w}_{n}\parallel }^{2}\right),\end{array}$
(3.29)

and hence

${\parallel {w}_{n}-v\parallel }^{2}\le {\parallel {x}_{n}-v\parallel }^{2}-{\parallel {x}_{n}-{w}_{n}\parallel }^{2}.$
(3.30)

Therefore, we have

$\begin{array}{rcl}{\parallel {x}_{n+1}-v\parallel }^{2}& =& {\parallel {\alpha }_{n}\gamma f\left({x}_{n}\right)+\left(I-{\alpha }_{n}A\right){u}_{n}-v\parallel }^{2}\\ =& {\parallel {\alpha }_{n}\left(\gamma f\left({x}_{n}\right)-Av\right)+\left(I-{\alpha }_{n}A\right)\left({u}_{n}-v\right)\parallel }^{2}\\ \le & {\left(1-{\alpha }_{n}\tau \right)}^{2}{\parallel {u}_{n}-v\parallel }^{2}+2{\alpha }_{n}〈\gamma f\left({x}_{n}\right)-Av,{x}_{n+1}-v〉\\ \le & {\left(1-{\alpha }_{n}\tau \right)}^{2}{\parallel {w}_{n}-v\parallel }^{2}+2{\alpha }_{n}〈\gamma f\left({x}_{n}\right)-\gamma f\left(v\right)+\gamma f\left(v\right)-Av,{x}_{n+1}-v〉\\ \le & {\left(1-{\alpha }_{n}\tau \right)}^{2}{\parallel {w}_{n}-v\parallel }^{2}+2{\alpha }_{n}\gamma 〈f\left({x}_{n}\right)-f\left(v\right),{x}_{n+1}-v〉\\ +2{\alpha }_{n}〈\gamma f\left(v\right)-Av,{x}_{n+1}-v〉\\ \le & {\left(1-{\alpha }_{n}\tau \right)}^{2}{\parallel {w}_{n}-v\parallel }^{2}+2{\alpha }_{n}\gamma \alpha \parallel {x}_{n}-v\parallel \parallel {x}_{n+1}-v\parallel \\ +2{\alpha }_{n}\parallel \gamma f\left(v\right)-Av\parallel \parallel {x}_{n+1}-v\parallel \\ \le & {\left(1-{\alpha }_{n}\tau \right)}^{2}\left({\parallel {x}_{n}-v\parallel }^{2}-{\parallel {x}_{n}-{w}_{n}\parallel }^{2}\right)+2{\alpha }_{n}\gamma \alpha \parallel {x}_{n}-v\parallel \parallel {x}_{n+1}-v\parallel \\ +2{\alpha }_{n}\parallel \gamma f\left(v\right)-Av\parallel \parallel {x}_{n+1}-v\parallel \\ =& \left(1-2{\alpha }_{n}\tau +{\left({\alpha }_{n}\tau \right)}^{2}\right){\parallel {x}_{n}-v\parallel }^{2}-{\left(1-{\alpha }_{n}\tau \right)}^{2}{\parallel {x}_{n}-{w}_{n}\parallel }^{2}\\ +2{\alpha }_{n}\gamma \alpha \parallel {x}_{n}-v\parallel \parallel {x}_{n+1}-v\parallel +2{\alpha }_{n}\parallel \gamma f\left(v\right)-Av\parallel \parallel {x}_{n+1}-v\parallel .\end{array}$
(3.31)

Hence

$\begin{array}{r}{\left(1-{\alpha }_{n}\tau \right)}^{2}{\parallel {x}_{n}-{w}_{n}\parallel }^{2}\\ \phantom{\rule{1em}{0ex}}\le {\parallel {x}_{n}-v\parallel }^{2}-{\parallel {x}_{n+1}-v\parallel }^{2}+{\alpha }_{n}{\overline{\gamma }}^{2}{\parallel {x}_{n}-v\parallel }^{2}\\ \phantom{\rule{2em}{0ex}}+2{\alpha }_{n}\gamma \alpha \parallel {x}_{n}-v\parallel \parallel {x}_{n+1}-v\parallel +2{\alpha }_{n}\parallel \gamma f\left(v\right)-Av\parallel \parallel {x}_{n+1}-v\parallel \\ \phantom{\rule{1em}{0ex}}\le \parallel {x}_{n}-{x}_{n+1}\parallel \left\{\parallel {x}_{n}-v\parallel +\parallel {x}_{n+1}-v\parallel \right\}+{\alpha }_{n}{\tau }^{2}{\parallel {x}_{n}-v\parallel }^{2}\\ \phantom{\rule{2em}{0ex}}+2{\alpha }_{n}\gamma \alpha \parallel {x}_{n}-v\parallel \parallel {x}_{n+1}-v\parallel +2{\alpha }_{n}\parallel \gamma f\left(v\right)-Av\parallel \parallel {x}_{n+1}-v\parallel .\end{array}$
(3.32)

So, we have

(3.33)

Since $\parallel {u}_{n}-{w}_{n}\parallel \le \parallel {u}_{n}-{x}_{n}\parallel +\parallel {x}_{n}-{w}_{n}\parallel$, it follows that

Next, we show that

$\underset{n\to \mathrm{\infty }}{lim sup}〈\left(A-\gamma f\right)z,z-{x}_{n}〉\le 0,$

where $z={P}_{\mathfrak{F}}\left(I-A+\gamma f\right)\left(z\right)$.

To show this equality, we choose a subsequence $\left\{{x}_{{n}_{i}}\right\}$ of $\left\{{x}_{n}\right\}$ such that

$\underset{n\to \mathrm{\infty }}{lim sup}〈\left(A-\gamma f\right)z,z-{x}_{{n}_{i}}〉=\underset{n\to \mathrm{\infty }}{lim sup}〈\left(A-\gamma f\right)z,z-{x}_{n}〉.$

Since $\left\{{x}_{{n}_{i}}\right\}$ is bounded, there exists a subsequence $\left\{{x}_{{n}_{{i}_{j}}}\right\}$ of $\left\{{x}_{{n}_{i}}\right\}$ and $w\in H$ such that ${x}_{{n}_{{i}_{j}}}⇀w$. Without loss of generality, we may assume that ${x}_{{n}_{i}}⇀w$. Since $\left\{{x}_{{n}_{i}}\right\}\subset H$ and H is closed and convex, we get that $w\in H$. Moreover, since ${x}_{n}-{w}_{n}\to 0$ as $n\to \mathrm{\infty }$, we have that ${w}_{{n}_{i}}⇀w$.

Now, we show that $w\in \mathfrak{F}$. Note that from the definition of ${w}_{n}$, we have

(3.34)

Put ${z}_{t}=tv+\left(1-t\right)w$ for all $t\in \left(0,1\right]$ and $v\in H$. Consequently, we get that ${z}_{t}\in H$. From (3.34) it follows that

$\begin{array}{rcl}〈{z}_{t}-{w}_{{n}_{i}},{T}_{2}{z}_{t}〉& \ge & 〈{z}_{t}-{w}_{{n}_{i}},{T}_{2}{z}_{t}〉-〈{z}_{t}-{w}_{{n}_{i}},{T}_{2}{w}_{{n}_{i}}〉-〈{z}_{t}-{w}_{{n}_{i}},\frac{{w}_{{n}_{i}}-{x}_{{n}_{i}}}{{r}_{{n}_{i}}}〉\\ =& 〈{z}_{t}-{w}_{{n}_{i}},{T}_{2}{z}_{t}-{T}_{2}{w}_{{n}_{i}}〉-〈{z}_{t}-{w}_{{n}_{i}},\frac{{w}_{{n}_{i}}-{x}_{{n}_{i}}}{{r}_{{n}_{i}}}〉.\end{array}$

From the fact that ${w}_{{n}_{i}}-{x}_{{n}_{i}}\to 0$ as $n\to \mathrm{\infty }$, we obtain that $\frac{{w}_{{n}_{i}}-{x}_{{n}_{i}}}{{r}_{{n}_{i}}}\to 0$ as $n\to \mathrm{\infty }$.

Since ${T}_{2}$ is monotone, we have that $〈{z}_{t}-{w}_{{n}_{i}},{T}_{2}{z}_{t}-{T}_{2}{w}_{{n}_{i}}〉\ge 0$. Thus, it follows that

$0\le \underset{i\to \mathrm{\infty }}{lim}〈{z}_{t}-{w}_{{n}_{i}},{T}_{2}{z}_{t}〉=〈{z}_{t}-w,{T}_{2}{z}_{t}〉,$

and hence

(3.35)

Letting $t\to 0$ and using the fact that ${T}_{2}$ is continuous, we obtain that

(3.36)

This implies that $w\in \mathit{VI}\left(C,{T}_{2}\right)$.

Furthermore, from the definition of ${u}_{{n}_{i}}$ we have that

(3.37)

Put ${z}_{t}=tv+\left(1-t\right)w$ for all $t\in \left(0,1\right]$ and $v\in H$. Consequently, we get that ${z}_{t}\in H$. From (3.33) and pseudo-contractivity of ${T}_{1}$, it follows that

$\begin{array}{rcl}〈{u}_{{n}_{i}}-{z}_{t},{T}_{1}{z}_{t}〉& \ge & 〈{u}_{{n}_{i}}-{z}_{t},{T}_{1}{z}_{t}〉+〈{z}_{t}-{u}_{{n}_{i}},{T}_{1}{u}_{{n}_{i}}〉-\frac{1}{{r}_{{n}_{i}}}〈{z}_{t}-{u}_{{n}_{i}},\left({r}_{{n}_{i}}+1\right){u}_{{n}_{i}}-{w}_{{n}_{i}}〉\\ =& -〈{z}_{t}-{u}_{{n}_{i}},{T}_{1}{z}_{t}-{T}_{1}{u}_{{n}_{i}}〉-\frac{1}{{r}_{{n}_{i}}}〈{z}_{t}-{u}_{{n}_{i}},{u}_{{n}_{i}}-{w}_{{n}_{i}}〉-〈{z}_{t}-{u}_{{n}_{i}},{u}_{{n}_{i}}〉\\ \ge & -{\parallel {z}_{t}-{u}_{{n}_{i}}\parallel }^{2}-\frac{1}{{r}_{{n}_{i}}}〈{z}_{t}-{u}_{{n}_{i}},{u}_{{n}_{i}}-{w}_{{n}_{i}}〉-〈{z}_{t}-{u}_{{n}_{i}},{u}_{{n}_{i}}〉\\ =& -〈{z}_{t}-{u}_{{n}_{i}},{z}_{t}〉-〈{z}_{t}-{u}_{{n}_{i}},\frac{{u}_{{n}_{i}}-{w}_{{n}_{i}}}{{r}_{{n}_{i}}}〉.\end{array}$
(3.38)

Then, since ${w}_{n}-{x}_{n}\to 0$ as $n\to \mathrm{\infty }$, we obtain that $\frac{{w}_{{n}_{i}}-{x}_{{n}_{i}}}{{r}_{{n}_{i}}}\to 0$ as $i\to \mathrm{\infty }$. Thus, as $i\to \mathrm{\infty }$, it follows that

$〈w-{z}_{t},{T}_{1}{z}_{t}〉\ge 〈w-{z}_{t},{z}_{t}〉,$
(3.39)

and hence

(3.40)

Letting $t\to 0$ and using the fact that ${T}_{1}$ is continuous, we obtain that

(3.41)

Now, let $v={T}_{1}w$. Then we obtain that $w={T}_{1}w$ and hence $w\in F\left({T}_{1}\right)$.

Therefore, $w\in F\left({T}_{1}\right)\cap \mathit{VI}\left(C,{T}_{2}\right)$ and since $z={P}_{\mathfrak{F}}\left(I-A+\gamma f\right)\left(z\right)$, by Lemma 2.2, implies that

$\begin{array}{rl}\underset{n\to \mathrm{\infty }}{lim sup}〈\left(\gamma f-A\right)\left(z\right),{x}_{n}-z〉& =\underset{i\to \mathrm{\infty }}{lim sup}〈\left(I-A+\gamma f\right)\left(z\right),{x}_{{n}_{i}}-z〉\\ =〈\left(\gamma f-A\right)\left(z\right),w-z〉\le 0.\end{array}$
(3.42)

Now, we show that ${x}_{n}\to z$ as $n\to \mathrm{\infty }$. From ${x}_{n+1}-z={\alpha }_{n}\left(\gamma f\left({x}_{n}\right)-Az\right)+\left(I-{\alpha }_{n}A\right)\left({u}_{n}-z\right)$, we have that

$\begin{array}{rcl}{\parallel {x}_{n+1}-z\parallel }^{2}& =& {\parallel {\alpha }_{n}\left(\gamma f\left({x}_{n}\right)-Az\right)+\left(I-{\alpha }_{n}A\right)\left({u}_{n}-z\right)\parallel }^{2}\\ \le & {\left(1-{\alpha }_{n}\tau \right)}^{2}{\parallel {u}_{n}-z\parallel }^{2}+2{\alpha }_{n}〈\gamma f\left({x}_{n}\right)-Az,{x}_{n+1}-z〉\\ \le & {\left(1-{\alpha }_{n}\tau \right)}^{2}{\parallel {x}_{n}-z\parallel }^{2}\\ +2{\alpha }_{n}〈\gamma f\left({x}_{n}\right)-\gamma f\left(z\right)+\gamma f\left(z\right)-Az,{x}_{n+1}-z〉\\ \le & {\left(1-{\alpha }_{n}\tau \right)}^{2}{\parallel {x}_{n}-z\parallel }^{2}+2{\alpha }_{n}\gamma 〈f\left({x}_{n}\right)-f\left(z\right),{x}_{n+1}-z〉\\ +2{\alpha }_{n}〈\gamma f\left(z\right)-Az,{x}_{n+1}-z〉\\ \le & {\left(1-{\alpha }_{n}\tau \right)}^{2}{\parallel {x}_{n}-z\parallel }^{2}+2{\alpha }_{n}\gamma \alpha \parallel {x}_{n}-z\parallel \parallel {x}_{n+1}-z\parallel \\ +2{\alpha }_{n}〈\gamma f\left(z\right)-Az,{x}_{n+1}-z〉\\ \le & {\left(1-{\alpha }_{n}\tau \right)}^{2}{\parallel {x}_{n}-z\parallel }^{2}+{\alpha }_{n}\gamma \alpha \left\{{\parallel {x}_{n}-z\parallel }^{2}+{\parallel {x}_{n+1}-z\parallel }^{2}\right\}\\ +2{\alpha }_{n}〈\gamma f\left(z\right)-Az,{x}_{n+1}-z〉\\ =& \left({\left(1-{\alpha }_{n}\tau \right)}^{2}+{\alpha }_{n}\gamma \alpha \right){\parallel {x}_{n}-z\parallel }^{2}+{\alpha }_{n}\gamma \alpha {\parallel {x}_{n+1}-z\parallel }^{2}\\ +2{\alpha }_{n}〈\gamma f\left(z\right)-Az,{x}_{n+1}-z〉.\end{array}$
(3.43)

This implies that

$\begin{array}{rcl}{\parallel {x}_{n+1}-z\parallel }^{2}& \le & \frac{1-2{\alpha }_{n}\tau +{\left({\alpha }_{n}\tau \right)}^{2}+{\alpha }_{n}\gamma \alpha }{1-{\alpha }_{n}\gamma \alpha }{\parallel {x}_{n}-z\parallel }^{2}\\ +\frac{2{\alpha }_{n}}{1-{\alpha }_{n}\gamma \alpha }〈\gamma f\left(z\right)-Az,{x}_{n+1}-z〉\\ =& \left[1-\frac{2\left(\tau -\gamma \alpha \right){\alpha }_{n}}{1-{\alpha }_{n}\gamma \alpha }\right]{\parallel {x}_{n}-z\parallel }^{2}+\frac{{\left({\alpha }_{n}\tau \right)}^{2}}{1-{\alpha }_{n}\gamma \alpha }{\parallel {x}_{n}-z\parallel }^{2}\\ +\frac{2{\alpha }_{n}}{1-{\alpha }_{n}\gamma \alpha }〈\gamma f\left(z\right)-Az,{x}_{n+1}-z〉\\ \le & \left[1-\frac{2\left(\tau -\gamma \alpha \right){\alpha }_{n}}{1-{\alpha }_{n}\gamma \alpha }\right]{\parallel {x}_{n}-z\parallel }^{2}\\ +\frac{2\left(\tau -\gamma \alpha \right){\alpha }_{n}}{1-{\alpha }_{n}\gamma \alpha }\left\{\frac{\left({\alpha }_{n}\tau \right)M}{2\left(\overline{\gamma }-\gamma \alpha \right)}+\frac{1}{\tau -\gamma \alpha }〈\gamma f\left(z\right)-Az,{x}_{n+1}-z〉\right\}\\ =& \left(1-{\delta }_{n}\right){\parallel {x}_{n}-z\parallel }^{2}+{\delta }_{n}{\beta }_{n},\end{array}$
(3.44)

where , ${\delta }_{n}=\frac{2\left(\tau -\gamma \alpha \right){\alpha }_{n}}{1-{\alpha }_{n}\gamma \alpha }$ and ${\beta }_{n}=\frac{\left({\alpha }_{n}\tau \right)M}{2\left(\tau -\gamma \alpha \right)}+\frac{1}{\tau -\gamma \alpha }〈\gamma f\left(z\right)-Az,{x}_{n+1}-z〉$. We put ${\xi }_{n}={\delta }_{n}{\beta }_{n}$. It is easy to see that ${\delta }_{n}\to 0$, ${\sum }_{n=1}^{\mathrm{\infty }}{\delta }_{n}=\mathrm{\infty }$ and ${lim sup}_{n\to \mathrm{\infty }}\frac{{\xi }_{n}}{{\delta }_{n}}\le 0$ by (3.42). Hence, by Lemma 2.3, the sequence $\left\{{x}_{n}\right\}$ converges strongly to z. This completes the proof. □

Theorem 3.2 Let H be a real Hilbert space, ${T}_{1}:C\to H$ be a continuous pseudo-contractive mapping and ${T}_{2}:C\to H$ be a continuous monotone mapping such that $\mathfrak{F}:=F\left({T}_{1}\right)\cap \mathit{VI}\left(C,{T}_{2}\right)\ne \mathrm{\varnothing }$. Let $0<\alpha <1$ and let f be an α-contraction of H into itself, and let A be a $\overline{\gamma }$-strongly monotone and L-Lipschitzian continuous operator of H into itself H with $\overline{\gamma }>0$ and $L>0$. Take μ, γ to be real numbers as follows:

$0<\mu <\frac{2\overline{\gamma }}{{L}^{2}},\phantom{\rule{2em}{0ex}}0<\gamma <\frac{\overline{\gamma }-\frac{{L}^{2}\mu }{2}}{\alpha }.$

For ${y}_{1}\in H$, let $\left\{{y}_{n}\right\}$ be a sequence generated by (1.12), where $\left\{{\alpha }_{n}\right\}\subset \left[0,1\right]$ and $\left\{{r}_{n}\right\}\subset \left(0,\mathrm{\infty }\right)$ are such that ${lim}_{n\to \mathrm{\infty }}{\alpha }_{n}=0$, ${\sum }_{n=1}^{\mathrm{\infty }}{\alpha }_{n}=\mathrm{\infty }$, ${\sum }_{n=1}^{\mathrm{\infty }}|{\alpha }_{n+1}-{\alpha }_{n}|<\mathrm{\infty }$, ${lim inf}_{n\to \mathrm{\infty }}{r}_{n}>0$ and ${\sum }_{n=1}^{\mathrm{\infty }}|{r}_{n+1}-{r}_{n}|<\mathrm{\infty }$. The sequence $\left\{{y}_{n}\right\}$ converges strongly to $z\in \mathfrak{F}$, where $z={P}_{\mathfrak{F}}\left(I-A+\gamma f\right)\left(z\right)$.

Proof Let $\left\{{x}_{n}\right\}$ be the sequence given by ${x}_{1}={y}_{1}$ and

${x}_{n+1}={\alpha }_{n}\gamma f\left({x}_{n}\right)+\left(I-{\alpha }_{n}A\right){T}_{{r}_{n}}{F}_{{r}_{n}}{x}_{n},\phantom{\rule{1em}{0ex}}\mathrm{\forall }n\ge 1.$

From Theorem 3.1, ${x}_{n}\to z$. We claim that ${y}_{n}\to z$. Indeed, we estimate

$\begin{array}{rcl}\parallel {x}_{n+1}-{y}_{n+1}\parallel & \le & \parallel {\alpha }_{n}\gamma f\left({x}_{n}\right)-{\alpha }_{n}\gamma f\left({T}_{{r}_{n}}{F}_{{r}_{n}}{y}_{n}\right)\parallel \\ +\parallel \left(I-{\alpha }_{n}A\right){T}_{{r}_{n}}{F}_{{r}_{n}}{x}_{n}-\left(I-{\alpha }_{n}A\right){T}_{{r}_{n}}{F}_{{r}_{n}}{y}_{n}\parallel \\ \le & {\alpha }_{n}\gamma \alpha \parallel {T}_{{r}_{n}}{F}_{{r}_{n}}{y}_{n}-{x}_{n}\parallel +\left(1-{\alpha }_{n}\tau \right)\parallel {x}_{n}-{y}_{n}\parallel \\ \le & {\alpha }_{n}\gamma \alpha \parallel {T}_{{r}_{n}}{F}_{{r}_{n}}{y}_{n}-{T}_{{r}_{n}}{F}_{{r}_{n}}z\parallel +{\alpha }_{n}\gamma \alpha \parallel {T}_{{r}_{n}}{F}_{{r}_{n}}z-{x}_{n}\parallel +\left(1-{\alpha }_{n}\tau \right)\parallel {x}_{n}-{y}_{n}\parallel \\ \le & {\alpha }_{n}\gamma \alpha \parallel {y}_{n}-z\parallel +{\alpha }_{n}\gamma \alpha \parallel z-{x}_{n}\parallel +\left(1-{\alpha }_{n}\tau \right)\parallel {x}_{n}-{y}_{n}\parallel \\ \le & {\alpha }_{n}\gamma \alpha \parallel {y}_{n}-{x}_{n}\parallel +{\alpha }_{n}\gamma \alpha \parallel {x}_{n}-z\parallel +{\alpha }_{n}\gamma \alpha \parallel z-{x}_{n}\parallel +\left(1-{\alpha }_{n}\tau \right)\parallel {x}_{n}-{y}_{n}\parallel \\ =& \left(1-{\alpha }_{n}\left(\tau -\gamma \alpha \right)\right)\parallel {x}_{n}-{y}_{n}\parallel +{\alpha }_{n}\left(\tau -\gamma \alpha \right)\frac{2\gamma \alpha }{\tau -\gamma \alpha }\parallel {x}_{n}-z\parallel .\end{array}$
(3.45)

It follows from ${\sum }_{n=1}^{\mathrm{\infty }}{\alpha }_{n}=\mathrm{\infty }$, ${lim}_{n\to \mathrm{\infty }}\parallel {x}_{n}-z\parallel =0$ and Lemma 2.3 that $\parallel {x}_{n}-{y}_{n}\parallel \to 0$.

Consequently, ${y}_{n}\to z$ as required. □

Theorem 3.3 Let H be a real Hilbert space, ${T}_{1}:C\to H$ be a continuous pseudo-contractive mapping and ${T}_{2}:C\to H$ be a continuous monotone mapping such that $\mathfrak{F}:=F\left({T}_{1}\right)\cap \mathit{VI}\left(C,{T}_{2}\right)\ne \mathrm{\varnothing }$. Let $0<\alpha <1$ and let f be an α-contraction of H into itself, and let A be a $\overline{\gamma }$-strongly monotone and L-Lipschitzian continuous operator of H into itself H with $\overline{\gamma }>0$ and $L>0$. Take μ, γ to be real numbers as follows:

$0<\mu <\frac{2\overline{\gamma }}{{L}^{2}},\phantom{\rule{2em}{0ex}}0<\gamma <\frac{\overline{\gamma }-\frac{{L}^{2}\mu }{2}}{\alpha }.$

For ${z}_{1}\in H$, let $\left\{{z}_{n}\right\}$ be a sequence generated by (1.13), where $\left\{{\alpha }_{n}\right\}\subset \left[0,1\right]$ and $\left\{{r}_{n}\right\}\subset \left(0,\mathrm{\infty }\right)$ are such that ${lim}_{n\to \mathrm{\infty }}{\alpha }_{n}=0$, ${\sum }_{n=1}^{\mathrm{\infty }}{\alpha }_{n}=\mathrm{\infty }$, ${\sum }_{n=1}^{\mathrm{\infty }}|{\alpha }_{n+1}-{\alpha }_{n}|<\mathrm{\infty }$, ${lim inf}_{n\to \mathrm{\infty }}{r}_{n}>0$ and ${\sum }_{n=1}^{\mathrm{\infty }}|{r}_{n+1}-{r}_{n}|<\mathrm{\infty }$. The sequence $\left\{{z}_{n}\right\}$ converges strongly to $z\in \mathfrak{F}$, where $z={P}_{\mathfrak{F}}\left(I-A+\gamma f\right)\left(z\right)$.

Proof Define the sequences $\left\{{y}_{n}\right\}$ and $\left\{{\beta }_{n}\right\}$ by

${y}_{n}={\alpha }_{n}\gamma f\left({z}_{n}\right)+\left(I-{\alpha }_{n}A\right){z}_{n}\phantom{\rule{1em}{0ex}}\text{and}\phantom{\rule{1em}{0ex}}{\beta }_{n}={\alpha }_{n+1},\phantom{\rule{1em}{0ex}}\mathrm{\forall }n\ge 1.$

Taking $p\in \mathfrak{F}$, we have

$\begin{array}{rcl}\parallel {z}_{n+1}-p\parallel & =& \parallel {T}_{{r}_{n}}{F}_{{r}_{n}}{y}_{n}-{T}_{{r}_{n}}{F}_{{r}_{n}}p\parallel \le \parallel {y}_{n}-p\parallel \\ =& \parallel {\alpha }_{n}\gamma f\left({z}_{n}\right)+\left(I-{\alpha }_{n}A\right){z}_{n}-\left(I-{\alpha }_{n}A\right)p-{\alpha }_{n}A\left(p\right)\parallel \\ \le & \left(1-{\alpha }_{n}\tau \right)\parallel {z}_{n}-p\parallel +{\alpha }_{n}\parallel \gamma f\left({z}_{n}\right)-A\left(p\right)\parallel \\ =& \left(1-{\alpha }_{n}\tau \right)\parallel {z}_{n}-p\parallel +{\alpha }_{n}\tau \frac{\parallel \gamma f\left({z}_{n}\right)-A\left(p\right)\parallel }{\tau }.\end{array}$
(3.46)

It follows from induction that

$\parallel {z}_{n+1}-p\parallel \le max\left\{\parallel {z}_{1}-p\parallel ,\frac{\parallel \gamma f\left({z}_{1}\right)-A\left(p\right)\parallel }{\tau }\right\},\phantom{\rule{1em}{0ex}}n\ge 1.$
(3.47)

Thus both $\left\{{z}_{n}\right\}$ and $\left\{{y}_{n}\right\}$ are bounded. We observe that

${y}_{n+1}={\alpha }_{n+1}\gamma f\left({z}_{n+1}\right)+\left(I-{\alpha }_{n+1}A\right){z}_{n+1}={\beta }_{n}\gamma f\left({T}_{{r}_{n}}{F}_{{r}_{n}}{y}_{n}\right)+\left(I-{\beta }_{n}A\right){T}_{{r}_{n}}{F}_{{r}_{n}}{y}_{n}.$

Thus Theorem 3.2 implies that $\left\{{y}_{n}\right\}$ converges to some point z. In this case, we also have

$\parallel {z}_{n}-z\parallel \le \parallel {z}_{n}-{y}_{n}\parallel +\parallel {y}_{n}-z\parallel ={\alpha }_{n}\parallel \gamma f\left({z}_{n}\right)-A\left({z}_{n}\right)\parallel +\parallel {y}_{n}-z\parallel \to 0.$

Hence the sequence $\left\{{z}_{n}\right\}$ converges to some point z. This completes the proof. □

Setting $\gamma =1$, $A\equiv I$, where I is the identity mapping in Theorem 3.1, we have the following result.

Corollary 3.4 Let H be a real Hilbert space, ${T}_{1}:C\to C$ be a continuous pseudo-contractive mapping and ${T}_{2}:C\to H$ be a continuous monotone mapping such that $\mathfrak{F}:=F\left({T}_{1}\right)\cap \mathit{VI}\left(C,{T}_{2}\right)\ne \mathrm{\varnothing }$. Let f be a contraction of H into itself and let $\left\{{x}_{n}\right\}$ be a sequence generated by ${x}_{1}\in H$ and

${x}_{n+1}={\alpha }_{n}f\left({x}_{n}\right)+\left(1-{\alpha }_{n}\right){F}_{{r}_{n}}{T}_{{r}_{n}}{x}_{n},$
(3.48)

where $\left\{{\alpha }_{n}\right\}\subset \left[0,1\right]$ and $\left\{{r}_{n}\right\}\subset \left(0,\mathrm{\infty }\right)$ are such that ${lim}_{n\to \mathrm{\infty }}{\alpha }_{n}=0$, ${\sum }_{n=0}^{\mathrm{\infty }}{\alpha }_{n}=\mathrm{\infty }$, ${\sum }_{n=0}^{\mathrm{\infty }}|{\alpha }_{n+1}-{\alpha }_{n}|<\mathrm{\infty }$, ${lim inf}_{n\to \mathrm{\infty }}{r}_{n}>0$ and ${\sum }_{n=0}^{\mathrm{\infty }}|{r}_{n+1}-{r}_{n}|<\mathrm{\infty }$. The sequence $\left\{{x}_{n}\right\}$ converges strongly to $z\in \mathfrak{F}$, where $z={P}_{\mathfrak{F}}f\left(z\right)$.

In Theorem 3.1, $\gamma =1$, $A\equiv I$, $f:=u\in H$ is a constant mapping, then we get $z={P}_{\mathfrak{F}}\left(u\right)$. In fact, we have the following corollary.

Corollary 3.5 Let H be a real Hilbert space, ${T}_{1}:C\to C$ be a continuous pseudo-contractive mapping and ${T}_{2}:C\to H$ be a continuous monotone mapping such that $\mathfrak{F}:=F\left({T}_{1}\right)\cap \mathit{VI}\left(C,{T}_{2}\right)\ne \mathrm{\varnothing }$. Let $\left\{{x}_{n}\right\}$ be a sequence generated by ${x}_{1},u\in H$ and

${x}_{n+1}={\alpha }_{n}u+\left(1-{\alpha }_{n}\right){F}_{{r}_{n}}{T}_{{r}_{n}}{x}_{n},$
(3.49)

where $\left\{{\alpha }_{n}\right\}\subset \left[0,1\right]$ and $\left\{{r}_{n}\right\}\subset \left(0,\mathrm{\infty }\right)$ are such that ${lim}_{n\to \mathrm{\infty }}{\alpha }_{n}=0$, ${\sum }_{n=0}^{\mathrm{\infty }}{\alpha }_{n}=\mathrm{\infty }$, ${\sum }_{n=0}^{\mathrm{\infty }}|{\alpha }_{n+1}-{\alpha }_{n}|<\mathrm{\infty }$, ${lim inf}_{n\to \mathrm{\infty }}{r}_{n}>0$ and ${\sum }_{n=0}^{\mathrm{\infty }}|{r}_{n+1}-{r}_{n}|<\mathrm{\infty }$. The sequence $\left\{{x}_{n}\right\}$ converges strongly to $z\in \mathfrak{F}$, where $z={P}_{\mathfrak{F}}\left(u\right)$.

In Theorem 3.1, $\gamma =1$ and $A,{T}_{1}\equiv I$, where I is the identity mapping, then we have the following corollary.

Corollary 3.6 Let H be a real Hilbert space and ${T}_{2}:C\to H$ be a continuous monotone mapping such that $\mathit{VI}\left(C,{T}_{2}\right)\ne \mathrm{\varnothing }$. Let f be a contraction of H into itself, and let $\left\{{x}_{n}\right\}$ be a sequence generated by ${x}_{1}\in H$ and

${x}_{n+1}={\alpha }_{n}f\left({x}_{n}\right)+\left(1-{\alpha }_{n}\right){T}_{{r}_{n}}{x}_{n},$
(3.50)

where $\left\{{\alpha }_{n}\right\}\subset \left[0,1\right]$ and $\left\{{r}_{n}\right\}\subset \left(0,\mathrm{\infty }\right)$ are such that ${lim}_{n\to \mathrm{\infty }}{\alpha }_{n}=0$, ${\sum }_{n=0}^{\mathrm{\infty }}{\alpha }_{n}=\mathrm{\infty }$, ${\sum }_{n=0}^{\mathrm{\infty }}|{\alpha }_{n+1}-{\alpha }_{n}|<\mathrm{\infty }$, ${lim inf}_{n\to \mathrm{\infty }}{r}_{n}>0$ and ${\sum }_{n=0}^{\mathrm{\infty }}|{r}_{n+1}-{r}_{n}|<\mathrm{\infty }$. The sequence $\left\{{x}_{n}\right\}$ converges strongly to $z\in F\left({T}_{1}\right)$, where $z={P}_{F\left({T}_{1}\right)}\left(z\right)$.

Remark 3.7 Our results extend and unify most of the results that have been proved for these important classes of nonlinear operators. In particular, Theorem 3.1 extends Theorem 3.1 of Iiduka and Takahashi [12] and Zegeye et al. [25], Corollary 3.2 of Su et al. [29] in the sense that our convergence is for the more general class of continuous pseudo-contractive and continuous monotone mappings. Corollary 3.4 also extends Theorem 4.2 of Iiduka and Takahashi [12] in the sense that our convergence is for the more general class of continuous pseudo-contractive and continuous monotone mappings.

## References

1. Borwein FE: Nonlinear monotone operators and convex sets in Banach spaces. Bull. Am. Math. Soc. 1965, 71: 780–785. 10.1090/S0002-9904-1965-11391-X

2. Bruck RE: On the weak convergence of an ergodic iteration for the solution of variational inequalities for monotone operators in Hilbert space. J. Math. Anal. Appl. 1977, 61: 159–164. 10.1016/0022-247X(77)90152-4

3. Noor MA, Noor KI, Al-Said E: Iterative methods for solving general quasi-variational inequalities. Optim. Lett. 2010, 4: 513–530. 10.1007/s11590-010-0180-3

4. Takahashi W: Nonlinear complementarity problem and systems of convex inequalities. J. Optim. Theory Appl. 1978, 24: 493–508.

5. Yao Y, Liou YC, Yao JC: An extragradient method for fixed point problems and variational inequality problems. J. Inequal. Appl. 2007. 10.1055/2007/38752

6. Yao Y, Liou YC, Yao JC: An iterative algorithm for approximating convex minimization problem. Appl. Math. Comput. 2007, 188: 648–656. 10.1016/j.amc.2006.10.039

7. Yao Y, Noor MA, Liou YC: Strong convergence of a modified extragradient method to the minimum-norm solution of variational inequalities. Abstr. Appl. Anal. 2012. 10.1155/2012/817436

8. Yao Y, Cho YJ, Chen R: An iterative algorithm for solving fixed point problems, variational inequality problems and mixed equilibrium problems. Nonlinear Anal. 2009, 71: 3363–3373. 10.1016/j.na.2009.01.236

9. Zegeye H, Shahzad N: Strong convergence for monotone mappings and relatively weak nonexpansive mappings. Nonlinear Anal. 2009, 70: 2707–2716. 10.1016/j.na.2008.03.058

10. Borwein JM: Fifty years of maximal monotonicity. Optim. Lett. 2010, 4: 473–490. 10.1007/s11590-010-0178-x

11. Browder FE, Petryshyn WV: Construction of fixed points of nonlinear mappings in Hilbert spaces. J. Math. Anal. Appl. 1967, 20: 197–228. 10.1016/0022-247X(67)90085-6

12. Iiduka H, Takahashi W, Toyoda M: Approximation of solutions of variational inequalities for monotone mappings. Panam. Math. J. 2004, 14: 49–61.

13. Liu F, Nashed MZ: Regularization of nonlinear ill-posed variational inequalities and convergence rates. Set-Valued Anal. 1998, 6: 313–344. 10.1023/A:1008643727926

14. Nakajo K, Takahashi W: Strong and weak convergence theorems by an improved splitting method. Commun. Appl. Nonlinear Anal. 2002, 9: 99–107.

15. Lin LJ, Takahashi W: A general iterative method for hierarchical variational inequality problems in Hilbert spaces and applications. Positivity 2012. 10.1007/s11117-012-0161-0

16. Halpern B: Fixed points of nonexpansive maps. Bull. Am. Math. Soc. 1967, 73: 957–961. 10.1090/S0002-9904-1967-11864-0

17. Lions PL: Approximation de points fixes de contractions. C. R. Acad. Sci. Paris Sér. A-B 1977, 284: 1357–1359.

18. Wittmann R: Approximation of fixed points of nonexpansive mappings. Arch. Math. 1991, 58: 486–491.

19. Reich S: Strong convergence theorems for resolvents of accretive operators in Banach spaces. J. Math. Anal. Appl. 1980, 75: 287–292. 10.1016/0022-247X(80)90323-6

20. Shioji N, Takahashi W: Strong convergence of approximated sequences for nonexpansive mappings in Banach spaces. Proc. Am. Math. Soc. 2009, 70: 45–57.

21. Zegeye H, Shahzad N: Viscosity approximation methods for fixed-points problems. Appl. Math. Comput. 2007, 191: 155–163. 10.1016/j.amc.2007.02.072

22. Moudafi A: Viscosity approximation methods for fixed-points problems. J. Math. Anal. Appl. 2000, 241: 46–55. 10.1006/jmaa.1999.6615

23. Zegeye H, Shahzad N, Mekkonen T: Viscosity approximation methods for pseudocontractive mappings in Banach spaces. Appl. Math. Comput. 2007, 185: 538–546. 10.1016/j.amc.2006.07.063

24. Marino G, Xu HK: A general iterative method for nonexpansive mapping in Hilbert spaces. J. Math. Anal. Appl. 2006, 318: 43–52. 10.1016/j.jmaa.2005.05.028

25. Zegeye H, Shahzad N: Strong convergence of an iterative method for pseudo-contractive and monotone mappings. J. Glob. Optim. 2012, 54: 173–184. 10.10007/s10898-011-9755-5

26. Xu HK: Iterative algorithms for nonlinear operators. J. Lond. Math. Soc. 2002, 66: 240–256. 10.1112/S0024610702003332

27. Zegeye H: An iterative approximation methods for a common fixed point of two pseudo-contractive mappings. ISRN Math. Anal. 2011., 2011: Article ID 621901 10.5402/2011/621901

28. Takahashi W, Zembayashi K: Strong and weak convergence theorems for equilibriums problems and relatively nonexpansive mappings in Banach spaces. Nonlinear Anal. 2009, 70: 45–57. 10.1016/j.na.2007.11.031

29. Su Y, Shang M, Qin X: An iterative method of solution for equilibrium and optimization problems. Nonlinear Anal. 2008, 69: 2709–2719. 10.1016/j.na.2007.08.045

## Acknowledgements

The authors would like to thank Naresuan University and the university of Phayao. Moreover, the authors would like to thank the referees for reading this paper carefully, providing valuable suggestions and comments, and pointing out a major error in the original version of this paper.

## Author information

Authors

### Corresponding author

Correspondence to Kamonrat Nammanee.

### Competing interests

The authors declare that they have no competing interests.

### Authors’ contributions

All authors contributed equally and significantly in writing this paper. All authors read and approved the final manuscript.

## Rights and permissions

Reprints and Permissions

Wangkeeree, R., Nammanee, K. New iterative methods for a common solution of fixed points for pseudo-contractive mappings and variational inequalities. Fixed Point Theory Appl 2013, 233 (2013). https://doi.org/10.1186/1687-1812-2013-233