|
|||||
|
|
| 一个无约束优化问题并行算法的异步执行 | |
| 引用本文： | 郑芳英,韩丛英,贺国平.一个无约束优化问题并行算法的异步执行[J].数值计算与计算机应用,2007,28(1):63-70. |
| 作者姓名： | 郑芳英 韩丛英 贺国平 |
| 作者单位： | 1. 浙江理工大学数学科学系,杭州,310018 2. 山东科技大学信息科学与工程学院,山东青岛,266510;上海交通大学数学系,上海,200240 3. 山东科技大学信息科学与工程学院,山东青岛,266510 |
| 摘 要： | 在这篇文章里,我们对Fukushima提出的关于无约束优化问题的PVT算法作了改进,提出利用PVD算法中的PVD-方向来构造的PVT-变换矩阵,得到一个更适合于异步执行的PVT算法,从而减少各处理机之间的等待时间,提高并行机的并行效率．文中证明算法具有线性收敛速度,且其线性收敛比与处理机个数无关,该结果改进了中的结果,更适合于并行计算． |
| 关 键 词： | 非线性最优化 PVD算法 PVT算法 异步并行算法 |
| 修稿时间： | 2005年12月21 |
AN ASYNCHRONOUS EXECUTION 0F PARALLEL VARIABLE TRANSFORMATION ALGORITHM WHICH WAS FOR UNCONSTRAINED OPTIMIZATION |
|
| Zheng Fangying,Han CongYing,He Guoping.AN ASYNCHRONOUS EXECUTION 0F PARALLEL VARIABLE TRANSFORMATION ALGORITHM WHICH WAS FOR UNCONSTRAINED OPTIMIZATION[J].Journal on Numerical Methods and Computer Applications,2007,28(1):63-70. | |
| Authors: | Zheng Fangying Han CongYing He Guoping |
| Abstract: | 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 in1]. |
| Keywords: | nonlinear optimization PVD algorithm PVT algorithm Asynchronous Parallel algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |