Overlapping additive and multiplicative Schwarz iterations for \(H\)-matrices (Q703623)

From MaRDI portal
Revision as of 16:10, 4 July 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Overlapping additive and multiplicative Schwarz iterations for \(H\)-matrices
scientific article

    Statements

    Overlapping additive and multiplicative Schwarz iterations for \(H\)-matrices (English)
    0 references
    0 references
    0 references
    0 references
    11 January 2005
    0 references
    A matrix \(A=(a_{ij})\) is called an \(H\)-matrix if the matrix with the diagonal entries \(| a_{ii}| \) and the off-diagonal entries \(\,-| a_{ij}| \) is a nonsingular \(M\)-matrix. These matrices were already considered by Ostrowski in 1937. In this paper, additive and multiplicative Schwarz methods are considered for linear systems with \(H\)-matrices, and results on \(M\)-matrices or symmetric positive definite matrices are extended to them. The case of inexact local solvers is also considered. Note that \(A\) is an \(H\)-matrix iff there is a nonsingular diagonal matrix \(U\) such that \(U^{-1}AU\) is diagonally dominant. The matrix \(U\) corresponds to a rescaling, and Schwarz iterations are invariant under scaling transformations.
    0 references
    H-matrices
    0 references
    Schwarz iterative methods
    0 references
    Block methods
    0 references
    Overlap
    0 references
    M-matrices
    0 references
    additive and multiplicative Schwarz methods
    0 references
    diagonally dominant
    0 references
    scaling transformations
    0 references

    Identifiers