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

AN ASYNCHRONOUS EXECUTION OF PARALLEL VARIABLE TRANSFORMATION ALGORITHM WHICH WAS FOR UNCONSTRAINED OPTIMIZATION

作　　者：郑芳英[1] 韩丛英[2] 贺国平[3] 

机构地区：[1]浙江理工大学数学科学系,杭州310018 [2]上海交通大学数学系,上海200240 [3]山东科技大学信息科学与工程学院,山东青岛266510

出　　处：《数值计算与计算机应用》2007年第1期63-70,共8页Journal on Numerical Methods and Computer Applications

基　　金：国家自然科学基金项目;项目编号:10571109

摘　　要：在这篇文章里,我们对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

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

分 类 号：O221[理学—运筹学与控制论]