Nonstationary two-stage multisplitting methods with overlapping blocks

DOI10.1016/S0024-3795(98)10118-0MaRDI QIDQ1124805zbMATH OpenWikidataFDO

Authors Zhi-Hao Cao

Publication date 28 November 1999

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0024-3795(98)10118-0

zbMATH Keywords

comparison of methodsiterative methodnonstationary two-stage multisplitting methodsoverlappingparallel computation

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Parallel numerical computation (65Y05)

Review text

For iterative solvers of a large linear system of equations, parallel synchronous two-stage multisplitting methods have been widely studied by many authors. This paper deals with the comparison of such methods with and without overlap for the nonstationary case. The results are similar to the ones presented for the stationary case. It is shown that under certain hypotheses that the method with overlap is faster than that without overlap.

Recommendations

• Two-stage Multisplitting Methods with Overlapping Blocks
• Non-stationary parallel multisplitting methods
• Non-stationary parallel multisplitting AOR methods
• scientific article; zbMATH DE number 1282020

Cites work

• A comparison result for multisplittings and waveform relaxation methods
• A Simple Approach to the Perron-Frobenius Theory for Positive Operators on General Partially-Ordered Finite-Dimensional Linear Spaces
• Asynchronous two-stage iterative methods
• Convergence of nested classical iterative methods for linear systems
• Convergence of parallel multisplitting iterative methods for M-matrices
• Convergence of relaxed parallel multisplitting methods
• scientific article; zbMATH DE number 3760340 (Why is no real title available?)
• scientific article; zbMATH DE number 954655 (Why is no real title available?)
• Models of parallel chaotic iteration methods
• Multi-Splittings of Matrices and Parallel Solution of Linear Systems
• On convergence of nested stationary iterative methods
• Parallel, synchronous and asynchronous two-stage multisplitting methods
• Two-Stage and Multisplitting Methods for the Parallel Solution of Linear Systems
• Two-stage Multisplitting Methods with Overlapping Blocks

Cited in

(9)

• Overlapping vs partitioning in block-iteration methods: Application in large-scale system theory
• Nonstationary multisplittings with general weighting matrices for mildly nonlinear systems
• Multisplitting methods: Optimal schemes for the unknowns in a given overlap
• scientific article; zbMATH DE number 741110 (Why is no real title available?)
• scientific article; zbMATH DE number 2098314 (Why is no real title available?)
• Two-stage Multisplitting Methods with Overlapping Blocks
• Nonstationary two-stage multisplitting methods for symmetric positive definite matrices
• Convergence theorems for block splitting iterative methods for linear systems
• Asynchronous multisplitting GAOR method and asynchronous multisplitting SSOR method for systems of weakly nonlinear equations

This page was built for publication: Nonstationary two-stage multisplitting methods with overlapping blocks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1124805)