Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2010, Article ID 341982, 14 pages
http://dx.doi.org/10.1155/2010/341982
Research Article

Convergence Analysis of Preconditioned AOR Iterative Method for Linear Systems

1Department of Mathematics, Zhejiang Wanli University, Ningbo 315100, China
2Department of Mathematics, East China Normal University, Shanghai 200241, China

Received 26 June 2009; Revised 21 February 2010; Accepted 13 May 2010

Academic Editor: Paulo Batista Gonçalves

Copyright © 2010 Qingbing Liu and Guoliang Chen. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. A. Frommer and D. B. Szyld, “Hsplittings and two-stage iterative methods,” Numerische Mathematik, vol. 63, no. 3, pp. 345–356, 1992. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  2. H. Kotakemori, H. Niki, and N. Okamoto, “Convergence of a preconditioned iterative method for H-matrices,” Journal of Computational and Applied Mathematics, vol. 83, no. 1, pp. 115–118, 1997. View at Publisher · View at Google Scholar · View at MathSciNet
  3. R. S. Varga, Matrix Iterative Analysis, Prentice Hall, Englewood Cliffs, NJ, USA, 1962. View at MathSciNet
  4. A. Hadjidimos, D. Noutsos, and M. Tzoumas, “More on modifications and improvements of classical iterative schemes for M-matrices,” Linear Algebra and Its Applications, vol. 364, pp. 253–279, 2003. View at Publisher · View at Google Scholar · View at MathSciNet
  5. A Berman and R. J. Plemmons, Nonnegative Matrices in the Mathematical Sciences, vol. 9 of Classics in Applied Mathematics, SIAM, Philadelphia, Pa, USA, 1994. View at MathSciNet
  6. L.-Y. Sun, “Some extensions of the improved modified Gauss-Seidel iterative method for H-matrices,” Numerical Linear Algebra with Applications, vol. 13, no. 10, pp. 869–876, 2006. View at Publisher · View at Google Scholar · View at MathSciNet
  7. Q. Liu, “Convergence of the modified Gauss-Seidel method for H- Matrices,” in Proceedings of th 3rd International Conference on Natural Computation (ICNC '07), vol. 3, pp. 268–271, Hainan, China, 2007. View at Publisher · View at Google Scholar · View at Scopus
  8. Q. Liu, G. Chen, and J. Cai, “Convergence analysis of the preconditioned Gauss-Seidel method for H-matrices,” Computers & Mathematics with Applications, vol. 56, no. 8, pp. 2048–2053, 2008. View at Publisher · View at Google Scholar · View at MathSciNet
  9. Q. Liu and G. Chen, “A note on the preconditioned Gauss-Seidel method for M-matrices,” Journal of Computational and Applied Mathematics, vol. 228, no. 1, pp. 498–502, 2009. View at Publisher · View at Google Scholar · View at MathSciNet
  10. G. Poole and T. Boullion, “A survey on M-matrices,” SIAM Review, vol. 16, pp. 419–427, 1974. View at Publisher · View at Google Scholar · View at MathSciNet
  11. S. Galanis, A. Hadjidimos, and D. Noutsos, “On an SSOR matrix relationship and its consequences,” International Journal for Numerical Methods in Engineering, vol. 27, no. 3, pp. 559–570, 1989. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  12. X. Chen, K. C. Toh, and K. K. Phoon, “A modified SSOR preconditioner for sparse symmetric indefinite linear systems of equations,” International Journal for Numerical Methods in Engineering, vol. 65, no. 6, pp. 785–807, 2006. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  13. G. Brussino and V. Sonnad, “A comparison of direct and preconditioned iterative techniques for sparse, unsymmetric systems of linear equations,” International Journal for Numerical Methods in Engineering, vol. 28, no. 4, pp. 801–815, 1989. View at Publisher · View at Google Scholar · View at Scopus
  14. Y. S. Roditis and P. D. Kiousis, “Parallel multisplitting, block Jacobi type solutions of linear systems of equations,” International Journal for Numerical Methods in Engineering, vol. 29, no. 3, pp. 619–632, 1990. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  15. B. H. Ahn, “Solution of nonsymmetric linear complementarity problems by iterative methods,” Journal of Optimization Theory and Applications, vol. 33, no. 2, pp. 175–185, 1981. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  16. L. Li, personal communication, 2006.
  17. M. J. Tsatsomeros, personal communication, 2006.
  18. A. Hadjidimos, “Accelerated overrelaxation method,” Mathematics of Computation, vol. 32, no. 141, pp. 149–157, 1978. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  19. J. P. Milaszewicz, “Improving Jacobi and Gauss-Seidel iterations,” Linear Algebra and Its Applications, vol. 93, pp. 161–170, 1987. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  20. A. D. Gunawardena, S. K. Jain, and L. Snyder, “Modified iterative methods for consistent linear systems,” Linear Algebra and Its Applications, vol. 154–156, pp. 123–143, 1991. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  21. T. Kohno, H. Kotakemori, H. Niki, and M. Usui, “Improving the modified Gauss-Seidel method for Z-matrices,” Linear Algebra and Its Applications, vol. 267, pp. 113–123, 1997. View at Google Scholar · View at MathSciNet
  22. D. J. Evans and J. Shanehchi, “Preconditioned iterative methods for the large sparse symmetric eigenvalue problem,” Computer Methods in Applied Mechanics and Engineering, vol. 31, no. 3, pp. 251–264, 1982. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  23. F.-N. Hwang and X.-C. Cai, “A class of parallel two-level nonlinear Schwarz preconditioned inexact Newton algorithms,” Computer Methods in Applied Mechanics and Engineering, vol. 196, no. 8, pp. 1603–1611, 2007. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  24. M. Benzi, R. Kouhia, and M. Tuma, “Stabilized and block approximate inverse preconditioners for problems in solid and structural mechanics,” Computer Methods in Applied Mechanics and Engineering, vol. 190, no. 49-50, pp. 6533–6554, 2001. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  25. W. Li and W. Sun, “Modified Gauss-Seidel type methods and Jacobi type methods for Z-matrices,” Linear Algebra and Its Applications, vol. 317, no. 1–3, pp. 227–240, 2000. View at Publisher · View at Google Scholar · View at MathSciNet
  26. J. H. Yun and S. W. Kim, “Convergence of the preconditioned AOR method for irreducible L-matrices,” Applied Mathematics and Computation, vol. 201, no. 1-2, pp. 56–64, 2008. View at Google Scholar
  27. Y. Li, C. Li, and S. Wu, “Improving AOR method for consistent linear systems,” Applied Mathematics and Computation, vol. 186, no. 2, pp. 379–388, 2007. View at Google Scholar
  28. M. Wu, L. Wang, and Y. Song, “Preconditioned AOR iterative method for linear systems,” Applied Numerical Mathematics, vol. 57, no. 5–7, pp. 672–685, 2007. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  29. M. G. Robert, Toeplitz and Circulant Matrices: A Review, Stanford University, 2006.