Abstract
A novel local and semi-local convergence theorem for the four-step nonlinear scheme is presented. Earlier studies on local convergence were conducted without particular assumption on Lipschitz constant. In first part, the main local convergence theorems with a weak -average (assuming it as a positively integrable function and dropping the essential property of ND) are obtained. In comparison to previous research, in another part, we employ majorizing sequences that are more accurate in their precision along with the certain form of average Lipschitz criteria. A finer local and semi-local convergence criteria, boosting its utility, by relaxing the assumptions is derived. Applications in engineering to a variety of specific cases, such as object motion governed by a system of differential equations, are illustrated.
Keywords:
local convergence; nonlinear problem; convergence radius; Banach space; generalized Lipschitz conditions; ϰ-average MSC:
65H10; 65J15; 65G99; 47J25
1. Introduction
Let the nonlinear operator T be a map in the domain D from to Y and taken as a Fréchet differentiable with its Fréchet derivative which maps a Banach space to another Banach space Y, convex open subset, which can be generated as
Computational sciences have advanced significantly in mathematics, economic equilibrium theory, and engineering sciences. Iteration techniques are also used to solve optimization difficulties. In computer sciences, the discipline of numerical analysis for determining such solutions is fundamentally linked to versions of Newton’s approach as
It is chosen despite its slow convergence speed. A survey on Newton’s method [1] can be found in Kantorovich [2] and the references by Rall [3].
There is an extensive literature on the local convergence for Newton, Jarratt, Weerakoon schemes, etc., in the Banach space in the refs. [4,5,6,7,8,9,10,11]. Our objectives here are centered on the local convergence study of a four-step nonlinear scheme (FSS) under generalized/weak Lipschitz criteria which Wang [12] developed, where a non-decreasing positive integrable function (NDPIF) was incorporated rather than a Lipschitz constant. However, Wang with Li [13] discovered new conclusions on the convergence study of Newton’s method (NM) in the Banach spaces where the meets the radius/center Lipschitz criteria but relaxing -average. Shakhno [14] has explored local convergence for the Secant-type method [2] with a first-order non-differentiable operator satisfying the generalized/weak Lipschitz conditions.
We shall use the classical FSS [15] under the -average condition to study the local convergence of FSS that is expressed as:
The method (3) is notable for being the simplest and most efficient fifth-order iterative procedure. We find, in the literature, a study using -continuity conditions on . While methods of greater R-order convergence are often not implemented regularly despite their great speed of convergence, this is due to the high operational expense. That being said, in stiff system challenges, the method of higher R-order convergence can be used cited by [2] where quick convergence is necessary.
We are extremely motivated from the captivating study [13] which gave us the possibility of relaxing the -average Lipschitz condition and property of the ND of to be essential for the convergence of a fifth-order FSS scheme. In [16], we also illustrated the local convergence of a third-order Newton-like method under the same -average Lipschitz condition taken above. Using such considerations, we derive a new local convergence study for the scheme (3), which enables us to enlarge the convergence ball by dropping out additional assumptions along-with an error/distance estimate. In addition, few corollaries with numerical examples are also stated.
In the literature, L.V. Kantorovich first investigated the semi-local convergence results in [2]. Many other scholars have since examined the enhancement of outcomes based on majorizing sequences and its variants [1,3,17,18,19,20], which is described as [21]:
Definition 1
(Majorized sequence). Let be a sequence in a Banach space X and be an increasing scalar sequence. We could say is majorized by if , for each
It is also important to provide a unified semi-local convergence analysis for the FSS (3) along-with the uniqueness of the solution. This analysis can improve existing results through specialization.
The structure of the presentation of the work is as follows. Section Section 2 comprises some conditions and preliminary lemma for -average weak conditions. In Section 3 and Section 4, we provide local convergence with its domain of uniqueness for FSS while relaxing the assumption that should satisfy radius/center Lipschitz criteria under weak -average saying / is assumed to be belonging to one of the families of PIF, which are not always ND for convergence-related theorems. This work unifies the semi-local analysis of FSS in Section Section 5 under majorizing sequences and more weak Lipschitz-type conditions than previously. Finally, applications and further corollaries are given in order to justify the significance of the findings.
2. Notions and Preliminary Results
Making the research as self-contained as one possibly can, we reintroduce some essential concepts and findings [12,13]. Let be a ball where the radius is denoted by and the center is denoted by .
The notions about Lipschitz criteria are defined as follows.
Definition 2.
The operator T satisfies the radius Lipschitz criterion if
in which . This definition is previously used by researchers with constant ϰ.
Definition 3.
The operator T satisfies the center Lipschitz criterion if
with the constant in which . It turns out that substituting ϰ as when [4,9,22] leads to:
- (i)
- Larger convergence radius/domain.
- (ii)
- At least as specific information on the solution’s location .
- (iii)
- Closer error boundaries on distances .
The novelty of our work is to see that used in the Lipschitz criteria is not required to be essentially constant; rather, it takes the form of an integrable positively function. In that case, condition (4) is substituted with:
Definition 4.
The operator T satisfies the ϰ-average or generalized/weak Lipschitz criterion, if
And condition (5), respectively, is substituted with:
Definition 5.
The operator T satisfies the center ϰ-average criterion, if
in which together with .
As an illustration of motivation, assume that the motion of a three-dimensional object is regulated by a system of differential equations
Let and the solution represented by . Define the function T on for as
We find the Fréchet derivative as
Thus, where (as per Definitions 2 and 3). As a result, substituting with at the denominator enhances the convergence radius mentioned in example 1. When , are not considered to be constants, then we can find (as per Definitions 4, 5 and Remark 1).
Next, we shall show in Lemma 1 the two major double integrals that will be used in the main results by solving through a change of variables.
Lemma 1.
Assuming T being continuously differentiable in , , exists
- (a)
- If the center average Lipschitz condition under the -average is satisfied by :in which and is (ND); therby, we see
- (b)
- If the radius average Lipschitz condition under the ϰ-average is satisfied by :in which , ϰ is positively integrable. Then,
Proof.
The definition for average Lipschitz criteria (11) and (9), respectively, infers that
where . □
3. Local Convergence Results for Four-Step Scheme (3)
Under this section, we present the key findings about local convergence as well as improved error estimates with distances.
Let the relation be satisfied by as:
Lemma 2
([13]). Assume that ϰ is PIF along with the function given by expression (46) to be ND for some α with . Then, the function for each takes the form
is also ND.
Lemma 3.
Assume that ϰ is NDPIF. Then, the function defined by is also ND with respect to t.
Proof.
Obviously, since is monotone, we arrive at
for Thus, is ND with respect to t. □
Theorem 1.
Assuming T being continuously differentiable in , , exists and Definitions 4 and 5 are satisfied by along with ϰ and to be ND, ρ satisfies the relation (13). Then, the FSS (3) converges with
in which the quantities
are found to be less than 1. In addition, with
Then, we propose a uniqueness theorem with a center-average Lipschitz condition for FSS, (3).
Theorem 2.
Assuming T being continuously differentiable in , , exists and Definition 5 is satisfied by and ρ satisfies the relation
Then, has a unique solution .
Next, we provide proofs for the two core results.
Proof of Theorem 1.
Clearly, if , we have with the help of the center-average Lipschitz condition under -average along with the assumption (13):
By the virtue of the Banach Lemma [2] and the above equation
using the expression (21), we arrive at the following inequality:
WLOG picking , in which and are given as per the relation (19) and fulfills the inequality (13), can be proved as:
In what follows, if , then we have from the scheme (3)
Through Taylor’s expansion, we obtain from the expansion of along :
So, combining expressions (23) and (24) along with Definition 4,
That gives the first inequality of relation (15) with Lemma 1. With the method’s second sub-step (3) and a parallel analogy, we see that
That gives the first inequality of relation (16) with Lemma 1. With the method’s third sub-step (3) and in similar analogy, we obtain
Looking the Lemma 1, we obtain relation (17). At last, in the last sub-step of the scheme (3), we obtain
That gives the expression (18). Moreover, , , and are monotonically decreasing; hence, , and we see
Setting above gives us . This result shows that , and it can therefore be repeated indefinitely as per Equation (3). Furthermore, all values of will belong to by a mathematical induction, and the value of will decrease monotonically.
By some computation in the first part of expression (15) and (16), we obtain
By simplifying further,
Setting in inequality (29) gives us . This result shows that , and it can therefore be repeated indefinitely as per Equation (3). Furthermore, all values of will belong to by mathematical induction, and the value of will decrease monotonically.
By simplifying further,
Setting in inequality (29) gives us . This result shows that , and it can therefore be repeated indefinitely as per Equation (3). Furthermore, all values of will belong to by mathematical induction, and the value of will decrease monotonically. In addition, the last expression (18) gives
By simplifying further,
That is all regarding inequalities (15)–(18). It remains to check (20); for that, we use mathematical induction. For , we have by the relation (16),
Subsequently, the aforementioned inequality can be transformed into an alternative form:
That means the equality (20) is said to be true for . Next, assume the relation (20) holds for some integer . The below form is preserved by the aforementioned inequality:
□
We are now prepared to demonstrate the uniqueness result.
Proof of Theorem 2.
WLOG picking , and considering the scheme, we obtain
Through Taylor’s expansion, we obtain from expansion of along :
So, combining expressions (35) and (36) along with Definition 5,
Looking at the relation (37) with Lemma 1, we have
However, that is found to be a contradiction. Hence, we find that . This gives the core result for this part. □
Specifically, assuming that and are constants, we can obtain the usual results on the Lipschitz condition.
4. Local Convergence with Weak -Average
We shall provide local convergence results on re-assuming the hypotheses already presented in the first theorem by weakening it where is not taken as an ND function. This concept has already resulted in a more precise convergence study by decreasing the convergence order.
Theorem 3.
Assuming T being continuously differentiable in , , exists and Definitions 4 and 5 are satisfied by along with ϰ and to be PIF, and ρ satisfies the relation
Then, the FSS (3) converges with
in which the quantities
are found to be less than 1. In addition,
Moreover, assuming the function given as
is ND for some α with and ρ satisfies
Then, the FSS (3) converges with
in which quantity is the same as given in inequality (19) and less than 1.
Proof.
Clearly, if , we have with the help of the center-average Lipschitz condition under a weak average along with the assumption (39):
Using the Banach Lemma [2] and the equation below
using expression (49), we arrive at the following inequality:
WLOG picking , in which and are given as per the relation (44) and fulfills the inequality (39), can be proved as:
In what follows, if , then from scheme (3), the first inequality of relation (40)–(43) is completely similar to Theorem 3. Additionally, , , and are monotonically decreasing, hence , which leads to
By some computation in first part of expression (41)–(43), we obtain
We also can easily derive the inequality (45) through the aforementioned result. Assuming the function given by the relation (46) is ND for some with and is given by expression (47), in view of Lemma 2 and the first part of inequality of relation (40), we see
Following that, when we see Lemma 2 and the initial part of inequality of (41)–(43), we find
in which (19) proves . Moving forward the derivation of inequality (48), the method of mathematical induction will be employed. Initially, when , the inequality transforms into the following expression:
Consequently, the expression (48) holds true for . To continue, let us assume that the inequality (48) is valid for an arbitrary integer . By utilizing the inequalities (48) for , and rearranging its terms, the inequality retains its form:
This demonstrates that the result holds true for and is clearly concluding that is convergent to . Hence, the proof is said to be completed. □
Theorem 4.
Assuming T being continuously differentiable in , , exists and Definition 5 is satisfied by along with to be PIF, and ρ satisfies the relation.
Then, the FSS (3) converges with
holds for
Additionally, assuming the function given by the inequality (46) to be ND for some α when , we see
Proof.
WLOG picking , in which and are given as per the relation (55) and fulfills the inequality (53). In what follows, if , then we have from the scheme (3), we are able to give the distance norms as in Theorem 3. Looking at Definition 5 and with relation (24), we obtain
Looking at the Lemma 1, the aforementioned inequality becomes
The method’s remaining sub-step (3) and a parallel analogy gives
Looking at Lemma 1, the aforementioned inequality becomes
in which expression (55) gives and . The relations proved above yield inequality (54) proving is convergent to . Assuming the function given by the relation (46) is ND for some with and is given by expression (53), in view of Lemma 2 and the aforementioned relations, we have
Following that, Lemma 2 gives
Continuing the derivation further results in the inequality (56) indicating that is convergent to . □
Next, we will give special cases and the applications to our novel improved theorems with few specific functions on , and the results through Theorems 3 and 4 are reconstructed.
Corollary 1.
Assuming T being continuously differentiable in , , exists and Definitions 4 and 5 are satisfied by along with and :
with
, where , , and . ρ satisfies the relation
Then, the FSS, (3) converges with
holds for
Hence,
Corollary 2.
Assuming T being continuously differentiable in , , exists and Definition 5 is satisfied by along with :
in which and .ρ satisfies the relation
Then, the FSS (3) converges with
Remark 1.
- (i)
- If , then our results narrow down to those proved by earlier researchers [5,8,12,13,23]. Thus, the results of the above condition mentioned above are special cases of our results. However, if , the wider convergence radius is achieved in our results due to the weakening of Lipschitz continuity conditions (the same as illustrated in the Examples 1 and 3) in the next section.
- (ii)
- The extension of scope of application of our results is described below. Assume equation is said to have a minimal positive root and (5) holds. Set . Furthermore, setin which , is as ϰ. We seeSo, according to the above proofs, can replace ϰ in all the results under ϰ. However, then ifthe advantages mentioned in above can be extended even more. Thus, according to the motivational example, by setting a lower upper bound of as which will further enhance the convergence radius, we obtain
5. Semi-Local Convergence
This section follows semi-local convergence outcomes for highly comprehensive majorizing sequences of FSS (3). The study of iterative methods highly values majorizing sequences as they significantly contribute to the analysis of the given scheme. This is because majorizing sequences provide a way to bound the error of the iterative method, which is crucial in understanding the convergence properties of the method. By providing a tight upper bound on the error, majorizing sequences can be used to establish convergence results for iterative methods. We introduce an extensive majorizing sequence. Suppose that there exists a real function defined on the interval such that the equation has a smallest positive solution . Let also be a real function defined on the interval . Let and be a non-negative parameter. Then, define the sequence by
and
The sequence is shown to be majorizing for the sequence in Theorem 4. Let us first develop convergence criteria for the sequence .
Lemma 4.
Suppose there exists such that for each
Then, the following assertions hold
and there exists such that and .
Proof.
By the definition of the sequence given by the formula (73) and the conditions (74), we see that the assertion (75) holds. Hence, the rest of the assertions also hold. □
Remark 2.
If the function is strictly increasing, then set (1). The functions and the limit point are associated with the method (3). Suppose:
- (A1)
- There exists a parameter and a point such that the linear operator is invertible and
- (A2)
- for each . Set
- (A3)
- for each .
- (A4)
- The conditions in (74) hold and
- (A5)
- .
Remark 3.
- (1)
- The parameter ρ can replace the limit point in the condition .
- (2)
- Suppose thatfor each , where is a continuous and non-decreasing real function defined on the interval .
Then, under the conditions , we obtain in turn
That is, we can choose Then, the condition holds for this choice. However, the function can be smaller than the function in some examples. As an example, define the real function . Then, we obtain In practice, we shall be using the smaller of the functions and . Moreover, if is smaller, then should be added in the conditions –, since implies but not necessarily vice versa.
The main result for the FSS (3)’ semi-local convergence is:
Theorem 5.
Suppose that the conditions – hold. Then, the sequence generated by the method (3) is well defined in the ball remains in for each and is convergent to a solution of the equation . Additionally, the following assertions hold for each
and
Proof.
Induction shall determine the assertions. The condition and the method (3) for give
Thus, the iterate and the assertion (76) is established for Let . Then, by the condition , it follows
thus
We can write by the first sub-step
Hence, by ,
and by the second sub-step
and
where we also used (76) for . Hence, the iterate and the assertion (77) holds. Then, we can write
Therefore,
Consequently,
and
Hence, the iterate and the assertion (78) holds. Similarly, the last sub-step gives in turn
and
Hence, the iterate and the assertion (79) holds. Moreover, we can write by the first sub-step
so
Consequently,
and
Hence, the iterate and the assertion (79) holds. The induction is terminated. Therefore, it is established that the sequence majorizes the sequence . Moreover, the sequence is complete as convergent by the condition . Thus, the sequence is also complete in Banach space . Hence, there exists such that . Furthermore, if in (82), then we conclude from that . Finally, let in the estimate
to obtain the assertion (80). □
The determination of the solution region’s uniqueness follows.
Proposition 1.
Suppose there exists a solution of the equation for some , the condition holds in the ball and there exists such that
Set . Subsequently, in the region , the equation has to be uniquely solvable by .
Proof.
Let be such that . Then, by applying and the condition (83), we obtain in turn for that
Thus, the linear operator M is invertible. Hence, we obtain Therefore, we conclude . □
Remark 4.
If all the conditions – hold in Proposition 1, then choose and .
6. Applications
The applications are illustrated by the examples.
Example 1.
Looking back at the inspirational example, we are able to apply our hypothesis and see that all the assumptions are proved to be true. Applying (13) and , we find the following:
The old case we find for outcomes of past researchers [1,22] gives
Again, narrowing down further, we have following two cases. Case gives
Case gives
We clearly notice that
Therefore, we are able to justify the advantages mentioned in the Remark 1 evaluation, i.e., it leads to the convergence domain of the proposed scheme of our study.
Example 2.
Let . We take
So
Clearly, , a root for T. fulfills
In the view of Theorem 4, for any , we obtain an expression
Meanwhile, there seems to be no PIF ϰ that satisfies the inequality (6). Take note of the fact that since
for and Hence, we can say that possibly if there was a positively integrable function ϰ s.t., the relation (6) follows on ; for some , it follows that ∃ some s.t.
that contradicts the above results. This mentioned example illustrates that Theorem 4 is the consequence of Theorem 3 as critical enhancement if the convergence radius is to be ignored.
Example 3
([15]). Choosing and , . So, set T on the Υ:
Then,
Therefore, we arrive at
Thereby, this leads to the same advantages as in Example 1 by solving (13) and hence, it extends the scope of application of the scheme. In addition, over the previous work described in [15], we have expanded the convergence domain, making our findings more beneficial.
7. Conclusions
To estimate a locally unique solution, a local convergence criteria is successfully proposed for FSS using this new idea of weak -average on a high-order scheme and the combination of weak/average radius Lipschitz/center Lipschitz criteria. In comparison to previous work in [15], our analysis is more beneficial in terms of the following advantages: sufficient weaker convergence criteria and a broader convergence domain. However, the scheme considered here is without a coefficient, which is a limitation, and this issue can be addressed by modifying the assumptions on the radius which the authors intend to take up in the future. This work has further scope of enhancement in condition for the scheme considered in this theory to make it applicable for semi-local and global domains. The proposed convergence criteria is superior over the existing convergence criteria for the FSS scheme of fifth order. By providing semi-local convergence results for incredibly broad majoring sequences, emphasis is on the broad applicability of results and their potential significance in the study of iterative schemes. In all, it is a contribution of new research directions in computational methods and numerical functional analysis.
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.
Data Availability Statement
Not applicable.
Acknowledgments
The authors would like to pay their sincere thanks to the reviewer for their useful suggestions. The second author is also thankful to the Department of Science and Technology, New Delhi, India for approving the proposal under the scheme FIST program (Ref. No. SR/FST/MS/2022 dated 19 December 2022).
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]
- Rall, L.B. Computational Solution of Nonlinear Operator Equations; Robert, E., Ed.; Krieger Publishing Company: Blaufelden, Germany, 1979. [Google Scholar]
- Argyros, I.K.; Cho, Y.J.; George, S. Local convergence for some third-order iterative methods under weak conditions. J. Korean Math. Soc. 2016, 53, 781–793. [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]
- Homeier, H.H.H. On Newton-type methods with cubic convergence. J. Comput. Appl. Math. 2005, 176, 425–432. [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]
- 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]
- Magreñán, Á.A.; Argyros, I. A Contemporary Study of Iterative Methods; Academic Press: New York, NY, USA, 2018. [Google Scholar]
- 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]
- 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]
- 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]
- 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]
- Regmi, S.; Argyros, C.I.; Argyros, I.K.; George, S. Efficient Fifth Convergence Order Methods for Solving Equations. Trans. Math. Program. Appl. Math. 2021, 9, 23–34. [Google Scholar]
- Saxena, A.; Jaiswal, J.P.; Pardasani, K.R.; Argyros, I.K. Convergence Criteria of a Three-Step Scheme under the Generalized Lipschitz Condition in Banach Spaces. Mathematics 2022, 10, 3946. [Google Scholar] [CrossRef]
- Argyros, I.K.; Cho, Y.J.; Hilout, S. Numerical Methods for Equations and Its Applications; CRC Press: Boca Raton, FL, USA, 2012. [Google Scholar]
- Fernández, J.A.E.; Verón, M.Á.H. Newton’s Method: An Updated Approach of Kantorovich’s Theory; Birkhäuser: Cham, Switzerland; Geneva, Switzerland, 2017. [Google Scholar]
- Potra, F.A.; Pták, V. Sharp error bounds for Newton’s process. Numer. Math. 1980, 34, 63–72. [Google Scholar] [CrossRef]
- Zabrejko, P.P.; Nguen, D.F. The majorant method in the theory of Newton-Kantorovich approximations and the Ptak error estimates. Numer. Funct. Anal. Optim. 1987, 9, 671–684. [Google Scholar] [CrossRef]
- Moccari, M.; Lotfi, T. Using majorizing sequences for the semi-local convergence of a high-order and multipoint iterative method along with stability analysis. J. Math. Ext. 2021, 15, 1–32. [Google Scholar]
- Traub, J.F. Iterative Methods for the Solution of Equations; Chelsea Publishing Company: New York, NY, USA, 1977. [Google Scholar]
- Magrenan Ruiz, A.A.; Argyros, I.K. Two-step Newton methods. J. Complex. 2014, 30, 533–553. [Google Scholar] [CrossRef]
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2023 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/).