求解广义线性互补问题的一种内点算法  

An Interior Point Method for the Generalized Linear Complementarity Problem

作　　者：李慧娟[1,2] 周厚春[1] 

机构地区：[1]临沂大学理学院,山东临沂276005 [2]山东师范大学数学科学学院,山东济南250014

出　　处：《临沂大学学报》2013年第3期91-94,共4页Journal of Linyi University

基　　金：国家自然科学基金(11271226)

摘　　要：将Yoshise A.提出的求解线性互补问题(LCP)的内点算法进行了推广,由此给出了一种求解广义线性互补问题(GLCP)的内点算法--路径跟踪法.分析了算法对于GLCP的可行性,并在较弱的条件下,证明了该算法具有多项式复杂性.The paper generalizes the interior point algorithm for linear complementarity problem （LCP） which is presented by Yoshise A for solving the generalized linear complementarity problem （GLCP）, and analyses the feasibility of the algorithm, which, under weaker conditions, has polynomial complexity.

关 键 词：GLCP 内点算法 多项式复杂性 

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