Abstract
In this paper, we study the semilocal convergence of the multi-point variant of Jarratt method under two different mild situations. The first one is the assumption that just a second-order Fréchet derivative is bounded instead of third-order. In addition, in the next one, the bound of the norm of the third order Fréchet derivative is assumed at initial iterate rather than supposing it on the domain of the nonlinear operator and it also satisfies the local -continuity condition in order to prove the convergence, existence-uniqueness followed by a priori error bound. During the study, it is noted that some norms and functions have to recalculate and its significance can be also seen in the numerical section.
MSC:
65J15; 65H10; 65G99; 47J25
1. Introduction
The problem of finding a solution of the nonlinear equation affects a large area of various fields. For instance, kinetic theory of gases, elasticity, applied mathematics and also engineering dynamic systems are mathematically modeled by difference or differential equations. Likewise, there are numerous problems in the field of medical, science, applied mathematics and engineering that can be reduced in the form of a nonlinear equation. Many of those problems cannot be solved directly through any of the methods. For this, we opt for numerical procedure and are able to find at least an approximate solution of the problem using various iterative methods. In this concern, Newton’s method [1] is one of the best and most renowned quadratically convergent iterative methods in Banach spaces, which is frequently used by the authors as it is an efficient method and has a smooth execution. Now, consider a nonlinear equation having the form
where L is a nonlinear operator defined as where B is a non-empty open convex domain of a Banach space with values in a Banach space which is usually known as the Newton–Kantorovich method that can be defined as
where is the Fréchet derivative of L at . The results on semilocal convergence have been originally studied by L.V. Kantorovich in [2]. In the early stages, he gave the method of recurrence relations and afterwards described the method of majorant principle. Subsequently, Rall in [3] and many researchers have studied the improvements of the results based on recurrence relations. A large number of researchers studied iterative methods of various order to solve the nonlinear equations extensively. The convergence of iterative methods generally relies on two types: semilocal and local convergence analysis. In the former type, the convergence of iterative methods depends upon the information available around the starting point, whereas, in the latter one, it depends on the information around the given solution.
In the literature, researchers have developed various higher order schemes in order to get better efficiency and also discussed their convergence. Various types of convergence analysis using different types of continuity conditions viz. Lipschitz continuity condition has been studied by Wang et al. in [4,5], Singh et al. in [6], and Jaiswal in [7], to name a few. Subsequently, many authors have studied the weaker continuity condition than Lipschitz namely Hlder by Hernández in [8], Parida and Gupta in [9,10], Wang and Kou in [11] are some of them. Usually, there are some nonlinear equations that neither satisfy Lipschitz nor Hlder continuity conditions; then, we need a generalized form of continuity condition such as -continuity, which has been studied by Ezquerro and Hernández in [12,13], Parida and Gupta in [14,15], Prashanth and Gupta in [16,17], Wang and Kou in [18,19,20], etc.
The algorithms having higher order of convergence plays an important role where the quick convergence is required like in the stiff system of equations. Thus, it is quite interesting to study higher order methods. In this article, we target our study on the semilocal convergence analysis using recurrence relations technique on the multi-point variant of Jarratt method when the third order Fréchet derivative becomes unbounded in the given domain.
2. The Method and Some Preliminary Results
Throughout the paper, we use the below mentioned notations:
non-empty open subset of ; is a non-empty convex subset; Banach spaces, , .
Here, we consider the multi-point variant of the Jarratt method suggested in [21]
where , , and I is the identity operator. In the same article for deriving semilocal convergence results, the researchers have assumed the following hypotheses:
- ,
- ,
- , ,
- , ,
- ,
where , is a continuous and non-decreasing function for such that and satisfying and with , is also continuous and non-decreasing. One can realize that, if , then this condition is reduced into Lipschitz and when to the Hlder. Furthermore, we found some nonlinear functions which are unbounded in a given domain but seem to be bounded on a particular point of the domain. For a motivational example, consider a function h on . We can verify the above fact by considering the following example [22]
Clearly, we can see this fact that is unbounded in . Hence, for avoiding the unboundedness of the function, we replace the condition by the milder condition since the given example is bounded at . Thus, here we can assume that the norm of the third order Fréchet derivative is bounded on the initial iterate as:
- ,where be an initial approximation. Moreover, we also assume
- ,where . For now, we choose , where will be defined later and the rationality of this choice of such will be proved. Moreover, some authors have considered partial convergence conditions. The following nonlinear integral equation of mixed Hammerstein type [23]
We start with a nonlinear operator and let the Hypotheses – be fulfilled. Consider the following auxiliary scalar functions out of which and function are taken from the reference [21] and and have been recalculated:
where
Next, we study some of the properties of the above-stated functions. Let Since and , then the function has at least one real root in . Suppose is the smallest positive root, then clearly . Now, we begin with the following lemmas that will be used later in the main theorem(s).
Lemma 1.
Let the functions and Θ be given in Equations –, respectively, and γ be the smallest positive real root of . Then,
- (a)
- and are increasing and , for ,
- (b)
- for , is an increasing function.
Proof.
The proof is straightforward from the expressions of and given in Relations (5)–(7), respectively. □
Define and . Furthermore, we designate the following sequences as:
where . Some important properties of the immediate sequences are given by the following lemma.
Lemma 2.
If and , where γ is the smallest positive root of , then we have
- (a)
- and for ,
- (b)
- the sequences {}, {} and {} are decreasing,
- (c)
- and for .
Proof.
The proof can be done readily using mathematical induction. □
Lemma 3.
Let the functions and Θ be given in the Relations (5)–(7), respectively. Assume that , then , and , for .
Proof.
For , and by using the Equations (5)–(7), this lemma can be proved. □
3. Recurrence Relations for the Method
Here, we characterized some norms which are already derived in the reference [21] for the Method (2) and some are recalculated here.
For , the existence of implies the existence of , and further, we have
i.e., and , where . Let also; since , we have
Moreover,
From the second sub-step of the considered scheme, it is obvious that
It is similar to obtain
Using the Banach Lemma, we realize that exists and can be bounded as
From Taylor’s formula, we have
From the above relation, it follows that
Though in the considered reference [21] the norm has already been calculated, here we are recalculating it in a more precise way such that the recalculated norm becomes finer than the given in the reference [21] and its significance can be seen in the numerical section. The motivation for recalculating this norm has been also discussed later. From the last sub-step of the Equation (2),
On taking the norm, we have
and thus we obtain
Hence, . Now, since the assumption , notice that hence and it can be written as
Thus, exists and, by virtue of Banach lemma, it may be written as
Again by Taylor’s expansion along , we can write
and
On using the above relation and, for , Equation (24) assumes the form
Using the last sub-step of the Scheme given in the Equation (2), the above expression can be rewritten as
In addition, thus,
Hence,
In addition, because and by triangle inequality, we find
and
which implies . Furthermore, we have
Moreover, we can state the following lemmas.
Lemma 4.
Under the hypotheses of Lemma 2, let and , we have
where and .
Proof.
In order to prove this lemma, first, we need to derive
We will prove it by executing the induction. By Lemma 3 and since , hence for ,
Let it be true for , then
Now, we will prove it for . Thus,
Therefore, is true for . Making use of this inequality, we have
By making use of the above-derived inequality in the Relation (9), we have
With the evidence that and , we can say that as . Let us denote
The above equation may also be rewritten in the following form
and then it becomes
Moreover,
□
Lemma 5.
Let the hypotheses of Lemma 2 and the conditions – hold; then, the following conditions are true for all :
Proof.
By using the mathematical induction of Lemma 4, we can prove for . Now, for , by making use of Relation (31) and the above results, we get
□
Lastly, the following lemma can be proved in a similar way of the article by Wang and Kou [22].
Lemma 6.
Let and and , where γ is the smallest positive root of ; then, .
4. Semilocal Convergence When Condition Is Omitted
In the ensuing section, our objective is to prove the convergence of the Algorithm mentioned in the Equation (2) by assuming the Hypotheses – only. Furthermore, we will find a ball with center and of radius in which the solution exists and will be unique as well together with which we will define its error bound.
Theorem 1.
Suppose is a continuously second-order Fréchet differentiable on B. Suppose the hypotheses (A1)–(A3) are true and . Assume that and satisfy and , where γ is the smallest root of and and Θ are defined by Equations (5)–(7), respectively. In addition, suppose , where . Then, initiating with , the iterative sequence creating from the Scheme given in the Equation converges to a zero of with and is an exclusive zero of in . Furthermore, its error bound is given by
where .
Proof.
Clearly, the sequence is well established in . Now,
which shows that is a Cauchy sequence. Hence, there exists satisfying
Letting , in Equation (34), we obtain
which implies that . Next, we will show that is a zero of . Because
and in the above inequality by tending and using the continuity of L in B, we find that . Finally, for unicity of in , let be another solution of in . Using Taylor’s theorem, we get
In addition,
which implies is invertible and hence . □
5. Semilocal Convergence When Is Bounded on Initial Iterate
In the current section, we establish the existence and uniqueness theorem of the solution based on the weaker conditions –, and . Define the sequences as
where and . Here, we assign and . From Lemma (5), it is known that
Therefore, . Similarly, for and and using Lemma (6), we get
Therefore, . This shows that the choice for is relevant. Assume that there exists a root of the equation
It is obvious that , where . Notice that here we don’t define as the root of the following equation:
It would be remembered that, for all , we have
Here, we include two auxiliary scalar functions taken from the reference [21]
where
and
Using the property of the induction and from the conditions –, and the following relations are true for all
The second theorem of this article is based on the weaker assumptions, which is stated as:
Theorem 2.
Suppose is a continuously third-order Fréchet differentiable on a non-empty open convex subset . Suppose the hypotheses –, and are true and . Assume that and satisfy and , where γ is the smallest root of and and are defined by Equations (5), (6) and (41). In addition, suppose where . Then, initiating with , the iterative sequence created from the Scheme given in the Equation (2) converges to a zero of with and is an exclusive zero of in . Furthermore, its error bound is given by
where and
Proof.
Analogous to the proof of Theorem 1. □
6. Numerical Example
Example 1.
Consider nonlinear integral equation from the reference [23] already mentioned in the introduction is given as
where and G is the Green’s function defined by
Proof.
Solving Equation (45) is equivalent to find the solution for , where
The Fréchet derivatives of L are given by
Using the max-norm and taking into account that a solution of Equation (45) in must satisfy
i.e., and , where and are the positive roots of the real equation . Consequently, if we look for a solution such that , we can consider , where , as a non-empty open convex domain. We choose, for example, and therefore . If , then
Thus, . Hence, and (It is noticeable that, if we choose the function from the reference [21], then we get which violates one of the assumed hypotheses considered in Theorem 1 and hence this motivates us to recalculate the function ). In addition, . Thus, the conditions of Theorem 1 of Section 4 are satisfied and the nonlinear Equation (45) has the solution in the region which is unique in . Hence, we can deduce that the existence ball of solution based on our result is superior to that of Wang and Kou in [23], but our uniqueness ball is inferior. □
Example 2.
Now, consider another example discussed in [22] and also mentioned in the introduction, is given by
Proof.
Taking Let be an initial approximation. The derivatives of h are given by
Clearly, is unbounded in B and does not satisfy the condition but satisfies assumption , and we have
, for all Here, and . Here, and since , . Thus, the assumptions of Theorem 1 of Section 5 are satisfied. In addition, thus, the solution lies in the ball which is unique in . Table 1 shows the comparison of error bounds for the considered Algorithm mentioned in the Equation 2 but with two different values of function (One is given in the reference [21] and the other is recalculated here). This table also confirms that the value of the recalculated function is prominent. □
Table 1.
Comparison of the error bounds for Method 2.
7. Conclusions
In this contribution, we have analyzed the semilocal convergence of a well defined multi-point variant of the Jarratt method in Banach spaces. This iterative method can be used to solve various kinds of nonlinear equations that satisfy the assumed set of hypotheses. The analysis of this method has been examined using recurrence relations by relaxing the assumptions in two different approaches. In the first approach, we have softened the classical convergence conditions to the prove convergence, existence and uniqueness results together with a priori error bounds. In another way, we have assumed the norm of the third order Fréchet derivative on an initial iterate, so that it never gets unbounded on the given domain and, in addition, it satisfies the local -continuity condition as well. Two numerical applications are mentioned that sustain our theoretical consideration.
Author Contributions
For research All the authors have similar contribution.
Funding
This paper is supported by two project funds: the Natural Science Foundation of the Jiangsu Higher Education Institutions of China (Grant No: 16KJB110002.) and the National Science Foundation for Young Scientists of China (Grant No: 11701048).
Acknowledgments
The authors are grateful to the reviewers for their significant criticism which made the paper more elegant and readable.
Conflicts of Interest
The authors declare no conflict of interest.
References
- Ortega, J.M.; Rheinboldt, W.C. Iterative Solution of Nonlinear Equation in Several Variables; Academic Press: New York, NY, USA; London, UK, 1970. [Google Scholar]
- Kantorovich, L.V.; Akilov, G.P. Functional Analysis; Pergamon Press: Oxford, UK, 1982. [Google Scholar]
- Rall, L.B. Computational Solution of Nonlinear Operator Equations; Robert E Krieger: New York, NY, USA, 1979. [Google Scholar]
- Wang, X.; Gu, C.; Kou, J. Semilocal convergence of a multipoint fourth-order Super–Halley method in Banach spaces. Numer. Algor. 2011, 56, 497–516. [Google Scholar] [CrossRef]
- Wang, X.; Kou, J.; Gu, C. Semilocal convergence of a sixth-order Jarratt method in Banach spaces. Numer. Algor. 2011, 57, 441–456. [Google Scholar] [CrossRef]
- Singh, S.; Gupta, D.K.; Martínez, E.; Hueso, J.L. Semilocal convergence analysis of an iteration of order five using recurrence relations in Banach spaces. Mediterr. J. Math. 2016, 13, 4219–4235. [Google Scholar] [CrossRef]
- Jaiswal, J.P. Semilocal convergence of an eighth-order method in Banach spaces and its computational efficiency. Numer. Algor. 2016, 71, 933–951. [Google Scholar] [CrossRef]
- Hernández, M.A. Chebyshev’s approximation algorithms and applications. Comput. Math. Appl. 2001, 41, 433–445. [Google Scholar] [CrossRef]
- Parida, P.K.; Gupta, D.K. Recurrence relations for semilocal convergence of a Newton-like method in Banach spaces. J. Math. Anal. Appl. 2008, 345, 350–361. [Google Scholar] [CrossRef][Green Version]
- Parida, P.K.; Gupta, D.K. Semilocal convergence of a family of third-order methods in Banach spaces under Hölder continuous second derivative. Non. Anal. Theo. Meth. Appl. 2008, 69, 4163–4173. [Google Scholar] [CrossRef]
- Wang, X.; Kou, J. Convergence for modified Halley-like methods with less computation of inversion. J. Diff. Eqn. Appl. 2013, 19, 1483–1500. [Google Scholar] [CrossRef]
- Ezquerro, J.A.; Hernández, M.A. On the R-order of the Halley method. J. Math. Anal. Appl. 2005, 303, 591–601. [Google Scholar] [CrossRef]
- Ezquerro, J.A.; Hernández, M.A. A generalization of the Kantorovich type assumptions for Halley’s method. Int. J. Comput. Math. 2007, 84, 1771–1779. [Google Scholar] [CrossRef]
- Parida, P.K.; Gupta, D.K. Semilocal convergence of a family of third-order Chebyshev-type methods under a mild differentiability condition. Int. J. Comput. Math. 2010, 87, 3405–3419. [Google Scholar] [CrossRef]
- Parida, P.K.; Gupta, D.K.; Parhi, S.K. On Semilocal convergence of a multipoint third order method with R-order (2+p) under a mild differentiability condition. J. Appl. Math. Inf. 2013, 31, 399–416. [Google Scholar] [CrossRef]
- Prashanth, M.; Gupta, D.K. Convergence of a parametric continuation method. Kodai Math. J. 2014, 37, 212–234. [Google Scholar] [CrossRef]
- Prashanth, M.; Gupta, D.K. Semilocal convergence for Super-Halley′s method under ω-differentiability condition. Jpn. J. Ind. Appl. Math. 2015, 32, 77–94. [Google Scholar] [CrossRef]
- Wang, X.; Kou, J. Semilocal convergence of multi-point improved Super-Halley-type methods without the second derivative under generalized weak condition. Numer. Algor. 2016, 71, 567–584. [Google Scholar] [CrossRef]
- Wang, X.; Kou, J. Semilocal convergence analysis on the modifications for Chebyshev–Halley methods under generalized condition. Appl. Math. Comput. 2016, 281, 243–251. [Google Scholar] [CrossRef]
- Wang, X.; Kou, J. Semilocal convergence on a family of root-finding multi-point methods in Banach spaces under relaxed continuity condition. Numer. Algor. 2017, 74, 643–657. [Google Scholar] [CrossRef]
- Wang, X.; Kou, J. Semilocal convergence of a modified multi-point Jarratt method in Banach spaces under general continuity condition. Numer. Algor. 2012, 60, 369–390. [Google Scholar] [CrossRef]
- Wang, X.; Kou, J. Convergence for a class of improved sixth-order Chebyshev–Halley type method. Appl. Math. Comput. 2016, 273, 513–524. [Google Scholar] [CrossRef]
- Wang, X.; Kou, J. Convergence for a family of modified Chebyshev methods under weak condition. Numer. Algor. 2014, 66, 33–48. [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/).