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

(整期优先)网络出版时间:2013-03-13
/ 1
将YoshiseA.提出的求解线性互补问题(LCP)的内点算法进行了推广,由此给出了一种求解广义线性互补问题(GLCP)的内点算法--路径跟踪法.分析了算法对于GLCP的可行性,并在较弱的条件下,证明了该算法具有多项式复杂性.