PAIRWISE REDUCTION FOR THE DIRECT, PARALLEL SOLUTION OF SPARSE, UNSYMMETRIC SETS OF LINEAR-EQUATIONS Academic Article uri icon

abstract

  • PSolve is a concurrent algorithm for solving sparse systems of linear equations on a shared-memory parallel processor. Each autonomous process uses pairwise pivoting and synchronizes with only a few others at a time. On the Alliant FX/8, PSolve is faster than Gaussian elimination and two common sparse matrix algorithms. 1988 IEEE

published proceedings

  • IEEE TRANSACTIONS ON COMPUTERS

author list (cited authors)

  • DAVIS, T. A., & DAVIDSON, E. S.

complete list of authors

  • DAVIS, TA||DAVIDSON, ES