×

zbMATH — the first resource for mathematics

New family of iterative methods based on the Ermakov-Kalitkin scheme for solving nonlinear systems of equations. (English. Russian original) Zbl 1336.65088
Comput. Math. Math. Phys. 55, No. 12, 1947-1959 (2015); translation from Zh. Vychisl. Mat. Mat. Fiz. 55, No. 12, 1986-1998 (2015).
Summary: A new one-parameter family of iterative methods for solving nonlinear equations and systems is constructed. It is proved that their order of convergence is three for both equations and systems. An analysis of the dynamical behavior of the methods shows that they have a larger domain of convergence than previously known iterative schemes of the second to fourth orders. Numerical results suggest that the methods are also preferable in terms of their relative stability and the number of iteration steps. The methods are compared with previously known techniques as applied to a system of two nonlinear equations describing the dynamics of a passively gravitating mass in the Newtonian circular restricted four-body problem formulated on the basis of Lagrange’s triangular solutions to the three-body problem.

MSC:
65H10 Numerical computation of solutions to systems of equations
70F07 Three-body problems
70F10 \(n\)-body problems
65H05 Numerical computation of solutions to single equations
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] M. Petkovic, B. Neta, L. Petkovic, and J. Dunic, Multipoint Methods for Solving Nonlinear Equations (Academic, New York, 2012).
[2] Cordero, A.; Lotfi, T.; Mahdiani, K.; Torregrosa, J. R., Two optimal general classes of iterative methods with eighth-order, Acta Appl. Math., 134, 61-74, (2014) · Zbl 1305.65142
[3] Artidiello, S.; Cordero, A.; Torregrosa, J. R.; Vassileva, M. P., Optimal high-order methods for solving nonlinear equations, (2014)
[4] Popuzin, V. V.; Sumbatyan, M. A.; Tanyushin, R. A., Fast iteration method in the problem of waves interacting with a set of thin screens, Comput. Math. Math. Phys., 53, 1195-1206, (2013) · Zbl 1299.74092
[5] Ermakov, V. V.; Kalitkin, N. N., The optimal step and regularization for newton’s method, USSR Comput. Math. Math. Phys., 21, 235-242, (1981) · Zbl 0484.65027
[6] Zhanlav, T.; Puzynin, I. V., The convergence of iterations based on a continuous analogue of newton’s method, Comput. Math. Math. Phys., 32, 729-737, (1992) · Zbl 0769.65034
[7] V. M. Madorskii, Quasi-Newton Processes for Solving Nonlinear Equations (Brest. Gos. Univ., Brest, 2005) [in Russian].
[8] J. F. Traub, Iterative Methods for the Solution of Equations (Englewood Cliffs, Prentice-Hall, 1964). · Zbl 0121.11204
[9] Jarratt, P., Some fourth order multipoint iterative methods for solving equations, Math. Comput., 20, 434-437, (1966) · Zbl 0229.65049
[10] Budzko, D. A.; Prokopenya, A. N., On the stability of equilibrium positions in the circular restricted fourbody problem, Lect. Notes Comput. Sci., 6885, 88-100, (2011) · Zbl 1343.70013
[11] Budzko, D. A.; Prokopenya, A. N., Stability of equilibrium positions in the spatial circular restricted fourbody problem, Lect. Notes Comput. Sci., 7442, 72-83, (2012) · Zbl 1375.70037
[12] Blanchard, P., The Mandelbrot set, the Farey tree, and the Fibonacci sequence, Am. Math. Mon., 106, 289-302, (1994) · Zbl 1076.37512
[13] Devaney, R. L., The Mandelbrot set, the Farey tree, and the Fibonacci sequence, Am. Math. Mon., 106, 289-302, (1999) · Zbl 1076.37512
[14] Chicharro, F. I.; Cordero, A.; Torregrosa, J. R., Drawing dynamical and parameters planes of iterative families and methods, (2013)
[15] Cordero, A.; Torregrosa, J. R., Variants of newton’s method using fifth-order quadrature formulas, Appl. Math. Comput., 190, 686-698, (2007) · Zbl 1122.65350
[16] J. M. Ortega and W. G. Rheinboldt, Iterative Solutions of Nonlinear Equations in Several Variables (Academic, New York, 1970). · Zbl 0241.65046
[17] Hermite, C., Sur la formule d’interpolation de Lagrange, J. Reine Angew. Math., 84, 70-79, (1878) · JFM 09.0312.02
[18] Budzko, D. A.; Prokopenya, A. N., Symbolic-numerical analysis of equilibrium solutions in a restricted four-body problem, Program. Comput. Software, 36, 68-74, (2010) · Zbl 1343.70012
[19] Budzko, D. A.; Prokopenya, A. N., Symbolic-numerical methods for searching for equilibrium states in a restricted four-body problem, Program. Comput. Software, 39, 74-80, (2013) · Zbl 1325.70028
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. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.