|
|||||
|
|
| 求解大规模带边界约束二次规划问题的单调投影梯度法 | |
| 作者姓名： | 周斌 高立 戴彧虹 |
| 作者单位： | (1)北京大学数学科学学院科学与工程计算系 ,北京 100871 ,中国;(2)中国科学院数学与系统科学研究院计算数学与科学工程计算研究所 ,北京 100080 ,中国 |
| 基金项目： | 国家自然科学基金资助项目(批准号:10171104,10571171,40233029) |
| 摘 要： | 受投影BB(PBB)方法的启发, 提出并分析了求解大规模带边界约束的二次规划问题的单调投影梯度方法. 通过数值实例和数值分析证明,对于此类方法,直接采用负梯度方向计算步长往往会导致糟糕的数值计算效果, 为此提出了利用投影梯度来计算单调步长的思想.大量的数值实验表明所给出的新方法通常要好于PBB方法. |
| 关 键 词： | 单调梯度方法 带边界约束的二次规划问题 大规模优化问题 投影梯度 |
| 收稿时间： | 2005-05-11 |
| 修稿时间： | 2005-05-11 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《中国科学A辑》浏览原始摘要信息 | |
| 点击此处可从《中国科学A辑》下载免费的PDF全文 | |