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 条

[21] On convergence of double splitting methods for non-Hermitian positive semidefinite linear systems
Cheng-Yi Zhang
Calcolo, 2010, 47 : 103 - 112
[22] On convergence of double splitting methods for non-Hermitian positive semidefinite linear systems
Zhang, Cheng-Yi
CALCOLO, 2010, 47 (02) : 103 - 112
[23] CONVERGENCE OF ITERATIVE METHODS FOR LINEAR SYSTEMS USING PARTIAL ORDERINGS IN EN
VANDERGRAFT, JS
SIAM REVIEW, 1971, 13 (02) : 284 - +
[24] Convergence rates of two-stage iterative methods for linear systems
Cai, Fang
Xiong, Yue-Shan
Guofang Keji Daxue Xuebao/Journal of National University of Defense Technology, 2005, 27 (03): : 100 - 104
[25] CONVERGENCE OF SOME ITERATIVE METHODS FOR SYMMETRIC SADDLE POINT LINEAR SYSTEMS
Notay, Yvan
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2019, 40 (01) : 122 - 146
[26] ON SEMILOCAL CONVERGENCE OF LINEAR ITERATIVE METHODS FOR SYSTEMS OF NONLINEAR EQUATIONS.
Ardelyan, N.V.
Moscow University computational mathematics and cybernetics, 1984, (02) : 30 - 34
[27] COMPUTATIONAL TEST FOR CONVERGENCE OF ITERATIVE METHODS FOR NON-LINEAR SYSTEMS
MOORE, RE
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1978, 15 (06) : 1194 - 1196
[28] The energy norm convergence of general stationary linear iterative methods for singular linear systems
Sun, Jie
Xu, Qing-xiang
Zhang, Li
PROCEEDINGS OF THE SEVENTH INTERNATIONAL CONFERENCE OF MATRICES AND OPERATORS (MAO 2012), 2012, : 58 - 61
[29] MULTILEVEL ALGORITHMS CONSIDERED AS ITERATIVE METHODS ON SEMIDEFINITE SYSTEMS
GRIEBEL, M
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1994, 15 (03): : 547 - 565
[30] THE CONVERGENCE OF INEXACT TSCHEBYSCHEFF AND RICHARDSON ITERATIVE METHODS FOR SOLVING LINEAR-SYSTEMS
GOLUB, GH
OVERTON, ML
NUMERISCHE MATHEMATIK, 1988, 53 (05) : 571 - 593

← 1 2 3 4 5 →