一类新的带线搜索的自适应非单调信赖域算法A Nonmonotone Self-adaptive Trust Region Algorithm with Line Search Based on the New Conic Model
赵绚,王希云
摘要(Abstract)：
对于无约束优化问题提出了一类基于新锥模型的带线搜索的信赖域算法。利用自适应技术,当试探步不成功时,不需重新求解子问题,而采用Armijo线搜索,以减少计算量。在适当的条件下,证明了算法的全局收敛性。
关键词(KeyWords)： 信赖域;非单调;自适应;锥模型;Armijo线搜索
基金项目(Foundation): 山西省自然科学基金(2008011013)
作者(Author): 赵绚,王希云
参考文献(References)：
- [1]DAVIDONW C.Conic approximation and collinear scalings for optimizers[J].SIAMJ.NUME.RANAL,1980,17(2):268-281.
- [2]DI S,SUN W Y.A trust region method for conic model to solve uncongstrained optimization[J].optimization methods and soft-ware,1996(6):237-263.
- [3]ZHU MEIFANG,XUE YI,ZHANG FENG SHENG.A Quasi-Newton type trust region method based on the conic model[J].nu-merical methods:A Journal of Chinese universities,1995,17(1):36-47.
- [4]李正峰,邓乃扬.基于锥模型的一般信赖域算法收敛性分析[J].系统科学与数学,1998,18(2):247-252.
- [5]ZHANG X S,ZHANG J L,L Z LIAO.An adaptive trust region method and its convergence[J].Science in China:Series A,2002,45:620-631.
- [6]姚升保,施保昌,彭叶辉.一类带线搜索的非单调信赖域算法[J].数学杂志,2003,23(3):290-294.
- [7]NI Q.Optimality Conditions for trust-region subproblems involving a conic model[J].SIAM J.Optim.,2005,15(3):826-837.
- [8]陆晓平,倪勤,刘浩.解新锥模型信赖域子问题的折线法[J].应用数学学报,2007,30(5):855-871.