Fast parallel polynomial division via reduction to triangular Toeplitz matrix inversion and to polynomial inversion modulo a power

DOI10.1016/0020-0190(85)90037-7zbMath0608.65026OpenAlexW2074917087MaRDI QIDQ1085949

Dario Andrea Bini, Pan, Victor Y.

Publication date: 1985

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0190(85)90037-7

zbMATH Keywords

parallel algorithmsmatrix inversiontriangular Toeplitz matricespolynomial divisionpolynomial inversion

Mathematics Subject Classification ID

Polynomials in real and complex fields: factorization (12D05) Numerical computation of solutions to single equations (65H05) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items

Polynomial division and its computational complexity, Fast parallel algorithms for polynomial division over an arbitrary field of constants

Cites Work

• Parallel Solution of Certain Toeplitz Linear Systems
• Unnamed Item
• Unnamed Item
• Unnamed Item