| Autor: |
Clift, Simon S., Tang, Wei-Pai |
| Zdroj: |
BIT Numerical Mathematics; March 1995, Vol. 35 Issue: 1 p30-47, 18p |
| Abstrakt: |
We describe the basis of a matrix ordering heuristic for improving the incomplete factorization used in preconditioned conjugate gradient techniques applied to anisotropic PDE's. Several new matrix ordering techniques, derived from well-known algorithms in combinatorial graph theory, which attempt to implement this heuristic, are described. These ordering techniques are tested against a number of matrices arising from linear anisotropic PDE's, and compared with other matrix ordering techniques. A variation of RCM is shown to generally improve the quality of incomplete factorization preconditioners. |
| Databáze: |
Supplemental Index |
| Externí odkaz: |
|
Full text from SpringerLink