✦ LIBER ✦

Parallel direct linear system solvers -- a survey

✍ Scribed by Ahmed H. Sameh; David J. Kuck

Publisher: Elsevier Science
Year: 1977
Tongue: English
Weight: 510 KB
Volume: 19
Category: Article
ISSN: 0378-4754
DOI: 10.1016/0378-4754(77)90044-1

No coin nor oath required. For personal study only.

✦ Synopsis

This paper is a survey of direct parallel algorithms for solving systems of linear equations. We present an up-to-date collection of algorithms for solving triangular, dense, and tridiagonal systems of equations.

We state their resulting speedup over the corresponding sequential algorithms, and evaluate their numerical stability, whenever possible.

📜 SIMILAR VOLUMES

Parallel factorizations and parallel sol

Parallel factorizations and parallel solvers for tridiagonal linear systems

✍ P. Amodio; L. Brugnano 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 704 KB

A parallel linear system solver for circ

A parallel linear system solver for circuit simulation problems

✍ C. W. Bomhof; H. A. van der Vorst 📂 Article 📅 2000 🏛 John Wiley and Sons 🌐 English ⚖ 250 KB 👁 2 views

This paper presents a parallel mixed direct/iterative method for solving linear systems Ax = b arising from circuit simulation. The systems are solved by a block LU factorization with an iterative method for the Schur complement. The Schur complement is a small and rather dense matrix. Direct LU dec

A tearing-based hybrid parallel sparse l

A tearing-based hybrid parallel sparse linear system solver

✍ Maxim Naumov; Murat Manguoglu; Ahmed H. Sameh 📂 Article 📅 2010 🏛 Elsevier Science 🌐 English ⚖ 742 KB

We propose a hybrid sparse system solver for handling linear systems using algebraic domain decomposition-based techniques. The solver consists of several stages. The first stage uses a reordering scheme that brings as many of the largest matrix elements as possible closest to the main diagonal. Thi

A direct linear systems solver for pipe

A direct linear systems solver for pipe networks

✍ O.O. Onyejekwe; A. Okoromadu; V. Onyema 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 376 KB

A direct parallel sparse matrix solver

✍ T.M. Tran; R. Gruber; K. Appert; S. Wuthrich 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 680 KB

The direct sparse matrix solver is based on a domain decomposition technique to achieve data and work parallelization. Geometries that have long and thin structures are specially efficiently tractable with this solver, provided that they can be decomposed mainly in one direction. Due to the separati

A direct linear system solver with small

A direct linear system solver with small core requirements

✍ A. Recuero; J. P. Gutierrez 📂 Article 📅 1979 🏛 John Wiley and Sons 🌐 English ⚖ 573 KB