A generalized iterative method and comparison results using projection techniques for solving linear systems

被引:6
作者
Hou, Guoliang [1 ,2 ]
Wang, Li [1 ]
机构
[1] Nanjing Normal Univ, Sch Math Sci, Nanjing 210097, Peoples R China
[2] Changchun Normal Univ, Sch Math Sci, Changchun, Peoples R China
关键词
Linear system; Projection technique; Petrov-Galerkin (Galerkin) condition; Comparison result; APPROXIMATION; ACCELERATION; ALGORITHMS; EQUATIONS;
D O I
10.1016/j.amc.2009.06.004
中图分类号
O29 [应用数学];
学科分类号
070104 [应用数学];
摘要
In [Y.-F. Jing, T.-Z. Huang, On a new iterative method for solving linear systems and comparison results, J. Comput. Appl. Math. 220 (2008) 74-84], Jing and Huang obtained a new iterative method for solving linear systems. This method can be considered as a projection method which uses a two-dimensional space at each step. In this paper, we generalize this method to a three-dimensional projection process. And a different approach is established, which is both theoretically and numerically proven to be better than (or at least the same as) [Jing and Huang's (2008)]. (C) 2009 Elsevier Inc. All rights reserved.
引用
收藏
页码:806 / 817
页数:12
相关论文
共 27 条
[1]
[Anonymous], 2013, MATRIX ANAL
[2]
[Anonymous], 2003, ITERATIVE METHODS SP, DOI DOI 10.1137/1.9780898718003
[3]
Orderings for incomplete factorization preconditioning of nonsymmetric problems [J].
Benzi, M ;
Szyld, DB ;
Van Duin, A .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1999, 20 (05) :1652-1670
[4]
Benzi M., 1999, ELECTRON T NUMER ANA, V8, P88
[5]
Bjorck A., 1979, BIT (Nordisk Tidskrift for Informationsbehandling), V19, P145, DOI 10.1007/BF01930845
[6]
Generating parametrizations of wing geometries using partial differential equations [J].
Bloor, MIG ;
Wilson, MJ .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 1997, 148 (1-2) :125-138
[7]
ROW PROJECTION METHODS FOR LARGE NONSYMMETRIC LINEAR-SYSTEMS [J].
BRAMLEY, R ;
SAMEH, A .
SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1992, 13 (01) :168-193
[8]
Brezinski C., 1997, Projection Methods for Systems of Equations
[9]
Block-iterative algorithms with diagonally scaled oblique projections for the linear feasibility problem [J].
Censor, Y ;
Elfving, T .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2002, 24 (01) :40-58
[10]
CENSOR Y, 1990, J LINEAR ALGEBRA APP, V130