Circulant block-factorization preconditioning of anisotropic elliptic problems

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

doi:10.1007/BF02684392

Circulant block-factorization preconditioning of anisotropic elliptic problems

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

Research output: Contribution to journal › Article › peer-review

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 = n² 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 language	English (US)
Pages (from-to)	245-258
Number of pages	14
Journal	Computing (Vienna/New York)
Volume	58
Issue number	3
DOIs	https://doi.org/10.1007/BF02684392
State	Published - 1997

All Science Journal Classification (ASJC) codes

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

Access to Document

10.1007/BF02684392

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, {L. T.}",

year = "1997",

doi = "10.1007/BF02684392",

language = "English (US)",

volume = "58",

pages = "245--258",

journal = "Computing (Vienna/New York)",

issn = "0010-485X",

publisher = "Springer",

number = "3",

}

TY - JOUR

T1 - Circulant block-factorization preconditioning of anisotropic elliptic problems

AU - Lirkov, I. D.

AU - Margenov, S. D.

AU - Zikatanov, L. T.

PY - 1997

Y1 - 1997

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

SN - 0010-485X

VL - 58

SP - 245

EP - 258

JO - Computing (Vienna/New York)

JF - Computing (Vienna/New York)

IS - 3

ER -

Circulant block-factorization preconditioning of anisotropic elliptic problems

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this