潘春平, 王红玉, 曹文方

浙江工业职业技术学院 人文社科部, 绍兴 312000

收稿日期:2017-08-09出版日期:2019-03-15发布日期:2019-02-18


基金资助:浙江省教育厅高校访问****教师专业发展项目资助（FX2017116）.

ON EXTRAPOLATED HERMITIAN AND SKEW-HERMITIAN SPLITTING ITERATION METHOD FOR NON-HERMITIAN POSITIVE DEFINITE LINEAR SYSTEMS

Pan Chunping, Wang Hongyu, Cao Wenfang

Dept. of Humanities and Social Sciences, Zhejiang Industry Polytechnic College, Shaoxing 312000, China

Received:2017-08-09Online:2019-03-15Published:2019-02-18







摘要
图/表
参考文献
相关文章
编辑推荐
-->Metrics
本文评论

为了高效地求解大型稀疏非Hermitian正定线性方程组，在白中治、Golub和Ng提出的Hermitian和反Hermitian分裂（HSS）迭代法的基础上，通过引入新的参数并结合迭代法的松弛技术，对HSS迭代方法进行加速，提出了一种新的外推的HSS迭代方法（EHSS），并研究了该方法的收敛性.数值例子表明：通过参数值的选择，新方法比HSS方法具有更快的收敛速度和更少的迭代次数，选择了合适的参数值后，可以提高HSS方法的收敛效率.
MR(2010)主题分类:
65F10
65F50
65T10

分享此文:

()

[1] Young D M. Iterative Solutions of Large Linear Systems[M]. New York:Academic Press 1971. [2] Bai Z Z, Golub G H, Ng M K. Hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems[J]. SIAM J. Matrix Anal. Appl., 2003, 24:603-626. [3] Bai Z Z, Golub G H, Pan J Y. Preconditioned Hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems[J]. Numer. Math., 2004, 98:1-32. [4] Bai Z Z, Golub G H, Ng M K. On successive overrelaxation acceleration of the Hermitian and skew-Hermitian splitting iterations[J]. Numer. Linear Algebra Appl., 2007, 14:319-335. [5] Bai Z Z, Golub G H, Li C K. Convergence properties of preconditioned Hermitian and skewHermitian splitting methods for non-Hermitian positive semidefinite matrices[J]. Math. Comput., 2007, 76:287-298. [6] 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[J]. SIAM J. Sci. Comput., 2006, 28:583-603. [7] Li L, Huang T Z, Liu X P. Modified Hermitian and skew-Hermitian splitting methods for nonHermitian positive-definite linear systems[J]. Numer. Linear Algebra Appl., 2007, 14:217-235. [8] Bai Z Z, Golub G H, Lu L Z, Yin J F. Block triangular and skew-Hermitian splitting methods for positive-definite linear systems[J]. SIAM J. Sci. Comput., 2005, 26:844-863. [9] Bai Z Z, Golub G H. Accelerated Hermitian and skew-Hermitian splitting methods for saddle point problems[J]. IMA J. Numer. Anal., 2007, 27:1-23. [10] Pan C P, On generalized preconditioned Hermitian and skew-Hermitian splitting methods for saddle point problems[J]. WSEAS Transactions on Mathematics 2012, 11:1147-1156. [11] Bai Z Z. Optimal parameters in the HSS-like methods for saddle-point problems[J]. Numer. Linear Algebra Appl., 2009, 16:447-479. [12] Zhou R, Wang X, Zhou P. A modified HSS iteration method for solving the complex linear matrix equation AXB=C[J]. Journal of Computational Mathematics, 2016, 34(4):437-450. [13] Meng G Y, Wen R P, Zhao Q S. The generalized HSS method with a flexible shift-parameter for non-Hermitian positive definite linear systems[J]. BIT Numerical Mathematics, 2016, 56:543-556. [14] Cao Y, Ren Z R, Shi Q. A simplified HSS preconditioner for generalized saddle point problems[J]. BIT Numerical Mathematics, 2016, 56:423-439. [15] 潘春平. 关于鞍点问题的预处理HSS-SOR交替分裂迭代方法[J].高校应用数学学报, 2012, 27(4):456-464. [16] 潘春平. 鞍点问题的预处理HSS-SOR二级分裂迭代方法[J].高校应用数学学报, 2013, 28(3):367-378. [17] 潘春平.关于鞍点问题的广义预处理HSS-SOR交替分裂迭代方法[J]. 计算数学, 2013,35(4):353-364. [18] 徐青青, 戴华. 广义Lyapunov方程的HSS迭代法[J].应用数学与计算数学学报, 2015, 29(4):383-394.

[1]	吴敏华, 李郴良. 求解带Toeplitz矩阵的线性互补问题的一类预处理模系矩阵分裂迭代法[J]. 计算数学, 2020, 42(2): 223-236.
[2]	戴平凡, 李继成, 白建超. 解线性互补问题的预处理加速模Gauss-Seidel迭代方法[J]. 计算数学, 2019, 41(3): 308-319.
[3]	曾闽丽, 张国凤. 速度追踪问题中鞍点系统的新分裂迭代[J]. 计算数学, 2016, 38(4): 354-371.
[4]	张凯院, 耿小姣, 聂玉峰. 一类Riccati方程组对称自反解的两种迭代算法[J]. 计算数学, 2016, 38(2): 161-170.
[5]	潘春平. 关于Katz指标的二级分裂迭代方法[J]. 计算数学, 2015, 37(4): 390-400.
[6]	潘春平 . 关于PageRank的广义二级分裂迭代方法[J]. 计算数学, 2014, 36(4): 427-436.
[7]	潘春平. 关于鞍点问题的广义预处理HSS-SOR交替分裂迭代方法[J]. 计算数学, 2013, 35(4): 353-364.
[8]	廖安平, 段雪峰, 沈金荣. 矩阵方程X+A^{*}X^{-q}A=Q(q\geq 1)的Hermitian正定解[J]. 计算数学, 2008, 30(4): 369-378.
[9]	苏京勋,刘继军,. 一类抛物型方程系数反问题的分裂算法[J]. 计算数学, 2008, 30(1): 99-12.
[10]	高东杰,张玉海,. 矩阵方程X-A~*X~qA=Q(q>0)的Hermite正定解[J]. 计算数学, 2007, 29(1): 73-80.
[11]	王进芳,张玉海,朱本仁. 矩阵方程X+A~*X~(-q)A=I(q>0)的Hermite正定解[J]. 计算数学, 2004, 26(1): 61-72.
[12]	张玉海. 关于加法逆特征值问题[J]. 计算数学, 2001, 23(3): 333-342.
[13]	张玉海,朱本仁. 两步定常线性迭代法的收敛区域及最优参数选取[J]. 计算数学, 2001, 23(2): 239-245.
[14]	梁昔明,李飞. 求解单调变分不等式问题的一类迭代方法[J]. 计算数学, 2001, 23(2): 155-162.

--> -->

	阅读次数
	全文
	摘要
	Cited
	Shared

PDF全文下载地址:

http://www.computmath.com/jssx/CN/article/downloadArticleFile.do?attachType=PDF&id=247