陈彬彤；帕特里克·T·哈克。 线性互补问题的一种非内点延拓方法。 （英语） Zbl 0788.65073号 SIAM J.矩阵分析。申请。 14，第4期，1168-1190（1993）. 作者提出了线性互补问题的一种延拓方法：“找到一个（x\in\mathbb{R}^n），即（x\geq0），（w=Mx+q\geq0\）和（w^Tx=0\），其中（M\）是一个（n次n）矩阵和（q\in\mathbb{R}^n\）”。给出的方法基于一类内点算法。给出了计算测试，并将结果与多项式路径跟踪算法和Lemke算法进行了比较。审核人：H.Benker（梅塞堡） 引用于100文件 MSC公司： 65千5 数值数学规划方法 90立方厘米 互补、平衡问题和变分不等式（有限维）（数学规划方面） 关键词：计算测试；延拓法；线性互补问题；内点算法；多项式路径跟踪算法；Lemke算法 软件：SPARSPAK公司 PDF格式BibTeX公司 XML格式引用 \textit{B.Chen}和\textit{P.T.Harker}，SIAM J.矩阵分析。申请。14，编号4，1168-1190（1993年；Zbl 0788.65073） 全文： 内政部