非凸函数的异步并行拟牛顿算法的收敛性分析

摘要：

若假设可供使用的处理机具有p+q台,将其分成两组,两组处理机之间进行异步并行计算.提出了一种求解非凸函数极小的异步并行拟牛顿算法.若假设目标函数是二阶连续可微的,二阶导数矩阵在极小点x*处正定,步长由Wolfe原则确定,证明了所提出异步并行算法的全局收敛性.

关键词：拟牛顿法、并行算法全局收敛、非凸极小

所属期刊栏目：4

分类号：O224(运筹学)

资助基金：国家自然科学基金40572078/D0206;教育部重点实验室基金KLETOR0608;湖北省教育厅科研项目D200512001

在线出版日期：2008-05-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：5-8