- Research
- Open access
- Published:
Iterative algorithms with errors for zero points of m-accretive operators
Fixed Point Theory and Applications volume 2013, Article number: 148 (2013)
Abstract
In this paper, we study the convergence of paths for continuous pseudocontractions in a real Banach space. As an application, we consider the problem of finding zeros of m-accretive operators based on an iterative algorithm with errors. Strong convergence theorems for zeros of m-accretive operators are established in a real Banach space.
MSC:47H05, 47H09, 47J25, 65J15.
1 Introduction and preliminaries
Let C be a nonempty closed convex subset of a real Banach space E and let be the dual space of E. Let denote the pairing between E and . The normalized duality mapping is defined by
for all . In the sequel, we use j to denote the single-valued normalized duality mapping. Let . E is said to be smooth or is said to have a Gâteaux differentiable norm if the limit
exists for each . E is said to have a uniformly Gâteaux differentiable norm if for each , the limit is attained uniformly for all . E is said to be uniformly smooth or is said to have a uniformly Fréchet differentiable norm if the limit is attained uniformly for . It is known that if the norm of E is uniformly Gâteaux differentiable, then the duality mapping J is single-valued and uniformly norm to weak∗ continuous on each bounded subset of E.
Recall that a closed convex subset C of a Banach space E is said to have a normal structure if for each bounded closed convex subset K of C which contains at least two points, there exists an element x of K which is not a diametral point of K, i.e.,
where is the diameter of K. It is well known that a closed convex subset of a uniformly convex Banach space has the normal structure and a compact convex subset of a Banach space has the normal structure; see [1] for more details.
Let be a nonlinear mapping. In this paper, we use to denote the set of fixed points of T. Recall that T is said to be contractive if there exits a constant such that
For such a case, we also call T an α-contraction. T is said to be a strong contraction if there exits a constant and some such that
For such a case, we also call T an α-strong pseudocontraction. T is said to be nonexpansive if
T is said to be pseudocontractive if there exists some such that
For the class of nonexpansive mappings, one classical way to study nonexpansive mappings is to use contractions to approximate a nonexpansive mapping [2, 3]. More precisely, take and define a contraction by
where is a fixed point. Banach’s contraction mapping principle guarantees that has a unique fixed point in C. That is,
In the case that T enjoys a fixed point, Browder [2] proved that if E is a Hilbert space, then converges strongly to a fixed point of T. Reich [3] extended Browder’s result to the setting of Banach spaces and proved that if E is a uniformly smooth Banach space, then converges strongly to a fixed point of T.
Let D be a nonempty subset of C. Let . Q is said to be contraction if ; sunny if for each and , we have ; sunny nonexpansive retraction if Q is sunny, nonexpansive, and contraction. K is said to be a nonexpansive retract of C if there exists a nonexpansive retraction from C onto D.
The following result, which was established in [4, 5], describes a characterization of sunny nonexpansive retractions on a smooth Banach space.
Let E be a smooth Banach space and let C be a nonempty subset of E. Let be a retraction and let j be the normalized duality mapping on E. Then the following are equivalent:
-
(1)
Q is sunny and nonexpansive;
-
(2)
, ;
-
(3)
, , .
Recently, Xu [6] improved Reich’s results by considering the viscosity approximation method which was first introduced by Moudafi [7]. To be more precise, he studied the following continuous scheme:
where f is an α-contraction and T is a nonexpansive mapping. He showed that the sequence converges strongly to a point in in a uniformly smooth Banach space. If one defines , where denotes the set of α-contractions, by
then solves the following variational inequality:
The questions that naturally arise in connection with Xu’s results are as follows.
-
(1)
Can one extend the framework of the space from uniformly smooth Banach spaces to a more general Banach space?
-
(2)
Can one extend the viscosity approximation method by considering strong pseudocontractions instead of contractions?
-
(3)
Do Xu’s results still hold for a larger class of nonlinear mappings?
In Section 2, we give an affirmative answer to the above questions.
Let I denote the identity operator on E. An operator with domain and range is said to be accretive if for each and , , there exists such that
An accretive operator A is said to be m-accretive if for all . In a real Hilbert space, an operator A is m-accretive if and only if A is maximal monotone. In this paper, we use to denote the set of zeros of A. Interest in accretive operators, which is an important class of nonlinear operators, stems mainly from their firm connection with equations of evolution. It is known that many physically significant problems can be modeled by initial value problems of the form
where A is an accretive operator in an appropriate Banach space. Typical examples where such evolution equations occur can be found in the heat, wave or Schrödinger equations. If is dependent on t, then (1.1) is reduced to
whose solutions correspond to the equilibrium points of the system (1.1). Consequently, considerable research efforts have been devoted, especially within the past 40 years or so, to methods for finding approximate solutions (when they exist) of equation (1.2). An early fundamental result in the theory of accretive operators, due to Browder [8], states that the initial value problem (1.1) is solvable if A is locally Lipschitz and accretive on E.
For an accretive operator A, we can define a nonexpansive single-valued mapping by for each , which is called the resolvent of A.
One of classical methods for studying the problem , where is an accretive operator, is the following:
where and is a sequence of positive real numbers.
As we know, many well-known problems arising in various branches of science can be studied by using algorithms which are iterative in their nature. As an example, in computer tomography with limited data, each piece of information implies the existence of a convex set in which the required solution lies. The problem of finding a point in the intersection of the sets is then of crucial interest, and it cannot be usually solved directly. Therefore, an iterative algorithm must be used to approximate such a point.
Recall that the normal Mann iterative process was introduced by Mann [9] in 1953. The normal Mann iterative process generates a sequence in the following manner:
where is a sequence in the interval . If T is a nonexpansive mapping with a fixed point and the control sequence is chosen so that , then the sequence generated in the normal Mann iterative process converges weakly to a fixed point of T. In an infinite-dimensional Hilbert space, the normal Mann iteration process has only weak convergence, in general, even for nonexpansive mappings. Therefore, many authors try to modify the normal Mann iterative process to have strong convergence for nonexpansive mappings; see, e.g., [10–24] and the references therein.
Recently, Qin and Su [18] studied the problem of modifying the normal Mann iterative process to have strong convergence for m-accretive operators. To be more precise, they considered the following iterative process:
where u is a fixed element in C and . They proved that the sequence generated in the above iterative process converges strongly to a zero of A.
In this paper, we study the convergence of paths for continuous pseudocontractions in a real Banach space by viscosity approximation methods. As applications, we consider the problem of finding zeros of m-accretive operators based on an iterative process with errors. Strong convergence theorems of zeros are established in a real Banach space.
In order to prove our main results, we also need the following lemmas.
Lemma 1.1 [25]
Let , , and be three nonnegative real sequences satisfying
where is a sequence in . Assume that the following conditions are satisfied:
-
(a)
and ;
-
(b)
.
Then .
Lemma 1.2 [26]
Let C be a nonempty, bounded, closed, and convex subset of a reflexive Banach space E which also has the normal structure. Let T be a nonexpansive mapping of C into itself. Then is nonempty.
Lemma 1.3 [27]
Let C be a nonempty, closed, and convex subset of a Banach space E, and let be a continuous and strong pseudocontraction. Then T has a unique fixed point in C.
Lemma 1.4 [28]
In a Banach space E, there holds the inequality
where .
Set , let denote the Banach space of all bounded real-valued functions on A with a supremum norm and let X be a subspace of .
Lemma 1.5 [1]
Let C be a nonempty, closed, and convex subset of a Banach space E. Suppose that the norm of E is uniformly Gâteaux differentiable. Let be a bounded set in E, and . Let be a mean on X. Then if and only if for all .
Lemma 1.6 [29]
Let E be a Banach space and let A be an m-accretive operator. For , , and , we have
where and .
Lemma 1.7 [30]
Let and be bounded sequences in a Banach space E, and let be a sequence in with
Suppose that , and
Then .
2 Main results
Now, we are in a position to prove the strong convergence of paths for continuous pseudocontractions.
Theorem 2.1 Let E be a real reflexive Banach space with the uniformly Gâteaux differentiable norm and the normal structure, and let C be a nonempty closed convex subset of E. Let be a continuous pseudocontraction with a fixed point, and let be a fixed continuous bounded and strong pseudocontraction with the coefficient . Let be a sequence generated by the following:
where . Then converges strongly as to a fixed point of T, which is the unique solution in to the following variational inequality:
Proof For , define a mapping by
Then is a continuous, strong pseudocontraction for each . Indeed, we have
In view of Lemma 1.3, we see that has a unique fixed point in C for each . Hence (2.1) is well defined. Next, we show that is bounded. For any and , we see that
which implies that
It follows that
This shows that is bounded, so is . On the other hand, we see from (2.1) that
Since f and are bounded, we obtain that is bounded. It follows that
Define , , where is a Banach limit. Then is continuous, convex and as . We see that g attains its infinimum over C (see, e.g., [1]). Set
Then D is a nonempty bounded closed convex subset of C. Next, we show that there exits a point such that .
Indeed, for any , define a mapping by
It is easy to see that S is a continuous strong pseudocontraction. From Lemma 1.3, we see that S has a unique fixed point x in C, that is, . This implies that
This shows that . Define another mapping by
We see that h is a nonexpansive mapping. Indeed, we have
We also see that . Indeed,
On the other hand, we have
It follows from (2.4) that
Fixing , we have
This implies that , that is, . Since C is a nonempty closed convex subset of E which has the normal structure, we see that h has a fixed point. We denote it by . It follows from that . From Lemma 1.5, we see that
In particular, we have
In view of (2.2), we arrive at
This implies that there exists a subnet of such that .
On the other hand, we have
For any , we see that
which implies that
In particular, we have
It follows that
If there exits another subnet of such that . From (2.8), we arrive at
It also follows from (2.6) that
It follows that
Adding up (2.9) and (2.11), we obtain that
This implies that
Note that . We see that . This shows that converges strongly to , which is the unique solution to the variational inequality
This completes the proof. □
Remark 2.2 Note that uniformly smooth Banach spaces enjoy the uniformly Gâteaux differentiable norm and the uniform normal structure. Theorem 2.1, which gives an affirmative answer to the questions presented in Section 1, improves Theorem 4.1 of Xu [6] in the following aspects:
-
(1)
improves the framework of spaces from uniformly smooth Banach spaces to the Banach space with the uniformly Gâteaux differentiable norm;
-
(2)
improves the mapping f from the class of contractions to the class of strongly pseudocontractions;
-
(3)
improves the mapping T from the class of nonexpansive mappings to the class of pseudocontractions.
Remark 2.3 Under the conditions of Theorem 2.1, we can define a mapping , where denotes the set of continuous bounded and strong pseudocontractions, by
It is not hard to see that Q is a sunny nonexpansive retraction from onto .
Remark 2.4 If T is a nonexpansive mapping and , a fixed element for every in Theorem 2.1, then defined by
where , converges strongly as to a fixed point of T, where Q is the sunny nonexpansive retraction from C onto . The point is the unique solution in to the following variational inequality:
Next, we prove strong convergence of iterative processes with errors for m-accretive operators.
Theorem 2.5 Let E be a real reflexive Banach space with the uniformly Gâteaux differentiable norm and let A be an m-accretive operator in E. Assume that is convex and has the normal structure. Let , , , and be real number sequences in . Let be a sunny nonexpansive retraction from E onto C and let be a sequence generated in the following manner:
where is a sequence in E, is a bounded sequence in E, is a positive real numbers sequence, u is a fixed element in C and . Assume that and the above control sequences satisfy the following restrictions:
-
(a)
for each ;
-
(b)
and ;
-
(c)
;
-
(d)
and ;
-
(e)
for each and .
Then the sequence generated by (Δ) converges strongly to a zero of A, which is the unique solution to the following variational inequality:
Proof First, we prove that is bounded. Fixing , we see that
where . Put
Next, we prove that
It is easy to see that (2.12) holds for . We assume that the result holds for some n. It follows that
This shows that (2.12) holds for all . If , we see from Lemma 1.6 that
where is an appropriate constant such that
Put . This implies that
Now, we compute . Note that
It follows that
Substituting (2.13) into (2.16), we arrive at
In a similar way, we can obtain (2.17) when . From the conditions (b)-(e), we see that
It follows from Lemma 1.7 that
In view of (2.14), we have
which combines with the condition (c) and (2.18) gives that
On the other hand, we see from the algorithm (Δ) that
This implies that
From the conditions (b)-(d) and (2.19), we conclude that
Since , we see that
Take a fixed number r such that . From Lemma 1.6, we obtain that
Note that
From (2.21), we see that
Next, we claim that
where
and solves the fixed point equation
from which it follows that
For any , we see that
It follows that
In view of (2.23), we see that
Since as and the fact that j is strong to weak∗ uniformly continuous on bounded subsets of E, we see that
Hence, for any , there exists such that the following inequality holds:
This implies that
Since ϵ is arbitrary and (2.25), we see that . That is,
Finally, we show that as . Note that
where . From the condition (d), we see that . It follows from Lemma 1.5 that
where is an appropriate constant such that . Let . Next, we show that . Indeed, from (2.26), for any given , there exists a positive integer such that
This implies that , . Since is arbitrary, we see that . It follows from (2.27) that
Put , , and for every . In view of Lemma 1.1, we can obtain the desired conclusion easily. □
As an application of Theorem 2.5, we have the following results.
Corollary 2.6 Let E be a real reflexive Banach space with the uniformly Gâteaux differentiable norm and let A be an m-accretive operator in E. Assume that is convex and has the normal structure. Let and be real number sequences in . Let be a sequence generated by (QS) , where is a positive real numbers sequence, u is a fixed element in C and . Assume that and the above control sequences satisfy the following restrictions:
-
(a)
and ;
-
(b)
;
-
(c)
for each and .
Then the sequence converges strongly to a zero of A.
Remark 2.7 Corollary 2.6 improves Theorem 2.1 of Qin and Su [18]. To be more precise, we partially relax the restrictions on the parameters and extend the framework of the space; see [18] for more details.
Remark 2.8 It is of interest to design an explicit iterative process to approximate zeros of accretive operators by Moudafi’s viscosity approximation method with continuous strong pseudocontractions.
References
Takahashi W: Nonlinear Functional Analysis - Fixed Point Theory and Its Application. Yokohama Publishers, Yokohama; 2000.
Browder FE: Convergence of approximants to fixed points of nonexpansive nonlinear mappings in Banach spaces. Arch. Ration. Mech. Anal. 1967, 24: 82–90.
Reich S: Strong convergence theorems for resolvents of accretive operators in Banach spaces. J. Math. Anal. Appl. 1980, 75: 287–292.
Bruck RE: Nonexpansive projections on subsets of Banach spaces. Pac. J. Math. 1973, 47: 341–355.
Reich S: Asymptotic behavior of contractions in Banach spaces. J. Math. Anal. Appl. 1973, 44: 57–70.
Xu HK: Viscosity approximation methods for nonexpansive mappings. J. Math. Anal. Appl. 2004, 298: 279–291.
Moudafi A: Viscosity approximation methods for fixed-points problems. J. Math. Anal. Appl. 2000, 241: 46–55.
Browder FE: Nonlinear mappings of nonexpansive and accretive type in Banach spaces. Bull. Am. Math. Soc. 1967, 73: 875–882.
Mann WR: Mean value methods in iteration. Proc. Am. Math. Soc. 1953, 4: 506–510.
Ceng LC, Khan AR, Ansari QH, Yao JC: Strong convergence of composite iterative schemes for zeros of m -accretive operators in Banach spaces. Nonlinear Anal. 2009, 70: 1830–1840.
Ye J, Huang J: Strong convergence theorems for fixed point problems and generalized equilibrium problems of three relatively quasi-nonexpansive mappings in Banach spaces. J. Math. Comput. Sci. 2011, 1: 1–18.
Zegeye H, Shahzad N: Strong convergence theorem for a common point of solution of variational inequality and fixed point problem. Adv. Fixed Point Theory 2012, 2: 374–397.
Song Y, Chen R: An approximation method for continuous pseudocontractive mappings. J. Inequal. Appl. 2006., 2006: Article ID 28950
Luo H, Wang Y: Iterative approximation for the common solutions of a infinite variational inequality system for inverse-strongly accretive mappings. J. Math. Comput. Sci. 2012, 2: 1660–1670.
Chen R, Lin PK, Song Y: An approximation method for strictly pseudocontractive mappings. Nonlinear Anal. 2006, 64: 2527–2535.
Qing Y, Kim JK: Weak convergence of algorithms for asymptotically strict pseudocontractions in the intermediate sense and equilibrium problems. Fixed Point Theory Appl. 2012., 2012: Article ID 132
Kim JK: Strong convergence theorems by hybrid projection methods for equilibrium problems and fixed point problems of the asymptotically quasi- Ï• -nonexpansive mappings. Fixed Point Theory Appl. 2011., 2011: Article ID 10
Qin X, Su Y: Approximation of a zero point of accretive operator in Banach spaces. J. Math. Anal. Appl. 2007, 329: 415–424.
Wang Z, Lou W: A new iterative algorithm of common solutions to quasi-variational inclusion and fixed point problems. J. Math. Comput. Sci. 2013, 3: 57–72.
Cho SY, Kang SM: Approximation of fixed points of pseudocontraction semigroups based on a viscosity iterative process. Appl. Math. Lett. 2011, 24: 224–228.
Marino G, Colao V, Qin X, Kang SM: Strong convergence of the modified Mann iterative method for strict pseudo-contractions. Comput. Math. Appl. 2009, 57: 455–465.
Cho YJ, Kang SM, Qin X: Approximation of common fixed points of an infinite family of nonexpansive mappings in Banach spaces. Comput. Math. Appl. 2008, 56: 2058–2064.
Jung JS: Convergence of composite iterative methods for finding zeros of accretive operators. Nonlinear Anal. 2009, 71: 1736–1746.
Qin X, Cho SY, Kang SM: Strong convergence of shrinking projection methods for quasi- ϕ -nonexpansive mappings and equilibrium problems. J. Comput. Appl. Math. 2010, 234: 750–760.
Liu LS: Ishikawa and Mann iterative processes with errors for nonlinear strongly accretive mappings in Banach spaces. J. Math. Anal. Appl. 1995, 194: 114–125.
Kirk WA: A fixed point theorem for mappings which do not increase distances. Am. Math. Mon. 1965, 72: 1004–1006.
Deimling K: Zeros of accretive operators. Manuscr. Math. 1974, 13: 365–374.
Jung JS, Cho YJ, Zhou H: Iterative processes with mixed errors for nonlinear equations with perturbed m -accretive operators in Banach spaces. Appl. Math. Comput. 2002, 133: 389–406.
Barbu V: Nonlinear Semigroups and Differential Equations in Banach Space. Noordhoff, Leiden; 1976.
Suzuki T: Strong convergence of Krasnoselskii and Mann’s type sequences for one-parameter nonexpansive semigroups without Bochne integrals. J. Math. Anal. Appl. 2005, 305: 227–239.
Author information
Authors and Affiliations
Corresponding author
Additional information
Competing interests
The authors declare that they have no competing interests.
Authors’ contributions
All authors contributed equally and significantly in writing this paper. All authors read and approved the final manuscript.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License ( https://creativecommons.org/licenses/by/2.0 ), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
About this article
Cite this article
Qin, X., Cho, S.Y. & Wang, L. Iterative algorithms with errors for zero points of m-accretive operators. Fixed Point Theory Appl 2013, 148 (2013). https://doi.org/10.1186/1687-1812-2013-148
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/1687-1812-2013-148