论文研究无约束最优化问题的BFGS松弛异步并行算法.pdf

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