-
题名一种改进的Aitken加速算法
- 1
-
-
作者
王小平
刘峰
-
机构
榆林学院信息工程学院
-
出处
《科学技术与工程》
2009年第22期6859-6860,6865,共3页
-
基金
榆林学院科研项目(D8YK25)资助
-
文摘
在传统的Aitken加速算法的基础之上,定义了新的收敛序列,构造了新的加速方法,给出了定理的证明和算法实现的计算机程序伪代码。结合其在幂法加速中的应用进行了理论分析和实例比较。结果表明,此方法不仅减少了计算量,加快了计算速度,还可以提高计算精度。
-
关键词
aitken加速算法
幂法
算法改进
-
Keywords
aitken acceleration algorithm power law algorithm
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名基于IQN-ILS流固耦合算法的改进及应用
被引量：2
- 2
-
-
作者
葛佳斌
王灿星
冯占宸
-
机构
浙江大学航空航天学院
沈阳鼓风机有限公司
-
出处
《机电工程》
CAS
2015年第4期469-473,共5页
-
文摘
针对IQN-ILS流固耦合分离迭代算法存在的稳定性问题,对如何在管道流动的流固耦合数值模拟中提高计算稳定性进行了研究,提出了将松弛因子引入IQN-ILS算法和混合使用Aitken和IQN-ILS的两种基于IQN-ILS算法的改进算法,在CFD开源C++类库Open Foam的基础上开发了新的流固耦合求解器,编程实现了提出的改进算法,并通过二维标准算例验证了所开发的流固耦合解器的有效性,最终将改进算法应用到三维管道流动算例中。研究结果表明,所提出的改进算法均能够提高计算的稳定性,取得了很好的效果。
-
关键词
流固耦合
IQN-ILS算法
aitken算法
松驰因子
OPEN
Foam
-
Keywords
fluid-structure interaction
IQN-ILS algorithm
aitken algorithm
relaxation factor
Open Foam
-
分类号
O353.4
[理学—流体力学]
TH113
[机械工程—机械设计及理论]
-
-
题名PageRank算法的二级加速优化方案
被引量：2
- 3
-
-
作者
刘健雄
王晓程
毛俐旻
-
机构
中国航天科工集团二院研究生院
中国航天科工集团二院
-
出处
《计算机工程与设计》
北大核心
2018年第8期2527-2531,共5页
-
文摘
为有效提高搜索引擎中网页排序的效率,针对当今PageRank算法优化方案的加速效果仍无法满足高速增长的网络规模所带来的数据处理需求现状,提出一种二级加速优化方法。对网络图邻近矩阵实行预处理,将其原点平移转化为等效矩阵,实现对幂法收敛速度的一级加速;提出一种改进的Aitken加速算法,应用到等效矩阵的幂法计算中,实现二级加速。实例仿真计算结果表明,改进的Aitken算法将原算法加速效率提升约25%,二级加速后的PageRank算法将原算法的求解效率提升约60%,优于类似优化方案加速效果。
-
关键词
网页排序
PAGERANK算法
幂法
原点平移法
aitken加速算法
-
Keywords
web page rank
PageRank algorithm
power method
inverse point translation method
aitken acceleration algorithm
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
