Mesh independent superlinear PCG rates via compact-equivalent operators

O. W E Axelssont, J. Karátson

Research output: Contribution to journalArticle

17 Citations (Scopus)

Abstract

The subject of the paper is the mesh independent convergence of the preconditioned conjugate gradient (PCG) method for nonsymmetric elliptic problems. The approach of equivalent operators is involved, in which one uses the discretization of another suitable elliptic operator as preconditioning matrix. By introducing the notion of compact-equivalent operators, it is proved that for a wide class of elliptic problems the superlinear convergence of the obtained PCG method is mesh independent under finite element discretizations; that is, the rate of superlinear convergence is given in the form of a sequence which is mesh independent and is determined only by the elliptic operators.

Original languageEnglish
Pages (from-to)1495-1516
Number of pages22
JournalSIAM Journal on Numerical Analysis
Volume45
Issue number4
DOIs
Publication statusPublished - 2007

Fingerprint

Preconditioned Conjugate Gradient
Conjugate gradient method
Preconditioned Conjugate Gradient Method
Superlinear Convergence
Mesh
Elliptic Operator
Elliptic Problems
Operator
Finite Element Discretization
Preconditioning
Discretization

Keywords

  • Conjugate gradient method
  • Equivalent operators
  • Mesh independence
  • Nonsymmetric elliptic problems
  • Preconditioning
  • Superlinear convergence

ASJC Scopus subject areas

  • Mathematics(all)
  • Applied Mathematics
  • Computational Mathematics

Cite this

Mesh independent superlinear PCG rates via compact-equivalent operators. / Axelssont, O. W E; Karátson, J.

In: SIAM Journal on Numerical Analysis, Vol. 45, No. 4, 2007, p. 1495-1516.

Research output: Contribution to journalArticle

@article{d8816d0ed9dd40dfa88bbd61003a0d18,
title = "Mesh independent superlinear PCG rates via compact-equivalent operators",
abstract = "The subject of the paper is the mesh independent convergence of the preconditioned conjugate gradient (PCG) method for nonsymmetric elliptic problems. The approach of equivalent operators is involved, in which one uses the discretization of another suitable elliptic operator as preconditioning matrix. By introducing the notion of compact-equivalent operators, it is proved that for a wide class of elliptic problems the superlinear convergence of the obtained PCG method is mesh independent under finite element discretizations; that is, the rate of superlinear convergence is given in the form of a sequence which is mesh independent and is determined only by the elliptic operators.",
keywords = "Conjugate gradient method, Equivalent operators, Mesh independence, Nonsymmetric elliptic problems, Preconditioning, Superlinear convergence",
author = "Axelssont, {O. W E} and J. Kar{\'a}tson",
year = "2007",
doi = "10.1137/06066391X",
language = "English",
volume = "45",
pages = "1495--1516",
journal = "SIAM Journal on Numerical Analysis",
issn = "0036-1429",
publisher = "Society for Industrial and Applied Mathematics Publications",
number = "4",

}

TY - JOUR

T1 - Mesh independent superlinear PCG rates via compact-equivalent operators

AU - Axelssont, O. W E

AU - Karátson, J.

PY - 2007

Y1 - 2007

N2 - The subject of the paper is the mesh independent convergence of the preconditioned conjugate gradient (PCG) method for nonsymmetric elliptic problems. The approach of equivalent operators is involved, in which one uses the discretization of another suitable elliptic operator as preconditioning matrix. By introducing the notion of compact-equivalent operators, it is proved that for a wide class of elliptic problems the superlinear convergence of the obtained PCG method is mesh independent under finite element discretizations; that is, the rate of superlinear convergence is given in the form of a sequence which is mesh independent and is determined only by the elliptic operators.

AB - The subject of the paper is the mesh independent convergence of the preconditioned conjugate gradient (PCG) method for nonsymmetric elliptic problems. The approach of equivalent operators is involved, in which one uses the discretization of another suitable elliptic operator as preconditioning matrix. By introducing the notion of compact-equivalent operators, it is proved that for a wide class of elliptic problems the superlinear convergence of the obtained PCG method is mesh independent under finite element discretizations; that is, the rate of superlinear convergence is given in the form of a sequence which is mesh independent and is determined only by the elliptic operators.

KW - Conjugate gradient method

KW - Equivalent operators

KW - Mesh independence

KW - Nonsymmetric elliptic problems

KW - Preconditioning

KW - Superlinear convergence

UR - http://www.scopus.com/inward/record.url?scp=35148835408&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=35148835408&partnerID=8YFLogxK

U2 - 10.1137/06066391X

DO - 10.1137/06066391X

M3 - Article

VL - 45

SP - 1495

EP - 1516

JO - SIAM Journal on Numerical Analysis

JF - SIAM Journal on Numerical Analysis

SN - 0036-1429

IS - 4

ER -