317
Views
10
CrossRef citations to date
0
Altmetric
Original Articles

Two-parameter generalized Hermitian and skew-Hermitian splitting iteration method

, &
Pages 1119-1139 | Received 12 Jun 2014, Accepted 25 Jan 2015, Published online: 12 Mar 2015

References

  • 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
  • Z.-Z. Bai, On Hermitian and skew-Hermitian splitting iteration methods for continuous Sylvester equations, J. Comput. Math. 29 (2011), pp. 185–198.
  • 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. doi: 10.1093/imanum/drl017
  • Z.-Z. Bai and X. Yang, On HSS-based iteration methods for weakly nonlinear systems, Appl. Numer. Math. 59 (2009), pp. 2923–2936. doi: 10.1016/j.apnum.2009.06.005
  • 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, 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
  • 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, G.H. Golub, and M.K. Ng, On inexact Hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems, Linear Algebra Appl. 428 (2008), pp. 413–440. doi: 10.1016/j.laa.2007.02.018
  • 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–111. doi: 10.1007/s00607-010-0077-0
  • 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
  • G. Berikelashvili, M.M. Gupta, and M. Mirianashvili, Convergence of fourth order compact difference schemes for three-dimensional convection–diffusion equations, SIAM J. Numer. Anal. 45 (2007), pp. 443–455. doi: 10.1137/050622833
  • L.R. Berriel, J. Bescos, and A. Santisteban, Image restoration for a defocused optical system, Appl. Opt. 22 (1983), pp. 2772–2780. doi: 10.1364/AO.22.002772
  • R.B. Bird, W.E. Stewart, and E.N. Lightfoot, Transport Phenomena, 2nd ed., John Wiley and Sons, New York, 2007.
  • F. Chen and Y.-L. Jiang, On HSS and AHSS iteration methods for nonsymmetric positive definite Toeplitz systems, J. Comput. Appl. Math. 234 (2010), pp. 2432–2440. doi: 10.1016/j.cam.2010.03.005
  • G.H. Golub, M. Heath, and G. Wahba, Generalized cross-validation as a method for choosing a good ridge parameter, Technometrics 21 (1979), pp. 215–223. doi: 10.1080/00401706.1979.10489751
  • G.H. Golub and D. Vanderstraeten, On the preconditioning of matrices with a dominant skew-symmetric component, Numer. Alg. 25 (2000), pp. 223–239. doi: 10.1023/A:1016637813615
  • R.C. Gonzalez and R.E. Woods, Digital Image Processing, 2nd ed., Prentice Hall, Upper Saddle River, NJ, 2002.
  • C. Greif and J. Varah, Iterative solution of cyclically reduced systems arising from discretization of the three-dimensional convection–diffusion equation, SIAM J. Sci. Comput. 19 (1998), pp. 1918–1940. doi: 10.1137/S1064827596296994
  • P.C. Hansen, Analysis of discrete ill-posed problems by means of the L-curve, SIAM Rev. 34 (1992), pp. 561–580. doi: 10.1137/1034115
  • P.C. Hansen, J.G. Nagy, and D.P. OLeary, Deblurring Images: Matrices Spectra and Filtering, SIAM, Philadelphia, PA, 2006.
  • Y.-M. Huang, A practical formula for computing optimal parameters in the HSS iteration methods, J. Comput. Appl. Math. 255 (2014), pp. 142–149. doi: 10.1016/j.cam.2013.01.023
  • A.K. Jain, Fundamentals of Digital Image Processing, Prentice Hall, Englewood Cliffs, NJ, 1989.
  • C.R. Johnson and L.A. Krukier, General resolution of a convergence question of L. Krukier, Numer. Linear Algebra Appl. 16 (2009), pp. 949–950. doi: 10.1002/nla.681
  • L.A. Krukier, B.L. Krukier and Z.-R. Ren, Generalized skew-Hermitian triangular splitting iteration methods for saddle-point linear systems, Numer. Linear Algebra Appl. 21 (2014), pp. 152–170. doi: 10.1002/nla.1870
  • L. Li, T.-Z. Huang, and X.-P. Liu, Asymmetric Hermitian and skew-Hermitian splitting methods for positive definite linear systems, Comput. Math. Appl. 54 (2007), pp. 147–159. doi: 10.1016/j.camwa.2006.12.024
  • 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. doi: 10.1002/nla.528
  • W. Li, Y.-P. Liu, and X.-F. Peng, The generalized HSS method for solving singular linear systems, J. Comput. Appl. Math. 236 (2012), pp. 2338–2353. doi: 10.1016/j.cam.2011.11.020
  • X.-G. Lv, T.-Z. Huang, Z.-B. Xu, and X.-L. Zhao, A special Hermitian and skew-Hermitian splitting method for image restoration, Appl. Math. Model. 37 (2013), pp. 1069–1082. doi: 10.1016/j.apm.2012.03.019
  • G.I. Marchuk, Methods of Numerical Mathematics, Springer-Verlag, New York, 1984.
  • C.D. Meyer, Matrix Analysis and Applied Linear Algebra, SIAM Publishing, Boston, MA, 1996.
  • V.A. Morozov, On the solution of functional equations by the method of regularization, Soviet Math. Dokl. 7 (1966), pp. 414–417.
  • L. Perrone, Kronecker product approximations for image restoration with anti-reflective boundary conditions, Numer. Linear Algebra Appl. 13 (2006), pp. 1–22. doi: 10.1002/nla.458
  • Y. Saad, Iterative Methods for Sparse Linear Systems, 2nd ed., SIAM, Philadelphia, PA, 2002.
  • D.K. Salkuyeh and S. Behnejad, Letter to the editor: Modified Hermitian and skew-Hermitian splitting methods for non-Hermitian positive-definite linear systems [Numer. Linear Algebra Appl. 14 (2007) 217–235], Numer. Linear Algebra Appl. 19 (2012), pp. 885–890. doi: 10.1002/nla.777
  • Y. Wang and J. Zhang, Fast and robust sixth-order multigrid computation for the three-dimensional convection–diffusion equation, J. Comput. Appl. Math. 234 (2010), pp. 3496–3506. doi: 10.1016/j.cam.2010.05.022
  • X. Wang, Y. Li, and L. Dai, On Hermitian and skew-Hermitian splitting iteration methods for the linear matrix equation AXB=C, Comput. Math. Appl. 65 (2013), pp. 657–664. doi: 10.1016/j.camwa.2012.11.010
  • X. Wang, W.-W. Li, and L.-Z. Mao, On positive-definite and skew-Hermitian splitting iteration methods for continuous Sylvester equation AX+XB=C, Comput. Math. Appl. 66 (2013), pp. 2352–2361. doi: 10.1016/j.camwa.2013.09.011
  • Y. Wang, Y.-J. Wu, and X.-Y. Fan, Two-parameter preconditioned NSS method for non-Hermitian and positive definite linear systems, Commun. Appl. Math. Comput. 27 (2013), pp. 322–340.
  • A.-L. Yang, J. An, and Y.-J. Wu, A generalized preconditioned HSS method for non-Hermitian positive definite linear systems, Appl. Math. Comput. 216 (2010), pp. 1715–1722. doi: 10.1016/j.amc.2009.12.032
  • J.-F. Yin and Q.-Y. Dou, Generalized preconditioned Hermitian and skew-Hermitian splitting methods for non-Hermitian positive-definite linear systems, J. Comput. Math. 30 (2012), pp. 404–417. doi: 10.4208/jcm.1201-m3209
  • X.-L. Zhao, T.-Z. Huang, X.-G. Lv, Z.-B. Xu, and J. Huang, Kronecker product approximations for image restoration with new mean boundary conditions, Appl. Math. Model. 36 (2013), pp. 225–237. doi: 10.1016/j.apm.2011.05.050

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.