ON THE FOURIER EXTENSION OF NONPERIODIC FUNCTIONS

被引:95
作者
Huybrechs, Daan [1 ,2 ]
机构
[1] Katholieke Univ Leuven, Dept Comp Sci, BE-3001 Louvain, Belgium
[2] Res Fdn Flanders FWO, Adelaide, SA, Australia
关键词
Fourier series; orthogonal polynomials; least squares; frames; CLENSHAW-CURTIS QUADRATURE; GAUSS QUADRATURE; C-INFINITY; HIGH-ORDER; CONTINUATION; ASYMPTOTICS; TRANSFORMS; ALGORITHMS; EQUATION; RULES;
D O I
10.1137/090752456
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We obtain exponentially accurate Fourier series for nonperiodic functions on the interval [-1, 1] by extending these functions to periodic functions on a larger domain. The series may be evaluated, but not constructed, by means of the FFT. A complete convergence theory is given based on orthogonal polynomials that resemble Chebyshev polynomials of the first and second kinds. We analyze a previously proposed numerical method, which is unstable in theory but stable in practice. We propose a new numerical method that is stable both in theory and in practice.
引用
收藏
页码:4326 / 4355
页数:30
相关论文
共 32 条
[1]  
[Anonymous], 2004, ORTHOGONAL POLYNOMIA, DOI DOI 10.1093/OSO/9780198506720.001.0001, Patent No. 220512815
[2]  
[Anonymous], 1992, 10 LECT WAVELETS
[3]  
[Anonymous], 1948, Handbook of Mathematical Functions withFormulas, Graphs, and Mathematical Tables, DOI DOI 10.1119/1.15378
[4]  
Bernstein S. N., 1954, COLLECTED WORKS, VII
[5]   Asymptotic Fourier coefficients for a C∞ bell (smoothed-"top-hat") & the Fourier Extension Problem [J].
Boyd, John P. .
JOURNAL OF SCIENTIFIC COMPUTING, 2006, 29 (01) :1-24
[6]  
Boyd JohnP, 2001, CHEBYSHEV FOURIER SP
[7]   Fourier embedded domain methods:: extending a function defined on an irregular region to a rectangle so that the extension is spatially periodic and C∞ [J].
Boyd, JP .
APPLIED MATHEMATICS AND COMPUTATION, 2005, 161 (02) :591-597
[8]   A comparison of numerical algorithms for Fourier extension of the first, second, and third kinds [J].
Boyd, JP .
JOURNAL OF COMPUTATIONAL PHYSICS, 2002, 178 (01) :118-160
[9]  
Bruno OP, 2003, LECT NOTES COMP SCI, V31, P43
[10]   Accurate, high-order representation of complex three-dimensional surfaces via Fourier continuation analysis [J].
Bruno, Oscar P. ;
Han, Youngae ;
Pohlman, Matthew M. .
JOURNAL OF COMPUTATIONAL PHYSICS, 2007, 227 (02) :1094-1125