Circulant block-factorization preconditioning of anisotropic elliptic problems

I. D. Lirkov, S. D. Margenov, Ludmil Tomov Zikatanov

Research output: Contribution to journalArticle

6 Citations (Scopus)

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

Fingerprint

Preconditioning
Factorization
Preconditioner
Elliptic Problems
Dirichlet Boundary Value Problem
Tridiagonal matrix
Sparse matrix
Condition number
Boundary value problems
Anisotropy
Estimate
Model
Form

All Science Journal Classification (ASJC) codes

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

Cite this

@article{b3471c9a097b45de9d29ecef0e3a4543,
title = "Circulant block-factorization preconditioning of anisotropic elliptic problems",
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.",
author = "Lirkov, {I. D.} and Margenov, {S. D.} and Zikatanov, {Ludmil Tomov}",
year = "1997",
month = "1",
day = "1",
doi = "10.1007/BF02684392",
language = "English (US)",
volume = "58",
pages = "245--258",
journal = "Computing (Vienna/New York)",
issn = "0010-485X",
publisher = "Springer Wien",
number = "3",

}

Circulant block-factorization preconditioning of anisotropic elliptic problems. / Lirkov, I. D.; Margenov, S. D.; Zikatanov, Ludmil Tomov.

In: Computing (Vienna/New York), Vol. 58, No. 3, 01.01.1997, p. 245-258.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Circulant block-factorization preconditioning of anisotropic elliptic problems

AU - Lirkov, I. D.

AU - Margenov, S. D.

AU - Zikatanov, Ludmil Tomov

PY - 1997/1/1

Y1 - 1997/1/1

N2 - 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.

AB - 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.

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

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

U2 - 10.1007/BF02684392

DO - 10.1007/BF02684392

M3 - Article

AN - SCOPUS:0030662736

VL - 58

SP - 245

EP - 258

JO - Computing (Vienna/New York)

JF - Computing (Vienna/New York)

SN - 0010-485X

IS - 3

ER -