Stable discontinuous mapped bases: the Gibbs-Runge-avoiding stable polynomial approximation (GRASPA) method
From MaRDI portal
Publication:2064949
DOI10.1007/S40314-021-01688-ZzbMATH Open1499.65029arXiv2105.09661OpenAlexW3213555853MaRDI QIDQ2064949FDOQ2064949
Authors: Giacomo Elefante, F. Marchetti, Stefano De Marchi 
Publication date: 6 January 2022
Published in: Computational and Applied Mathematics (Search for Journal in Brave)
Abstract: The mapped bases or Fake Nodes Approach (FNA), introduced in [10], allows to change the set of nodes without the need of resampling the function. Such scheme has been successfully applied in preventing the appearance of the Gibbs phenomenon when interpolating discontinuous functions. However, the originally proposed S-Gibbs map suffers of a subtle instability when the interpolant is constructed at equidistant nodes, due to the Runge's phenomenon. Here, we propose a novel approach, termed Gibbs-Runge-Avoiding Stable Polynomial Approximation (GRASPA), where both Runge's and Gibbs phenomena are mitigated. After providing a theoretical analysis of the Lebesgue constant associated to the mapped nodes, we test the new approach by performing different numerical experiments which confirm the theoretical findings.
Full work available at URL: https://arxiv.org/abs/2105.09661
Recommendations
- A mapped polynomial method for high-accuracy approximations on arbitrary grids
- Stable discretization methods with external approximation schemes
- Discontinuous Galerkin method based on non-polynomial approximation spaces
- scientific article; zbMATH DE number 1322579
- scientific article
- Simple technique for constructing stability polynomials for explicit stabilized Runge-Kutta methods
- Galerkin method with discontinuous basis functions on staggered grips a priory estimates for the homogeneous Dirichlet problem
- Mapped polynomials and discontinuous kernels for Runge and Gibbs phenomena
- scientific article; zbMATH DE number 1788258
- Optimal Runge-Kutta stability polynomials for multidimensional high-order methods
Numerical interpolation (65D05) Interpolation in approximation theory (41A05) Algorithms for approximation of functions (65D15)
Cites Work
- Polynomial interpolation via mapped bases without resampling
- On the Lebesgue Function for Polynomial Interpolation
- Title not available (Why is that?)
- Approximation theory and approximation practice
- On a certain class of Lebesgue constants
- Lagrangian Interpolation at the Chebyshev Points xn, cos ( /n), = 0(1)n; some Unnoted Advantages
- Lebesgue functions and Lebesgue constants in polynomial interpolation
- Title not available (Why is that?)
- On the Gibbs Phenomenon and Its Resolution
- Reusing Chebyshev points for polynomial interpolation
- A mapped polynomial method for high-accuracy approximations on arbitrary grids
- Shape-driven interpolation with discontinuous kernels: error analysis, edge extraction, and applications in magnetic particle imaging
- A periodic map for linear barycentric rational trigonometric interpolation
- Treating the Gibbs phenomenon in barycentric rational interpolation and approximation via the S-Gibbs algorithm
- Multivariate approximation at fake nodes
- On \((\beta,\gamma)\)-Chebyshev functions and points of the interval
- Spectral filtering for the reduction of the Gibbs phenomenon for polynomial approximation methods on Lissajous curves with applications in MPI
Cited In (7)
- Polynomial interpolation via mapped bases without resampling
- Polynomial mapped bases: theory and applications
- More properties of \((\beta,\gamma)\)-Chebyshev functions and points
- Padua points and ``fake nodes for polynomial approximation: old, new and open problems
- Treating the Gibbs phenomenon in barycentric rational interpolation and approximation via the S-Gibbs algorithm
- Mapped polynomials and discontinuous kernels for Runge and Gibbs phenomena
- Multivariate approximation at fake nodes
Uses Software
This page was built for publication: Stable discontinuous mapped bases: the Gibbs-Runge-avoiding stable polynomial approximation (GRASPA) method
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2064949)
