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

非线性规划不用梯度作线搜索的算法及收敛性
引用本文:简金宝.非线性规划不用梯度作线搜索的算法及收敛性[J].广西大学学报(自然科学版),1996,21(1):24-32.
作者姓名:简金宝
作者单位:广西大学数学与信息科学系
基金项目:广西壮族自治区教委科学基金
摘    要:首先给出求解无约束规划中步长搜索依赖的几个准则和一个线搜索方法,它们仅利用目标函数值,不依赖于梯度,然后,给出点列整体收敛的充分条件,并建立无约束规划的几个具有整体收敛性的算法。此外,还给出算法超线性收敛的条件,最后将方法应用于求解等式约束规划,产生其整体收敛的不用梯度的可行下降算法。

关 键 词:非线性规划  梯度  线搜索  算法  全局收敛性

Algorithms for Nonlinear Programming Without Using Gradient for Linesearch and It's Convergence
Jian Jinbao.Algorithms for Nonlinear Programming Without Using Gradient for Linesearch and It''''s Convergence[J].Journal of Guangxi University(Natural Science Edition),1996,21(1):24-32.
Authors:Jian Jinbao
Abstract:This paper first gives a linesearch mehtod and several criterias which thestepsize depends on in solving unconstrained minimization problem, them depend only onthe object function values, not the gradients. Then the sufficient condictions for globalconvergence are given, and several global convergent algorithms for unconstrainedminlmization are set up which this condictions, in addition to. the superlinear convergentconditions for algorithm are given.
Keywords:nonlinear programming  gradient  linesearch  algorithms  global convergence  superlinear convergence
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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