Comparison of linear system solvers applied to diffusion-type finite element equations (Q1104698)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Comparison of linear system solvers applied to diffusion-type finite element equations
scientific article

    Statements

    Comparison of linear system solvers applied to diffusion-type finite element equations (English)
    0 references
    0 references
    0 references
    0 references
    1989
    0 references
    Various iterative methods for solving the linear systems associated with finite element approximations to self-adjoint elliptic differential operators are compared based on their performance on serial and parallel machines. The methods studied are all preconditioned conjugate gradient methods, differing only in the choice of preconditioner. The preconditioners considered arise from diagonal scaling, incomplete Cholesky decomposition, hierarchical basis functions, and a Neumann- Dirichlet domain decomposition technique. The hierarchical basis function idea is shown to be especially effective on both serial and parallel architectures.
    0 references
    iterative methods
    0 references
    preconditioned conjugate gradient methods
    0 references
    choice of preconditioner
    0 references
    diagonal scaling
    0 references
    incomplete Cholesky decomposition
    0 references
    hierarchical basis functions
    0 references
    Neumann-Dirichlet domain decomposition technique
    0 references
    serial and parallel architectures
    0 references
    finite elements
    0 references
    comparison
    0 references
    linear system solvers
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references