Geodesic
A tree-based dataflow model for the unsymmetric multifrontal method
Electronic transactions on numerical analysis, Tome 21 (2005), pp. 1-19
This paper introduces a new model to describe the flow of data from update to frontal matrix in the unsymmetric multifrontal method for solving sparse linear systems. The model is based on the elimination tree of an unsymmetric matrix and consists of the edges in this tree together with some cross edges.
Classification : 65F05, 65F50
Keywords: sparse matrix factorization, sparse LU decomposition, elimination tree 
@article{ETNA_2005__21__a8,
     author = {Eisenstat,  Stanley C. and Liu,  Joseph W.H.},
     title = {A tree-based dataflow model for the unsymmetric multifrontal method},
     journal = {Electronic transactions on numerical analysis},
     pages = {1--19},
     year = {2005},
     volume = {21},
     zbl = {1120.65316},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/ETNA_2005__21__a8/}
}
TY  - JOUR
AU  - Eisenstat,  Stanley C.
AU  - Liu,  Joseph W.H.
TI  - A tree-based dataflow model for the unsymmetric multifrontal method
JO  - Electronic transactions on numerical analysis
PY  - 2005
SP  - 1
EP  - 19
VL  - 21
UR  - http://geodesic.mathdoc.fr/item/ETNA_2005__21__a8/
LA  - en
ID  - ETNA_2005__21__a8
ER  - 
%0 Journal Article
%A Eisenstat,  Stanley C.
%A Liu,  Joseph W.H.
%T A tree-based dataflow model for the unsymmetric multifrontal method
%J Electronic transactions on numerical analysis
%D 2005
%P 1-19
%V 21
%U http://geodesic.mathdoc.fr/item/ETNA_2005__21__a8/
%G en
%F ETNA_2005__21__a8
Eisenstat,  Stanley C.; Liu,  Joseph W.H. A tree-based dataflow model for the unsymmetric multifrontal method. Electronic transactions on numerical analysis, Tome 21 (2005), pp. 1-19. http://geodesic.mathdoc.fr/item/ETNA_2005__21__a8/