Geodesic
A tree-based dataflow model for the unsymmetric multifrontal method
Electronic transactions on numerical analysis, Tome 21 (2005), pp. 1-19.

Voir la notice de l'article provenant de la source Electronic Library of Mathematics

Summary: 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},
     publisher = {mathdoc},
     volume = {21},
     year = {2005},
     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
PB  - mathdoc
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
%I mathdoc
%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/