ISSN:
1572-9125
Keywords:
65F10
;
Sparse matrices
;
preconditioning
;
ordering strategies
;
conjugate gradients
Source:
Springer Online Journal Archives 1860-2000
Topics:
Mathematics
Notes:
Abstract We investigate the effect of the ordering of the unknowns on the convergence of the preconditioned conjugate gradient method. We examine a wide range of ordering methods including nested dissection, minimum degree, and red-black and consider preconditionings without fill-in. We show empirically that there can be a significant difference in the number of iterations required by the conjugate gradient method and suggest reasons for this marked difference in performance. We also consider the effect of orderings when an incomplete factorization which allows some fill-in is performed. We consider the effect of automatically controlling the sparsity of the incomplete factorization through drop tolerances and level of fill-in.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF01932738
