|
|||||
|
|
| 一种求解大规模优化的有限内存方法 | |
| 引用本文： | 杨月婷,徐成贤,高岳林.一种求解大规模优化的有限内存方法[J].宁夏大学学报(自然科学版),2004,25(3):219-222. |
| 作者姓名： | 杨月婷 徐成贤 高岳林 |
| 作者单位： | 1. 西安交通大学,理学院,陕西,西安,710049;北华大学,师范理学院,吉林,吉林,132013 2. 西安交通大学,理学院,陕西,西安,710049 3. 西安交通大学,理学院,陕西,西安,710049;西北第二民族学院,信息与计算科学系,宁夏,银川,750021 |
| 基金项目： | 国家自然科学基金资助项目(10231060) |
| 摘 要： | 在修正的拟牛顿方程的基础上，给出了一种适用于求解大规模问题的有限内存对称秩一算法，该算法充分利用了迭代过程所得到的函数值和相应的梯度值。同时，用有限内存技术改造一般对称秩一算法，给出了对称秩一矩阵的有限内存矩阵表示，从而大大节省了计算机的内存和计算量，使算法更适用于大规模优化问题的求解。 |
| 关 键 词： | 求解 有限 对称 牛顿方程 迭代过程 矩阵表示 函数值 内存 大规模 算法 |
| 文章编号： | 0253-2328(2004)03-0219-04 |
| 修稿时间： | 2004年5月21日 |
A Limited Memory Method for Large Scale Problems |
|
| Yang Yueting.A Limited Memory Method for Large Scale Problems[J].Journal of Ningxia University(Natural Science Edition),2004,25(3):219-222. | |
| Authors: | Yang Yueting |
| Institution: | Yang Yueting~ |
| Abstract: | Based on the modified quasi-Newton equation, a limited memory symmetric rank 1 (L-HSR1) algorithm is given.The presented method makes more available information on both the function and the gradient, in which, both of them are employed to increase the accuracy of Hessian approximations. Moreover, the limited memory technique is combined with the HSR1 quasi-Newton method. A matrix presentation of limited memory SR1(Symmetric Rank 1) update is derived so that EMS memory and computation are saved. As a result, the presented method is more fit for large scale optimization. |
| Keywords: | unconstrained minimization symmetric rank-one update limited memory quasi-Newton method |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |