求解水平线性互补问题的一渐近牛顿法  

A Modified Gradient Projection Method for a Horizontal Linear Complementarity Problem

作　　者：潘少君[1] 马昌凤[1] 

机构地区：[1]福建师范大学数学与计算机科学学院,福建福州350007

出　　处：《莆田学院学报》2011年第2期1-3,共3页Journal of putian University

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

摘　　要：借助Fischer-Burmeister NCP函数将水平线性互补问题转化为带简单界约束的最优化问题,而后将一个修正渐近牛顿算法用来求解水平线性互补问题的,并给出数值实验,以说明算法是有效的。In this paper,the horizontal linear complementarity problem is reformulated as a opitimization problem with simple bounded constrain by the Fischer-Burmeister NCP function,then a modified asymptotically Newton method is used to solve a horizontal linear complementarity problem.Numerical experiments are included to highlight the efficiency of the modified algorithm.

关 键 词：水平线性互补问题 渐近牛顿法 全局收敛性 

分 类 号：O242.23[理学—计算数学]