对大型稀疏的非Hermite正定线性代数方程组,运用正规和反Hermite分裂(normal and skew-Hermitian splitting,NSS)迭代技巧,提出了一种两参数预处理NSS迭代法,它实际上是预处理NSS方法的推广.理论分析表明,新方法收敛于线性方程组的唯一...对大型稀疏的非Hermite正定线性代数方程组,运用正规和反Hermite分裂(normal and skew-Hermitian splitting,NSS)迭代技巧,提出了一种两参数预处理NSS迭代法,它实际上是预处理NSS方法的推广.理论分析表明,新方法收敛于线性方程组的唯一解.进一步地,推导了出现于新方法中的两个参数的最优选取,计算了对应的迭代谱的上界的最小值.新方法的实际实施中,还将不完全LU分解和增量未知元选做了两类预处理子.数值结果对所给方法的收敛性理论和有效性予以了证实.展开更多
白中治等提出了解非埃尔米特正定线性方程组的埃尔米特和反埃尔米特分裂(HSS)迭代方法(Bai Z Z,Golub G H,Ng M K.Hermitian and skew-Hermitian splitting methodsfor non-Hermitian positive definite linear systems.SIAM J.Matrix A...白中治等提出了解非埃尔米特正定线性方程组的埃尔米特和反埃尔米特分裂(HSS)迭代方法(Bai Z Z,Golub G H,Ng M K.Hermitian and skew-Hermitian splitting methodsfor non-Hermitian positive definite linear systems.SIAM J.Matrix Anal.Appl.,2003,24:603-626).本文精确地估计了用HSS迭代方法求解广义鞍点问题时在加权2-范数和2-范数下的收缩因子.在实际的计算中,正是这些收缩因子而不是迭代矩阵的谱半径,本质上控制着HSS迭代方法的实际收敛速度.根据文中的分析,求解广义鞍点问题的HSS迭代方法的收缩因子在加权2-范数下等于1,在2-范数下它会大于等于1,而在某种适当选取的范数之下,它则会小于1.最后,用数值算例说明了理论结果的正确性.展开更多
基金Project supported by the National Basic Research Program of China(973 Program,2011CB706903)the Natural Science Foundation of Jilin Province of China(201115222)
文摘对大型稀疏的非Hermite正定线性代数方程组,运用正规和反Hermite分裂(normal and skew-Hermitian splitting,NSS)迭代技巧,提出了一种两参数预处理NSS迭代法,它实际上是预处理NSS方法的推广.理论分析表明,新方法收敛于线性方程组的唯一解.进一步地,推导了出现于新方法中的两个参数的最优选取,计算了对应的迭代谱的上界的最小值.新方法的实际实施中,还将不完全LU分解和增量未知元选做了两类预处理子.数值结果对所给方法的收敛性理论和有效性予以了证实.
基金Project supported by the State Key Laboratory of Scientific/Engineering Computing,Chinese Academy of Sciencesthe International Science and Technology Cooperation Program of China(2010DFA14700)the National Natural Science Foundation of China(11071192)
文摘白中治等提出了解非埃尔米特正定线性方程组的埃尔米特和反埃尔米特分裂(HSS)迭代方法(Bai Z Z,Golub G H,Ng M K.Hermitian and skew-Hermitian splitting methodsfor non-Hermitian positive definite linear systems.SIAM J.Matrix Anal.Appl.,2003,24:603-626).本文精确地估计了用HSS迭代方法求解广义鞍点问题时在加权2-范数和2-范数下的收缩因子.在实际的计算中,正是这些收缩因子而不是迭代矩阵的谱半径,本质上控制着HSS迭代方法的实际收敛速度.根据文中的分析,求解广义鞍点问题的HSS迭代方法的收缩因子在加权2-范数下等于1,在2-范数下它会大于等于1,而在某种适当选取的范数之下,它则会小于1.最后,用数值算例说明了理论结果的正确性.
