Abstract
High-convergence order iterative methods play a major role in scientific, computational and engineering mathematics, as they produce sequences that converge and thereby provide solutions to nonlinear equations. The convergence order is calculated using Taylor Series extensions, which require the existence and computation of high-order derivatives that do not occur in the methodology. These results cannot, therefore, ensure that the method converges in cases where there are no such high-order derivatives. However, the method could converge. In this paper, we are developing a process in which both the local and semi-local convergence analyses of two related methods of the sixth order are obtained exclusively from information provided by the operators in the method. Numeric applications supplement the theory.
MSC:
37N30; 47J25; 49M15; 65H10; 65J15
1. Introduction
The problem most common in applied and computational mathematics, and in the fields of science and engineering generally, is that of finding a solution to a nonlinear equation.
where is derivable as per Fréchet, X and Y are complete normed linear spaces and is a non-null, open and convex set.
Researchers have battled for a long time to overcome this nonlinearity. In most of the cases, a direct solution is very hard to obtain. For this reason, the use of an iterative algorithm to arrive at a conclusion has been widely used by researchers and scientists. Newton’s method is a well-known iterative method for handling non-linear equations. Many new iterative strategies of higher order for the handling of non-linear equalities have been detected and are being applied in the last few years [1,2,3,4,5,6,7,8,9,10,11]. Theorems of convergence in the majority of these papers, however, are deduced by the application of high-order derivatives. In addition, the results are not discussed in terms of error bounds, convergence radii, or in the region where the solution is unique.
Examining local (LCA) and semi-local analyses (SLA) of an iterative algorithm makes it possible to estimate convergence domains, error estimates, and the unique region of a solution. The local and semi-local convergence results of efficient iterative methods were derived and stated in [9,10,11,12,13]. Important results were presented in these works, which include convergence radii, error estimation measurement, and extended benefits of this iteration approach. The results of this kind of analysis are valuable because they illustrate the complexities of starting point selection. Additionally, the applicability of our analysis can be extended to engineering problems such as the shrinking projection methods used for solving variational inclusion problems as in [14,15,16].
In this article, convergence theorems are developed for two competing methods having sixth order convergence found in [17] and are as stated below:
and
The local convergence of methods (2) and (3) are given in [17]. The order was established assuming that the seventh derivative (at least) of the operator F exists. As a result, these schemes’ applicability is limited. In order to observe it, we define F on by
The third derivative is given by
Hence, due to the unboundedness of , the conclusions on convergence of (2) and (3) are not true for this example. Nor does it provide a formula for the approximation of the error, the region of convergence, or the singleness and exact location of its root . This strengthens our idea to develop the Ball-Convergence-Theory and thus compare the convergence range of (2) and (3) using hypotheses based on only. This research provides important formulas for the assessment of errors and convergence radii. The study also discusses the precise position and singleness of .
2. LCA
Set . Certain functions defined on the interval M play a role in the LCA of these methods. Assume:
- (i)
- ∃ function , which is non-decreasing and continuous such that the functionadmits a smallest positive root . Set .
- (ii)
- ∃ a function , which is non-decreasing and continuous such that the functionadmits a smallest positive root , where is
- (iii)
- The function has a smallest positive root , where the function is given asSet , where .
- (iv)
- The functions have smallest positive roots , where are given by
Note that in practice, we choose the smallest of the two functions in the formula for the function .
Define the parameter r as
The parameter r is shown to be a radius of convergence (RC) for the method (2) (see Theorem 1).
Let . Then, for each , the following items hold:
The notation stands for the open ball with center and of radius , whereas stands for the closure of the ball .
The scalar functions and relate to operators appearing on the method (2) or the method (3) are as follows.
Suppose:
- (H1)
- ∃ a solution of the equation such that .
- (H2)
- for each .Set .
- (H3)
- for each .
- (H4)
- , where d is specified later.
The conditions ()–() are utilized first to prove the convergence of the method (2). Let .
Theorem 1.
Assume the conditions ()–() hold and the initial guess for . Then, the following assertion holds:
Proof.
The iterates , , shall be shown to exist in the ball by mathematical induction. Let , but arbitrary. By utilizing item (6) and the hypotheses (), (),
Then, it follows by the standard Lemma due to Banach [12,18] involving linear operators that their inverses with
If we choose , then the iterate exists by the first sub-step of the method (2) if , since by hypothesis . Moreover, we have
which gives by (), (8) (for ), (9) (for ) and (5) that
It also follows by (12) that the iterate . Furthermore, the iterate exists by the third sub-step of the method (2) for . By the third sub-step, it follows in turn
leading to
Thus, the iterate . Exchange by in the preceding calculations to see that the following estimates hold:
and
Therefore, the iterates . Finally, from
it follows and . □
The following proposition is to determine the uniqueness of this solution .
Proposition 1.
Assume:
- (i)
- ∃ a solution for some .
- (ii)
- The hypothesis () holds on .
- (iii)
- There exists such that
Set . Then, the only solution of (1) in the region is .
Proof.
Assume ∃ with . It follows that for
thus, by the identity and the invertibility of the operator Q. □
The LCA of the method (3) is obtained analogously, but the functions and are given instead by
This time the RC is provided again by the Formula (5), but with the new functions and . Then, similarly under the conditions ()–() with , it follows
Therefore, under the above-mentioned changes, the conclusions of the Theorem 1 hold, but for the method (3). The results of the Proposition (1) obviously also apply to the method (3). Therefore, we can provide the corresponding result for the method (3).
Theorem 2.
Assume the conditions ()–() hold for and the initial guess . Then, the following assertion holds:
Proof.
It follows from Theorem 1 under the preceding changes. □
Remark 1.
Under the conditions ()–(), we can set or in Proposition 1 depending on which method is used.
3. SLA
If the role of is replaced by in the calculations of the previous section, one can introduce the SLA utilizing majorizing sequences. These sequences are defined for some , respectively, by , ,
and
These sequences majorize (see Theorem 3). However, first, we develop some convergence conditions for them.
Lemma 1.
Assume for each
Then, the sequence given by the method (2) is bounded from above by ξ, non-decreasing and is convergent to some .
Lemma 2.
Suppose that for each
Then, the sequence given by the formula (15) is bounded from above by and is convergent to some .
Remark 2.
A possible choice for the upper bounds ξ or is given in (i) of Section 2.
The following conditions are used for both methods. Suppose:
- ()
- There exists an element and a parameter with and .
- ()
- for each .Set .
- ()
- for each .
- ()
- ()
- , where or depending on which method is used.
Next, we are developing the semi-local convergence theorem for the method (2).
Theorem 3.
Under the conditions ()–(), the sequence generated by the method (2) is convergent to a solution of the given equation .
Proof.
As in Theorem 1, mathematical induction and the following calculations lead in turn to
since
Notice also that , so initiating the induction. Thus, the sequence is fundamental in a Banach space X (since is fundamental as convergent by the condition ()). By letting in (18) and using the continuity of the operator F, we conclude that . □
Proposition 2.
Assume:
- (i)
- ∃ a solution of (1) for some .
- (ii)
- The condition () holds on the ball .
There exists such that
Set .
Then, the only solution of the equation in the region is .
Proof.
Define the linear operator provided and . It then follows that
Hence, we deduce that . □
Remark 3.
- (1)
- The parameter can replace or in the Theorem 3.
- (2)
- Under conditions of Theorem 3, set or in the Proposition 2.
Similarly, for the method (3), we have in turn the estimates
Thus, the conclusions of Theorem 3 and Proposition 2 hold for the method (3) with (14), (16) replacing (15) and (17), respectively.
Theorem 4.
Proof.
See Theorem 3 under the preceding changes. □
4. Numerical Examples
Example 1.
Let . Define the function F on by
We obtain as a root of . The conditions ()–() are satisfied for and . Then, the radii obtained are as given in Table 1.
Table 1.
Radii for Examples 1 and 2.
Example 2.
We define the function on Ω, where . We have and also is the solution of . Now, the conditions ()–() are validated for . Then, the RC are as given in Table 1.
Example 3.
Consider the system of differential equations with
subject to the initial conditions . Let . Let and . Then, solves (1). Define the function F on Ω for as
Then, the Fréchet derivative is given by
Therefore, by the definition of F we have . Then, conditions are satisfied if , , and . Then, the radii are listed in Table 2.
Table 2.
Radii for Example 3.
5. Conclusions
The LCA and SLA for the methods (2) and (3) are validated by applying a generalized condition of Lipschitz to the first derivative only. A comparison is made between the two convergence balls, which are very similar in terms of their efficiency. This study derives estimates of convergence balls, measurement of error distances, and existence-uniqueness regions of the solution. Finally, the proposed theoretical results are checked for application problems. The process of this article shall be applied on other high convergence order methods using inverses of operators that are linear in our future research [1,2,3,4,5,6,7,8].
Author Contributions
Conceptualization, I.K.A., S.R., J.A.J. and J.J.; methodology, I.K.A., S.R., J.A.J. and J.J.; software, I.K.A., S.R., J.A.J. and J.J.; validation, I.K.A., S.R., J.A.J. and J.J.; formal analysis, I.K.A., S.R., J.A.J. and J.J.; investigation, I.K.A., S.R., J.A.J. and J.J.; resources, I.K.A., S.R., J.A.J. and J.J.; data curation, I.K.A., S.R., J.A.J. and J.J.; writing—original draft preparation, I.K.A., S.R., J.A.J. and J.J.; writing—review and editing, I.K.A., S.R., J.A.J. and J.J.; visualization, I.K.A., S.R., J.A.J. and J.J.; supervision, I.K.A., S.R., J.A.J. and J.J.; project administration, I.K.A., S.R., J.A.J. and J.J.; funding acquisition, I.K.A., S.R., J.A.J. and J.J. 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.
Conflicts of Interest
The authors declare no conflict of interest.
Abbreviations
The following abbreviations are used in this manuscript:
| Set of Linear operators from X to Y | |
| Scalar sequence |
References
- Cordero, A.; Gómez, E.; Torregrosa, J.R. Efficient high-order iterative methods for solving nonlinear systems and their application on heat conduction problems. Complexity 2017, 2017, 6457532. [Google Scholar] [CrossRef]
- Babajee, D.K.R. On the Kung-Traub conjecture for iterative methods for solving quadratic equations. Algorithms 2016, 9, 1. [Google Scholar] [CrossRef]
- Sharma, J.R.; Sharma, R.; Kalra, N. A novel family of composite Newton–Traub methods for solving systems of nonlinear equations. Appl. Math. Comput. 2015, 269, 520–535. [Google Scholar] [CrossRef]
- Kung, H.; Traub, J.F. Optimal order of one-point and multipoint iteration. J. ACM 1974, 21, 643–651. [Google Scholar] [CrossRef]
- Noor, M.A.; Noor, K.I.; Al-Said, E.; Waseem, M. Some new iterative methods for nonlinear equations. Math. Probl. Eng. 2010, 2010, 198943. [Google Scholar] [CrossRef]
- Herceg, D.; Herceg, D. A family of methods for solving nonlinear equations. Appl. Math. Comput. 2015, 259, 882–895. [Google Scholar] [CrossRef]
- Lotfi, T.; Bakhtiari, P.; Cordero, A.; Mahdiani, K.; Torregrosa, J.R. Some new efficient multipoint iterative methods for solving nonlinear systems of equations. Int. J. Comput. Math. 2015, 92, 1921–1934. [Google Scholar] [CrossRef]
- Waseem, M.; Noor, M.A.; Noor, K.I. Efficient method for solving a system of nonlinear equations. Appl. Math. Comput. 2016, 275, 134–146. [Google Scholar] [CrossRef]
- Argyros, I.K.; Sharma, D.; Argyros, C.I.; Parhi, S.K.; Sunanda, S.K. Extended iterative schemes based on decomposition for nonlinear models. J. Appl. Math. Comput. 2022, 68, 1485–1504. [Google Scholar] [CrossRef]
- Argyros, C.I.; Argyros, I.K.; Regmi, S.; John, J.A.; Jayaraman, J. Semi-Local Convergence of a Seventh Order Method with One Parameter for Solving Non-Linear Equations. Foundations 2022, 2, 827–838. [Google Scholar] [CrossRef]
- Argyros, I.K.; Regmi, S.; Shakhno, S.; Yarmola, H. Perturbed Newton Methods for Solving Nonlinear Equations with Applications. Symmetry 2022, 14, 2206. [Google Scholar] [CrossRef]
- Argyros, I.K. The Theory and Applications of Iteration Methods, 2nd ed.; CRC Press/Taylor and Francis Publishing Group Inc.: Boca Raton, FL, USA, 2022. [Google Scholar]
- John, J.A.; Jayaraman, J.; Argyros, I.K. Local Convergence of an Optimal Method of Order Four for Solving Non-Linear System. Int. J. Appl. Comput. Math. 2022, 8, 194. [Google Scholar] [CrossRef]
- Hammad, H.; Cholamjiak, W.; Yambangwai, D.; Dutta, H. A modified shrinking projection methods for numerical reckoning fixed points of G-nonexpansive mappings in Hilbert spaces with graphs. Miskolc Math. Notes 2019, 20, 941–956. [Google Scholar] [CrossRef]
- Hammad, H.A.; Rehman, H.U.; De la Sen, M. Shrinking projection methods for accelerating relaxed inertial Tseng-type algorithm with applications. Math. Probl. Eng. 2020, 2020, 7487383. [Google Scholar] [CrossRef]
- Tuyen, T.M.; Hammad, H.A. Effect of shrinking projection and CQ-methods on two inertial forward–backward algorithms for solving variational inclusion problems. In Rendiconti del Circolo Matematico di Palermo Series 2; Springer: Cham, Switzerland, 2021; pp. 1–15. [Google Scholar]
- Abro, H.A.; Shaikh, M.M. A new time-efficient and convergent nonlinear solver. Appl. Math. Comput. 2019, 355, 516–536. [Google Scholar] [CrossRef]
- Kantorovich, L.V.; Akilov, G.P. Functional Analysis in Normed Spaces; Pergamon Press: Oxford, UK, 1964. [Google Scholar]
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/).