Hostname: page-component-745bb68f8f-lrblm Total loading time: 0 Render date: 2025-01-22T11:53:42.795Z Has data issue: false hasContentIssue false

Linear convergence of alternating inertial Tseng-type method for solving inclusion problems on Hadamard manifolds

Published online by Cambridge University Press:  27 December 2024

H. A. Abass*
Affiliation:
Department of Mathematics and Applied Mathematics, Sefako Makgato Health Science University, Pretoria, South Africa
Rights & Permissions [Opens in a new window]

Abstract

The focus of this paper is to introduce an alternating inertial Tseng-type method for approximating singularity point of an inclusion problem which is defined by means of sum of a single-valued vector and a multi-valued vector field in the setting of a Hadamard manifold. Using our iterative method, we prove that the sequence generated by our method converges to a singularity point under some mild conditions. We also establish a linear convergence result when the operator is strongly monotone. As far as we are concerned, there are no results on alternating inertial steps for solving inclusion problems in the settings of Hadamard manifolds. Lastly, we present a numerical example to show the performance of our method. The result present in this article extends and generalizes many related results in the literature.

Type
Research Article
Copyright
© The Author(s), 2024. Published by Cambridge University Press on Behalf of The Edinburgh Mathematical Society.

1. Introduction

Let C be a nonempty closed geodesic convex subset of a Hadamard manifold $\mathbb{M},~ T_x \mathbb{M}$ be the tangent space of $\mathbb{M}$ at $x \in \mathbb{M}$ and $T\mathbb{M}$ be the tangent bundle of $\mathbb{M}$. The inclusion problem is to find

(1.1)\begin{align} x \in C ~\text{such that}~0 \in (\Upsilon+\Phi)(x), \end{align}

where $\Upsilon: C \to T\mathbb{M}$ is a single-valued vector field, $\Phi:C \to 2^{T\mathbb{M}}$ is a multivalued vector field and 0 denotes the zero section of $T \mathbb{M}$. We denote by Ω the solution set of VIP(1.1). The VIP (1.1) is central importance in nonlinear and convex analysis. The theory of variational inclusion problem has been studied by many authors in various linear spaces (see [Reference Dong, Jiang, Cholamjiak and Shehu12, Reference Gibali, Reich and Zalas15, Reference Gibali and Thong16, Reference Lions and Mercier24, Reference Mainge27, Reference Tseng41]) due to its wide applications in many fields such as machine learning, statistical regression and signal recovery (see [Reference Bačák and Reich7, Reference Combettes and Wajs10, Reference Duchi and Singer13]). Due to the importance and interest of the problem, many iterative procedures have been proposed for solving VIP (1.1) in linear spaces (Hilbert and Banach spaces) (see [Reference Reich and Salinas32]).

A simple and efficient method for solving VIP (1.1) is the forward-backward splitting algorithm introduced by Lions and Mercier [Reference Lions and Mercier24] in a real Hilbert space H. This method is of the form:

(1.2)\begin{align} x_{n+1}=J_{r_n}^{\Phi}(x_n-r_n \Upsilon x_n),~\forall~n \geq 1, \end{align}

where $J_{r_n}^{\Phi}=(I +r_n \Phi)^{-1}$ denotes the resolvent of Φ, I denotes the identity mapping on H and $\{r_n\}$ is a positive real sequence. They proved that the iterative method converges weakly to an element in Δ under the assumption that ϒ is α-inverse strongly monotone.

In 2000, Tseng [Reference Tseng41] introduced one of the most suitable iterative techniques utilized for solving VIP (1.1) known as Tseng’s method. Using this method, Tseng [Reference Tseng41] was able to dispense with the inverse strongly monotonicity condition which is known to be a strict assumption imposed ϒ in (1.1). In [Reference Tseng41], ϒ is known to be monotone and L-Lipschitz continuous. The weakness known with Tseng’s method is that its stepsize requires the prior knowledge of the Lipschitz constant of the underlying operator. However, from a practical point of view, the Lipschitz constant is very difficult to approximate. In recent years, modifications of Tseng’s method have received great attention by many authors (see [Reference Dong, Jiang, Cholamjiak and Shehu12, Reference Gibali and Thong16, Reference Oyewole, Abass, Mebawondu and Aremu29, Reference Shehu36, Reference Thong and Cholamjiak40]). Recently, Gibali and Thong [Reference Gibali and Thong16] introduced a Mann and Viscosity method together with a new step size rule for solving VIP (1.1) in the framework of real Hilbert spaces. Under standard assumption such as the Lipschitz continuity and maximal monotonicity, they established a strong convergence of the proposed algorithm. Extension of concepts and techniques from linear spaces to Riemannian manifolds has some important advantages (see [Reference Ferreira and Oliveira14, Reference Li, Lopez and Marquez23, Reference Sakai34]). For instance, some optimization problems with non-convex objective functions become convex from the Riemannian geometry point of view, and some constrained optimization problems can be regarded as unconstrained ones with an appropriate Riemannian metric. In addition, the study of convex minimization problems and inclusion problems in nonlinear spaces have proved to be very useful in computing medians and means of trees, which are very important in computational phylogenetics, diffusion tensor imaging, consensus algorithms and modelling of airway systems in human lungs and blood vessels (see [Reference Baćak5, Reference Baćak6, Reference Baćak26]). Thus, nonlinear spaces are more suitable frameworks for the study of optimization problems from linear to Riemannian manifolds. For instance, Li et al. [Reference Li, López and Martín-Márquez22] established the convergence of the proximal algorithm on Hadamard manifolds by using the facts that zeros of a maximal operator are fixed point of its resolvent. In another result, Li et al. [Reference Li, Lopez and Marquez23] introduced the idea of a firmly non-expansive and resolvent of the set-valued monotone operator in the framework of Hadamard manifolds. They established a strong relationship between firmly non-expansive mappings and monotone vector fields. Very recently, Khammahawong et al. [Reference Khammahawong, Kumam, Chaipunya and Martinez20] introduced the following Tseng iterative methods for approximating the solution of VIP (1.1) as follows:

Under suitable condition, they established a convergence result without prior knowledge of the Lipschitz constant.

In 1964, Polyak [Reference Polyak31] introduced the inertial extrapolation method as a useful tool for speeding up the rate of convergence of iterative methods. Alvarez and Attouch [Reference Alvarez and Attouch3] introduced and constructed the heavy-ball method with the proximal point algorithm to solve a problem of maximal monotone operator. They defined their method as follows:

(1.6)\begin{align} \begin{cases} x_0, x_1 \in H,\\ w_n=x_n + \theta_{n}(x_n-x_{n-1}),\\ x_{n+1}=(I+ \lambda_n\Phi)^{-1}w_n,~\forall~n \geq 1, \end{cases} \end{align}

where $\{\theta_{n}\} \subset [0,1)$ and $\{\lambda_n\}$ is non-decreasing with $\sum\limits_{n=1}^{\infty}\theta_n\|x_n-x_{n-1}\| \lt \infty.$ They established that the sequence generated by Equation (1.6) converges weakly to a zero of the monotone operator B. For growing interests in this direction (see [Reference Abass, Godwin, Narain and Darvish2, Reference Oyewole and Reich30, Reference Tan and Cho39]).

Motivated by the recent interests in iterative methods with inertial extrapolation studied in [Reference Abass, Godwin, Narain and Darvish2, Reference Cholamjiak, Thong and Cho9, Reference Dong, Jiang, Cholamjiak and Shehu12] and other related articles. Very recently, Khammahawong et al. [Reference Khammahawong, Kumam, Chaipunya and Martinez20] proposed the following inertial Mann iterative method for approximating non-expansive mappings on Hadamard manifold: choose $q_0, q_1 \in \mathbb{M}$

\begin{align*} \begin{cases} y_k:=\exp_{q_k}(-\lambda_k \exp_{q_k}^{-1}q_{k-1}),\\ q_{k+1}=\exp_{y_k}(1-\gamma_k)\exp_{y_k}^{-1}T(y_k), \end{cases} \end{align*}

where T is a non-expansive mapping, $\{\lambda_k\} \subset [0, \infty)$ and $\{\gamma_{k}\} \subset (0,1)$satisfy the following conditions:

  1. (i) $0 \leq \lambda_k \leq \lambda \lt 1,~\forall~k \geq 1,$

  2. (ii) $\sum\limits_{k=1}^{\infty}\lambda_kd^2(q_k, q_{k-1}) \lt \infty$,

  3. (iii) $0 \lt \gamma_{1} \leq \gamma_{k} \leq \gamma_{2} \lt 1,~\forall~k \geq 1,$

  4. (iv) $\sum\limits_{k=1}^{\infty}\gamma_{k} \lt \infty.$

In recent years, inertial techniques [Reference Abass, Godwin, Narain and Darvish2, Reference Dong, Jiang, Cholamjiak and Shehu12] were introduced to speed up the rate of convergence of iterative algorithms. Recall that the fundamental characteristics of the inertial methods is that the next iterate is determined by the previous two (or more) iterates, and that this small change can greatly improve the convergence of the non-accelerated methods. The results of several computational tests and applications testifies that inertial methods can significantly improve the rate of convergence of non-accelerated methods. However, the monotonicity of the iterative sequence generated by the inertial methods is lost, which could results in inertial methods sometimes converging more slowly than the non-inertial versions. To overcome this situation, Mu and Peng [Reference Mu and Peng28] proposed an alternated inertial method that recovers the Fejér monotonicity of the even subsequence associated with the solution set of the problem. It is known that the main idea of the alternated inertial method is to add inertial effects only at odd iteration steps and not at even steps, which is the origin of the term ‘alternated’ in the method. Several authors have employed the alternated inertial method to solve some optimization problems such as variational inequalities, split feasibility problems and others (see [Reference Henderickx and Olshevsky17, Reference Iutzeler and Malick18, Reference Mu and Peng28]). The advantage of these method has been discussed in the literature (see [Reference Mu and Peng28]).

Question: Can we modify Algorithm 1.1 so that we can employ a different step size in each iteration and improve the computational efficiency of the algorithm in nonlinear spaces?

Inspired by the results of Gibali and Thong [Reference Gibali and Thong16], Sunthrayuth et al. [Reference Sunthrayuth, Pholasa and Cholamjiak37], Khammahawong et al. [Reference Khammahawong, Kumam, Chaipunya and Martinez20] and Ansari et al. [Reference Ansari, Babu and Ali4], we introduce an alternated inertial Tseng-type method with a self adaptive procedure which generates dynamic step-sizes in the setting of a Hadamard manifolds. Using our iterative method, we prove that the sequence generated by our iterative method linear converges to the solution of the inclusion problem. It is worth-mentioning that our iterative method is independent of the Lipschitz constant of the underlying operator. Our method extends and generalizes many related results from linear spaces to Riemannian manifolds.

Remark 1.2. We will like to emphasize that approximating a solution of VIP have some possible real life applications to mathematical models whose constraints can be expressed as fixed points of some nonlinear mappings. In fact, they are very useful in computing medians and means of trees, which are very important in computational phylogenetics, diffusion tensor imaging, consensus algorithms and modeling of airway systems in human lungs and blood vessels (see [Reference Baćak6]).

We present some of the contributions of our result as follows:

  1. (i) The result in this article generalizes the results in [Reference Abass1, Reference Dong, Jiang, Cholamjiak and Shehu12, Reference Gibali and Thong16, Reference Khammahawong, Kumam, Chaipunya and Martinez20, Reference Sunthrayuth, Pholasa and Cholamjiak37, Reference Thong and Cholamjiak40, Reference Tseng41] from linear spaces to nonlinear spaces.

  2. (ii) The choice of our inertial factor in our proposed method appears weaker than the choice in [Reference Khammahawong, Chaipunya and Kumam19]. The inertial $\beta_k=1$ is allowed in our method. In addition, we were able to dispense with the conditions (i)–(iv) imposed on the parameters in [Reference Khammahawong, Kumam, Chaipunya and Martinez20].

  3. (iii) We prove that our proposed method converges linearly to the solution of VIP (1.1).

  4. (iv) Our method requires a self-adaptive procedure which is allowed to increase from iteration to iteration and which is independent of the Lipschitz constant of the underlying operator unlike the result of Shehu [Reference Shehu36] where the knowledge of the Lipschitz constant is required.

  5. (v) The theoretical result in this article is supported by a well-designed computational experiment which shows that our proposed method is very reliable and performs better than the non-inertial and non-alternated versions.

2. Preliminaries

Let $\mathbb{M}$ be an m-dimensional manifold, let $x \in \mathbb{M}$ and let $T_x \mathbb{M}$ be the tangent space of $\mathbb{M}$ at $x \in \mathbb{M}$. We denote by $T\mathbb{M}=\bigcup_{x \in \mathbb{M}}T_x \mathbb{M}$ the tangent bundle of $\mathbb{M}$. An inner product $\mathcal{R}\langle \cdot, \cdot \rangle$ is called a Riemannian metric on $\mathbb{M}$ if $\langle \cdot,\cdot\rangle_x :T_x \mathbb{M} \times T_x \mathbb{M} \to \mathbb{R}$ is an inner product for all $x \in \mathbb{M}.$ The corresponding norm induced by the inner product $\mathcal{R}_x \langle \cdot,\cdot \rangle $ on $T_x \mathbb{M}$ is denoted by $\|\cdot \|_x.$ We will drop the subscript x and adopt $\|\cdot\|$ for the corresponding norm induced by the inner product. A differentiable manifold $\mathbb{M}$ endowed with a Riemannian metric $\mathcal{R}\langle \cdot,\cdot \rangle$ is called a Riemannian manifold. In what follows, we denote the Riemannian metric $\mathcal{R} \langle \cdot,\cdot \rangle$ by $\langle \cdot,\cdot \rangle$ when no confusion arises. Given a piecewise smooth curve $\gamma:[a,b] \to \mathbb{M}$ joining x to y (that is, $\gamma(a)=x$ and $\gamma(b)=y$), we define the length $l(\gamma)$ of γ by $l(\gamma) := \int_{a}^{b}\|\gamma^{\prime}(t)\|dt$. The Riemannian distance $d(x,y)$ is the minimal length over the set of all such curves joining x to y. The metric topology induced by d coincides with the original topology on $\mathbb{M}$. We denote by $\nabla$ the Levi–Civita connection associated with the Riemannian metric [Reference Sakai35].

Let γ be a smooth curve in $\mathbb{M}$. A vector field X along γ is said to be parallel if $\nabla_{\gamma^{\prime}}X=\textbf{0}$, where 0 is the zero tangent vector. If $\gamma^{\prime}$ itself is parallel along γ, then we say that γ is a geodesic and $\|\gamma^{\prime}\|$ is a constant. If $\|\gamma^{\prime}\|=1$, then the geodesic γ is said to be normalized. A geodesic joining x to y in $\mathbb{M}$ is called a minimizing geodesic if its length equals $d(x,y)$. A Riemannian manifold $\mathbb{M}$ equipped with a Riemannian distance d is a metric space $(\mathbb{M},d)$. A Riemannian manifold $\mathbb{M}$ is said to be complete if for all $x \in \mathbb{M}$, all geodesics emanating from x are defined for all $t \in \mathbb{R}$. The Hopf–Rinow theorem [Reference Sakai35], posits that if $\mathbb{M}$ is complete, then any pair of points in $\mathbb{M}$ can be joined by a minimizing geodesic. Moreover, if $(\mathbb{M},d)$ is a complete metric space, then every bounded and closed subset of $\mathbb{M}$ is compact. If $\mathbb{M}$ is a complete Riemannian manifold, then the exponential map $\exp_{x}: T_x \mathbb{M} \to \mathbb{M}$ at $x \in \mathbb{M}$ is defined by

\begin{equation*}\exp_{x}v := \gamma_{v}(1,x) \; ~~\forall ~ v \in T_x \mathbb{M},\end{equation*}

where $\gamma_v(\cdot,x)$ is the geodesic starting from x with velocity v (that is, $\gamma_v(0,x)=x$ and $\gamma_{v}^{\prime}(0,x)=v$). Then, for any $t,$ we have $\exp_{x}tv=\gamma_v(t,x)$ and $\exp_{x}{0}=\gamma_v(0,x)=x.$ Note that the mapping $\exp_x$ is differentiable on $T_x \mathbb{M}$ for every $x \in \mathbb{M}.$ The exponential map $\exp_{x}$ has an inverse $\exp_{x}^{-1}: \mathbb{M} \to T_x \mathbb{M}.$ For any $x,y \in \mathbb{M},$ we have $d(x,y)=\|\exp_{y}^{-1}x\|=\|\exp_{x}^{-1}y\|$ (see [Reference Sakai35] for more details). The parallel transport $P_{\gamma,\gamma(b),\gamma(a)}: T_{\gamma(a)}\mathbb{M} \to T_{\gamma(b)}\mathbb{M}$ on the tangent bundle $T\mathbb{M}$ along $\gamma:[a,b] \to \mathbb{R}$ with respect to $\nabla$ is defined by

\begin{equation*}\Gamma_{\gamma,\gamma(b),\gamma(a)}v=F(\gamma(b)),~~\forall ~a,b \in \mathbb{R} ~~\mbox{and}~ v \in T_{\gamma(a)}\mathbb{M}, \end{equation*}

where F is the unique vector field such that $\nabla_{\gamma^{\prime}(t)}v=\textbf{0}$ for all $t\in [a,b]$ and $F(\gamma(a))=v.$ If γ is a minimizing geodesic joining x to $y,$ then we write $\Gamma_{y,x}$ instead of $\Gamma_{\gamma,y,x}.$ Note that for every $a,b,r,s \in \mathbb{R},$ we have

\begin{equation*}\Gamma_{\gamma(s),\gamma(r)} \circ \Gamma_{\gamma(r),\gamma(a)}=\Gamma_{\gamma(s),\gamma(a)}~~\mbox{and}~~\Gamma_{\gamma(b),\gamma(a)}^{-1}=\Gamma_{\gamma(a),\gamma(b)}. \end{equation*}

Also, $\Gamma_{\gamma(b),\gamma(a)}$ is an isometry from $T_{\gamma(a)}\mathbb{M}$ to $T_{\gamma(b)}\mathbb{M},$ that is, the parallel transport preserves the inner product

(2.1)\begin{align} \langle \Gamma_{\gamma(b),\gamma(a)}(u),\Gamma_{\gamma(b),\gamma(a)}(v) \rangle_{\gamma(b)} =\langle u,v \rangle_{\gamma(a)}, ~~\forall ~u,v \in T_{\gamma(a)}\mathbb{M}. \end{align}

We now give some examples of Hadamard manifolds.

Space 1: Let $\mathbb{R}_{++}^{m}$ be the product space $\mathbb{R}_{++}^m := \{(x_1,x_2, \cdots, x_m): x_i \in \mathbb{R}_{++},~i=1,2, \cdots, m\}$. Let $\mathbb{M} = ((\mathbb{R})_++, \langle \cdot,\cdot \rangle)$ be the m-dimensional Hadamard manifold with the Riemannian metric $\langle p,q \rangle =p^T q$ and the distance $d(x,y)=|\ln\frac{x}{y}|=|\ln \sum\limits_{i=1}^{m}\frac{x_i}{y_i}|,$ where $x,y \in \mathbb{M}$ with $x=\{x_i\}_{i=1}^{m}$ and $y=\{y_i\}_{i=1}^{m}$.

A subset $K \subset \mathbb{M}$ is said to be convex if for any two points $x,y \in K,$ the geodesic γ joining x to y is contained in $K.$ That is, if $\gamma:[a,b] \to \mathbb{M}$ is a geodesic such that $x=\gamma(a)$ and $y=\gamma(b),$ then $\gamma((1-t)a+tb) \in K$ for all $t \in [0,1].$ A complete simply connected Riemannian manifold of non-positive sectional curvature is called a Hadamard manifold. We denote by $\mathbb{M}$ a finite dimensional Hadamard manifold. Henceforth, unless otherwise stated, we represent by K a non-empty, closed and convex subset of $\mathbb{M}.$

Definition 2.1. Let Φ be a multi-valued vector field with closed and convex $Dom(\Phi).$ We say that $p \in Dom(\Phi)$ is a singular point of Φ, if

\begin{align*} 0 \in \Phi(p). \end{align*}

Next, we introduce the concepts of monotonicity of vector fields in the setting of Hadamard manifolds. Suppose C is a non-empty, closed and convex subset of $\mathbb{M}$. Let $\mathcal{H}(C)$ denote the set of all single-valued vector fields $\Upsilon:C \to T\mathbb{M}$ such that $\Upsilon(p) \in T_{p}\mathbb{M}$, for each $p \in C.$ Let Z(C) denote to the set of all multi-valued vector fields $\Phi: C \to 2^{T\mathbb{M}}$ such that $\Phi(p)\subseteq T_{p}\mathbb{M}$ for each $p \in C,$ and the denote $Dom(\Phi)$ the domain of Φ defined by $Dom(\Phi)=\{p \in C: \Phi(p)\neq \emptyset\}.$

We now collect some results and definitions which we shall use in the next section.

Definition 2.2. [Reference Wang, López, Martín-Márquez and Li42] A vector field $\Upsilon \in \mathcal{H}(C)$ is said to be

  1. (i) monotone, if

    \begin{align*} \langle \Upsilon(p), \exp_{p}^{-1}q\rangle \leq \langle \Upsilon(q), -\exp_{q}^{-1}p\rangle,~\forall~p,q \in C, \end{align*}
  2. (ii) L-Lipschitz continuous if there exists L > 0 such that

    \begin{align*} \|\Gamma_{p,q}\Upsilon(q)-\Upsilon(p)\| \leq Ld(p,q),~\forall~p, q \in C, \end{align*}
  3. (iii) strongly monotone if,

    \begin{align*} \langle \Upsilon(p), \exp_{p}^{-1}q \rangle +\langle \Upsilon(q), \exp_{q}^{-1}p\rangle \leq -\mu d^2(p,q), \forall~p, q \in X. \end{align*}

Definition 2.3. [Reference Cruz, Ferreira and Pérez11] A vector field $\Phi \in Z(C)$ is said to be

  1. (i) monotone, if for all $p, q \in Dom(G)$

    \begin{align*} \langle u, \exp_{p}^{-1}q\rangle \leq \langle v, -\exp_{q}^{-1}p\rangle,~\forall~u \in \Phi(p)~ \text{and}~\forall~ v \in \Phi(q), \end{align*}
  2. (ii) maximal monotone if it is monotone and $\forall~p \in C$ and $u \in T_{p}C,$ the condition

    \begin{align*} \langle u, \exp_{p}^{-1}q\rangle \leq \langle v, -\exp_{q}^{-1}p\rangle,~\forall~q \in Dom(\Phi)~\text{and}~ \forall~v \in \Phi(q)~\text{implies that}~u \in \Phi(p). \end{align*}

Definition 2.4. [Reference Ferreira and Oliveira14] Let C be a non-empty, closed and subset of $\mathbb{M}$ and $\{x_n\}$ be a sequence in $\mathbb{M}$. Then $\{x_n\}$ is said to be Fejèr convergent with respect to C if for all $p \in C$ and $n \in \mathbb{N},$

\begin{align*} d(x_{n+1}, p) \leq d(x_n, p). \end{align*}

Definition 2.5. [Reference Li, López and Martín-Márquez21] Let $\Phi \in Z(C)$ be a vector field and $x_0 \in C.$ Then Φ is said to be upper Kuratowki semicontinuous at x 0 if for any sequences $\{x_n\} \subseteq C$ and $\{v_n\} \subset T\mathbb{M}$ with each $v_n \in \Phi(x_n),$ the relations $\lim\limits_{n\to \infty} {v_n}=v_0$ imply that $v_0 \in V(x_0)$. Moreover, V is said to be upper Kuratowski semicontinuous on C if it is upper Kuratowski semicontinuous for each $x \in C.$

Lemma 2.6. [Reference Ferreira and Oliveira14] Let C be a non-empty, closed and closed subset of $\mathbb{M}$ and $\{x_n\} \subset \mathbb{M}$ be a sequence such that $\{x_n\}$ be a Fejér convergent with respect to $C.$ Then the following hold:

  1. (i) For every $p \in C,~ d(x_n, p)$ converges,

  2. (ii) $\{x_n\}$ is bounded,

  3. (iii) Assume that every cluster point of $\{x_n\}$ belongs to C, then $\{x_n\}$ converges to a point in C.

Proposition 2.7. [Reference Sakai35]. Let $x \in \mathbb{M}$. The exponential mapping $\exp_{x}: T_x \mathbb{M} \to \mathbb{M}$ is a diffeomorphism. For any two points $x,y \in \mathbb{M},$ there exists a unique normalized geodesic joining x to $y,$ which is given by

\begin{equation*}\gamma(t)=\exp_{x}t\exp_{x}^{-1}y \; ~~\forall ~ t \in [0,1].\end{equation*}

A geodesic triangle $\Delta(p,q,r)$ of a Riemannian manifold $\mathbb{M}$ is a set containing three points $p,$ $q,$ r and three minimizing geodesics joining these points.

Proposition 2.8. [Reference Sakai35]. Let $\Delta(p,q,r)$ be a geodesic triangle in $\mathbb{M}$. Then

(2.2)\begin{align} d^2(p,q)+d^2(q,r)-2\langle \exp_{q}^{-1}p,\exp_{q}^{-1}r \rangle \leq d^2(r,q) \end{align}

and

(2.3)\begin{align} d^2(p,q) \leq \langle \exp_{p}^{-1}r,\exp_{p}^{-1}q \rangle + \langle \exp_{q}^{-1}r,\exp_{q}^{-1}p \rangle. \end{align}

Moreover, if θ is the angle at $p,$ then we have

(2.4)\begin{align} \langle \exp_{p}^{-1}q,\exp_{p}^{-1}r\rangle=d(q,p)d(p,r)\cos \theta. \end{align}

Also,

(2.5)\begin{align} \|\exp_{p}^{-1}q\|^2=\langle \exp_{p}^{-1}q,\exp_{p}^{-1}q \rangle =d^2(p,q). \end{align}

Remark 2.9. [Reference Li, López and Martín-Márquez21] If $x, y \in \mathbb{M}$ and $v \in T_{y}\mathbb{M},$ then

(2.6)\begin{align} \langle v, -\exp_{y}^{-1}x\rangle =\langle v, \Gamma_{y,x}\exp_{x}^{-1}y\rangle=\langle \Gamma_{x,y}v, \exp_{x}^{-1}y\rangle. \end{align}

Lemma 2.10. [Reference Khammahawong, Chaipunya and Kumam19] Let $\mathbb{M}$ be a Hadamard manifold and let $u,v, w \in \mathbb{M}.$ Then

\begin{align*} \|\exp_{u}^{-1}w-\Gamma_{u,v}\exp_{v}^{-1}w\| \leqslant d(u,v). \end{align*}

For any $x \in \mathbb{M}$ and $C \subset \mathbb{M},$ there exists a unique point $y \in K$ such that $d(x,y) \leq d(x,z)$ for all $z \in C$. This unique point y is called the nearest point projection of x onto the closed and convex set C and is denoted $P_C(x).$

Lemma 2.11. [Reference Wang, López, Martín-Márquez and Li42]. For any $x \in \mathbb{M},$ there exists a unique nearest point projection $y=P_{C}(x).$ Furthermore, the following inequality holds:

\begin{equation*}\langle \exp_{y}^{-1}x,\exp_{y}^{-1}z \rangle \leq 0 \; ~~\forall~ z \in C.\end{equation*}

Lemma 2.12. [Reference Li, López and Martín-Márquez21]. Let $x_0 \in \mathbb{M}$ and $\{x_n\} \subset \mathbb{M}$ with $x_n \to x_0.$ Then the following assertions hold:

  1. (i) For any $y \in \mathbb{M},$ we have $\exp_{x_n}^{-1}y \to \exp_{x_0}^{-1}x_n$ and $\exp_{y}^{-1}x_n \to \exp_{y}^{-1}x_0,$

  2. (ii) If $v_n \in T_{x_n}\mathbb{M}$ and $v_n \to v_0,$ then $v_0 \in T_{x_0}\mathbb{M},$

  3. (iii) Given $u_n,v_n \in T_{x_n}\mathbb{M}$ and $u_0, v_0 \in T_{x_0}\mathbb{M}$, if $u_n \to u_0,$ then $\langle u_n, v_n\rangle \to \langle u_0, v_0\rangle,$

  4. (iv) For any $u \in T_{x_0}\mathbb{M},$ the function $F: \mathbb{M} \to T\mathbb{M},$ defined by $F(x)=\Gamma_{x, x_0}u$ for each $x \in \mathbb{M}$ is continuous on $\mathbb{M}$.

The next lemma presents the relationship between triangles in $\mathbb{R}^2$ and geodesic triangles in Riemannian manifolds (see [Reference Bridson and Haefliger8]).

Lemma 2.13. [Reference Bridson and Haefliger8]. Let $\Delta(x_1,x_2,x_3)$ be a geodesic triangle in $\mathbb{M}.$ Then there exists a triangle $\Delta(\bar{x}_1,\bar{x}_2,\bar{x}_3)$ corresponding to $\Delta(x_1,x_2,x_3)$ such that $d(x_i,x_{i+1})=\|\bar{x}_{i}-\bar{x}_{i+1}\|$ with the indices taken modulo 3. This triangle is unique up to isometries of $\mathbb{R}^2.$

The triangle $\Delta(\bar{x}_1,\bar{x}_2,\bar{x}_3)$ in Lemma 2.13 is said to be the comparison triangle for $\Delta(x_1,x_2,x_3) \subset \mathbb{M}.$ The points $\bar{x}_1,$ $\bar{x}_2$ and $\bar{x}_3$ are called comparison points to the points $x_1,x_2$ and x 3 in $\mathbb{M}.$

A function $h: \mathbb{M} \to \mathbb{R}$ is said to be geodesic if for any geodesic $\gamma \in \mathbb{M},$ the composition $h \circ \gamma: [u,v] \to \mathbb{R}$ is convex, that is,

\begin{equation*}h \circ \gamma(\lambda u+(1-\lambda)v) \leq \lambda h \circ \gamma(u)+(1-\lambda)h\circ\gamma(v),~~u,v \in \mathbb{R}, ~\lambda \in [0,1].\end{equation*}

Lemma 2.14. [Reference Li, López and Martín-Márquez21] Let $\Delta(p,q,r)$ be a geodesic triangle in a Hadamard manifold $\mathbb{M}$ and $\Delta(p^{\prime}, q^{\prime}, r^{\prime})$ be its comparison triangle.

  1. (i) Let $\alpha, \beta, \gamma$ (respectively $\alpha^{\prime}, \beta^{\prime}, \gamma^{\prime})$ be the angles of $\Delta(p,q,r)$ (respectively $\Delta(p^{\prime}, q^{\prime}, r^{\prime}))$ at the vertices p,q,r (respectively $p^{\prime}, q^{\prime}, r^{\prime})$. Then, the following inequalities hold:

    \begin{equation*}\alpha^{\prime} \geq \alpha, ~\beta^{\prime} \geq \beta,~\gamma^{\prime}\geq \gamma,\end{equation*}
  2. (ii) Let z be a point in the geodesic joining p to q and $z^{\prime}$ its comparison point in the interval $[p^{\prime}, q^{\prime}].$ Suppose that $d(z,p)=\|z^{\prime}-p^{\prime}\|$ and $d(z^{\prime},q^{\prime})=\|z^{\prime}-q^{\prime}\|$. Then the following inequality holds:

    \begin{equation*}d(z,r)\leq \|z^{\prime}-r^{\prime}\|.\end{equation*}

Lemma 2.15. [Reference Li, López and Martín-Márquez21] Let $x_0 \in \mathbb{M}$ and $\{x_n\} \subset \mathbb{M}$ be such that $x_n \to x_0.$ Then, for any $y \in \mathbb{M},$ we have $\exp_{x_n}^{-1}y \to \exp_{x_0}^{-1}y$ and $\exp_{y}^{-1}x_n \to \exp_{y}^{-1}x_0;$

The following propositions (see [Reference Ferreira and Oliveira14]) are very useful in our convergence analysis:

Proposition 2.16. Let M be a Hadamard manifold and $d: M \times M: \to \mathbb{R}$ be the distance function. Then the function d is convex with respect to the product Riemannian metric. In other words, given any pair of geodesics $\gamma_1: [0,1] \to M$ and $\gamma_2 : [0,1] \to M,$ then for all $t \in [0,1],$ we have

\begin{equation*}d(\gamma_1(t),\gamma_2(t)) \leq (1-t)d(\gamma_1(0),\gamma_2(0))+td(\gamma_1(1),\gamma_2(1)).\end{equation*}

In particular, for each $y \in M,$ the function $d(\cdot,y): M \to \mathbb{R}$ is a convex function.

Proposition 2.17. Let $\mathbb{M}$ be a Hadamard manifold and $x \in \mathbb{M}$. The map $\Phi_x=d^2(x,y)$ satisfying the following:

  1. (1) $\Phi_x$ is convex. Indeed, for any geodesic $\gamma: [0,1] \to \mathbb{M}$, the following inequality holds for all $t \in [0,1]:$

    \begin{align*} d^2(x, \gamma(t)) \leq (1-t)d^2(x, \gamma(0)) + td^2(x, \gamma(1))-t(1-t)d^2(\gamma(0), \gamma(1)). \end{align*}
  2. (2) $\Phi_x$ is smooth. Moreover, $\partial \Phi_x(y)=-2\exp_{y}^{-1}x.$

Proposition 2.18. Let M be a Hadamard manifold and $x \in M.$ Let $\rho_{x}(y)=\frac{1}{2}d^2(x,y)$. Then $\rho_{x}(y)$ is strictly convex and its gradient at y is given by

\begin{equation*}\partial \rho_{x}(y)=-\exp_{y}^{-1}x. \end{equation*}

3. Main result

In this section, we introduce an alternating inertial Tseng-type method for solving variational inclusion problem on Hadamard manifolds. We state the following assumptions:

Assumption 3.1.

  1. (B1) $\Upsilon \in \mathcal{H}(K)$ is monotone and L-Lipschitz continuous, and $\Phi \in Z(K)$ is maximal monotone.

  2. (B2) The solution set $\Omega:= (\Upsilon+\Phi)^{-1}(0)$ is non-empty.

Assumption 3.2.

  1. (D1) $\{\nu_k\}$ is a non-negative real numbers sequence such that $\sum\limits_{k=1}^{\infty}\nu_k \lt \infty.$

We start by establishing a technical lemma useful to our analysis.

Lemma 3.4. Let $\{q_k\}$ be a sequence generated by Algorithm 3.3 and the sequence $\{\gamma_{k}\}$ is generated by Equation (3.4). Then we have that $\lim\limits_{k \to \infty}\gamma_{k}=\gamma$ and $\gamma \in \bigg[\min\big\{\frac{\mu}{L},~ \gamma_{0}\big\}, \gamma_{0}+ \nu_k \bigg],$ where $\nu=\sum\limits_{k=0}^{\infty}\nu_k.$

Proof. It is obvious that ϒ is L-Lipschitz continuous with constant L > 0, then in the case of $\Gamma_{w_k, u_k}(\Upsilon(u_k)-\Upsilon(w_k)) \neq 0,$ we obtain

(3.5)\begin{align} \frac{\mu d(u_k,w_k)}{\|\Gamma_{w_k,u_k}\Upsilon(u_k)-U(w_n)\|} \geq \frac{\mu d(u_k, w_k)}{L d(u_k,w_k)}=\frac{\mu}{L}. \end{align}

By the definition of $\gamma_{k+1}$ in Equation (1.5) and mathematical induction, we have that the sequence $\{\gamma_{k}\}$ has upper bound of $\gamma_{0}+ \nu$ and lower bound $\min \big\{\frac{\mu}{L}, \gamma_0\big\}.$ The rest of the proof is similar to Lemma 3.1 in [Reference Liu and Yang25], so we omit it.

Theorem 3.5. Suppose that Assumptions $(B1)$ and $(B2)$ hold, then the sequence $\{q_k\}$ generated by Algorithm 3.3 converges to an element in Ω.

Proof. Take k as even and pick a point $p \in \Omega.$ Then from Equation (3.2), we have $\frac{1}{\gamma_{2k+1}}\exp^{-1}_{w_{2k+1}}u_{2k+1}-\Gamma_{w_{2k+1,}u_{2k+1}}\Upsilon(u_{2k+1}) \in \Phi(w_{k+1}).$ By monotonicity of Φ yields

(3.6)\begin{align} \big\langle \frac{1}{\gamma_{2k+1}} \exp_{w_{2k+1}}^{-1}u_{2k+1}-\Gamma_{w_{2k+1}, u_{2k+1}}\Upsilon(u_{2k+1}), \exp_{w_{2k+1}}^{-1}p\big\rangle &\leq \langle -\Upsilon (p), -\exp_{p}^{-1}w_{2k+1}\rangle\nonumber\\ & =\langle \Upsilon (p), \exp_{p}^{-1} w_{2k+1}\rangle. \end{align}

Since ϒ is monotone vector field, then

(3.7)\begin{align} \langle \Upsilon(p), \exp_{p}^{-1} w_{2k+1}\rangle \leq \langle -\Upsilon(w_{2k+1}), \exp_{w_{2k+1}}^{-1}p\rangle. \end{align}

Combining Equations (3.6) and (3.7), we obtain

\begin{align*} &\big\langle \frac{1}{\gamma_{2k+1}} \exp_{w_{2k+1}}^{-1}u_{2k+1}-\Gamma_{w_{2k+1}, u_{2k+1}}\Upsilon(u_{2k+1}), \exp_{w_{2k+1}}^{-1}p\big\rangle\\ &\qquad \leq \langle -\Upsilon(w_{2k+1}), \exp_{w_{2k+1}}^{-1}p\rangle, \end{align*}

which further yields

(3.8)\begin{align} \langle \exp_{w_{2k+1}}^{-1}u_{2k+1}, \exp_{w_{2k+1}}^{-1}p\rangle \leq \gamma_{2k+1} \langle \Gamma_{w_{2k+1},u_{2k+1}}\Upsilon(u_{2k+1})-\Upsilon(w_{2k+1}), \exp_{w_{2k+1}}^{-1}p\rangle. \end{align}

Fix $k \in \mathbb{N}$. Let $\Delta(u_{2k+1}, w_{2k+1}, p) \subseteq M$ be a geodesic triangle with vertices $u_{2k+1},~ w_{2k+1}$ and p and $\Delta(\overline{u_{2k+1}}, \overline{w_{2k+1}}, \overline{p}) \subseteq \mathbb{R}^2$ be the corresponding comparison triangle, so $d(u_{2k+1}, p)=\|\overline{u_{2k+1}}-p\|~, d(w_{2k+1}, p)=\|\overline{w_{2k+1}}-\overline{p}\|$ and $d(w_{2k+1}, u_{2k+1})=\|\overline{w_{2k+1}}-\overline{u_{2k+1}}\|$. In addition, let $\Delta(q_{2k+2}, w_{2k+1}, p) \subseteq M$ be a geodesic triangle with vertices $q_{2k+2},~ w_{2k+2}$ and p and $\Delta(\overline{q_{2k+2}}, \overline{w_{2k+1}}, \overline{p})$. It follows that

(3.9)\begin{align} d^2(q_{2k+2}, p)&\leq \|\overline{q_{2k+2}}-\overline{p}\|^2\nonumber\\ & =\|\overline{q_{2k+2}}-\overline{w_{2k+1}}+ \overline{w_{2k+1}}-\overline{p}\|^2\nonumber\\ &=\|\overline{w_{2k+1}}-\overline{p}\|^2+\|\overline{q_{2k+2}}-\overline{w_{2k+1}}\|^2 + 2 \langle \overline{q_{2k+2}}-\overline{w_{2k+1}}, \overline{w_{2k+1}}-\overline{p}\rangle\nonumber\\ &=\|(\overline{w_{2k+1}}-\overline{u_{2k+1}}) + (\overline{u_{2k+1}}-\overline{p})\|^2 + \|\overline{q_{2k+2}}-\overline{w_{2k+1}}\|^2\nonumber\\ & + 2 \langle \overline{q_{2k+2}}-\overline{w_{2k+1}}, \overline{w_{2k+1}}-\overline{p}\rangle\nonumber\\ &=\|\overline{w_{2k+1}}-\overline{u_{2k+1}}\|^2 + \|\overline{u_{2k+1}}-\overline{p}\|^2 + \|\overline{q_{2k+2}}-\overline{w_{2k+1}}\|^2\nonumber\\ & + 2 \langle \overline{w_{2k+1}}-\overline{u_{2k+1}}, \overline{u_{2k+1}}-\overline{p}\rangle +2 \langle \overline{w_{2k+1}}-\overline{p}, \overline{w_{2k+1}}-\overline{p}\rangle -2\|\overline{w_{2k+1}}-\overline{p}\|^2\nonumber\\ & +2\langle \overline{q_{2k+2}}-\overline{w_{2k+1}}, \overline{w_{2k+1}}-\overline{p}\rangle + 2 \langle \overline{w_{2k+1}}-\overline{u_{2k+1}}, \overline{w_{2k+1}}-\overline{u_{2k+1}}\rangle\nonumber\\ &- 2 \langle \overline{w_{2k+1}}-\overline{u_{2k+1}}, \overline{w_{2k+1}}-\overline{u_{2k+1}}\rangle\nonumber\\ &=d^2(u_{2k+1}, p) - d^2(w_{2k+1}, u_{2k+1}) + \|\overline{q_{2k+2}}-\overline{w_{2k+1}}\|^2\nonumber\\ & \qquad\quad+ 2\langle \overline{w_{2k+1}}-\overline{u_{2k+1}}, \overline{w_{2k+1}}-\overline{p}\rangle\nonumber\\ & + 2\langle \overline{q_{2k+2}}-\overline{w_{2k+1}}, \overline{w_{2k+1}}-\overline{p}\rangle + 2\langle \overline{w_{2k+1}}-\overline{p}, \overline{w_{2k+1}}-\overline{p}\rangle-2d^2(w_{2k+1}, p)\nonumber\\ &=d^2(u_{2k+1}, p) - d^2(w_{2k+1}, u_{2k+1}) + \|\overline{q_{2k+2}}-\overline{w_{2k+1}}\|^2\nonumber\\ & \qquad\quad + 2 \langle \overline{u_{2k+1}}-\overline{w_{2k+1}}, \overline{p}-\overline{w_{2k+1}}\rangle \nonumber\\ & + 2 \langle \overline{q_{2k+2}}-\overline{p}, \overline{w_{2k+1}}- \overline{p}\rangle -2d^2(w_{2k+1},p). \end{align}

Let θ and $\overline{\theta}$ be the angles of the vertices $w_{2k+1}$ and $\overline{w_{2k+1}}$ respectively. By Lemma 2.14 (i), we get $\overline{\theta} \geq \theta$. Therefore, we obtain from Lemma 2.13 and Equation (2.4) that

(3.10)\begin{align} \langle \overline{u_{2k+1}}-\overline{w_{2k+1}}, \overline{p}-\overline{w_{2k+1}}\rangle &=\|\overline{u_{2k+1}}-\overline{w_{2k+1}}\|~\|\overline{p}-\overline{w_{2k+1}}\|~\mathrm{cos} \overline{\theta}\nonumber\\ &=d(u_{2k+1}, w_{2k+1})~d(w_{2k+1}, p)~\mathrm{cos} \overline{\theta}\nonumber\\ & \leq d(u_{2k+1},w_{2k+1}) d( w_{2k+1}, p)~\mathrm{cos} \theta\nonumber\\ & =\langle \exp_{w_{2k+1}}^{-1}{u_{2k+1}}, \exp_{w_{2k+1}}^{-1}{p}\rangle. \end{align}

Using the same approach as in Equation (3.10), we get

(3.11)\begin{align} \langle \overline{q_{2k+2}}- \overline{p}, \overline{w_{2k+1}}-\overline{p}\rangle=\langle \exp_{p}^{-1}q_{2k+2}, \exp_{p}^{-1}w_{2k+1}\rangle, \end{align}

Also,

(3.12)\begin{align} \|\overline{q_{2k+2}}-\overline{w_{2k+1}}\|^2 &=\langle \overline{q_{2k+2}}-\overline{w_{2k+1}}, \overline{q_{2k+2}}-\overline{w_{2k+1}}\rangle \nonumber\\ &\leq \langle \exp^{-1}_{w_{2k+1}}q_{2k+2}, \exp_{w_{2k+1}}^{-1}\overline{q_{2k+2}}\rangle\nonumber\\ &=\|\exp_{w_{2k+1}}^{-1}q_{2k+2}\|^2\nonumber\\ &=\gamma_{2k+1}^2\|\Gamma_{w_{2k+1}, u_{2k+1}}\Upsilon(u_{2k+1})-\Upsilon({w_{2k+1}})\|^2. \end{align}

On substituting Equations (3.10), (3.11) and (3.12) in Equation (3.9)

(3.13)\begin{align} d^2(q_{2k+2},p) &\leq d^2(u_{2k+1}, p) - d^2(w_{2k+1}, u_{2k+1}) + \gamma_{2k+1}^2\|\Gamma_{w_{2k+1}, u_{2k+1}}\Upsilon(u_{2k+1})\nonumber\\ &\qquad-\Upsilon(w_{2k+1})\|^2\nonumber\\ & + 2 \langle \exp_{w_{2k+1}}^{-1}u_{2k+1}, \exp_{w_{2k+1}}^{-1}p\rangle +2\langle \exp_{p}^{-1}q_{2k+2}, \exp_{p}^{-1}w_{2k+1}\rangle\nonumber\\ &\qquad-2d^2(w_{2k+1},p) . \end{align}

Applying Remark 2.9, Lemma 2.10 and Equation (2.1), we obtain from Equation (3.13) that

(3.14)\begin{align} d^2({q_{2k+2}, p}) & \leq d^2(u_{2k+1},p) - d^2(w_{2k+1}, u_{2k+1}) + \gamma_{2k+1}^2\|\Gamma_{w_{2k+1}, u_{2k+1}}\Upsilon(u_{2k+1})\nonumber\\&\qquad-\Upsilon(w_{2k+1})\|^2 \nonumber\\ & + 2\langle \exp_{p}^{-1} q_{2k+2}-\Gamma_{p, w_{2k+1}}\exp^{-1}_{w_{2k+1}}q_{2k+2}\nonumber\\&\qquad +\Gamma_{p, w_{2k+1}}\exp^{-1}_{w_{2k+1}}q_{2k+2}, \exp^{-1}_p w_{2k+1}\rangle\nonumber\\ &+2 \langle \exp_{w_{2k+1}}^{-1}u_{2k+1}, \exp_{w_{2k+1}}^{-1}p\rangle -2d^2(w_{2k+1},p)\nonumber\\ & = d^2(u_{2k+1},p) - d^2(w_{2k+1}, u_{2k+1}) + \gamma_{2k+1}^2\|\Gamma_{w_{2k+1}, u_{2k+1}}\Upsilon(u_{2k+1})\nonumber\\&\qquad-\Upsilon(w_{2k+1})\|^2 \nonumber\\ & +2 \langle \exp_{w_{2k+1}}^{-1}u_{2k+1}, \exp_{w_{2k+1}}^{-1}p\rangle -2d^2(w_{2k+1},p)\nonumber\\ & + 2 \langle \exp_{p}^{-1}q_{2k+2}- \Gamma_{p,w_{2k+1}}\exp_{w_{2k+1}}^{-1}q_{2k+2}, \exp_{p}^{-1}w_{2k+1}\rangle\nonumber\\ & + 2 \langle \Gamma_{p,w_{2k+1}}\exp_{w_{2k+1}}^{-1}q_{2k+2}, \exp_{p}^{-1}w_{2k+1}\rangle\nonumber\\ &\leq d^2(u_{2k+1},p) - d^2(w_{2k+1}, u_{2k+1}) + \gamma_{2k+1}^2\|\Gamma_{w_{2k+1}, u_{2k+1}}\Upsilon(u_{2k+1})\nonumber\\&\qquad-\Upsilon(w_{2k+1})\|^2 \nonumber\\ &-2d^2(w_{2k+1}, p) + 2 \langle \exp_{w_{2k+1}}^{-1}u_{2k+1}, \exp^{-1}_{w_{2k+1}}{p}\rangle \nonumber\\ &+ 2\|\exp_{p}^{-1}q_{2k+2}-\Gamma_{p, w_{2k+1}}\exp_{w_{2k+1}}^{-1}q_{2k+2}\|~\|\exp_{p}^{-1}w_{2k+1}\|\nonumber\nonumber\\ &-2\langle \exp_{w_{2k+1}}^{-1}q_{2k+2}, \exp_{w_{2k+1}}^{-1}p\rangle\nonumber\\ &\leq d^2(u_{2k+1},p) - d^2(w_{2k+1}, u_{2k+1}) + \gamma_{2k+1}^2\|\Gamma_{w_{2k+1}, u_{2k+1}}\Upsilon(u_{2k+1})\nonumber\\&\qquad\qquad -\Upsilon(w_{2k+1})\|^2 \nonumber\\ &-2d^2(w_{2k+1}, p) + 2 \langle \exp_{w_{2k+1}}^{-1}u_{2k+1}, \exp^{-1}_{w_{2k+1}}{p}\rangle\nonumber\\ & -2\langle \exp_{w_{2k+1}}^{-1}q_{2k+2}, \exp_{w_{2k+1}}^{-1}p\rangle + 2d^2(p, w_{2k+1})\nonumber\\ &=d^2(u_{2k+1},p) - d^2(w_{2k+1}, u_{2k+1}) + \gamma_{2k+1}^2\|\Gamma_{w_{2k+1}, u_{2k+1}}\Upsilon(u_{2k+1})\nonumber\\&\qquad-\Upsilon(w_{2k+1})\|^2 \nonumber\\ & + 2 \langle \exp_{w_{2k+1}}^{-1}u_{2k+1}, \exp^{-1}_{w_{2k+1}}{p}\rangle -2\langle \exp_{w_{2k+1}}^{-1}q_{2k+2}, \exp_{w_{2k+1}}^{-1}p\rangle\nonumber\\ &\leq d^2(u_{2k+1},p) - d^2(w_{2k+1}, u_{2k+1}) + \gamma_{2k+1}^2\|\Gamma_{w_{2k+1}, u_{2k+1}}\Upsilon(u_{2k+1})\nonumber\\&\qquad-\Upsilon(w_{2k+1})\|^2 \nonumber\\ & + 2 \langle \exp_{w_{2k+1}}^{-1}u_{2k+1}, \exp^{-1}_{w_{2k+1}}{p}\rangle -2 \gamma_{2k+1}\langle \Gamma_{w_{2k+1}, u_{2k+1}}\Upsilon(u_{2k+1})\nonumber\\&\qquad-\Upsilon(w_{2k+1}), \exp^{-1}_{w_{2k+1}}p\rangle. \end{align}

On substituting Equations (3.4) and (3.8) in Equation (3.14), we get

(3.15)\begin{align} d^2(q_{2k+2}, p) & \leq d^2(u_{2k+1}, p)-d^2(w_{2k+1}, u_{2k+1}) + \mu^2 \frac{\gamma_{2k+1}^2}{\gamma_{2k+2}^2}d^2(w_{2k+1}, u_{2k+1})\nonumber\\ & + 2 \gamma_{2k+1} \langle \Upsilon(w_{2k+1})-\Gamma_{w_{2k+1}, u_{2k+1}}\Upsilon(u_{2k+1}), \exp^{-1}_{w_{2k+1}}p\rangle\nonumber\\ & + 2 \gamma_{2k+1} \langle \Gamma_{w_{2k+1}, u_{2k+1}}\Upsilon(u_{2k+1})-\Upsilon(w_{2k+1}), \exp_{w_{2k+1}}^{-1}p\rangle\nonumber\\ &=d^2(u_{2k+1},p)-\big(1-\mu^2 \frac{\gamma_{2k+1}^2}{\gamma_{2k+2}^2}\big)d^2(w_{2k+1}, u_{2k+1})\nonumber\\ & + 2\gamma_{2k+1}\langle \Upsilon(w_{2k+1})-\Gamma_{w_{2k+1}, u_{2k+1}}\Upsilon(u_{2k+1}), \exp_{w_{2k+1}}^{-1}p\rangle\nonumber\\ &-2\gamma_{2k+1} \langle \Upsilon(w_{2k+1})-\Gamma_{w_{2k+1}, u_{2k+1}}, \exp_{w_{2k+1}}^{-1}p\rangle\nonumber\\ &=d^2(u_{2k+1}, p) -\big(1-\mu^2 \frac{\gamma_{2k+1}^2}{\gamma_{2k+2}^2}\big)d^2(w_{2k+1}, u_{2k+1}). \end{align}

Following the same process as in Equation (3.15), we have

(3.16)\begin{align} d^2(q_{2k+1}, p) & \leq d^2(u_{2k}, p)-\big(1-\mu^2 \frac{\gamma_{2k}^2}{\gamma_{2k+1}^2}\big)d^2(w_{2k}, u_{2k})\nonumber\\ &= d^2(q_{2k}, p)-\big(1-\mu^2 \frac{\gamma_{2k}^2}{\gamma_{2k+1}^2}\big)d^2(w_{2k}, q_{2k}). \end{align}

Set $k \in \mathbb{N},$ then we consider the geodesic triangle $\Delta(q_{2k+1}, q_{2k}, p)$ in $\mathbb{M}$ with vertices $q_{2k+1}, q_{2k}, p$ and a corresponding comparison triangle $\Delta(\overline{q_{2k+1}}, \overline{q_{2k}}, \overline{p}) \subseteq \mathbb{R}^2.$ Hence, we obtain from Lemma 2.13 that $d(q_{2k+1},p)=\|\overline{q_{2k+1}}-\overline{p}\|, ~d(q_{2k+1}, q_{2k})=\|\overline{q_{2k+1}}-\overline{q_{2k}}\|$ and $d(q_{2k}, p)=\|q_{2k}-\overline{p}\|$. Also, from Algorithm 3.3, the comparison point for $u_{2k+1}$ is $\overline{u_{2k+1}}=\overline{q_{2k+1}}+ \beta_{2k+1}(\overline{q_{2k+1}}-\overline{q_{2k}}).$ Thus

(3.17)\begin{align} d^2(u_{2k+1}, p)&=\|\overline{u_{2k+1}}-\overline{p}\|^2\nonumber\\ &=\|\overline{q_{2k+1}} + \beta_{2k+1}(\overline{q_{2k+1}}-\overline{q_{2k}})-\overline{p}\|^2\nonumber\\ &=\|(1+\beta_{2k+1})(\overline{q_{2k+1}}-\overline{p})-\beta_{2k+1}(\overline{q_{2k}}-\overline{p})\|^2\nonumber\\ &=(1+\beta_{2k+1})\|\overline{q_{2k+1}}-\overline{p}\|^2-\beta_{2k+1}\|q_{2k}-\overline{p}\|^2\nonumber\\ &+\beta_{2k+1}(1+\beta_{2k+1})\|\overline{q_{2k+1}}-\overline{q_{2k}}\|^2\nonumber\\ &=(1+ \beta_{2k+1})d^2(q_{2k+1}, p) -\beta_{2k+1}d^2(q_{2k}, p) + \beta_{2k+1}(1+\beta_{2k+1})\nonumber\\&\qquad\quad d^2(q_{2k+1}, q_{2k}). \end{align}

It is obvious from Algorithm 3.3 that $q_{2k+1}=\exp_{w_{2k}}(\gamma_{2k}(\Gamma_{w_{2k}, u_{2k}}\Upsilon(u_{2k})-\Upsilon(w_{2k})))$ is $\overline{q_{2k+1}}= \overline{w_{2k}}-\gamma_{2k}(\Upsilon(\overline{w_{2k}}-\Upsilon \overline{u_{2k}})).$ Now, suppose $d(q_{2k+1}, w_{2k})=\|\overline{q_{2k+1}}-\overline{w_{2k}}\|$, then from the diffeomorphism of the exp map, we obtain

\begin{align*} \|\Upsilon w_{2k}-\Gamma_{w_{2k}, u_{2k}} \Upsilon u_{2k}\|=\frac{1}{\gamma_{2k}}d(q_{2k+1}, w_{2k})=\frac{1}{\gamma_{2k}}\|\overline{q_{2k+1}}-\overline{w_{2k}}\|=\|\Upsilon \overline{w_{2k}}-\Upsilon \overline{u_{2k}}\|. \end{align*}

Hence, we obtain

(3.18)\begin{align} d(q_{2k+1}, q_{2k}) & =\|\overline{q_{2k+1}}-\overline{q_{2k}}\|\nonumber\\ &=\|\overline{w_{2k}}-\gamma_{2k}(\Upsilon \overline{u_{2k+1}}-\overline{u_{2k}})\|\nonumber\\ &=(1+ \mu\frac{\gamma_{2k}}{\gamma_{2k+1}})d(w_{2k}, u_{2k})\nonumber\\ &=(1+ \mu\frac{\gamma_{2k}}{\gamma_{2k+1}})d(w_{2k}, x_{2k}). \end{align}

On substituting Equations (3.16), (3.17) and (3.18) into Equation (3.15), we obtain

(3.19)\begin{align} d^2(q_{2k+2}, p) & \leq d^2(u_{2k+1}, p)-(1-\mu^2\frac{\gamma_{2k+1}^2}{\gamma_{2k+2}^2})d^2(w_{2k+1}, u_{2k+1})\nonumber\\ &=(1+ \beta_{2k+1})\big[d^2(q_{2k},p)-\big(1-\mu^2 \frac{\gamma_{2k}^2}{\gamma_{2k+1}^2}\big)d^2(w_{2k}, q_{2k})\big]\nonumber\\ &-\beta_{2k+1}d^2(q_{2k}, p) + \beta_{2k+1}(1+ \beta_{2k+1})(1+ \mu\frac{\gamma_{2k}}{\gamma_{2k+1}})^2d^2(w_{2k}, q_{2k})\nonumber\\ &-(1-\mu^2\frac{\gamma_{2k+1}^2}{\gamma_{2k+2}^2})d^2(w_{2k+1}, u_{2k+1})\nonumber\\ & \leq d^2(q_{2k}, p)-(1+ \beta_{2k+1})\bigg[(1-\mu^2\frac{\gamma_{2k}^2}{\gamma_{2k+1}^2})-\frac{\mu(1-\mu)}{1+\mu}\big(1+ \frac{\mu \gamma_{2k}}{\gamma_{2k+1}}\big)^2\bigg]\nonumber\\&\qquad\quad d^2(w_{2k}, q_{2k})\nonumber\\ &-(1-\mu^2\frac{\gamma_{2k+1}^2}{\gamma_{2k+2}^2})d^2(w_{2k+1}, u_{2k+1}). \end{align}

Since $\gamma_{k} \to \gamma \gt 0$, we obtain

\begin{align*} &\lim_{k \to \infty}\big[(1-\mu^2 \frac{\gamma_{2k}^2}{\gamma_{2k+1}^2})-\frac{\mu(1-\mu)}{1+\mu}\big(1+\mu \frac{\gamma_{2k}}{\gamma_{2k+1}}\big)^2\big]\nonumber\\ &=1-\mu^2 -\frac{\mu(1-\mu)}{1+\mu}(1+\mu)^2\nonumber\\ &=(1-\mu)(1+\mu) \gt 0. \end{align*}

Now, fix c such that

\begin{align*} 0 \lt c \lt (1-\mu)(1-\mu^2) \lt 1-\mu^2, \end{align*}

then there exists $\eta_0 \gt 1$ such that

\begin{align*} (1-\mu^2\frac{\gamma_{2k+1}^2}{\gamma_{2k+2}^2}) \gt (1-\mu^2\frac{\gamma_{2k}^2}{\gamma_{2k+1}^2})-\frac{\mu(1-\mu)}{1+\mu}(1+ \mu\frac{\gamma_{2k}}{\gamma_{2k+1}})^2 \geq \epsilon \gt 0, ~\forall~k \geq \eta_0. \end{align*}

Thus, we obtain from Equation (3.19) that

(3.20)\begin{align} d^2(q_{2k+2}, p) &\leq d^2(q_{2k}, p)-(1+\beta_{2k+1})\epsilon d^2(w_{2k}, q_{2k})-\epsilon d^2(w_{2k+1}, u_{2k+1}),~\forall~k \geq \eta_0. \end{align}

Hence, we get

\begin{align*} d^2(q_{2k+2}, p) \leq d^2(q_{2k},p),~\forall~k \geq \eta_0. \end{align*}

Therefore, we arrive at the conclusion that $\lim\limits_{k \to \infty}d(q_{2k}, p)$ exists and $\{q_{2k}\}$ is bounded. Thus, from Equation (3.20), we obtain

(3.21)\begin{align} \begin{cases} \lim\limits_{k \to \infty}d(w_{2k}, q_{2k})=0,\\ \lim\limits_{k \to \infty}d(w_{2k+1}, u_{2k+1})=0. \end{cases} \end{align}

And consequently, we get

(3.22)\begin{align} \lim\limits_{k \to \infty} d(w_{2k}, u_{2k})=0. \end{align}

Using Equations (3.21) and (3.22), we have

(3.23)\begin{align} \lim\limits_{k \to \infty} d(u_{2k}, q_{2k})=0. \end{align}

Since $\{q_{2k}\}$ is bounded, there exists a subsequence $\{q_{2k_{l}}\}$ of $\{q_{2k}\}$ which converges to a cluster point g of $\{q_{2k}\}.$ From Equations (3.21) and (3.23), we also have subsequences $\{w_{2k_{l}}\}$ of $\{w_{2k}\}$ and $\{u_{2k_{l}}\}$ of $\{u_{2k}\}$ which converge weakly to cluster points of g of $\{w_{2k}\}$ and $\{u_{2k}\}$ respectively. Next, we show that $g \in \Omega.$

By step 2 of Algorithm 3.3, we have

(3.24)\begin{align} \Delta_{2k_{l}}:=-\Gamma_{w_{2k_{l}, u_{2k_{l}}}}\Upsilon (u_{2k_{l}}) + \frac{1}{\gamma_{2k_{l}}}\exp_{w_{2k_{l}}}^{-1}u_{2k_{l}} \in \Phi(w_{2k_{l}}). \end{align}

Thus, applying Equation (3.22), we get

\begin{align*} \lim_{l \to \infty}\frac{1}{\gamma_{2k_{l}}}\|\exp_{w_{2k_{l}}}^{-1}u_{2k_{l}}\|=\lim_{l \to \infty} \frac{1}{\gamma_{2k_{l}}}d(w_{2k_{l}}, u_{2k_{l}})=0, \end{align*}

so,

(3.25)\begin{align} \lim_{l \to \infty}\frac{1}{\gamma_{2k_{l}}}\exp_{w_{2k_{l}}}^{-1}u_{2k_{l}}=0. \end{align}

Since ϒ is a Lipschitz continuous vector field and $u_{2k_{l}} \to g$ as $l \to \infty$. By combining Equations (3.24) and (3.25)

(3.26)\begin{align} \lim\limits_{l \to \infty}\Delta_{2k_{l}}=-\Upsilon (g). \end{align}

Since Φ is a maximal monotone vector field, thus it is upper Kuratowski semicontinuous. Hence, $-\Upsilon (g) \in \Phi(g),$ that is $g \in \Omega.$ Therefore, we conclude by Lemma 2.6 (iii) that $\{q_{2k}\}$ generated by Algorithm 3.3 converges to a solution of $\Delta.$

In this section, we obtain a linear convergence of the Algorithm 3.3.

Theorem 3.6 Suppose that $\Upsilon \in \mathcal{H}(K)$ is σ-strongly monotone and L-Lipschitz and $\Phi \in Z(K)$ is maximal monotone. Then the sequence $\{x_k\}$ generated by Algorithm 3.3 linearly converges to a point in $\Omega,$ where Ω remain as defined in $(L2)$.

Proof. From Equation (3.6), we have

(3.27)\begin{align} \big\langle \frac{1}{\gamma_{2k}}\exp_{w_{2k}}^{-1}u_{2k}-\Gamma_{w_{2k} u_{2k}}\Upsilon(u-{2k}), \exp_{w_{2k}}^{-1}p\rangle & \leq \langle -\Upsilon(p), -\exp_{p}^{-1}w_{2k}\rangle \nonumber\\ &=\langle \Upsilon(p), \exp_{p}^{-1}w_{2k}\rangle. \end{align}

Since ϒ is a σ-strongly monotone vector field, then

(3.28)\begin{align} \langle \Upsilon(p), \exp_{p}^{-1}w_{2k}\rangle + \langle \Upsilon(w_{2k}), \exp_{w_{2k}}^{-1}p\rangle \leq -\sigma d^2(p, w_{2k}). \end{align}

By combining Equations (3.27) and (3.28), we obtain

(3.29)\begin{align} \langle \frac{1}{\gamma_{2k}}\exp_{w_{2k}}^{-1}u_{2k}-\Gamma_{w{2k} u_{2k}}\Upsilon(u_{2k}), \exp_{w_{2k}}^{-1}p\rangle \leq -\sigma d^2(w_{2k}, p), \end{align}

which also implies that

\begin{align*} \langle \exp_{w_{2k}}^{-1}u_{2k}, \exp_{w_{2k}}^{-1}p\rangle & \leq \gamma_{2k} \langle \Gamma_{w_{2k}, u_{2k}}\Upsilon(u_{2k})-\Upsilon(w_{2k}) \exp_{w_{2k}}^{-1}p\rangle\nonumber\\ &-\sigma \gamma_{2k} d^2(w_{2k}, p)\nonumber\\ & \leq \gamma_{2k} \|\Gamma_{w_{2k} u_{2k}}\Upsilon (u_{2k})-\Upsilon(w_{2k})\|~\|\exp_{w_{2k}}^{-1}p\|\nonumber\\ &-\sigma \gamma_{2k} d^2 (w_{2k}, p)\nonumber\\ & \leq \frac{\mu \gamma_{2k}}{\gamma_{2k+1}}d(w_{2k}, p)d(w_{2k}, u_{2k})-\sigma \gamma_{2k} d^2(w_{2k}, p). \end{align*}

Thus,

\begin{align*} \sigma \gamma_{2k} d^2(w_{2k}, p) &\leq \frac{\mu \gamma_{2k}}{\gamma_{2k+1}}d(w_{2k}, p)d(w_{2k}, u_{2k})-\langle \exp_{w_{2k}}^{-1}u_{2k}, \exp_{w_{2k}}^{-1}p\rangle\nonumber\\ & \leq \frac{\mu \gamma_{2k}}{\gamma_{2k+1}}d(w_{2k}, p)d(w_{2k}, u_{2k}) + \|\exp_{w_{2k}}^{-1}u_{2k}\|~\|\exp_{w_{2k}}^{-1}p\|\nonumber\\ &=\frac{\mu \gamma_{2k}}{\gamma_{2k+1}}d(w_{2k}, p)d(w_{2k}, u_{2k}) + d(w_{2k}, u_{2k})d(w_{2k}, p). \end{align*}

It follows that

(3.30)\begin{align} d(w_{2k}, p) \leq \bigg(\frac{1+ \frac{\mu \gamma_{2k}}{\gamma_{2k+1}}}{\sigma \gamma_{2k}}\bigg) d(w_{2k}, u_{2k}). \end{align}

Applying triangular inequality and Equation (3.30), we have

\begin{align*} d(u_{2k}, p) &\leq d(w_{2k}, u_{2k}) + d(w_{2k}, p)\nonumber\\ & \leq \bigg(1+\frac{1+ \frac{\mu \gamma_{2k}}{\gamma_{2k+1}}}{\sigma \gamma_{2k}}\bigg) d(w_{2k}, u_{2k}). \end{align*}

Using $u_{2k}={q_{2k}},$ we obtain

(3.31)\begin{align} d(w_{2k}, q_{2k}) \geq \bigg(1+\frac{1+ \frac{\mu \gamma_{2k}}{\gamma_{2k+1}}}{\sigma \gamma_{2k}}\bigg)^{-1} d(q_{2k}, p). \end{align}

On substituting Equation (3.31) into Equation (3.19), we get

(3.32)\begin{align} d^2({q_{2k+2}, p}) &\leq d^2({q_{2k}, p})-(1+ \beta_{2k+1})\bigg[(1-\frac{\mu^2 \gamma_{2k}^2}{\gamma_{2k+1}^2})-\frac{\mu(1-\mu)}{1+\mu}\big(1+ \frac{\mu \gamma_{2k}^2}{\gamma_{2k+1}^2}\big)^2\bigg]\nonumber\\&\qquad\bigg(1+\frac{1+ \frac{\mu \gamma_{2k}}{\gamma_{2k+1}}}{\sigma \gamma_{2k}}\bigg)^{-2}d(q_{2k}, p)\nonumber\\ &\leq \bigg[1-\big((1-\frac{\mu^2 \gamma_{2k}^2}{\gamma_{2k+1}^2})-\frac{\mu(1-\mu)}{1+\mu}(1+ \frac{\mu \gamma_{2k}}{\gamma_{2k+1}})^2\big)\bigg(1+\frac{1+ \frac{\mu \gamma_{2k}}{\gamma_{2k+1}}}{\sigma \gamma_{2k}}\bigg)^{-2}\bigg]\nonumber\\&\qquad d(q_{2k}, p). \end{align}

Suppose $\chi:=\liminf \bigg(1+\frac{1+ \frac{\mu \gamma_{2k}}{\gamma_{2k+1}}}{\sigma \gamma_{2k}}\bigg)^{-2}$ then there exists $M \geq 1$ such that

\begin{align*} &\big((1-\frac{\mu^2 \gamma_{2k}^2}{\gamma_{2k+1}^2})-\frac{\mu(1-\mu)}{1+\mu}(1+ \frac{\mu \gamma_{2k}}{\gamma_{2k+1}})^2\big)\bigg(1+\frac{1+ \frac{\mu \gamma_{2k}}{\gamma_{2k+1}}}{\sigma \gamma_{2k}}\bigg)^{-2}\nonumber\\&\qquad\quad \geq \big((1-\frac{\mu^2 \gamma_{2k}^2}{\gamma_{2k+1}^2})-\frac{\mu(1-\mu)}{1+\mu}(1+ \frac{\mu \gamma_{2k}}{\gamma_{2k+1}})^2\big)\chi \gt 0 ~\forall~k \geq M. \end{align*}

Thus

\begin{align*} &\bigg[1-\big((1-\frac{\mu^2 \gamma_{2k}^2}{\gamma_{2k+1}^2})-\frac{\mu(1-\mu)}{1+\mu}(1+ \frac{\mu \gamma_{2k}}{\gamma_{2k+1}})^2\big)\bigg(1+\frac{1+ \frac{\mu \gamma_{2k}}{\gamma_{2k+1}}}{\sigma \gamma_{2k}}\bigg)^{-2}\bigg]\nonumber\\ & \leq 1-[(1-\mu)(1-\mu^2)]\chi:=\eta \lt 1,~\forall~k \geq M. \end{align*}

Hence we obtain from Equation (3.32) that

(3.33)\begin{align} d^2(q_{2k+2}, p) &\leq \eta d^2(q_{2k}, p) \leq \eta^2 d^2(q_{2k-2}, p) \leq \cdots \leq \eta^{(k+1)-M}d^2(q_{2M}, p), \nonumber \\ d^2(q_{2k}, p) & \leq \eta^{k-M} d^2(q_{2M}, p),~\forall~k \geq M. \end{align}

We deduce from Equations (3.16) and (3.31) that

(3.34)\begin{align} d^2(q_{2k+1}, p) & \leq d^2(q_{2k}, p)- \big(1-\frac{\mu^2 \gamma_{2k}^2}{\gamma_{2k+1}^2}\big)d^2(w_{2k}, q_{2k})\nonumber\\ & d^2(q_{2k}, p)- \big(1-\frac{\mu^2 \gamma_{2k}^2}{\gamma_{2k+1}^2}\big)\bigg(1+\frac{1+ \frac{\mu \gamma_{2k}}{\gamma_{2k+1}}}{\sigma \gamma_{2k}}\bigg)^{-2}d^2(q_{2k}, p)\nonumber\\ &=\bigg[1-\big(1-\frac{\mu^2 \gamma_{2k}^2}{\gamma_{2k+1}^2}\big)\bigg(1+\frac{1+ \frac{\mu \gamma_{2k}}{\gamma_{2k+1}}}{\sigma \gamma_{2k}}\bigg)^{-2}\bigg]d^2(q_{2k}, p). \end{align}

Using Equations (3.33) and (3.34), we get

(3.35)\begin{align} d^2(q_{2k+1}, p) \leq \eta d^2(q_{2k}, p) \leq d^2(q_{2k}, p) \leq \eta^{k-M}d^2(q_{2k}, p),~\forall~k \geq M. \end{align}

We conclude from Equations (3.33) and (3.35) that $\{q_k\}$ converges linearly to p.

4. Numerical example

In this section, we report some numerical examples to illustrate the efficiency of our method.

Let $\mathbb{R}^{3}_{++}=\{x=(x_1,x_2,x_3) \in \mathbb{R}^3 : x_i \gt 0, i=1,2,3\},$ $\mathbb{M}=(\mathbb{R}^{3}_{++},\langle \cdot,\cdot \rangle ) $ be the Riemannian manifold with the Riemannian metric is defined by

\begin{equation*}\langle u,v\rangle=uG(x)v^T, \quad x\in \mathbb{R}_{++}^{3}, ~u,v \in T_{x}\mathbb{R}^{3}_{++}=\mathbb{R}^3, \end{equation*}

where G(x) is a diagonal matrix defined $G(x)=diag(x_{1}^{-2},x_{2}^{-2},x_{3}^{-2}).$ The Riemannian $d: \mathbb{M} \times \mathbb{M} \to \mathbb{R}_{+}$ is defined by

\begin{equation*}d(x,y)=\sqrt{\left(\sum\limits_{i=1}^{3}\ln^2\frac{x_i}{y_i}\right)} \; \forall ~x,y \in \mathbb{M}.\end{equation*}

The sectional curvature of the Riemannian manifold $\mathbb{M}$ is 0. Thus $\mathbb{M}=(\mathbb{R}_{++}^{3},\langle \cdot,\cdot \rangle )$ is a Hadamard manifold. Let $x=(x_1,x_2,x_3) \in \mathbb{M}.$ Then, the exponential map $\exp_{x}: T_x \mathbb{M} \to $ is defined by

\begin{equation*}\exp_x (u)=(x_1 e^{\frac{u_1}{x_1}},x_2 e^{\frac{u_2}{x_2}},x_3 e^{\frac{u_3}{x_3}}) \end{equation*}

for all $u=(u_1,u_2,u_3) \in T_x \mathbb{M}.$ The inverse of the exponential map, $\exp_{x}^{-1}: \mathbb{M}\to T_x \mathbb{M}$ is defined by

\begin{equation*}\exp_{x}^{-1}y=\left(x_1\ln\frac{y_1}{x_1},x_2\ln\frac{y_2}{x_2},x_3\ln\frac{y_3}{x_3}\right)\end{equation*}

for all $x,y \in \mathbb{M}.$ The parallel transport $\Gamma_{y,x}: T_x \mathbb{M} \to T_y \mathbb{M}$ is defined by

\begin{equation*}\Gamma_{y,x}(u)=\left(u_1\frac{y_1}{x_1},u_2\frac{y_2}{x_2},u_3\frac{y_3}{x_3}\right)\end{equation*}

for all $u=(u_1,u_2,u_3) \in T_x M.$ Let $C=\{x=(x_1,x_2,x_3) \in \mathbb{M}: 0 \lt x_i \le 1, ~~\mbox{for}~~i=1,2,3 \}$ be the geodesic convex subset of $M.$ Let $\Upsilon:\mathbb{M} \to T\mathbb{M}$ be defined by

\begin{equation*}\Phi(x)=(-x_1,x_2\ln x_2,3x_3) \; \forall~ (x_1,x_2,x_3) \in \mathbb{M}\end{equation*}

and $\Upsilon:\mathbb{M} \to T\mathbb{M}$ be defined by

\begin{equation*}\Upsilon(x_1,x_2,x_3)=(x_1+x_1\ln x_1,x_2,-3x_1+2x_3\ln 2x_3) \; \forall~(x_1,x_2,x_3) \in M.\end{equation*}

Then Φ is maximal monotone vector field on C and ϒ is continuous and monotone vector field on C (see [Reference Sahu, Babu and Sharma33, Example 1]). By simple calculation, we see that wk in Algorithm 3.3 can be expressed as

\begin{equation*}w_k=(w_{k}^1 e^{\gamma_k},(w_{k}^2)^{\frac{1}{1+\gamma_{k}}},w_{k}^3e^{-3\gamma_{k}}).\end{equation*}

Note that $(\Phi+\Upsilon)^{-1}(0)=\{(1,\frac{1}{e},\frac{1}{2})\}.$ Choose $\gamma_1=1.7,$ $\beta_k=0.5,$ $\nu_k=\frac{1}{k\sqrt{k}}$ and $\mu=\frac{1}{2}.$We terminate the execution of the process at $E_n=d(x_{n+1},x_n)=10^{-3}$ and make a comparison of Algorithm 3.3 with non-alternated and non-accelerated version of our Algorithm. The result of this experiment for different initial values of x 0 and x 1 is shown in Figure 1.

  • (Case 1) $x_0=[0.7,0.7,0.7]$ and $x_1=[0.8,0.8,0.8],$

  • (Case 2) $x_0=[2,1,2]$ and $x_1=[2,2,1],$

  • (Case 3) $x_0=[2,2,2]$ and $x_1=[1,1,1],$

  • (Case 4) $x_0=[1.5,1.5,1.5]$ and $x_1=[1.3,1.2,1.1].$

Figure 1. Top left: Case 1, Top right: Case 2, Bottom left: Case 3, Bottom right: Case 4.

5. Conclusion

In this article, we propose an alternating inertial Tseng-type method for approximating solution of singularities of variational inclusion problems which are defined by means of the sum of a single-valued and multi-valued vector field on an Hadamard manifold. Our method uses a self-adaptive procedure which generates dynamic step-sizes converging to a positive constant for solving variational inclusion problem. Under some suitable conditions, we prove that the sequence generated by our method converges to a solution of variational inclusion problem. Lastly, we present some numerical example to show the behaviour of iterative method. It can be seen from our proposed method that our algorithm converges faster than the non-alternated and non-accelerated method.

Competing interests

None.

References

Abass, H. A., Halpern inertial subgradient extragradient algorithm for solving equilibrium problems in Banach spaces, Appl. Anal., Applicable Analysis 2024 (2024), 122. doi:10.1080/00036811.2024.2360507.CrossRefGoogle Scholar
Abass, H. A., Godwin, G. C., Narain, O. K., and Darvish, V., Inertial extragradient method for solving variational inequality and fixed point problems of a Bregman demigeneralized mapping in a reflexive Banach spaces, Numer. Funct. Anal. and Optim. 43 (8) (2022), 933960 doi:10.1080/01630563.2022.2069813.CrossRefGoogle Scholar
Alvarez, F. and Attouch, H., An inertial proximal method for maximal monotone operators via discretization of a nonlinear oscillator with damping, Set-Valued Anal. 9(1/2) (2001), 311. doi:10.1023/A:1011253113155.CrossRefGoogle Scholar
Ansari, Q. H., Babu, F., and Ali, X. B., Variational inclusion problems in Hadamard manifolds, J. Nonlinear Convex Anal. 19 (2) (2018), 219237.Google Scholar
Baćak, M., Computing medians and means in Hadamard spaces, SIAM J. Optim. 24(3) (2014), 15421566. doi:10.1137/140953393.CrossRefGoogle Scholar
Baćak, M., Old and new challenges in Hadamard spaces, Jpn. J. Math. 18 (2) (2018), 115168. doi:10.1007/s11537-023-1826-0.CrossRefGoogle Scholar
Bačák, M., and Reich, S., The asymptotic behavior of a class of nonlinear semigroups in Hadamard spaces, J. Fixed Point Theory Appl. 16 (2014), 189202 doi:10.1007/s11784-014-0202-3.CrossRefGoogle Scholar
Bridson, M. R. and Haefliger, A., Metric spaces of non-positive curvature. Grundlehren der Mathematischen Wissenschaften (Fundamental Principles of Mathematical Sciences), Volume 319, (Springer, Berlin, 1999). doi:10.1007/978-3-662-12494-9.Google Scholar
Cholamjiak, P., Thong, D. V. and Cho, Y. J., A novel inertial projection and contraction method for solving pseudomonotone variational inequality problems, Acta Appl. Math. 169(1) (2020), 217245. doi:10.1007/s10440-019-00297-7.CrossRefGoogle Scholar
Combettes, P. L. and Wajs, V. R., Signal recovery by proximal forward-backward splitting, Multiscale Model. Simul. 4(4) (2005), 11681200. doi:10.1137/050626090.CrossRefGoogle Scholar
Cruz, J. X., Ferreira, O. P., Pérez, L. R. et al. Monotone point-to-set vector fields, Balkan J. Geom. Appl. 5(1) (2000), 6979.Google Scholar
Dong, Q., Jiang, D., Cholamjiak, P. and Shehu, Y., A strong convergence result involving an inertial forward-backward algorithm for monotone inclusions, J. Fixed Point Theory Appl. 19(4) (2017), 30973118. doi:10.1007/s11784-017-0472-7.CrossRefGoogle Scholar
Duchi, J., and Singer, Y., Efficient online and batch learning using forward-backward splitting, J. Mach. Learn. Res. 10 (99) (2009), 28992934.Google Scholar
Ferreira, O. P. and Oliveira, P. R., Proximal point algorithm on Riemannian manifolds, Optimization. 51(2) (2002), 257270. doi:10.1080/02331930290019413.CrossRefGoogle Scholar
Gibali, A., Reich, S. and Zalas, R., Iterative methods for solving variational inequalities in Euclidean space, J. Fixed Point Theory Appl. 17(4) (2015), 775811. doi:10.1007/s11784-015-0256-x.CrossRefGoogle Scholar
Gibali, A. and Thong, D. V., Tseng type methods for solving inclusion problems and its application, Calcolo 55(4) (2018), . doi:10.1007/s10092-018-0292-1.CrossRefGoogle Scholar
Henderickx, J. M. and Olshevsky, A., Matrix p-norms and NP-hard to approximate if $p\neq 1, 2, \infty$, SIAM J. Matrix Anal. Appl. 31(5) (2010), 28022812. doi:10.1137/09076773X.CrossRefGoogle Scholar
Iutzeler, F. and Malick, J., On the proximal gradient algorithm with alternated inertia, J. Optim. Theory Appl. 176(3) (2018), 688710. doi:10.1007/s10957-018-1226-4.CrossRefGoogle Scholar
Khammahawong, K., Chaipunya, P. and Kumam, P., An inertial Mann algorithm for nonexpansive for nonexpansive mappings on Hadamard manifolds, AIMS Mathematics 8(1) (2023), 20932116. doi:10.3934/math.2023108.CrossRefGoogle Scholar
Khammahawong, K., Kumam, P., Chaipunya, P. and Martinez, J. M., Tseng’s method for inclusion problems on Hadamard manifolds, Optimization 71 (15) (2022), 43674401. doi:10.1080/02331934.2021.1940179.CrossRefGoogle Scholar
Li, C., López, G. and Martín-Márquez, V., Monotone vector fields and the proximal point algorithm on Hadamard manifolds, J. Lond. Math. Soc. 79(3) (2009), 663683. doi:10.1112/jlms/jdn087.CrossRefGoogle Scholar
Li, C., López, G., and Martín-Márquez, V., Iterative algorithms for nonexpansive mappings on Hadamard manifolds, Taiwanese J. Math 14 (2) (2010), 541559.Google Scholar
Li, C., Lopez, G. and Marquez, V. M., Resolvent of set-valued monotone vector fields in Hadamard manifolds, J. Set-Valued Anal. 19(3) (2011), 361383. doi:10.1007/s11228-010-0169-1.CrossRefGoogle Scholar
Lions, P. L. and Mercier, B., Splitting algorithms for the sum of two nonlinear operators, SIAM J. Numer. Anal. 16(6) (1979), 964979. doi:10.1137/0716071.CrossRefGoogle Scholar
Liu, H. and Yang, J., Weak convergence of iterative methods for solving quasimonotone variational inequalities, Comp. Optim. Appl. 77(2) (2020), 491508. doi:10.1007/s10589-020-00217-8.CrossRefGoogle Scholar
Baćak, M., The proximal point algorithm in metric spaces, Israel Journal of Mathematics 194(2) (2013), 689701. doi:10.1007/s11856-012-0091-3.CrossRefGoogle Scholar
Mainge, F., A hybrid extragradient viscosity method for monotone operators and fixed point problems, SIAM J. Control. Optim. 47(3) (2008), 14991515. doi:10.1137/060675319.CrossRefGoogle Scholar
Mu, Z. and Peng, Y., A note on the inertial proximal point method, Stat. Optim. Inf. Comput. 3 (3) (2015), 241248. doi:10.19139/124.CrossRefGoogle Scholar
Oyewole, O. K., Abass, H. A., Mebawondu, A. A. and Aremu, K. O., A Tseng extragradient method for solving variational inequality problems in Banach spaces, Numer. Algorithms 89(2) (2022), 769789. doi:10.1007/s11075-021-01133-6.CrossRefGoogle Scholar
Oyewole, O. K. and Reich, S., An inertial subgradient extragradient method for approximating solution to equilibrium problems in Hadamard manifold, 12(3) (2023), .CrossRefGoogle Scholar
Polyak, B. T., Some methods of speeding up the convergence of iterarive methods, Zh. Vychisl. Mat. Mat. Fiz 4 (5) (1964), 117 doi:10.1016/0041-5553(64)90137-5.Google Scholar
Reich, S. and Salinas, Z., Weak convergence of infinite products of operators in Hadamard spaces, Rend. Circ. Mat. Palermo 65(1) (2016), 5571. doi:10.1007/s12215-015-0218-6.CrossRefGoogle Scholar
Sahu, D. R., Babu, F. and Sharma, S., A new self-adaptive iterative method for variational inclusion problems on Hadamard manifolds with applications, Numer. Algor. 94(3) (2023), 14351460. doi:10.1007/s11075-023-01542-9.Google Scholar
Sakai, T., Riemannian geometry translations of mathematical monographs. Amer. Math. Soc. 149, Providence, RI 423450, (1996).Google Scholar
Sakai, T., Riemannian Geometry. Vol. 149, Translations of Mathematical Monographs, (American Mathematical Society, Providence (RI), 1996) Translated from the 1992 Japanese original by the author.Google Scholar
Shehu, Y., Convergence results of forward-backward algorithms for sum of monotone operators in Banach spaces, Results Math. 74 (4) (2018), doi:10.1007/s00025-019-1061-4.Google Scholar
Sunthrayuth, P., Pholasa, N., and Cholamjiak, P., Mann-type algorithms for solving the monotone inclusion problem and fixed point problem in reflexive Banach spaces, Ric. Mat. 72 (1) (2023), 6390 doi:10.1007/s11587-021-00596-y.CrossRefGoogle Scholar
Takahashi, W., Introduction to Nonlinear and Convex Analysis. ISBN 978-4-94 6552-35-9, (Yokohama Publishers, Yokohama, 2009).Google Scholar
Tan, B. and Cho, S. Y., Strong convergence of inertial forward-backward methods for solving monotone inclusions, Appl. Anal. (2021), 129.Google Scholar
Thong, D. V., and Cholamjiak, P., Strong convergence of a forward-backward splitting method with a new step size for solving monotone inclusions, Comput. Appl. Math. 38 (94) (2019), doi:10.1007/s40314-019-0855-z.Google Scholar
Tseng, P., A modified forward-backward splitting method for maximal monotone mappings, SIAM J. Control Optim. 38(2) (2009), 431446. doi:10.1137/S0363012998338806.CrossRefGoogle Scholar
Wang, J. H., López, G., Martín-Márquez, V. and Li, C., Monotone and accretive vector fields on Riemannian manifolds, J. Optim Theory Appl. 146(3) (2010), 691708. doi:10.1007/s10957-010-9688-z.CrossRefGoogle Scholar
Figure 0

(1.3)

Figure 1

(3.1)

Figure 2

Figure 1. Top left: Case 1, Top right: Case 2, Bottom left: Case 3, Bottom right: Case 4.