解广义线性互补问题的一个序列线性规划算法  

Sequence Linear Programming Algorithm for Generalized Linear Complementarity Problem

作　　者：王树艳[1] 任庆军[1] 

机构地区：[1]临沂师范学院数学系,山东临沂276005

出　　处：《淮阴师范学院学报（自然科学版）》2006年第3期173-177,共5页Journal of Huaiyin Teachers College;Natural Science Edition

基　　金：山东省自然科学基金资助项目(Y2005A12)

摘　　要：在适当条件下,给出了广义线性互补问题的绝对误差界估计,基于这个误差界,建立了求解此问题的一个序列线性规划(SLP)算法,并在不要求存在非退化解的情况下,证明了算法的全局收敛性.In this paper, we consider an error bound for generalized complementarity problem under suitable conditions. Based on this result, the sequence linear programming （SLP） algorithm is given for generalized complementarity problem and we show that the SLP algorithm is globally convergent without nondegenerate solution.

关 键 词：广义线性互补问题 绝对误差界 序列线性规划算法 全局收敛性 

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