Matrix Inversion by Partitioning
- 1 May 1957
- journal article
- research article
- Published by Cambridge University Press (CUP) in Aeronautical Quarterly
- Vol. 8 (2) , 157-184
- https://doi.org/10.1017/s0001925900010465
Abstract
Summary: A systematic discussion of partitioning as a tool for matrix inversion is presented, together with various methods and applications which have been of help in actual computations. New concepts are introduced, among them those of super-matrix and of square partitioning. The most usual type of partitioning, that into 2x2 sub-matrices, is discussed in detail, showing the orderly arrangement of the calculations in an auxiliary matrix. Further sections deal with matrices of the continuant type, and with special types of symmetry in the arrangement of the sub-matrices. The greatest advantage of the method of partitioning for the inversion of these types (as compared with the elimination method) lies in a considerable reduction in the number of arithmetical operations.Keywords
This publication has 6 references indexed in Scilit:
- Reciprocation of Triply Partitioned MatricesJournal of the Royal Aeronautical Society, 1956
- Reciprocation of Triply-Partitioned MatricesJournal of the Royal Aeronautical Society, 1956
- Effect of Local Modifications in Redundant StructuresJournal of the Aeronautical Sciences, 1954
- On the inversion of continuant matricesJournal of the Franklin Institute, 1953
- Variation of coefficients of simultaneous linear equationsQuarterly of Applied Mathematics, 1953
- LXXVIII. Some devices for the solution of large sets of simultaneous linear equationsJournal of Computers in Education, 1944