Supersparse black box rational function interpolation

DOI10.1145/1993886.1993916MaRDI QIDQ5254170zbMATH OpenOpenAlexFDO

Authors Erich L. Kaltofen, Michael Nehring

Publication date 9 June 2015

Published in Proceedings of the 36th international symposium on Symbolic and algebraic computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/1993886.1993916

zbMATH Keywords

Cauchy interpolationLacunary polynomialsparse solution vector

Mathematics Subject Classification ID

Numerical interpolation (65D05) Analysis of algorithms and problem complexity (68Q25) Symbolic computation and algebraic computation (68W30)

Recommendations

• Sparse rational function interpolation with finitely many values for the coefficients
• Sparse interpolation of multivariate rational functions
• On exact and approximate interpolation of sparse rational functions
• Interpolation of shifted-lacunary polynomials
• scientific article; zbMATH DE number 1273635

Cited in

(5)

• Multilinear polynomial systems: root isolation and bit complexity
• Computing the multilinear factors of lacunary polynomials without heights
• Sparse rational function interpolation with finitely many values for the coefficients
• On exact and approximate interpolation of sparse rational functions
• Fast interpolation and multiplication of unbalanced polynomials

This page was built for publication: Supersparse black box rational function interpolation

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