Superlinearly convergent CG methods via equivalent preconditioning for nonsymmetric elliptic operators

O. Axelsson, J. Karátson

Research output: Contribution to journalArticle

22 Citations (Scopus)

Abstract

The convergence of the conjugate gradient method is studied for preconditioned linear operator equations with nonsymmetric normal operators, with focus on elliptic convection-diffusion operators in Sobolev space. Superlinear convergence is proved first for equations whose preconditioned form is a compact perturbation of the identity in a Hilbert space. Then the same convergence result is verified for elliptic convection-diffusion equations using different preconditioning operators. The convergence factor involves the eigenvalues of the corresponding operators, for which an estimate is also given. The above results enable us to verify the mesh independence of the superlinear convergence estimates for suitable finite element discretizations of the convection-diffusion problems.

Original languageEnglish
Pages (from-to)197-223
Number of pages27
JournalNumerische Mathematik
Volume99
Issue number2
DOIs
Publication statusPublished - Dec 1 2004

ASJC Scopus subject areas

  • Computational Mathematics
  • Applied Mathematics

Fingerprint Dive into the research topics of 'Superlinearly convergent CG methods via equivalent preconditioning for nonsymmetric elliptic operators'. Together they form a unique fingerprint.

  • Cite this