Please wait a minute...
浙江大学学报(理学版)  2018, Vol. 45 Issue (6): 694-697,706    DOI: 10.3785/j.issn.1008-9497.2018.06.008
数学与计算机科学     
求解非埃尔米特正定方程组的广义LHSS迭代法
初鲁, 鲍亮, 董贝贝
华东理工大学 理学院, 上海 200237
Generalized LHSS method for non-Hermitian positive definite linear systems
CHU Lu, BAO Liang, DONG Beibei
School of Science, East China University of Science and Technology, Shanghai 200237, China
 全文: PDF(1072 KB)   HTML  
摘要: 基于矩阵的埃尔米特和反埃尔米特分解,李良等给出了一类求解非埃尔米特正定方程组的LHSS迭代法,在系数矩阵的埃尔米特和非埃尔米特之间进行了非对称迭代,在较松弛的约束条件下即可获得收敛结果.本文对该方法做进一步研究,给出了一类求解非埃尔米特正定方程组的广义LHSS迭代方法.数值结果表明,系数矩阵经恰当分解,在处理某些问题时广义LHSS迭代法优于HSS迭代法.
关键词: 非埃尔米特正定方程组LHSS迭代法谱半径    
Abstract: Based on the Hermitian and skew-Hermitian splitting, LI et al proposed a lopsided HSS iteration method for solving non-Hermitian positive definite linear systems which conducts an asymmetric iteration between Hermitian part and skew-Hermitian part. The authors proved that LHSS method converges to the unique solution with a loose constriction of the parameter. To further study LHSS method, a generalized LHSS method is proposed here, which implements an asymmetric iteration between two positive definite parts of the non-Hermitian positive definite coefficient matrix. Theoretical analysis shows that this method converges to the unique solution of the non-Hermitian positive definite linear systems when the parameter satisfies some requirement dominated by the positive definite parts. Experiments show that compared with suitable splitting of coefficient matrix,the generalized LHSS method has better performance than HSS method when dealing with certain linear systems.
Key words: non-Hermitian positive definite linear systems    LHSS iteration method    spectrum radius
收稿日期: 2018-01-04 出版日期: 2018-11-25
CLC:  O241.6  
通讯作者: 鲍亮,ORCID:http://orcid.org/0000-0002-5747-5942,E-mail:lbao@ecust.edu.cn.     E-mail: lbao@ecust.edu.cn
作者简介: 初鲁(1992-),ORCID:http://orcid.org/0000-0002-5686-1243,男,硕士研究生,主要从事数值计算研究.
服务  
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章  
初鲁
鲍亮
董贝贝

引用本文:

初鲁, 鲍亮, 董贝贝. 求解非埃尔米特正定方程组的广义LHSS迭代法[J]. 浙江大学学报(理学版), 2018, 45(6): 694-697,706.

CHU Lu, BAO Liang, DONG Beibei. Generalized LHSS method for non-Hermitian positive definite linear systems. Journal of Zhejiang University (Science Edition), 2018, 45(6): 694-697,706.

链接本文:

https://www.zjujournals.com/sci/CN/10.3785/j.issn.1008-9497.2018.06.008        https://www.zjujournals.com/sci/CN/Y2018/V45/I6/694

[1] BAI Z Z, GOLUB C H, NG M K. Hermitian and skew-Hermitian splitting methods for non-Hermiti-an positive definite linear systems[J]. SIAM Journal on Matrix Analysis and Applications, 2003, 24(3):603-626.
[2] BAI Z Z, GOLUB G H, LU L Z. Block-triangula-r and skew-Hermitian splitting methods for positive definite linear systems[J]. SIAM Journal on Scientific Computing, 2005, 26(3): 844-863.
[3] CAO Y, TAN W W, JIANG M Q. A generalization of the positive-definite and skew-Hermitian splitting iteration[J]. Numerical algebra, Control and Optimization, 2012, 2(4): 811-821.
[4] LI W W, WANG X. A modified GPSS method for non-Hermitian positive definite linear system[J]. Applied Mathematics and Computation, 2014,234(C): 253-259.
[5] HUANG N, MA C F. Positive definite and semi-definite splitting methods for non-Hermitian positive definite linear systems[J]. Journal of Computational Mathematics, 2016, 34(3): 300-316.
[6] LI L, HUANG T Z, LIU X P. Modified Hermitian and skew-Hermitian splitting methods for non-Hermitian positive-definite linear systems[J]. Numerical Linear Algebra and with Applications, 2007, 14(3): 217-235.
[7] POUR H N, GOUGHERY H S. New Hermitian and skew-Hermitian splitting methods for non-Hermitian positive-definite linear systems[J]. Numerical Algorithms, 2015, 69(1): 207-225.
[8] 李文伟. 一类线性方程组和矩阵方程的数值求解方法的研究[D]. 南昌: 南昌大学, 2014. LI W W.The Study of Numerical Methods for A Kind of Linear Equations and Matrix Equations[D]. Nanchang: Nanchang University, 2014.
No related articles found!