An iterated tangential filtering decomposition (Q5317896)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 2206747
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | An iterated tangential filtering decomposition |
scientific article; zbMATH DE number 2206747 |
Statements
An iterated tangential filtering decomposition (English)
0 references
21 September 2005
0 references
symmetric matrices
0 references
block decomposition
0 references
preconditioner
0 references
0.8511003255844116
0 references
0.8511003255844116
0 references
0.8350910544395447
0 references
0.8227809071540833
0 references
0.8054505586624146
0 references
The authors consider solving large linear algebraic systems with symmetric and positive definite matrices and a tridiagonal block structure arising from the discretization of elliptic partial differential equations on structured meshes mainly in the tridimensional space. The described techniques can be extended to nonsymmetric case. The topic of this paper consists on construction of a block LDL\(^{\text{T}}\) preconditioner having the same block LDL\(^{\text{T}}\) structure as the original system. Various tangential filtering techniques are discussed in the first part of the paper. The preconditioners are used in the preconditioned conjugate gradient algorithm (PCG) combined with the preconditioned Richardson method. The amount of memory needed by the preconditioner in a factorized form is smaller than that needed by the original matrix. A C++ implementation is outlined. The paper contains wide numerical tests. Elliptic partial differential equations in a given domain in \(\mathbb R^3\) are discretized on uniform, non-uniform and very anisotropic grids. Highly heterogeneous media are, moreover, considered. The PCG method is used and the results are compared for various input data.
0 references