求解非凸函数极小的异步并行BFGS算法

• 作者: 王文珍 陈忠
• 来源期刊: 南宁师范大学学报（自然科学版）
• 关键词: BFGS方法 并行算法 全局收敛 非凸极小
• 年，卷（期）: 2006,（1）
• 页码范围: 21-25
• 页数: 5页
• 分类号: O224
• 语种: 中文
• DOI: 10.3969/j.issn.1002-8743.2006.01.005

摘要

若假设可供使用的处理机具有p+q台,将其分成两组,两组处理机之间进行异步并行计算,该文提出了一种求解非凸函数极小的异步并行BFGS算法,若目标函数连续可微,且它的一阶导数是Lipschitz连续的,证明了并行拟牛顿算法是全局收敛的.