A sparse polynomial interpolation based on racing strategy

zbMATH Open1438.65008MaRDI QIDQ5196281FDOQ5196281

Authors:

Publication date: 2 October 2019

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

zbMATH Keywords

Zippel's algorithmsparse multivariate polynomial interpolationJavadi/Monagan algorithmracing strategy

Mathematics Subject Classification ID

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

Cited In (1)

• Early termination in sparse interpolation algorithms

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)