For finding a common fixed point of a finite family of G-nonexpansive mappings, we implement a new parallel algorithm based on the Ishikawa iteration process with the inertial technique. We obtain the weak convergence theorem of this algorithm in Hilbert spaces endowed with a directed graph by assuming certain control conditions. Furthermore, numerical experiments on the diffusion problem demonstrate that the proposed approach outperforms well-known approaches.
1 Introduction
In the literature of metric fixed point theory, the Banach contraction principle is well known. Many mathematicians have improved and generalized this theory in various ways, see [2, 11, 14, 21, 23–25, 27, 30]. Browder [10], by using Banach’s result, proved a strong convergence theorem of an implicit iterative for nonexpansive mappings in a Hilbert space. Later on, Halpern [18] applied Browder’s convergence theorem to establish a strong convergence theorem of an explicit iteration for such mappings in a Hilbert space. In 2008, Jachymski [22] was the first to prove a generalization of the Banach contraction principle in a complete metric space endowed with a directed graph by combining two ideas from fixed point theory and graph theory. Then, in 2012, Aleomraninejad et al. [1] proposed several iterative procedures in Banach spaces involving a directed graph for G-contraction and G-nonexpansive mappings. In Hilbert spaces involving a directed graph, similar studies of Browder and Halpern were provided by Tiammee et al. [40] in 2015. Next, Tripak [41] in 2016 studied a two-step iteration process, called the Ishikawa iteration process, and used this scheme to prove weak and strong convergence theorems for estimating common fixed points in a uniformly convex Banach space involving a directed graph for G-nonexpansive mappings. Subsequently, numerous research studies have been conducted on two- and three-step iteration processes under conditions similar to Tripak [41], see [32, 36, 38, 42].
Otherwise, inertial extrapolation, which was initially presented by Polyak [29] as an acceleration technique, has recently been applied to solve a variety of convex minimization problems based on the heavy ball method of the two order time dynamical system. Two iterative steps are used in inertial form processes, with the second iteration being derived from the preceding two iterates. These methods are committed to be considered an effective technique for dealing with a variety of iterative algorithms, especially projection-based algorithms, see [3, 6, 26, 34, 35, 39, 46]. Within the forward–backward splitting framework, Beck and Teboulle [9] suggested the so-called fast iterative shrinkage thresholding algorithm (FISTA), which cleverly incorporates the ideas of Polyak [29], Nesterov [28], and Güler [17]. The FISTA has become a standard algorithm because it can be used to solve a wide range of practical problems in sparse signal recovery, image processing, and machine learning.
To approximate a finite family of quasi ϕ-nonexpansive mappings in a Banach space, Anh and Hieu [4, 5] proposed a parallel monotone hybrid method. Recently, Yambangwai et al. [44] applied the parallel monotone hybrid method to construct an algorithm for solving common variational inclusion problems in a Hilbert space. Some findings concerning the parallel approach to solve the fixed point problem and related problems have been published, see [12, 13, 19, 20, 37].
In this article, we develop a new parallel algorithm based on the Ishikawa iteration process with the inertial technique to prove the weak convergence theorem for estimating common fixed points of a finite family of G-nonexpansive mappings by assuming some control conditions in Hilbert spaces endowed with a directed graph. Moreover, we compare the proposed method to a well-known method in order to solve the diffusion problem.
2 Preliminaries
In this part, we bring back several conceptual outcomes that will be applicable to our new technique. The set of a fixed point of \(\mathcal{M}\) is denoted by \(\operatorname{Fix}(\mathcal{M})\), that is, \(\operatorname{Fix}(\mathcal{M}) = \{x : \mathcal{M}x=x\}\).
Definition 2.1
A metric space \(\mathcal{X}\) is said to be endowed with a transitive directed graph G if \(G = (V (G), E(G))\) is a directed graph such that the following hold:
(i)
G is transitive, that is, for any \(u,v,z\in V(G)\),
the set of vertices \(V (G)\) coincides with \(\mathcal{X}\);
(iii)
the set of edges \(E(G)\) contains the diagonal of \(\mathcal{X}\times \mathcal{X}\), that is, \(\{(x,x) : x \in \mathcal{X}\}\subseteq E(G)\);
(iv)
\(E(G)\) contains no parallel edges.
Definition 2.2
Let C be a nonempty subset of a Hilbert space \(\mathcal{H}\) and \(G=(V(G),E(G))\) be a directed graph such that \(V(G)=C\). A mapping \(\mathcal{M}\) on C is said to be G-nonexpansive if for each \(u, v\in C\) such that the following hold:
LetCbe a nonempty, closed, and convex subset of a Hilbert space\(\mathcal{H}\)and\(G=(V(G),E(G))\)be a directed graph such that\(V(G)=C\). Let\(\mathcal{M} : C\rightarrow C\)be aG-nonexpansive mapping and\(\{u_{n}\}\)be a sequence inCsuch that\(u_{n}\rightharpoonup u\)for some\(u\in C\). If there exists a subsequence\(\{u_{n_{k}}\}\)of\(\{u_{n}\}\)such that\((u_{n_{k}},u)\in E(G)\)for all\(k\in \mathbb{N}\)and\(\{u_{n}-\mathcal{M}u_{n}\}\rightarrow v\)for some\(v\in \mathcal{H}\), then\((I-\mathcal{M})u=v\).
3 Main results
In this part, we construct a novel parallel scheme to find a common fixed point of a finite family of G-nonexpansive mappings based on the inertial Ishikawa iteration process. For all \(i=1, 2,\dots , N\), the following assumptions are maintained.
Assumption 1
\(\mathcal{H}\) is a real Hilbert space endowed with a transitive directed graph G such that \(E(G)\) is convex.
Assumption 2
\(T^{i}: \mathcal{H} \to \mathcal{H}\) is a G-nonexpansive mapping such that \(\mathbb{F} := \bigcap_{i=1}^{N} \operatorname{Fix}(T^{i}) \neq \emptyset \).
Assumption 3
\(\{\alpha _{n}^{i}\}, \{\beta _{n}^{i}\}\subset [0, 1]\) satisfies the condition such that \(\liminf_{n\to \infty }\alpha _{n}^{i}>0\) and \(0<\liminf_{n\to \infty }\beta _{n}^{i}\leq \limsup_{n \to \infty }\beta _{n}^{i}<1\), and \(\{\vartheta _{n}\}\subset [0, \vartheta )\) for some \(\vartheta >0\).
Then the sequence\(\{\chi _{n}\} \)developed by Algorithm (⋆) weakly converges to an element in\(\mathbb{F}\).
Proof
Let \(\rho \in \mathbb{F}\). From condition (i), we gain \((\omega _{n}, \rho ), (\rho , \omega _{n}) \in E(G)\). Then \((T^{i} \omega _{n}, \rho )\in E(G)\) because \(T^{i}\) is edge-preserving for all \(i = 1,2,\ldots,N\). By the definition of \(\psi _{n}^{i}\) and \(E(G) \) is convex, we have \((\psi _{n}^{i},\rho )\in E(G)\) for all \(i = 1,2,\ldots,N\). For all \(i = 1,2,\ldots,N\), since the mapping \(T^{i}\) is G-nonexpansive, we have
This implies that \(\Vert \chi _{n+1}-\rho \Vert \leq \Vert \chi _{n}-\rho \Vert + \vartheta _{n}\|\chi _{n}-\chi _{n-1}\|\). From Lemma 2.3 and condition (iii), we derive that \(\lim_{n\rightarrow \infty }\|\chi _{n}-\rho \|\) exists. In particular, \(\{\chi _{n}\}\) is bounded and also \(\{\omega _{n}\}\), \(\{\psi _{n}^{i}\}\), and \(\{\zeta _{n}^{i}\}\) for all \(i = 1,2,\ldots,N\). By some properties in \(\mathcal{H}\), we obtain, for all \(i = 1,2,\ldots,N\),
Since \((\psi _{n}^{i_{n}}, \rho )\) and \((\rho , \omega _{n})\) are in \(E(G)\) and by the transitivity property of G, we gain \((\psi _{n}^{i_{n}}, \omega _{n})\in E(G)\). Applying (3.2) to the definitions of \(\chi _{n+1}\) and \(\psi _{n}^{i_{n}}\), the following result is obtained:
Next, let ρ̄ be a weak sequential cluster point of \(\{\omega _{n}\}\). Applying Lemma 2.6 to equation (3.4) with condition (ii), we deduce that \(\bar{\rho }\in \mathbb{F}\). Finally, since \(\lim_{n\rightarrow \infty }\vartheta _{n}\|\chi _{n}- \chi _{n-1}\|=0\) and using Opial’s lemma (Lemma 2.4), we can conclude that \(\{\chi _{n}\}\) weakly converges to an element in \(\mathbb{F}\). □
Additionally, we provide the following theorem for a family of G-nonexpansive mappings in a Hilbert space.
Theorem 3.2
Assume that\(\sum_{n=1}^{\infty }\vartheta _{n}\|\chi _{n}-\chi _{n-1} \|<\infty \)and Assumption 3is true. Let\(T^{i}\)be a family of nonexpansive mappings on a real Hilbert space\(\mathcal{H}\)for all\(i = 1,2,\ldots,N\)such that\(\mathbb{F}\neq \emptyset \). Then the sequence\(\{\chi _{n}\} \)developed by Algorithm (⋆) weakly converges to an element in\(\mathbb{F}\).
Proof
This proof is analogous to the proof of Theorem 3.1. □
4 Differential problems
Let us consider the following simple and well-known periodic one-dimensional diffusion problem with Dirichlet boundary conditions and initial data:
where β is constant, \(u(x,t)\) represents the temperature at point \((x,t)\), and \(f(x,t)\), \(\gamma _{1}(t)\), \(\gamma _{2}(t)\) are sufficiently smooth functions. In what follows, we use the notations \(u^{n}_{i}\) and \((u_{xx})^{n}_{i}\) to represent the numerical approximations of \(u( x_{i}, t^{n})\) and \(u_{xx}(x_{i}, t^{n})\) and \(t^{n}=n\Delta t\), where Δt denotes the temporal mesh size. A set of schemes in solving problem (4.1) is based on the following well-known Crank–Nikolson type of scheme [43, 45]:
\(\eta =\beta \Delta t/ (\Delta x^{2} )\), \(\gamma ^{n+1/2}_{i} = \gamma _{i}(t^{n+1/2})\), \(i = 1,2\), and \(f^{n+1/2}_{i}=f_{i}(t^{n+1/2})\), \(i = 2, \ldots , N-1\). From equation (4.5), matrix A is square and symmetric positive definite. Traditionally iterative methods have been presented in solving the solution of linear systems (4.5). The well-known weight Jacobi (WJ) and successive over relaxation (SOR) methods [16, 43] are chosen to exemplify here (see Table 1).
Table 1 The specific name of WJ and SOR in solving linear system (4.5)
And ω is the weight parameter, D is the diagonal part of the matrix A, and L is the lower triangular part of the matrix \(D - A\), respectively. For the implementation of WJ and SOR, the availability of the selection rule for weight parameter ω and the optimal parameter \(\omega _{o}\) needs the values of the smallest and largest eigenvalues of matrix A. The calculations of their eigenvalue can be found in [15, 31]. Since the stability of WJ and SOR methods in solving linear system (4.5) generates from the discretization of the considered problem (4.1), the step sizes of time play an important role in the stability needed. The discussion on the stability of WJ and SOR in solving linear system (4.5) can be found in [16, 43].
Let us consider the linear system
$$ A \mathbf{u}^{n+1} = \mathbf{G}^{n}, $$
(4.6)
where \(A : \mathbb{R}^{N-2} \rightarrow \mathbb{R}^{N-2}\) is a linear and positive operator. Then linear system (4.6) has a unique solution. To find the solution of linear system (4.6), we manipulate this linear system into the form of a fixed point equation:
$$ T^{i} \mathbf{u}^{n+1} = \mathbf{u}^{n+1}, \quad \forall i = 1,2, \ldots , M. $$
(4.7)
Suppose that the solution of linear system (4.6) is the common solution of equation (4.7). We can apply our new inertial parallel algorithm to solve the common solution of equation (4.7) by using the G-nonexpansive mapping \(T^{i}\), \(\forall i = 1,2, \ldots , M\). The generated sequence \(\{\mathbf{u}^{(n,s)}\}\), \(s \in \mathbb{N}\) is created iteratively by using two initial data \(\mathbf{u}^{(n,1)}, \mathbf{u}^{(n,2)} \in \mathbb{R}^{N-2}\) and
where the second superscript “s” denotes the number of iterations \(s=1,2,\ldots ,\widehat{S}_{n}\) and \(\{\alpha ^{i}_{n}\}\), \(\{\beta ^{i}_{n}\}\) are appropriate real sequences in \([0, 1]\). The following stopping criterion is used:
where “\(\widehat{S}_{n}\)” denotes the number of the last iteration at time \(t^{n}\) and after that set \(\mathbf{u}^{n,1} = \mathbf{u}^{(n+1,\widehat{S}_{n})}\), \(\mathbf{u}^{n,2} = \mathbf{u}^{(n+1,\widehat{S}_{n}+1)}\).
There are many different ways of rearranging equation (4.6) in the form of fixed point equation (4.7). For example, the well-known weight Jacobi (WJ), successive over relaxation (SOR), and Gauss–Seidel (GS, the SOR with \(\omega = 1\)) methods [16, 43, 45] present linear system (4.6) into the form of fixed point equation as \(\mathbf{u}^{n+1} = T^{\mathrm{WJ}}\mathbf{u}^{n+1}\), \(\mathbf{u}^{n+1} = T^{\mathrm{SOR}}\mathbf{u}^{n+1}\), and \(\mathbf{u}^{n+1} = T^{\mathrm{GS}}\mathbf{u}^{n+1}\), respectively (see Table 2).
Table 2 The different way of rearranging linear systems (4.5) into the form \(x = T(x)\)
From the fact that \(\|T\mathbf{x} - T\mathbf{y} \|= \| S\mathbf{x} - S\mathbf{y} \| \leq \| S \| \|\mathbf{x - y} \| < \| \mathbf{x- y} \|\) for all \(\mathbf{x}, \mathbf{y}\in \mathbb{R}^{m}\), where \(S: \mathbb{R}^{m}\rightarrow \mathbb{R}^{m}\), \(T\mathbf{x} = S\mathbf{x} + \mathbf{c}\) such that \(\mathbf{x}, \mathbf{c} \in \mathbb{R}^{m}\) and \(\|S \|< 1\). This shows that T is a G-nonexpansive mapping. In controlling the operators \(T^{\mathrm{WJ}}\) and \(T^{\mathrm{SOR}}\) in the form of \(T^{i}\mathbf{x} = S^{i} \mathbf{x} + \mathbf{c}^{i}\), \(i \in \{ \mathrm{WJ}, \mathrm{SOR}\}\),
$$\begin{aligned}& S^{\mathrm{WJ}} = I - \omega D^{-1} A, \qquad c^{\mathrm{WJ}} = \omega D^{-1} \mathbf{b}, \\& S^{\mathrm{SOR}} = I - \omega ( D - \omega L )^{-1} A, \qquad c^{\mathrm{SOR}} = \omega ( D - \omega L )^{-1} \mathbf{b} \end{aligned}$$
are G-nonexpansive mappings, their weight parameter must be properly modified. The implementation of weight parameter ω for the operator S of WJ and SOR methods is defined as its norm is less than one (\(\| S^{i} \| < 1 \)). Moreover, the optimal weight parameter \(\omega _{o}\) in getting the smallest norm for each type of operator S is indicated. It can be observed from Table 3 that these parameters result from the maximum and minimum values of matrix A.
Table 3 Implemented weight parameter and optimal weight parameter of operator S
Next, the proposed algorithm (4.8) in getting the solution of linear system (4.5) generated from a one-dimensional diffusion problem with Dirichlet boundary conditions and initial data (4.1) is compared with the well-known WJ, GS, and SOR methods. For simplicity, the proposed algorithm (4.8) with \(M = 2\) is studied. Two G-nonexpansive mappings \(T^{i}\) and \(T^{j}\) are chosen from the three operators \(T^{\mathrm{WJ}}\), \(T^{\mathrm{SOR}}\), and \(T^{\mathrm{GS}}\). And we call it the proposed algorithm with \(T^{i} {-} T^{j}\).
Let us consider the simple one-dimensional diffusion problems:
The results of WJ, GS, SOR and the proposed algorithm with \(M = 2\) are demonstrated and discussed in the following cases:
Case I.
WJ method
Case II.
GS method
Case III.
SOR method
Case IV.
The proposed algorithm with \(T^{\mathrm{WJ}} {-} T^{\mathrm{GS}}\)
Case V.
The proposed algorithm with \(T^{\mathrm{WJ}} {-} T^{\mathrm{SOR}}\)
Case VI.
The proposed algorithm with \(T^{\mathrm{GS}} {-} T^{\mathrm{SOR}}\).
Since we focus on the convergence of the proposed algorithm, the stability analysis in choosing the step sizes of time is not discussed in detail. The step size of time for the proposed algorithm is based on the smallest step size chosen from WJ and SOR methods in solving linear system (4.5) generated from the discretization of consideration problem (4.1). All computations are performed by using the uniform grid of 101 nodes, which corresponds to the solution of linear systems (4.5) with \(99 \times 99\) sizes respectively. The weight parameter ω of the proposed algorithm is set as its optimum weight parameter (\(\omega _{o}\)) defined in Table 3. We used \(\alpha _{n}^{i}=\beta _{n}^{i}=0.9\), \(\beta = 25\), \(\Delta t=\Delta x^{2}/10\) (step size of time), \(\epsilon =10^{-10}\), and
where K is the number of iterations that we want to stop.
For testing purposes only, all computations are performed for \(0 \leq t \leq 0.01\) (when \(t \gg 0.05, u (x, t) \rightarrow 0\)). The exact error is measured by using \(\|\mathbf{u^{n}} - \mathbf{u}\|_{2}\). Figure 1 shows the approximate solution at \(t = 0.01\) and the approximate error per step of time for WJ, GS, SOR, and the proposed algorithm to problem (4.9) with \(\beta = 25\).
Figure 1
Approximate solutions and approximate error of GS, WJ, SOR, and all cases of the proposed algorithms to problem (4.1) with \(\beta = 25\) and \(t = 0.01\)
It can be seen from Fig. 1 that all numerical solution matches the analytical solution reasonably well. Figure 2 shows the trend of the iterations number for WJ, GS, SOR, and the proposed algorithms in solving linear system (4.5) generated from the discretization of the considered problem.
Figure 2
The evolution of iterations number for GS, WJ, SOR, and the proposed algorithm to problem (4.1) with \(\beta = 25\) and \(t \in (0,1]\)
Figure 2 shows that the iteration number of the proposed algorithm with \(T^{\mathrm{WJ}} {-} T^{\mathrm{GS}}\), \(T^{\mathrm{WJ}} {-} T^{\mathrm{SOR}}\), and \(T^{\mathrm{GS}} {-} T^{\mathrm{SOR}}\) is significantly decreased compared with the well-known GS, WJ, and SOR methods. And the proposed algorithm with \(T^{\mathrm{GS}} {-} T^{\mathrm{SOR}}\) gives the smallest number of iterations on every step of the time. However, even if using a small amount of iteration per step of time shows excellent performance of the proposed method, the stability condition of the proposed algorithm needs to be considered carefully as chosen for the results of the stability analysis with time. Moreover, the proposed algorithm (4.8) with the effect of parameter \(\vartheta _{n}\) is shown in Fig. 3. The proposed algorithm (4.8) with the following parameter \(\vartheta _{n}\):
where K is the number of iterations that we want to stop. Figure 3(a) shows the iteration number per step of time of the proposed algorithm where parameter \(\vartheta _{n}\) is chosen as in Cases I–IV. Figures 3(b) and 3(c) show the iteration number per step of time of the proposed algorithm where parameter \(\vartheta _{n}\) is chosen as in Cases V and VI respectively.
Figure 3
The evolution of iterations number for GS, WJ, SOR compared with the proposed algorithm using six cases of parameter \(\vartheta _{n}\) for problem (4.1) with \(\beta = 25\) and \(t \in (0,1]\)
The maximum, minimum, and average number of iterations per time step for the proposed algorithms using six cases of parameter \(\vartheta _{n}\) in solving problem (4.1) with \(\beta = 25\) and \(t \in (0,1]\) in Fig. 3 are also shown in Table 4.
Table 4 The maximum, minimum, and average number of iterations per time step for the proposed algorithm
From Table 4 and the graph of the evolution iterations number in Fig. 3, we see that the proposed algorithm applying the parameter \(\vartheta _{n}\) as in Case VI gives the smallest number of iterations on every step of the time.
5 Conclusion
In summary, we present a new parallel algorithm that solves the common fixed point problem for a finite family of G-nonexpansive mappings by combining the Ishikawa iteration process with the inertial technique. In a Hilbert space endowed with a directed graph, our main theorem guarantees that this algorithm weakly converges to an element of the problem’s solution set under certain conditions. Additionally, the algorithm is then applied to the problem of diffusion. In comparison to other well-known methods, such as WJ, GS, and SOR, numerical experiments show that the algorithm improves the number of iterations.
Availability of data and materials
Contact the authors for data requests.
References
Aleomraninejad, S.M.A., Rezapour, S., Shahzad, N.: Some fixed point results on a metric space with a graph. Topol. Appl. 159(3), 659–663 (2012)
Alvarez, F., Attouch, H.: An inertial proximal method for maximal monotone operators via discretization of a nonlinear oscillator with damping. Set-Valued Anal. 9, 3–11 (2001)
Anh, P.K., Hieu, D.V.: Parallel and sequential hybrid methods for a finite family of asymptotically quasi ϕ-nonexpansive mappings. J. Appl. Math. Comput. 48(1), 241–263 (2015)
Anh, P.K., Hieu, D.V.: Parallel hybrid iterative methods for variational inequalities, equilibrium problems, and common fixed point problems. Vietnam J. Math. 44(2), 351–374 (2016)
Attouch, H., Peypouquet, J., Redont, P.: A dynamical approach to an inertial forward–backward algorithm for convex minimization. SIAM J. Optim. 24(1), 232–256 (2014)
Auslender, A., Teboulle, M., Ben-Tiba, S.: A logarithmic–quadratic proximal method for variational inequalities. In: Computational Optimization, vol. 31. Springer, Boston (1999)
Cholamjiak, P., Suantai, S., Sunthrayuth, P.: An explicit parallel algorithm for solving variational inclusion problem and fixed point problem in Banach space. Banach J. Math. Anal. 14(1), 20–40 (2020)
Cholamjiak, W., Khan, S.A., Yambangwai, D., Kazmi, K.R.: Strong convergence analysis of common variational inclusion problems involving an inertial parallel monotone hybrid method for a novel application to image restoration. Rev. R. Acad. Cienc. Exactas Fís. Nat., Ser. A Mat. 114(2), Paper no. 99 (2020). https://doi.org/10.1007/s13398-020-00827-1
Dangskul, S., Suparatulatorn, R.: Global minimization of common best proximity points for generalized cyclic φ-contractions in metric spaces. Thai J. Math. 18(3), 1173–1183 (2020)
El-Mikkawy, M.E.A.: Note on linear systems with positive definite tri-diagonal coefficient matrices. Indian J. Pure Appl. Math. 21(2), 1285–1293 (2002)
Hussain, A., Ali, D., Karapinar, E.: Stability data dependency and errors estimation for a general iteration method. Alex. Eng. J. 60(1), 703–710 (2021)
Roldán López de Hierro, A.F., Karapınar, E., Roldán López de Hierro, C., Martínez-Moreno, J.: Coincidence point theorems on metric spaces via simulation functions. J. Comput. Appl. Math. 275, 345–355 (2015)
Suantai, S., Donganont, M., Cholamjiak, W.: Hybrid methods for a countable family of G-nonexpansive mappings in Hilbert spaces endowed with graphs. Mathematics 7, 936 (2019)
Suparatulatorn, R., Charoensawan, P., Poochinapan, K., Dangskul, S.: An algorithm for the split feasible problem and image restoration. Rev. R. Acad. Cienc. Exactas Fís. Nat., Ser. A Mat. 115, 12 (2021). https://doi.org/10.1007/s13398-020-00942-z
Suparatulatorn, R., Cholamjiak, W., Suantai, S.: A modified S-iteration process for G-nonexpansive mappings in Banach spaces with graphs. Numer. Algorithms 77(2), 479–490 (2018)
Suparatulatorn, R., Suantai, S., Cholamjiak, W.: Hybrid methods for a finite family of G-nonexpansive mappings in Hilbert spaces endowed with graphs. AKCE Int. J. Graphs Comb. 14(2), 101–111 (2017)
Thianwan, T., Yambangwai, D.: Convergence analysis for a new two-step iteration process for G-nonexpansive mappings with directed graphs. J. Fixed Point Theory Appl. 21(44), 1–16 (2019)
Tiammee, J., Kaewkhao, A., Suantai, S.: On Browder’s convergence theorem and Halpern iteration process for G-nonexpansive mappings in Hilbert spaces endowed with graphs. Fixed Point Theory Appl. 2015, 187 (2015)
Yambangwai, D., Aunruean, S., Thianwan, T.: A new modified three-step iteration method for G-nonexpansive mappings in Banach spaces with a graph. Numer. Algorithms 20, 1–29 (2019)
Yambangwai, D., Cholamjiak, W., Thianwan, T., Dutta, H.: On a new weight tri-diagonal iterative method and its applications. Soft Comput. 25, 725–740 (2021)
Yambangwai, D., Moshkin, N.: Deferred correction technique to construct high-order schemes for the heat equation with Dirichlet and Neumann boundary conditions. Eng. Lett. 21(2), 61–67 (2013)
This research was partially supported by Chiang Mai University. P. Charoensawan would like to thank the Faculty of Science, Chiang Mai University. W. Cholamjiak would like to thank Thailand Science Research and Innovation under the project IRN62W0007 and University of Phayao, Thailand. D. Yambangwai would like to thank the Thailand Science Research and Innovation Fund and the University of Phayao (Grant No. FF64-UoE002).
Funding
Chiang Mai University, Thailand.
Author information
Authors and Affiliations
Advanced Research Center for Computational Simulation, Chiang Mai University, Chiang Mai, 50200, Thailand
Phakdi Charoensawan & Raweerote Suparatulatorn
Department of Mathematics, Faculty of Science, Chiang Mai University, Chiang Mai, 50200, Thailand
Phakdi Charoensawan & Raweerote Suparatulatorn
School of Science, University of Phayao, Phayao, 56000, Thailand
The authors equally conceived of the study, participated in its design and coordination, drafted the manuscript, participated in the sequence alignment, and read and approved the final manuscript.
The authors declare that they have no competing interests.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
Charoensawan, P., Yambangwai, D., Cholamjiak, W. et al. An inertial parallel algorithm for a finite family of G-nonexpansive mappings with application to the diffusion problem.
Adv Differ Equ2021, 453 (2021). https://doi.org/10.1186/s13662-021-03613-4