关于单调线性矩阵互补问题的势函数约减法

摘要：

线性矩阵互补问题是从欧式空间下的线性互补问题推广得到的,最早由M.Kajima等人提出,同时给出了该问题的内点法的理论框架及若干算法.文中构造了一个势函数的约减函数,借用路径跟踪法的思想构造算法,并证明了该算法的可行性及收敛性.

关键词：单调线性矩阵互补问题、中心路径、势函数约减法

所属期刊栏目：25

分类号：O221.2(运筹学)

在线出版日期：2011-01-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：46-49,77