Parallel Sparse LU Decomposition on a Mesh Network of Transputers

DOI10.1137/0614059zbMATH Open0783.65022OpenAlexW1978421859MaRDI QIDQ3136552FDOQ3136552

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

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
• Publication:4860193
• scientific article; zbMATH DE number 1218794
• Publication:5750331
• Parallel Algorithms for Sparse Linear Systems
• Parallel solution of sparse linear least squares problems on distributed-memory multiprocessors

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 (11)

• 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
• 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_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
• Title not available (Why is that?)

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)