无约束最优化线搜索一般模型及BFGS方法的整体收敛性  

GENERAL FORM OF STEPSIZE SELECTION RULES OF LINESEARCH AND RELEVANT ANALYSIS OF GLOBAL CONVERGENCE OF BFGS ALGOMTHM

作　　者：韩继业[1] 刘光辉[1] 

机构地区：[1]中国科学院应用数学研究所

出　　处：《应用数学学报》1995年第1期112-122,共11页Acta Mathematicae Applicatae Sinica

基　　金：国家自然科学基金

摘　　要：本文给出了无约束最优化的算法中线性搜索的可接受的步长选择律的一种一般形式，它概括了大多数已有的步长律为其特例，并且研究了它的基本性质，最后证明了与此线性搜索一般模型相结合的无约束优化的ＢＦＧＳ算法的整体收敛性。in this paper a general form of acceptability stepsize selection rule of linesearch in algorithms for unconstrained optimization is introduced, which summarizes a lot of known stepsize selection rules as its special cases, and some foundamental properties of this new stepsize selection rule are proved. Finally, we prove the global convergence of BFGS algorithm associated with this general form of linesearch.

关 键 词：线性搜索 BFGS算法 无约束最优化 最佳化 

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