Automatic errorbounds for simple zeros of analytic functions

  • Authors:
  • J. Rokne

  • Affiliations:
  • Univ. of Calgary, Calgary, Alberta, Canada

  • Venue:
  • Communications of the ACM
  • Year:
  • 1973

Quantified Score

Hi-index 48.22

Visualization

Abstract

The Cauchy-Ostrowski theorem on convergence of Newton iterates for an analytic function in one variable is extended to include computational errors using complex interval arithmetic. Several numerical examples are given for polynomials with real and complex roots and one example for the Bessel function of the first kind.