On the Gibbs phenomenon. I: Recovering exponential accuracy from the Fourier partial sum of a nonperiodic analytic function

DOI10.1016/0377-0427(92)90260-5zbMath0781.42022OpenAlexW2042333371MaRDI QIDQ1195723

Chi-Wang Shu, David Gottlieb, Hervé Vandeven, Alex Solomonoff

Publication date: 18 January 1993

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0377-0427(92)90260-5

zbMATH Keywords

numerical examples Gegenbauer polynomials Gibbs phenomenon Fourier coefficients exponential accuracy

Mathematics Subject Classification ID

Orthogonal polynomials and functions of hypergeometric type (Jacobi, Laguerre, Hermite, Askey scheme, etc.) (33C45) Fourier series in special orthogonal functions (Legendre polynomials, Walsh functions, etc.) (42C10)

Related Items (82)

Robust reprojection methods for the resolution of the Gibbs phenomenon ⋮ Resolving the Gibbs phenomenon via a discontinuous basis in a mode solver for open optical systems ⋮ Chebyshev super spectral viscosity method for a fluidized bed model. ⋮ A reconstruction-based Chebyshev-collocation method for the Poisson equation: an accurate treatment of the Gibbs-Wilbraham phenomenon on irregular interfaces ⋮ On approximation of smooth functions from null spaces of optimal linear differential operators with constant coefficients ⋮ Generalization of the inverse polynomial reconstruction method in the resolution of the Gibbs phenomenon ⋮ Exclusive robustness of Gegenbauer method to truncated convolution errors ⋮ Resolution properties of the Fourier method for discontinuous waves ⋮ An investigation of resolution of 2-variate Gibbs phenomenon ⋮ Idempotent filtering in spectral and spectral element methods ⋮ An online intrinsic stabilization strategy for the reduced basis approximation of parametrized advection-dominated problems ⋮ Rational trigonometric approximations using Fourier series partial sums ⋮ A note on the accuracy of spectral method applied to nonlinear conservation laws ⋮ An averaging method for the Fourier approximation to discontinuous functions ⋮ The resolution of the Gibbs phenomenon for ``spliced functions in one and two dimensions ⋮ A note on the Gibbs phenomenon with multiquadric radial basis functions ⋮ Padé-Gegenbauer suppression of Runge phenomenon in the diagonal limit of Gegenbauer approximations ⋮ On inverse methods for the resolution of the Gibbs phenomenon ⋮ Finite Fourier frame approximation using the inverse polynomial reconstruction method ⋮ Detection of edges from spectral data: new results ⋮ Reconstruction of piecewise smooth functions from non-uniform grid point data ⋮ Spectral viscosity method with generalized Hermite functions for nonlinear conservation laws ⋮ The Chebyshev spectral viscosity method for the time dependent eikonal equation ⋮ On the numerical convergence with the inverse polynomial reconstruction method for the resolution of the Gibbs phenomenon ⋮ Recovery of high order accuracy in radial basis function approximations of discontinuous problems ⋮ Asymptotic behavior of Eckhoff’s method for Fourier series convergence acceleration ⋮ On the numerical stability of Fourier extensions ⋮ Adapting cubic Hermite splines to the presence of singularities through correction terms ⋮ Recovering exponential accuracy in Fourier spectral methods involving piecewise smooth functions with unbounded derivative singularities ⋮ Stable reconstructions in Hilbert spaces and the resolution of the Gibbs phenomenon ⋮ A unified high-order Eulerian method for continuum simulations of fluid flow and of elastic-plastic deformations in solids ⋮ Fourier coefficients for Laguerre–Sobolev type orthogonal polynomials ⋮ A regularization-correction approach for adapting subdivision schemes to the presence of discontinuities ⋮ Order enhanced finite volume methods through non-polynomial approximation ⋮ Recovering exponential accuracy from non-harmonic Fourier data through spectral reprojection ⋮ Filtering in time-dependent problems ⋮ An improved estimate of PSWF approximation and approximation by Mathieu functions ⋮ Recovering high-order accuracy in WENO computations of steady-state hyperbolic systems ⋮ Towards the resolution of the Gibbs phenomena. ⋮ Gibbs phenomenon removal by adding Heaviside functions ⋮ A weighted averaging method for treating discontinuous spectral data ⋮ Superconvergence of Jacobi-Gauss-type spectral interpolation ⋮ Local spline approximation of discontinuous functions and location of discontinuities, given low-order Fourier coefficient information. ⋮ Spectral methods in the presence of discontinuities ⋮ Local approximation on surfaces with discontinuities, given limited order Fourier coefficients ⋮ Jacobi approximations in certain Hilbert spaces and their applications to singular differential equations ⋮ A Hybrid Method for the Resolution of the Gibbs Phenomenon ⋮ Accelerating the convergence of trigonometric series ⋮ Gibbs phenomenon for Fourier partial sums on \(\mathbb{Z}_p\) ⋮ Fourier spectral and wavelet solvers for the incompressible Navier-Stokes equations with volume-penalization: convergence of a dipole-wall collision ⋮ Accurate, high-order representation of complex three-dimensional surfaces via Fourier continuation analysis ⋮ Lagrange interpolation for continuous piecewise smooth functions ⋮ On exponential convergence of Gegenbauer interpolation and spectral differentiation ⋮ Discontinuous collocation methods and gravitational self-force applications ⋮ Gibbs phenomenon and its removal for a class of orthogonal expansions ⋮ Approximation error in regularized SVD-based Fourier continuations ⋮ A Mapped Polynomial Method for High-Accuracy Approximations on Arbitrary Grids ⋮ A windowed Fourier pseudospectral method for hyperbolic conservation laws ⋮ Inverse polynomial reconstruction of two dimensional Fourier images ⋮ Digital total variation filtering as postprocessing for Chebyshev pseudospectral methods for conservation laws ⋮ On a rational linear approximation of Fourier series for smooth functions ⋮ Trouble with Gegenbauer reconstruction for defeating Gibbs' phenomenon: Runge phenomenon in the diagonal limit of Gegenbauer polynomial approximations ⋮ Iterative methods based on spline approximations to detect discontinuities from Fourier data ⋮ A Fourier Extension Based Numerical Integration Scheme for Fast and High-Order Approximation of Convolutions with Weakly Singular Kernels ⋮ Application of Gegenbauer polynomial expansions to mitigate Gibbs phenomenon in Fourier-Bessel series solutions of a dynamic sphere problem ⋮ On the resolution power of Fourier extensions for oscillatory functions ⋮ Recovering exponential accuracy from collocation point values of smooth functions with end-point singularities ⋮ Construction of Lanczos type filters for the Fourier series approximation ⋮ Acceleration of algebraically-converging Fourier series when the coefficients have series in powers of \(1/n\) ⋮ On the Optimal Estimates and Comparison of Gegenbauer Expansion Coefficients ⋮ Convergence acceleration of modified Fourier series in one or more dimensions ⋮ ASYMPTOTIC BEHAVIOR OF THE KRYLOV–LANCZOS INTERPOLATION ⋮ Adaptive wavelet-enriched hierarchical finite element model for polycrystalline microstructures ⋮ Wavelet-enriched adaptive crystal plasticity finite element model for polycrystalline microstructures ⋮ A strategy for choosing Gegenbauer reconstruction parameters for numerical stability ⋮ Detecting discontinuity points from spectral data with the quotient-difference (qd) algorithm ⋮ Super spectral viscosity method for nonlinear conservation laws ⋮ Generalized sampling and the stable and accurate reconstruction of piecewise analytic functions from their Fourier coefficients ⋮ Detection of edges in spectral data ⋮ The resolution of the Gibbs phenomenon for spherical harmonics ⋮ A robust method for accurately representing nonperiodic functions given Fourier coefficient information ⋮ On the Convergence of the Quasi-Periodic Approximations on a Finite Interval

Cites Work

This page was built for publication: On the Gibbs phenomenon. I: Recovering exponential accuracy from the Fourier partial sum of a nonperiodic analytic function