The generalized HSS method with a flexible shift-parameter for non-Hermitian positive definite linear systems

详细信息    查看全文

• 作者：Guo-Yan Meng ; Rui-Ping Wen ; Qing-Shan Zhao
• 关键词：HSS method ; Shift ; parameter ; Non ; Hermitian positive definite matrix ; 65F10 ; 65F50 ; 15A06
• 刊名：BIT Numerical Mathematics
• 出版年：2016
• 出版时间：June 2016
• 年：2016
• 卷：56
• 期：2
• 页码：543-556
• 全文大小：551 KB
• 参考文献：1.Bai, Z.-Z.: Splitting iteration methods for non-Hermitian positive definite systems of linear equations. Hokkaido Math. J. 36, 801–814 (2007)MathSciNet CrossRef MATH
  2.Bai, Z.-Z.: Optimal parameters in the HSS-like methods for saddle-point problems. Numer. Linear Algebra Appl. 16, 447–479 (2009)MathSciNet CrossRef MATH
  3.Bai, Z.-Z.: On semi-convergence of Hermitian and skew-Hermitian splitting methods for singular linear systems. Computing 89, 171–197 (2010)MathSciNet CrossRef MATH
  4.Bai, Z.-Z.: Block alternating splitting implicit iteration methods for saddle-point problems from time-harmonic eddy current models. Numer. Linear Algebra Appl. 19, 914–936 (2012)MathSciNet CrossRef MATH
  5.Bai, Z.-Z., Benzi, M., Chen, F.: Modified HSS iteration methods for a class of complex symmetric linear systems. Computing 87, 93–111 (2010)MathSciNet CrossRef MATH
  6.Bai, Z.-Z., Golub, G.H.: Accelerated Hermitian and skew-Hermitian splitting iteration methods for saddle-point problems. IMA J. Numer. Anal. 27, 1–23 (2007)MathSciNet CrossRef MATH
  7.Bai, Z.-Z., Golub, G.H., Li, C.-K.: Convergence properties of preconditioned Hermitian and skew-Hermitian splitting methods for non-Hermitian positive semidefinite matrices. Math. Comput. 76, 287–298 (2007)MathSciNet CrossRef MATH
  8.Bai, Z.-Z., Golub, G.H., Li, C.-K.: Optimal parameter in Hermitian and skew-Hermitian splitting method for certain two-by-two block matrices. SIAM J. Sci. Comput. 28, 583–603 (2006)MathSciNet CrossRef MATH
  9.Bai, Z.-Z., Golub, G.H., Ng, M.K.: Hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems. SIAM J. Matrix Anal. Appl. 24, 603–626 (2003)MathSciNet CrossRef MATH
  10.Bai, Z.-Z., Golub, G.H., Ng, M.K.: On inexact Hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems. Linear Algebra Appl. 428, 413–440 (2008)MathSciNet CrossRef MATH
  11.Bai, Z.-Z., Golub, G.H., Pan, J.-Y.: Preconditioned Hermitian and skew-Hermitian splitting methods for non-Hermitian positive semidefinite linear systems. Numer. Math. 98, 1–32 (2004)MathSciNet CrossRef MATH
  12.Benzi, M.: A generalization of the Hermitian and skew-Hermitian splitting iteration. SIAM J. Matrix Anal. Appl. 31, 360–374 (2009)MathSciNet CrossRef MATH
  13.Bertaccini, D., Golub, G.H., Capizzano, S.S., Possio, C.T.: Preconditioned HSS methods for the solution of non-Hermitian positive definite linear systems and applications to the discrete convection-diffusion equation. Numer. Math. 99, 441–484 (2005)MathSciNet CrossRef MATH
  14.Chan, L.-C., Ng, M.K., Tsing, N.-K.: Spectral analysis for HSS preconditioners. Numer. Math. Theor. Meth. Appl. 1, 57–77 (2008)MathSciNet CrossRef MATH
  15.Chen, F., Jiang, Y.-L.: On HSS and AHSS iteration methods for nonsymmetric positive definite Toeplitz systems. J. Comput. Appl. Math. 234, 2432–2440 (2010)MathSciNet CrossRef MATH
  16.Chen, F., Liu, Q.-Q.: On semi-convergence of modified HSS iteration methods. Numer. Algorithms 64, 507–518 (2013)MathSciNet CrossRef MATH
  17.Douglas, J.: On the numerical integration \(\frac{\partial ^2u}{\partial x^2}+ \frac{\partial ^2u}{\partial y^2}=\frac{\partial u}{\partial t}\) by implicit methods. J. Soc. Indust. Appl. Math. 3, 42–65 (1955)MathSciNet CrossRef
  18.Guo, X.-X., Wang, S.: Modified HSS iteration methods for a class of non-Hermitian positive-definite linear systems. Appl. Math. Comput. 218, 10122–10128 (2012)MathSciNet MATH
  19.Huang, Y.-M.: A practical formula for computing optimal parameters in the HSS iteration methods. J. Comput. Appl. Math. 255, 142–149 (2014)MathSciNet CrossRef MATH
  20.Li, W., Liu, Y.-P., Peng, X.-F.: The generalized HSS method for solving singular linear systems. J. Comput. Appl. Math. 236, 2338–2353 (2012)MathSciNet CrossRef MATH
  21.Li, W.-W., Wang, X.: A modified GPSS method for non-Hermitian positive definite linear systems. Appl. Math. Comput. 234, 253–259 (2014)MathSciNet MATH
  22.Pearcy, C.: On convergence of alternating direction procedures. Numer. Math. 4, 172–176 (1962)MathSciNet CrossRef MATH
  23.Simoncini, V., Benzi, M.: Spectral properties of the Hermitian and skew-Hermitian splitting preconditioner for saddle point problems. SIAM J. Matrix Anal. Appl. 26, 377–389 (2004)MathSciNet CrossRef MATH
  24.Varga, R.S.: Matrix Iterative Analysis, 2nd edn. Springer, Berlin (2000)CrossRef MATH
  25.Wang, C.-L., Bai, Z.-Z.: Sufficient conditions for the convergent splittings of non-Hermitian positive definite matrices. Linear Algebra Appl. 330, 215–218 (2001)MathSciNet CrossRef MATH
  26.Wang, C.-L., Meng, G.-Y., Bai, Y.-H.: Practical convergent splittings and acceleration methods for non-Hermitian positive definite linear systems. Adv. Comput. Math. 39, 257–271 (2013)MathSciNet CrossRef MATH
  
• 作者单位：Guo-Yan Meng (1)
  Rui-Ping Wen (2)
  Qing-Shan Zhao (3)
  
  1. Department of Mathematics, Xinzhou Normal University, Xinzhou, 034000, Shanxi, People’s Republic of China
  2. Higher Education Key Laboratory of Engineering and Scientific Computing in Shanxi Province, Taiyuan Normal University, Taiyuan, 030012, Shanxi, People’s Republic of China
  3. Department of Computer, Xinzhou Normal University, Xinzhou, 034000, Shanxi, People’s Republic of China
  
• 刊物类别：Mathematics and Statistics
• 刊物主题：Mathematics
  Computational Mathematics and Numerical Analysis
  Numeric Computing
  Mathematics
  
• 出版者：Springer Netherlands
• ISSN：1572-9125
• 卷排序：56

文摘

Based on the Hermitian and skew-Hermitian splitting (HSS), we come up with a generalized HSS iteration method with a flexible shift-parameter for solving the non-Hermitian positive definite system of linear equations. This iteration method utilizes the optimization technique to obtain the optimal value of the flexible shift-parameter at iteration process. Both theory and experiment have shown that the new strategy is efficient. Keywords HSS method Shift-parameter Non-Hermitian positive definite matrix