求解复对称线性方程组的新分裂迭代方法及预处理子(英文)

本文提出求解系数矩阵为复对称但非埃尔米特的线性方程组的一种新分裂迭代法,研究新迭代矩阵的谱半径及最优参数选择,证明在合理的条件下新方法的收敛性,并讨论预处理子的条件数,最后以数值实验验证新方法的有效性和可行性.     

迭代求解非Hermitian正定线性方程组的衍生多分裂方法[英文]

本文研究迭代求解非Hermitian正定线性方程组的问题.在系数矩阵HS分裂的基础上,提出了一种新的衍生并行多分裂迭代方法.通过参数调节分配反Hermitian部分给Hermitian部分的多分裂来衍生出非Hermitian正定系数矩阵的并行多分裂迭代格式,并利用优化技巧来获得权矩阵.同时,建立算法的收敛理论.最后用数值实验表明了新方法的有效性和可行性.     

迭代求解复对称线性方程组的收敛性分析(英文)

本文提出求解系数矩阵不是埃尔米特但是对称复矩阵的线性方程组的一种分裂迭代法,详细讨论新方法的迭代矩阵的谱半径,最优参数选择,一些范数性质.证明在合理的假设下新方法是收敛的.最后以数值结果验证了新方法的有效性和可行性.     

求解一类特殊复对称线性方程组的尺度预处理迭代法

针对一类特殊的复对称但非Hermitian线性方程组,本文提出两个尺度预处理迭代法.对新迭代方法的最优参数及谱半径性质进行详细的讨论.基于这些结果,在合理的条件下,证明新方法是收敛的.最后,通过数值实验验证了新方法的可行性和有效性.     

求解Hilbert矩阵线性方程组的SOR迭代预处理方法

选择了求解Hilbert矩阵线性方程组的三种数值解方法,提出了SOR迭代中的松弛因子的预处理方法,比较了高斯-赛德尔迭代和SOR迭代数值解的迭代收敛次数,并给出了SOR迭代收敛最快时的松弛因子取值.最后通过SOR迭代解分量及误差范围,说明了提出的SOR迭代预处理方法是有效的.     

迭代求解线性方程组的FBAOR方法

本文在AOR方法的基础上构造出一种求解线性方程组的迭代格式,姑且称之为向前向后AOR方法(即FBAOR),它包含了熟知的Jacobi、Gauss—Seidel、SOR、SSOR、AOR以及SAOR等方法。本文主要讨论了当系数矩阵具有相容次序时FBAOR方法的若干性质,如收敛性、收敛速度等,证明了在一定条件下FBAOR方法能优于AOR方法。     

对称破坏分歧点的分裂迭代方法

构造了求解对称破坏分歧点的扩充系统，采用分裂分块迭代方法逼近对称破坏分歧点，并对2.Box Brusselator反应模型进行了数值模拟．     

求解一类分块二阶线性方程组的QHSS迭代方法

本文将QHSS迭代方法运用于求解一类分块二阶线性方程组.通过适当地放宽QHSS迭代方法的收敛性条件,我们给出了用QHSS迭代方法求解一类分块二阶线性方程组的具体迭代格式,并证明了当系数矩阵中的(1,1)块对称半正定时该QHSS迭代方法的收敛性.我们还用数值实验验证了QHSS迭代方法的可行性和有效性.     

对称正定线性方程组具有任意权矩阵的多分裂迭代求解

本文利用优化模型研究求解对称正定线性方程组Ax=6的多分裂并行算法的权矩阵.在我们的多分裂并行算法中,m个分裂仅要求其中之一为P-正则分裂而其余的则可以任意构造,这不仅大大降低了构造多分裂的难度,而且也放宽了对权矩阵的限制(不像标准的多分裂迭代方法中要求权矩阵为预先给定的非负数量矩阵).并且证明了新的多分裂迭代法是收敛的.最后,通过数值例子展示了新算法的有效性.     

一类非对称结构线性方程组的子结构预处理子(英文)

针对一类具结构的非对称线性方程组提出了一类子结构预处理子,该预处理子只保留了约束条件的一半项.研究表明,预处理矩阵只有三个离散的特征值.为了避免计算Schur补的逆,还给出了正则化的子结构预处理子,同样对预处理矩阵进行了谱分析.这些结果将Zhou和Niu(Zhou J T,Niu Q.Substructure preconditioners for a class of structuredlinear systems of equations.Math.Comput.Model.,2010,52:1547-1553)的结果推广到非对称结构线性方程组.数值算例验证了提出的子结构预处理子的有效性.     

求解病态线性方程组的预处理精细积分法

为降低病态线性方程组系数矩阵的条件数,根据矩阵行(列)均衡的思想,提出行(列)的1-范数均衡法,并扩展为范数均衡法.然后,将范数均衡法与精细积分法相结合,给出求解病态线性方程组的范数均衡预处理精细积分法.数值结果表明,经过范数均衡预处理后精细积分法求解病态方程的精度(有效数字增加5个以上)和效率(迭代次数降低15次左右)均能得到显著提高,适用范围在一定程度上也有所扩展.在上述方法中,以1-范数均衡预处理精细积分法效果最为显著.     

非Hermite线性方程组的若干预处理迭代算法

非Hermite线性方程组在科学和工程计算中有着重要的理论研究意义和使用价值,因此如何高效求解该类线性方程组,一直是研究者所探索的方向.通过提出一种预处理方法,对非Hermite线性方程组和具有多个右端项的复线性方程组求解的若干迭代算法进行预处理,旨在提高原算法的收敛速度.最后通过数值试验表明,所提出的若干预处理迭代算法与原算法相比较,预处理算法迭代次数大大降低,且收敛速度明显优于原算法.除此之外,广义共轭A-正交残量平方法(GCORS2)的预处理算法与其他算法相比,具有良好的收敛性行为和较好的稳定性.     

关于鞍点问题的预处理HSS-SOR交替分裂迭代方法

为了高效地求解大型稀疏鞍点问题,在白中治,Golub和潘建瑜提出的预处理对称/反对称分裂(PHss)迭代法的基础上,通过结合SOR-like迭代格式对原有迭代算法进行加速,提出了一种预处理HSS-SOR交替分裂迭代方法,并研究了该算法的收敛性.数值例子表明:通过参数值的选择,新算法比SOR-like和PHSS算法都具有更快的收敛速度和更少的迭代次数,选择了合适的参数值后,可以提高算法的收敛效率.     

几个HSS-型迭代的三项加速方法[英文]

对于求解非Hermitian正定线性方程组的几个HSS-型迭代方法,本文提出一种三项加速格式,它利用优化方法获得加速因子ω的值.我们研究新加速迭代方法的收敛理论并讨论其收敛率.最后,用一些实验结果表明新的加速方法在实际计算中是有效的.     

一类复对称线性方程组的单步HSS迭代法

基于修正的埃尔米特和反埃尔米特分裂(MHSS)及预处理的MHSS(PMHSS)迭代法,提出了关于一类复对称线性方程组的单步MHSS(SMHSS)和单步PMHSS(SPMHSS)迭代法,进一步利用优化技巧给出了位移参数的动态选择格式,得出相应的带有灵活位移的SMHSS方法及SPMHSS迭代法.理论分析表明,迭代参数α在较弱的约束条件下,SMHSS迭代法收敛于复对称线性方程组的唯一解.同时,得到了SMHSS迭代矩阵的谱半径的上界,并且求得使上述上界最小的最优参数α~*.进一步给出了SPMHSS方法的收敛性分析.MHSS法和SMHSS迭代法之间的数值比较表明,在某些情况下,SMHSS迭代法比MHSS迭代法更优.     

求解正定线性方程组的具有共轭性的并行多分裂迭代法（英文）

本文结合具有共轭性的一种特殊多分裂与系数矩阵的稀疏性,提出求解系数矩阵为正定矩阵的线性方程组的并行多分裂迭代法.我们的新迭代法与标准迭代法不同点有两个方面:一是在我们的多分裂方法中只要求其中之一是收敛的分裂;二是权矩阵不必预先给出.这在并行计算中是很有效的算法.最后以数值实验验证新方法的有效性和可行性.     

关于鞍点问题的广义预处理HSS-SOR交替分裂迭代方法

本文研究了鞍点问题的迭代法. 在白中治,Golub和潘建瑜提出的预处理对称/反对称分裂（PHSS）迭代法的基础上,通过结合GSOR迭代格式,利用两个参数加速,提出了一种广义预处理HSS-SOR交替分裂迭代法,并研究了该方法的收敛性.数值结果表明本文所给方法是有效的.     

一种不精确分裂迭代方法中外迭代步数的估计方法（英文）

单步分裂迭代方法用于求解大型稀疏线性方程组时,迭代解的精度对迭代过程的收敛和方程组解的精度有很大影响.基于文献(参见[Bai Z Z,Rozlozník M.On the numerical behavior of matrix splitting iteration methods for solving linear systems.SIAM J Numer Anal,2015,53(4):1716-1737.])的结果,对给定的精度,给出了一个估计最大外迭代步数的方法.数值实验结果表明,本文所给出的最大外迭代步数的估计与实际计算过程中达到相同精度所需的迭代步数非常接近.     

求解H-矩阵线性方程组的几种预处理迭代法

在求解H-矩阵线性方程组预处理Gauss-Seidel迭代法的基础上,提出了一种渐变预处理技术,提高了H-阵线性方程组的求解效率,加快了Gauss-Seidel迭代法的收敛速度.同时,讨论了两种特殊形式的预处理子:上Hessenberg预处理矩阵和下Hessenberg预处理矩阵,并证明了算法的收敛性.最后用数值实验验证了算法的可行性及有效性.