共查询到20条相似文献,搜索用时 59 毫秒
1.
对于系数矩阵为大型稀疏非Hermitian正定线性方程组,白中治、Golub和Ng提出了Hermitian和skew-Hermitian分裂迭代法(HSS).该论文提出一种预处理Hermitian和skew-Hermitian分裂迭代法(PHSS).理论分析该法收敛于线性方程组的唯一解. 相似文献
2.
对正定线性方程组Ax=b,构造了一种分裂迭代格式,并对该算法的收敛性进行了证明. 相似文献
3.
陈陆平 《大连理工大学学报》1994,(5)
在钱令希等提出的动态系统降维的直接迭代法的基础上,构造了一种直接求解非Hermitian阵主特征对的直接迭代方法。它与以往的同时迭代法的不同之处在于充分利用了不变子空间可以用来对原矩阵进行广义相似变换以求得映射矩阵的性质,使迭代中不需产生特殊的不变子空间。并且可以不用正交化和加速过程,大大提高了计算效率. 相似文献
4.
5.
基于修正的HSS(MHSS)迭代方法,运用双参数加速技术去求解大型稀疏复对称线性方程组,从两个方面证明了该方法的收敛性并且在理论中给出了最优的参数选择,数值实验验证了该方法的有效性.将两个例子与MHSS迭代方法进行比较,表明该方法在收敛速度和稳定性上都优于MHSS方法,对于提高计算效率和解决实际问题具有重要意义,为求解大规模稀疏复对称线性方程组提供了一种新的思路. 相似文献
6.
本文给出了四十四个半正定的Hermitian矩阵的等价命题和四十六个正定的Hermitian矩阵的等价命题。 相似文献
7.
董君良 《苏州大学学报(医学版)》2004,20(1):13-17
给出一种全新的二级多重分裂迭代解法求解线性方程组,这一方法是基于多重分裂法与套迭代法的基础之上,推广了其它并行化方法,并对系数阵单调或具有优分裂时分析了方法的收敛性。 相似文献
8.
针对一类特殊的复对称但非Hermitian线性方程组的MHSS算法,通过最优化方法自适应选择其位移参数进行加速,提出加速MHSS(AMHSS)算法.从理论上证明新算法的收敛性,并且通过数值实验表明,AMHSS算法是实用且有效的. 相似文献
9.
文章提出了求解系数矩阵为L-矩阵的线性方程组的预处理迭代方法,详细研究了该方法的重要性质及比较定理,表明了新的预处理方法提高了Gauss-Seidel型迭代法的收敛速度.最后以数值例子验证了该预处理迭代法的有效性. 相似文献
10.
给出了复矩阵方程组{AX=B XD=E.有半正定(正定)Hermitian矩阵解的充要条件及其通解显式. 相似文献
11.
关于斜Hermite矩阵乘积之迹的不等式 总被引:1,自引:0,他引:1
杨兴东 《南京师大学报(自然科学版)》2001,24(1):37-39
设A,B为斜Hermite阵,证明了如下不等式:(1)tr(AB)^m≤tr(A^mB^m),其中m为正偶数;(2)tr(AB)^m≤tr(A^mB^m),其中iA与iB为非负定阵,m为正奇数。 相似文献
12.
李安志 《四川师范大学学报(自然科学版)》2010,33(1)
在带加速因子的线性方程组通用性迭代解法的基础上,用几何方法对加速因子进行了讨论,证明了每次迭代中最佳加速因子的存在性,讨论了在每次迭代中使算法收敛的加速因子的取值范围,设计了一个动态调整加速因子的通用性迭代算法,并进行了程序验证. 相似文献
13.
钢筋混凝土双向偏压构件截面配筋计算的迭代算法 总被引:1,自引:0,他引:1
根据《混凝土结构设计规范》(GBJ10-89)的有关公式,提出一种计算钢筋混凝土双向偏心受压构截面对称配筋的迭代算法,并论证了这种算法的收敛性,最后介绍了这种算法的计算机程序实现和算例。 相似文献
14.
对于求解线性方程组Ax=b,考虑当矩阵A为对称正定矩阵或者M矩阵时,文章给出了一种松弛迭代算法并且讨论了其收敛性.从数值结果,可以看出此算法的优越性. 相似文献
15.
征道生 《上海师范大学学报(自然科学版)》1988,(1)
本文对同时迭代法作两点注。其一,对文[1]中关于 B-正规矩阵的同时迭代法所涉及的,解埃尔米特矩阵特征值问题的 Jacobi 方法进行改进,使计算量大为减少,收敛加快;其二,对一般非亏损矩阵 A 的同时迭代法的收敛估计进行改善。将敛速由 O(|((λ_(p+1))/(λ_p))|~k)改为O(|((λ_(p+1))/(λ_i))|~k),(i=1,2,…,p,|λ_1|≥|λ_2|≥…≥|λ_p|>|λ_(p+1)|)。 相似文献
16.
征道生 《华东师范大学学报(自然科学版)》1988,(1)
本文对同时迭代法作两点注。其一,对文[1]中关于 B-正规矩阵的同时迭代法所涉及的,解埃尔米特矩阵特征值问题的 Jacobi 方法进行改进,使计算量大为减少,收敛加快;其二,对一般非亏损矩阵 A 的同时迭代法的收敛估计进行改善。将敛速由 O(|λ_(p+1)/(?)λ_p|~k)改为O(|λ_(p+1)/λ_i|~k),(i=1,2,…,p,|λ_1|≥|λ_2|≥…≥|λ_p|>|λ_(p+1)|。 相似文献
17.
解不适定算子方程的多层迭代法 总被引:1,自引:0,他引:1
将多层迭代法应用于不适定算子方程的数值求解,给出了利用离散偏差原则确定正则化参数进而求出近似解的快速算法。文章对算法误差进行了理论分析,并通过算例说明方法的有效性。 相似文献
18.
本文推广了文[1]提出的三点迭代法的适用范围,并给出了一种更好的三点迭代 法,从而彻底地解答了文[2]提出的第三个问题。本文还讨论了重根情形的三点迭 代法. 相似文献
19.
设A为 n阶区间矩阵且(其中 D=diag) 为A的严格下(上)三角区间阵),b为n维区间向量。本 文给出解区间线性方程组Ax=b的AOR方法:,其中 并证明了该方 法当A为严格对角占优阵时收敛于唯一的区间解。作为本方法的特例,还给出了区 间Jacobi法、Gauss-Seidel法和SOR法相应的收敛定理。 相似文献
20.
张错玲 《长春师范学院学报》2014,(5):4-8
本文首先介绍什么是Cholesky分解及分解注意的事项,然后对Cholesky分解算法进行描述,重点介绍如何用Cholesky分解法及改进的平方根法解线性方程组Ax=b,对两种算法进行了比较,针对实例分别用MATLAB程序实现,最后进行总结并对此课题未来研究作出展望。 相似文献
