解线性约束优化问题的自适应-BFGS信赖域算法  

Adaptive-BFGS Trust-region Method for Linear Constrained Optimization Problems

作　　者：景书杰[1] 张小亮[1] 

机构地区：[1]河南理工大学数学与信息科学学院,河南焦作454003

出　　处：《山西大学学报（自然科学版）》2010年第4期500-503,共4页Journal of Shanxi University(Natural Science Edition)

基　　金：国家自然科学基金(10671057)

摘　　要：针对线性约束优化问题,在每次迭代时充分利用当前迭代点及其一阶导数的信息自动生成一个信赖域半径,结合BFGS算法的优点,构造了线性约束优化问题的一种具有全局收敛性的自适应-BFGS算法.在一定条件下,给出了算法的全局收敛性的证明.A adaptive-BFGS trust-region method for linear constrained optimization is introduced. Not only the trust-region radius in this method is automatically detemined with first order information,but also combining with the advatage of the BFGS algorithm. Under the certain conditions, the global convergence of the algorithm is proved.

关 键 词：线性约束优化 自适应信赖域算法 BFGS校正 全局收敛性 

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