|
| << previous | next >> |
Journal description
All volumes of the corresponding journal
All issues of the corresponding volume
All articles of the corresponding issues
Details for article 5 of 9 found articles
| Title: |
IMPROVING THE PERFORMANCE OF SPARSE LU MATRIX FACTORIZATION USING A SUPERNODAL ALGORITHM |
| Author: |
Bogdan OANCEA |
| Appeared in: |
Journal of applied quantitative methods |
| Paging: | Volume 3 (2008) nr. 2 pages 179-186 |
| Year: |
2008 |
| Contents: |
In this paper we investigate a method to improve the performance of sparse LU matrix factorization used to solve unsymmetric linear systems, which appear in many mathematical models. We introduced and used the concept of the supernode for unsymmetric matrices in order to use dense matrix operations to perform the LU factorization for sparse matrices. We describe an algorithm that uses supernodes for unsymmetric matrices and we indicate methods to locate these supernodes. Using these ideas we developed a code for sparse LU matrix factorisation. We conducted experiments to evaluate the performance of this algorithm using several sparse matrices. We also made comparisons with other available software packages for sparse LU factorisation. |
| Publisher: |
Association for Development through Science and Education |
| Source file: |
Elektronische Wetenschappelijke Tijdschriften |
Details for article 5 of 9 found articles
| << previous | next >> |