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
    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

    Identifiers