Massively parallel computation of many-variable polynomial interpolation

DOI10.1016/0096-3003(95)00283-9MaRDI QIDQ1354266zbMATH OpenOpenAlexFDO

Authors Jérome Dégot

Publication date 28 July 1997

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

Full work available at URL https://doi.org/10.1016/0096-3003(95)00283-9

zbMATH Keywords

algorithminterpolation polynomialmany-variable polynomialsparallel computationprogramsstability

Mathematics Subject Classification ID

Software, source code, etc. for problems pertaining to approximations and expansions (41-04) Interpolation in approximation theory (41A05) Multidimensional problems (41A63) Numerical interpolation (65D05) Parallel numerical computation (65Y05)

Review text

The author uses the frame and results in the theory of many-variable polynomials. From these results, he derives an effective algorithm that builds an interpolation polynomial. Also, he studies the stability of this algorithm and to computer implementation, several programs are given.

Recommendations

• New algorithms for polynomial and trigonometric interpolation on parallel computers
• Computational aspects of multivariate polynomial interpolation: Indexing the coefficients
• Massively parallel computations on many-variable polynomials
• Fast parallel algorithm for polynomial interpolation
• scientific article; zbMATH DE number 4136664

Cites work

• An Inequality for Products of Polynomials
• Massively parallel computations on many-variable polynomials
• Products of polynomials in many variables

Cited in

(5)

• Intrinsically parallel solution of systems of linear partial differential equations
• Massively parallel search for linear factors in polynomials with many variables
• Massively parallel computations on many-variable polynomials
• Computational aspects of multivariate polynomial interpolation: Indexing the coefficients
• Distributed Computing - IWDC 2004

This page was built for publication: Massively parallel computation of many-variable polynomial interpolation

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