English

Accuracy and Stability of Computing High-Order Derivatives of Analytic Functions by Cauchy Integrals

Numerical Analysis 2011-04-04 v4 Complex Variables

Abstract

High-order derivatives of analytic functions are expressible as Cauchy integrals over circular contours, which can very effectively be approximated, e.g., by trapezoidal sums. Whereas analytically each radius r up to the radius of convergence is equal, numerical stability strongly depends on r. We give a comprehensive study of this effect; in particular we show that there is a unique radius that minimizes the loss of accuracy caused by round-off errors. For large classes of functions, though not for all, this radius actually gives about full accuracy; a remarkable fact that we explain by the theory of Hardy spaces, by the Wiman-Valiron and Levin-Pfluger theory of entire functions, and by the saddle-point method of asymptotic analysis. Many examples and non-trivial applications are discussed in detail.

Keywords

Cite

@article{arxiv.0910.1841,
  title  = {Accuracy and Stability of Computing High-Order Derivatives of Analytic Functions by Cauchy Integrals},
  author = {Folkmar Bornemann},
  journal= {arXiv preprint arXiv:0910.1841},
  year   = {2011}
}

Comments

Version 4 has some references and a discussion of other quadrature rules added; 57 pages, 7 figures, 6 tables; to appear in Found. Comput. Math