Skip to main content
Log in

An Improvement to the Computing of Nonlinear Equation Solutions

  • Published:
Numerical Algorithms Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. G.E. Alefeld and F.A. Potra, Some efficient methods for enclosing simple zeros of nonlinear equations, BIT 32 (1992) 334–344.

    Google Scholar 

  2. D.H. Bailey, Multiprecision translation and execution of Fortran programs, ACM Trans. Math. Software 19(3) (1993) 288–319.

    Google Scholar 

  3. S.D. Conte and D. de Boor, Elementary Numerical Analysis (McGraw-Hill, New York, 1980).

    Google Scholar 

  4. 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.

    Google Scholar 

  5. F. Garvan, The Maple Book (Chapman&Hall, London, 2001).

    Google Scholar 

  6. M. Grau and M. Noguera, A variant of Cauchy's method with accelerated fifth-order convergence, Appl. Math. Lett. (2002) submitted.

  7. J. Stoer and R. Bulirsch, Introduction to Numerical Analysis (Springer, Berlin, 1983).

    Google Scholar 

  8. J.F. Traub, Iterative Methods for the Solution of Equations (Prentice-Hall, Englewood Cliffs, NJ, 1964).

    Google Scholar 

  9. F. Wright, Computing with Maple (Chapman&Hall, London, 2001).

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints 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

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1026100500306

Navigation