A general recurrence relation for the weight-functions in Mühlbach-Neville-Aitken representions with application to WENO interpolation and differentiation
Preprint
Abstract
In several applications, such as \tsc{weno} interpolation and reconstruction [Shu C.W.: SIAM Rev. 51 (2009) 82--126], we are interested in the analytical expression of the weight-functions which allow the representation of the approximating function on a given stencil (Chebyshev-system) as the weighted combination of the corresponding approximating functions on substencils (Chebyshev-subsystems). We show that the weight-functions in such representations [M\"uhlbach G.: Num. Math. 31 (1978) 97--110] can be generated by a general recurrence relation based on the existence of a 1-level subdivision rule. As an example of application we apply this recurrence to the computation of the weight-functions for Lagrange interpolation [Carlini E., Ferretti R., Russo G.: SIAM J. Sci. Comp. 27 (2005) 1071--1091] for a general subdivision of the stencil ${x_{i-M_-},...,x_{i+M_+}}$ of $M+1:=M_-+M_++1$ distinct ordered points into $K_\mathrm{s}+1\leq M:=M_-+M_+>1$ (Neville) substencils ${x_{i-M_-+k_\mathrm{s}},...,x_{i+M_+-K_\mathrm{s}+k_\mathrm{s}}}$ ($k_\mathrm{s}\in{0,...,K_\mathrm{s}}$) all containing the same number of $M-K_\mathrm{s}+1$ points but each shifted by 1 cell with respect to its neighbour, and give a general proof for the conditions of positivity of the weight-functions (implying convexity of the combination), extending previous results obtained for particular stencils and subdvisions [Liu Y.Y., Shu C.W., Zhang M.P.: Acta Math. Appl. Sinica 25 (2009) 503--538]. Finally, we apply the recurrence relation to the representation by combination of substencils of derivatives of arbitrary order of the Lagrange interpolating polynomial.
Keywords
All Related Versions
This publication has 10 references indexed in Scilit:
- Representation of the Lagrange reconstructing polynomial by combination of substencilsJournal of Computational and Applied Mathematics, 2012
- Approximation error of the Lagrange reconstructing polynomialJournal of Approximation Theory, 2011
- Analysis of WENO Schemes for Full and Global AccuracySIAM Journal on Numerical Analysis, 2011
- Very-high-order weno schemesJournal of Computational Physics, 2009
- On the positivity of linear weights in WENO approximationsActa Mathematicae Applicatae Sinica, English Series, 2009
- High Order Weighted Essentially Nonoscillatory Schemes for Convection Dominated ProblemsSIAM Review, 2009
- Numerical Linear Algebra2008
- A Weighted Essentially Nonoscillatory, Large Time-Step Scheme for Hamilton--Jacobi EquationsSIAM Journal on Scientific Computing, 2005
- The general Neville-Aitken-algorithm and some applicationsNumerische Mathematik, 1978
- Elements of Numerical AnalysisMathematics of Computation, 1965