Abstract
In this paper, we introduce a generalized viscosity explicit method (GVEM) for nonexpansive mappings in the setting of Banach spaces and, under some new techniques and mild assumptions on the control conditions, prove some strong convergence theorems for the proposed method, which converge to a fixed point of the given mapping and a solution of the variational inequality. As applications, we apply our main results to show the existence of fixed points of strict pseudo-contractions and periodic solutions of nonlinear evolution equations and Fredholm integral equations. Finally, we give some numerical examples to illustrate the efficiency and implementation of our method.
Keywords:
nonexpansive mapping; Banach space; strong convergence; viscosity iterative method; nonlinear evolution equation; Fredholm integral equation MSC:
47H09; 47H10; 47J25; 47J05
1. Introduction
In the real world, many engineering and science problems can be reformulated as ordinary differential equations. Several numerical methods have been developed for solving ordinary differential equations (ODEs) by numerous authors. The major method in order to solve ODEs is the implicit midpoint rule, also well known as the second-order Runge–Kutta method or improved the Euler method. It is a forceful numerical method for numerically solving ODEs (in particular, stiff equations) (see [1,2,3,4,5,6]) and differential algebraic equations (see [4]). Consider the following initial value problem for the following time-dependent ordinary differential equation:
where is a continuous function. The implicit midpoint method is an implicit method, which is given by the following finite difference scheme [7]:
where is a step size. It is known that, if is Lipschitz continuous and sufficiently smooth, then converges to the solution of Equation (1) as uniformly over for any fixed . If we write the function f in the form , where T is a nonlinear mapping, then equilibrium problems involving differential Equation (1) is the fixed point problem . Following the procedure (2), Xu et al. [8] introduced two equivalent algorithms to approximate the fixed point of a nonexpansive mapping in a Hilbert space H as follows:
for any , where is a sequence.
On the other hand, since, in 2000, Moudafi [9] introduced viscosity approximation methods for fixed point problems in Hilbert spaces, some authors have obtained some convergence theorems of viscosity approximation methods to show the existence of fixed points of some kinds of nonlinear mappings and solutions of nonlinear problems (see, for example, [10,11,12,13,14,15,16,17,18,19,20]). Especially, in 2015, Xu et al. [8] combined the Moudafi viscosity method [9] with the implicit midpoint method for a nonexpansive mapping in Hilbert spaces as follows:
where f is a contraction and is a sequence. They also proved that generated by (5) converges strongly to a point , which is the unique solution of the following variational inequality problem:
Recently, Ke and Ma [21] improved the VIMRby replacing the midpoint by any point of the interval . They constructed the so-called method generalized viscosity implicit rules for a nonexpansive mapping as follows:
They showed that defined by (7) converges strongly to , which solves the variational inequality problem (6).
In fact, the computation by the implicit midpoint methods is not an easy work in practice. Therefore, we consider the explicit midpoint method proposed by the framework of the finite difference [22,23]:
It is easy to see that the explicit midpoint method calculates the state of a system at the next time from the state of the system at the current time (see [22,24]).
In 2017, Marino et al. [25] applied the sequence (7) and the explicit midpoint method (8) to established the following so-called general viscosity explicit rule for quasi-nonexpansive mappings T in Hilbert spaces:
where f is a contraction and , , and are the sequences in . They proved, under suitable conditions on the sequence parameters, that the generalized viscosity explicit rule (9) strongly converges to the set of , which is also the solution of the variational inequality problem (6).
The main objective of this paper is to introduce a generalized viscosity explicit rule (9) for nonexpansive mappings in Banach spaces. Some strong convergence theorems of the proposed algorithm are proven under new techniques and some mild assumption on the control conditions. As applications, we apply our main result to the fixed point problem of strict pseudo-contractions, a periodic solution of a nonlinear evolution equation, and a nonlinear Fredholm integral equation. Finally, some numerical examples that show the efficiency and implementation of our algorithm are presented. The results presented in the paper extend and improve the main results of Ke and Ma [21], Marino et al. [25], and previously known results in the earlier and recent literature to Banach spaces.
2. Preliminaries
Let E and be a real Banach space and the dual space of E, respectively. The normalized duality mapping is defined by:
where denotes the duality pairing between E and . If is a real Hilbert space, then is the identity mapping and if E is smooth, then J is single-valued, which is denoted by j.
The modulus of convexity of E is the function defined by:
A Banach space E is said to be uniformly convex if for all . The modulus of smoothness of E is the function defined by:
The space E is said to be uniformly smooth if as . Suppose that , then E is said to be q-uniformly smooth if there exists such that for all . It is well known that, if q is uniformly smooth, then E is uniformly smooth [26]. A typical example of a uniformly convex and uniformly smooth Banach spaces is , where . More precisely, is -uniformly smooth for any .
Recall that a mapping is said to be: nonexpansive if
A mapping is said to be a strict contraction if there exists a constant satisfying:
We use to denote the collection of all contractions from C into itself. Note that each has a unique fixed point in C.
Lemma 1.
([27]) Let E be a real Banach space. Then, for each , we have:
where .
Lemma 2.
([28]) Given and are fixed real numbers in Banach space E, then the following statements are equivalent:
- (1)
- E is uniformly convex.
- (2)
- There is a strictly-increasing, continuous, and convex function such that and:for all .
The following lemma can be found in [29,30,31].
Lemma 3.
Let C be a closed, convex subset and nonempty uniformly smooth in E. Let T be a nonexpansive mapping with and . Then the sequence defined by for all converges strongly to a point , which solves the variational inequality problem:
Lemma 4.
([32]) Let C be a closed, convex subset and nonempty in E, which has the uniformly Gteaux differentiable norm and T is a nonexpansive mapping with . Suppose that strongly converges to , where is defined by for all . Suppose that is bounded in C such that:
Then, we have:
Lemma 5.
([33,34]) Assume that is a positive real sequence such that:
where and such that:
- (i)
- ;
- (ii)
- or .
Then, .
In order to prove our main result with new techniques, we needed the following Maingé lemma [35]:
Lemma 6.
Given are real sequences so that there exists a subsequence of such that for all , then there exists an increasing sequence that , and the following properties are satisfied for all numbers :
where .
3. The Main Results
First, we prove a lemma for our main results.
Lemma 7.
Let C be a nonempty closed and convex subset of a real Banach space E. Let T be a nonexpansive mapping with and with coefficient . For any , let be a sequence generated by:
where , , and are the sequences in . Then, is bounded.
Proof.
For each , we put . Let ; we have:
It follows that:
By induction, we have:
Hence, is bounded. This completes the proof. □
Theorem 1.
Let C be closed, convex subset and nonempty uniformly convex and uniformly smooth in E. Let T be a nonexpansive mapping with and with coefficient . Suppose that , and are the sequences in satisfying the following conditions:
- (C1)
- and ;
- (C2)
- .
Then, generated by (10) converges strongly to a point , which solves the variational inequality problem:
Proof.
Let . Since , by the convexity of and Lemma 2, we have:
It follows from Lemma 1 and (12) that:
Now, we show that converges strongly to as by considering two possible cases:
Case 1. Assume that there exists such that is non-increasing. This implies that is convergent. From (13), it follows that:
where . From the conditions and , we have:
which implies by the property of that:
Let:
By Lemma 3, converges strongly to , which solves the variational inequality problem:
By (14) and Lemma 4, it follows that:
Moreover, we note that:
It follows from (16) that:
Furthermore, we have:
From (13), we note that:
Case 2. There exists a subsequence of such that:
By Lemma 6, there exists a non-decreasing sequence such that and:
Following the proof lines in Case 1, we can show that:
Consequently, we have:
It follows that:
Therefore, we have:
This together with (19) implies that:
We see that:
Since , we have . Therefore, we have:
which implies that as . This completes the proof. □
Corollary 1.
Let C be a nonempty closed and convex subset of a Hilbert space H. Let be a nonexpansive self-mapping such that and with coefficient . For any , let be a sequence generated by:
where , , and belonging in satisfy and in Theorem 1. Then, the sequence converges strongly to , which solves the variational inequality problem:
Now, we give some remarks on our results as follows:
- (1)
- We get the idea that the results of Ke and Ma [21] and Marino et al. [25] in Hilbert spaces extend to Banach spaces.
- (2)
- The proof methods of our result are very different from the ones of Ke and Ma [21]. Further, we remove the following conditions:in Theorem 3.1 of [21].
- (3)
- We give new control conditions and techniques to prove our results.
- (4)
- The proof methods of our results are simpler than those of the results given by some authors (see, for example, [8,21,36,37]).
- (5)
- Our results are applicable for the family of nonexpansive mappings, for example -mapping, a countable family of nonexpansive mappings, and nonexpansive semigroups.
Open Problem
Is it possible to obtain the convergence results of the sequence (10) in the setting of more general spaces, such as reflexive, strictly-convex, and smooth Banach spaces, which admit the duality mapping without the weak continuity assumption, where is a gauge function?
4. Convergence Theorems for a Strict Pseudo-Contraction Mapping
Let C be a closed, convex subset, and nonempty in E. A self-mapping T is called -strictly pseudo-contractive if there exists such that:
for some . It is easy to check that (28) is equivalent to the following inequality:
Lemma 8.
([38]) Let C be closed, convex subset and nonempty two-uniformly smooth in E. Let T be a λ-strict pseudo-contractive mapping. For all , we define . Then, for any , where is the two-uniformly smooth constant, is a nonexpansive mapping such that .
Using Theorem 1 and Lemma 8, we get the result as follows:
Theorem 2.
Let C be a closed, convex subset and nonempty uniformly convex and two-uniformly smooth in E. Let T be a λ-strict pseudo-contractions with and with coefficient . Define a mapping for all , where . For any , let be a sequence generated by:
where , , and belonging in satisfy and of Theorem 1. Then, the sequence converges strongly to , which solves the variational inequality problem:
5. Some Applications
In this section, we give some applications of Theorem 1 in the framework of Hilbert spaces.
5.1. Periodic Solution of a Nonlinear Evolution Equation
Let H be a (possibly complex) Hilbert space. Consider the following time-dependent nonlinear evolution equation in H:
where is a family of closed, linear operators and . Recall that u is a mild solution of Equation (31) with initial value if, for any ,
where is the evolution system in the case of a homogeneous linear system:
The following useful result on the existence of periodic solutions of the problem (31) can be found in [39].
Theorem 3.
Assume that and ) are periodic in t of period and satisfy:
- (1)
- and ;
- (2)
- and ;
- (3)
- There exists a mild solution u of the Equation (31) on for each initial value ;
- (4)
- There exists some such that for all with and .
Then, there exists with such that solution of Equation (31) with initial is of period ξ.
If we define a mapping by:
where u is the solution of the Equation (31) satisfying initial , then T is a nonexpansive of closed ball into itself with . Moreover, each fixed point of T corresponding to solution u of Equation (31) is the periodic solution of Equation (31) with the initial (see [39]). For the other case, finding a periodic solution of (31) is equivalent to finding a fixed point set (see [40], Section 10).
Theorem 4.
Let H be a Hilbert space. Let and ) be periodic in t of period , which satisfy the conditions – of Theorem 3. Let be a mapping defined by (32) and with coefficient . Suppose that , and are the sequences in that satisfy the conditions and of Theorem 1. For any , let be a sequence generated by:
5.2. Nonlinear Fredholm Integral Equation
Consider the following nonlinear Fredholm integral equation:
where g is a continuous function on .
is a continuous function. In this case, if we assume that F satisfies the Lipschitz continuity condition, i.e.,
then Equation (34) has at least one solution in (see [41], Theorem 3.3). Define a mapping by:
Then, for any , we have:
which implies that T is a nonexpansive mapping on . Thus, we see that finding a solution of Equation (34) is equivalent to finding a fixed point of T in .
Theorem 5.
Let be a mapping satisfying the Lipschitz continuity condition and g be a continuous function on . Let be a mapping defined by (36) and with coefficient . Suppose that , and are the sequences in that satisfy the conditions and of Theorem 1. For any , let be a sequence generated by:
where . Then, the sequence converges strongly in to the solution of the integral Equation (34).
Remark 1.
Our result can be applied to show the existence of solutions of some nonlinear problems, that is (general system) variational inequality problems, constrained convex minimization problems, hierarchical minimization problems, and split feasibility problems (see [21,36,42]).
6. Numerical Examples
In this section, we present a numerical example of the sequence (10) in the space, which is uniformly convex with uniformly smooth setting of a Banach space, but not a Hilbert space. Further, using MATLAB, numerical results of the sequence (7) are obtained. In particular, we perform the comparison speed of the convergence to show that the sequence (10) is faster than the sequence (7).
Example 1.
Let and , where for and be the norm defined by:
Let be a nonexpansive mapping and be a contraction defined by:
respectively. Let , and . It is easy to see that the sequences , , and satisfy the conditions and of Theorem 1. Moreover, we have . Therefore, our sequence (10) has the following form:
and the sequence (7) has the following form:
Let be an initial point. Then, we obtain the following numerical results:
Author Contributions
All authors read and approved the final manuscript.
Funding
Pongsakorn Sunthrayuth was supported by the RMUTTResearch Grant for New Scholars under Grant NSF62D0602. Nuttapol Pakkaranang to thank the Thailand Research Fund (TRF) and King Mongkut’s University of Technology Thonburi (KMUTT) for their joint support through the Royal Golden Jubilee Ph.D. (RGJ-PHD) Program (Grant No. PHD/0205/2561). Phatiphat Thounthong was financially supported by King Mongkut’s University of Technology North Bangkok, Contract No. KMUTNB-61-GOV-D-68. Prasit Cholamjiak was supported by the Thailand Research Fund and University of Phayao under Grant RSA6180084.
Acknowledgments
This project was supported by the Theoretical and Computation Science (TaCS) Center under Computational and Applied Science for Smart Innovation Cluster (CLASSIC), Faculty of Science, KMUTT. Moreover, this research work was financially supported by King Mongkut’s University of Technology, North Bangkok, Contract No. KMUTNB-61-GOV-D-68.
Conflicts of Interest
The authors declare no conflict of interest.
References
- Auzinger, W.; Frank, R. Asymptotic error expansions for stiff equations: an analysis for the implicit midpoint and trapezoidal rules in the strongly stiff case. Numer. Math. 1989, 56, 469–499. [Google Scholar] [CrossRef]
- Bader, G.; Deuflhard, P. A semi-implicit mid-point rule for stiff systems of ordinary differential equations. Numer. Math. 1983, 41, 373–398. [Google Scholar] [CrossRef]
- Deuflhard, P. Recent progress in extrapolation methods for ordinary differential equations. SIAM Rev. 1985, 27, 505–535. [Google Scholar] [CrossRef]
- Schneider, C. Analysis of the linearly implicit mid-point rule for differential-algebra equations. Electron. Trans. Numer. Anal. 1993, 1, 1–10. [Google Scholar]
- Somalia, S. Implicit midpoint rule to the nonlinear degenerate boundary value problems. Internat. J. Comput. Math. 2002, 79, 327–332. [Google Scholar] [CrossRef]
- Veldhuxzen, M.V. Asymptotic expansions of the global error for the implicit midpoint rule (stiff case). Computing 1984, 33, 185–192. [Google Scholar] [CrossRef]
- Hairer, E.; Nørsett, S.P.; Wanner, G. Solving Ordinary Differential Equations I: Nonstiff Problems, 2nd ed.; Springer Series in Computational Mathematics; Springer: Berlin, Germany, 1993. [Google Scholar]
- Xu, H.K.; Alghamdi, M.A.; Shahzad, N. The viscosity technique for the implicit midpoint rule of nonexpansive mappings in Hilbert spaces. Fixed Point Theory Appl. 2015, 2015, 41. [Google Scholar] [CrossRef]
- Moudafi, A. Viscosity approximation methods for fixed point problems. J. Math. Anal. Appl. 2000, 241, 46–55. [Google Scholar] [CrossRef]
- Cho, Y.J.; Qin, X. Viscosity approximation methods for a finite family of m-accretive mappings in reflexive Banach spaces. Positivity 2008, 12, 483–494. [Google Scholar] [CrossRef]
- Qin, X.; Cho, Y.J.; Kang, S.M. Viscosity approximation methods for generalized equilibrium problems and fixed point problems with applications. Nonlinear Anal. 2010, 72, 99–112. [Google Scholar] [CrossRef]
- Wang, S.H.; Zhao, M.; Kumam, P.; Cho, Y.J. A viscosity extragradient method for an equilibrium problem and fixed point problem in Hilbert spaces. J. Fixed Point Theory Appl. 2018, 20, 19. [Google Scholar] [CrossRef]
- Eshita, K.; Takahashi, W. Approximating zero points of accretive operators in general Banach spaces. J. Fixed Point Theory Appl. 2007, 2, 105–116. [Google Scholar]
- Chen, R.; Song, Y.; Zhou, H. Convergence theorems for implicit iteration process for a finite family of continuous pseudocontractive mappings. J. Math. Anal. Appl. 2006, 314, 701–709. [Google Scholar] [CrossRef]
- Agarwal, R.P.; O’Regan, D.; Sahu, D.R. Fixed Point Theory for Lipschitzian-Type Mappings with Applications; Springer: New York, NY, USA, 2009. [Google Scholar]
- Censor, Y.; Elfving, T. A multiprojection algorithm using Bregman projections in a product space. Numer. Algorithms 1994, 8, 221–239. [Google Scholar] [CrossRef]
- Byrne, C. A unified treatment of some iterative algorithms in signal processing and image reconstruction. Inverse Probl. 2008, 20, 103–120. [Google Scholar] [CrossRef]
- Xu, H.K. A variable Krasnoselskii–Mann algorithm and the multiple-set split feasibility problem. Inverse Probl. 2006, 22, 2021–2034. [Google Scholar] [CrossRef]
- Censor, Y.; Bortfeld, T.; Martin, B.; Trofimov, A. A unified approach for inversion problems in intensity-modulated radiation therapy. Phys. Med. Biol. 2006, 51, 2353–2365. [Google Scholar] [CrossRef]
- Alghamdi, M.A.; Shahzad, N.; Xu, H.K. The implicit midpoint rule for nonexpansive mappings. Fixed Point Theory Appl. 2014, 2014, 96. [Google Scholar] [CrossRef]
- Ke, Y.; Ma, C. The generalized viscosity implicit rules of nonexpansive mappings in Hilbert spaces. Fixed Point Theory Appl. 2015, 2015, 190. [Google Scholar] [CrossRef]
- Hoffman, J.D. Numerical Methods for Engineers and Scientists, 2nd ed.; Marcel Dekker, Inc.: New York, NY, USA, 2001. [Google Scholar]
- Palais, R.S.; Palais, R.A. Differential Equations, Mechanics and Computation; American Mathematical Society: Providence, RI, USA, 2009. [Google Scholar]
- Moaveni, S. Finite Element Analysis Theory And Application With Ansys, 3rd ed.; Pearson Education: London, UK, 2008. [Google Scholar]
- Marino, G.; Scardamaglia, B.; Zaccone, R. A general viscosity explicit midpoint rule for quasi-nonexpansive mappings. J. Nonlinear Convex Anal. 2017, 18, 137–148. [Google Scholar]
- Takahashi, W. Nonlinear Functional Analysis; Yokohama Publishers: Yokohama, Japan, 2000. [Google Scholar]
- Liu, L.S. Ishikawa and Mann iterative processes with errors for nonlinear strongly accretive mappings in Banach spaces. J. Math. Anal. Appl. 1995, 194, 114–125. [Google Scholar] [CrossRef]
- Xu, H.K. Inequalities in Banach spaces with applications. Nonlinear Anal. 1991, 16, 1127–1138. [Google Scholar] [CrossRef]
- Xu, H.K. Viscosity approximation methods for nonexpansive mappings. J. Math. Anal. Appl. 2004, 298, 279–291. [Google Scholar] [CrossRef]
- Reich, S. Strong convergence theorems for resolvents of accretive operators in Banach spaces. J. Math. Anal. Appl. 1980, 75, 287–292. [Google Scholar] [CrossRef]
- Kopecka, E.; Reich, S. Approximating fixed points in the Hilbert ball. J. Nonlinear Convex Anal. 2014, 15, 819–829. [Google Scholar]
- Song, Y.; Chen, R.; Zhou, H. Viscosity approximation methods for nonexpansive mapping sequences in Banach spaces. Nonlinear Anal. 2007, 66, 1016–1024. [Google Scholar] [CrossRef]
- Xu, H.K. Iterative algorithms for nonlinear operators. J. Lond. Math. Soc. 2002, 66, 240–256. [Google Scholar] [CrossRef]
- Reich, S. Constructive Techniques for Accretive and Monotone Operator. In Applied Nonlinear Analysis; Academic Press: Cambridge, MA, USA, 1979; pp. 335–345. [Google Scholar]
- Maingé, P.E. Strong convergence of projected subgradient methods for nonsmooth and nonstrictly convex minimization. Set-Valued Anal. 2008, 16, 899–912. [Google Scholar] [CrossRef]
- Yao, Y.; Shahzad, N.; Liou, Y.C. Modified semi-implicit midpoint rule for nonexpansive mappings. Fixed Point Theory Appl. 2015, 2015, 166. [Google Scholar] [CrossRef]
- Luo, P.; Cai, G.; Shehu, Y. The viscosity iterative algorithms for the implicit midpoint rule of nonexpansive mappings in uniformly smooth Banach spaces. J. Inequal. Appl. 2017, 2017, 154. [Google Scholar] [CrossRef]
- Zhou, H. Convergence theorems for λ-strict pseudo-contractions in 2-uniformly smooth Banach spaces. Nonlinear Anal. 2008, 69, 3160–3173. [Google Scholar] [CrossRef]
- Browder, F.E. Existence of periodic solutions for nonlinear equations of evolution. Proc. Natl. Acad. Sci. USA 1965, 53, 1100–1103. [Google Scholar] [CrossRef] [PubMed]
- Goebel, K.; Reich, S. Uniform Convexity, Hyperbolic Geometry, and Nonexpansive Mappings; Series of Monographs and Textbooks in Pure and Applied Mathematics; Dekker: New York, NY, USA, 1984. [Google Scholar]
- Nieto, J.J.; Xu, H.K. Solvability of nonlinear Volterra and Fredholm equations in weighted spaces. Nonlinear Anal. 1995, 24, 1289–1297. [Google Scholar] [CrossRef]
- Sunthrayuth, P.; Cho, Y.J.; Kumam, P. General iterative algorithms approach to variational inequalities and minimum-norm fixed point for minimization and split feasibility problems. OPSEARCH 2014, 51, 400–415. [Google Scholar] [CrossRef]
© 2019 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).