×

Lagrange-type basis for multivariate uniform integrable tensor-product Birkhoff interpolation. (English) Zbl 1385.65018

Lagrange, Hermite, and Birkhoff interpolation methods are all central to approximation theory, numerical analysis and for instance the generation of quadrature rules. In case it is desired to use these univariate methods in multiple dimensions, a tensor product approach is for example suitable for this extension. In this article, tensor product Birkhoff interpolation schemes are considered in their full generality. The interpolation points are equally spaced and they are forming an \(n\)-dimensional lattice. Here, the Birkhoff interpolants are sought by using Lagrange bases of the multidimensional polynomial space in order to reduce their computational complexity.

MSC:

65D05 Numerical interpolation
41A05 Interpolation in approximation theory
41A63 Multidimensional problems
Full Text: DOI

References:

[1] LorentzGG, RiemanschneiderSD, JetterK. Birkhoff Interpolation. Massachusetts, London: Addison Wesley Pub. Co., Reading; 1983. · Zbl 0522.41001
[2] LorentzRA. Multivariate Birkhoff interpolation, Number 1516 in Lecture Notes in Mathematics. New York: Springer‐Verlag; 1992. · Zbl 0760.41002
[3] ChungKC, YaoTH. On lattices admitting unique Lagrange interpolation. SIAM J Num Anal.1977;14:735‐743. · Zbl 0367.65003
[4] GascaM, MaeztuJI. On Lagrange and Hermite interpolation in \(\mathbb{R}^k\). Numer Math.1982;39:1‐14. · Zbl 0457.65004
[5] deBoorC, RonA. On multivariate polynomial interpolation. Constr Approximation. 1990;6(3):287‐302. · Zbl 0719.41006
[6] SauerT. Lagrange interpolaiton on subgrids of tensor product grids. Math Comput.2004;73:181‐190. · Zbl 1087.41004
[7] MarinariMG, MöllerHM, MoraT. Gröbner bases of ideals defined by functionals with an application to ideals of projective points. J AAECC. 1993;4(2):103‐145. · Zbl 0785.13009
[8] ChaiJJ, LeiN, LiY, XiaP. The proper interpolation space for multivariate Birkhoff interpolation. J Comput Appl Math2011;235:3207‐3214. · Zbl 1219.41002
[9] IsaacsonE, KellerHB. Analysis of Numerical Methods. New York: Wiley; 1966;294‐298. · Zbl 0168.13101
[10] CrainicM, CrainicN. Birkhoff interpolation with rectangular sets of nodes and with few derivatives. East J Approx. 2008;14(4):29‐43.
[11] LeiN, ChaiJJ, XiaP, LiY. A fast algorithm for the multivariate Birkhoff interpolation problem. J Comput Appl Math.2011;236:1656‐1666. · Zbl 1232.65020
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.