节点文献
关于并行优化算法的分析
The Analysis on Parallel Optimization Algorithms
【摘要】 对整体的并行优化算法,如:并行变量分块算法(PVD)、并行梯度分块算法(PGD)、并行变量转换算法(PVT)等进行了分析。这些算法将原最优化问题分解为一系列规模较小的且相互独立的子问题,从而用多台处理机同时对这些子问题求解,减少了工作量、缩短了计算时间。
【Abstract】 This paper discussed the parallel algorithms of global optimization,such as parallel variable distri- bution 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 short- en the computing time.
【关键词】 并行梯度分块;
并行变量分块;
并行变量转换;
无约束最优化;
并行算法;
【Key words】 parallel gradient distribution; parallel variable distribution; parallel variable transformation; unconstrained optimization; parallel algorithm;
【Key words】 parallel gradient distribution; parallel variable distribution; parallel variable transformation; unconstrained optimization; parallel algorithm;
【基金】 国家自然科学基金(10571109)
- 【文献出处】 山东科技大学学报(自然科学版) ,Journal of Shandong University of Science and Technology(Natural Science) , 编辑部邮箱 ,2006年02期
- 【分类号】TP301.6
- 【被引频次】1
- 【下载频次】141