Issue No. 10 - October (1973 vol. 22)
R.M.-M. Chen , Bell Laboratories
This paper derives a set of new algorithms based on the exchange method for the computation of matrix inverses including nonsingular, symmetric nonsingular, and rectangular matrices. The symmetric matrix inversion algorithm can save up to 50 percent of the computation time required for the Gauss-Jordan elimination method. The pseudoinverse algorithms derived here are very attractive in terms of small storage requirement, short computation time, and high numerical accuracy. Comparisons are made between the new algorithms and existing ones, and numerical examples are included.
Exchange method, generalized inverse of matrix, least squares solution, matrix decomposition, permutation, pivot selection, rank of matrix, symmetric matrix inversion.
R. Chen, "New Matrix Inversion Algorithms Based on Exchange Method," in IEEE Transactions on Computers, vol. 22, no. , pp. 885-890, 1973.