摘要
在这篇文章里,我们对Fukushima提出的关于无约束优化问题的PVT算法作了改进,提出利用PVD算法中的PVD-方向来构造的PVT-变换矩阵,得到一个更适合于异步执行的PVT算法,从而减少各处理机之间的等待时间,提高并行机的并行效率.文中证明算法具有线性收敛速度,且其线性收敛比与处理机个数无关,该结果改进了中的结果,更适合于并行计算.
In this paper, we proposed an asynchronous execution for parallel variable transformation (PVT) algorithm which was for unconstrained optimization. We employed PVD-direction to construct the transformation matrix and obtained a specified PVT algorithm in which we need not to wait between processors. Also we obtained the linear convergence rate which was independent of the number of processors which cannot be obtained in
出处
《数值计算与计算机应用》
CSCD
2007年第1期63-70,共8页
Journal on Numerical Methods and Computer Applications
基金
国家自然科学基金项目
项目编号:10571109
关键词
非线性最优化
PVD算法
PVT算法
异步并行算法
nonlinear optimization, PVD algorithm, PVT algorithm, Asynchronous Parallel algorithm