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

Research output: Contribution to journalArticlepeer-review

46 Scopus citations

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 nontrivial applications are discussed in detail.

Original languageEnglish
Pages (from-to)1-63
Number of pages63
JournalFoundations of Computational Mathematics
Volume11
Issue number1
DOIs
StatePublished - Feb 2011

Keywords

  • Accuracy
  • Analytic functions
  • Cauchy integral
  • Entire functions of perfectly and completely regular growth
  • Hardy spaces
  • Numerical differentiation
  • Optimal radius
  • Stability

Fingerprint

Dive into the research topics of 'Accuracy and Stability of Computing High-order Derivatives of Analytic Functions by Cauchy Integrals'. Together they form a unique fingerprint.

Cite this