Polynomial division with a remainder by means of evaluation and interpolation

DOI10.1016/0020-0190(92)90055-ZzbMath0779.65011OpenAlexW1987738511MaRDI QIDQ1205721

Akimou Sadikou, Elliott Landowne, Pan, Victor Y.

Publication date: 1 April 1993

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

Full work available at URL: https://doi.org/10.1016/0020-0190(92)90055-z

zbMATH Keywords

algorithmparallel algorithmcomputational costpolynomial divisionevaluation and interpolation

Mathematics Subject Classification ID

Parallel numerical computation (65Y05) Algorithms for approximation of functions (65D15)

Related Items

Fast matrix multiplication and its algebraic neighbourhood, Fast inversion of triangular Toeplitz matrices

Cites Work

• Polynomial division and its computational complexity
• Parallel Solution of Certain Toeplitz Linear Systems
• Improved Parallel Polynomial Division
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item