求解不定信赖域子问题的分段三次Hermite插值法

摘要

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