Semiconvergence of parallel multisplitting methods for symmetric positive semidefinite linear systems

被引：1

作者：

Cao, Guangxi ^{[2
]}

Song, Yongzhong ^{[1
]}

机构：

[1] Nanjing Normal Univ, Sch Math Sci, Nanjing 210097, Peoples R China

[2] Nanjing Univ Informat Sci & Technol, Sch Econ & Management, Nanjing 210044, Peoples R China

来源：

NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS | 2011年 / 18卷 / 03期

基金：

中国国家自然科学基金;

关键词：

singular linear systems; multisplitting method; semiconvergence; relaxed multisplitting method; modified diagonally compensated reduction; symmetric positive semidefinite matrix; incomplete factorizations; ITERATIVE METHODS; CONVERGENCE; SPLITTINGS; 2-STAGE; MATRICES;

D O I：

10.1002/nla.721

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this paper we construct some parallel relaxed multisplitting methods for solving consistent symmetric positive semidefinite linear systems, based on modified diagonally compensated reduction and incomplete factorizations. The semiconvergence of the parallel multisplitting method, relaxed multisplitting method and relaxed two-stage multisplitting method are discussed. The results generalize some well-known results for the nonsingular linear systems to the singular systems. Copyright (C) 2010 John Wiley & Sons, Ltd.

引用

页码：317 / 324

页数：8

共 50 条

[1] On parallel multisplitting methods for symmetric positive semidefinite linear systems
Cao, Guangxi
Song, Yongzhong
[J]. NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2009, 16 (04) : 301 - 318
[2] ON THE CONVERGENCE OF GENERALIZED PARALLEL MULTISPLITTING ITERATIVE METHODS FOR SEMIDEFINITE LINEAR SYSTEMS
Cui, Yanxing
Wang, Chuanlong
Wen, Ruiping
[J]. NUMERICAL ALGEBRA CONTROL AND OPTIMIZATION, 2012, 2 (04): : 863 - 873
[3] Parallel multisplitting methods for singular linear systems
Wang, Guangbin
Tan, Fuping
[J]. World Academy of Science, Engineering and Technology, 2010, 43 : 366 - 369
[4] Parallel relaxed multisplitting methods for a symmetric positive definite matrix
Yun, Jae Heon
Kim, Sang Wook
[J]. APPLIED MATHEMATICS AND COMPUTATION, 2006, 176 (01) : 150 - 165
[5] On parallel multisplitting iterative methods for singular linear systems
Song, YZ
[J]. APPLIED MATHEMATICS AND COMPUTATION, 2005, 162 (02) : 585 - 604
[6] TWO-STAGE MULTISPLITTING OF SYMMETRIC POSITIVE SEMIDEFINITE MATRICES
Liu Zhongyun (Dept.of Math.
[J]. Numerical Mathematics(Theory,Methods and Applications), 2000, (S1) : 118 - 119
[7] Parallel multisplitting methods with optimal weighting matrices for linear systems
Wang, Chuan-Long
Yan, Xi-Hong
[J]. APPLIED MATHEMATICS AND COMPUTATION, 2015, 259 : 523 - 532
[8] THE PARALLEL MULTISPLITTING METHOD FOR CONSISTENT SYMMETRIC POSITIVE(SEMI-)DEFINITE SYSTEMS
Liu Zhongyun (dept.of Math.
[J]. Numerical Mathematics(Theory,Methods and Applications), 2000, (S1) : 120 - 121
[9] Generalizations of the nonstationary multisplitting iterative method for symmetric positive definite linear systems
Wen, Rui-Ping
Wang, Chuan-Long
Yan, Xi-Hong
[J]. APPLIED MATHEMATICS AND COMPUTATION, 2010, 216 (06) : 1707 - 1714
[10] On multisplitting methods for linear systems of equations
Alefeld, G
Lenhardt, I
Mayer, G
[J]. ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK, 1996, 76 : 111 - 114

← 1 2 3 4 5 →