解(1,1)块不定鞍点问题的预条件分裂方法

提出了一类吉尔-默里强迫正定的预条件方法,该方法是使一个对称不定矩阵强迫分裂出一个正定矩阵,然后用该分裂方法构造一个迭代方法用于求解在系数矩阵中(1,1)块为不定的鞍点问题,在合适的条件下,证明了新的预条件迭代法的收敛性,最后,数值算例表明新预条件方法具有的收敛性。
     

求解对称不定线性系统的吉尔-默里强迫正定方法

对于系数矩阵中(1,1)块矩阵为对称不定矩阵鞍点问题的迭代解法,利用对称不定矩阵的吉尔-默里强迫正定分解方法构造了此类鞍点问题的系数矩阵的一个分裂,由此分裂构造了一个求解此类鞍点问题的迭代算法,讨论了其收敛性,给出了该算法的收敛条件.数值算例表明适当选取参数矩阵P与Q,新算法是可行和有效的     

预条件(I+S)后改进矩阵分裂的SOR迭代法收敛性分析

目的在预条件后运用SOR迭代法求解大型线性方程组Ax=b,以加快迭代法的收敛性。方法结合矩阵分裂理论及比较定理,引入参数α,给出预条件后一种改进的矩阵分裂形式,使矩阵分裂更加一般化。结果与结论说明这种方法不仅能加速SOR迭代法的收敛性,而且优于常见的SOR方法,并且给出参数的最优选取,为算法设计提供帮助。     

拟补问题模系矩阵分裂迭代方法的收敛性分析

将求解拟补问题的一类模系矩阵分裂迭代算法看成内外迭代法,给出了内迭代计算更多的说明以及该算法的收敛性理论。当系数矩阵分别为正定矩阵和H+-矩阵时,还得到了新的收敛性条件。该分析结果进一步完善了拟补问题模系矩阵分裂迭代法的收敛性理论。     

对称半正定矩阵的二级多分裂

考虑由二级多分裂迭代法求出大规模线性系统方程并行解的问题 .通过研究二级方法与多分裂方法两者之间的相互联系之后 ,借助于矩阵的对角补偿约化矩阵 ,较深入地讨论了对称半正定矩阵的二级多分裂方法 .首先分析一般矩阵的二级多分裂方法的特征与收敛性 ;然后给出对称半正定矩阵二级多分裂方法的构造过程 ,并在此结果的基础上证明了该二级多分裂迭代法在分裂是正则与弱正则的条件下对任意的初始向量都是收敛的     

预条件SOR型迭代法的收敛性

给出了一个具有一般上三角形式预条件子作用下的SOR型迭代法,比较了此迭代法与经典SOR迭代法的收敛速度,从而更好地说明选取一般上三角形式的预条件子也能加快收敛速度;讨论了线性方程组的系数矩阵为M-矩阵、H-矩阵、正定的Z-矩阵时该迭代法的收敛性,推广了该方法的适用范围.     

基于矩阵分裂的预条件SOR迭代法收敛性

对预条件方法解线性方程组,利用黄廷祝等在["modified SOR-type iterative method for z-matri-ces"]中提到的预条件能加速SOR迭代法的收敛性,结合矩阵分裂理论及比较定理,给出一种基于矩阵分裂的含参数预条件SOR迭代方法,说明这种方法不仅能加速SOR迭代法的收敛性,而且优于一般的预条件方法,找出参数的最优选取方法,最后通过数值例子加以说明.     

鞍点问题中的位移分裂预条件技术

提出一类位移分裂预条件技术(SSP),用于求解大型稀疏非正定鞍点方程组,其中该方程组的系数矩阵具有非对称正定的(1,1)子块,同时,对于任意迭代参数α0,证明这一类位移分裂迭代法是无条件收敛的,最后通过数值算例进一步验证这类预条件技术的有效性和稳定性.     

用零向量做初始值的增广系统的极小残量法

考虑预条件极小残量法解对称不稳定性系统的实施和收敛性，证明了对正定和不定的预条件，极小残量法给出的Euclidan残量范数相等。     

矩阵非负分裂下SOR迭代法收敛性

目的讨论预条件后用迭代法求解的线性方程组Ax=b。方法利用预条件后系数矩阵非负分裂形式的多样性,给出一种含参数形式的非负分裂。结果与结论证明这种分裂形式可以加速SOR迭代法的收敛性,并与一般的预条件后SOR迭代法的收敛性进行比较,说明这些分裂形式更好。     

解线性互补问题的非精确松弛多分裂算法

基于矩阵的非精确分裂和多重分裂、处理器的并行计算和松弛迭代算法,提出了求解线性互补问题的非精确松弛多分裂算法,当问题的系数矩阵为对角元为正的H-矩阵时或对称半正定时,证明了算法的全局收敛性.并在一定条件下给出了非精确松弛多分裂算法内迭代的特殊形式,分析了该情形下算法的收敛特性.     

改进矩阵分裂形式的预条件SOR迭代法收敛性讨论

结合矩阵分裂理论及比较定理,给出一种改进矩阵分裂形式的预条件含参数SOR迭代方法,证明这种方法不仅能加速SOR迭代法的收敛性,而且优于一般的预条件方法,并找出参数的最优选取.最后通过数值例子加以说明.     

基于矩阵分裂的鞍点问题的SOR-LIKE收敛性研究

目的研究鞍点问题的迭代方法SOR-LIKE算法的收敛性。方法用矩阵分裂理论,在求解中通过改变矩阵分裂构造出系数矩阵的一般化分裂算法,运用矩阵理论分析该算法的收敛性。结果与结论找到一般分裂算法下的收敛条件,并通过数值实验来检验迭代法的收敛性。     

一类新预条件下AOR迭代法收敛性的讨论

对AOR迭代法解线性方程组,讨论在一类新的预条件下AOR迭代法收敛性的加速,证明在非奇异M-矩阵下该预条件加速AOR迭代法的收敛性,而在非奇异不可约M-矩阵下能严格加速AOR迭代法的收敛性.最后给出一个例子说明该预条件要优于通常的预条件(I+S).     

非线性矩阵方程X~m-A*X~(-s)A-B*X~(-t)B=Q的Hermitian正定解

研究了非线性矩阵方程X~m-A*X~(-s)A-B*X~(-t)B=Q的Hermitian正定解,其中Q为Hermitian正定矩阵,m∈[1,+∞)且s,t∈(0,1]。给出了该矩阵方程Hermitian正定解存在的充分必要条件,同时也分析了求解其Hermitian正定解的迭代算法的收敛性。实验结果表明了该迭代算法的有效性。     

鞍点问题的SSOR半迭代求解方法

针对鞍点问题的特点和SSOR迭代方法的运算优势,给出一种SSOR类型的半迭代求解方法,运用矩阵代数理论分析该迭代方法的收敛性,得到不依赖于矩阵对称正定的收敛条件.最后列举矩阵对称正定及非对称正定条件下的两个数值例子,检验该方法的可行性.     

预条件Pc=(I+C)后SSOR迭代法收敛性的加速

目的加速SSOR迭代法的收敛性。方法运用矩阵分裂理论及比较定理进行证明。结果得到矩阵为严格对角占优L-矩阵时,预条件后能够加速SSOR迭代法的收敛速度。结论对于求解差分方法、有限元方法及科学计算中产生的线性方程组提供理论支持。     

新的预条件AOR迭代法的收敛性

讨论Z-矩阵线性系统的一类新的预条件AOR迭代法的收敛性。对预条件后的AOR迭代法的系数矩阵进行两种不同的分裂,得到了这两种分裂下的相对应的预条件AOR迭代法的收敛速度分别与基本的AOR迭代法的收敛速度之间的比较定理。最后对这两种分裂间的预条件迭代法的收敛速度进行比较,得出比较结果。     

新的预条件AOR迭代法的收敛性

讨论Z-矩阵线性系统的一类新的预条件AOR迭代法的收敛性.对预条件后的AOR迭代法的系数矩阵进行两种不同的分裂,得到了这两种分裂下的相对应的预条件AOR迭代法的收敛速度分别与基本的AOR迭代法的收敛速度之间的比较定理.最后对这两种分裂间的预条件迭代法的收敛速度进行比较,得出比较结果.     

矩阵分裂的收敛性(续)

[1]中研究了矩阵分裂的收敛性,证明了Q在A中的广义对角优势性是其分裂收敛的充分条件。本文将证明这些条件是收敛的充要条件,并给出分裂发散的条件。本文的术语与记号同[1]。