一种求解信赖域子问题的基尔方法A Gill Method for Solving the Trust Region Subproblem
武姝廷,王希云
摘要(Abstract):
为了求解基于最优曲线的微分方程模型的信赖域子问题,提出了一种新的算法—基尔算法,分析了基尔折线算法路径的性质,证明该算法的适定性.通过数值实验,得出该算法较库塔三阶算法更优。
关键词(KeyWords): 微分方程模型;信赖域子问题;基尔折线算法
基金项目(Foundation): 山西省自然科学基金(2008011013);; 山西省“131”领军人才工程项目
作者(Author): 武姝廷,王希云
参考文献(References):
- [1]李董辉,童小娇,万中.数值最优化算法与理论[M].北京:科学出版社,2010.
- [2]徐成贤,陈志平,李乃成.近似优化方法[M}.北京:科学出版社,2002.
- [3]于海波.基于二次模型的信赖域子问题算法研究[D].太原:太原科技大学,2015.
- [4] ZHOU Q H,ZHANG Y R,XU F X,et al. An Improyed Trust Region Method for Unconstrained Optimization[J]. Science China Mathematics,2013,56(2):425-434.
- [5]赵英良,徐成贤.解信赖域子问题的切线单折线[J].数值计算与计算机应用,2000,21(1):77-80.
- [6]李亮.一类求解信赖域子问题的欧拉算法[D].太原:太原科技大学,2014.
- [7]贾新辉,王希云.解信赖域子问题的改进的平均欧拉切线法[J].太原科技大学学报,2018,39(3):243-248.
- [8]贾新辉,王希云.基于微分方程模型的信赖域子问题的改进欧拉方法[D].太原:太原科技大学,2017.
- [9]颜庆津.数值分析[M].北京:北京航空航天大学出版社,2006.
- [10]武姝廷,王希云.求解信赖域子问题的库塔三阶方法[J].宁夏师范学院学报,2018,39(10):30-41.
- [11]武姝廷.求解二次模型信赖域子问题的算法研究[D].太原:太原科技大学,2019.