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.
Reviewer: M.Vajteršic (Bratislava)
MSC:
65F05 | Direct numerical methods for linear systems and matrix inversion |
65F50 | Computational methods for sparse matrices |
65Y20 | Complexity and performance of numerical algorithms |