Franklin, Joel (1990) Analytic Continuation by the Fast Fourier Transform. SIAM Journal of Scientific and Statistical Computing, 11 (1). pp. 112-122. ISSN 0196-5204. https://resolver.caltech.edu/CaltechAUTHORS:FRAsiamjssc90
![]()
|
PDF
See Usage Policy. 871Kb |
Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:FRAsiamjssc90
Abstract
The ill-posed problem of analytic continuation is regularized by a prescribed bound. A simple computer algorithm is given that is based on the fast Fourier transform. The algorithm computes $m$ complex values and a positive error bound with time complexity $O(m\log m)$. As a function of the data errors and the prescribed bound, the numerical error is shown to be consistent with that prescribed by the three-circles principle of Hadamard.
Item Type: | Article | ||||||
---|---|---|---|---|---|---|---|
Related URLs: |
| ||||||
Additional Information: | ©1990 Society for Industrial and Applied Mathematics Received by the editors November 2, 1987; accepted for publication (in revised form) January 24, 1989. | ||||||
Subject Keywords: | analytic continuation, fast Fourier transform, ill posed | ||||||
Issue or Number: | 1 | ||||||
Record Number: | CaltechAUTHORS:FRAsiamjssc90 | ||||||
Persistent URL: | https://resolver.caltech.edu/CaltechAUTHORS:FRAsiamjssc90 | ||||||
Usage Policy: | No commercial reproduction, distribution, display or performance rights in this work are provided. | ||||||
ID Code: | 4869 | ||||||
Collection: | CaltechAUTHORS | ||||||
Deposited By: | Archive Administrator | ||||||
Deposited On: | 11 Sep 2006 | ||||||
Last Modified: | 02 Oct 2019 23:17 |
Repository Staff Only: item control page