×

单调线性互补问题的Lemke方法与内点方法的比较研究。 (英语) Zbl 1174.90022号

摘要:我们提出了两种不同的方法来解决单调线性互补问题(LCP):与Jordan支点相关的单纯形方法(Lemke方法)和基于中心路径的内点方法。我们证明了二次凸规划(QCP)可以以LCP形式编写,因此可以通过这两种方法之一进行求解,我们提供了数值模拟以及实验和比较结果。

MSC公司:

90立方厘米 互补、平衡问题和变分不等式(有限维)(数学规划方面)
65K10像素 数值优化和变分技术
65纳米12 含偏微分方程边值问题数值方法的稳定性和收敛性
78M50型 光学和电磁理论中的优化问题
65C20个 概率模型,概率和统计学中的通用数值方法
PDF格式BibTeX公司 XML格式引用