Practical Alternatives for Parallel Pivoting. Riedy, E. J. SIAM Annual Meeting, June, 2003.
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,
optrole = {presentation},
opttags = {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},
keywords = {sparse matrix, linear algebra, parallel algorithm, graph analysis},
ejr-proj = {linear-algebra, graph-analysis}
}
Downloads: 0
{"_id":"WwoPctwcTaDgpWAvj","bibbaseid":"riedy-practicalalternativesforparallelpivoting-2003","downloads":0,"creationDate":"2018-08-21T18:11:53.600Z","title":"Practical Alternatives for Parallel Pivoting","author_short":["Riedy, E. J."],"year":2003,"bibtype":"misc","biburl":"http://lovesgoodfood.com/jason/CV/ejr.bib","bibdata":{"bibtype":"misc","type":"misc","author":[{"firstnames":["E.","Jason"],"propositions":[],"lastnames":["Riedy"],"suffixes":[]}],"title":"Practical Alternatives for Parallel Pivoting","howpublished":"SIAM Annual Meeting","month":"June","year":"2003","optrole":"presentation","opttags":"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","keywords":"sparse matrix, linear algebra, parallel algorithm, graph analysis","ejr-proj":"linear-algebra, graph-analysis","bibtex":"@misc{siam-am03,\n author = {E. Jason Riedy},\n title = {Practical Alternatives for Parallel Pivoting},\n howpublished = {SIAM Annual Meeting},\n month = jun,\n year = 2003,\n optrole = {presentation},\n opttags = {siam; sparse matrix; linear algebra},\n url = {http://purl.oclc.org/NET/jason-riedy/resume/material/siam-am03.pdf},\n file = {material/siam-am03.pdf},\n 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.},\n projtag = {sparse-methods},\n keywords = {sparse matrix, linear algebra, parallel algorithm, graph analysis},\n ejr-proj = {linear-algebra, graph-analysis}\n}\n\n","author_short":["Riedy, E. J."],"key":"siam-am03","id":"siam-am03","bibbaseid":"riedy-practicalalternativesforparallelpivoting-2003","role":"author","urls":{"Paper":"http://purl.oclc.org/NET/jason-riedy/resume/material/siam-am03.pdf"},"keyword":["sparse matrix","linear algebra","parallel algorithm","graph analysis"],"metadata":{"authorlinks":{}}},"search_terms":["practical","alternatives","parallel","pivoting","riedy"],"keywords":["sparse matrix","linear algebra","parallel algorithm","graph analysis"],"authorIDs":[],"dataSources":["yxjEg4KYBKLdX7BAz","iovMFeXD2oi65krsd"]}