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 language | English |
---|---|
Pages (from-to) | 1-63 |
Number of pages | 63 |
Journal | Foundations of Computational Mathematics |
Volume | 11 |
Issue number | 1 |
DOIs | |
State | Published - Feb 2011 |
Keywords
- Accuracy
- Analytic functions
- Cauchy integral
- Entire functions of perfectly and completely regular growth
- Hardy spaces
- Numerical differentiation
- Optimal radius
- Stability