×

An unsymmetric-pattern multifrontal method for sparse LU factorization. (English) Zbl 0884.65021

The multifrontal method known for solving linear algebraic systems with symmetric sparse matrices has been adapted for the systems whose matrices possess an irregular sparsity. The new method enables to use BLAS 2 and BLAS 3 routines which makes it attractive also for parallel and vector supercomputers. Computational experiments performed on a CRAY C-98 show a satisfactory performance gain of the new method when compared to the classical multifrontal and other unsymmetric linear system solvers.

MSC:

65F05 Direct numerical methods for linear systems and matrix inversion
65F50 Computational methods for sparse matrices
65Y20 Complexity and performance of numerical algorithms

Software:

MA47; Y12M; BLAS; SPARSE-QR
Full Text: DOI