An improved early termination sparse interpolation algorithm for multivariate polynomials

DOI10.1007/s11424-017-6143-3OpenAlexW2601780183MaRDI QIDQ1621169

Qiao-Long Huang

Publication date: 8 November 2018

Published in: Journal of Systems Science and Complexity (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11424-017-6143-3

zbMATH Keywords

Ben-Or and Tiwari's algorithmearly termination algorithmrecursive sparse interpolation

Mathematics Subject Classification ID

Numerical interpolation (65D05)

Related Items

Sparse interpolation in terms of multivariate Chebyshev polynomials

Cites Work

• Unnamed Item
• Unnamed Item
• Early termination in sparse interpolation algorithms
• A new algorithm for sparse interpolation of multivariate polynomials
• Fast Parallel Algorithms for Sparse Multivariate Polynomial Interpolation over Finite Fields
• Fast solution of toeplitz systems of equations and computation of Padé approximants
• Sparse Polynomial Interpolation in Nonstandard Bases
• Symbolic-numeric sparse interpolation of multivariate polynomials