求解信赖域子问题的Adams四阶预报校正格式算法Adams Fourth-order Prediction Correction Scheme for Trust Region Subproblems
范晓宇,李丹琳,王希云
摘要(Abstract):
在已建立的微分方程模型的基础上,联合Adams四阶预报—校正格式求解二次模型信赖域子问题。文章提出了Adams四阶预报—校正格式算法,分析了算法对应折线的性质,并将其与Adams四阶显式算法、Adams四阶隐式算法进行数值实验比较。数值实验结果验证了该算法有效、可行。
关键词(KeyWords): 微分方程模型;信赖域子问题;Adams四阶预报—校正格式
基金项目(Foundation): 山西省“131”领军人才工程项目
作者(Author): 范晓宇,李丹琳,王希云
参考文献(References):
- [1] ZHOU Q H. ZHANG Y R,XU F X,et al. An Improved Trust Region Method for Unconstrained Optimization[J]. Science China Mathematics,2013,56(2):425-434.
- [2] SHI Z J,GUO J H. A New Trust Region Method for Unconstrained Optimization[J]. Journal of Computational and Applied Mathematics,2013,213(2):509-520.
- [3]徐成贤,陈志平,李乃成.近代优化方法[M].北京:科学出版社,2002.
- [4]李亮.一类求解信赖域子问题的欧拉算法[D].太原:太原科技大学,2014.
- [5]王希云,李亮,于海波.解决信赖域子问题的隐式分段折线算法[J].应用数学和力学,2014,35(6):610-619.
- [6]莫降涛,刘春艳,颜世翠.带固定步长的非单调信赖域算法[J].曲阜师范大学学报,2006,32(3):30-34.
- [7]王希云,李亮,张雅琦,等.一种求解二次函数模型信赖域子问题的分段切线算法[J].应用数学,2015,28(1):26-32.
- [8]赵丹.预处理混合割线法求解信赖域子问题[J].淮海工学院学报:自然科学版,2013,22(3):8-10.
- [9]朱帅,李亮,王希云.一种求解二次模型信赖域子问题的新算法[J].西南民族大学学报,2014,40(1):91-96.
- [10]王英慧.基于线性多步法的信赖域子问题算法研究[D].太原:太原科技大学,2017.
- [11]刘冬兵,杨大地.预估一校正方法的绝对稳定性讨论[J].计算数学,2011,33(3):321-327.
- [12]任玉杰.数值分析及其MATLAB实现[M].北京:高等教育出版社,2007.