基于信赖域子问题的共轭梯度法Trust Region Based on Conjugate Gradient Method
杨郁,王希云
摘要(Abstract)：
对于求解无约束优化问题,利用重新开始的三项共轭梯度法与信赖域方法结合,并引入非单调技术,当迭代不成功时,改进后的算法保留一些有用信息,提高了算法的有效性。在适当的条件下,给出了新算法的全局收敛性,数值试验结果表明新算法是有效的。
关键词(KeyWords)： 信赖域方法;三项共轭梯度法;非单调;自适应
基金项目(Foundation): 国家自然科学基金资助项目(2008011013)
作者(Author): 杨郁,王希云
参考文献(References)：
- [1]STEIHAUG T.The conjugate gradient method and trust regions in larger scale optimization[J].SIAMJNumer Anal.1983(20):626-637.
- [2]BEALE E M L.A derivation of conjugate gradients[M].London:Academic Press,1972.
- [3]孙文瑜,后六生.三项预处理共轭梯度法与信赖域子问题[J].南京师大学报,2001,24(3):1-6.
- [4]SUN WENYU,HOU LIUSHENG,DANG CHUANGYING.A modified trust region method with Beale's PCGtechnique for optimi-zation[J].Comput Optim Appl,2008,40:59-72.
- [5]赵英良,徐成贤.信赖域子问题使用重新开始策略的共轭梯度法[J].高校应用数学学报:A辑,2003,18(3):341-349.
- [6]赵英良.非线性最优化信赖域折线法[D].西安:西安交通大学,1997.
- [7]POWELL M J D.Convergence properties of a class of minimization algorithms[M].New York:Academic Press,1975.