Powered by OpenAIRE graph
Found an issue? Give us feedback
image/svg+xml Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Closed Access logo, derived from PLoS Open Access logo. This version with transparent background. http://commons.wikimedia.org/wiki/File:Closed_Access_logo_transparent.svg Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao BIT Numerical Mathem...arrow_drop_down
image/svg+xml Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Closed Access logo, derived from PLoS Open Access logo. This version with transparent background. http://commons.wikimedia.org/wiki/File:Closed_Access_logo_transparent.svg Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao
BIT Numerical Mathematics
Article . 1989 . Peer-reviewed
License: Springer TDM
Data sources: Crossref
image/svg+xml Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Closed Access logo, derived from PLoS Open Access logo. This version with transparent background. http://commons.wikimedia.org/wiki/File:Closed_Access_logo_transparent.svg Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao
zbMATH Open
Article . 1989
Data sources: zbMATH Open
versions View all 2 versions
addClaim

The effect of ordering on preconditioned conjugate gradients

Authors: Duff, Iain S.; Meurant, Gérard A.;

The effect of ordering on preconditioned conjugate gradients

Abstract

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.

Keywords

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

  • BIP!
    Impact byBIP!
    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%
Powered by OpenAIRE graph
Found an issue? Give us feedback
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).
BIP!Citations provided by BIP!
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.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
268
Top 10%
Top 0.1%
Top 10%
Upload OA version
Are you the author of this publication? Upload your Open Access version to Zenodo!
It’s fast and easy, just two clicks!