Approximation error of the Lagrange reconstructing polynomial

DOI10.1016/J.JAT.2010.09.007MaRDI QIDQ630495zbMATH OpenOpenAlexFDO

Authors G. A. Gerolymos

Publication date 17 March 2011

Published in Journal of Approximation Theory (Search for Journal in Brave)

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

zbMATH Keywords

reconstructionfinite differencesfinite volumeshyperbolic PDEs(Lagrangian) interpolation and reconstruction

Mathematics Subject Classification ID

Approximation by polynomials (41A10) Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12) Error bounds for initial value and initial-boundary value problems involving PDEs (65M15)

Abstract: The reconstruction approach [Shu C.W.: {em SIAM Rev.} {�f 51} (2009) 82--126] for the numerical approximation of $f^{\prime }(x)$ is based on the construction of a dual function $h(x)$ whose sliding averages over the interval $[x-frac12Deltax,x+frac12Deltax]$ are equal to $f(x)$ (assuming an homogeneous grid of cell-size $Deltax$). We study the deconvolution problem [Harten A., Engquist B., Osher S., Chakravarthy S.R.: {em J. Comp. Phys.} {�f 71} (1987) 231--303] which relates the Taylor polynomials of $h(x)$ and $f(x)$, and obtain its explicit solution, by introducing rational numbers $a{u}_n$ defined by a recurrence relation, or determined by their generating function, $g_{a}u(x)$, related with the reconstruction pair of ${me}^x$. We then apply these results to the specific case of Lagrange-interpolation-based polynomial reconstruction, and determine explicitly the approximation error of the Lagrange reconstructing polynomial (whose sliding averages are equal to the Lagrange interpolating polynomial) on an arbitrary stencil defined on a homogeneous grid.

Recommendations

• Surface Reconstruction and Lagrange Basis Polynomials
• A generalization of Lagrange interpolation theorem
• scientific article; zbMATH DE number 3983788
• On the approximation error in Lagrange interpolation on equal intervals
• Approximation order of Lagrange interpolation polynomial after revised

Cites work

• scientific article; zbMATH DE number 4213315 (Why is no real title available?)
• scientific article; zbMATH DE number 5176948 (Why is no real title available?)
• scientific article; zbMATH DE number 718142 (Why is no real title available?)
• scientific article; zbMATH DE number 1061255 (Why is no real title available?)
• scientific article; zbMATH DE number 2008936 (Why is no real title available?)
• scientific article; zbMATH DE number 2008938 (Why is no real title available?)
• scientific article; zbMATH DE number 3240705 (Why is no real title available?)
• A Weighted Essentially Nonoscillatory, Large Time-Step Scheme for Hamilton--Jacobi Equations
• A technique of treating negative weights in WENO schemes
• Advanced numerical approximation of nonlinear hyperbolic equations. Lectures given at the 2nd session of the Centro Internazionale Matematico Estivo (C. I. M. E.) held in Cetraro, Italy, June 23--28, 1997
• An improved weighted essentially non-oscillatory scheme for hyperbolic conservation laws
• An introduction to Sobolev spaces and interpolation spaces
• Arbitrary high order non-oscillatory finite volume schemes on unstructured meshes for linear hyperbolic systems
• Central WENO schemes for hyperbolic systems of conservation laws
• Comparison of several spatial discretizations for the Navier-Stokes equations
• Efficient implementation of essentially nonoscillatory shock-capturing schemes
• Efficient implementation of essentially nonoscillatory shock-capturing schemes. II
• Efficient implementation of weighted ENO schemes
• Finite-volume WENO schemes for three-dimensional conservation laws
• Hermite WENO schemes and their application as limiters for Runge-Kutta discontinuous Galerkin method: One-dimensional case.
• Hierarchical reconstruction for spectral volume method on unstructured grids
• High Order Weighted Essentially Nonoscillatory Schemes for Convection Dominated Problems
• High-Order Central Schemes for Hyperbolic Systems of Conservation Laws
• Interpolation and approximation by polynomials
• Inverses of Vandermonde Matrices
• Mapped weighted essentially non-oscillatory schemes: Achieving optimal order near critical points
• Monotonicity preserving weighted essentially non-oscillatory schemes with increasingly high order of accuracy
• Numerical Differentiation Formulas
• On the Gibbs Phenomenon and Its Resolution
• On the Vandermonde Matrix
• On the construction, comparison, and local characteristic decomposition for high-order central WENO schemes
• On the positivity of linear weights in WENO approximations
• Performance of very-high-order upwind schemes for DNS of compressible wall-turbulence
• The Vandermonde Matrix
• Two Notes on Notation
• Uniformly High-Order Accurate Nonoscillatory Schemes. I
• Uniformly high order accurate essentially non-oscillatory schemes. III
• Vandermonde systems on equidistant nodes in \([0,1]\): accurate computation
• Very-high-order WENO schemes
• Weighted essentially non-oscillatory schemes

Cited in

(2)

• A general recurrence relation for the weight-functions in Mühlbach-Neville-Aitken representations with application to WENO interpolation and differentiation
• Positivity-preserving high order finite difference WENO schemes for compressible Euler equations

This page was built for publication: Approximation error of the Lagrange reconstructing polynomial

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