求解信赖域子问题的混合双割线折线法  

A Double-secant Dogleg Method for Solving Trust-region Subproblem

作　　者：赵丹[1] 

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

出　　处：《江苏教育学院学报（自然科学版）》2013年第2期14-16,92,共3页Journal of Jiangsu Institute of Education(Social Science)

摘　　要：基于Powell的单折线,Dennis的双折线和赵英良的切线单折线,结合利用Hessian阵的特征值性质,提出了求解信赖域子问题的一种混合双割线折线法.适当条件下,分析了修正混合双割线路径的合理性,同时,数值实验也说明了本算法的可行性.Based on the Powell’s single dogleg method, Dennis’ double dogleg method and Zhao Yingliang’s tangent single dogleg method and combined with the eigenvalues of Hessian matrix as well, this paper presents a double-secant dogleg method to solve the trust-region subproblem and analyzes the rationality of modifying double-secant paths under specific conditions. In addition, the numerical experiment results show that this algorithm is feasible and efficient.

关 键 词：无约束最优化 信赖域方法 折线法 最优曲线 

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