蒙特罗，R.D.C。;赖特，S.J。 LCP的一种超线性不可行内点仿射缩放算法。 （英语） Zbl 0846.90113号 SIAM J.Optim公司。 6，第1期，1-18页（1996年）. 摘要：对于单调线性互补问题，我们提出了一种不可行的内点算法，其中搜索方向为仿射缩放方向，步长由确保全局收敛和超线性收敛的简单公式获得。通过以适当的方式选择参数值，可以实现多项式复杂度和Q阶收敛（但不包括）2。获得超线性收敛的唯一假设是存在满足严格互补的解。 引用于4文件 MSC公司： 90立方厘米 互补、平衡问题和变分不等式（有限维）（数学规划方面） 90C05（二氧化碳） 线性规划 65千5 数值数学规划方法 关键词：不可行的内点算法;单调线性互补;超线性收敛 PDF格式BibTeX公司 XML格式引用 \textit{R.D.C.Monteiro}和\textit{S.J.Wright}，SIAM J.Optim。6，第1号，1-18（1996；Zbl 0846.90113） 全文： 内政部 链接