一个求解无约束优化的ODE型混合方法

• 作者: 欧宜贵 王冠舒 贾胜南
• 来源期刊: 应用数学
• 学科: 数学
• 关键词: 无约束优化 非单调技术 信赖域技术 收敛性分析 数值试验
• 年，卷（期）: 2015,（4）
• 页码范围: 801-810
• 页数: 10页
• 分类号: O221
• 语种: 中文

摘要

基于非单调技术,本文给出一种新的求解无约束优化的ODE型算法.该算法的特点是:每次迭代时只解一次线性方程组系统而获得试验步,然后采用改进的非单调线搜索获得下一个迭代点,从而避免了重复求解线性方程组,减少了算法的计算量.在合理的假设条件下,该算法被证明是全局收敛和局部超线性收敛的.数值试验证实了该算法的有效性.