THERMAL SCIENCE

International Scientific Journal

Authors of this Paper

External Links

Malik Zaka Ullah

,

Fayyaz Ahmad

FIVE-POINT THIRTY-TWO OPTIMAL ORDER ITERATIVE METHOD FOR SOLVING NON-LINEAR EQUATIONS

ABSTRACT
A five-point thirty-two convergence order derivative-free iterative method to find simple roots of non-linear equations is constructed. Six function evaluations are performed to achieve optimal convergence order 26-1 = 32 conjectured by Kung and Traub [1]. Secant approximation to the derivative is computed around the initial guess. High order convergence is attained by constructing polynomials of quotients for functional values.
KEYWORDS
non-linear equations, derivative-free, iterative method, simple roots, optimal order of convergence, Kung-Trub conjecture
PAPER SUBMITTED: 2021-07-15
PAPER REVISED: 2021-07-28
PAPER ACCEPTED: 2021-08-02
PUBLISHED ONLINE: 2021-12-18
DOI REFERENCE: https://doi.org/10.2298/TSCI21S2401U
CITATION EXPORT: view in browser or download as text file
THERMAL SCIENCE YEAR 2021, VOLUME 25, ISSUE Special issue 2, PAGES [401 - 409]
REFERENCES
  1. Kung, H. T., Traub, J. F., Optimal Order of One-Point and Multi-Point Iteration, Journal of the Association for Computing Machinery, 21 (1974), 4, pp. 643-651
  2. Ostrowski, A. M., Solutions of Equations and Systems of Equations, Academic Press, New York, USA, 1966
  3. Ortega, J. M., Rheinboldt, W. C., Iterative Solutions of Non-linear Equations in Several Variables, Academic Press, New York, USA, 1970
  4. Ren, H., et al., A Class of Two-Step Steffensen Type Methods with Fourth-Order Convergence, Applied Mathematics and Computation, 209 (2009), 2, pp. 206-210
  5. Feng, X., He, Y., High Order Iterative Methods without Derivatives for Solving Non-linear Equations, Applied Mathematics and Computation, 186 (2007), 2, pp. 1617-1623
  6. Cordero, A., Torregrosa, J. R., A Class of Steffensen type Methods with Optimal Order of Convergence, Applied Mathematics and Computation, 217 (2011), 19, pp. 7653-7659
  7. Liu, Z., et al., A Variant of Steffensen's Method of Fourth-Order Convergence and Its Applications, Applied Mathematics and Computation, 216 (2010), 7, pp. 1978-1983
  8. Zheng, Q., et al., A Steffensen-Like Method and Its Higher-Order Variants, Applied Mathematics and Computation, 214 (2009), 1, pp. 10-16
  9. Cordero, A., et al., A New Technique to Obtain Derivative-Free Optimal Iterative Methods for Solving Non-linear Equations, Journal of Computational and Applied Mathematics, 252 (2013), Nov., pp. 95-102
  10. Soleymani, F., et al., A Class of Three-Step Derivative-Free Root-Solvers with Optimal Convergence Order, Journal of Applied Mathematics, 2012 (2012), ID 568740
  11. Cordero, A., Torregrosa, J. R., Variants of Newton's Method Using Fifth-Order Quadrature Formulas, Applied Mathematics and Computation, 190 (2007), 1, pp. 686-698
PDF VERSION [DOWNLOAD]
Five-point thirty-two optimal order iterative method for solving non-linear equations

© 2024 Society of Thermal Engineers of Serbia. Published by the Vinča Institute of Nuclear Sciences, National Institute of the Republic of Serbia, Belgrade, Serbia. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution-NonCommercial-NoDerivs 4.0 International licence