On the convergence of asynchronous nested matrix multisplitting methods for linear systems

被引：0
作者：
Bai, ZZ
Wang, DR
Evans, DJ
机构：
[1] Acad Sinica, State Key Lab Sci Engn Comp, Inst Computat Math & Sci Engn Comp, Beijing 100080, Peoples R China
[2] Shanghai Univ, Dept Math, Shanghai 201800, Peoples R China
[3] Loughborough Univ Technol, Parallel Algorithms Res Ctr, Loughborough LE11 3TU, Leics, England
来源：
JOURNAL OF COMPUTATIONAL MATHEMATICS | 1999年 / 17卷 / 06期
关键词：
solution of linear systems; asynchronous parallel iteration; matrix multisplitting; relaxation method; convergence;
D O I：
暂无
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
A class of asynchronous nested matrix multisplitting methods for solving large-scale systems of linear equations are proposed, and their convergence characterizations are studied in detail when the coefficient matrices of the linear systems are monotone matrices and H-matrices, respectively.
引用
收藏
页码：575 / 588
页数：14
相关论文
共 14 条
[1]  
[Anonymous], 1970, ITERATIVE SOLUTION N, DOI DOI 10.1137/1.9780898719468
[2]   MODELS OF PARALLEL CHAOTIC ITERATION METHODS [J].
BRU, R ;
ELSNER, L ;
NEUMANN, M .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1988, 103 :175-192
[3]   COMPARISONS OF WEAK REGULAR SPLITTINGS AND MULTISPLITTING METHODS [J].
ELSNER, L .
NUMERISCHE MATHEMATIK, 1989, 56 (2-3) :283-289
[4]   AN ASYNCHRONOUS PARALLEL ALGORITHM FOR SOLVING A CLASS OF NONLINEAR SIMULTANEOUS-EQUATIONS [J].
EVANS, DJ ;
DEREN, W .
PARALLEL COMPUTING, 1991, 17 (2-3) :165-180
[5]   CONVERGENCE OF RELAXED PARALLEL MULTISPLITTING METHODS [J].
FROMMER, A ;
MAYER, G .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1989, 119 :141-152
[6]   H-SPLITTINGS AND 2-STAGE ITERATIVE METHODS [J].
FROMMER, A ;
SZYLD, DB .
NUMERISCHE MATHEMATIK, 1992, 63 (03) :345-356
[7]  
LANZKRON PJ, 1991, NUMER MATH, V58, P685
[8]   CONVERGENCE OF PARALLEL MULTISPLITTING ITERATIVE METHODS FOR M-MATRICES [J].
NEUMANN, M ;
PLEMMONS, RJ .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1987, 88-9 :559-573
[9]   MULTI-SPLITTINGS OF MATRICES AND PARALLEL SOLUTION OF LINEAR-SYSTEMS [J].
OLEARY, DP ;
WHITE, RE .
SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1985, 6 (04) :630-640
[10]   2-STAGE AND MULTISPLITTING METHODS FOR THE PARALLEL SOLUTION OF LINEAR-SYSTEMS [J].
SZYLD, DB ;
JONES, MT .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1992, 13 (02) :671-679
12