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 条

[31] Convergence of two-stage iterative methods for singular symmetric positive semidefinite systems
Cao, Zhi-Hao
Evans, D.J.
[J]. International Journal of Computer Mathematics, 2000, 76 (03) : 363 - 374
[32] Convergence of two-stage iterative methods for singular symmetric positive semidefinite systems
Cao, ZH
Evans, DJ
[J]. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2001, 76 (03) : 363 - 374
[33] Matrix multisplitting methods with applications to linear complementarity problems: Parallel asynchronous methods
Bai, ZZ
Evans, DJ
[J]. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2002, 79 (02) : 205 - 232
[34] THE SYMMETRIC AND SYMMETRIC POSITIVE SEMIDEFINITE SOLUTIONS OF LINEAR MATRIX EQUATION——BTXB = D ON LINEAR MANIFOLDS
邓远北
胡锡炎
张磊
[J]. Numerical Mathematics(Theory,Methods and Applications), 2003, (02) : 186 - 192
[35] AN ITERATIVE METHOD FOR SYMMETRIC POSITIVE SEMIDEFINITE LINEAR SYSTEM OF EQUATIONS
Salkuyeh, Davod Khojasteh
[J]. DEMONSTRATIO MATHEMATICA, 2014, 47 (02) : 482 - 492
[36] PARALLEL NONLINEAR MULTISPLITTING METHODS
FROMMER, A
[J]. NUMERISCHE MATHEMATIK, 1989, 56 (2-3) : 269 - 282
[37] Delayed Gradient Methods for Symmetric and Positive Definite Linear Systems
Zou, Qinmeng
Magoules, Frederic
[J]. SIAM REVIEW, 2022, 64 (03) : 517 - 553
[38] Nonstationary two-stage multisplitting methods for symmetric positive definite matrices
Liu, ZY
Lin, L
Shi, CC
[J]. APPLIED MATHEMATICS LETTERS, 2000, 13 (08) : 49 - 54
[39] Semiconvergence of two-stage iterative methods for singular linear systems
Wang, Li
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 422 (2-3) : 824 - 838
[40] On convergence of double splitting methods for non-Hermitian positive semidefinite linear systems
Cheng-Yi Zhang
[J]. Calcolo, 2010, 47 : 103 - 112

← 1 2 3 4 5 →