Non-stationary parallel multisplitting algorithms for almost linear systems (Q2760342)

From MaRDI portal





scientific article; zbMATH DE number 1684501
Language Label Description Also known as
English
Non-stationary parallel multisplitting algorithms for almost linear systems
scientific article; zbMATH DE number 1684501

    Statements

    0 references
    0 references
    0 references
    19 December 2001
    0 references
    almost linear systems
    0 references
    multisplitting methods
    0 references
    parallel computation
    0 references
    nonlinear algorithm
    0 references
    accelerated overrelaxation methods
    0 references
    asynchronous algorithm
    0 references
    convergence
    0 references
    M-matrices
    0 references
    H-matrices
    0 references
    numerical experiments
    0 references
    performance
    0 references
    Non-stationary parallel multisplitting algorithms for almost linear systems (English)
    0 references
    Non-stationary parallel multisplitting iterative methods for the solution of almost linear systems are introduced. The methods are extensions of non-stationary methods for the solution of such systems. A non-stationary parallel nonlinear algorithm based on the accelerated overrelaxation-type methods is introduced. Its extension to asynchronous algorithm is also considered. Convergence properties of synchronous and asynchronous versions of these methods are studied for M-matrices and H-matrices. In the last section some numerical experiments on a distributed memory multiprocessor illustrating the performance of these algorithms are discussed.
    0 references
    0 references

    Identifiers