大型有界约束最优化问题的子空间有限存储BFGS算法

摘要：

本文为大型有界约束优化问题提出了一个子空间有限存储BFGS算法.整个空间分为两个积极子空间和一个不积极子空间.积极子空间中的搜索方向定义为简单梯度投影,不积极子空间中的搜索方向是由有限存贮BFGS更新的既约拟牛顿方向.文章给出了基于CUTEr问题集的数值实验结果.该算法不需要求解子问题以及由于采用了既约空间,因而能较好地应用于大型问题.

关键词： 子空间 有限存储 BFGS算法 投影搜索 大型有界约束优化 最优化问题 CUTEr问题集

作者: 刘中意 孙文瑜

作者单位: 河海大学理学院,南京 210098 南京师范大学数学与计算机科学学院,南京 210097 南京师范大学数学与计算机科学学院,南京 210097

会议类型: 国内会议

会议名称: 中国运筹学会第九届学术交流会

会议地点: 南京

会议语种:中文

页码: 30-35

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