Practical Alternatives for Parallel Pivoting. Riedy, E. J. SIAM Annual Meeting, June, 2003.

Paper abstract bibtex

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"]}