一些修正的线搜索及其收敛性  

Some Modified Step-size Rules and the Convergence Properties

作　　者：陆春桃[1] 

机构地区：[1]广西电力职业技术学院,广西南宁530007

出　　处：《广西师范学院学报（自然科学版）》2006年第2期13-19,共7页Journal of Guangxi Teachers Education University(Natural Science Edition)

摘　　要：文献中,韦(Wei Z.)用k次迭代的矩阵函数f+(x-xk)TAk(x-xk)来代替简单函数f(f是给定问题的目标函数),Ak为给定的对称正定矩阵,并给出了一些新的线性搜索.该文在详细叙述新准则的基础上进一步讨论了给定算法在这些线搜索下的下降性质及收敛性.并且证明了当Ak满足文中所给条件时算法具有超线性收敛速度.Wei[ 16 ] has given some modified line searches. Inthis paper, we discuss the descent properties and the convergence properties of these line searches. Furthermore, some conditions which can ensure the argorithms with the modified line searches that converge superlineraly are given.

关 键 词：非线性规划 非精确搜索 全局收敛性 收敛速度 

分 类 号：O22[理学—运筹学与控制论]