Parallel newton two-stage multisplitting iterative methods for nonlinear systems

被引：12

作者：

Arnal, J ^{[1
]}

Migallón, V ^{[1
]}

Penadés, J ^{[1
]}

机构：

[1] Univ Alicante, Dept Ciencia Computac & Inteligencia Artificial, E-03071 Alicante, Spain

来源：

BIT NUMERICAL MATHEMATICS | 2003年 / 43卷 / 05期

关键词：

parallel and distributed algorithms; nonlinear systems; numerical methods; multisplitting methods; two-stage methods; distributed memory;

D O I：

10.1023/B:BITN.0000014567.83072.4d

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

Parallel Newton two-stage iterative methods to solve nonlinear systems are studied. These algorithms are based on both the multisplitting technique and the two-stage iterative methods. Convergence properties of these methods are studied when the Jacobian matrix is either monotone or an H-matrix. Furthermore, in order to illustrate the performance of the algorithms studied, computational results about these methods on a distributed memory multiprocessor are discussed.

引用

页码：849 / 861

页数：13

共 50 条

[1] Parallel Newton Two-Stage Multisplitting Iterative Methods for Nonlinear Systems
Josep Arnal
Violeta Migallón
José Penadés
[J]. BIT Numerical Mathematics, 2003, 43 : 849 - 861
[2] Convergence theorems for parallel multisplitting two-stage iterative methods for mildly-nonlinear systems
Bai, ZZ
Wang, CL
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2003, 362 : 237 - 250
[3] Parallel multisplitting two-stage iterative methods for large sparse systems of weakly nonlinear equations
Bai, ZZ
[J]. NUMERICAL ALGORITHMS, 1997, 15 (3-4) : 347 - 372
[4] Parallel multisplitting two-stage iterative methods for large sparse systems of weakly nonlinear equations
Zhong-Zhi Bai
[J]. Numerical Algorithms, 1997, 15 : 347 - 372
[5] Relaxed parallel two-stage multisplitting methods
Gu, TX
Liu, XP
Shen, LJ
[J]. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2000, 75 (03) : 351 - 367
[6] Parallel Newton two-stage methods based on ILU factorizations for nonlinear systems
Arnal, J.
Migallon, H.
Migallon, V.
Penades, J.
[J]. NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2006, 13 (07) : 553 - 572
[7] Parallel multisplitting two-stage iterative methods with general weighting matrices for non-symmetric positive definite systems
Wang, Chuan-Long
Meng, Guo-Yan
[J]. APPLIED MATHEMATICS LETTERS, 2013, 26 (11) : 1065 - 1069
[8] Relaxed parallel two-stage multisplitting methods II: Asynchronous version
Gu, TX
Liu, XP
Chi, XB
[J]. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2003, 80 (10) : 1277 - 1287
[9] Non-stationary Parallel Multisplitting Two-Stage Iterative Methods with Self-Adaptive Weighting Schemes
Meng, GuoYan
Wang, ChuanLong
Yan, XiHong
Zhao, QingShan
[J]. EAI ENDORSED TRANSACTIONS ON SCALABLE INFORMATION SYSTEMS, 2014, 1 (02): : 1 - 8
[10] A class of two-stage iterative methods for systems of weakly nonlinear equations
Bai, ZZ
[J]. NUMERICAL ALGORITHMS, 1997, 14 (04) : 295 - 319

← 1 2 3 4 5 →