Mathematics – Numerical Analysis
Scientific paper
2010-01-04
J. Approx. Theory 163 (2011) 267-305
Mathematics
Numerical Analysis
31 pages, 1 table; revised version to appear in J. Approx. Theory
Scientific paper
10.1016/j.jat.2010.09.007
The reconstruction approach [Shu C.W.: {\em SIAM Rev.} {\bf 51} (2009) 82--126] for the numerical approximation of $f'(x)$ is based on the construction of a dual function $h(x)$ whose sliding averages over the interval $[x-\tfrac{1}{2}\Delta x,x+\tfrac{1}{2}\Delta x]$ are equal to $f(x)$ (assuming an homogeneous grid of cell-size $\Delta x$). We study the deconvolution problem [Harten A., Engquist B., Osher S., Chakravarthy S.R.: {\em J. Comp. Phys.} {\bf 71} (1987) 231--303] which relates the Taylor polynomials of $h(x)$ and $f(x)$, and obtain its explicit solution, by introducing rational numbers $\tau_n$ defined by a recurrence relation, or determined by their generating function, $g_\tau(x)$, related with the reconstruction pair of ${\rm e}^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.
No associations
LandOfFree
Approximation error of the Lagrange reconstructing polynomial does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Approximation error of the Lagrange reconstructing polynomial, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Approximation error of the Lagrange reconstructing polynomial will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-7295