Practical Alternatives for Parallel Pivoting. SIAM Annual Meeting, June, 2003.
Practical Alternatives for Parallel Pivoting [pdf]Paper  abstract   bibtex   
Traditional pivoting during parallel, unsymmetric $LU$ factorization introduces heavy communication and restructuring costs. Possible alternatives include pre-pivoting to place heavy elements along the diagonal and limited pivoting that maintains the factors' structures. Each alternative comes with trade-offs that affect accuracy and performance.
@misc{siam-am03,
  author = {E. Jason Riedy},
  title = {Practical Alternatives for Parallel Pivoting},
  howpublished = {SIAM Annual Meeting},
  month = jun,
  year = {2003},
  role = {presentation},
  tags = {siam; sparse matrix; linear algebra},
  url = {http://purl.oclc.org/NET/jason-riedy/resume/material/siam-am03.pdf},
  file = {material/siam-am03.pdf},
  abstract = {Traditional pivoting during parallel, unsymmetric $LU$
                  factorization introduces heavy communication and
                  restructuring costs. Possible alternatives include
                  pre-pivoting to place heavy elements along the
                  diagonal and limited pivoting that maintains the
                  factors' structures. Each alternative comes with
                  trade-offs that affect accuracy and performance.},
  projtag = {sparse-methods}
}
Downloads: 0