Circulant block-factorization preconditioning of anisotropic elliptic problems (Q1362364): Difference between revisions
From MaRDI portal
Changed an Item |
Set profile property. |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Revision as of 04:04, 5 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Circulant block-factorization preconditioning of anisotropic elliptic problems |
scientific article |
Statements
Circulant block-factorization preconditioning of anisotropic elliptic problems (English)
0 references
11 December 1997
0 references
The authors deal with the circulant block-factorization preconditioned conjugate gradient method for the solution of sparse linear systems arising in numerical solution of anisotropic second-order elliptic boundary value problems by using finite differences or finite elements. The description of the general form of the circulant block-factorization method is given. The main part of the paper presents a detailed analysis of the condition number of the preconditioned matrix for a model two-dimensional Dirichlet boundary value problem. The upper bound for this condition number is obtained. The behavior of the circulant block-factorization preconditioners is illustrated by several numerical examples.
0 references
preconditioning
0 references
circulant matrices
0 references
conjugate gradients
0 references
sparse linear systems
0 references
second-order elliptic boundary value problems
0 references
finite differences
0 references
finite elements
0 references
block-factorization method
0 references
condition number
0 references
numerical examples
0 references