Parallel algorithms for matrix polynomial division

DOI10.1016/0898-1221(91)90179-8zbMATH Open0728.65033OpenAlexW1988435385MaRDI QIDQ805151FDOQ805151

Grazia Lotti, Paola Favati

Publication date: 1991

Published in: Computers & Mathematics with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0898-1221(91)90179-8

Recommendations

• Polynomial division and its computational complexity
• A fast algorithm for the division of two polynomial matrices
• Improved Parallel Polynomial Division
• Fast parallel polynomial division via reduction to triangular Toeplitz matrix inversion and to polynomial inversion modulo a power
• Fast parallel algorithms for polynomial division over an arbitrary field of constants

zbMATH Keywords

algorithmsparallel algorithmsmatrix polynomial divisionparallel computational cost

Mathematics Subject Classification ID

Parallel numerical computation (65Y05) Complexity and performance of numerical algorithms (65Y20) Matrices over function rings in one or more variables (15A54)

Cites Work

• Parallel Solution of Certain Toeplitz Linear Systems
• Finding the maximum, merging, and sorting in a parallel computation model
• Polynomial division and its computational complexity
• Logarithmic Depth Circuits for Algebraic Functions
• Relations between Concurrent-Write Models of Parallel Computation
• A Survey of Parallel Algorithms in Numerical Linear Algebra
• Complexity of parallel matrix computations
• An efficient division algorithm for polynomial matrices
• A fast algorithm for the division of two polynomial matrices

Cited In (9)

• Title not available (Why is that?)
• A division algorithm for polynomial matrices
• Algorithms for fast polynomial division
• A fast algorithm for the division of two polynomial matrices
• Data parallel evaluation-interpolation algorithm for polynomial matrix inversion
• A logarithmic Boolean time algorithm for parallel polynomial division
• Fast parallel algorithms for polynomial division over an arbitrary field of constants
• Computational algorithms for algebraic operations on multidimensional polynomials
• Title not available (Why is that?)

This page was built for publication: Parallel algorithms for matrix polynomial division

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