Nonstationary vs. stationary iterative processes
Tóm tắt
In this paper, we define s-nonstationary iterative process and obtain its properties. We prove, that for any one-point iterative process without memory, there exists an s-nonstationary process of the same order, but of higher efficiency by the criteria of Traub and Ostrowski. We supply constructions of s-nonstationary processes for Newton’s, Halley’s, and Chebyshev’s methods, obtain their properties and, for some of them, also their geometric interpretation. The algorithms we present can be transformed into computer programs in a straightforward manner. Additionally, we illustrate numerical examples, as demonstrations for the methods we present.
Tài liệu tham khảo
Amat, S., Busquier, S.: Third-order iterative methods under Kantorovich conditions. J. Math. Anal. Appl. 336(1), 243–261 (2007)
Amat, S., Busquier, S., Plaza, S.: Dynamics of a family of third-order iterative methods that do not require using second derivatives. Appl. Math. Comput. 154, 735–746 (2004)
Cordero, A., Torregrosa, J.R.: A class of Steffensen type methods with optimal order of convergence. Appl. Math. Comput. 217, 7653–7659 (2011)
Grau, M., Diaz-Barrero, D.-B.J.L.: An improvement to Ostrowski root-finding method. Appl. Math. Comput. 173, 450–456 (2006)
Gutierrez, J.M., Hernandez, M.A.: An acceleration of Newton’s method: super-Halley method. Appl. Math. Comput. 117, 223–239 (2001)
Halley, E.: A new exact and easy method for finding the roots of equations generally and without any previous reduction. Phil. Roy. Soc. London 18, 136–147 (1964)
Householder, A.S.: The Numerical Treatment of a Single Nonlinear Equation. McGraw-Hill, New York (1970)
Jain, P., Sethi, K.: Aitken type methods with high efficiency. Tran. A. Razmadze Math. Instit. 172, 223–237 (2018)
Jain, P., Chand, P.B., Sethi, K.: Efficient numerical methods of Aitken type and their dynamics. Eurasian Math. J. 9(3), 58–72 (2018)
Kantorovich, L.V.: Functional analysis and applied mathematics [Russian]. Uspehi Mathem. Nauk 3, 89–185 (1948)
Kantorovich, L.V.: On Newton’s method for functional analysis [Russian]. Doklady Akad. Nauk SSSR 59, 1237–1240 (1948)
Kogan, T.I.: Generalization of the method of chords for an algebraic or transcendental equation. Tashkent. Gos. Univ. Naučn. Trudy (Russian) Vyp. 276, 53–55 (1966)
Kogan, T.I.: Construction of iterative processes of high orders. ž.Vyčisl. Mat. i Mat. Fiz. (Russian) 7, 423–424 (1967)
Kogan, T.I.: On one modification of the method of chords for nonlinear functional equation. Tashkent Sib. Mat. Z. 19(3), 710 (1978)
Kogan, T.I., Sapir, L., Sapir, A.: A nonstationary iterative second-order method for solving nonlinear equations. Appl. Math. Comput. 188, 75–82 (2007)
Kogan, T.I., Sapir, L., Sapir, A., Sapir, A.: The Fibonacci family of iterative processes for solving nonlinear equations. Appl. Numer. Math. 110, 148–158 (2016)
Kogan, T.I., Sapir, L., Sapir, A., Sapir, A.: To the question of efficiency of iterative methods. Appl. Math. Lett. 66, 40–46 (2017)
Kung, H.T., Traub, J.F.: Optimal order of one-point and multipoint iteration. J. ACM 21, 643–651 (1974)
Kumari, Ch., Parida, P.K.: Local convergence analysis for Chebyshev’s method. J. Appl. Math. Comput. 59, 405–421 (2019). https://doi.org/10.1007/s12190-018-1185-9. Springer
McNamee, J.M., Pan, V.Y.: Efficient polynomial root-finders: a survey and new record efficiency estimates. Comp. Math. with Appl. 63, 239–254 (2012)
McNamee, J.M., Pan, V.Y.: Numerical methods for roots of polynomials – Part II. Studies Comp. Math. 16(ch. 7), 1–138 (2013)
Al Din Ide, N.: A nonstationary Halley’s iterative method by using divided differences formula. Appl. Math. 3, 169–171 (2012). SCIRP
Ortega, J.M., Rheinboldt, W.C.: Iterative Solution on Nonlinear Equations in Several Variables. Academic Press, New York (1970)
Ostrowski, A.M.: Solution of Equations and Systems of Equations. Academic Press, New York (1960)
Ostrowski, A.M.: Solution of Equations in Euclidean and Banach Spaces. Academic Press, New York (1973)
Phiri, P.A., Makinde, O.D.: A new derivative-free method for solving nonlinear equations. Int. J. Physical Sci. 5(7), 935–939 (2018)
Hernández, M.A., Rubio, M.J.: A new type of recurrence relations for the secant method. Int. J. Comput. Math. 72(4), 477–490 (1999)
Sergeev, A.S.: On the method of chords [Russian]. Sib. Mat. Z. 2, 282–289 (1961)
Solaiman, O.S., Hashim, I.: Two new efficient sixth order iterative methods for solving nonlinear equations, J King Saud Univ. https://doi.org/10.1016/j.jksus.2018.03.021 (2018)
Solaiman, O.S., Karim, S.A.A., Hashim, I: Optimal fourth and eighth order of convergence derivative-free modifications of King’s method. J. King Saud Univ. https://doi.org/10.1016/j.jksus.2018.12.001 (2018)
Traub, J.F.: Iterative Methods for the Solution of Equations. Prentice Hall, Engelwood Cliffs (1964)
Wall, D.: Fourth-order iterative method free from second derivative for solving nonlinear equations. Math. Comp. 10, 167–168 (1956)