Abstract
In the given study, we investigate the three-step NTS’s ball convergence for solving nonlinear operator equations with a convergence order of five in a Banach setting. A nonlinear operator’s first-order derivative is assumed to meet the generalized Lipschitz condition, also known as the κ-average condition. Furthermore, several theorems on the convergence of the same method in Banach spaces are developed with the conditions that the derivative of the operators must satisfy the radius or center-Lipschitz condition with a weak κ-average and that κ is a positive integrable but not necessarily non-decreasing function. This novel approach allows for a more precise convergence analysis even without the requirement for new circumstances. As a result, we broaden the applicability of iterative approaches. The theoretical results are supported further by illuminating examples. The convergence theorem investigates the location of the solution ϵ* and the existence of it. In the end, we achieve weaker sufficient convergence criteria and more specific knowledge on the position of the ϵ* than previous efforts requiring the same computational effort. We obtain the convergence theorems as well as some novel results by applying the results to some specific functions for κ(u). Numerical tests are carried out to corroborate the hypotheses established in this work.
Keywords:
nonlinear problem; convergence radius; ball convergence; banach space; Lipschitz condition; κ-average MSC:
47J25; 47H99; 49M15; 65G99
1. Introduction
Let be an operator, i.e., and Y are said to be Banach spaces, is a nonempty open convex subset, and G is a nonlinear Fréchet differentiable operator. A popular iterative scheme for resolving the classic equation
known as Newton’s method, is represented as:
Newton’s scheme [1] converges quadratically. Kantorovich [2] was the first to investigate this in a Banach space setting. Then, it was re-evaluated in a plethora of papers [1,3,4,5,6,7,8,9,10,11,12].
There have been certain algorithms developed called Newton-like with order three and order four convergence, which do not involve the evaluation of derivatives of second order, given in refs. [13,14,15,16,17]. Despite their speed of convergence, schemes of a larger R-order convergence are frequently not carried out on a regular basis. This is due to the high operational expense. Nevertheless, the technique of increased R-order convergence is employed in stiff applications [2] when fast convergence is necessary. For an application, one can see ref. [18].
The convergence region is critical to the steady behavior of an iterative method from a numerical standpoint. There are two directions of iterative method convergence research: semilocal and local convergence analysis. The semilocal research employs data gathered about a starting point to generate criteria for guaranteeing the convergence. The local one determines the balls relying on the information surrounding . A number of authors have investigated the convergence criteria in the local sense for Jarratt-like, Newton-like, Weerakoon-like, and various others in a Banach setup [3,19,20,21,22].
In this paper, we investigate the classical Newton–Traub scheme (NTS) [23]’s ball convergence of order five under the -average condition, which is written as:
The important feature of scheme (3) is that it is the easiest and most effective five order iterative scheme, requiring only three evaluations of the function , per jth iteration, , the derivative, with zero evaluations of the second derivative, making it mathematically effective. Research on the weakness and/or expansion of the conditions imposed on the underlying operators involved can be found in the literature [3,4,5,6]. Wang [12] created generalized Lipschitz-type conditions to investigate the NTS’s ball convergence, in which a non-decreasing (ND) positive integrable function (P.I.F.) was chosen rather than the normal Lipschitz constant. In the next few years, the results of NTS convergence provided that the operator’s derivative fulfills the center or radius-Lipschitz condition, along with a weak -average, as found by Wang and Li [24]. Shakhno [25] explored the convergence criteria of the Secant-type with a two-step approach [2], when the generalized Lipschitz conditions were satisfied by the first-order division differences. Recently, a Newton-type two-step approach to the ball convergence, with a convergence rate of three under generalized Lipschitz conditions was demonstrated by Saxena et al. [10], whose definitions will be used in this article.
Let us revisit the motivational example given by Argyros [3,4]. Consider , and . We describe function H on D with as
Then, the derivative is found to be
Hence, , and (see definitions (5) and (6)). So, replacing by at the denominator provides advantages such as a broader range of initial starters (a larger radius than that in previous research). If and are not constants, then we may take , and (see definitions (7), (8), and (87)).
The fascinating question arises of whether the radius-Lipschitz condition with -average and ND of is essential for the NTS of the convergence of the fifth-order. In this paper, we derive certain theorems for scheme (3); the abovementioned scientific work in this direction has encouraged and influenced us. Throughout the initial work to explore the ball convergence, generalized Lipschitz conditions were used, where it is significant for enlarging the convergence area without the need for additional assumptions, as well as an estimate of error. The region of uniqueness of solution is determined utilizing the center-Lipschitz condition in the latter theorem. A few corollaries are also reported.
The remainder of this section is organized as follows: The definitions for -average conditions are found in Section 2. Section 3 and Section 4 discuss its region of uniqueness of the solution and the scheme’s ball convergence, accordingly. The hypothesis that the G’s derivative fulfills the radius and center-Lipschitz continuity condition, i.e., a weak -average, notably and , is improved in Section 5. and are claimed to be members of a class of P.I.F., which are not strictly ND for the sake of convergence theorems. To demonstrate the significance of the findings, numerical examples are provided.
2. Special and Generalized Lipschitz Conditions
Throughout this context, is a ball.
Definition 1.
The constraint placed on G
in which in the ball , is commonly referred to as the radius-Lipschitz condition with positive constant κ.
Definition 2.
The constraint imposed on G
in the ball , is known as the center-Lipschitz condition with positive constant , where .
In this scenario, replacing by in the case where leads to fewer iterations to attain error tolerance, and the solution’s uniqueness has been expanded [3,21].
Definition 3.
When κ is not constant but a part of a positive integrable family, criteria (5) is substituted by
Definition 4.
When is not constant but a part of a positive integrable family, criteria (6) is substituted by
in which . Then, we have . Simultaneously, the κ-average or generalized Lipschitz conditions are the equivalent ’Lipschitz conditions’. Following this, we consider the following auxiliary lemmas, which will be utilized in what follows.
Lemma 1
([10]). Assume that G is continuously differentiable in and exists.
- (i)
- If satisfies the radius-Lipschitz condition with κ-averagein which , , and κ and are positive integrable, then
- (ii)
- If satisfies the center-Lipschitz condition with -averagein which is ND, then we obtain
Proof.
The next lemma is required to prove the main convergence theorems under a weak -average to show that certainly, in this scenario, the convergence order will decrease.
Lemma 2
([24]). Assume that the function , described as
is ND for some α with , where κ and are positive integrable. Subsequently, , the function given by
is also ND.
3. Ball Convergence
Throughout this section, we prove the existence theorem for the NTS (3) with the radius-Lipschitz continuity condition.
Theorem 1.
Assume that , G is continuously differentiable in , exists, (7), (8) is satisfied by , and κ and are noticed to be ND. Assume that the relation given below is satisfied by δ:
Subsequently, the NTS (3) converges for all , and
where it can be seen that the quantities
are less than 1. Furthermore,
Proof.
Without loss of generality on selecting , in which fulfills the relation (15), and are determined by the inequality (19) to be less than 1. Indeed, because is monotone, we obtain
for Thus, is ND with reference to f. Next, we have
Evidently, if , using the center-Lipschitz condition with the -average and the expression (15), we can write
Using the Banach Lemma [2] along with the following relation,
by relation (21), we arrive to the following inequality,
Next, if , we find from expression (3)
With the help of the Taylor’s expansion, expanding across , we obtain
As a result of Lemma 1 and the above expression, the first inequality of expression (16) is obtained. Using a parallel analogy and the scheme’s second sub-step (3), we are able to write
In view of Lemma 1 and estimate (26), we can obtain the first inequality of expression (17). Simultaneously, rewriting the scheme’s last sub-step (3), we achieve
Using Lemma 1 and estimate (27), we can obtain the first inequality of expression (18). Nevertheless, and are monotonically decreasing. Hence, for each , we find
Taking above, we obtain . Hence, , which demonstrates that (3) can be repeated indefinitely. All belong to by mathematical induction, and decreases monotonically. By manipulating the first inequality of expression (17), we also have
On further simplification,
Taking in (28), we obtain . Hence, , which demonstrates that (3) can be repeated indefinitely. All belong to by mathematical induction, and decreases monotonically. Lastly, simplifying the first result in the inequality of expression (18), we obtain
On further simplification,
Thus, we have derived all the expressions of inequalities (16)–(18). Next, to prove inequality (20), we apply mathematical induction. For , the inequality (18) gives
Then, the above inequality may be rewritten as
4. Uniqueness Ball
We show the theorem with uniqueness in the NTS (3), using the center-Lipschitz condition.
Theorem 2.
Assume that , G is continuously differentiable in , exists, and expression (8) is satisfied by . Assume that the relation given below is satisfied by δ:
Consequently, in , the relation always has a unique solution .
Proof.
By randomly selecting , where , , and evaluating the step, we obtain
From the help of Taylor’s Expansion, extending , we are able to write
As a result of Lemma (1) and expression (35), we obtain
However, it contradicts our hypotheses. Hence, we conclude that . □
Specifically, claiming and are constants, we have Corollaries (1) and (2) derived from Theorems 1 and 2, respectively.
Corollary 1.
Assume that is satisfied by , G is continuously differentiable in , exists, and (5), (6) is satisfied by . Assume that the relation given below is satisfied by δ:
Then, the three-step NTS (3) converges for all , and
where the following quantity
is proved to be less than 1.
Corollary 2.
Assume that is satisfied by , G is continuously differentiable in , exists, and (6) is satisfied by . Assume that the relation given below is satisfied by δ:
Consequently, in , the relation always has a unique solution . Additionally, the radius of the ball δ is solely determined by .
Following this, we will use our fundamental theorems for some specific values of the function and discover the resulting corollaries:
Corollary 3.
Assume that is satisfied by , G is continuously differentiable in , exists, and (7), (8) is satisfied by , in which γ, , and are given fixed positive constants. We take , , and we attain
and
, in which , . Assume that the relation given below is satisfied by δ:
Then, the NTS (3) with the three-step always converges for all , and further,
where the following quantity
is found to be less than 1.
Corollary 4
([10]).Assume that is satisfied by , G is continuously differentiable in , exists, and (8) is satisfied by , in which γ, , and are given fixed positive constants. We take , and we attain
in which . Assume that the relation given below is satisfied by δ:
Consequently, in , the relation always has a unique solution . Additionally, the radius of the ball δ is solely determined by and γ.
5. Convergence under the Weak -Average
This section presents the findings of a re-examination of the requirements and the convergence’s radius of the given method, which were previously stated in Theorem 1, although is not regarded a ND function. The convergence order has been observed to be decreasing. This section’s second theorem yields a result identical to Theorem 3. However, the center-Lipschitz condition is our new assumption.
Theorem 3.
Assume that , G is continuously differentiable in , exists, (7), (8) is satisfied by , and κ and are noticed to be positive integrable. Assume that the relation given below is satisfied by δ:
Then, the three-step NTS (3) is said to converge for all , and
where the quantities
are less than 1. Moreover,
Proof.
We can show that the quantities , , and described by Equation (49) are less than 1, without loss of generality, by picking , where fulfills the relation (45). Indeed, because is a positive integrable function, we obtain
Evidently, if , we can write with the help of the center-Lipschitz condition with the -average and expression (45),
Using the Banach lemma along with the following relation
and using Equation (53), we arrive to the following expression,
Hence, if , we can begin writing from the scheme’s first sub-step (3)
Expanding around from Taylor’s expansion, it can be written as
Using the results of Lemma 1 and the inequality (54) in the above expression, we obtain the intermediate expression of (46). We use the parallel analogy for the method’s second sub-step (3),
This way, we obtain the first inequality of (47) using the Lemma (1) in the preceding expression. Similarly, repeating the scheme’s final sub-step (3), we achieve
Using Lemma 1 in the above expression, we can obtain the first inequality of (48). Moreover, , , and are monotonically decreasing; thus, for each we find
The second inequality of relation (46) gives
Next, with the help of the inequality of expression (47), we are able to reach
Therefore, relation (50) can be simply deduced with inequality (61). Henceforth, if relation (13) describes the function , which is ND for some with , and is determined by the expression (51), Lemma 2 and expression (46)’s first relation implies
Moreover, from the first part of inequality (47) and Lemma 2, we may write
Similarly, with Lemma 2 and the first relation of (48), we arrive at
where the quantity is determined by the expression (19). Next, to prove inequality (52), we apply mathematical induction. With , the said inequality becomes
Then, carrying out the calculations, we obtain
Thus, the expression (52) is true for . Next, suppose the inequality (52) is true for some integer . Then, using the inequalities (52) for , (63), (62) after re-arranging the terms, the above inequality preserves the form
which shows that the result is true for . Hence, the inequality (52) is true for all natural numbers, and consequently, converges to . □
Theorem 4.
Assume that , G is continuously differentiable in , exists, (8) is satisfied by , and is noticed to be positive integrable. Assume that the relation given below is satisfied by δ:
Then, the three-step NTS (3) always converges for all , and
where the quantities
are less than 1. Moreover,
Proof.
Assume , and denotes the sequence generated by NTS three-step (3). Let , , and be determined by the expressions (66) and (68), respectively. Assume that . Then,
with the help of the Taylor series expansion, expanding across ,
we obtain
Following the theorem’s assumptions (8) along with utilizing expressions (71) and (72), we may write
By virtue of Lemma (1), the above inequality becomes
which is equivalent to the first inequality of (67). We use a parallel analogy for the method’s second sub-step (3),
As a result of Lemma (1), the above expression takes the form
Simultaneously, the final step of the method (3) gives
Because of Lemma 1, the above expression leads to
where the relation (68) gives , , and . Moreover, inequality (69) can be readily deduced from the second Equation (67), implying that is converging to .
Additionally, if relation (13) describes the function , which is ND for some with , and is determined by the expression (66), then, based on Lemma 2 and the inequality’s first statement (67), it follows that
Nevertheless, with Lemma 2 and the inequality’s second relation (67),
Finally, the second inequality of expression (67) of the last sub-step and Lemma 2 gives
Next, we can prove that the expression (70) is true for all integers through mathematical induction along the same lines as the previous result. Accordingly, sequence converges to . □
Next, the outcomes of Theorems 3 and 4 are recaptured using our new and improved theorems on a variety of special functions .
Corollary 5.
Assume that , G is continuously differentiable in , exists, and (7), (8) is satisfied by , where , and :
and
, in which , , , , and . Assume that the relation given below is satisfied by δ:
Thus, the NTS three-step (3) always converges for all with
where the following quantities
are found to be less than 1.
Corollary 6.
Assume that , G is continuously differentiable in , exists, and (8) is satisfied by , where :
in which , , and . Assume that the relation given below is satisfied by δ:
Thus, the NTS three-step scheme (3) always converges for all with
where the following quantities
are found to be less than 1.
Corollary 7.
Assume that , G is continuously differentiable in , exists, and (8) is satisfied by , where :
in which , , and . Assume that the relation given below is satisfied by δ:
Then, three-step NTS (3) always converges for all with
where the following quantities
are found to be less than 1.
Remark 1.
If , then our results specialize to earlier ones [3,5,6,12,14,19,23,24]. However, if , the advantages described in the abstract are thus attained (see also Examples 1 and 2). A further expansion is possible as follows. Assume (6) is valid, as is the equation having a minimum positive value of zero . We describe
. Furthermore, we consider
when is as κ and , . We arrive at
Therefore, given the proofs, may be used to substitute κ in all results. However, if
the advantages mentioned in the introduction are expanded yet further. We have, in the case of the motivational example,
6. Numerical Examples
Example 1.
Returning to the motivational example presented in the study’s introduction, using (15) and , we obtain the following.
Case provides
Case gives
Case gives
Hence, we conclude
Figure 1 also explains the advantages of different cases of κ on the convergence radius. The radius was given independently by Rheinboldt [1] and Traub [16], whereas radii and were reported by Argyros [3,4] for Newton’s method.
Figure 1.
Convergence radius for different cases of .
Example 2.
Assuming and , , we describe M on ℜ such as
So,
Then, we obtain
As a result, by solving (15), we obtain the same advantages as in Example 1.
Old case gives
Case gives
Case gives
Hence, we conclude
This can also be explained by Figure 2, which extends the applicability of the method through different cases of .
Figure 2.
Convergence radius for different cases of .
Example 3
([10]). Assume . We describe
Therefore,
Evidently, , , and with the help of the assumption on
Theorem 4 demonstrates this for any ,
Moreover, no other P.I.F. κ satisfies the expression (7). Observe, for example,
where , and Thus, if there exists a P.I.F. κ, i.e., relation (7) belongs in with some , as a result, there exists some , i.e.,
which is counterintuitive. This example demonstrates that Theorem 4 is a major extension of Theorem 3, when the radius is neglected.
7. Conclusions
A novel technique was developed in order to provide a finer ball convergence analysis without making additional assumptions than in earlier studies. The method is quite generic. It turns out that while the criteria are more generic, they are also more flexible, which results in some benefits with no more computational cost. As a result, we are able to expand the usage of classified NTS to situations not previously covered. The methodology opens the door for future studies to be more effective in NTS’s convergence and other iterative procedures [9,10,11,13,14,15,19,20,21,23,25,26,27,28,29] along the same lines.
Author Contributions
A.S. and J.P.J. wrote the framework and the original draft of this paper. K.R.P. and I.K.A. reviewed and validated the paper. All authors have read and agreed to the published version of the manuscript.
Funding
This research received no external funding.
Institutional Review Board Statement
Not applicable.
Informed Consent Statement
Not applicable.
Data Availability Statement
Not applicable.
Acknowledgments
The authors would like to offer their sincere thanks to the reviewer for their constructive suggestions.
Conflicts of Interest
The authors declare no conflict of interest.
References
- Ortega, J.M.; Rheinboldt, W.C. Iterative Solution of Nonlinear Equations in Several Variables; Society for Industrial and Applied Mathematics: Philadelphia, PA, USA, 2000. [Google Scholar]
- Kantorovich, L.V.; Akilov, G.P. Functional Analysis; Pergamon Press: Oxford, UK, 1982. [Google Scholar]
- Argyros, I.K. The Theory and Applications of Iteration Methods, 2nd ed.; Engineering Series CRC Press: Boca Raton, FL, USA, 2022. [Google Scholar]
- Argyros, I.K.; Magreñán, Á.A. Iterative Methods and Their Dynamics with Applications: A Contemporary Study; CRC Press: Boca Raton, FL, USA, 2017. [Google Scholar]
- Ezquerro, J.A.; Gutiérrez, J.M.; Hernández, M.A.; Romero, N.; Rubio, M.J. The Newton Method: From Newton to Kantorovich. Gac. R. Soc. Mat. Esp. 2010, 13, 53–76. (In Spanish) [Google Scholar]
- Ezquerro, J.A.; Hernandez, M.A. Newton’s Scheme: An Updated Approach of Kantorovich’s Theory; Springer: Cham, Switzerland, 2018. [Google Scholar]
- Proinov, P.D. General local convergence theory for a class of iterative processes and its applications to Newton’s method. J. Complex. 2009, 25, 38–62. [Google Scholar] [CrossRef]
- Rall, L.B. Computational Solution of Nonlinear Operator Equations; Robert, E., Ed.; Krieger Publishing Company: New York, NY, USA, 1979. [Google Scholar]
- Ren, H.; Argyros, I.K. On the complexity of extending the convergence ball of Wang’s method for finding a zero of a derivative. J. Complex. 2021, 64, 101526. [Google Scholar] [CrossRef]
- Saxena, A.; Argyros, I.K.; Jaiswal, J.P.; Argyros, C.; Pardasani, K.R. On the Local convergence of two-step Newton type Method in Banach Spaces under generalized Lipschitz Conditions. Mathematics 2021, 9, 669. [Google Scholar] [CrossRef]
- Verma, R.U. New Trends in Fractional Programming; Nova Science Publishers: New York, NY, USA, 2019. [Google Scholar]
- Wang, X. Convergence of Newton’s method and uniqueness of the solution of equations in Banach space. IMA J. Numer. Anal. 2000, 20, 123–134. [Google Scholar] [CrossRef]
- Homeier, H.H.H. On Newton-type methods with cubic convergence. J. Comput. Appl. Math. 2005, 176, 425–432. [Google Scholar] [CrossRef]
- Kou, J.; Li, Y.; Wang, X. A modification of Newton method with third-order convergence. Appl. Math. Comput. 2006, 181, 1106–1111. [Google Scholar] [CrossRef]
- Nazeer, W.; Tanveer, M.; Kang, S.M.; Naseem, A. A new Householder’s method free from second derivatives for solving nonlinear equations and polynomiography. J. Nonlinear Sci. Appl. 2016, 9, 998–1007. [Google Scholar] [CrossRef]
- Traub, J.F. Iterative Methods for the Solution of Equations; Chelsea Publishing Company: New York, NY, USA, 1977. [Google Scholar]
- Zhanlav, T.; Chuluunbaatar, O.; Ankhbayar, G. On Newton-type methods with fourth and fifth-order convergence. Discret. Contin. Model. Appl. Comput. Sci. 2010, 2, 30–35. [Google Scholar]
- Sulaiman, I.M.; Mamat, M.; Owoyemi, A.E.; Ghazali, P.L.; Rivaie, M.; Malik, M. The convergence properties of some descent conjugate gradient algorithms for optimization models. J. Math. Comput. Sci. 2021, 22, 204–215. [Google Scholar] [CrossRef]
- Chen, J.; Li, W. Convergence behaviour of inexact Newton methods under weak Lipschitz condition. J. Comput. Appl. Math. 2006, 191, 143–164. [Google Scholar] [CrossRef]
- Kanwar, V.; Kukreja, V.K.; Singh, S. On some third-order iterative methods for solving nonlinear equations. Appl. Math. Comput. 2005, 171, 272–280. [Google Scholar]
- Magreñán, Á.A.; Argyros, I. A Contemporary Study of Iterative Methods; Elsevier: Amsterdam, The Netherlands; Academic Press: New York, NY, USA, 2018. [Google Scholar]
- Sharma, D.; Parhi, S.K. On the local convergence of modified Weerakoon’s method in Banach spaces. J. Anal. 2020, 28, 867–877. [Google Scholar] [CrossRef]
- George, S.; Argyros, I.K.A.; Jidesh, P. On the local convergence of Newton-like methods with fourth and fifth–order of convergence under hypotheses only on the first Frechet derivative. Novi Sad J. Math. 2017, 47, 1–15. [Google Scholar] [CrossRef]
- Wang, X.H.; Li, C. Convergence of Newton’s method and uniqueness of the solution of equations in Banach spaces II. Acta Math. Sin. 2003, 19, 405–412. [Google Scholar] [CrossRef]
- Shakhno, S. On a two-step iterative process under generalized Lipschitz conditions for first-order divided differences. J. Math. Sci. 2010, 168, 576–584. [Google Scholar] [CrossRef]
- Cǎtinaş, E. The inexact, inexact perturbed, and quasi-Newton methods are equivalent models. Math. Comput. 2005, 74, 291–301. [Google Scholar] [CrossRef]
- Magreñán, Á.A.; Gutiérrez, J.M. Real dynamics for damped Newton’s method applied to cubic polynomials. J. Comput. Appl. Math. 2015, 275, 527–538. [Google Scholar] [CrossRef]
- Potra, F.A.; Pták, V. Non-Discrete Induction and Iterative Processes; Research Notes in Mathematics; Pitman (Advanced Publishing Program): Boston, MA, USA, 1984. [Google Scholar]
- Singh, S.; Martínez, E.; Maroju, P.; Behl, R. A study of the local convergence of a fifth order iterative method. Indian J. Pure Appl. Math. 2020, 51, 439–455. [Google Scholar] [CrossRef]
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations. |
© 2022 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 (https://creativecommons.org/licenses/by/4.0/).