Sparse Cholesky Factorization on FPGA Using Parameterized Model

Algorithm 2

Multifrontal Cholesky algorithm.

 Input:

 Output:

(1)

(2) for  ; ;   do

(3)   are the abscissas of non-zeros ;

(4)   are the child nodes of node ;

(5)  ;   construct the update matrix of node  

(6)  ;    update front matrix:

(7)       decompose  :

(8) end