×
Huang, Zheng-Ge; Wang, Li-Gong; Xu, Zhong; Cui, Jing-Jing

Some new preconditioned generalized AOR methods for solving weighted linear least squares problems. (English) Zbl 1397.65050

Comput. Appl. Math. 37, No. 1, 415-438 (2018).
Summary: In this paper, we propose some new preconditioned GAOR methods for solving weighted linear least squares problems and discuss their comparison results. Comparison results show that the convergence rates of the new preconditioned GAOR methods are better than those of the preconditioned GAOR methods presented by H.-l. Shen et al. [Appl. Math. Mech., Engl. Ed. 33, No. 3, 375–384 (2012; Zbl 1266.65063)] and G. Wang et al. [J. Appl. Math. 2012, Article ID 563586, 9 p. (2012; Zbl 1251.65054)] whenever these methods are convergent. Finally, numerical experiments are provided to confirm the theoretical results obtained in this paper.

Cited in 4 Documents

MSC:

65F10 Iterative numerical methods for linear systems

Keywords:

preconditioned GAOR method; weighted linear least squares problems; linear system; convergence; comparison

Citations:

Zbl 1266.65063; Zbl 1251.65054
Cite Review PDF
Full Text: DOI

References:

[1] Berman A, Plemmoms RJ (1994) Nonnegative matrices in the mathematical sciences. SIAM, Philadelphia, PA · Zbl 0815.15016 · doi:10.1137/1.9781611971262
[2] Darvishi, MT; Hessari, P, On convergence of generalized AOR method for linear systems with diagonally dominant coefficient matrices, Appl Math Comput, 176, 128-133, (2006) · Zbl 1101.65033
[3] Gunawardena, A; Jain, S; Snyder, L, Modified iterative methods for consistent linear systems, Linear Algebra Appl, 154, 123-143, (1991) · Zbl 0731.65016 · doi:10.1016/0024-3795(91)90376-8
[4] Hadjidimos, A, Accelerated overrelaxation method, Math Comput, 32, 149-157, (1978) · Zbl 0382.65015 · doi:10.1090/S0025-5718-1978-0483340-6
[5] Li, YT; Li, CX; Wu, SL, Improvments of preconditioned AOR iterative methods for L-matrices, J Comput Appl Math, 206, 656-665, (2007) · Zbl 1129.65021 · doi:10.1016/j.cam.2006.08.019
[6] Milaszewicz, JP, Improving Jacobi and Gauss-Seidel iterations, Linear Algebra Appl, 93, 161-170, (1987) · Zbl 0628.65022 · doi:10.1016/S0024-3795(87)90321-1
[7] Najafi, HS; Edalatpanah, SA, A new family of (I+ S)-type preconditioner with some applications, Comput Appl Math, 34, 917-931, (2015) · Zbl 1331.65058 · doi:10.1007/s40314-014-0161-8
[8] Shen, HL; Shao, XH; Wang, L; Zhang, T, Preconditioned iterative methods for solving weghted linear least squares problems, Appl Math Mech Engl Ed, 33, 375-384, (2012) · Zbl 1266.65063 · doi:10.1007/s10483-012-1557-x
[9] Tian, GX; Huang, TZ; Cui, SY, Convergence of generalized AOR iterative method for linear systems with strictly diagonally dominant matrices, J Comput Appl Math, 213, 240-247, (2008) · Zbl 1138.65028 · doi:10.1016/j.cam.2007.01.016
[10] Varga RS (2000) Matrix Iterative Analysis. Springer, Berlin · Zbl 0998.65505 · doi:10.1007/978-3-642-05156-2
[11] Wang GB, Du YL, Tan FP (2012) Comparison results on preconditioned GAOR methods for weghted linear least squares problems, J Appl Math. doi:10.1155/2012/563586 · Zbl 1251.65054
[12] Wang, L, On a class of row preconditioners for solving linear systems, Int J Comput Math, 83, 939-949, (2006) · Zbl 1126.65037 · doi:10.1080/00207160601140299
[13] Wang, GB; Wen, H; Li, LL; Li, X, Convergence of GAOR method for doubly diagonally dominant matrices, Appl Math Comput, 217, 7509-7514, (2011) · Zbl 1225.65042
[14] Wang, GB; Wang, T; Tan, FP, Some results on preconditioned GAOR methods, Appl Math Comput, 219, 5811-5816, (2013) · Zbl 1273.65052
[15] Wang, L; Song, YZ, Preconditioned AOR iterative method for M-matrices, Int J Comput Math, 226, 114-124, (2009) · Zbl 1175.65043
[16] Wu, MJ; Wang, L; Song, YZ, Preconditioned AOR iterative method for linear systems, Appl Numer math, 57, 672-685, (2007) · Zbl 1127.65020 · doi:10.1016/j.apnum.2006.07.029
[17] Yuan, JY, Numerical methods for generalized least squares problem, J Comput Appl Math, 66, 571-584, (1996) · Zbl 0858.65043 · doi:10.1016/0377-0427(95)00167-0
[18] Yuan, JY; Jin, XQ, Convergence of the generalized AOR method, Appl Math Comput, 99, 35-46, (1999) · Zbl 0961.65029 · doi:10.1016/S0096-3003(97)10175-8
[19] Yun, JH, Comparison results on the preconditioned GAOR method for generalized least squares problems, Int J Comput Math, 89, 2094-2105, (2012) · Zbl 1258.65033 · doi:10.1080/00207160.2012.702898
[20] Zhao, JX; Li, CQ; Wang, F; Li, YT, Some new preconditioned generalized AOR methods for generalized least-squares problems, Int J Comput Math, 91, 1370-1383, (2014) · Zbl 1304.65136 · doi:10.1080/00207160.2013.841900
[21] Zhou, XX; Song, YZ; Wang, L; Liu, QS, Preconditioned GAOR methods for solving weghted linear least squares problems, J Comput Appl Math, 224, 242-249, (2009) · Zbl 1168.65020 · doi:10.1016/j.cam.2008.04.034
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.