一类非单调曲线搜索方法及其收敛性
2009-08-25分类号:O224
【部门】信阳师范学院数学与信息科学学院
【摘要】本文提出一类求解无约束优化问题的非单调曲线搜索方法,在较弱条件下证明了其收敛性.该算法有如下特点:(1)采用曲线搜索方法,在每步迭代时同时确定下降方向和步长;(2)采用非单调搜索技巧,产生较大的迭代步长,降低了算法的计算量;(3)利用当前和前面迭代点的信息产生下降方向,无需计算和存储矩阵,适于求解大型优化问题。
【关键词】无约束优化 非单调 曲线搜索 收敛性
【基金】河南省教育厅自然科学基金资助项目(2008A110016)
【所属期刊栏目】运筹与管理
文献传递