首页 | 本学科首页   官方微博 | 高级检索  
     检索      

非单调多步曲线搜索方法的收敛性
引用本文:孙敏.非单调多步曲线搜索方法的收敛性[J].大学数学,2007,23(6):86-89.
作者姓名:孙敏
作者单位:枣庄学院,数学与信息科学系,山东,枣庄,277160
摘    要:提出一种求解无约束优化问题的非单调多步曲线搜索方法.此方法具有如下特点:(1)算法在产生下一个迭代点时不仅利用了当前迭代点的信息,而且还可能利用前m个迭代点的信息.这就是多步法;(2)下降方向和步长同时确定,而不是先找到方向,再由线性搜索寻找步长.这就是曲线搜索技术;(3)采用非单调搜索技巧.在较弱的条件下,我们证明了此方法的收敛性.

关 键 词:无约束优化  多步法  曲线搜索法  非单调搜索方法  收敛性
文章编号:1672-1454(2007)06-0086-04
修稿时间:2006年1月20日

Convergence of a Non-monotone Multi-step Curve Search Method
SUN Min.Convergence of a Non-monotone Multi-step Curve Search Method[J].College Mathematics,2007,23(6):86-89.
Authors:SUN Min
Abstract:We propose a new non-monotone multi-step curve search method for unconstrained optimization.The method has the following three properties:(1) at each iteration,it needs not only the current iterative information but also the previous m-step iterative information;(2) the descent direction and the step-size are determined at the same time;(3) the method adopts a non-monotone search technique.Under mild conditions,we prove the convergence of the new method.
Keywords:unconstrained optimization  non-monotone search method  multi-step method  curve search method  convergence
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号