Asynchronous multisplitting methods for nonlinear fixed point problems

被引：35
作者：
Bahi, J
Miellou, JC
Rhofir, K
机构：
[1] IUT Belfort Montbeliard, UMR 6623, Lab Calcul Sci Besancon, F-90016 Belfort, France
[2] Lab Calcul Sci Besancon, UMR 6623, F-25030 Besancon, France
来源：
NUMERICAL ALGORITHMS | 1997年 / 15卷 / 3-4期
关键词：
asynchronous algorithms; multisplitting methods; nonlinear problems;
D O I：
10.1023/A:1019158207224
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Our aim is to present for nonlinear problems asynchronous multisplitting algorithms including both the basic situation of O'Leary and White and the discrete analogue of Schwarz's alternating method and its multisubdomain extensions and moreover their two-stage counterparts. The analysis of these methods is based on El Tarazi's convergence theorem for asynchronous iterations and leads to a good level of asynchronism in each of the considered situations.
引用
收藏
页码：315 / 345
页数：31
相关论文
共 23 条
[1]   CONTRACTIVE MAPPINGS WITH MAXIMUM NORMS - COMPARISON OF CONSTANTS OF CONTRACTION AND APPLICATION TO ASYNCHRONOUS ITERATIONS [J].
BAHI, M ;
MIELLOU, JC .
PARALLEL COMPUTING, 1993, 19 (05) :511-523
[2]  
Bai ZZ, 1995, J COMPUT MATH, V13, P369
[3]  
Berman A, 1979, Nonnegative matrices in the mathematical sciences, DOI DOI 10.1137/1.9781611971262
[4]   MODELS OF PARALLEL CHAOTIC ITERATION METHODS [J].
BRU, R ;
ELSNER, L ;
NEUMANN, M .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1988, 103 :175-192
[5]  
Bru R., 1995, ELECTRON T NUMER ANA, V3, P24
[6]   ASYNCHRONOUS MULTISPLITTING RELAXED ITERATIONS FOR WEAKLY NONLINEAR-SYSTEMS [J].
DEREN, W ;
BAI, ZZ ;
EVANS, DJ .
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1994, 54 (1-2) :57-76
[7]   COMPARISONS OF WEAK REGULAR SPLITTINGS AND MULTISPLITTING METHODS [J].
ELSNER, L .
NUMERISCHE MATHEMATIK, 1989, 56 (2-3) :283-289
[8]   SOME CONVERGENCE RESULTS FOR ASYNCHRONOUS ALGORITHMS [J].
ELTARAZI, MN .
NUMERISCHE MATHEMATIK, 1982, 39 (03) :325-340
[9]   ASYNCHRONOUS 2-STAGE ITERATIVE METHODS [J].
FROMMER, A ;
SZYLD, DB .
NUMERISCHE MATHEMATIK, 1994, 69 (02) :141-153
[10]   A COMPARISON RESULT FOR MULTISPLITTINGS AND WAVE-FORM RELAXATION METHODS [J].
FROMMER, A ;
POHL, B .
NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 1995, 2 (04) :335-346
123