解无约束优化问题的一个新的带线搜索的信赖域算法
A TRUST REGION ALGORITHM WITH NEW LINE SEARCH FOR SOLVING UNCONSTRAINED OPTIMIZATION PROBLEMS作者机构:福建师范大学数学与计算机科学学院福州350007 福建江夏学院信息系福州350108
出 版 物:《计算数学》 (Mathematica Numerica Sinica)
年 卷 期:2012年第34卷第3期
页 面:275-284页
核心收录:
学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 070105[理学-运筹学与控制论] 0701[理学-数学]
主 题:无约束优化问题 信赖域方法 大步长Armijo线搜索 全局收敛性
摘 要:在传统信赖域方法的基础上,提出了求解无约束最优化问题的一个新的带线搜索的信赖域算法.该算法采用大步长Armijo线搜索技术获得达代步长,克服了每次迭代求解信赖域子问题时计算量较大的缺点,因而适用于求解大型的优化问题.在适当的条件下,我们证明了算法的全局收敛性.数值实验结果表明本文所提出的算法是有效的.