Adaptive mollifiers for high resolution recovery of piecewise smooth data from its spectral information

DOI10.1007/S102080010019zbMATH Open1056.42002arXivmath/0112017OpenAlexW2132110236MaRDI QIDQ1611097FDOQ1611097

Authors: Eitan Tadmor, Jared Tanner 

Publication date: 2002

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

Abstract: We discuss the reconstruction of piecewise smooth data from its (pseudo-) spectral information. Spectral projections enjoy superior resolution provided the data is globally smooth, while the presence of jump discontinuities is responsible for spurious $calO(1)$ Gibbs oscillations in the neighborhood of edges and an overall deterioration to the unacceptable first-order convergence rate. The purpose is to regain the superior accuracy in the piecewise smooth case, and this is achieved by mollification. Here we utilize a modified version of the two-parameter family of spectral mollifiers introduced by Gottlieb & Tadmor [GoTa85]. The ubiquitous one-parameter, finite-order mollifiers are based on dilation. In contrast, our mollifiers achieve their high resolution by an intricate process of high-order cancelation. To this end, we first implement a localization step using edge detection procedure, [GeTa00a, GeTa00b]. The accurate recovery of piecewise smooth data is then carried out in the direction of smoothness away from the edges, and adaptivity is responsible for the high resolution. The resulting adaptive mollifier greatly accelerates the convergence rate, recovering piecewise analytic data within exponential accuracy while removing spurious oscillations that remained in [GoTa85]. Thus, these adaptive mollifiers offer a robust, general-purpose ``black box procedure for accurate post processing of piecewise smooth data.

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

Recommendations

• Optimal filter and mollifier for piecewise smooth spectral data
• Adaptive filters for piecewise smooth spectral data*
• Reconstruction from irregular Fourier samples and Gaussian spectral mollifiers
• Adaptive sampling recovery of functions with bounded modulus of smoothness
• A hybrid approach to spectral reconstruction of piecewise smooth functions
• Fourier reconstruction of univariate piecewise-smooth functions from non-uniform spectral data with exponential convergence rates
• Recovering Piecewise Smooth Functions from Nonuniform Fourier Measurements
• scientific article; zbMATH DE number 1188840
• Estimation and Uncertainty Quantification for Piecewise Smooth Signal Recovery
• Fourier frequency adaptive regularization for smoothing data

zbMATH Keywords

reconstructionpiecewise smooth dataspectral informationspectral mollifiers

Mathematics Subject Classification ID

Trigonometric approximation (42A10) Numerical methods for trigonometric approximation and interpolation (65T40) Uniqueness and localization for orthogonal series (42C25)

Cited In (38)

• A regularization-correction approach for adapting subdivision schemes to the presence of discontinuities
• A Padé-Legendre reconstruction approach in capturing shock behavior
• On the Convergence of the Quasi-Periodic Approximations on a Finite Interval
• Smooth and compactly supported viscous sub-cell shock capturing for discontinuous Galerkin methods
• Spectral Reconstruction of Piecewise Smooth Functions from Their Discrete Data
• Stable reconstructions in Hilbert spaces and the resolution of the Gibbs phenomenon
• Nonlinear inversion of a band-limited Fourier transform
• Fourier spectral and wavelet solvers for the incompressible Navier-Stokes equations with volume-penalization: convergence of a dipole-wall collision
• On reconstruction from non-uniform spectral data
• Adaptive edge detectors for piecewise smooth data based on the minmod limiter
• Recovering exponential accuracy from non-harmonic Fourier data through spectral reprojection
• Digital total variation filtering as postprocessing for Chebyshev pseudospectral methods for conservation laws
• Idempotent filtering in spectral and spectral element methods
• Reconstruction of piecewise smooth functions from non-uniform grid point data
• \textit{A posteriori} finite-volume local subcell correction of high-order discontinuous Galerkin schemes for the nonlinear shallow-water equations
• On the numerical convergence with the inverse polynomial reconstruction method for the resolution of the Gibbs phenomenon
• A Proof, Based on the Euler Sum Acceleration, of the Recovery of an Exponential (Geometric) Rate of Convergence for the Fourier Series of a Function with Gibbs Phenomenon
• Acceleration of algebraically-converging Fourier series when the coefficients have series in powers of \(1/n\)
• Exclusive robustness of Gegenbauer method to truncated convolution errors
• Algorithm 1041: HiPPIS -- a high-order positivity-preserving mapping software for structured meshes
• Towards the resolution of the Gibbs phenomena.
• A weighted averaging method for treating discontinuous spectral data
• The Legendre-Burgers equation: when artificial dissipation fails
• A Fourier spectral method for the Navier-Stokes equations with volume penalization for moving solid obstacles
• Spectral methods in the presence of discontinuities
• A note on the Gibbs phenomenon with multiquadric radial basis functions
• Determining the locations and discontinuities in the derivatives of functions
• Construction of Lanczos type filters for the Fourier series approximation
• Generalized sampling and the stable and accurate reconstruction of piecewise analytic functions from their Fourier coefficients
• Robust reprojection methods for the resolution of the Gibbs phenomenon
• Improving Fourier partial sum approximation for discontinuous functions using a weight function
• Filtering in Legendre spectral methods
• Optimal filter and mollifier for piecewise smooth spectral data
• Chebyshev super spectral viscosity method for a fluidized bed model.
• Detecting derivative discontinuity locations in piecewise continuous functions from Fourier spectral data
• Padé-Legendre interpolants for Gibbs reconstruction
• Detection of edges in spectral data III-refinement of the concentration method
• Mollification of Fourier spectral methods with polynomial kernels

This page was built for publication: Adaptive mollifiers for high resolution recovery of piecewise smooth data from its spectral information

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1611097)