一种新的求解单调线性互补问题的满Newton步不可行内点算法① (2012年)

【文件属性】：

文件名称：一种新的求解单调线性互补问题的满Newton步不可行内点算法① (2012年)

文件大小：303KB

文件格式：PDF

更新时间：2024-06-03 20:19:04

自然科学 论文

将一种改进的满Newton步不可行内点算法拓展到单调线性互补问题(LCP)中．由于单调LCP的迭代方向不再具有正交性，因此算法的收敛分析不同于线性规划的情况．通过提出一些新的分析工具，证明了算法具有迭代复杂性O(n log max{(x0)Ts0, ‖r0‖}/ε)．