一种求解信赖域子问题的精确解法  

An Accurate Method for Solving Trust Region Subproblem

作　　者：王希云[1] 李亮[1] 于海波[1] 

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

出　　处：《宁夏师范学院学报》2013年第6期16-20,共5页Journal of Ningxia Normal University

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

摘　　要：在Hessian矩阵正定的前提下,首先利用线性插值构造了一条折线,并利用该折线提出了一种求解信赖域子问题的精确求解方法,称为分段折线法.并且证明了分段折线路径的合理性,最后分别通过与牛顿法、单折线法、双折线法和切线单折线法的数值实验作比较,数值结果表明新算法是有效且可行的.According to the basic set of cut sets of connected graphs, a simple and quick method was obtained for the spanning tree containing the specified edges in connected graphs.

关 键 词：信赖域子问题 最优曲线 精确解法 分段折线法 

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