亚辛,阿德南 单调线性互补问题的Lemke方法与内点方法的比较研究。 (英语) Zbl 1174.90022号 Babeș-Bolyai大学数学研究生。 53,第3期,119-132(2008). 摘要:我们提出了两种不同的方法来解决单调线性互补问题(LCP):与Jordan支点相关的单纯形方法(Lemke方法)和基于中心路径的内点方法。我们证明了二次凸规划(QCP)可以以LCP形式编写,因此可以通过这两种方法之一进行求解,我们提供了数值模拟以及实验和比较结果。 引用于2文件 MSC公司: 90立方厘米 互补、平衡问题和变分不等式(有限维)(数学规划方面) 65K10像素 数值优化和变分技术 65纳米12 含偏微分方程边值问题数值方法的稳定性和收敛性 78M50型 光学和电磁理论中的优化问题 65C20个 概率模型,概率和统计学中的通用数值方法 关键词:线性互补问题(LCP);二次凸规划(QCP);莱姆克方法;内点算法 PDF格式BibTeX公司 XML格式引用 \textit{A.Yassine},贝贝大学Stud.BabeșBolyai,数学。53,第3号,119--132(2008;Zbl 1174.90022)