Factoring multivariate polynomials represented by black boxes: a Maple + C implementation

DOI10.1007/s11786-022-00534-7OpenAlexW4297880405MaRDI QIDQ2680117

Tian Chen, Michael B. Monagan

Publication date: 27 January 2023

Published in: Mathematics in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11786-022-00534-7

zbMATH Keywords

determinant algorithmsmultivariate polynomial factorizationblack box representationsparse hensel lifting

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30)

Related Items

A New Black Box Factorization Algorithm - the Non-monic Case

Uses Software

• FOXBOX
• Maple
• POLY

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On computing the determinant in small parallel time using a small number of processors
• Interpolating polynomials from their values
• Computing with polynomials given by black boxes for their evaluations: greatest common divisors, factorization, separation of numerators and denominators
• Irreducibility of multivariate polynomials
• Sparse multivariate Hensel lifting: a high-performance design and implementation
• Factoring multivariate polynomials with many factors and huge coefficients
• The complexity and parallel implementation of two sparse multivariate Hensel lifting algorithms for polynomial factorization
• The complexity of sparse Hensel lifting and sparse polynomial factorization
• Improved dense multivariate polynomial factorization algorithms
• Numerical solution of linear equations with Toeplitz and vector Toeplitz matrices
• Using Sparse Interpolation in Hensel Lifting
• Modern Computer Algebra
• Effective Hilbert irreducibility
• Fast Probabilistic Algorithms for Verification of Polynomial Identities
• Factoring Multivariate Polynomials Over the Integers
• Analysis of Algorithms, A Case Study: Determinants of Matrices with Polynomial Entries
• What Can (and Can't) we Do with Sparse Polynomials?
• Linear Hensel Lifting for Fp[x,y and Z[x] with Cubic Cost]
• The Design of Maple's Sum-of-Products and POLY Data Structures for Representing Mathematical Objects
• Systems of distinct representatives and linear algebra
• Sylvester's Identity and Multistep Integer-Preserving Gaussian Elimination