A class of asynchronous multisplitting two-stage iterations for large sparse block systems of weakly nonlinear equations

Zhong Z. Bai*, D. J. Evans, R. C. Calinescu

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

For the block system of weakly nonlinear equations Ax=G(x), where A∈Rn×n is a large sparse block matrix and G:Rn→Rn is a block nonlinear mapping having certain smoothness properties, we present a class of asynchronous parallel multisplitting block two-stage iteration methods in this paper. These methods are actually the block variants and generalizations of the asynchronous multisplitting two-stage iteration methods studied by Bai and Huang (Journal of Computational and Applied Mathematics 93(1) (1998)13-33), and they can achieve high parallel efficiency of the multiprocessor system, especially, when there is load imbalance. Under quite general conditions that A∈Rn×n is a block H-matrix of different types and G:Rn→Rn is a block P-bounded mapping, we establish convergence theories of these asynchronous multisplitting block two-stage iteration methods. Numerical computations show that these new methods are very efficient for solving the block system of weakly nonlinear equations in the asynchronous parallel computing environment.

Original languageEnglish
Pages (from-to)271-286
Number of pages16
JournalJournal of Computational and Applied Mathematics
Volume110
Issue number2
DOIs
Publication statusPublished - 30 Oct 1999

Keywords

  • 65H10
  • 65W05
  • Asynchronous parallel method
  • Block system of weakly nonlinear equations
  • Convergence theory
  • CR: G1.3
  • Matrix multisplitting
  • Block two-stage interation
  • Block H-matrix

Cite this