| 大规模界约束优化的子空间截断牛顿法 |
| |
| 引用本文： | 梁昔明,钱积新.大规模界约束优化的子空间截断牛顿法[J].浙江大学学报(理学版),2002,29(5):494-499. |
| |
| 作者姓名： | 梁昔明 钱积新 |
| |
| 作者单位： | 1. 中南大学,信息科学与工程学院,湖南长沙,410083
2. 浙江大学,系统工程研究所,浙江杭州,310027 |
| |
| 基金项目： | 国家自然科学基金资助项目 (6 9974 0 4 3)，国家博士点基金资助项目 (990 5 3317)，湖南省自然科学基金资助项目(99JJY2 0 0 6 2 ) |
| |
| 摘 要： | 给出了大规模界约束优化的一个子空间截断牛顿法。利用截断牛顿法修正非有效约束所对应的变量，用投影梯度法修正有效约束所对应的变量，文中证明了方法的整体收敛性，并对方法进行了数值试验，且与子空间有限内存拟牛顿法进行了数值比较。
|
| 关 键 词： | 大规模界约束优化 子空间截断牛顿法 整体收敛性 数值试验 投影梯度法 非有效约束 有效约束 |
| 文章编号： | 1008-9497(2002)05-0494-06 |
| 修稿时间： | 2000年10月18 |
Subspace truncated-Newton algorithm for large-scale bound constrained optimization |
| |
| LIANG Xi-ming,QIAN Ji-xin.Subspace truncated-Newton algorithm for large-scale bound constrained optimization[J].Journal of Zhejiang University(Sciences Edition),2002,29(5):494-499. |
| |
| Authors: | LIANG Xi-ming QIAN Ji-xin |
| |
| Institution: | LIANG Xi-ming1,QIAN Ji-xin2 |
| |
| Abstract: | A subspace truncated-Newton algorithm for large-scale bound constrained optimization is proposed. The algorithm uses truncated-Newton method to update the variables with indices outside of the active set while the active variables are updated by the projected gradient method. The global convergence of the method is proved and the numerical comparisons with the performance of subspace limited memory quasi-Newton algorithm on a set of large-scale problems are also made. |
| |
| Keywords: | large-scale bound constrained optimization subspace truncated-Newton method global convergence numerical comparisons |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《浙江大学学报(理学版)》浏览原始摘要信息 |
| 点击此处可从《浙江大学学报(理学版)》下载免费的PDF全文 |
