| 无约束最优化问题的BFGS并行算法与实现 |
| |
| 引用本文： | 李文敬,王汝凉,廖伟志. 无约束最优化问题的BFGS并行算法与实现[J]. 计算机工程, 2009, 35(15): 58-60,6 |
| |
| 作者姓名： | 李文敬 王汝凉 廖伟志 |
| |
| 作者单位： | 广西师范学院信息技术系,南宁,530001;广西师范学院信息技术系,南宁,530001;广西师范学院信息技术系,南宁,530001 |
| |
| 基金项目： | 国家自然科学基金资助项目(6086400D;广西自然科学基金资助项目 |
| |
| 摘 要： | 介绍无约束最优化问题的BFGS算法及其收敛性，提出利用行卷帘格式并行Cholesky分解法、同步并行Wolfe-Powell非线性搜索和并行处理BFGS修正公式来构建BFGS的并行算法，并对该算法的时间复杂性、加速比进行分析。在PC机群数值实验的结果表明，BFGS并行算法提高了无约束最优化问题的求解速度，理论分析与实验结果相一致，并行算法具有线性加速比。
|
| 关 键 词： | 无约束最优化 BFGS并行算法 Cholesky分解 加速比 |
| 修稿时间： | |
BFGS Parallel Algorithm of Unconstrained Optimization Problems and Its Implementation |
| |
| LI Wen-jing,WANG Ru-liang,LIAO Wei-zhi. BFGS Parallel Algorithm of Unconstrained Optimization Problems and Its Implementation[J]. Computer Engineering, 2009, 35(15): 58-60,6 |
| |
| Authors: | LI Wen-jing WANG Ru-liang LIAO Wei-zhi |
| |
| Affiliation: | Department of Information Technology;Guangxi Teachers Education University;Nanning 530001 |
| |
| Abstract: | Based on analysis of both the Broyden-Fletcher-Goldfarb-Shanno(BFGS) algorithm and its convergence properties of unconstrained optimization problems,this paper presents a parallel algorithms of BFGS by using the row interleaved format parallel decomposition of Cholesky,the synchronous parallel Wolfe-Powell non-linear search and the modified formula of BFGS.The paper also analyszs the time complexity and speedup ratio of the algorithm.Experimental results of PC cluster show that the BFGS parallel algorithm i... |
| |
| Keywords: | unconstrained optimization Broyden-Fletcher-Goldfarb-Sharmo(BFGS) parallel algorithm Cholesky decomposition speedup ratio |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载免费的PDF全文 |
