Title: Superlinear CG convergence for special right-hand sides
Authors: Kuijlaars, Arno *
Beckermann, Bernhard * # ×
Issue Date: 2002
Publisher: Kent State University
Series Title: Electronic transactions on numerical analysis vol:14 pages:1-19
Abstract: Recently, we gave a theoretical explanation for superlinear convergence behavior observed while
solving large symmetric systems of equations using the Conjugate Gradient method. Roughly speaking, one may
observe superlinear convergence while solving a sequence of (symmetric positive definite) linear systems if the
asymptotic eigenvalue distribution of the sequence of the corresponding matrices of coefficients is far from an equilibrium distribution.
However, it is well known that the convergence of the Conjugate Gradient or other Krylov subspace methods
does not only depend on the spectrum but also on the right-hand side of the underlying system and the starting vector.
In this paper we present a family of examples based on the discretization via finite differences of the one dimensional
Poisson problem where the asymptotic distribution equals an equilibrium distribution but one may as well observe
superlinear convergence according to the particular choice of the right-hand sides.
Our findings are related to some recent results concerning asymptotics of discrete orthogonal polynomials.
An important tool in our investigations is a constrained energy problem in logarithmic potential theory, where an
additional external field is used being related to our particular right-hand sides.
ISSN: 1068-9613
Publication status: published
KU Leuven publication type: IT
Appears in Collections:Analysis Section
* (joint) first author
× corresponding author
# (joint) last author

Files in This Item:

There are no files associated with this item.

Request a copy


All items in Lirias are protected by copyright, with all rights reserved.

© Web of science