Pairwise reduction for the direct, parallel solution of sparse, unsymmetric sets of linear equations

DOI10.1109/12.9742zbMath0657.65042OpenAlexW2154418425MaRDI QIDQ3805752

Timothy A. Davis, Edward S. Davidson

Publication date: 1988

Published in: IEEE Transactions on Computers (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1109/12.9742

zbMATH Keywords

synchronizationsparse matricesGaussian eliminationparallel algorithmsparallel architecturesconcurrent data structuressparse matrix algorithmsasynchronous algorithmspairwise pivotinggather/scatter vector hardwaresparse vector hardware

Mathematics Subject Classification ID

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

Related Items (2)

Design and Implementation of a Parallel Markowitz Threshold Algorithm ⋮ A survey of direct methods for sparse linear systems

This page was built for publication: Pairwise reduction for the direct, parallel solution of sparse, unsymmetric sets of linear equations