Wavelet-based preconditioners for dense matrices with non-smooth local features (Q5942334)

From MaRDI portal
scientific article; zbMATH DE number 1638262
Language Label Description Also known as
English
Wavelet-based preconditioners for dense matrices with non-smooth local features
scientific article; zbMATH DE number 1638262

    Statements

    Wavelet-based preconditioners for dense matrices with non-smooth local features (English)
    0 references
    0 references
    0 references
    0 references
    28 August 2001
    0 references
    The paper deals with a preconditioned generalized minimal residual (GMRES) method for linear systems with dense, nonsymmetric matrices featuring off-diagonal areas of nonsmoothness. Discrete wavelet transforms with permutations are used in the design of preconditioners of bordered block matrix form combined with a detection algorithm to predict the positions of nonsmooth features. The performance of the suggested approach is studied extensively including the Caldéron-Zygmund matrix as a test case as well as dense matrices arising from the solution of elastohydrodynamic lubrication problems and boundary integral equations.
    0 references
    dense matrices
    0 references
    preconditioners
    0 references
    discrete wavelet transforms
    0 references
    GMRES method
    0 references
    performance
    0 references
    Caldéron-Zygmund matrix
    0 references
    elastohydrodynamic lubrication
    0 references
    boundary integral equations
    0 references
    generalized minimal residual method
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references