𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The inversion of matrices by the double-bordering algorithm on MIMD computers

✍ Scribed by M.D. Levin; D.J. Evans

Publisher
Elsevier Science
Year
1991
Tongue
English
Weight
361 KB
Volume
17
Category
Article
ISSN
0167-8191

No coin nor oath required. For personal study only.

✦ Synopsis

Levin, M_D. and D_J. Evans, The inversion of matrices by the double-bordering algorithm on MIMD computers, Parallel Computing 17 (1991) 591-602_

A new algorithm, the double-bordering algorithm, for the solution of linear systems of equations is derived, and adapted to enable it to perform matrix inversion in parallel. The resultant algorithm was implemented on a four-processor MIMD computer, and its performance demonstrated to be superior to the performance of the Gauss-Jordan algorithm.

πŸ“œ SIMILAR VOLUMES

A p-adic algorithm for computing the inv
A p-adic algorithm for computing the inverse of integer matrices
✍ H. Haramoto; M. Matsumoto πŸ“‚ Article πŸ“… 2009 πŸ› Elsevier Science 🌐 English βš– 270 KB

A method for computing the inverse of an (n Γ— n) integer matrix A using p-adic approximation is given. The method is similar to Dixon's algorithm, but ours has a quadratic convergence rate. The complexity of this algorithm (without using FFT or fast matrix multiplication) is O(n 4 (log n) 2 ), the s