On the convergence of iterative methods for semidefinite linear systems

被引：30

作者：

Lee, Young-Ju

Wu, Jinbiao

Xu, Jinchao

Zikatanov, Ludmil

机构：

[1] Univ Calif Los Angeles, Dept Math, Los Angeles, CA 90095 USA

[2] Peking Univ, Sch Math Sci, Lab Math & Appl Math, Beijing 100871, Peoples R China

[3] Penn State Univ, Dept Math, University Pk, PA 16802 USA

来源：

SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS | 2006年 / 28卷 / 03期

关键词：

iterative methods; matrix splittings; P-regularity; weak regularity; energy norm convergence;

D O I：

10.1137/050644197

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Necessary and sufficient conditions for the energy norm convergence of the classical iterative methods for semidefinite linear systems are obtained in this paper. These new conditions generalize the classic notion of the P-regularity introduced by Keller [J. Soc. Indust. Appl. Math. Ser. B Numer. Anal., 2 ( 1965), pp. 281 - 290].

引用

页码：634 / 641

页数：8

共 50 条

[41] RANDOMIZED ITERATIVE METHODS FOR LINEAR SYSTEMS
Gower, Robert M.
Richtarik, Peter
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2015, 36 (04) : 1660 - 1690
[42] The convergence conditions of the PSD iterative method for linear systems
Chang, DW
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2001, 77 (04) : 569 - 581
[43] ON THE CONVERGENCE OF LINE ITERATIVE METHODS FOR CYCLICALLY REDUCED NON-SYMMETRIZABLE LINEAR-SYSTEMS
ELMAN, HC
GOLUB, GH
STARKE, G
NUMERISCHE MATHEMATIK, 1994, 67 (02) : 177 - 190
[44] Convergence Theory of Iterative Methods based on Proper Splittings and Proper Multisplittings for Rectangular Linear Systems
Shekhar, Vaibhav
Giri, Chinmay Kumar
Mishra, Debasisha
FILOMAT, 2020, 34 (06) : 1835 - 1851
[45] CONVERGENCE ON GAUSS-SEIDEL ITERATIVE METHODS FOR LINEAR SYSTEMS WITH GENERAL H-MATRICES
Zhang, Cheng-yi
Ye, Dan
Zhong, Cong-Lei
Luo, Shuanghua
ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2015, 30 : 843 - 870
[46] ON THE CONVERGENCE OF MONOPARAMETRIC K-STEP ITERATIVE EULER METHODS FOR THE SOLUTION OF LINEAR-SYSTEMS
GALANIS, S
HADJIDIMOS, A
NOUTSOS, D
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1988, 26 (01) : 45 - 56
[47] ON THE CONVERGENCE OF ITERATIVE METHODS FOR NONSYMMETRIC LINEAR COMPLEMENTARITY-PROBLEMS
IUSEM, AN
MATEMATICA APLICADA E COMPUTACIONAL, 1991, 10 (01): : 27 - 41
[48] ON THE CONVERGENCE OF ITERATIVE METHODS FOR SYMMETRICAL LINEAR COMPLEMENTARITY-PROBLEMS
IUSEM, AN
MATHEMATICAL PROGRAMMING, 1993, 59 (01) : 33 - 48
[49] Convergence theorems for block splitting iterative methods for linear systerns
Wen, Rui-Ping
Wang, Chuan-Long
Meng, Guo-Yan
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2007, 202 (02) : 540 - 547
[50] On parallel multisplitting methods for symmetric positive semidefinite linear systems
Cao, Guangxi
Song, Yongzhong
NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2009, 16 (04) : 301 - 318

← 1 2 3 4 5 →