On the weak convergence for solving semistrictly quasi-monotone variational inequality problems

Abstract

In this paper, we study the approximation problem of solutions for the semistrictly quasi-monotone variational inequalities in infinite-dimensional Hilbert spaces. We prove that the iterative sequence generated by the algorithm for solving the semistrictly quasi-monotone variational inequalities converges weakly to a solution.

1 Introduction

The theory of variational inequalities serves as a powerful mathematical tool, which unifies important concepts in applied mathematics like systems of nonlinear equations, optimality conditions for optimization problems, complementarity problems, obstacle problems, and network equilibrium problems. Therefore, this theory has numerous applications in the fields of engineering, mathematical programming, network economics, transportation research, game theory, and regional sciences [1, 2, 13, 14, 16]. Several techniques for solving a variational inequality in infinite-dimensional spaces (such as projection method, extragradient method, Tikhonov regularization method and proximal point method) have been suggested; see, e.g., [7, 9]. The well-known gradient projection method can be successfully applied for solving strongly monotone variational inequalities and inverse strongly monotone variational inequalities [5, 7, 12, 17, 19]. The Tikhonov regularization and proximal point methods can serve as an efficient solution method for solving monotone variational inequalities. Korpelevich introduced the extragradient method [15], and this method was applied for solving monotone variational inequalities in infinite-dimensional spaces. It is a known fact [7] that the extragradient method can be successfully applied for solving monotone variational inequalities. Recently, the extragradient method has been considered for solving variational inequalities in infinite-dimensional Hilbert spaces [3, 4, 10, 18]. It is proved that if the variational inequality has solutions and the assigned mapping is monotone and Lipschitz continuous, then the iterative sequence generated by the extragradient method converges weakly to a solution.

The aim of this paper is to study the approximation problem of solutions for the semistrictly quasi-monotone variational inequalities in infinite-dimensional Hilbert spaces. We prove that the iterative sequence generated by the extragradient method for solving semistrictly quasi-monotone variational inequalities converges weakly to a solution.

2 Preliminaries

Throughout this article we assume that $\mathcal{H}$ is a real Hilbert space with inner product $\langle \cdot ,\cdot \rangle$ and induced norm $\|\cdot \|$ and $\mathcal{C}$ is a nonempty, closed and convex subset of $\mathcal{H}$.

For each $u \in \mathcal{H}$, there exists a unique point in $\mathcal{C}$, denoted by $P_{\mathcal{C}}(u)$, such that

$$ \bigl\Vert u - P_{\mathcal{C}}(u) \bigr\Vert \leq \Vert u - v \Vert , \quad \forall v \in \mathcal{C}. $$

The operator $P_{C}$ is called the projection operator from $\mathcal{H}$ onto $\mathcal{C}$. It is well known [13] that the projection operator can be characterized by

$$ \bigl\langle u - P_{\mathcal{C}}(u), v - P_{\mathcal{C}}(u)\bigr\rangle \leq 0,\quad \forall v \in \mathcal{C}. $$

(2.1)

If $P_{\mathcal{C}}$ is a projection operator of $\mathcal{H}$ onto $\mathcal{C}$, then

$$ \bigl\langle u-v,P_{\mathcal{C}}(u)-P_{\mathcal{C}}(v)\bigr\rangle \geq \bigl\Vert P_{ \mathcal{C}}(u)-P_{\mathcal{C}}(v) \bigr\Vert ^{2},\quad \forall u,v \in \mathcal{H}. $$

Let $Q:\mathcal{C} \longrightarrow \mathcal{H}$ be a mapping. The variational inequality $VI(\mathcal{C},Q)$ defined by $\mathcal{C}$ and Q is to find a point $u^{\ast }\in \mathcal{C}$ such that

$$ \bigl\langle Q\bigl(u^{\ast }\bigr), u - u^{\ast } \bigr\rangle \geq 0,\quad \forall u \in \mathcal{C}. $$

(2.2)

The solution set of (2.2) is denoted by $\operatorname{Sol}( \mathcal{C},Q)$.

It is known (see, for instance, [6]) that the previous problem is closely related to finding a point $u^{\ast }\in \mathcal{C}$ such that

$$ \bigl\langle Q(u), u - u^{\ast }\bigr\rangle \geq 0,\quad \forall u \in \mathcal{C}. $$

(2.3)

Following [6], we shall call problem (2.3) the dual variational inequality problem ($\operatorname{DVI}(\mathcal{C}, Q)$) of (2.2).

Definition 2.1

A mapping $Q:\mathcal{H}\longrightarrow \mathcal{H}$ is said to be

• (a) weakly hemicontinuous if Q is upper semicontinuous from line segments in $\mathcal{H}$ to the weak topology of $\mathcal{H}$;

• (b) sequentially weakly continuous if for each sequence $\{u_{n}\}$ in $\mathcal{H}$ with $\{u_{n}\}\rightharpoonup u$ ($\{u _{n}\}$ converges weakly to u), $\{Q(u_{n})\}$ converges weakly to $Q(u)$.

Remark 2.2

It is easy to prove that if $Q:\mathcal{H}\longrightarrow \mathcal{H}$ is sequentially weakly continuous, then Q must be weakly hemicontinuous.

It is well known that the following conclusion holds

Lemma 2.3

([6])

A solution of $\operatorname{DVI}(\mathcal{C},Q)$ is always a solution of $VI( \mathcal{C},Q)$, provided that the operator Q is, say, weakly hemicontinuous.

This is why we shall restrict our attention to $\operatorname{DVI}(\mathcal{C},Q)$.

Remark 2.4

It is well-known that $u^{\ast }\in \mathcal{C}$ is a solution of (2.2) if and only if $u^{\ast }= P_{\mathcal{C}}(u^{\ast }- \lambda Q(u^{\ast }))$ for all $\lambda > 0$.

Let $\mathcal{H}$ be a real Hilbert space. Given $x, y \in \mathcal{H}$, we define the closed line segment

$$ [x, y] = \bigl\{ tx + (1-t)y: 0 \le t \le 1\bigr\} . $$

The segments $(x, y]$, $[x,y)$, and $(x, y)$ are defined analogously.

Definition 2.5

Let $\mathcal{C}$ be a nonempty and closed convex subset in $\mathcal{H}$, and let $Q:\mathcal{C}\longrightarrow \mathcal{H}$ be a mapping. The mapping Q is said to be:

• (a) strongly monotone on $\mathcal{C}$ with constant $\tau >0$ if for each pair of points $u, v \in \mathcal{C}$, we have

  $$ \bigl\langle Q(u) - Q(v), u - v\bigr\rangle \geq \tau \Vert u-v \Vert ^{2}; $$

• (b) strictly monotone on $\mathcal{C}$ if for all distinct $u, v \in \mathcal{C}$, we have

  $$ \bigl\langle Q(u) - Q(v), u - v\bigr\rangle > 0; $$

• (c) monotone on $\mathcal{C}$ if for each pair of points $u, v \in \mathcal{C}$, we have

  $$ \bigl\langle Q(u) - Q(v), u - v\bigr\rangle \geq 0; $$

• (d) pseudo-monotone on $\mathcal{C}$ if for each pair of points $u, v \in \mathcal{C}$, we have

  $$ \bigl\langle Q(v), u - v\bigr\rangle \geq 0 \quad \Rightarrow\quad \bigl\langle Q(u), u - v \bigr\rangle \geq 0; $$

• (e) quasi-monotone on $\mathcal{C}$ if for each pair of points $u, v \in \mathcal{C}$, we have

  $$ \bigl\langle Q(v), u - v\bigr\rangle > 0 \quad \Rightarrow\quad \bigl\langle Q(u), u - v \bigr\rangle \geq 0; $$

• (f) (see [8]) semistrictly quasi-monotone on $\mathcal{C}$ if Q is quasi-monotone on $\mathcal{C}$ and for all distinct of points $u, v \in \mathcal{C}$, we have that

  $$ \bigl\langle Q(v), u - v\bigr\rangle > 0 \quad \text{implies}\quad \bigl\langle Q(z), u - v \bigr\rangle > 0, \quad \text{for some } z\in \bigl(0.5(u+v),u\bigr). $$

Remark 2.6

The following implications hold:

$$ (a)\Rightarrow (b)\Rightarrow (c)\Rightarrow (d)\Rightarrow (e) \quad \text{and} \quad (f)\Rightarrow (e). $$

But the reverse assertions are not true, in general.

Lemma 2.7

• (i) Each pseudo-monotone mapping Q on $\mathcal{C}$ is semistrictly quasi-monotone on $\mathcal{C}$.

• (ii) If Q is quasi-monotone and affine on $\mathcal{H}$, i.e., $Q(u)=Mu+q$, where $q \in \mathcal{H}$, and M is a linear and bounded operator on $\mathcal{H}$, then Q is semistrictly quasi-monotone on $\mathcal{H}$.

Proof

(i) Suppose on the contrary that, for given $u, v \in \mathcal{C}$ with $u \neq v$, we have

$$ \bigl\langle Q(v), u - v\bigr\rangle > 0 \quad \Rightarrow\quad \bigl\langle Q(z), u - v \bigr\rangle \le 0, \quad \text{for all } z\in \bigl(0.5(u+v),u\bigr). $$

Since $z \in (0.5(u+v),u)$, it can be written as

$$ z = t\biggl(\frac{1}{2}(u+v)\biggr) + (1-t) u, \quad t \in (0,1). $$

This implies that $v -z = (1- \frac{1}{2}t)(v-u)$. Hence we have

$$ \bigl\langle Q(z), v- z\bigr\rangle \geq 0, \quad \text{for all }z\in \bigl(0.5(u+v),u\bigr). $$

By the pseudo-monotonicity of Q, it follows that

$$ \bigl\langle Q(v),v- z\bigr\rangle \geq 0, \quad \text{for all } z\in \bigl(0.5(u+v),u\bigr). $$

Hence we have

$$ \bigl\langle Q(v),u- v\bigr\rangle \leq 0, $$

which is a contradiction.

(ii) If $u, v \in \mathcal{H}$, with $u \neq v$, are such that $\langle Mv + q, u-v\rangle > 0$, then, by the quasi-monotonicity of Q, we have

$$ \langle M u + q, u- v\rangle \geq 0. $$

Set $u_{\lambda }= \lambda v + (1 -\lambda )u$. It follows that

$$ \langle Mu_{\lambda }+q,u- v\rangle = \lambda \langle Mv+q,u- v\rangle + (1- \lambda ) (Mu+q,u-v\rangle > 0,\quad \forall \lambda \in (0, 1). $$

Hence it holds for some $\lambda \in (0, 0.5)$. For example, take $\lambda = 0.3$, then $u_{0.3} \in (0.5(u+v), u)$ and $\langle M(u _{0.5})+q,u- v\rangle > 0$.

This completes the proof. □

Proposition 2.8

([14])

Let $\mathcal{C}$ be a nonempty, closed and convex subset of $\mathcal{H}$ and $Q : \mathcal{C} \longrightarrow \mathcal{H}$ be a weakly hemicontinuous and semistrictly quasi-monotone mapping. Then $\operatorname{DVI}(\mathcal{C},Q)$ (2.3) at least has one solution.

3 Weak convergence theorem

In this section, we consider the problem $VI(\mathcal{C},Q)$ with $\mathcal{C}$ being a nonempty, closed, convex subset of $\mathcal{H}$, and Q being semistrictly quasi-monotone on $\mathcal{H}$ and ζ-Lipschitz continuous with $\zeta > 0$ on $\mathcal{C}$.

Algorithm 3.1

Data: $u^{0} \in \mathcal{C}$ and $\{\lambda _{\ell }\} \in [a,b]$, where $0 < a \leq b < \frac{1}{\zeta }$.

Step 0: Set $\ell = 0$.

Step 1: If $u^{\ell }= P_{\mathcal{C}} (u^{\ell }- \lambda _{\ell }Q(u^{\ell }))$ then stop.

Step 2: Otherwise, set

$$\begin{aligned} &\bar{u}^{\ell }= P_{\mathcal{C}} \bigl(u^{\ell }- \lambda _{\ell }Q\bigl(u^{ \ell }\bigr)\bigr), \\ &u^{\ell +1}= P_{\mathcal{C}}\bigl(u^{\ell }- \lambda _{\ell }Q\bigl(\bar{u} ^{\ell }\bigr)\bigr). \end{aligned}$$

Replace ℓ by $\ell + 1$; go to Step 1.

Remark 3.2

Assume that $Q(u^{\ell }) = 0$, then

$$ u^{\ell }= P_{\mathcal{C}} \bigl(u^{\ell }- \lambda _{\ell }Q \bigl(u^{\ell }\bigr)\bigr) $$

and Algorithm 3.1 terminates at step ℓ with a solution $u^{\ell }$.

Therefore, without loss of generality, we can assume that $Q(u^{ \ell })\neq0$ for all ℓ, so that Algorithm 3.1 generates an infinite sequence.

Lemma 3.3

([11, 15])

Assume that Q is semistrictly quasi-monotone and ζ-Lipschitz continuous on $\mathcal{C}$ and $\operatorname{Sol}(\mathcal{C},Q)$ is nonempty. Let $u^{\ast }$ be a solution of $VI(\mathcal{C},Q)$. Then, for every $\ell \in N$, we have

$$ \bigl(1 - \lambda ^{2}_{\ell }\zeta ^{2}\bigr) \bigl\Vert u^{\ell }- \bar{u}^{\ell } \bigr\Vert ^{2} \leq \bigl\Vert u^{\ell }- u^{\ast } \bigr\Vert ^{2} - \bigl\Vert u^{\ell +1} - u^{\ast } \bigr\Vert ^{2}. $$

(3.1)

Theorem 3.4

Assume that Q is semistrictly quasi-monotone on $\mathcal{H}$, sequentially weakly continuous and ζ-Lipschitz continuous on $\mathcal{C}$. Then, the sequence $\{u^{\ell }\}$ generated by Algorithm 3.1 converges weakly to a solution of $VI(\mathcal{C},Q)$.

Proof

First we point out that, by the assumptions of Theorem 3.4, Remark 2.2, Lemma 2.3 and Proposition 2.8, we know that the solution set $\operatorname{Sol}(\mathcal{C},Q)$ is nonempty.

Since $0 < a \leq \lambda _{\ell }\leq b < \frac{1}{\zeta }$, it holds that

$$ 0 < 1 - b^{2}\zeta ^{2} \leq 1 - \lambda ^{2}_{\ell }\zeta ^{2} \leq 1 - a^{2}\zeta ^{2} < 1. $$

From Lemma 3.3, the sequence $\{u^{\ell }\}$ is bounded and

$$ \lim_{\ell \longrightarrow \infty } \bigl\Vert u^{\ell }-\bar{u}^{\ell } \bigr\Vert = 0. $$

Since Q is Lipschitz continuous on $\mathcal{C}$, we have

$$ \bigl\Vert Q\bigl(u^{\ell }\bigr) - Q\bigl(\bar{u}^{\ell }\bigr) \bigr\Vert \leq \zeta \bigl\Vert u^{\ell }- \bar{u} ^{\ell } \bigr\Vert . $$

Hence

$$ \lim_{\ell \longrightarrow \infty } \bigl\Vert Q\bigl(u^{\ell }\bigr) - Q\bigl( \bar{u}^{\ell }\bigr) \bigr\Vert = 0. $$

Since $\{u^{\ell }\}$ is a bounded sequence in $\mathcal{H}$, there exists a subsequence $\{u^{\ell _{i}}\}$ of $\{u^{\ell }\}$ converging weakly to $\hat{u} \in \mathcal{C}$. Therefore

$$ \lim_{i \longrightarrow \infty } \bigl\Vert u^{\ell _{i}} -\bar{u}^{\ell _{i}} \bigr\Vert = 0, $$

also $\{\bar{u}^{\ell _{i}}\}$ converges weakly to û.

Next we will show that û∈$\operatorname{Sol}(\mathcal{C},Q)$.

In fact, since

$$ \bar{u}^{\ell }= P_{\mathcal{C}}\bigl(u^{\ell }- \lambda _{\ell }Q\bigl(u^{ \ell }\bigr)\bigr), $$

by the projection characterization (2.1), it follows that

$$ \bigl\langle u^{\ell _{i}} - \lambda _{\ell _{i}} Q\bigl(u^{\ell _{i}} \bigr)- \bar{u} ^{\ell _{i}} , v - \bar{u}^{\ell _{i}}\bigr\rangle \leq 0, \quad \forall v \in \mathcal{C}, $$

or equivalently,

$$ \frac{1}{\lambda _{\ell _{i}}}\bigl\langle u^{\ell _{i}} - \bar{u}^{\ell _{i}} , v - \bar{u}^{\ell _{i}}\bigr\rangle \leq \bigl\langle Q\bigl(u^{\ell _{i}}\bigr), v - \bar{u}^{\ell _{i}}\bigr\rangle \quad \forall v \in \mathcal{C}. $$

This implies that

$$ \frac{1}{\lambda _{\ell _{i}}}\bigl\langle u^{\ell _{i}} - \bar{u}^{\ell _{i}} , v - \bar{u}^{\ell _{i}}\bigr\rangle +\bigl\langle Q \bigl(u^{\ell _{i}}\bigr), \bar{u}^{ \ell _{i}} - u^{\ell _{i}}\bigr\rangle \leq \bigl\langle Q\bigl(u^{\ell _{i}}\bigr), v - u ^{\ell _{i}}\bigr\rangle ,\quad \forall v \in \mathcal{C}. $$

(3.2)

Fixing $v \in \mathcal{C}$, letting $i \longrightarrow +\infty$ in the latter inequality, as well as remembering that

$$ \lim_{i \longrightarrow \infty } \bigl\Vert u^{\ell _{i}} -\bar{u}^{\ell _{i}} \bigr\Vert = 0, $$

and $\lambda _{\ell }\in [a, b] \subset \,]0, \frac{1}{\zeta }[$ for all ℓ, we have

$$ \lim \inf_{i\longrightarrow \infty } \bigl\langle Q \bigl(u^{\ell _{i}}\bigr), v - u ^{\ell _{i}}\bigr\rangle \geq 0. $$

(3.3)

Now we choose a sequence $\{\epsilon _{i}\}$ of positive numbers decreasing to 0. For each $\epsilon _{i}$, we denote by $n_{i}$ the smallest positive integer such that

$$ \bigl\langle Q\bigl(u^{\ell _{j}}\bigr), v - u^{\ell _{j}} \bigr\rangle + \epsilon _{i} > 0, \quad \forall j \geq n_{i}, $$

(3.4)

where the existence of $n_{i}$ follows from (3.3). Since $\{\epsilon _{i}\}$ is decreasing, it is easy to see that sequence $\{n_{i}\}$ is increasing. Furthermore, for each i, $Q(u^{\ell _{n _{i}}})\neq 0$ and, setting

$$ v^{\ell _{n_{i}}} = \cfrac{Q\bigl(u^{\ell _{n_{i}}}\bigr)}{ \bigl\Vert Q \bigl(u^{\ell _{n_{i}}}\bigr) \bigr\Vert ^{2}}, $$

we have

$$ \bigl\langle Q\bigl(u^{\ell _{n_{i}}}\bigr), v^{\ell _{n_{i}}}\bigr\rangle = 1 \quad \text{for each } i. $$

It follows from (3.4) that for each i,

$$ \bigl\langle Q\bigl(u^{\ell _{n_{i}}}\bigr), v + \epsilon _{i} v^{\ell _{n_{i}}} - u ^{\ell _{n_{i}}}\bigr\rangle > 0. $$

Since Q is semistrictly quasi-monotone, we have

$$ \bigl\langle Q\bigl(v + \epsilon _{i} v^{\ell _{n_{i}}} \bigr), v + \epsilon _{i} v^{ \ell _{n_{i}}} - u^{\ell _{n_{i}}}\bigr\rangle >0. $$

(3.5)

On the other hand, since $\{u^{\ell _{i}}\}$ converges weakly to û as $i \longrightarrow \infty$, and Q is sequentially weakly continuous on $\mathcal{C}$, it follows that $\{Q(u^{\ell _{i}})\}$ converges weakly to $Q(\hat{u})$. We can suppose that $Q(\hat{u}) \neq 0$ (otherwise, û is a solution). Since the norm $\|\cdot \|$ is sequentially weakly lower semicontinuous, we have

$$ \bigl\Vert Q(\hat{u}) \bigr\Vert \leq \liminf_{i\longrightarrow \infty } \bigl\Vert Q\bigl(u^{\ell _{i}}\bigr) \bigr\Vert . $$

Since $\{u^{\ell _{n_{i}}}\} \subset \{u^{\ell _{i}}\}$ and $\epsilon _{i} \longrightarrow 0$ as $i \longrightarrow 0$, we obtain

$$ 0 \leq \lim_{i\longrightarrow \infty } \bigl\Vert \epsilon _{i} v^{\ell _{n_{i}}} \bigr\Vert = \lim_{i\longrightarrow \infty }\cfrac{\epsilon _{i}}{ \bigl\Vert Q\bigl(u^{ \ell _{n_{i}}}\bigr) \bigr\Vert }\leq \cfrac{0}{ \bigl\Vert Q(\hat{u}) \bigr\Vert }= 0. $$

Taking the limit as $i \longrightarrow \infty$ in (3.5), we get

$$ \bigl\langle Q(v), v - \hat{u}\bigr\rangle \geq 0. $$

It follows from Lemma 2.3 and Remark 2.4 that û∈ $\operatorname{Sol}(\mathcal{C}, Q)$.

Finally, we show that sequence $\{u^{\ell }\}$ converges weakly to û. To do this, it is sufficient to show that $\{u^{\ell }\}$ cannot have two distinct weak sequential limit points in $\operatorname{Sol}( \mathcal{C},Q)$. Let $\{u^{\ell _{j}}\}$ be another subsequence of $\{u^{\ell }\}$ converging weakly to ū. We have to prove that $\hat{u} = \bar{u}$. As it has been proven above, ū∈ $\operatorname{Sol}(\mathcal{C},Q)$. From Lemma 3.3, the sequences $\{\|u^{\ell }- \hat{u}\|\}$ and $\{\|u^{\ell }- \bar{u}\|\}$ are monotonically decreasing and therefore converge. Since, for all $\ell \in N$,

$$ 2\bigl\langle u^{\ell }, \bar{u} - \hat{u}\bigr\rangle = \bigl\Vert u^{\ell }- \hat{u} \bigr\Vert ^{2} - \bigl\Vert u^{\ell }- \bar{u} \bigr\Vert ^{2} + \Vert \bar{u} \Vert ^{2} - \Vert \hat{u} \Vert ^{2}, $$

we deduce that sequence $\{\langle u^{\ell }, \bar{u} - \hat{u}\rangle \}$ also converges. Setting

$$ \Im = \lim_{\ell \longrightarrow \infty }\bigl\langle u^{\ell }, \bar{u} - \hat{u}\bigr\rangle , $$

and passing to the limit along $\{u^{\ell _{i}}\}$ and $\{u^{\ell _{j}} \}$ yields

$$ \Im =\langle \hat{u}, \bar{u} - \hat{u}\rangle =\langle \bar{u}, \bar{u} - \hat{u}\rangle . $$

This implies that $\|\hat{u} - \bar{u}\|^{2} = 0$, and therefore $\hat{u} = \bar{u}$. □

4 A numerical example

We consider a mapping Q which is semistrictly quasi-monotone but not monotone.

Let $\mathcal{H} = l_{2}$ be the real Hilbert space whose elements are the square-summable sequences of real numbers, i.e., $\mathcal{H} = \{u = (u_{1}, u_{2}, \dots , u_{i},\dots ):\sum^{\infty } _{i=1}| u_{i} | ^{2} < +\infty \}$. Let $\alpha , \beta \in \mathbb{R}$ be such that $\beta > \alpha > \frac{\beta }{2}> 0$. Put

$$ \mathcal{C}_{\alpha }= \bigl\{ u \in \mathcal{H}: \Vert u \Vert \leq \alpha \bigr\} , \qquad Q_{\beta }(u) = \bigl(\beta - \Vert u \Vert \bigr) u, $$

where α and β are parameters. It is easy to see that $Q_{\beta }$ is sequentially weakly continuous on $\mathcal{H}$ and $\operatorname{Sol}(\mathcal{C}_{\alpha }, Q_{\beta }) = \{0\}$.

Next we prove that $Q_{\beta }: \mathcal{C}_{\alpha }\longrightarrow \mathcal{H}$ is Lipschitz continuous and semistrictly quasi-monotone on $\mathcal{C}_{\alpha }$. In fact, for any $u,v \in \mathcal{C}_{ \alpha }$, we have

$$\begin{aligned} \bigl\Vert Q_{\beta }(u) - Q_{\beta }(v) \bigr\Vert & = \bigl\Vert \bigl(\beta - \Vert u \Vert \bigr) u - \bigl(\beta - \Vert v \Vert \bigr)v \bigr\Vert \\ &= \bigl\Vert \beta (u - v) - \Vert u \Vert (u - v) - \bigl( \Vert u \Vert - \Vert v \Vert \bigr) v \bigr\Vert \\ &\leq \beta \Vert u - v \Vert + \Vert u \Vert \Vert u - v \Vert + \bigl\vert \Vert u \Vert - \Vert v \Vert \bigr\vert \Vert v \Vert \\ &\leq \beta \Vert u - v \Vert + \alpha \Vert u - v \Vert + \Vert u - v \Vert \alpha \\ &= (\beta + 2\alpha ) \Vert u - v \Vert . \end{aligned}$$

Hence, $Q_{\beta }$ is Lipschitz continuous on $\mathcal{C}_{\alpha }$ with the Lipschitz constant $\zeta = \beta + 2\alpha$. Let $u,v \in \mathcal{C}_{\alpha }$ be such that

$$ \bigl\langle Q_{\beta }(u), v - u\bigr\rangle > 0. $$

Then

$$ \bigl(\beta - \Vert u \Vert \bigr) \langle u, v - u\rangle > 0. $$

Since $\|u\| \leq \alpha < \beta$, we have

$$ \langle u, v - u\rangle > 0. $$

Hence,

$$\begin{aligned} \bigl\langle Q_{\beta }(v), v - u\bigr\rangle &= \bigl(\beta - \Vert v \Vert \bigr) \langle v, v - u\rangle \\ &\geq \bigl(\beta - \Vert v \Vert \bigr) \bigl(\langle v, v - u\rangle - \langle u, v - u \rangle \bigr) \\ &\geq (\beta - \alpha ) \Vert u - v \Vert ^{2} > 0. \end{aligned}$$

Thus, we shown that $Q_{\beta }$ is semistrictly quasi-monotone on $\mathcal{C}_{\alpha }$. It is worthy to stress that $Q_{\beta }$ is not monotone on $\mathcal{C}_{\alpha }$. To see this, it suffices to choose $u = (\frac{\beta }{2}, 0, \dots ,0, \dots )$, $v = (\alpha , 0, \dots ,0,\dots ) \in \mathcal{C}_{\alpha }$ and note that

$$ \bigl\langle Q_{\beta }(u) - Q_{\beta }(v), u - v\bigr\rangle = \biggl(\frac{ \beta }{2}- \alpha \biggr)^{3}< 0. $$

Using the extragradient method for solving the semistrictly quasi-monotone variational inequality VI$(\mathcal{C}_{\alpha }, Q_{\beta })$, we choose $\lambda _{\ell }= \lambda \in (0,\frac{1}{ \zeta })=(0, \frac{1}{\beta +2\alpha })$ and any $u^{0} \in \mathcal{C}_{\alpha }$ as a starting point. The projection onto $\mathcal{C}_{\alpha }$ is explicitly calculated as

$$ P_{\mathcal{C}_{\alpha }} u = \textstyle\begin{cases} u, &\text{if } \Vert u \Vert \leq \alpha , \\ \frac{\alpha u}{ \Vert u \Vert }, &\text{otherwise.} \end{cases} $$

Since, for all ℓ,

$$ 0 < \lambda < \frac{1}{\beta + 2\alpha }< \frac{1}{\beta - \Vert u^{ \ell } \Vert }, $$

we have

$$ \bigl\Vert u^{\ell }- \lambda Q_{\beta }\bigl(u^{\ell } \bigr) \bigr\Vert = \bigl(1 - \lambda \bigl( \beta - \bigl\Vert u^{\ell } \bigr\Vert \bigr) \bigr) \bigl\Vert u^{\ell } \bigr\Vert \leq \bigl\Vert u^{\ell } \bigr\Vert \leq \alpha . $$

Therefore,

$$ \bar{u}^{\ell }= P_{\mathcal{C}_{\alpha }} \bigl(u^{\ell }- \lambda _{ \ell }Q\bigl(u^{\ell }\bigr)\bigr) = \bigl(1 - \lambda \bigl(\beta - \bigl\Vert u^{\ell } \bigr\Vert \bigr) \bigr)u ^{\ell }. $$

Similarly, we can deduce that

$$ \bigl\Vert u^{\ell }- \lambda _{\ell }Q_{\beta }\bigl( \bar{u}^{\ell }\bigr) \bigr\Vert \leq \alpha . $$

Indeed, we have

$$ u^{\ell }- \lambda _{\ell }Q_{\beta }\bigl( \bar{u}^{\ell }\bigr) = u^{\ell }- \lambda \bigl(\beta - \bigl\Vert \bar{u}^{\ell } \bigr\Vert \bigr) \bigl(1 - \lambda \bigl(\beta - \bigl\Vert u^{\ell } \bigr\Vert \bigr) \bigr)u^{\ell }. $$

Since

$$\begin{aligned} &1 - \lambda \bigl(\beta - \bigl\Vert \bar{u}^{\ell } \bigr\Vert \bigr) \bigl(1 - \lambda \bigl(\beta - \bigl\Vert u^{\ell } \bigr\Vert \bigr) \bigr) \\ &\quad = 1 - \lambda \bigl(\beta - \bigl\Vert \bar{u}^{\ell } \bigr\Vert \bigr)+\lambda ^{2} \bigl(\beta - \bigl\Vert \bar{u}^{\ell } \bigr\Vert \bigr) \bigl(\beta - \bigl\Vert u^{\ell } \bigr\Vert \bigr) \\ &\quad \geq 1 - \lambda \bigl(\beta - \bigl\Vert \bar{u}^{\ell } \bigr\Vert \bigr)> 0, \end{aligned}$$

(4.1)

we can write

$$ \bigl\Vert u^{\ell }- \lambda _{\ell }Q_{\beta }\bigl( \bar{u}^{\ell }\bigr) \bigr\Vert = \bigl[1 - \lambda \bigl(\beta - \bigl\Vert \bar{u}^{\ell } \bigr\Vert \bigr) \bigl(1 - \lambda \bigl(\beta - \bigl\Vert u^{\ell } \bigr\Vert \bigr) \bigr) \bigr] \bigl\Vert u^{\ell } \bigr\Vert \leq \bigl\Vert u^{\ell } \bigr\Vert \leq \alpha . $$

This and (4.1) imply that

$$\begin{aligned} \bigl\Vert u^{\ell +1} \bigr\Vert &= \bigl\Vert P_{\mathcal{C}_{\alpha }} \bigl(u^{\ell }- \lambda _{\ell }Q_{\beta } \bigl(\bar{u}^{\ell }\bigr)\bigr) \bigr\Vert \\ &= \bigl\Vert u^{\ell }- \lambda \bigl(\beta - \bigl\Vert \bar{u}^{\ell } \bigr\Vert \bigr) \bar{u}^{\ell } \bigr\Vert \\ &= \bigl[1 - \lambda \bigl(\beta - \bigl\Vert \bar{u}^{\ell } \bigr\Vert \bigr) \bigl(1 - \lambda \bigl(\beta - \bigl\Vert u^{\ell } \bigr\Vert \bigr) \bigr) \bigr] \bigl\Vert u^{ \ell } \bigr\Vert . \end{aligned}$$

(4.2)

We have

$$\begin{aligned} \lambda \bigl(\beta - \bigl\Vert \bar{u}^{\ell } \bigr\Vert \bigr) \bigl(1 - \lambda \bigl(\beta - \bigl\Vert u^{\ell } \bigr\Vert \bigr) \bigr) &=\lambda \bigl(\beta - \bigl\Vert \bar{u}^{\ell } \bigr\Vert \bigr) \bigl(1 - \lambda \beta +\lambda \bigl\Vert u^{ \ell } \bigr\Vert \bigr) \\ &\geq \lambda \bigl(\beta - \bigl\Vert \bar{u}^{\ell } \bigr\Vert \bigr) (1 - \lambda \beta ) \\ &= \lambda \bigl(\beta - (1 - \lambda \beta ) \bigl\Vert u^{\ell } \bigr\Vert - \lambda \bigl\Vert u^{\ell } \bigr\Vert ^{2} \bigr) (1 - \lambda \beta ). \end{aligned}$$

(4.3)

Considering the function $q(x)=\beta -(1 - \lambda \beta )x -\lambda x^{2}$ with $x \in [0, \alpha ]$, it is easy to see that q is decreasing on $[0, \alpha ]$. Therefore, the minimal value of q is

$$ \beta - (1 - \lambda \beta ) \alpha - \lambda \alpha ^{2}, $$

which is attained at $x = \alpha$. Combining this with (4.3) and (4.2) yields

$$\begin{aligned} \bigl\Vert u^{\ell +1} \bigr\Vert &\leq \bigl(1 - \lambda \bigl(\beta - (1 - \lambda \beta )\alpha - \lambda \alpha ^{2} \bigr) (1 - \lambda \beta ) \bigr) \bigl\Vert u^{\ell } \bigr\Vert \\ &\leq \bigl(1 - \bigl(\lambda \beta - \lambda \alpha + \lambda ^{2} \beta \alpha - \lambda ^{2}\alpha ^{2} \bigr) (1 - \lambda \beta ) \bigr) \bigl\Vert u^{\ell } \bigr\Vert \\ &= \bigl[1 - (\beta - \alpha ) \lambda (1 + \alpha \lambda ) (1 - \lambda \beta ) \bigr] \bigl\Vert u^{\ell } \bigr\Vert . \end{aligned}$$

(4.4)

We claim that

$$ \varrho = (\beta - \alpha ) \lambda (1 + \alpha \lambda ) (1 - \lambda \beta ) \in (0,1). $$

Indeed, since $\alpha < \beta$ and $0 < \lambda < \frac{1}{\beta +2 \alpha }$, we have $\varrho > 0$. To verify that $\varrho < 1$, it is sufficient to show that $(\beta - \alpha ) \lambda (1 + \alpha \lambda ) < 1$. Since $\frac{\beta }{2} < \alpha < \beta$ and $0 < \lambda <\frac{1}{ \beta +2\alpha }$, we have

$$\begin{aligned} (\beta - \alpha ) \lambda (1 + \alpha \lambda ) & < (\beta - \alpha ) \frac{1}{ \beta + 2\alpha } \biggl(1 + \frac{\alpha }{\beta + 2\alpha } \biggr) \\ &< \frac{\beta }{2(\beta + \beta )} \biggl(1 + \frac{\beta }{\beta + \beta } \biggr)=\frac{3}{8}. \end{aligned}$$

This implies that $\varrho \in (0,1)$, and we can deduce from (4.4) that

$$ \bigl\Vert u^{\ell } \bigr\Vert \leq (1 - \varrho )^{\ell } \bigl\Vert u^{0} \bigr\Vert , \quad \text{for all } \ell \in \mathbb{N}. $$

This means that the sequence $\{u^{\ell }\}$ converges strongly to 0, the unique solution of VI$(\mathcal{C}_{\alpha }, Q_{ \beta })$.