TITLE:
Computing the Moore-Penrose Inverse of a Matrix Through Symmetric Rank-One Updates
AUTHORS:
Xuzhou Chen, Jun Ji
KEYWORDS:
Finite Recursive Algorithm, Moore-Penrose Inverse, Symmetric Rank-One Update
JOURNAL NAME:
American Journal of Computational Mathematics,
Vol.1 No.3,
September
19,
2011
ABSTRACT: This paper presents a recursive procedure to compute the Moore-Penrose inverse of a matrix A. The method is based on the expression for the Moore-Penrose inverse of rank-one modified matrix. The computational complexity of the method is analyzed and a numerical example is included. A variant of the algorithm with lower computational complexity is also proposed. Both algorithms are tested on randomly generated matrices. Numerical performance confirms our theoretic results.