
doi: 10.1007/bf01932738
The effect of ordering of the unknowns on the convergence of the preconditioned conjugate gradient method is investigated experimentally. 17 different orderings are studied on two model problems and two more complicated elliptic equations, using a modified version of the Yale sparse matrix package. The conclusion from the study is that the number of iterations is almost directly related to the norm of the residual matrix for the preconditioner, but not to the number of fill-ins dropped in the incomplete factorization. Moreover, it seems that the best results are obtained for orderings which are ``local'' in the sense that the unknowns in the original system have numbers that are not too far apart. An example which proves that this is only a sufficient condition is also given. It appears that the harder the problem at hand (discontinuous coefficients, anisotropy, etc.) the more important is the ordering for the incomplete factorization.
Iterative numerical methods for linear systems, model problems, convergence, preconditioned conjugate gradient method, Boundary value problems for second-order elliptic equations, Numerical computation of matrix norms, conditioning, scaling, number of iterations, Numerical solution of discretized equations for boundary value problems involving PDEs, incomplete factorization, ordering
Iterative numerical methods for linear systems, model problems, convergence, preconditioned conjugate gradient method, Boundary value problems for second-order elliptic equations, Numerical computation of matrix norms, conditioning, scaling, number of iterations, Numerical solution of discretized equations for boundary value problems involving PDEs, incomplete factorization, ordering
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 268 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 0.1% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
