Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal Jurnal Matematika UNAND
Chintya Monikasari
Universitas Jember
Computer Science & IT Mathematics

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
Sparse Matrix Factorization Using Multifrontal QR and Supernodal Cholesky Methods Moh Hasan; Chintya Monikasari; Kusbudiono
Jurnal Matematika UNAND Vol. 15 No. 3 (2026)
Publisher : Departemen Matematika dan Sains Data FMIPA Universitas Andalas Padang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.25077/jmua.15.3.449-459.2026

Abstract

This paper discusses the factorization of sparse matrices. A nested dissection method is used to reorder sparse matrices, while multifrontal QR and supernodal Cholesky methods are applied to factorize them. Simulations were carried out on three groups of matrices of the same size, with each group consisting of four matrices of varying sparsities. The objectives of this study are to investigate the effect of sparsity and the performance of the factorization methods. Results show that the effects of sparsity on the parameters of the matrix groups depend on their sparsity slope. Ultimately, it is demonstrated that supernodal Cholesky factorization achieves better performance than multifrontal QR.
Co-Authors Kusbudiono Moh Hasan