A matrix inversion algorithm based on the Sherman-Morrison formula is analyzed and compared with the classical Gauss-Jordan algorithm. In particular the results obtained in a Cray T3-E by the parallel versions of both algorithms are compared. Key-Words:Sherman-Morrison formula, matrix inversion, Parallel algorithms, Cray T3-E

In this thesis I present a new algorithm OPT for matrix inversion that builds on a matrix multiplication subroutine. It is combined of Strassen’s matrix inversion algorithm and Newton approximation. OPT overcomes the linear lower bound in parallel runtime of Strassen’s inversion algorithm and traditional Gaussian elimination without the log-factor more work of Newton approximation. In particula...

First, the equations for calculating the full mass, stiffness and damping matrices from modal data are derived. This deviation was first presented in [1]. However, these equations are difficult to solve because the first step of their solution requires matrix inversion of the flexibility matrix to obtain the stiffness matrix. Not only does matrix inversion amplify errors, but the number of line...

Linearized methods are presented for appraising image resolution and parameter accuracy in images generated with two and three dimensional non-linear electromagnetic inversion schemes. When direct matrix inversion is employed, the model resolution and model covariance matrices can be directly calculated. The columns of the model resolution matrix are shown to yield empirical estimates of the ho...