On the rate of convergence of the preconditioned conjugate gradient method
type: Item
instance of: scholarly article
title: On the rate of convergence of the preconditioned conjugate gradient method
zbMATH Open document ID: 0564.65017
DOI: 10.1007/BF01389448
author: Owe Axelsson
author: Gunhild Lindskog
published in: Numerische Mathematik
publication date: 1986-01-01T00:00:00Z
full work available at URL: https://eudml.org/doc/133084
review text: We derive new estimates for the rate of convergence of the conjugate gradient method by utilizing isolated eigenvalues of parts of the spectrum. We present a new generalized version of an incomplete factorization method and compare the derived estimates of the number of iterations with the number actually found for some elliptic difference equations and for a similar problem with a model empirical distribution function.
Mathematics Subject Classification ID: 65F10
Mathematics Subject Classification ID: 65N22
Mathematics Subject Classification ID: 35J25
zbMATH DE Number: 3900040
zbMATH Keywords: incomplete factorization method
zbMATH Keywords: conjugate gradient method
zbMATH Keywords: rate of convergence
MaRDI profile type: Publication
cites work: Q4035272
cites work: A class of iterative methods for finite element equations
cites work: A general incomplete block-matrix factorization method
cites work: On some versions of incomplete block-matrix factorization iterative methods
cites work: On the eigenvalue distribution of a class of preconditioning methods
cites work: Q4035276
cites work: Influence of the Eigenvalue Spectrum on the Convergence Rate of the Conjugate Gradient Method
cites work: Estimates for Some Computational Techniques in Linear Algebra
cites work: The incomplete Cholesky-conjugate gradient method for the iterative solution of systems of linear equations
cites work: The rate of convergence of conjugate gradients
OpenAlex ID: W2064616889
Recommended article: OPTIMAL PRECONDITIONERS BASED ON RATE OF CONVERGENCE ESTIMATES FOR THE CONJUGATE GRADIENT METHOD
Recommended article: Q3314449
Recommended article: On the Order of Convergence of Preconditioned Nonlinear Conjugate Gradient Methods
Recommended article: New convergence results and preconditioning strategies for the conjugate gradient method
Recommended article: The rate of convergence of conjugate gradients
Recommended article: On the convergence of the conjugate gradient method
Recommended article: On the real convergence rate of the conjugate gradient method
Recommended article: Convergence of preconditioned iterative methods
Recommended article: Some estimates of the rate of convergence for the cascadic conjugate-gradient method
Recommended article: Q5479895
description: scientific article; zbMATH DE number 3900040