An improved early termination sparse interpolation algorithm for multivariate polynomials

DOI10.1007/S11424-017-6143-3MaRDI QIDQ1621169zbMATH OpenOpenAlexFDO

Authors 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)

Cites work

• scientific article; zbMATH DE number 3651744 (Why is no real title available?)
• scientific article; zbMATH DE number 3511563 (Why is no real title available?)
• A new algorithm for sparse interpolation of multivariate polynomials
• Early termination in sparse interpolation algorithms
• 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

Cited in

(3)

• Sparse interpolation in terms of multivariate Chebyshev polynomials
• Robust algorithms for sparse interpolation of multivariate polynomials
• Faster sparse multivariate polynomial interpolation of straight-line programs

This page was built for publication: An improved early termination sparse interpolation algorithm for multivariate polynomials

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