CSC main page
About CSC
Research groups
List server


Publications about 'Elimination tree' on CSC
Articles in journal or book chapters
  1. S. C. Eisenstat and J. W. H. Liu. The theory of elimination trees for sparse unsymmetric matrices. SIAM Journal on Matrix Analysis and Applications, 26(3):686-705, 2005.

  2. J. W. H. Liu. The role of elimination trees in sparse factorization. SIAM Journal on Matrix Analysis and Applications, 11(1):134-172, 1990. Keyword(s): Elimination tree, Cholesky factorization, Sparse matrix ordering, Symbolic factorization.

  3. J. W. H. Liu. Equivalent sparse matrix reordering by elimination tree rotations. SIAM Journal on Scientific and Statistical Computing, 9(3):424-444, 1988. Keyword(s): Multifrontal method, Elimination tree, Equivalent reordering, Out-of-core factorization, Cholesky factorization.

  4. J. W. H. Liu. A compact row storage scheme for Cholesky factors using elimination trees. ACM Transactions on Mathematical Software, 12(2):127-148, 1986.

Conference articles
  1. E. Agullo, A. Guermouche, and J.-Y. L'Excellent. Reducing the I/O volume in an out-of-core sparse multifrontal solver. In S. Aluru, M. Parashar, R. Badrinath, and V. K. Prasanna, editors, High Performance Computing -- HiPC2007; 14th International Conference, volume 4873 of Lecture Notes in Computer Science, pages 260-280, 2007. Keyword(s): Out-of-core factorization, Multifrontal method, Task scheduling, Elimination tree.


Last modified: Wed Jul 21 11:49:20 2010
Author: Bora Uçar.