共查询到20条相似文献,搜索用时 298 毫秒
1.
引用两种加速计算PageRank的算法,分别为内外迭代法和两步分裂迭代算法.从这两种方法中,得到多步幂法修正的内外迭代方法.首先,详细介绍了算法实施过程.然后,对此算法的收敛性进行证明,并且将此算法的谱半径与两步分裂迭代算法的谱半径进行比较.最后,数值试验说明该算法的计算速度比两步分裂迭代法要快. 相似文献
2.
本文构建一类双参数拟Toeplitz分裂(TQTS)迭代方法求解变系数非定常空间分数阶扩散方程.TQTS迭代法是基于QTS迭代法引入双参技术建立而成,通过选取适当的参数使迭代矩阵谱半径变得更小,从而有效提升收敛的速度.然后对TQTS迭代法进行收敛性分析,获得相应的收敛区域,并对迭代法中涉及的参数进行讨论,获得使迭代矩阵谱半径上界达到最小的最优参数的表达式.最后通过数值仿真实验验证TQTS迭代法的有效性,实验结果表明TQTS迭代法改进效果十分突出,在迭代时间和步数上均有明显的减小. 相似文献
3.
潘春平 《高校应用数学学报(A辑)》2012,27(4)
为了高效地求解大型稀疏鞍点问题,在白中治,Golub和潘建瑜提出的预处理对称/反对称分裂(PHss)迭代法的基础上,通过结合SOR-like迭代格式对原有迭代算法进行加速,提出了一种预处理HSS-SOR交替分裂迭代方法,并研究了该算法的收敛性.数值例子表明:通过参数值的选择,新算法比SOR-like和PHSS算法都具有更快的收敛速度和更少的迭代次数,选择了合适的参数值后,可以提高算法的收敛效率. 相似文献
4.
本文研究复杂网络中计算Katz指标的迭代法,基于网络拓扑结构,在快速Katz指标算法的基础上,运用二级分裂迭代思想,提出了具有两个参数的二级分裂迭代法,并研究了该方法的收敛性.基于该方法的收缩因子的计算公式,讨论了迭代参数可能的选择,通过参数的选择能有效提高二级迭代法的收敛效率.最后通过数值实例验证了此方法的有效性. 相似文献
5.
投影法是解决多集分裂可行域问题的广泛且有效的研究方法.本文从分裂迭代视角出发,研究了求解张量可行域问题的高效投影分裂迭代方法.首先,利用投影算子将张量分裂可行域问题转化为多线性方程组.然后,借助加速超松弛法和对称(交替)加速超松弛法的高维化处理方式,推广到适合多线性方程组的求解框架.最后,通过对新的张量分裂迭代格式的谱半径的理论分析,证明了算法的收敛性.充分的数值测试验证了算法的有效性. 相似文献
6.
7.
曹志浩 《高等学校计算数学学报》1988,(2)
迄今为止对线性多格子方法收敛性的分析大多限于所得的离散方程组是非奇的情况。本文应用奇异线性方程组迭代法的收敛理论对Neumann边值问题的Braess 2格子算法进行模型问题分析,计算了2格子迭代的谱半径(渐近收缩数)以及谱范数和能量范数下的收缩数。所得结果与对Dirichlet边值问题所得的结果基本上是相同的, 相似文献
8.
本文研究求解系数矩阵为2×2块对称不定矩阵时的线性方程组,提出了一种新的分裂迭代法,并通过研究迭代矩阵的谱半径,详细讨论了新方法的收敛性.最后,我们也讨论了预条件矩阵特征根的几条性质. 相似文献
9.
10.
11.
PageRank算法已经成为网络搜索引擎的核心技术。针对PageRank问题导出的线性方程组,首先将Krylov子空间方法中的重启GMRES(generalized minimal residual)方法与多分裂迭代(multi-splitting iteration,MSI)方法相结合,提出了一种重启GMRES修正的多分裂迭代法;然后,给出了该算法的详细计算流程和收敛性分析;最后,通过数值实验验证了该算法的有效性。 相似文献
12.
13.
本文提出求解系数矩阵为复对称但非埃尔米特的线性方程组的一种新分裂迭代法. 详细研究了新迭代矩阵的谱半径性质及最优参数选择. 证明了在合理的条件下新方法的收敛性. 并讨论了预处理子的条件数. 最后以数值实验验证了新方法的有效性和可行性. 相似文献
14.
《应用数学与计算数学学报》2017,(2)
基于修正的埃尔米特和反埃尔米特分裂(MHSS)及预处理的MHSS(PMHSS)迭代法,提出了关于一类复对称线性方程组的单步MHSS(SMHSS)和单步PMHSS(SPMHSS)迭代法,进一步利用优化技巧给出了位移参数的动态选择格式,得出相应的带有灵活位移的SMHSS方法及SPMHSS迭代法.理论分析表明,迭代参数α在较弱的约束条件下,SMHSS迭代法收敛于复对称线性方程组的唯一解.同时,得到了SMHSS迭代矩阵的谱半径的上界,并且求得使上述上界最小的最优参数α~*.进一步给出了SPMHSS方法的收敛性分析.MHSS法和SMHSS迭代法之间的数值比较表明,在某些情况下,SMHSS迭代法比MHSS迭代法更优. 相似文献
15.
其中,G是一个依赖于A的N阶矩阵,h是一个依赖于A和b的N阶向量。 方法(2)收敛的充要条件是迭代矩阵G的谱半径小于1。这个结论适合于任一线性定常迭代方法。但对非定常迭代方法,收敛性问题比较复杂,一般很难运用谱半径进行收敛性分析,Young给出的一个例子(见[1pp.298])便说明了这一点。 然而,对一种特殊的非定常迭代方法——契比雪夫半迭代法(下文简称CSI方法),却可以提供基于谱半径的收敛性条件。这正是本文的核心内容。 相似文献
16.
本文结合具有共轭性的一种特殊多分裂与系数矩阵的稀疏性,提出求解系数矩阵为正定矩阵的线性方程组的并行多分裂迭代法.我们的新迭代法与标准迭代法不同点有两个方面:一是在我们的多分裂方法中只要求其中之一是收敛的分裂;二是权矩阵不必预先给出.这在并行计算中是很有效的算法.最后以数值实验验证新方法的有效性和可行性. 相似文献
17.
18.
本文研究了鞍点问题的迭代法. 在白中治,Golub和潘建瑜提出的预处理对称/反对称分裂(PHSS)迭代法的基础上,通过结合GSOR迭代格式,利用两个参数加速,提出了一种广义预处理HSS-SOR交替分裂迭代法,并研究了该方法的收敛性.数值结果表明本文所给方法是有效的. 相似文献
19.
20.
Jacobi和Gauss-Seidel迭代法收敛性的判定 总被引:3,自引:0,他引:3
§1 引言 解线代数方程组 AX=b 的Jacobi迭代法和Gauss-Seidel迭代法收敛的充要条件是Jacobi迭代矩阵B=D(-1)(E F)的谱半径ρ(B)小于1,但验证这一充要条件需要求阵B的特征值,使用很不方便。因此促使人们去寻找使用方便、计算简单判定两迭代法收敛的充分条件。如大家所熟知,两迭代法收敛的一充分条件是: 相似文献