Quantifying the ill-conditioning of analytic continuation

08/29/2019
by   Lloyd N. Trefethen, et al.
0

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 (-π x/2) as one moves along. The classical Weierstrass chain-of-disks method loses digits at the faster rate (-e .3pt x).

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/11/2018

Exponential Condition Number of Solutions of the Discrete Lyapunov Equation

The condition number of the n x n matrix P is examined, where P solves ...
research
12/29/2021

On the Instability of Relative Pose Estimation and RANSAC's Role

In this paper we study the numerical instabilities of the 5- and 7-point...
research
07/28/2021

Learned Optimizers for Analytic Continuation

Traditional maximum entropy and sparsity-based algorithms for analytic c...
research
12/06/2022

First-order perturbation theory of trust-region subproblems

Trust-region subproblem (TRS) is an important problem arising in many ap...
research
10/07/2021

On the possibility of fast stable approximation of analytic functions from equispaced samples via polynomial frames

We consider approximating analytic functions on the interval [-1,1] from...
research
04/09/2020

Well conditioned ptychograpic imaging via lost subspace completion

Ptychography, a special case of the phase retrieval problem, is a popula...
research
12/09/2019

Gradient Profile Estimation Using Exponential Cubic Spline Smoothing in a Bayesian Framework

Attaining reliable profile gradients is of utmost relevance for many phy...

Please sign up or login with your details

Forgot password? Click here to reset