Asynchronous Multisplitting GAOR Method and Asynchronous Multisplitting SSOR Method for Systems of Weakly Nonlinear Equations

作者：Dehghan Mehdi; Hajarian Masoud^*

来源：Mediterranean Journal of Mathematics, 2010, 7(2): 209-223.

DOI：10.1007/s00009-010-0047-y

• Multisplitting method
• asynchronous
• H-matrix
• M-matrix
• convergence
• system of weakly nonlinear equations

In this article, we introduce two new asynchronous multisplitting methods for solving the system of weakly nonlinear equations Ax = G(x) in which A is an n x n real matrix and G(x) = (g (1)(x), g (2)(x), . . . , g (n) (x)) (T) is a P-bounded mapping. First, by generalized accelerated overrelaxation (GAOR) technique, we introduce the asynchronous parallel multisplitting GAOR method (including the synchronous parallel multisplitting AOR method as a special case) for solving the system of weakly nonlinear equations. Second, asynchronous parallel multisplitting method based on symmetric successive overrelaxation (SSOR) multisplitting is introduced, which is called asynchronous parallel multisplitting SSOR method. Then under suitable conditions, we establish the convergence of the two introduced methods. The given results contain synchronous multisplitting iterations as a special case.

• 出版日期2010-6