Massively parallel search for linear factors in polynomials with many variables

DOI10.1016/S0096-3003(96)00138-5MaRDI QIDQ1366832zbMATH OpenOpenAlexFDO

Authors Jean-Christophe Hohl

Publication date 22 January 1998

Published in Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0096-3003(96)00138-5

zbMATH Keywords

linear factorsparallel computationpolynomialrecursive polynomial reductions

Mathematics Subject Classification ID

Real polynomials: location of zeros (26C10) Numerical computation of solutions to single equations (65H05) Parallel numerical computation (65Y05)

Review text

Search for all linear factors in a multi-variate polynomial of degree \(m\) with \(N\) variables. Theory how to find them by recursive polynomial reductions. Parallelization by distributing the work to free processors. Acceptable efficiency only for number of processors \(p <m\). Implementation with message passing on a CM5 (not using the vector units).

Recommendations

• Massively parallel factorizations of polynomials with many non-commuting variables
• scientific article; zbMATH DE number 1263395
• Massively parallel computations on many-variable polynomials
• Parallel algorithms for some algebraic operations on polynomial equations

Cites work

• An Improved Multivariate Polynomial Factoring Algorithm
• Differential Identities
• Factoring Multivariate Polynomials Over the Integers
• Factoring Polynomials Over Large Finite Fields
• Massively parallel computation of many-variable polynomial interpolation
• Massively parallel computations on many-variable polynomials
• On Hensel factorization. I
• Products of polynomials in many variables

Cited in

(4)

• Intrinsically parallel solution of systems of linear partial differential equations
• Massively parallel factorizations of polynomials with many non-commuting variables
• Massively parallel computations on many-variable polynomials
• Semi-numerical absolute factorization of polynomials with integer coefficients

This page was built for publication: Massively parallel search for linear factors in polynomials with many variables

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