Convergence theorems for parallel alternating iterative methods. (Q1417021)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Convergence theorems for parallel alternating iterative methods.
scientific article

    Statements

    Convergence theorems for parallel alternating iterative methods. (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    18 December 2003
    0 references
    For solving a nonsingular large and sparse linear system, a weak nonnegative multisplitting of the second type is introduced when the matrix of the system is a monotone matrix. When the matrix of the system is symmetric positive definite, then a P-regular multisplitting is used for the parallel solution of the system. For two different splittings of the matrix, two kinds of iterative methods are considered, and two new synchronous parallel methods are introduced: model 1 and model 2. Convergence results for both models are proved.
    0 references
    iterative methods
    0 references
    linear systems
    0 references
    nonsingular matrix
    0 references
    splitting
    0 references
    multisplitting
    0 references
    alternating method
    0 references
    stationary method
    0 references
    nonstationary method
    0 references
    convergence
    0 references
    sparse matrix
    0 references
    parallel computation
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers