Using sparse interpolation in Hensel lifting

DOI10.1007/978-3-319-45641-6_25MaRDI QIDQ2830017zbMATH OpenOpenAlexFDO

Authors Baris Tuncer, Michael Monagan

Publication date 9 November 2016

Published in Computer Algebra in Scientific Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-45641-6_25

Mathematics Subject Classification ID

Software, source code, etc. for problems pertaining to commutative algebra (13-04) Polynomials, factorization in commutative rings (13P05) Symbolic computation and algebraic computation (68W30)

Recommendations

• The complexity of sparse Hensel lifting and sparse polynomial factorization
• Factoring multivariate polynomials with many factors and huge coefficients
• The complexity and parallel implementation of two sparse multivariate Hensel lifting algorithms for polynomial factorization
• Using sparse interpolation to solve multivariate Diophantine equations
• scientific article; zbMATH DE number 3977110

Cites work

• An Improved Multivariate Polynomial Factoring Algorithm
• Factoring Multivariate Polynomials Over the Integers
• Fast Probabilistic Algorithms for Verification of Polynomial Identities
• scientific article; zbMATH DE number 3977110 (Why is no real title available?)
• scientific article; zbMATH DE number 3651744 (Why is no real title available?)
• scientific article; zbMATH DE number 3757697 (Why is no real title available?)
• scientific article; zbMATH DE number 108109 (Why is no real title available?)
• Interpolating polynomials from their values
• POLY: a new polynomial data structure for Maple 17
• Sparse multivariate Hensel lifting: a high-performance design and implementation

Cited in

(12)

• A new algorithm for computing the extended Hensel construction of multivariate polynomials
• Factoring multivariate polynomials with many factors and huge coefficients
• A fast parallel sparse polynomial GCD algorithm
• The complexity of sparse Hensel lifting and sparse polynomial factorization
• Newton-Hensel interpolation lifting
• Factoring multivariate polynomials represented by black boxes: a Maple + C implementation
• scientific article; zbMATH DE number 3977110 (Why is no real title available?)
• Using sparse interpolation to solve multivariate Diophantine equations
• A New Black Box Factorization Algorithm - the Non-monic Case
• New Sparse Multivariate Polynomial Factorization Algorithms over Integers
• Detecting and parametrizing polynomial surfaces without base points
• Factoring sparse polynomials fast

Describes a project that uses

Uses Software

• POLY
• Maple

This page was built for publication: Using sparse interpolation in Hensel lifting

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