Fast Parallel Exact Computation of the Generalized Inverse and Rank of a Matrix

摘要

Based on the feet parallel matrix multiplication scheme of Krishnamurthy and Klette, O(log m) step algorithms using m matrix processors are described for the exact determination of the Moore-Penrose generalized inverse and the rank of an (MXM) matrix with integer entries. (Author)