A comparison of numerical algorithms for Fourier extension of the first, second, and third kinds

DOI10.1006/jcph.2002.7023zbMath0999.65132OpenAlexW2036740708MaRDI QIDQ1601548

Publication date: 26 November 2002

Published in: Journal of Computational Physics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/jcph.2002.7023

zbMATH Keywords

wavelets singular value decomposition homogeneous boundary value problem Fourier extension iterative refinements local Fourier basis inhomogeneous Poisson equation pseudospectral algorithms

Mathematics Subject Classification ID

Spectral, collocation and related methods for boundary value problems involving PDEs (65N35) Trigonometric approximation (42A10) Numerical methods for wavelets (65T60) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50) Numerical methods for trigonometric approximation and interpolation (65T40)

Related Items

Subperiodic trigonometric subsampling: A numerical approach, Quadrature by two expansions: evaluating Laplace layer potentials using complex polynomial and plane wave expansions, The smooth forcing extension method: a high-order technique for solving elliptic equations on complex domains, Prolate spheroidal wavefunctions as an alternative to Chebyshev and Legendre polynomials for spectral element and pseudospectral algorithms, A Radial Basis Function based Frames Strategy for Bypassing the Runge Phenomenon, Asymptotic Fourier coefficients for a \(C^\infty\) bell (smoothed-``top-hat) \& the Fourier extension problem, Multi-dimensional hybrid Fourier continuation-WENO solvers for conservation laws, A robust moving mesh method for spectral collocation solutions of time-dependent partial differential equations, Two-Dimensional Fourier Continuation and Applications, Fourier embedded domain methods: Periodic and \(C^{\infty}\) extension of a function defined on an irregular region to a rectangle via convolution with Gaussian kernels, Function Approximation on Arbitrary Domains Using Fourier Extension Frames, Pseudospectral Fourier reconstruction with the modified inverse polynomial reconstruction method, Accurate and efficient spectral methods for elliptic PDEs in complex domains, On the numerical stability of Fourier extensions, Numerical analytic continuation, Fourier continuation discontinuous Galerkin methods for linear hyperbolic problems, Stable reconstructions in Hilbert spaces and the resolution of the Gibbs phenomenon, An FMM Accelerated Poisson Solver for Complicated Geometries in the Plane Using Function Extension, Quadrature by two expansions for evaluating Helmholtz layer potentials, A Fast Algorithm for the Convolution of Functions with Compact Support Using Fourier Extensions, APPROXIMATING SMOOTH, MULTIVARIATE FUNCTIONS ON IRREGULAR DOMAINS, Multi-domain Fourier-continuation/WENO hybrid solver for conservation laws, Six strategies for defeating the Runge phenomenon in Gaussian radial basis functions on a finite interval, A two-level method for sparse time-frequency representation of multiscale data, \(\alpha \) regularization of the POD-Galerkin dynamical systems of the Kuramoto-Sivashinsky equation, Vector potential-based MHD solver for non-periodic flows using Fourier continuation expansions, Approximation of an analytic function on a finite real interval by a bandlimited function and conjectures on properties of prolate spheroidal functions, AAA interpolation of equispaced data, Fast and stable approximation of analytic functions from equispaced samples via polynomial frames, Subperiodic Trigonometric Hyperinterpolation, Spatially dispersionless, unconditionally stable FC-AD solvers for variable-coefficient PDEs, Convergence and error theorems for Hermite function pseudo-RBFs: interpolation on a finite interval by Gaussian-localized polynomials, Two algorithms for periodic extension on uniform grids, Nonperiodic trigonometric polynomial approximation, Multivariate Modified Fourier Expansions, The AZ Algorithm for Least Squares Systems with a Known Incomplete Generalized Inverse, The Fourier approximation of smooth but non-periodic functions from unevenly spaced data, Spectral methods in non-tensor geometry. II: Chebyshev versus Zernike polynomials, gridding strategies and spectral extension on squircle-bounded and perturbed-quadrifolium domains, Accurate, high-order representation of complex three-dimensional surfaces via Fourier continuation analysis, A domain decomposition Fourier continuation method for enhanced \(L_1\) regularization using sparsity of edges in reconstructing Fourier data, Modal spectral element method in curvilinear domains, On the Numerical Rank of Radial Basis Function Kernels in High Dimensions, Gibbs phenomenon and its removal for a class of orthogonal expansions, High-order unconditionally stable FC-AD solvers for general smooth domains. II: Elliptic, parabolic and hyperbolic PDEs; theoretical considerations, Approximation error in regularized SVD-based Fourier continuations, On the spectral accuracy of a fictitious domain method for elliptic operators in multi-dimensions, 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}\), A spectral fictitious domain method with internal forcing for solving elliptic PDEs, A Mapped Polynomial Method for High-Accuracy Approximations on Arbitrary Grids, A spectral FC solver for the compressible Navier-Stokes equations in general domains. I: Explicit time-stepping, High-order unconditionally stable FC-AD solvers for general smooth domains. I: Basic elements, Sobolev smoothing of SVD-based Fourier continuations, A new constructive and elementary proof of a Bernstein-Walsh theorem, improved to infinite order convergence, for functions \(C^\infty\) in an intricate but smooth two-dimensional real domain, A Fourier Extension Based Numerical Integration Scheme for Fast and High-Order Approximation of Convolutions with Weakly Singular Kernels, Fast Algorithms for the Computation of Fourier Extensions of Arbitrary Length, Parameter selection and numerical approximation properties of Fourier extensions from fixed data, Approximation on non-tensor domains including squircles. III: Polynomial hyperinterpolation and radial basis function interpolation on Chebyshev-like grids and truncated uniform grids, On the resolution power of Fourier extensions for oscillatory functions, Rational wavelets and their application for solving the heat transfer equations in porous medium, Fourier spectral embedded boundary solution of the Poisson's and Laplace equations with Dirichlet boundary conditions, Convergence acceleration of modified Fourier series in one or more dimensions, Large-degree asymptotics and exponential asymptotics for Fourier, Chebyshev and Hermite coefficients and Fourier transforms, The Fourier extension method and discrete orthogonal polynomials on an arc of the circle, A Windowed Fourier Method for Approximation of Non-periodic Functions on Equispaced Nodes, 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, Numerical differentiation for two-dimensional functions by a Fourier extension method, An Adaptive Partition of Unity Method for Multivariate Chebyshev Polynomial Approximations, Pointwise and uniform convergence of Fourier extensions, Numerical differentiation by a Fourier extension method with super-order regularization, Chebyshev-Fourier spectral methods for nonperiodic boundary value problems, Hermite function interpolation on a finite uniform grid: defeating the Runge phenomenon and replacing radial basis functions, An Efficient Spectral Method for Elliptic PDEs in Complex Domains with Circular Embedding, On the Convergence of the Quasi-Periodic Approximations on a Finite Interval, How Exponentially Ill-Conditioned Are Contiguous Submatrices of the Fourier Matrix?

Cites Work