一个无约束优化问题并行算法的异步执行

摘要：

在这篇文章里,我们对Fukushima提出的关于无约束优化问题的PVT算法[1]作了改进,提出利用PVD算法[2]中的PVD-方向来构造的PVT-变换矩阵,得到一个更适合于异步执行的PVT算法,从而减少各处理机之间的等待时间,提高并行机的并行效率.文中证明算法具有线性收敛速度,且其线性收敛比与处理机个数无关,该结果改进了[1]中的结果,更适合于并行计算.

关键词：非线性最优化、PVD算法、PVT算法、异步并行算法

所属期刊栏目：28

分类号：O1(数学)

资助基金：国家自然科学基金10571109

在线出版日期：2007-04-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：63-70