| 解大规模无约束优化的新有限储存对称秩1校正算法 |
| |
| 引用本文： | 刘浩,倪勤.解大规模无约束优化的新有限储存对称秩1校正算法[J].南京航空航天大学学报(英文版),2008,25(3). |
| |
| 作者姓名： | 刘浩 倪勤 |
| |
| 作者单位： | 1. 南京航空航天大学经济与管理学院,南京,210016,中国;南京工业大学理学院,南京,210009,中国
2. 南京航空航天大学经济与管理学院,南京,210016,中国 |
| |
| 基金项目： | 国家自然科学基金，江苏省自然科学基金 |
| |
| 摘 要： | 提出了一个新的有限储存对称秩1校正算法，该算法把自适应调比对称秩1校正与有限储存、非单调线搜索技术相结合。算法中的下降方向由有限储存逆自适应调比对称秩1校正产生从而简化计算。将算法与著名的LBFGS进行了数值比较，结果表明，新算法能较好地解一类大规模无约束优化问题。
|
| 关 键 词： | 最优化 大规模问题 对称秩1校正 非单调线搜索 有限储存算法 |
NEW LIMITED MEMORY SYMMETRIC RANK ONE ALGORITHM FOR LARGE-SCALE UNCONSTRAINED OPTIMIZATION |
| |
| Liu Hao,Ni Qin.NEW LIMITED MEMORY SYMMETRIC RANK ONE ALGORITHM FOR LARGE-SCALE UNCONSTRAINED OPTIMIZATION[J].Transactions of Nanjing University of Aeronautics & Astronautics,2008,25(3). |
| |
| Authors: | Liu Hao Ni Qin |
| |
| Abstract: | A new limited memory symmetric rank one algorithm is proposed.It combines a modified self-sealed symmetric rank one (SSR1) update with the limited memory and nonmonotone line search technique.In this algorithm,the descent search direction is generated by inverse limited memory DDR1 update,thus simplifying the computation.Numerical comparison of the algorithm and the famous limited memory BFGS algorithm is given.Comparison results indicate that the new algorithm can process a kind of large-scale unconstrained optimization problems. |
| |
| Keywords: | optimization large scale systems symmetric rank one update nonmonotone line search limitedmemory algorithm |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
