一种双割线折线法求解信赖域子问题  被引量:15

A Double Secant Dogleg Method for Solving Trust Region Subproblem

在线阅读下载全文

作  者:王希云[1] 邵安[1] 

机构地区:[1]太原科技大学应用科学学院,山西太原030024

出  处:《应用数学》2012年第2期419-424,共6页Mathematica Applicata

基  金:山西省自然科学基金(2008011013)

摘  要:结合利用Hessian阵的特征值性质,本文提出求解信赖域子问题的一种双割线折线法,它不同于Powell的单折线,Dennis的双折线和赵英良的切线单折线.在适当条件下,分析双割线折线路径的性质,且证明了算法的收敛性.数值试验表明,这种新算法是有效且可行的.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 prop- erties of the double secant dogleg are analyzed~ and the convergence of the algorithm pro- posed is proved. Numerical results indicate that the new algorithm is effective and practical.

关 键 词:无约束最优化 信赖域方法 最优曲线 双割线折线法 

分 类 号:O221[理学—运筹学与控制论]

 

参考文献:

正在载入数据...

 

二级参考文献:

正在载入数据...

 

耦合文献:

正在载入数据...

 

引证文献:

正在载入数据...

 

二级引证文献:

正在载入数据...

 

同被引文献:

正在载入数据...

 

相关期刊文献:

正在载入数据...

相关的主题
相关的作者对象
相关的机构对象