Convergence of Nonstationary Iterative Methods for Solving Singular Linear Equations with Index One

被引：2

作者：

Ma, Haifeng ^{[1
]}

Xiao, Cheng ^{[2
]}

机构：

[1] Harbin Normal Univ, Sch Math Sci, Harbin 150025, Heilongjiang, Peoples R China

[2] Shanghai Technolgy Co Ltd, Dept Res, Shanghai, Peoples R China

来源：

NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION | 2017年 / 38卷 / 11期

基金：

中国国家自然科学基金;

关键词：

Group inverse; index one; multisplitting iterative scheme; P-regular splitting; quotient convergence; singular linear equations; QUOTIENT CONVERGENCE; SYSTEMS; GMRES; MATRICES; INVERSE;

D O I：

10.1080/01630563.2017.1347571

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this paper, we investigate the nonstationary iterative scheme for solving consistent singular linear system with index one. We utilize the group inverse to present a sufficient condition for the convergence of the nonstationary iterative method. Our result extends the known results of the stationary iterative scheme. Finally, we present a sufficient condition for the multisplitting algorithm and provide numerical examples to illustrate the advantages of nonstationary method.

引用

页码：1507 / 1525

页数：19

共 36 条

[1]

[Anonymous], 1981, Non-negative Matrices and Markov Chains

[2]

[Anonymous], 2003, Iterative Krylov methods for large linear systems

[3]

Ben-Israel A., 2003, Generalized inverses: theory and applications, V15

[4]

Bermudez A. J., 1994, SAVMA Symposium 1994 Proceedings., P1

[5] GMRES on (nearly) singular systems [J].

Brown, PN ;

Walker, HF .

SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1997, 18 (01) :37-51

[6] GMRES-type methods for inconsistent systems [J].

Calvetti, D ;

Lewis, B ;

Reichel, L .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2000, 316 (1-3) :157-169

[7] On the convergence of iterative methods for solving singular linear systems [J].

Cao, ZH .

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2002, 145 (01) :1-9

[8] On the convergence of nonstationary iterative methods for symmetric positive (semi)definite systems [J].

Cao, ZH .

APPLIED NUMERICAL MATHEMATICS, 2001, 37 (03) :319-330

[9] On the convergence of general stationary linear iterative methods for singular linear systems [J].

Cao, Zhi-Hao .

SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2007, 29 (04) :1382-1388

[10] Quotient convergence and multi-splitting methods for solving singular linear equations [J].

Cui, Xiaoke ;

Wei, Yimin ;

Zhang, Naimin .

CALCOLO, 2007, 44 (01) :21-31

← 1 2 3 4 →