Improving the numerical stability and the performance of a parallel sparse solver

DOI10.1016/0898-1221(95)00175-XMaRDI QIDQ1905913zbMATH OpenOpenAlexFDO

Authors Yanyan Li

Publication date 13 February 1996

Published in Computers & Mathematics with Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0898-1221(95)00175-x

zbMATH Keywords

Gaussian eliminationnumerical resultssparse matrixstabilityfactorizationparallel computationcoarse-grain parallelismblock algorithmspeed-updrop-tolerancegeneral sparsitypreliminary reorderingsparse systems of linear algebraic equations

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Computational methods for sparse matrices (65F50) Parallel numerical computation (65Y05)

Recommendations

• A locally optimized reordering algorithm and its application to a parallel sparse linear system solver
• scientific article; zbMATH DE number 176382
• Parallel sparse matrix solution and performance
• Parallel pivoting algorithms for sparse symmetric matrices
• Parallel nested dissection

Cites work

• scientific article; zbMATH DE number 51442 (Why is no real title available?)
• scientific article; zbMATH DE number 194668 (Why is no real title available?)
• A Structurally Stable Modification of Hellerman–Rarick’s ${\text{P}}^4 $ Algorithm for Reordering Unsymmetric Sparse Matrices
• A locally optimized reordering algorithm and its application to a parallel sparse linear system solver
• Condition Number Estimators in a Sparse Matrix Software
• Reinversion with the preassigned pivot procedure
• Sparse matrix test problems

Cited in

(3)

• A locally optimized reordering algorithm and its application to a parallel sparse linear system solver
• Reordering strategy for blocking optimization in sparse linear solvers
• Solving sparse linear least-squares problems on some supercomputers by using large dense blocks

Describes a project that uses

Uses Software

• Harwell-Boeing sparse matrix collection

This page was built for publication: Improving the numerical stability and the performance of a parallel sparse solver

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1905913)