A new modified SSOR iteration method for solving augmented linear systems

References

• Z.-Z. Bai, Structured preconditioners for nonsingular matrices of block two-by-two structures, Math. Comput. 75 (2006), pp. 791–815. doi: 10.1090/S0025-5718-05-01801-6
   Web of Science ®Google Scholar
• Z.-Z. Bai, Optimal parameters in the HSS-like methods for saddle-point problems, Numer. Linear Algebra Appl. 16 (2009), pp. 447–479. doi: 10.1002/nla.626
   Web of Science ®Google Scholar
• Z.-Z. Bai and G.H. Golub, Accelerated Hermitian and skew-Hermitian splitting iteration methods for saddle-point problems, IMA J. Numer. Anal. 27 (2007), pp. 1–23.
   Web of Science ®Google Scholar
• Z.-Z. Bai and Z.-Q. Wang, On parameterized inexact Uzawa methods for generalized saddle point problems, Linear Algebra. Appl. 428 (2008), pp. 2900–2932. doi: 10.1016/j.laa.2008.01.018
   Web of Science ®Google Scholar
• 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
   Web of Science ®Google Scholar
• 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
   Web of Science ®Google Scholar
• 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
   Web of Science ®Google Scholar
• Z.-Z. Bai, G.H. Golub, and C.-K. Li, Optimal parameter in Hermitian and skew-Hermitian splitting method for certain two-by-two block matrices, SIAM J. Sci. Comput. 28 (2006), pp. 583–603. doi: 10.1137/050623644
   Web of Science ®Google Scholar
• M. Benzi, Preconditioning techniques for large linear systems: A survey, J. Comput. Phys. 182 (2002), pp. 418–477. doi: 10.1006/jcph.2002.7176
   Web of Science ®Google Scholar
• 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
   Web of Science ®Google Scholar
• A. Berman and R.J. Plemmons, Nonnegative Matrices in the Mathematical Sciences, SIAM, Philadelphia, PA, 1994.
   Google Scholar
• A. Bjorck, Numerical Methods for Least Squares Problems, SIAM, Philadelphia, PA, 1996.
   Google Scholar
• P. Ciarlet, Mathematical Elasticity. Volume I: Three Dimensional Elasticity, Studies in Mathematics and its Applications, Vol. 20, North-Holland, Amsterdam, 1988.
   Google Scholar
• M.T. Darvishi and P. Hessari, Symmetric SOR method for augmented systems, Appl. Math. Comput. 183 (2006), pp. 409–415. doi: 10.1016/j.amc.2006.05.094
   Web of Science ®Google Scholar
• M.T. Darvishi and P. Hessari, A modified symmetric successive overrelaxation method for augmented systems, Comput. Math. Appl. 61 (2011), pp. 3128–3135. doi: 10.1016/j.camwa.2011.03.103
   Web of Science ®Google Scholar
• E. De Sturler and J. Liensen, Block-diagonal and constraint preconditioners for nonsymmetric indefinite linear systems. Part I: Theory, SIAM J. Sci. Comput. 26 (2005), pp. 1598–1619. doi: 10.1137/S1064827502411006
   Web of Science ®Google Scholar
• H.C. Elman, Preconditioners for saddle point problems arising in computational fluid dynamics, Appl. Numer. Math. 43 (2002), pp. 75–89. doi: 10.1016/S0168-9274(02)00118-6
   Web of Science ®Google Scholar
• H.C. Elman and D.J. Silvester, Fast nonsymmetric iterations and preconditioning for Navier–Stokes equations, SIAM J. Sci. Comput. 17 (1996), pp. 33–46. doi: 10.1137/0917004
   Web of Science ®Google Scholar
• B. Fischer, A. Ramage, D.J. Silvester, and A.J. Wathen, Minimum residual methods for augmented systems, BIT. 38 (1998), pp. 527–543. doi: 10.1007/BF02510258
   Web of Science ®Google Scholar
• G.H. Golub, X. Wu, and J.Y. Yuan, SOR-like methods for augmented systems, BIT Numer. Math. 41(1) (2001), pp. 71–85. doi: 10.1023/A:1021965717530
   Web of Science ®Google Scholar
• N.I.M. Gould, M.E. Hribar, and J. Nocedal, On the solution of equality constrained quadratic programming problems arising in optimization, SIAM J. Sci. Comput. 23 (2001), pp. 1375–1394. doi: 10.1137/S1064827598345667
   Web of Science ®Google Scholar
• E. Haber and J. Modersitzki, Numerical methods for volume-preserving image registration, Inverse. Probl. 20 (2004), pp. 1621–1638. doi: 10.1088/0266-5611/20/5/018
   Web of Science ®Google Scholar
• Z. Li, C. Li, and D.J. Evans, Chebyshev acceleration for SOR-like method, Int. J. Comput. Math. 82 (2005), pp. 583–593. doi: 10.1080/00207160512331331129
   Web of Science ®Google Scholar
• T. Lyche, T.K. Nilssen, and R. Winther, Preconditioned iterative methods for scattered data interpolation, Adv. Comput. Math. 17 (2002), pp. 237–256. doi: 10.1023/A:1016050415412
   Web of Science ®Google Scholar
• M.M. Martins, W. Yousif, and J.L. Santos, A variant of the AOR method for augmented systems, Math. Comput. 81 (2012), pp. 399–417. doi: 10.1090/S0025-5718-2011-02483-X
   Web of Science ®Google Scholar
• J.-Y. Pan, M.K. Ng, and Z.-Z. Bai, New preconditioners for saddle point problems, Appl. Math. Comput. 172 (2006), pp. 762–771. doi: 10.1016/j.amc.2004.11.016
   Web of Science ®Google Scholar
• I. Perugia and V. Simoncini, Block-diagonal and indefinite symmetric preconditioners for mixed finite element formulations, Numer. Linear Algebra Appl. 7 (2000), pp. 585–616. doi: 10.1002/1099-1506(200010/12)7:7/8<585::AID-NLA214>3.0.CO;2-F
   Web of Science ®Google Scholar
• Y. Saad, Iterative Methods for Sparse Linear System, PWS Publishing Company, A Division of International Thomson Publishing Inc., VSA, 1996.
   Google Scholar
• H. Saberi Najafi and S.A. Edalatpanah, Some improvements in PMAOR method for solving linear systems, J. Info. Comp. Sci. 6 (2011), pp. 15–22.
   Google Scholar
• H. Saberi Najafi and S.A. Edalatpanah, On the application of Liao's method for solving linear systems, Ain Shams, Eng. J. (2012). Available at http://dx.doi.org/10.1016/j.asej.2012.10.004
   Google Scholar
• G. Strang, Introduction to Applied Mathematics, Wellesley-Cambridge Press, Wellesley, MA, 1986.
   Google Scholar
• R.S. Varga, Matrix Iterative Analysis, 2nd ed., Springer, Berlin, 2000.
   Google Scholar
• C. Wen and T.-Z. Huang, A modified SSOR preconditioning method for augmented systems, Appl. Comput. Math. 9 (2010), pp. 128–137.
   Web of Science ®Google Scholar
• C. Wen and T.-Z. Huang, Modified SSOR-like method for augmented systems, Math. Model. Anal. 16 (2011), pp. 475–487. doi: 10.3846/13926292.2011.603165
   Web of Science ®Google Scholar
• P. Wesseling, Principles of Computational Fluid Dynamics, Springer Series in Computational Mathematics, Vol. 29, Springer-Verlag, Berlin, 2001. doi: 10.1007/978-3-642-05146-3
   Google Scholar
• S. Wright, Stability of augmented system factorization in interior-point methods, SIAM J. Matrix Anal. Appl., 18 (1997), pp. 191–222. doi: 10.1137/S0895479894271093
   Web of Science ®Google Scholar
• S.-L. Wu, T.-Z. Huang, and X.-L. Zhao, A modified SSOR iterative method for augmented systems, J. Comput. Appl. Math. 228 (2009), pp. 424–433. doi: 10.1016/j.cam.2008.10.006
   Web of Science ®Google Scholar
• D.M. Young, Iterative Solution of Large Linear Systems, Academic Press, New York, 1971.
   Google Scholar
• J.-Y. Yuan, Numerical methods for generalized least squares problems, J. Comput. Appl. Math. 66 (1996), pp. 571–584. doi: 10.1016/0377-0427(95)00167-0
   Web of Science ®Google Scholar
• G.F. Zhang and Q. Lu, On generalized symmetric SOR method for augmented systems, J. Comput. Appl. Math. 219 (2008), pp. 51–58. doi: 10.1016/j.cam.2007.07.001
   Web of Science ®Google Scholar
• L.-T. Zhang, T.-Z. Huang, S.-H. Cheng,and Y.-P. Wang, Convergence of a generalized MSSOR method for augmented systems, J. Comput. Appl. Math. 236(1) (2012), pp. 1841–1850. doi: 10.1016/j.cam.2011.10.016
   Web of Science ®Google Scholar
• 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), pp. 808–817. doi: 10.1016/j.laa.2009.03.033
   Web of Science ®Google Scholar
• 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
   Web of Science ®Google Scholar
• W. Zulehner, Analysis of iterative methods for saddle point problems: A unified approach, Math. Comput. 71 (2002), pp. 479–505. doi: 10.1090/S0025-5718-01-01324-2
   Web of Science ®Google Scholar