Armijo线性搜索下的多步下降算法  

MULTI-STEP DECENT ALGORITHM WITH ARMIJO LINEAR SEARCH

作　　者：汤京永[1,2] 贺国平[3] 董丽[1] 

机构地区：[1]信阳师范学院数学与信息科学学院,河南信阳464000 [2]上海交通大学数学系,上海200240 [3]山东科技大学信息科学与工程学院,山东青岛266510

出　　处：《数学杂志》2012年第5期875-882,共8页Journal of Mathematics

基　　金：国家自然科学基金(10571109;10971122);山东省自然科学基金(Y2008A01);高等学校博士学科点专项科研基金(20093718110005)

摘　　要：本文研究无约束优化问题.利用前面多步迭代点的信息产生下降方向以及Armijo线性搜索产生步长,得到了一类新的多步下降算法,并且在较弱条件下证明了算法具有全局收敛性和线性收敛速率.初步的数值试验表明算法是有效的.In this paper,the unconstrained optimization problem is investigated.By using the previous multi-step iterative information to generate a decent direction and applying Armijo linear search to define the step-size,we present a new multi-step decent algorithm and prove the global convergence and linear convergence rate of the algorithm under some mild conditions.Preliminary numerical results demonstrate the effectiveness of the algorithm.

关 键 词：无约束优化 下降算法 全局收敛性 线性收敛速率 

分 类 号：O221.2[理学—运筹学与控制论]