DOI QR코드

DOI QR Code

SPECTRAL ANALYSIS OF THE MGSS PRECONDITIONER FOR SINGULAR SADDLE POINT PROBLEMS

  • Received : 2019.04.28
  • Accepted : 2020.01.08
  • Published : 2020.01.30

Abstract

Recently Salkuyeh and Rahimian in (Comput. Math. Appl. 74 (2017) 2940-2949) proposed a modification of the generalized shift-splitting (MGSS) method for solving singular saddle point problems. In this paper, we present the spectral analysis of the MGSS preconditioner when it is applied to precondition the singular saddle point problems with the (1, 1) block being symmetric. Some eigenvalue bounds for the spectrum of the preconditioned matrix are given. We show that all the real eigenvalues of the preconditioned matrix are in a positive interval and all nonzero eigenvalues having nonzero imaginary part are contained in an intersection of two circles.

Keywords

References

  1. Z.Z. Bai, J.F. Yin and Y.F. Su, A shift-splitting preconditioner for non-Hermitian positive definite matrices, J. Comput. Math. 24 (2006), 539-552.
  2. F.P.A. Beik, On a general class of preconditioners for nonsymmetric generalized saddle point problems, U.P.B. Sci. Bull., Series A: Appl. Math. Phy. 78 (2016), 211-220.
  3. M. Benzi, Preconditioning Techniques for Large Linear Systems: A Survey, J. Comput. Phys. 182 (2002), 418-477. https://doi.org/10.1006/jcph.2002.7176
  4. A. Berman and R.J. Plemmons, Nonnegetive Matrices in the Mathematical Sciences, SIAM, Philadelphia, PA, 1994.
  5. Y. Cao, J. Du and Q. Niu, Shift-splitting preconditioners for saddle point problems, J. Comput. Appl. Math. 272 (2014), 239-250. https://doi.org/10.1016/j.cam.2014.05.017
  6. C. Chen and C. Ma, A generalized shift-splitting preconditioner for singular saddle point problems, Appl. Math. Comput. 269 (2015), 947-955. https://doi.org/10.1016/j.amc.2015.08.020
  7. C. Chen and C. Ma, A generalized shift-splitting preconditioner for saddle point problems, Appl. Math. Lett. 43 (2015), 49-55. https://doi.org/10.1016/j.aml.2014.12.001
  8. H.C. Elman, A. Ramage and D.J. Silvester, IFISS: A computational laboratory for investigating incompressible flow problems, SIAM Rev. 56 (2014), 261-273. https://doi.org/10.1137/120891393
  9. Z.R. Ren, Y. Cao and Q. Niu, Spectral analysis of the generalized shift-splitting preconditioned saddle point problem, J. Comput. Appl. Math. 311 (2017), 539-550. https://doi.org/10.1016/j.cam.2016.08.031
  10. Y. Saad, Iterative methods for sparse linear systems, SIAM, Philadelphia, 2003.
  11. Y. Saad and M.H. Schultz, GMRES: A Generalized Minimal Residual Algorithm for Solv- ing Nonsymmetric Linear Systems, SIAM J. Sci. Stat. Comput. 7 (1986), 856-869. https://doi.org/10.1137/0907058
  12. D.K. Salkuyeh and M. Rahimian, A modification of the generalized shift-splitting method for singular saddle point problems, Comput. Math. Appl. 74 (2017), 2940-2949. https://doi.org/10.1016/j.camwa.2017.07.029
  13. D.K. Salkuyeh, M. Masoudi and D. Hezari, On the generalized shift-splitting preconditioner for saddle point problems, Appl. Math. Lett. 48 (2015), 55-61. https://doi.org/10.1016/j.aml.2015.02.026
  14. D.K. Salkuyeh, M. Masoud and D. Hezari, A preconditioner based on the shift-splitting method for generalized saddle point problems, The 46th Annual Iranian Mathematics Conference, Yazd University, Yazd, 25-28 August 2015, arXiv: 1506.04661.
  15. Q.Q Shen and Q. Shi, Generalized shift-splitting preconditioners for nonsingular and sin- gular generalized saddle point problems, Comput. Math. Appl. 72 (2016), 632-641. https://doi.org/10.1016/j.camwa.2016.05.022
  16. B. Zheng, Z.Z. Bai and X. Yang, On semi-convergence of parameterized Uzawa methods for singular saddle point problems, Linear Algebra Appl. 431 (2009), 808-817. https://doi.org/10.1016/j.laa.2009.03.033