Parallel Sparse LU Decomposition on a Mesh Network of Transputers

DOI10.1137/0614059zbMATH Open0783.65022OpenAlexW1978421859MaRDI QIDQ3136552FDOQ3136552

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

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)

Cited In (9)

• A survey of direct methods for sparse linear systems
• An Arrow-Hurwicz-Uzawa type flow as least squares solver for network linear equations
• Design and Implementation of a Parallel Markowitz Threshold Algorithm
• 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_4)\)
• 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 \(\mathbb F_2\)
• A locally optimized reordering algorithm and its application to a parallel sparse linear system solver

Uses Software

• Y12M

Recommendations

• Parallel Algorithms for Sparse Linear Systems 👍 👎
• LU decomposition optimized for a parallel computer with a hierarchical distributed memory 👍 👎
• Parallel algorithms for \(LU\) decomposition on a shared memory multiprocessor 👍 👎
• Parallel sparse \(LU\) factorization on different message passing platforms 👍 👎
• Parallel solution of sparse linear least squares problems on distributed-memory multiprocessors 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎

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)