Newton basis for multivariate Birkhoff interpolation

DOI10.1016/J.CAM.2008.10.009MaRDI QIDQ1019818zbMATH OpenOpenAlexFDO

Authors Xiaoying Wang, Shugong Zhang, Tian Dong

Publication date 28 May 2009

Published in Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cam.2008.10.009

zbMATH Keywords

algorithmsconnected closureconnected interpolationHermite systemlacunary interpolationmultivariate Birkhoff interpolationNewton basis

Mathematics Subject Classification ID

Approximation by polynomials (41A10) Multidimensional problems (41A63) Numerical interpolation (65D05)

Review text

A new type of multivariate Birkhoff interpolation (lacunary interpolation) is introduced. Its Newton paradigm and the corresponding algorithms are presented. The method of construction of a Hermite system for any interpolation problem of this type and the associated Newton basis is developed.

Recommendations

• The proper interpolation space for multivariate Birkhoff interpolation
• A fast algorithm for the multivariate Birkhoff interpolation problem
• scientific article; zbMATH DE number 4136664
• Birkhoff Polynomial Basis
• Multivariate Birkhoff interpolation

Cites work

• Gröbner bases of ideals defined by functionals with an application to ideals of projective points
• scientific article; zbMATH DE number 5902200 (Why is no real title available?)
• scientific article; zbMATH DE number 3826418 (Why is no real title available?)
• scientific article; zbMATH DE number 2172780 (Why is no real title available?)
• scientific article; zbMATH DE number 2196434 (Why is no real title available?)
• Ideals, varieties, and algorithms. An introduction to computational algebraic geometry and commutative algebra
• Multivariate Birkhoff interpolation
• On Birkhoff interpolation by polynomials in several variables
• On Lagrange and Hermite interpolation in R^ k.
• On the history of multivariate polynomial interpolation
• Polynomial interpolation in several variables

Cited in

(11)

• Minimum Sobolev norm interpolation of scattered derivative data
• The proper interpolation space for multivariate Birkhoff interpolation
• Lagrange-type basis for multivariate uniform integrable tensor-product Birkhoff interpolation
• On the unique minimal monomial basis of Birkhoff interpolation problem
• scientific article; zbMATH DE number 3935656 (Why is no real title available?)
• scientific article; zbMATH DE number 19411 (Why is no real title available?)
• scientific article; zbMATH DE number 1146074 (Why is no real title available?)
• Stable monomial basis for multivariate Birkhoff interpolation problems
• Multivariate polynomial interpolation in Newton forms
• A fast algorithm for the multivariate Birkhoff interpolation problem
• The discretization for bivariate ideal interpolation

This page was built for publication: Newton basis for multivariate Birkhoff interpolation

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