论文研究解不定信赖域子问题的Heun三阶算法.pdf

针对信赖域子问题，当Hessian矩阵不正定时，利用Bunch-Parlett法对矩阵进行修正，构造了对称正定的矩阵，将不定子问题转化为正定子问题，用新的折线来逼近最优解曲线，给出了求解的Heun三阶算法。通过对Heun三阶折线路径性质的分析，理论上证明了算法的适定性。利用两个测试函数进行了数值实验，结果表明该算法有效。