10.3969/j.issn.1000-3428.2009.15.020
无约束最优化问题的BFGS并行算法与实现
介绍无约束最优化问题的BFGS算法及其收敛性,提出利用行卷帘格式并行Cholesky分解法、同步并行Wolfe-Powell非线性搜索和并行处理BFGS修正公式来构建BFGS的并行算法,并对该算法的时间复杂性、加速比进行分析.在PC机群数值实验的结果表明,BFGS并行算法提高了无约束最优化问题的求解速度,理论分析与实验结果相一致,并行算法具有线性加速比.
无约束最优化、BFGS并行算法、Cholesky分解、加速比
35
TP301.6(计算技术、计算机技术)
国家自然科学基金资助项目6086400D,广西自然科学基金资助项目0731028
2009-08-27(万方平台首次上网日期,不代表论文的发表时间)
共4页
58-60,63