李琳俊,王希云

• 1:太原科技大学应用科学学院

摘要(Abstract)：

当Hessian阵为不定矩阵时,用修改Cholesky分解对其修正,再用分段三次Hermite插值法来求解新的信赖域子问题,提出解不定信赖域子问题的修正分段三次Hermite插值方法。并进行数值试验:比较此方法与修正分段割线法、混合折线法的数值结果。结果表明:此算法有效可行。

关键词(KeyWords)： 分段三次Hermite插值法;信赖域子问题;不定矩阵;修正分段割线法

Abstract:

Keywords:

基金项目(Foundation): 山西省自然科学基金(2008011013);; 山西省"131"领军人才工程项目

作者(Author): 李琳俊,王希云

参考文献(References)：

• [1]徐成贤,陈志平,李乃成.近代优化方法[M].北京:科学出版社,2002.
• [2]李亮,王希云,张雅琦,等.一种求解二次模型信赖域子问题的休恩算法[J].太原科技大学学报,2014,35(2):151-155.
• [3]于海波,王希云,李亮.解信赖域子问题的分段Hermite插值法[J].太原科技大学学报,2014,35(3):226-230.
• [4]袁亚湘,孙文瑜.最优化理论与方法[M].北京:科学出版社,2010.
• [5]于海波,王希云,李亮.一种求解不定信赖域子问题的精确解法[J].太原科技大学学报,2015,35(2):156-160.
• [6]赵丹.解信赖域子问题的混合折线法[J].徐州师范大学学报:自然科学版,2009,27(3):38-41.
• [7]邵安,王希云.一种求解不定信赖域子问题的双割线折线法[J].太原科技大学学报,2011,32(6):483-487.
• [8]杨蕊.矩阵的Cholesky分解的Matlab实现[J].中国科技信息:基础及前沿研究,2007(4):273-274.