An Approximate Minimal Elimination Ordering Scheme
2011 ◽
Vol 268-270
◽
pp. 1533-1536
Keyword(s):
Matrix ordering is a key technique when applying Cholesky factorization method to solving sparse symmetric positive definite system Ax = b. In view of some known minimal elimination ordering methods, an efficient heuristic approximate minimal elimination ordering scheme is proposed, which has the total running time of O(n+m). It is noteworthy that the algorithm can not only find a good ordering efficiently, but also achieve the result of symbolic factorization simultaneously.
2010 ◽
Vol 15
(3)
◽
pp. 299-311
◽
2011 ◽
Vol 148-149
◽
pp. 1370-1373
◽
1997 ◽
Vol 09
(01)
◽
pp. 57-71
2005 ◽
Vol 171
(2)
◽
pp. 1184-1191
◽
2017 ◽
Vol 2
(1)
◽
pp. 201-212
◽
2013 ◽
Vol 706-708
◽
pp. 1890-1893
2002 ◽
Vol 39
(3)
◽
pp. 495-509
◽
2010 ◽
Vol 31
(5)
◽
pp. 2899-2920
◽
2021 ◽
pp. 1-15
Keyword(s):