Circulant block-factorization preconditioning of anisotropic elliptic problems (Q1362364)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Circulant block-factorization preconditioning of anisotropic elliptic problems |
scientific article; zbMATH DE number 1043132
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Circulant block-factorization preconditioning of anisotropic elliptic problems |
scientific article; zbMATH DE number 1043132 |
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
0 references
0 references
0 references
0.8942989706993103
0 references
0.8156688213348389
0 references
0.795853853225708
0 references
