Portal de Periódicos da CAPES

Fast parallel matrix and GCD computations

1982; Academic Press; Volume: 52; Issue: 3 Linguagem: Inglês

10.1016/s0019-9958(82)90766-5

1878-2981

Allan Borodin, Joachim von zur Gathen, John E. Hopcroft,

Numerical Methods and Algorithms

Parallel algorithms to compute the determinant and characteristic polynomial of matrices and the gcd of polynomials are presented. The rank of matrices and solutions of arbitrary systems of linear equations are computed by parallel Las Vegas algorithms. All algorithms work over arbitrary fields. They run in parallel time O(log2 n) (where n is the number of inputs) and use a polynomial number of processors.