文件名称：修正一类非单调线性互补问题的宽邻域路径跟踪算法* (2007年)
文件大小：218KB
文件格式：PDF
更新时间：2024-06-07 03:53:14
自然科学 论文
通过对非单调线性互补问题所提出的一种内点算法进行分析，指出了算法中存在的关键性错误，在此基础上给出了求解一类非单调线性互补问题的宽邻域路径跟踪算法，给出了作为复杂性分析基础的两个重要关系式的正确表达式，并克服了由此带来的在收敛性分析中的一系列困难，成功地将线性规划问题的宽邻域内点算法，推广到非单调线性互补问题，讨论了算法的迭代复杂性。特别对于单调线性互补问题，得到了目前宽邻域内点算法迭代复杂性的最好结果。