一类新的曲线搜索下的记忆梯度法
A New Memory Gradient Method with Curve Search Rule
-
摘要: 提出一类新的求解无约束优化问题的记忆梯度法,在较弱条件下证明了其全局收敛性.新算法有如下特点:(1)采用曲线搜索方法,在每步迭代时同时确定下降方向和步长;(2)利用当前和前面迭代点的信息产生下降方向,无需计算和存储矩阵,适于求解大型优化问题.Abstract: A new memory gradient method for unconstrained optimization problems was presented and its global convergence under some mild conditions was proved.The new method has the following properties:(1)at each iteration the descent direction and step size were determined at same time by using curve search method.(2)it is suitable in solving large scale optimization problems by using the current and previous iterative information to generate the descent direction and avoiding the computation and storage of some mat...