一种求解二次模型信赖域子问题的Adams方法Adams's Algorithm for Solving Trust-region Subproblems with Quadratic Model
王英慧,王希云
摘要(Abstract):
针对最优曲线的微分方程模型,在Hessian矩阵正定的前提下,采用Adams显式二步公式构造一条折线,称为Adams折线,用其代替最优曲线,提出求解子问题的新算法——Adams算法。通过数值试验,表明Adams二步算法比切线单折线法具有明显的优势。
关键词(KeyWords): 微分方程模型;信赖域子问题;Adams算法
基金项目(Foundation): 山西省自然科学基金(2008011013);; 山西省‘131’领军人才工程项目
作者(Author): 王英慧,王希云
参考文献(References):
- [1]王希云,李亮,于海波.解决信赖域子问题的隐式分段折线算法[J].应用数学和力学,2014,35(6):610-619.
- [2]王希云,李亮,张雅琦,等.一种求解二次函数模型信赖域子问题的分段切线法[J].应用数学,2015,28(1):26-32.
- [3]朱帅,李亮,王希云.一种求解二次模型信赖域子问题的新算法[J].西南民族大学学报,2014,40(1):91-96.
- [4]李亮,王希云,张雅琦,等.一种求解二次模型信赖域子问题的休恩算法[J].太原科技大学学报,2014,35(2):151-155.
- [5]林成森.数值计算方法[M].北京:科学出版社,2005.
- [6]李董辉,童晓娇,万中.数值最优化算法与理论[M].北京:科学出版社,2010.
- [7]赵英良,徐成贤.解决信赖域子问题的切线单折线法[J].数值计算与计算机应用,2000,21(1):77-80.
- [8]任玉杰.数值分析及其MATLAB实现[M].北京:高等教育出版社,2007.