Comparison results on the preconditioned GAOR method for generalized least squares problems

被引:13
作者
Yun, Jae Heon [1 ]
机构
[1] Chungbuk Natl Univ, Coll Nat Sci, Dept Math, Cheongju 361763, South Korea
关键词
preconditioner; GAOR method; preconditioned GAOR method; generalized least squares problem; LINEAR-SYSTEMS; ITERATIVE METHODS; AOR METHOD; MATRICES; CONVERGENCE;
D O I
10.1080/00207160.2012.702898
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Recently, Zhou et al. [Preconditioned GAOR methods for solving weighted linear least squares problems, J. Comput. Appl. Math. 224 (2009), pp. 242-249] have proposed the preconditioned generalized accelerated over relaxation (GAOR) methods for solving generalized least squares problems and studied their convergence rates. In this paper, we propose a new type of preconditioners and study the convergence rates of the new preconditioned GAOR methods for solving generalized least squares problems. Comparison results show that the convergence rates of the new preconditioned GAOR methods are better than those of the preconditioned GAOR methods presented by Zhou et al. whenever these methods are convergent. Lastly, numerical experiments are provided in order to confirm the theoretical results studied in this paper.
引用
收藏
页码:2094 / 2105
页数:12
相关论文
共 12 条
[1]  
[Anonymous], 1971, ITERATIVE SOLUTION L
[2]  
Bermudez A. J., 1994, SAVMA Symposium 1994 Proceedings., P1
[3]   On convergence of the generalized AOR method for linear systems with diagonally dominant coefficient matrices [J].
Darvishi, MT ;
Hessari, P .
APPLIED MATHEMATICS AND COMPUTATION, 2006, 176 (01) :128-133
[4]   MODIFIED ITERATIVE METHODS FOR CONSISTENT LINEAR-SYSTEMS [J].
GUNAWARDENA, AD ;
JAIN, SK ;
SNYDER, L .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1991, 154 :123-143
[5]  
HADJIDIMOS A, 1978, MATH COMPUT, V32, P149, DOI 10.1090/S0025-5718-1978-0483340-6
[6]   Improvements of preconditioned AOR iterative method for L-matrices [J].
Li, Yao-tang ;
Li, Cui-xia ;
Wu, Shi-liang .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2007, 206 (02) :656-665
[7]   IMPROVING JACOBI AND GAUSS-SEIDEL ITERATIONS [J].
MILASZEWICZ, JP .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1987, 93 :161-170
[8]  
Varga R.S., 2000, Matrix Iterative Analysis, Vsecond
[9]   On a class of row preconditioners for solving linear systems [J].
Wang, Li .
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2006, 83 (12) :939-949
[10]   Preconditioned AOR iterative methods for M-matrices [J].
Wang, Li ;
Song, Yongzhong .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2009, 226 (01) :114-124