A general recurrence relation for the weight-functions in Mühlbach-Neville-Aitken representations with application to WENO interpolation and differentiation

DOI10.1016/J.AMC.2012.09.044zbMATH Open1311.65010arXiv1102.1826OpenAlexW2013028081MaRDI QIDQ2344702FDOQ2344702

Authors: G. A. Gerolymos 

Publication date: 15 May 2015

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Abstract: In several applications, such as sc{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_{-}},\mathrm{...},x_{i+M_{+}}$ of $M+1:=M_{-}+M_{+}+1$ distinct ordered points into $K_{m}athrms+1leqM:=M_{-}+M_{+}>1$ (Neville) substencils $x_{i-M_{-}+k_{m}athrms},\mathrm{...},x_{i+M_{+}-K_{m}athrms+k_{m}athrms}$ ($k_{m}athrmsin0,\mathrm{...},K_{m}athrms$) all containing the same number of $M-K_{m}athrms+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.

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

Recommendations

• scientific article; zbMATH DE number 2065340
• scientific article; zbMATH DE number 3877694
• Point-value WENO multiresolution applications to stable image compression
• On the positivity of linear weights in WENO approximations
• scientific article; zbMATH DE number 409742

zbMATH Keywords

WENOweight-functions(Lagrange) interpolation and differentiationMühlbach-Neville-Aitken

Mathematics Subject Classification ID

Numerical interpolation (65D05) Interpolation in approximation theory (41A05)

Cites Work

• Analysis of WENO schemes for full and global accuracy
• High Order Weighted Essentially Nonoscillatory Schemes for Convection Dominated Problems
• A Weighted Essentially Nonoscillatory, Large Time-Step Scheme for Hamilton--Jacobi Equations
• Title not available (Why is that?)
• Numerical Linear Algebra
• Very-high-order WENO schemes
• The general Neville-Aitken-algorithm and some applications
• On the positivity of linear weights in WENO approximations
• Representation of the Lagrange reconstructing polynomial by combination of substencils
• Approximation error of the Lagrange reconstructing polynomial

This page was built for publication: A general recurrence relation for the weight-functions in Mühlbach-Neville-Aitken representations with application to WENO interpolation and differentiation

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