预处理混合割线法求解信赖域子问题  

Preconditioned Mixed Secant Dogleg Method for Solving Trust Region Subproblem

作　　者：赵丹[1] 

机构地区：[1]连云港师范高等专科学校数学与信息工程学院,江苏连云港222006

出　　处：《淮海工学院学报（自然科学版）》2013年第3期8-10,共3页Journal of Huaihai Institute of Technology:Natural Sciences Edition

摘　　要：基于Powell的单折线、Dennis的双折线和赵英良的切线单折线方法,结合应用新拟牛顿方程来定义二次模型中的Hessian阵,提出了求解信赖域子问题的一种混合双割线折线法.适当条件下,分析了混合双割线折线路径的合理性.数值实验说明了该算法的可行性和有效性.Based on the Powell＇s single dogleg method, Dennis＇ double dogleg method and Zhao Yingliang＇ s tangent single dogleg method, this paper presents a mixed double secant dogleg method combined with the modified quasi-Newton equation. Under the adequate condition, the properties of the modified mixed dogleg are analyzed. Numerical results show that the new meth-od is feasible and effective.

关 键 词：无约束最优化 信赖域方法 拟牛顿方程 折线法 

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