无约束最优化问题的BFGS并行算法与实现

• 作者: 廖伟志 李文敬 王汝凉
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 无约束最优化 BFGS并行算法 Cholesky分解 加速比
• 年，卷（期）: 2009,（15）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 58-60,63
• 页数: 4页
• 分类号: TP301.6
• 字数: 5034字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2009.15.020

摘要

介绍无约束最优化问题的BFGS算法及其收敛性,提出利用行卷帘格式并行Cholesky分解法、同步并行Wolfe-Powell非线性搜索和并行处理BFGS修正公式来构建BFGS的并行算法,并对该算法的时间复杂性、加速比进行分析.在PC机群数值实验的结果表明,BFGS并行算法提高了无约束最优化问题的求解速度,理论分析与实验结果相一致,并行算法具有线性加速比.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	廖伟志	广西师范学院信息技术系	47	241	8.0	12.0
2	王汝凉	广西师范学院信息技术系	65	246	8.0	13.0
3	李文敬	广西师范学院信息技术系	71	316	10.0	13.0