Abstract
In this paper, we suggest an improvement to the iterative methods based on the inverse interpolation polynomial, also referred to as the generalized Hermite interpolation, which increases the local order of convergence. A symbolic computation allows us to find the best coefficients with regard to the order of convergence. The adaptation of the strategy presented here gives a new iteration function with a new evaluation of the function. It also shows a smaller cost if we use adaptive multi-precision arithmetic. The numerical results computed using this system, with a floating point system representing 200 and 1000 decimal digits support this theory.
Similar content being viewed by others
References
G.E. Alefeld and F.A. Potra, Some efficient methods for enclosing simple zeros of nonlinear equations, BIT 32 (1992) 334–344.
D.H. Bailey, Multiprecision translation and execution of Fortran programs, ACM Trans. Math. Software 19(3) (1993) 288–319.
S.D. Conte and D. de Boor, Elementary Numerical Analysis (McGraw-Hill, New York, 1980).
F. Costabile, M.I. Gualtieri and R. Luceri, A new iterative method for the computation of the solutions of nonlinear equations, Numer. Algorithms 28 (2001) 87–100.
F. Garvan, The Maple Book (Chapman&Hall, London, 2001).
M. Grau and M. Noguera, A variant of Cauchy's method with accelerated fifth-order convergence, Appl. Math. Lett. (2002) submitted.
J. Stoer and R. Bulirsch, Introduction to Numerical Analysis (Springer, Berlin, 1983).
J.F. Traub, Iterative Methods for the Solution of Equations (Prentice-Hall, Englewood Cliffs, NJ, 1964).
F. Wright, Computing with Maple (Chapman&Hall, London, 2001).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Grau, M. An Improvement to the Computing of Nonlinear Equation Solutions. Numerical Algorithms 34, 1–12 (2003). https://doi.org/10.1023/A:1026100500306
Issue Date:
DOI: https://doi.org/10.1023/A:1026100500306