A multistep Steffensen-type method for solving nonlinear systems of equations. (English) Zbl 1448.65050
Summary: This paper is devoted to the semilocal analysis of a high-order Steffensen-type method with frozen divided differences. The methods are free of bilinear operators and derivatives, which constitutes the main limitation of the classical high-order iterative schemes. Although the methods are more demanding, a semilocal convergence analysis is presented using weaker conditions than the classical Steffensen method.
MSC:
| 65H10 | Numerical computation of solutions to systems of equations |
| 65D10 | Numerical smoothing, curve fitting |
Keywords:
frozen divided differences; high-order methods; semilocal convergence; Steffensen-type methodsReferences:
| [1] | CorderoA, HuesoJL, MartínezE., TorregrosaJR. Generating optimal derivative free iterative methods for nonlinear equations by using polynomial interpolation. Mathematical and Computer Modelling. 2013;57:1950‐1956. · Zbl 1305.65141 |
| [2] | ZhengQ, ZhaoX, LiuY. An optimal biparametric multipoint family and its self‐acceleration with memory for solving nonlinear equations. Algorithms. 2015;8:1111‐1120. · Zbl 1461.65081 |
| [3] | AmatS, BusquierS, GrauA, Grau‐sánchezM. Maximum efficiency for a family of Newton‐like methods with frozen derivatives and some applications. Applied Mathematics Computations. 2013;219(15):7954‐7963. · Zbl 1288.65069 |
| [4] | Grau‐SánchezM, GrauÁ, NogueraM. Frozen divided difference scheme for solving systems of nonlinear equations. J Comput Appl Math. 2011;235(6):1739‐1743. · Zbl 1204.65051 |
| [5] | AmatS, BusquierS, BermúdezC, PlazaS. On two families of high order Newton type methods. Appl Math Lett. 2012;25(12):2209‐2217. · Zbl 1252.65090 |
| [6] | ChenM‐H, WuQ‐B. Modified newton‐MDPMHSS method for solving nonlinear systems with block two‐by‐two complex symmetric Jacobian matrices. Numer Algorithms. 2019;80(2):355‐375. · Zbl 1408.65029 |
| [7] | MahaleP, DadsenaPK. Simplified generalized Gauss‐Newton method for nonlinear ill‐posed operator equations in Hilbert scales. Comput Methods Appl Math. 2018;18(4):687‐702. · Zbl 1460.47029 |
| [8] | SharmaJR, KumarD. A fast and efficient composite Newton‐Chebyshev method for systems of nonlinear equations. J Complexity. 2018;49:56‐73. · Zbl 1415.65127 |
| [9] | MariniL, MoriniB, PorcelliM. Quasi‐Newton methods for constrained nonlinear systems: complexity analysis and applications. Comput Optim Appl. 2018;71(1):147‐170. · Zbl 1405.90143 |
| [10] | GonçalvesMLN, OliveiraFR. An inexact Newton‐like conditional gradient method for constrained nonlinear systems. Appl Numer Math. 2018;132:22‐34. · Zbl 06902340 |
| [11] | AhmadF, UllahMZ, AhmadS, AlshomraniAS, AlqahtaniAM, AlzabenL. Multi‐step preconditioned Newton methods for solving systems of nonlinear equations. SeMA J. 2018;75:127‐137. · Zbl 1444.65021 |
| [12] | AhmadF. Multi‐step derivative‐free preconditioned Newton method for solving systems of nonlinear equations. SeMA J. 2018;75(1):45‐56. · Zbl 1444.65020 |
| [13] | ChenJ‐Y, KincaidDR, LinB‐R. A variant of Newton’s method based on Simpson’s three‐eighths rule for nonlinear equations. Appl Math Lett. 2018;79:1‐5. · Zbl 1464.65045 |
| [14] | SharmaJR, AroraH. Improved Newton‐like methods for solving systems of nonlinear equations. SeMA J. 2017;74(2):147‐163. · Zbl 1391.65147 |
| [15] | RamosH, MonteiroMTT. A new approach based on the Newton’s method to solve systems of nonlinear equations. J Comput Appl Math. 2017;318:3‐13. · Zbl 1357.65062 |
| [16] | DoleanV, GanderMJ, KherijiW, KwokF, MassonR. Nonlinear preconditioning: how to use a nonlinear Schwarz method to precondition Newton’s method. SIAM J Sci Comput. 2016;38(6):A3357‐A3380. · Zbl 1352.65326 |
| [17] | WangHJ, ChenF, LiuH, WangQ. Incomplete Newton‐Ulm method for large scale nonlinear equations. Numer Algorithms. 2016;72(2):409‐424. · Zbl 1343.65056 |
| [18] | KantorovichLV, AkilovGP. Functional Analysis. Oxford: Pergamon Press; 1982. · Zbl 0484.46003 |
| [19] | OstrowskiAM. Solutions of Equations in Euclidean and Banach Spaces. New York: Academic Press; 1973. · Zbl 0304.65002 |
| [20] | TraubJF. Iterative Methods for the Solution of Equations. Englewood Cliffs, New Jersey: Prentice‐Hall; 1964. · Zbl 0121.11204 |
| [21] | ArgyrosIK. A unifying local‐semilocal convergence and applications for two point Newton‐like methods in Banach space. J Math Anal Appl. 2004;298:374‐397. · Zbl 1057.65029 |
| [22] | ArgyrosIK. Convergence and Applications of Newton‐type Iterations. New York; 2008. · Zbl 1153.65057 |
| [23] | HuesoJL, MartínezE, TorregrosaJR. Third and fourth order iterative methods free from second derivative for nonlinear systems. Applied Mathematics and Computation. 2009;211:190‐197. · Zbl 1400.65027 |
| [24] | Grau‐SánchezM, NogueraM, AmatS. On the approximation of derivatives using divided difference operators preserving the local convergence order of iterative methods. Journal of Computational and Applied Mathematics. 2013;237:3653‐372. · Zbl 1308.65074 |
| [25] | StoerJ, BulirschR. Introduction to Numerical Analysis, Second edition. Berlin: Springer‐Verlag; 1993. · Zbl 0771.65002 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
