3 papers
cs.MS2025
A comparison of two effective methods for reordering columns within supernodes
M. Ozan Karsavuran, Esmond G. Ng, Barry W. Peyton
In some recent papers, researchers have found two very good methods for reordering columns within supernodes in sparse Cholesky factors; these reorderings can be very useful for ce…
cs.DC2024
GPU Accelerated Sparse Cholesky Factorization
M. Ozan Karsavuran, Esmond G. Ng, Barry W. Peyton
The solution of sparse symmetric positive definite linear systems is an important computational kernel in large-scale scientific and engineering modeling and simulation. We will so…
cs.MS2024
Some new techniques to use in serial sparse Cholesky factorization algorithms
M. Ozan Karsavuran, Esmond G. Ng, Barry W. Peyton +1
We present a new variant of serial right-looking supernodal sparse Cholesky factorization (RL). Our comparison of RL with the multifrontal method confirms that RL is simpler, sligh…