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 131
- Downloads 0
EVALUATING SECURITY THREATS IN DISTRIBUTED APPLICATIONS LIFESTAGES
The article starts with the classification of security threats as related to the context of operating distributed IT&C applications – DIAs, as concerning users, processes and the information exchanged. Security risks...
The Rasch Model for Evaluating Italian Student Performance
In 1997 the Organisation for Economic Co-operation and Development (OECD) launched the OECD Programme for International Student Assessment (PISA) for collecting information about 15-year-old students in participating cou...
SAFETY AT WORK IN EUROPE: AN EFFICIENCY ANALYSIS
Nowadays workplace accidents are more and more recognised as a social problem that has undesirable consequences on both human and organisations. As a result, there has been increasing concern in improving working conditi...
A Model for Evaluating the Software Reliability Level
The COTS utilization in the software development is one of the nowadays software production characteristics. This paper proposes a generic model for evaluating a software reliability level. The model can be, also, used t...
SIMULATION MODEL OF A SERIAL PRODUCTION SYSTEM
A simulation model describing serial production is outlined. Production process is carried out under random disturbances. The control algorithm of the model is based on the analysis of essential states. Decision-making i...