A Notes on Parallel Matrix Inversion

✍ Scribed by Quintana E., Quintana G., Sun X.

• Book ID: 127400455
• Tongue: English
• Weight: 78 KB
• Category: Library

✦ Synopsis

We present one-sweep parallel algorithms for the inversion of general and symmetric positive definite matrices. The algorithms feature simple programming and performance optimization while maintaining the same arithmetic cost and numerical properties of conventional inversion algorithms. Our experiments on a Cray T3E-600 and a Beowulf cluster demonstrate high performance of implementations for distributed memory parallel computers.