Quantifying the ill-conditioning of analytic continuation

被引:20
作者
Trefethen, Lloyd N. [1 ]
机构
[1] Univ Oxford, Math Inst, Oxford OX2 6GG, England
关键词
Analytic continuation; Hadamard three-circles theorem; Chebfun;
D O I
10.1007/s10543-020-00802-7
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Analytic continuation is ill-posed, but becomes merely ill-conditioned (although with an infinite condition number) if it is known that the function in question is bounded in a given region of the complex plane. In an annulus, the Hadamard three-circles theorem implies that the ill-conditioning is not too severe, and we show how this explains the effectiveness of Chebfun and related numerical methods in evaluating analytic functions off the interval of definition. By contrast, we show that analytic continuation is far more ill-conditioned in a strip or a channel, with exponential loss of digits of accuracy at the rate exp(-pi x/2) as one moves along. The classical Weierstrass chain-of-disks method loses digits at the faster rate exp(-ex).
引用
收藏
页码:901 / 915
页数:15
相关论文
共 29 条
  • [1] [Anonymous], 1974, APPL COMPUTATIONAL C
  • [2] [Anonymous], 1996, Pade Approximants
  • [3] Chopping a Chebyshev Series
    Aurentz, Jared L.
    Trefethen, Lloyd N.
    [J]. ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 2017, 43 (04):
  • [4] NUMERICAL ALGORITHMS BASED ON ANALYTIC FUNCTION VALUES AT ROOTS OF UNITY
    Austin, Anthony P.
    Kravanja, Peter
    Trefethen, Lloyd N.
    [J]. SIAM JOURNAL ON NUMERICAL ANALYSIS, 2014, 52 (04) : 1795 - 1821
  • [5] Stable soft extrapolation of entire functions
    Batenkov, Dmitry
    Demanet, Laurent
    Mhaskar, Hrushikesh N.
    [J]. INVERSE PROBLEMS, 2019, 35 (01)
  • [6] Accuracy and Stability of Computing High-order Derivatives of Analytic Functions by Cauchy Integrals
    Bornemann, Folkmar
    [J]. FOUNDATIONS OF COMPUTATIONAL MATHEMATICS, 2011, 11 (01) : 1 - 63
  • [7] Cannon JR., 1965, J SOC IND APPL MAT B, V2, P87, DOI DOI 10.1137/0702007
  • [8] Stable Extrapolation of Analytic Functions
    Demanet, Laurent
    Townsend, Alex
    [J]. FOUNDATIONS OF COMPUTATIONAL MATHEMATICS, 2019, 19 (02) : 297 - 331
  • [9] DOUGLAS J, 1960, NUMERICAL METHOD ANA, P179
  • [10] ON THE CONVERGENCE OF PADE-TYPE APPROXIMANTS TO ANALYTIC-FUNCTIONS
    EIERMANN, M
    [J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1984, 10 (02) : 219 - 227