Stability of the Partitioned Inverse Method for Parallel Solution of Sparse Triangular Systems

DOI10.1137/0915009zbMath0795.65012OpenAlexW2061126601WikidataQ56998970 ScholiaQ56998970MaRDI QIDQ4287926

Nicholas J. Higham, Alex Pothen

Publication date: 8 September 1994

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: http://eprints.maths.manchester.ac.uk/341/1/0915009.pdf

zbMATH Keywords

stabilitysparse matrixparallel algorithmtriangular systemmatrix inverserounding error analysissubstitution algorithmpartition into sparse factors

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

A clique tree algorithm for partitioning a chordal graph into transitive subgraphs, On the performance of SPAI and ADI-like preconditioners for core collapse supernova simulations in one spatial dimension, Partitioning a chordal graph into transitive subgraphs for parallel sparse triangular solution