求解不定信赖域子问题的Adams四阶方法The Adams Fourth-order Method of Solving the Indefinite Trust Region Subproblems
李琳俊,王英慧,王希云
摘要(Abstract):
当Hessian阵不正定时,运用Bunch-Parlett方法对矩阵进行修正,再用求解微分方程模型的Adams四阶方法解子问题,提出解信赖域子问题的修正Adams四阶方法。并根据数值试验与修正分段割线法的数值结果进行比较。结果表明:此算法是可行的。
关键词(KeyWords): 信赖域子问题;不定矩阵;Adams四阶方法;修正分段割线法
基金项目(Foundation): 山西省自然科学基金(2008011013);; 山西省“131”领军人才工程项目
作者(Author): 李琳俊,王英慧,王希云
参考文献(References):
- [1]徐成贤,陈志平,李乃成.近代优化方法[M].北京:科学出版社,2002.
- [2]李亮,王希云,张雅琦,等.一种求解二次模型信赖域子问题的休恩算法[J].太原:太原科技大学学报,2014,35(2):151:155.
- [3]王英慧.基于线性多步法的信赖域子问题算法研究[D].太原:太原科技大学.2016.
- [4]袁亚湘,孙文瑜.最优化理论与方法[M].北京:求解不定信赖域子问题的Adams四阶方法科学出版社,2010.
- [5]邵安,王希云.一种求解不定信赖域子问题的双割线折线法[J].太原科技大学学报,2011,32(6):483-487.
- [6]于海波,王希云,李亮.一种求解不定信赖域子问题的精确解法[J].太原科技大学学报,2015,35(2):156-160.
- [7]赵丹.解信赖域子问题的混合折线法[J].徐州师范大学学报:自然科学版,2009,27(3):38-41.
- [8]王建宏,钱峰.基于最速下降曲线的特征值法[J].南通大学学报:自然科学版,2007,6(1):20-22.
- [9]王英慧,王希云.一种求解二次模型信赖域子问题的Adams方法[J].太原科技大学学报,2016,37(1):72-76.