Korean Management Science Review (경영과학)
- Volume 19 Issue 2
- /
- Pages.155-168
- /
- 2002
- /
- 1225-1100(pISSN)
An Efficient Implementation of the Supernodal Multifrontal Method
초마디 멀티프런탈 방법의 효율적인 구현
Abstract
In this paper, some efficient implementation techniques for the multifrontal method, which can be used to compute the Cholesky factor of a symmetric positive definite matrix, are presented. In order to use the cache effect in the cache-based computer architecture, a hybrid method for factorizing a frontal matrix is considered. This hybrid method uses the column Cholesky method and the submatrix Cholesky method alternatively. Experiments show that the hybrid method speeds up the performance of the supernodal multifrontal method by 5%~10%, and it is superior to the Cholesky method in some problems with dense columns or large frontal matrices.