Parallel Sparse LU Decomposition on a Mesh Network of Transputers

DOI10.1137/0614059MaRDI QIDQ3136552zbMATH OpenOpenAlexFDO

Authors A. Frank van der Stappen, R. H. Bisseling, Johannes G. G. van de Vorst

Publication date 18 October 1993

Published in SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/0614059

zbMATH Keywords

sparse matrixdirect methodparallel algorithmstransputer networkdistributed multiprocessor\(LU\) decompositiondistributed-memory multiprocessor

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

• scientific article; zbMATH DE number 741177
• Parallel sparse \(LU\) factorization on different message passing platforms
• scientific article; zbMATH DE number 1760091
• LU decomposition optimized for a parallel computer with a hierarchical distributed memory
• Parallel algorithms for \(LU\) decomposition on a shared memory multiprocessor
• scientific article; zbMATH DE number 833704
• scientific article; zbMATH DE number 1218794
• scientific article; zbMATH DE number 4184919
• Parallel Algorithms for Sparse Linear Systems
• Parallel solution of sparse linear least squares problems on distributed-memory multiprocessors

Cited in

(11)

• A survey of direct methods for sparse linear systems
• An Arrow-Hurwicz-Uzawa type flow as least squares solver for network linear equations
• Parallel pivoting combined with parallel reduction and fill-in control
• The impact of high-performance computing in the solution of linear systems: Trends and problems
• A new efficient algorithm for computing Gröbner bases (F₄)
• A parallel interior point algorithm for linear programming on a network of transputers
• The implementation of a generalized cross validation algorithm using deflation techniques for linear systems
• A new sparse Gaussian elimination algorithm and the Niederreiter linear system for trinomials over F₂
• Design and implementation of a parallel Markowitz threshold algorithm
• A locally optimized reordering algorithm and its application to a parallel sparse linear system solver
• scientific article; zbMATH DE number 741177 (Why is no real title available?)

Describes a project that uses

Uses Software

• Y12M

This page was built for publication: Parallel Sparse LU Decomposition on a Mesh Network of Transputers

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