求解信赖域子问题的一个光滑牛顿法  

A Smoothing Newton Method for Trust Region Subproblem

作　　者：陈争[1,2] 马昌凤[1] 

机构地区：[1]福建师范大学数学与计算机科学学院,福建福州350007 [2]福建江夏学院数学教研室,福建福州350108

出　　处：《福建师范大学学报（自然科学版）》2011年第4期31-35,共5页Journal of Fujian Normal University：Natural Science Edition

基　　金：国家自然科学基金资助项目(11071041);福建省自然科学基金资助项目(2009J01002)

摘　　要：信赖域子问题的有效求解是实现信赖域算法的关键.利用光滑Fischer-Bermeister NCP函数提出了一个求解信赖域子问题的光滑牛顿法.数值实验表明所提出的算法是有效的.Solving trust-region subproblem effectively is a key for implementing trust-region methods.Based on smoothing Fischer-Bermeister NCP function,a smoothing Newton method for solving trust-region subproblem is presented.Numerical experiments indicate that the proposed method is quite effective.

关 键 词：信赖域子问题 光滑牛顿法 数值实验 

分 类 号：O224.2[理学—运筹学与控制论]