关于并行优化算法的分析

The Analysis on Parallel Optimization Algorithms

对整体的并行优化算法,如：并行变量分块算法(PVD)、并行梯度分块算法(PGD)、并行变量转换算法(PVT)等进行了分析。这些算法将原最优化问题分解为一系列规模较小的且相互独立的子问题,从而用多台处理机同时对这些子问题求解,减少了工作量、缩短了计算时间。

This paper discussed the parallel algorithms of global optimization, such as parallel variable distribution algorithm, parallel gradient distribution algorithm and parallel variable transformation algorithm. The main characters of these algorithms are that the primal optimization problems are decomposed into smaller ones, which can be solved by many processors in same time. It can reduce the work load and shorten the computing time.