Fast Algorithms for the Computation of Fourier Extensions of Arbitrary Length

DOI10.1137/15M1030923zbMath1337.65181arXiv1509.00206MaRDI QIDQ2797086

Daan Huybrechs, Roel Matthysen

Publication date: 4 April 2016

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1509.00206

zbMATH Keywords

algorithmconvergenceFourier seriesGibbs phenomenonleast squares problemprolate spheroidal wave functionsFourier extensionFourier continuation

Mathematics Subject Classification ID

Trigonometric approximation (42A10) Numerical methods for trigonometric approximation and interpolation (65T40) Fourier coefficients, Fourier series of functions with special properties, special Fourier series (42A16)

Related Items

Function Approximation on Arbitrary Domains Using Fourier Extension Frames, The fast Slepian transform, On the computation of the SVD of Fourier submatrices, A Fast Algorithm for the Convolution of Functions with Compact Support Using Fourier Extensions, Computing with Functions on Domains with Arbitrary Shapes, Fast and stable approximation of analytic functions from equispaced samples via polynomial frames, Subperiodic Trigonometric Hyperinterpolation, Frames and numerical approximation. II: Generalized sampling, The AZ Algorithm for Least Squares Systems with a Known Incomplete Generalized Inverse, Improved bounds for the eigenvalues of prolate spheroidal wave functions and discrete prolate spheroidal sequences, Frame approximation with bounded coefficients, A Fourier Extension Based Numerical Integration Scheme for Fast and High-Order Approximation of Convolutions with Weakly Singular Kernels, Frames and Numerical Approximation, A high-order embedded domain method combining a predictor-corrector-Fourier-continuation-Gram method with an integral Fourier pseudospectral collocation method for solving linear partial differential equations in complex domains, An oversampled collocation approach of the wave based method for Helmholtz problems, Pointwise and uniform convergence of Fourier extensions, Efficient function approximation on general bounded domains using splines on a Cartesian grid, How Exponentially Ill-Conditioned Are Contiguous Submatrices of the Fourier Matrix?

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the numerical stability of Fourier extensions
• A spectral FC solver for the compressible Navier-Stokes equations in general domains. I: Explicit time-stepping
• Parameter selection and numerical approximation properties of Fourier extensions from fixed data
• High-order unconditionally stable FC-AD solvers for general smooth domains. II: Elliptic, parabolic and hyperbolic PDEs; theoretical considerations
• A comparison of numerical algorithms for Fourier extension of the first, second, and third kinds
• Approximation error in regularized SVD-based Fourier continuations
• Fourier embedded domain methods: Extending a function defined on an irregular region to a rectangle so that the extension is spatially periodic and \(C^{\infty}\)
• High-order unconditionally stable FC-AD solvers for general smooth domains. I: Basic elements
• Accurate, high-order representation of complex three-dimensional surfaces via Fourier continuation analysis
• On the resolution power of Fourier extensions for oscillatory functions
• Extrapolation algorithms for discrete signals with application in spectral estimation
• On the Fourier Extension of Nonperiodic Functions
• A Fast Algorithm for Fourier Continuation
• Eigenvectors of a Toeplitz Matrix: Discrete Version of the Prolate Spheroidal Wave Functions
• Some comments on Fourier analysis, uncertainty and modeling
• On the Periodic Discrete Prolate Spheroidal Sequences
• Prolate Spheroidal Wave Functions, Fourier Analysis, and Uncertainty-V: The Discrete Case
• Prolate Spheroidal Wave Functions, Fourier Analysis and Uncertainty - I
• Prolate Spheroidal Wave Functions, Fourier Analysis and Uncertainty - II
• Prolate Spheroidal Wave Functions, Fourier Analysis and Uncertainty-III: The Dimension of the Space of Essentially Time- and Band-Limited Signals
• Prolate Spheroidal Wave Functions, Fourier Analysis and Uncertainty - IV: Extensions to Many Dimensions; Generalized Prolate Spheroidal Functions
• A Class of Nonharmonic Fourier Series