|
|||||
|
|
| 一种双割线折线法求解信赖域子问题 | |
| 引用本文： | 王希云,邵安. 一种双割线折线法求解信赖域子问题[J]. 应用数学, 2012, 25(2): 419-424 |
| 作者姓名： | 王希云 邵安 |
| 作者单位： | 太原科技大学应用科学学院,山西太原,030024 |
| 摘 要： | 结合利用Hessian阵的特征值性质,本文提出求解信赖域子问题的一种双割线折线法,它不同于Powell的单折线,Dennis的双折线和赵英良的切线单折线.在适当条件下,分析双割线折线路径的性质,且证明了算法的收敛性.数值试验表明,这种新算法是有效且可行的. |
| 关 键 词： | 无约束最优化 信赖域方法 最优曲线 双割线折线法 |
A Double Secant Dogleg Method for Solving Trust Region Subproblem |
|
| WANG Xiyun , SHAO An. A Double Secant Dogleg Method for Solving Trust Region Subproblem[J]. Mathematica Applicata, 2012, 25(2): 419-424 | |
| Authors: | WANG Xiyun SHAO An |
| Affiliation: | (Taiyuan University of Science and Technology,Taiyuan 030024,China) |
| Abstract: | In this paper,we present a double secant dogleg method with eigenvalues of Hessian matrix,which is different from Powell’s single dogleg method,Dennis’double dogleg method and ZHAO and XU’s tangent single dogleg method.Under mild conditions,the properties of the double secant dogleg are analyzed,and the convergence of the algorithm proposed is proved.Numerical results indicate that the new algorithm is effective and practical. |
| Keywords: | Unconstrained optimization Trust region method Optimal curve Double secant dogleg method |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |