A unified framework for the construction of various matrix multisplitting iterative methods for large sparse system of linear equations

被引：106

作者：

Bai, ZZ

Sun, JC

Wang, DR

机构：

[1] CHINESE ACAD SCI,INST SOFTWARE,BEIJING 100080,PEOPLES R CHINA

[2] SHANGHAI UNIV SCI & TECHNOL,DEPT MATH,SHANGHAI 201800,PEOPLES R CHINA

来源：

COMPUTERS & MATHEMATICS WITH APPLICATIONS | 1996年 / 32卷 / 12期

关键词：

system of linear equations; parallel iteration; matrix multisplitting; relaxation method; convergence theory;

D O I：

10.1016/S0898-1221(96)00207-6

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

A unified framework for the construction of various synchronous and asynchronous parallel matrix multisplitting iterative methods, suitable to the SIMD and MIMD multiprocessor systems, respectively, is presented, and its convergence theory is established under rather weak conditions. These afford general method models and systematical convergence criterions for studying the parallel iterations in the sense of matrix multisplitting. In addition, how the known parallel matrix multisplitting iterative methods can be classified into this new framework, and what novel ones can be generated by it are shown in detail.

引用

页码：51 / 76

页数：26

共 28 条

[1]

Bai Z.Z., 1993, Numer. Math. J. Chinese Univ., V2, P87

[2]

BAI ZZ, 1995, COMMUN NUMER METH EN, V11, P363

[3]

BAI ZZ, 1995, PARALLEL COMPUT, V21, P565, DOI 10.1016/0167-8191(94)00080-T

[4]

BAI ZZ, 1993, J NATU SCI HEILONGJI, V10, P1

[5]

BAI ZZ, 1995, J FUDAN U, V34, P139

[6]

BAI ZZ, IN PRESS J COMP MATH

[7]

BAI ZZ, IN PRESS COMP MULTIS

[8]

BAI ZZ, 1993, CHINESE J ENG MATH, V10, P107

[9]

BAI ZZ, 1993, THESIS SHANGHAI U SC

[10]

BAI ZZ, 1994, CHINESE J ENG MATH, V11, P99

← 1 2 3 →