Computational aspects of multivariate polynomial interpolation: Indexing the coefficients

DOI10.1023/A:1018929521682MaRDI QIDQ1968634zbMATH OpenFDO

Authors Carl De Boor

Publication date 21 March 2000

Published in Advances in Computational Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1023/A:1018929521682

zbMATH Keywords

algorithmpolynomial idealspolynomial interpolation

Mathematics Subject Classification ID

Interpolation in approximation theory (41A05) Approximation by polynomials (41A10) Multidimensional problems (41A63) Numerical interpolation (65D05) Algorithms for approximation of functions (65D15)

Review text

An algorithm is derived for generating the information needed to pass efficiently between multi-indices of neighboring degrees, of use in the construction and evaluation of interpolating polynomials and in the construction of good bases for polynomial ideals.

Recommendations

• Massively parallel computation of many-variable polynomial interpolation
• scientific article; zbMATH DE number 4136664
• Computational Aspects of Polynomial Interpolation in Several Variables
• scientific article; zbMATH DE number 3876580
• An algorithm for implicit interpolation

Cited in

(10)

• Massively parallel computation of many-variable polynomial interpolation
• Construction of commutative filters for LES on unstructured meshes
• Matrix methods for the simplicial Bernstein representation and for the evaluation of multivariate polynomials
• Computational aspects of multivariate polynomial interpolation
• Numerical computation of H-bases
• A linear system arising from a polynomial problem and its applications
• Prony's method in several variables
• Numerical Analysis and Its Applications
• Efficient polynomial reduction
• The multivariate Horner scheme revisited

This page was built for publication: Computational aspects of multivariate polynomial interpolation: Indexing the coefficients

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