On the convergence of two-level Krylov methods for singular symmetric systems

Yogi A. Erlangga, Reinhard Nabben

Research output: Contribution to journalArticlepeer-review

Abstract

We discuss the convergence of a two-level version of the multilevel Krylov method for solving linear systems of equations with symmetric positive semidefinite matrix of coefficients. The analysis is based on the convergence result of Brown and Walker for the Generalized Minimal Residual method (GMRES), with the left- and right-preconditioning implementation of the method. Numerical results based on diffusion problems are presented to show the convergence.

Original languageEnglish
Article numbere2108
JournalNumerical Linear Algebra with Applications
Volume24
Issue number6
DOIs
Publication statusPublished - Dec 1 2017

Keywords

  • diffusion equation
  • Krylov subspace methods
  • multilevel Krylov
  • singular matrix

ASJC Scopus subject areas

  • Algebra and Number Theory
  • Applied Mathematics

Fingerprint Dive into the research topics of 'On the convergence of two-level Krylov methods for singular symmetric systems'. Together they form a unique fingerprint.

Cite this