基于简单二次函数模型的带线搜索的新信赖域算法

作者：孙清滢; 董杰红; 桑兆阳

来源：数学物理学报, 2010, (06): 1562-1574.

• 无约束最优化
• 信赖域算法
• 大步长Armijo线搜索
• 收敛
• 数值实验

基于简单二次函数模型,结合非精确大步长Armijo线搜索技术,建立了一个新的求解无约束最优化问题的组合信赖域与线搜索算法,在目标函数梯度▽f(x)在R~n上一致连续条件下证明了算法的全局收敛性.数值例子表明算法是有效的,适合求解大规模问题.