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

共 29 条

[1] [Anonymous], 2003, ITERATIVE SOLUTION L
[2] [Anonymous], 1994, CLASSICS APPL MATH
[3] CONSISTENCY AND SPLITTINGS
BERMAN, A
NEUMANN, M
[J]. SIAM JOURNAL ON NUMERICAL ANALYSIS, 1976, 13 (06) : 877 - 888
[4] On the finite element solution of the pure Neumann problem
Bochev, P
Lehoucq, RB
[J]. SIAM REVIEW, 2005, 47 (01) : 50 - 66
[5] Cao ZH, 2001, NUMER MATH, V88, P603, DOI 10.1007/s002110000241
[6] Chang QS, 2005, J COMPUT MATH, V23, P177
[7] THE CONVERGENCE OF LINEAR STATIONARY ITERATIVE PROCESSES FOR SOLVING SINGULAR UNSTRUCTURED SYSTEMS OF LINEAR-EQUATIONS
DAX, A
[J]. SIAM REVIEW, 1990, 32 (04) : 611 - 635
[8] Dynkin E.B., 1965, GRUND MATH WISS, P121
[9] Graph embeddings and Laplacian eigenvalues
Guattery, S
Miller, GL
[J]. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2000, 21 (03) : 703 - 723
[10] On the quality of spectral separators
Guattery, S
Miller, GL
[J]. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1998, 19 (03) : 701 - 719

← 1 2 3 →