A sparse polynomial interpolation based on racing strategy

MaRDI QIDQ5196281zbMATH OpenFDO

Authors

Publication date 2 October 2019

zbMATH Keywords

Javadi/Monagan algorithmracing strategysparse multivariate polynomial interpolationZippel's algorithm

Mathematics Subject Classification ID

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

Recommendations

• Sparse polynomial interpolation based on diversification
• Early termination in sparse interpolation algorithms
• Faster sparse interpolation of straight-line programs
• Sparse interpolation over finite fields via low-order roots of unity
• Interpolation of Sparse Multivariate Polynomials over Large Finite Fields with Applications

Cited in

(1)

• Early termination in sparse interpolation algorithms

Describes a project that uses

Uses Software

• Maple

This page was built for publication: A sparse polynomial interpolation based on racing strategy

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