- 无约束最优化问题的信赖域方法研究
- 本文主要研究求解无约束优化问题的带线搜索的信赖域算法.目前,线搜索方法和信赖域方法是求解无约束问题的两类重要方法.与线搜索方法相比,信赖域方法需要的迭代次数少,且有很好的稳健性和较强的收敛性.此外,信赖域方法不仅能很好地...
- 刘景辉
- 关键词:无约束优化问题信赖域方法非精确线搜索全局收敛性
- 文献传递
- 解无约束优化问题的一个新的带线搜索的信赖域算法被引量:1
- 2012年
- 在传统信赖域方法的基础上,提出了求解无约束最优化问题的一个新的带线搜索的信赖域算法.该算法采用大步长Armijo线搜索技术获得达代步长,克服了每次迭代求解信赖域子问题时计算量较大的缺点,因而适用于求解大型的优化问题.在适当的条件下,我们证明了算法的全局收敛性.数值实验结果表明本文所提出的算法是有效的.
- 刘景辉马昌凤陈争
- 关键词:无约束优化问题信赖域方法全局收敛性
- 解无约束优化问题的一个新的非单调信赖域算法
- 2012年
- 在传统信赖域方法的基础上,提出了求解无约束最优化问题的一个新的带非单调线搜索的信赖域算法.该算法采用非单调Wolfe线搜索技术获得迭代步长,新算法在每一迭代步只需求解一次信赖域子问题,克服了每次迭代求解信赖域子问题时计算量较大的缺点.在一定条件下,证明了算法的全局收敛性.数值实验结果表明该算法是有效的.
- 刘景辉马昌凤
- 关键词:无约束优化问题信赖域方法非单调线搜索全局收敛性