Multistep Iterative Methods for Solving Equations in Banach Space
Abstract
:1. Introduction
- (M1)
- The local convergence analysis usually requires high-order derivatives, the inverses of derivatives, or divided differences not on the methods. As demonstrated, the local analysis of convergence (LAC), in [5], the convergence order necessitates derivatives up to the sixth order, respectively, which are absent from the technique. These restrictions limit their use in the scenario, where . As an inspiring and basic illustration is described by the function J on , , defined asNext, it is determined that the first three derivatives are:
- (M2)
- There is no advance knowledge about the integer K such that for each .
- (M3)
- There is no set containing only as a solution of (1).
- (M4)
- The results only hold on .
- (M5)
- The more important semi-local results are not studied in [5].
- ()
- The convergences use only the operators in scheme (2), i.e., J and .
- ()
- The integer K is known a priori. Thus, we know the iterates to be computed.
- ()
- A set containing only as a solution is known.
- ()
- The results hold in the setting of Banach spaces.
- ()
- The semi-local analysis is studied using scalar majorizing sequences for .
2. Convergence Type 1: Local
- (B1)
- There exists a such that has a . Denote such a solution by . Set .
- (B2)
- There exists a such that for defined by
- (B3)
- For , the equation has a in the interval . Denote such a solution by . Set , and .
- (B4)
- For
- (B5)
- The equations have in the interval . Denote such solutions by , respectively.SetIt follows by the definition of these functions, and R that for each ,The parameter R is shown to be a radius of convergence for the method (2) (see Theorem 1). By , we denote an open ball of radius and center . Moreover, by , we denote its closure.
- (B6)
- There exists an invertible linear operator H, and a solution of the equation , such that, for each ,Set .
- (B7)
- For each ,
- (B8)
- .
- (i)
- The usual but not the most flexible pick for the linear operator H is either or . In the latter case, it is implied that is a simple solution. However, if , our conditions do not necessarily imply that is simple. Thus, the method (2) can be used to approximate a solution that is not necessarily simple.
- (ii)
- In some cases, it is worth adding one more condition in given for by , where the function is as ω.There is a relationship between the functions and . Notice that, under the conditions and ,Hence, we can pick . Consequently, the results of Theorem 1 can be rewritten with , replacing , say, in the case , since , and this function is smaller than .
- (iii)
- Notice that the function b is defined by two different ways. In practice, we shall be using the smallest of the two versions (functions).
3. Convergence Type 2: Semi-Local
- (L1)
- There exists an such that the equation has a . Denote such a solution by . Let .
- (L2)
- There exists a . Define the majorant sequence for , (for some ) and each , byWe shall show in Theorem 2 that the sequence majorizes the sequence . However, let us first develop a convergence condition for this sequence.
- (L3)
- There exists such that, for each, ,
- (L4)
- There exist and a linear and invertible operator H such that, for each, ,Set .The definition of and the condition imply . Thus, exists. Consequently, we can take .
- (L5)
- For each ,
- (L6)
- .
- The choice for H is either or . But, these choices are not necessarily the most appropriate.
- The parameter can replace in the condition .
- Under all the conditions –, we can take and in Proposition 2.
4. Numerical Problems
- Device name: HP
- Installed RAM: 8.00 GB (7.89 GB usable)
- Processor: Intel(R) Core(TM) i7-4790 CPU @ 3.60 GHz 3.60 GHz
- System type: 64-bit operating system, x64-based processor
- Edition: Windows 10 Enterprise
- Version: 22H2
- OS Build: 19045.2006
4.1. Examples for LAC
j | S | R | |||||
---|---|---|---|---|---|---|---|
3 | 0.083333 | 0.055556 | 0.055556 | 0.041667 | 0.026726 | 0.017203 | 0.017202 |
j | S | R | |||||
---|---|---|---|---|---|---|---|
3 | 0.58198 | 0.44149 | 0.44149 | 0.38269 | 0.22497 | 0.13803 | 0.13803 |
4.2. Examples for SLAC
j | ||
---|---|---|
1 | ||
2 | ||
3 | ||
4 | ||
5 | ||
6 | ||
7 | ||
8 | ||
9 | ||
10 |
5. Conclusions
Author Contributions
Funding
Data Availability Statement
Acknowledgments
Conflicts of Interest
References
- Cordero, A.; Leonardo-Sepúlveda, M.A.; Torregrosa, J.R.; Vassileva, M.P. Increasing in three units the order of convergence of iterative methods for solving nonlinear systems. Math. Comput. Simul. 2024, 223, 509–522. [Google Scholar] [CrossRef]
- Candelario, G.; Cordero, A.; Torregrosa, J.R.; Vassileva, M.P. Generalized conformable fractional Newton-type method for solving nonlinear systems. Numer. Algorithms 2023, 93, 1171–1208. [Google Scholar] [CrossRef]
- Padilla, J.J.; Chicharro, F.; Cordero, A.; Torregrosa, J.R. Parametric family of root-finding iterative methods: Fractals of the basins of attraction. Fractal Fract. 2022, 6, 572. [Google Scholar] [CrossRef]
- Capdevila, R.R.; Cordero, A.; Torregrosa, J.R. Isonormal surfaces: A new tool for the multidimensional dynamical analysis of iterative methods for solving nonlinear systems. Math. Methods Appl. Sci. 2022, 45, 3360–3375. [Google Scholar] [CrossRef]
- Lofti, T.; Bakhtiari, P.; Cordero, A.; Mahdian, K.; Torregrosa, J.R. Some new efficient multipoint iterative methods for solving nonlinear systems of equations. Int. J. Comput. Math. 2014, 92, 1921–1934. [Google Scholar] [CrossRef]
- Behl, R.; Argyros, I.K. On the solution of generalized Banach space valued equations. Mathematics 2022, 10, 132. [Google Scholar] [CrossRef]
- Cordero, A.; Torregrosa, J.R. Variants of Newton’s method using fifth-order quadrature formulas. Appl. Math. Comput. 2007, 190, 686–698. [Google Scholar] [CrossRef]
- Cordero, A.; Torregrosa, J.R.; Vassileva, M.P. Increasing the order of convergence of iterative schemes for solving nonlinear systems. J. Comput. Appl. Math. 2013, 252, 86–94. [Google Scholar] [CrossRef]
- Ezquerro, J.A.; Hernández, M.A. On Halley-type iterations with free second derivative. J. Comput. Appl. Math. 2004, 170, 455–459. [Google Scholar] [CrossRef]
- Frontini, M.; Sormani, E. Third-order methods from quadrature formulae for solving systems of nonlinear equations. Appl. Math. Comput. 2004, 149, 771–782. [Google Scholar] [CrossRef]
- Grau-Sánchez, M. Improvements of the efficiency of some three-step iterative-like Newton methods. Numer. Math. 2007, 107, 131–146. [Google Scholar] [CrossRef]
- Gutiérrez, J.M.; Hernández, M.A. A family of Chebyshev-Halley type methods in Banach spaces. Bull. Aust. Math. Soc. 1997, 55, 113–130. [Google Scholar] [CrossRef]
- Haijun, W. New third-order method for solving systems of nonlinear equations. Numer. Algorithms 2009, 50, 271–282. [Google Scholar] [CrossRef]
- Homeier, H.H.H. A modified Newton method with cubic convergence: The multivariate case. J. Comput. Appl. Math. 2004, 169, 161–169. [Google Scholar] [CrossRef]
- Jarratt, P. Some fourth order multipoint iterative methods for solving equations. Math. Comput. 1966, 20, 434–437. [Google Scholar] [CrossRef]
- Sharma, J.R.; Guha, R.K.; Sharma, R. An efficient fourth order weighted-Newton method for systems of nonlinear equations. Numer. Algorithms 2013, 62, 307–323. [Google Scholar] [CrossRef]
- Weerakoon, S.; Fernando, T.G.I. A variant of Newton’s method with accelerated third-order convergence. Appl. Math. Lett. 2000, 13, 87–93. [Google Scholar] [CrossRef]
- Kapania, R.K. A pseudo-spectral solution of 2-parameter Bratu’s equation. Comput. Mech. 1990, 6, 55–63. [Google Scholar] [CrossRef]
- Simpson, R.B. A method for the numerical determination of bifurcation states of nonlinear systems of equations. SIAM J. Numer. Anal. 1975, 12, 439–451. [Google Scholar] [CrossRef]
- Amat, S.; Argyros, I.K.; Busquier, S.; Herńandez-Veŕon, M.A. On two high-order families of frozen Newton-type methods. Numer. Linear Algebra Appl. 2017, 25, e2126. [Google Scholar] [CrossRef]
- Argyros, I.K.; Magreñán, Á.A. Iterative Methods and Their Dynamics with Applications; CRC Press: New York, NY, USA; Taylor & Francis: Abingdon, UK, 2017. [Google Scholar]
- Ortega, J.M.; Rheinboldt, W.C. Iterative Solution of Nonlinear Equations in Several Variables; Academic Press: New York, NY, USA, 1970. [Google Scholar]
- Wolfram, S. The Mathematica Book, 5th ed.; Wolfram Media, Inc.: Champaign, IL, USA, 2003; ISBN 1579550223. [Google Scholar]
- Burden, R.L.; Faires, J.D. Numerical Analysis; PWS Publishing Company: Boston, MA, USA, 2001. [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. |
© 2024 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/).
Share and Cite
Behl, R.; Argyros, I.K.; Alharbi, S.; Alshehri, H.; Argyros, M. Multistep Iterative Methods for Solving Equations in Banach Space. Mathematics 2024, 12, 2145. https://doi.org/10.3390/math12132145
Behl R, Argyros IK, Alharbi S, Alshehri H, Argyros M. Multistep Iterative Methods for Solving Equations in Banach Space. Mathematics. 2024; 12(13):2145. https://doi.org/10.3390/math12132145
Chicago/Turabian StyleBehl, Ramandeep, Ioannis K. Argyros, Sattam Alharbi, Hashim Alshehri, and Michael Argyros. 2024. "Multistep Iterative Methods for Solving Equations in Banach Space" Mathematics 12, no. 13: 2145. https://doi.org/10.3390/math12132145
APA StyleBehl, R., Argyros, I. K., Alharbi, S., Alshehri, H., & Argyros, M. (2024). Multistep Iterative Methods for Solving Equations in Banach Space. Mathematics, 12(13), 2145. https://doi.org/10.3390/math12132145