无约束最优化问题的BFGS松弛异步并行算法

• 作者: 刘之家 李文敬 蓝贞雄
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 最优化问题 BFGS公式 松弛异步 并行算法 加速比
• 年，卷（期）: 2012,（17）
• 所属期刊栏目: 研究、探讨
• 页码范围: 44-47
• 分类号: TP393
• 字数: 3865字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2012.17.009

摘要

为解决大规模非线性最优化问题的串行求解速度慢的问题,提出应用松弛异步并行算法求解无约束最优化问题.根据无约束最优化问题的BFGS串行算法,在PC机群环境下将其并行化.利用CHOLESKY方法分解系数为对称正定矩阵的线性方程组,运用无序松弛异步并行方法求解解向量和Wolfe-Powell非线性搜索步长,并行求解BFGS修正公式,构建BFGS松弛异步并行算法,并对算法的时间复杂性、加速比进行分析.在PC机群的实验结果表明,该算法提高了无约束最优化问题的求解速度且负载均衡,算法具有线性加速比.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘之家	广西师范学院计算机与信息工程学院	20	113	6.0	10.0
2	蓝贞雄	广西师范学院计算机与信息工程学院	12	27	3.0	4.0
3	李文敬	广西师范学院计算机与信息工程学院	71	316	10.0	13.0