Scholars@Duke

A note on parallel matrix inversion

Publication ,  Journal Article
Quintana, ES; Quintana, G; Sun, X; Van de Geijn, R
Published in: SIAM Journal on Scientific Computing
January 1, 2001
Published version (DOI)

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.

Duke Scholars

Xiaobai Sun
Author Xiaobai Sun Computer Science

Published In

SIAM Journal on Scientific Computing

DOI

10.1137/S1064827598345679

ISSN

1064-8275

Publication Date

January 1, 2001

Volume

22

Issue

5

Start / End Page

1762 / 1771

Related Subject Headings

  • Numerical & Computational Mathematics
  • 4903 Numerical and computational mathematics
  • 4901 Applied mathematics
  • 0802 Computation Theory and Mathematics
  • 0103 Numerical and Computational Mathematics
  • 0102 Applied Mathematics
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Quintana, E. S., Quintana, G., Sun, X., & Van de Geijn, R. (2001). A note on parallel matrix inversion. SIAM Journal on Scientific Computing, 22(5), 1762–1771. https://doi.org/10.1137/S1064827598345679
Quintana, E. S., G. Quintana, X. Sun, and R. Van de Geijn. “A note on parallel matrix inversion.” SIAM Journal on Scientific Computing 22, no. 5 (January 1, 2001): 1762–71. https://doi.org/10.1137/S1064827598345679.
Quintana ES, Quintana G, Sun X, Van de Geijn R. A note on parallel matrix inversion. SIAM Journal on Scientific Computing. 2001 Jan 1;22(5):1762–71.
Quintana, E. S., et al. “A note on parallel matrix inversion.” SIAM Journal on Scientific Computing, vol. 22, no. 5, Jan. 2001, pp. 1762–71. Scopus, doi:10.1137/S1064827598345679.
Quintana ES, Quintana G, Sun X, Van de Geijn R. A note on parallel matrix inversion. SIAM Journal on Scientific Computing. 2001 Jan 1;22(5):1762–1771.

Published In

SIAM Journal on Scientific Computing

DOI

10.1137/S1064827598345679

ISSN

1064-8275

Publication Date

January 1, 2001

Volume

22

Issue

5

Start / End Page

1762 / 1771

Related Subject Headings

  • Numerical & Computational Mathematics
  • 4903 Numerical and computational mathematics
  • 4901 Applied mathematics
  • 0802 Computation Theory and Mathematics
  • 0103 Numerical and Computational Mathematics
  • 0102 Applied Mathematics