带回溯线搜索的新锥模型信赖域算法Trust Region Algorithm with Backtracking Line Search Based on the New Conic Model
郎立勤,王希云
摘要(Abstract)：
结合线搜索方法计算量小的优点和信赖域算法很好的收敛性,将回溯线搜索应用到新锥模型自适应信赖域方法上构造了一类新的算法,并证明了该算法具有全局收敛性。初步的数值实验表明该算法是可行的。
关键词(KeyWords)： 无约束优化;信赖域算法;回溯线搜索
基金项目(Foundation): 山西省自然科学基金(2008011013)
作者(Author): 郎立勤,王希云
参考文献(References)：
- [1]DAVIDON D C.Conic approximations and collinear scaling for optimizers[J].SIAM J Numer Anal,1980,17(2):268-281.
- [2]吴海平,倪勤.一个新锥模型信赖域算法[J].高等学校计算机数学学报,2008,30(1):57-67.
- [3]唐明筠.带回溯线搜索步的双子问题信赖域算法[J].工程数学学报,2010,27(4):626-636.
- [4]ZHANG X S,ZHANG J L,LIAO L Z.An adaptive trust region method and its convergence[J].Science in China:series A,2002,45:619-631.
- [5]赵绚,王希云.一类新的带线搜索的自适应非单调信赖域算法[J].太原科技大学学报,2010,32(1):67-71.
- [6]李红,焦宝聪.一类带线搜索的自适应信赖域算法[J].运筹学学报,2008,12(2):97-104.
- [7]王希云,王庆.一种新锥模型非单调信赖域算法[C]//中国运筹会第九届交流会论文集.北京:中国运筹学会,2008:110-116.