A new mixed preconditioning method for finite element computations (Q1205074)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A new mixed preconditioning method for finite element computations |
scientific article |
Statements
A new mixed preconditioning method for finite element computations (English)
0 references
1 April 1993
0 references
The element-by-element preconditioning method is generalized in two directions in order to achieve better convergence properties when applied in connection with conjugate gradients or GMRES. In a first step the set of elements is partitioned into clusters of elements so that the global stiffness matrix \(A\) can be written as a sum of matrices corresponding to the clusters. On the base of this representation the clustered element-by-element preconditioner is defined in a similar way by a sequential product of cluster level matrices. In a second step a cluster companion preconditioning is defined based on a companion mesh that has some analogy to multigrid. However, the companion preconditioner requires a regularization to become positive definite. The two preconditioners are finally mixed in order to exploit the coupling properties of both in an optimal way. Numerical tests illustrate the gain of convergence rate.
0 references
numerical tests
0 references
clustering
0 references
Poisson equation
0 references
element-by-element preconditioning method
0 references
convergence
0 references
conjugate gradients
0 references
GMRES
0 references
multigrid
0 references
0 references
0 references
0 references
0 references