Circulant block-factorization preconditioning of anisotropic elliptic problems

I. D. Lirkov, S. D. Margenov, L. T. Zikatanov

Research output: Contribution to journalArticle

6 Scopus citations

Abstract

The recently introduced circulant block-factorization preconditioners are studied in this paper. The general approach is first formulated for the case of block-tridiagonal sparse matrices. Then an estimate of the condition number of the preconditioned matrix for a model anisotropic Dirichlet boundary value problem is derived in the form κ < √2ε(n + 1) + 2, where N = n2 is the size of the discrete problem, and ε stands for the ratio of the anisotropy. Various numerical tests demonstrating the behavior of the circulant block-factorization preconditioners for anisotropic problems are presented.

Original languageEnglish (US)
Pages (from-to)245-258
Number of pages14
JournalComputing (Vienna/New York)
Volume58
Issue number3
DOIs
StatePublished - Jan 1 1997

All Science Journal Classification (ASJC) codes

  • Software
  • Theoretical Computer Science
  • Numerical Analysis
  • Computer Science Applications
  • Computational Theory and Mathematics
  • Computational Mathematics

Fingerprint Dive into the research topics of 'Circulant block-factorization preconditioning of anisotropic elliptic problems'. Together they form a unique fingerprint.

  • Cite this