CONVERGENCE OF GENERAL NONSTATIONARY ITERATIVE METHODS FOR SOLVING SINGULAR LINEAR EQUATIONS

被引：18

作者：

Shi, Xinghua ^{[1
]}

Wei, Yimin ^{[1
,2
]}

Zhang, Wen ^{[1
]}

机构：

[1] Fudan Univ, Sch Math Sci, Inst Math, Shanghai 200433, Peoples R China

[2] Fudan Univ, Shanghai Key Lab Contemporary Appl Math, Shanghai 200433, Peoples R China

来源：

SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS | 2011年 / 32卷 / 01期

基金：

中国国家自然科学基金;

关键词：

singular linear equations; Moore-Penrose inverse; singular Hermitian positive semidefinite; P-regular splitting; two-stage iterative method; quotient convergence; SYSTEMS; SPLITTINGS;

D O I：

10.1137/10079015X

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this paper, we analyze the convergence of the general nonstationary iterative methods for solving consistent singular linear equations (in particular, singular Hermitian positive semidefinite linear systems), and we discuss relations of general stationary results and ours. We utilize the quotient convergence to prove the convergence of the two-stage iterative algorithms for solving the consistent singular Hermitian positive semidefinite linear equations.

引用

页码：72 / 89

页数：18

共 50 条

[21] On the convergence of iterative schemes for solving a piecewise linear system of equations
Armijo, Nicolas F.
Bello-Cruz, Yunier
Haeser, Gabriel
arXiv, 2022,
[22] ON THE CONVERGENCE OF THE CLASSICAL ITERATIVE METHOD OF SOLVING LINEAR SIMULTANEOUS EQUATIONS
REICH, E
ANNALS OF MATHEMATICAL STATISTICS, 1949, 20 (03): : 448 - 451
[23] Comparison of convergence of general stationary iterative methods for singular matrices
Marek, I
Szyld, DB
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2002, 24 (01) : 68 - 77
[24] Convergence Analysis of Extrapolated Iterative Methods for Singular Linear Systems
Wang, Guangbin
Yu, Bin
Zhang, Ning
Li, Zongjun
ADVANCES IN MATRIX THEORY AND ITS APPLICATIONS, VOL 1: PROCEEDINGS OF THE EIGHTH INTERNATIONAL CONFERENCE ON MATRIX THEORY AND ITS APPLICATIONS, 2008, : 242 - 245
[25] ITERATIVE METHODS, OF LINEAR CONVERGENCE, FOR SOLVING PROBLEMS OF LINEAR PROGRAMMING AND APPROXIMATION
OETTLI, W
COMPTES RENDUS HEBDOMADAIRES DES SEANCES DE L ACADEMIE DES SCIENCES SERIE A, 1971, 272 (10): : 680 - &
[26] CHARACTERIZATION OF LINEAR STATIONARY ITERATIVE PROCESSES FOR SOLVING A SINGULAR SYSTEM OF LINEAR EQUATIONS
TANABE, K
NUMERISCHE MATHEMATIK, 1974, 22 (05) : 349 - 359
[27] ON CONVERGENCE OF SOME PROJECTION-ITERATIVE METHODS FOR SOLVING NON-LINEAR OPERATOR EQUATIONS
MIGOVICH, FM
DOPOVIDI AKADEMII NAUK UKRAINSKOI RSR SERIYA A-FIZIKO-MATEMATICHNI TA TECHNICHNI NAUKI, 1970, (01): : 20 - &
[28] CONVERGENCE DOMAINS OF CERTAIN ITERATIVE METHODS FOR SOLVING NONLINEAR EQUATIONS
CHEN, XJ
YAMAMOTO, T
NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION, 1989, 10 (1-2) : 37 - 48
[29] Modified iterative methods with cubic convergence for solving nonlinear equations
Noor, Muhammad Aslam
Noor, Khalida Inayat
APPLIED MATHEMATICS AND COMPUTATION, 2007, 184 (02) : 322 - 325
[30] On Iterative Methods with Accelerated Convergence for Solving Systems of Nonlinear Equations
Ezquerro, J. A.
Grau-Sanchez, M.
Grau, A.
Hernandez, M. A.
Noguera, M.
Romero, N.
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2011, 151 (01) : 163 - 174

← 1 2 3 4 5 →