基于信赖域子问题的共轭梯度法  

Trust Region Based on Conjugate Gradient Method

作　　者：杨郁[1] 王希云[1] 

机构地区：[1]太原科技大学应用科学学院,太原030024

出　　处：《太原科技大学学报》2010年第6期481-484,共4页Journal of Taiyuan University of Science and Technology

基　　金：国家自然科学基金资助项目(2008011013)

摘　　要：对于求解无约束优化问题,利用重新开始的三项共轭梯度法与信赖域方法结合,并引入非单调技术,当迭代不成功时,改进后的算法保留一些有用信息,提高了算法的有效性。在适当的条件下,给出了新算法的全局收敛性,数值试验结果表明新算法是有效的。For solving unconstrained optimization problems, the three restart conjugate gradient method was combined with trust region methods and the non-monotonic techniques was introduced. When the iteration is unsuccessful, the improved algorithm was to keep some useful information to improve the effectiveness of the algorithm. Under the right conditions, the global convergence of the new algorithm was given, and the numerical results show that the new algorithm is effective.

关 键 词：信赖域方法 三项共轭梯度法 非单调 自适应 

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