×

线性互补问题的不可行全牛顿步内点法。 (英语) Zbl 1357.90157号

摘要:我们考虑了单调线性互补问题(LCP)的不可行全牛顿步内点法(IFNS-IPM)。该方法不需要严格可行的起点。此外,该方法避免了计算步长,而是在每次迭代时采用完整的牛顿步长。通过适当的参数选择,迭代保持在靠近中心路径的位置。该算法是全局收敛的,迭代界与这些类型方法的已知迭代界相匹配。

MSC公司:

90立方厘米 互补性和平衡问题以及变分不等式(有限维)(数学规划方面)
90摄氏51度 内部点方法
PDF格式BibTeX公司 XML格式引用