求解无约束优化问题的Aitken加速算法

作者:谢亚君; 姚洁; 马昌凤
来源:高校应用数学学报A辑(中文版), 2021, 36(04): 481-491.
DOI:10.13299/j.cnki.amjcu.002194

摘要

拟牛顿法是求解无约束优化问题的经典且有效方法.基于Neculai(2019)提出的所谓对角拟牛顿更新技巧,构造了一种新的修正Aitken加速算法来求解无约束优化问题.理论上保证了该方法相比于对角拟牛顿更新技巧有更高阶的收敛性能.数值测试结果也验证了所提出算法的高效性.

全文