何素妍;李兴思;潘少华 线性互补问题的一种自调整内点算法。 （英文） Zbl 1127.90071号 计算。数学。申请。 50，编号1-2，33-40（2005）. 小结：基于最小最大原理，将内点法中的标准定心方程替换为新的邻近测度函数的最优性条件。因此，在新的扰动系统中构造了一个自调节机构。牛顿方向可以根据上次迭代的信息自适应调整。基于新的摄动系统，给出了一种自调整内点法。将该算法与使用“标准”扰动系统的原对偶内点算法进行了数值比较。结果表明了该算法的有效性和一些优点。 引用于4文件 MSC公司： 90立方厘米 互补、平衡问题和变分不等式（有限维）（数学规划方面） 90摄氏51度 内部点方法 关键词：线性互补问题;中心路径;接近度测量;内点算法;自动调节 软件：利普索 PDF格式BibTeX公司 XML格式引用 \textit{S.He}等人，计算。数学。申请。50，编号1--2，33-40（2005；Zbl 1127.90071） 全文： DOI程序 参考文献： [1] 比卢普斯，南卡罗来纳州。；Murty，K.G.，互补问题，计算与应用数学杂志，124，303-318（2000）·兹比尔0982.90058 [2] 科特尔，R.W。；Pang，J.S。；Stone，R.E.，《线性互补性问题》（1992），学术出版社：法国学术出版社·Zbl 0757.90078号 [3] Wright，S.J.，《Primal-Doual Interior-Point Methods》（1997年），SIAM出版物：SIAM出版物，马萨诸塞州波士顿·Zbl 0863.65031号 [4] 彭杰。；Roos，C。；Terlaky，T。；Yoshise，A.，非线性互补问题的自正则近似和新方向，运筹学数学（2000） [5] 彭杰。；Roos，C。；Terlaky，T.，用于线性优化的新型高效大更新内点法，计算技术杂志，461-80（2001）·Zbl 0987.90089号 [6] 蒙特罗，哥伦比亚特区。；Wright，S.J.，LCP的超线性原对偶仿射缩放算法，数学规划，69311-334（1995）·Zbl 0844.90098号 [7] Tunçel，L.，《恒定势原对偶算法：框架》，《数学规划》，第66期，第145-159页（1994年）·Zbl 0823.90087号 [8] 潘，S.H。；李晓生，线性规划的自调整原对偶内点法，优化方法与软件，19389-397（2004）·Zbl 1140.90510号 [9] Li，X.S.，基于熵的最小最大优化聚合方法，工程优化，18，277-285（1992） [10] Zhang，Y.，Lipsol用户指南：线性规划内点求解器V.0.4内点方法，优化方法和软件，12385-396（1999）·Zbl 0970.90119号 [11] 伯克·J·V。；Xu，S.，线性互补问题的非内部路径跟随算法的全局线性收敛，运筹学，23719-734（1998）·Zbl 0977.90056号 [12] Watson，L.T.，用同伦方法求解非线性互补问题，Siam J.控制与优化，17，36-46（1979）·Zbl 0407.90083号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。