455
Views
76
CrossRef citations to date
0
Altmetric
Section B

Generalized successive overrelaxation iterative method for a class of complex symmetric linear system of equations

, &
Pages 802-815 | Received 19 Jul 2013, Accepted 01 Apr 2014, Published online: 13 May 2014

References

  • S.R. Arridge, Optical tomography in medical imaging, Inverse Probl. 15 (1999), pp. 41–93. doi: 10.1088/0266-5611/15/2/022
  • O. Axelsson, Iterative Solution Methods, Cambridge University Press, Cambridge, 1996.
  • Z.Z. Bai, G.H. Golub, and M.K. Ng, Hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems, SIAM. J. Matrix Anal. Appl. 24 (2003), pp. 603–626. doi: 10.1137/S0895479801395458
  • Z.Z. Bai, G.H. Golub, and J.Y. Pan, Preconditioned Hermitian and skew-Hermitian splitting methods for non-Hermitian positive semidefinite linear systems, Numer. Math. 98 (2004), pp. 1–32. doi: 10.1007/s00211-004-0521-1
  • Z.Z. Bai, G.H. Golub, L.Z. Lu, and J.F. Yin, Block triangular and skew-Hermitian splitting methods for positive-definite linear systems, SIAM J. Sci. Comput. 26 (2005), pp. 844–863. doi: 10.1137/S1064827503428114
  • Z.Z. Bai, B.N. Parlett, and Z.Q. Wang, On generalized successive overrelaxation methods for augmented linear systems, Numer. Math. 102 (2005), pp. 1–38. doi: 10.1007/s00211-005-0643-0
  • Z.Z. Bai, G.H. Golub, and M.K. Ng, On successive-overrelaxation acceleration of the Hermitian and skew-Hermitian splitting iterations, Numer. Linear Algebra Appl. 14 (2007), pp. 319–335. doi: 10.1002/nla.517
  • Z.Z. Bai, M. Benzi, and F. Chen, Modified HSS iteration methods for a class of complex symmetric linear systems, Computing 87 (2010), pp. 93–33. doi: 10.1007/s00607-010-0077-0
  • Z.Z. Bai, M. Benzi, and F. Chen, On preconditioned MHSS iteration methods for complex symmetric linear systems, Numer. Algorithm 56 (2011), pp. 297–317. doi: 10.1007/s11075-010-9441-6
  • M. Benzi, A generalization of the Hermitian and Skew-Hermitian splitting iteration, SIAM. J. Matrix Anal. Appl. 31 (2009), pp. 360–374. doi: 10.1137/080723181
  • M. Benzi and D. Bertaccini, Block preconditioning of real-valued iterative algorithms for complex linear systems, IMA J. Numer. Anal. 28 (2008), pp. 598–618. doi: 10.1093/imanum/drm039
  • M. Benzi and G.H. Golub, A preconditioner for generalized saddle point problems, SIAM J. Matrix Anal. Appl. 26 (2004), pp. 20–41. doi: 10.1137/S0895479802417106
  • D. Bertaccini, Efficient solvers for sequences of complex symmetric linear systems, Electr. Trans. Numer. Anal. 18 (2004), pp. 49–64.
  • M.A. DeLong and J.M. Ortega, SOR as a preconditioner, Appl. Numer. Math. 18 (1995), pp. 431–440. doi: 10.1016/0168-9274(95)00080-E
  • M.A. DeLong and J.M. Ortega, SOR as a preconditioner II, Appl. Numer. Math. 26 (1998), pp. 465–481. doi: 10.1016/S0168-9274(97)00104-9
  • W.V. Dijk and F.M. Toyama, Accurate numerical solutions of the time-dependent Schrödinger equation, Phys. Rev. E 75 (2007), pp. 1–10.
  • A. Feriani, F. Perotti, and V. Simoncini, Iterative system solvers for the frequency analysis of linear mechanical systems, Comput. Methods Appl. Mech. Eng. 190 (2000), pp. 1719–1739. doi: 10.1016/S0045-7825(00)00187-0
  • G.H. Golub and C.F. Van Loan, Matrix Computations, 3rd ed., The Johns Hopkins University Press, Baltimore, MD, 1996.
  • G.H. Golub, X. Wu, and J.Y. Yuan, SOR-like methods for augmented systems, BIT Numer. Math. 41 (2001), pp. 71–85. doi: 10.1023/A:1021965717530
  • A. Hadjidimos, Successive overrelaxation (SOR) and related methods, J. Comput. Appl. Math. 123 (2000), pp. 177–199. doi: 10.1016/S0377-0427(00)00403-9
  • C. Li, Z. Li, X. Shao, Y. Nie, and D.J. Evans, Optimum parameter for the SOR-like method for augmented systems, Int. J. Comput. Math. 81 (2004), pp. 749–763. doi: 10.1080/00207160410001688646
  • L. Li, T.Z. Huang, and X.P. Liu, Modified Hermitian and skew-Hermitian splitting methods for non-Hermitian positive-definite linear systems, Numer. Linear Algebra Appl. 14 (2007), pp. 217–235.
  • X. Li, A.-L. Yang, and Y.-J. Wu, Lopsided PMHSS iteration method for a class of complex symmetric linear systems, Numer. Algorithms (2013), doi:10.1007/s11075-013-9748-1
  • B. Poirier, Efficient preconditioning scheme for block partitioned matrices with structured sparsity, Numer. Linear Algebra Appl. 7 (2000), pp. 715–726. doi: 10.1002/1099-1506(200010/12)7:7/8<715::AID-NLA220>3.0.CO;2-R
  • Y. Saad. Iterative Methods for Sparse Linear Systems, PWS Press, New York, 1995.
  • Y. Saad and M.H. Schultz, GMRES: A generalized minimal residual algorithm for nonsymmetric linear systems, SIAM J. Sci. Stat. Comput. 7 (1986), pp. 856–869. doi: 10.1137/0907058
  • X. Shao, Z. Li, and C. Li, Modified SOR-like method for the augmented system, Int. J. Comput. Math. 84 (2007), pp. 1653–1662. doi: 10.1080/00207160601117313
  • Y. Song, Semiconvergence of block SOR method for singular linear systems with p-cyclic matrices, J. Comput. Appl. Math. 130 (2001), pp. 217–229. doi: 10.1016/S0377-0427(99)00381-7
  • D.M. Young, Iterative Solution of Large Linear Systems, Academic Press, New York, 1971.
  • B. Zheng, K. Wang, and Y. Wu, SSOR-like methods for saddle point problems, Int. J. Comput. Math. 86 (2009), pp. 1405–1423. doi: 10.1080/00207160701871835

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.