共查询到20条相似文献,搜索用时 62 毫秒
1.
2.
非Hermitian正定线性方程组的外推的HSS迭代方法 总被引:1,自引:0,他引:1
为了高效地求解大型稀疏非Hermitian正定线性方程组,在白中治、Golub和Ng提出的Hermitian和反Hermitian分裂(HSS)迭代法的基础上,通过引入新的参数并结合迭代法的松弛技术,对HSS迭代方法进行加速,提出了一种新的外推的HSS迭代方法(EHSS),并研究了该方法的收敛性.数值例子表明:通过参数值的选择,新方法比HSS方法具有更快的收敛速度和更少的迭代次数,选择了合适的参数值后,可以提高HSS方法的收敛效率. 相似文献
3.
利用凹函数和半正定矩阵的性质,讨论并且得到了一些矩阵Rotfel型范数不等式.另外,通过研究Hermitian矩阵和斜Hermitian矩阵和的特征值的模行列式的不等式,得到一些关于Hermitian矩阵和斜Hermitian矩阵和的范数不等式.推广了文献中的相关结果. 相似文献
4.
本文结合具有共轭性的一种特殊多分裂与系数矩阵的稀疏性,提出求解系数矩阵为正定矩阵的线性方程组的并行多分裂迭代法.我们的新迭代法与标准迭代法不同点有两个方面:一是在我们的多分裂方法中只要求其中之一是收敛的分裂;二是权矩阵不必预先给出.这在并行计算中是很有效的算法.最后以数值实验验证新方法的有效性和可行性. 相似文献
5.
本文针对求解大型稀疏非Hermitian正定线性方程组的HSS迭代方法,利用迭代法的松弛技术进行加速,提出了一种具有三个参数的超松弛HSS方法(SAHSS)和不精确的SAHSS方法(ISAHSS),它采用CG和一些Krylov子空间方法作为其内部过程,并研究了SAHSS和ISAHSS方法的收敛性.数值例子验证了新方法的有效性. 相似文献
6.
7.
本文研究了两个经典的Hermitian正定矩阵的Hadamard乘积的Bapat-Kwong矩阵不等式的推广,利用局部完全Hermitian矩阵的性质,根据可逆矩阵的主子矩阵与其Schur补的关系,得到了两个局部完全Hermitian矩阵的Hadamard乘积的矩阵不等式.所得到的结果不仅在放弃了正定性的前提下得到了经典的Bapat-Kwong矩阵不等式,而且还给出了这个矩阵不等式等式成立的充分必要条件. 相似文献
8.
9.
对于求解非Hermitian正定线性方程组的几个HSS-型迭代方法,本文提出一种三项加速格式,它利用优化方法获得加速因子ω的值.我们研究新加速迭代方法的收敛理论并讨论其收敛率.最后,用一些实验结果表明新的加速方法在实际计算中是有效的. 相似文献
10.
首先得到了半正定 Hermitian矩阵的方幂的广义 Schur补的 L owner偏序的一些结果 ,然后改进了半正定 Hermitian矩阵的 Schur补的交错不等式 . 相似文献
11.
12.
首先证明了M-矩阵的H-相容分裂都是正则分裂,反之不成立.这表明对于M-矩阵而言,其正则分裂包含H-相容分裂.然后针对系数矩阵为M-矩阵的线性互补问题,建立了两个收敛定理:一是模系多分裂迭代方法关于正则分裂的收敛定理;二是模系二级多分裂迭代方法关于外迭代为正则分裂和内迭代为弱正则分裂的收敛定理. 相似文献
13.
本文构造了求解一类非线性互补问题的松弛two-sweep模系矩阵分裂迭代法. 理论分析建立了新方法在系数矩阵为正定矩阵或H+矩阵时的收敛性质.数值实验结果表明新方法是行之有效的, 并且在最优参数下松弛two-sweep模系矩阵分裂迭代法在迭代步数和时间上均优于传统的模系矩阵分裂迭代法和two-sweep模系矩阵分裂迭代法. 相似文献
14.
15.
16.
17.
关于线性互补问题的模系矩阵分裂迭代方法 总被引:1,自引:0,他引:1
模系矩阵分裂迭代方法是求解大型稀疏线性互补问题的有效方法之一.本文的目标是归纳总结模系矩阵分裂迭代方法的最新发展和已有成果,主要内容包括相应的多分裂迭代方法, 二级多分裂迭代方法和两步多分裂迭代方法, 以及这些方法的收敛理论. 相似文献
18.
改进了奇异M-矩阵的线性方程组的并行多分裂法的一些最近结果,给出了并行多分裂迭代方法的一些收敛性的理论结果。 相似文献
19.
针对系数矩阵为对称正定Toeplitz矩阵的线性互补问题,本文提出了一类预处理模系矩阵分裂迭代方法.先通过变量替换将线性互补问题转化为一类非线性方程组,然后选取Strang或T.Chan循环矩阵作为预优矩阵,利用共轭梯度法进行求解.我们分析了该方法的收敛性.数值实验表明,该方法是高效可行的. 相似文献