Practical Alternatives for Parallel Pivoting. Riedy, E. J. 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.

Downloads: 0