Superlinear CG convergence for special right-hand sides
type: Item
instance of: scholarly article
title: Superlinear CG convergence for special right-hand sides
zbMATH Open document ID: 1024.65102
author: Bernhard Beckermann
author: Arno B. J. Kuijlaars
publication date: 2003-05-05T00:00:00Z
full work available at URL: https://eudml.org/doc/123014
full work available at URL: pp1-19.html
review text: A family of examples is presented based on finite differences discretization of the one dimensional Poisson problem where the asymptotic distribution equals an equilibrium distribution but superlinear convergence is observed depending on the choice of the right-hand sides. The findings of the authors are related to some recent results on asymptotics of discrete orthogonal polynomials. An important tool in the analysis is a constrained energy problem in logarithmic potential theory where an additional external field is used being related to particular right-hand sides.
Mathematics Subject Classification ID: 65N12
Mathematics Subject Classification ID: 65F10
Mathematics Subject Classification ID: 65E05
Mathematics Subject Classification ID: 35J05
Mathematics Subject Classification ID: 31A30
Mathematics Subject Classification ID: 65N06
zbMATH DE Number: 1893808
zbMATH Keywords: superlinear convergence
zbMATH Keywords: conjugate gradients
zbMATH Keywords: Krylov subspace method
zbMATH Keywords: special right-hand side
zbMATH Keywords: logarithmic potential theory
zbMATH Keywords: numerical examples
zbMATH Keywords: finite differences
zbMATH Keywords: Poisson problem
zbMATH Keywords: discrete orthogonal polynomials
reviewed by: Plamen Yalamov
MaRDI profile type: Publication
published in: ETNA - Electronic Transactions on Numerical Analysis
description: scientific article; zbMATH DE number 1893808