一个带有线搜索的自适应混合折线信赖域算法An Adaptive Hybrid Dogleg Trust Region Method with Line Search
郭飞艳,王希云
摘要(Abstract)：
将文献[2]求解信赖域子问题的混合折线法与文献[1]的自动确定信赖域半径的方法相结合,并且在试探步不可接受时,采用线搜索来计算下一个迭代点,提出了求解无约束优化问题的一个带有线搜索的自动调节信赖域半径的混合折线信赖域算法。在通常条件下,证明了算法的全局收敛性,数值结果验证了新方法的有效性。
关键词(KeyWords)： 无约束;信赖域方法;混合折线法;自适应;线搜索
基金项目(Foundation): 山西省自然科学基金(2008011013)
作者(Author): 郭飞艳,王希云
参考文献(References)：
- [1]李改弟.一个自动确定信赖域半径的信赖域方法[J].工程数学学报,2006,23(5):843-848.
- [2]张立,唐志强.解信赖域子问题的混合折线法[J].南京师范大学学报,2001,24(1):28-32.
- [3]POWELL M J D.A Hybrid Method for Nonlinear Equation,in Numerical Methods for Nonlinear Algebraic Equations[M].NewYork:Gordon and Breach,1970.
- [4]DENNIS J E,MEI HHW.Two newunconstrained optimization algorithms which use function and gradient values[J].Journal ofOptimization and Applications,1979,28:453-482.
- [5]赵英良,徐成贤.解信赖域子问题的切线单折线法[J].数值计算与计算机应用,2000(1):77-80.
- [6]NENG ZHU GU,JIANG TAO MO.Incorporating nonmonotone strategies into the region method for unconstrained optimization[J].Computers and Mathematics with Applications,2008,55:2158-2172.