摘要
结合利用Hessian阵的特征值性质,针对Bk是不定的情况,提出了一种双割线折线法来求解不定的信赖域子问题,并从理论上分析了当Bk不定时,双割线折线路径的合理性,且给出了算法的收敛性质。最后,详细的数值试验表明,算法是有效的。
For the situation of Bk being indefinite,a double secant dogleg method is proposed to solve indefinite trust region subproblem by using the nature about the eigenvalues of Hessian matrixes.When Bk is indefinite,the rationality of the double secant dogleg is analyzed theoretically,and the convergence of the algorithm proposed is proved.Numerical results indicate that the new algorithm is effective and practical.
出处
《太原科技大学学报》
2011年第6期483-487,共5页
Journal of Taiyuan University of Science and Technology
基金
山西省自然科学基金(2008011013)
关键词
信赖域方法
子问题
双割线折线法
不定矩阵
trust region method
subproblem
double secant dogleg method
indefinite matrix.
