IBLU decompositions based on Padé approximants

A. Buzdin, D. Logashenko, Gabriel Wittum*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

1 Scopus citations

Abstract

In this paper, we introduce a new class of frequency-filtering IBLU decompositions that use continued-fraction approximation for the diagonal blocks. This technique allows us to construct efficient frequencyfiltering preconditioners for discretizations of elliptic partial differential equations on domains with non-trivial geometries. We prove theoretically for a class of model problems that the application of the proposed preconditioners leads to a convergence rate of up to 1O(h1/4) of the CG iteration.

Original languageEnglish (US)
Pages (from-to)717-746
Number of pages30
JournalNumerical Linear Algebra with Applications
Volume15
Issue number8
DOIs
StatePublished - Oct 1 2008

Keywords

  • Block decomposition
  • Iterative method
  • Preconditioner for the PCG method
  • System of linear equations

ASJC Scopus subject areas

  • Algebra and Number Theory
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'IBLU decompositions based on Padé approximants'. Together they form a unique fingerprint.

Cite this