A structural diagnosis of some IC orderings

SIAM Journal on Scientific Computing

Volumn 22, Issue 5, 2001, Pages 1527-1532

  Bridson, R ^a   Tang, W P ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

Graph theory; Incomplete Cholesky; Incomplete factorization; Ordering; Preconditioner; Sparse matrix

Indexed keywords

ALGORITHMS; GRAPH THEORY; HAMILTONIANS; NUMERICAL ANALYSIS; TREES (MATHEMATICS);

CHOLESKY FACTORIZATION (IC);

MATRIX ALGEBRA;

EID: 0034757965     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1064827599353841     Document Type: Article

References (12)

1. Orderings for incomplete factorization preconditioning of nonsymmetric problems
2. Ordering, anisotropy and factored sparse approximate inverses
3. Weighted graph based ordering techniques for preconditioned conjugate gradient methods
4. Towards a cost-effective ILU preconditioner with high level fill
5. On parallelism and convergence of incomplete LU factorizations
6. Sparsity structure and Gaussian elimination
7. The effect of ordering on preconditioned conjugate gradients
8. Analysis of parallel incomplete point factorizations
9. Predicting structure in sparse matrix computations
10. The role of elimination trees in sparse factorization