Improving the Performance of Sparse LU Matrix Factorization Using a Supernodal Algorithm
Journal Title: Journal of Applied Quantitative Methods - Year 2008, Vol 3, Issue 2
Abstract
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.
Authors and Affiliations
Bogdan OANCEA
Keywords
Related Articles
- EP ID EP124420
- DOI -
- Views 119
- Downloads 0
The Clasification Of Romanian High-Schools
The article tries to tackle the issue of high-schools classification from one city, district or from Romania. The classification criteria are presented. The National Database of Education is also presented and the applic...
Bootstrap and Jackknife Resampling Algorithms for Estimation of Regression Parameters
In this paper, the hierarchical ways for building a regression model by using bootstrap and jackknife resampling methods were presented. Bootstrap approaches based on the observations and errors resampling, and jackknife...
Reliability Sampling Plans: A Review and some New Results
In this work we present a large area of aspects related to the problem of sampling inspection in the case of reliability. First we discuss the actual status of this domain, mentioning the newest approaches (from a techni...
Entreprises Behavior in Cooperative and Punishment‘s Repeated Negotiations
Our paper considers a “negotiation game” between two players which combines the features of two-players alternating offers bargaining and repeated games. Generally, the negotiation game admits a large number of equilibri...
The Contribution of Labour and Capital to Romania’s and Moldova’s Economic Growth
In the present research we have used the Cobb-Douglas production function in its classical form for analyzing Romania’s and Moldova’s economic growth in relation to the intensity of using capital and labour as determinan...