On the optimization of extrapolation methods for singular linear systems

被引：0

作者：

Wang, Li ^{[1
]}

Song, Yongzhong ^{[1
]}

机构：

[1] Nanjing Normal Univ, Sch Math & Comp Sci, Nanjing 210097, Peoples R China

来源：

JOURNAL OF COMPUTATIONAL MATHEMATICS | 2008年 / 26卷 / 02期

关键词：

singular systems; extrapolated iterative method; semiconvergence; optimum value;

D O I：

暂无

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We discuss semiconvergence of the extrapolated iterative methods for solving singular linear systems. We obtain the upper bounds and the optimum convergence factor of the extrapolation method as well as its associated optimum extrapolation parameter. Numerical examples are given to illustrate the theoretical results.

引用

页码：227 / 239

页数：13

共 50 条

[1] ON THE OPTIMIZATION OF EXTRAPOLATION METHODS FOR SINGULAR LINEAR SYSTEMS
Li Wang and Yongzhong Song School of Mathematics and Computer Science
JournalofComputationalMathematics, 2008, 26 (02) : 227 - 239
[2] APPLICATION OF VECTOR EXTRAPOLATION METHODS TO CONSISTENT SINGULAR LINEAR-SYSTEMS
SIDI, A
APPLIED NUMERICAL MATHEMATICS, 1990, 6 (06) : 487 - 500
[3] DEVELOPMENT OF ITERATIVE TECHNIQUES AND EXTRAPOLATION METHODS FOR DRAZIN INVERSE SOLUTION OF CONSISTENT OR INCONSISTENT SINGULAR LINEAR-SYSTEMS
SIDI, A
LINEAR ALGEBRA AND ITS APPLICATIONS, 1992, 167 : 171 - 203
[4] Norm Optimization for Uncertain Linear Singular Systems
Piao Fengxian
Wang Zhefeng
Zhang Qingling
PROCEEDINGS OF THE 29TH CHINESE CONTROL CONFERENCE, 2010, : 238 - 242
[5] Parallel multisplitting methods for singular linear systems
Wang, Guangbin
Tan, Fuping
World Academy of Science, Engineering and Technology, 2010, 43 : 366 - 369
[6] Numerical Methods for Singular Linear Differential Systems
Thome, N.
Ginestar, D.
Sanchez, E.
Coll, C.
PROCEEDINGS OF THE SEVENTH INTERNATIONAL CONFERENCE ON ENGINEERING COMPUTATIONAL TECHNOLOGY, 2010, 94
[7] Iterative methods for nearly singular linear systems
Hager, WW
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2000, 22 (02): : 747 - 766
[8] On extrapolation methods in optimization
Rhanizar, B
APPLIED NUMERICAL MATHEMATICS, 1997, 25 (04) : 485 - 498
[9] EXTRAPOLATION VS PROJECTION METHODS FOR LINEAR-SYSTEMS OF EQUATIONS
SIDI, A
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1988, 22 (01) : 71 - 88
[10] Stabilization of Stochastic Iterative Methods for Singular and Nearly Singular Linear Systems
Wang, Mengdi
Bertsekas, Dimitri P.
MATHEMATICS OF OPERATIONS RESEARCH, 2014, 39 (01) : 1 - 30

← 1 2 3 4 5 →