排序方式: 共有10条查询结果,搜索用时 15 毫秒
1
1.
非Hermitian正定线性方程组的外推的HSS迭代方法 总被引:1,自引:0,他引:1
为了高效地求解大型稀疏非Hermitian正定线性方程组,在白中治、Golub和Ng提出的Hermitian和反Hermitian分裂(HSS)迭代法的基础上,通过引入新的参数并结合迭代法的松弛技术,对HSS迭代方法进行加速,提出了一种新的外推的HSS迭代方法(EHSS),并研究了该方法的收敛性.数值例子表明:通过参数值的选择,新方法比HSS方法具有更快的收敛速度和更少的迭代次数,选择了合适的参数值后,可以提高HSS方法的收敛效率. 相似文献
2.
潘春平 《高校应用数学学报(A辑)》2012,27(4)
为了高效地求解大型稀疏鞍点问题,在白中治,Golub和潘建瑜提出的预处理对称/反对称分裂(PHss)迭代法的基础上,通过结合SOR-like迭代格式对原有迭代算法进行加速,提出了一种预处理HSS-SOR交替分裂迭代方法,并研究了该算法的收敛性.数值例子表明:通过参数值的选择,新算法比SOR-like和PHSS算法都具有更快的收敛速度和更少的迭代次数,选择了合适的参数值后,可以提高算法的收敛效率. 相似文献
3.
关于PageRank的广义二级分裂迭代方法 总被引:1,自引:0,他引:1
本文研究计算PageRank的迭代法,在Gleich等人提出的内/外迭代方法的基础上,提出了具有三个参数的广义二级分裂迭代法,该方法包含了内/外迭代法和幂迭代法,并研究了该方法的收敛性.基于该方法的收缩因子的计算公式,讨论了迭代参数可能的选择,通过参数的选择能有效提高内/外迭代法的收敛效率. 相似文献
4.
本文研究了鞍点问题的迭代法.在Benzi等人提出的维数分裂(DS)迭代方法的基础上,提出了具有三个参数的广义维数分裂(GDS)迭代法,该方法包含了DS迭代法,理论分析表明该方法是无条件收敛的.通过对有限差分法和有限元法离散的Stokes问题及有限元法离散的Oseen问题的数值结果表明,本文所给方法是有效的. 相似文献
5.
6.
本文针对求解大型稀疏非Hermitian正定线性方程组的HSS迭代方法,利用迭代法的松弛技术进行加速,提出了一种具有三个参数的超松弛HSS方法(SAHSS)和不精确的SAHSS方法(ISAHSS),它采用CG和一些Krylov子空间方法作为其内部过程,并研究了SAHSS和ISAHSS方法的收敛性.数值例子验证了新方法的有效性. 相似文献
7.
本文研究复杂网络中计算Katz指标的迭代法,基于网络拓扑结构,在快速Katz指标算法的基础上,运用二级分裂迭代思想,提出了具有两个参数的二级分裂迭代法,并研究了该方法的收敛性.基于该方法的收缩因子的计算公式,讨论了迭代参数可能的选择,通过参数的选择能有效提高二级迭代法的收敛效率.最后通过数值实例验证了此方法的有效性. 相似文献
8.
9.
本文研究了鞍点问题的迭代法. 在白中治,Golub和潘建瑜提出的预处理对称/反对称分裂(PHSS)迭代法的基础上,通过结合GSOR迭代格式,利用两个参数加速,提出了一种广义预处理HSS-SOR交替分裂迭代法,并研究了该方法的收敛性.数值结果表明本文所给方法是有效的. 相似文献
10.
潘春平 《高校应用数学学报(A辑)》2023,(3):329-338
研究Leontief投入产出模型中计算产出向量的迭代方法,基于Leontief产出方程,在矩阵规模很大,直接计算逆矩阵很困难的条件下,通过引入参数并运用二级分裂迭代思想和松弛技术,提出了Leontief产出方程的二级分裂迭代方法,给出了该方法的收敛理论.利用给出的收敛因子的计算方法,讨论了参数的优化选择,数值实例验证了此方法的有效性,表明优化参数能有效提高迭代方法的收敛效率. 相似文献
1