Open Access
September, 1953 Scaling and Error Analysis for Matrix Inversion by Partitioning
Mark Lotkin, Russell Ramage
Ann. Math. Statist. 24(3): 428-439 (September, 1953). DOI: 10.1214/aoms/1177728982


There is presently available a large number of techniques purporting to accomplish the inversion of matrices. While the purely mathematical aspects of this problem, on one hand, are thus well recognized, the computational ones, on the other hand, are not. The growth of the rounding error, in particular, may be so rapid as to make some inversion procedures altogether unstable. It is from this point of view that the partitioning method seems to be capable of yielding more accurate results than do other methods. By stopping, at any desired step, to improve the intermediate inverses until satisfactory accuracy is attained, the growth of the rounding error may be kept in check. The following sections, then, give a brief description of the partitioning method and treat in some detail an effective scaling scheme permitting the inversion routine to be carried out by high speed computing machinery. Next a careful examination is carried out of the accuracy attainable by the proposed scheme; together with an error squaring iteration procedure it is found capable of yielding accuracies sufficient for most practical purposes.


Download Citation

Mark Lotkin. Russell Ramage. "Scaling and Error Analysis for Matrix Inversion by Partitioning." Ann. Math. Statist. 24 (3) 428 - 439, September, 1953.


Published: September, 1953
First available in Project Euclid: 28 April 2007

zbMATH: 0051.34701
MathSciNet: MR56373
Digital Object Identifier: 10.1214/aoms/1177728982

Rights: Copyright © 1953 Institute of Mathematical Statistics

Vol.24 • No. 3 • September, 1953
Back to Top