Computation of Pseudoinverse Matrices Using Residue Arithmetic

Abstract

This paper discusses the use of residue (single and multiple modulus) arithmetic in computing the Moore-Penrose pseudoinverse of a matrix. The process can significantly reduce roundoff error. Proper selection of the modulus (or moduli) is critical. Necessary and sufficient criteria for modulus selection are developed.