非单调线性互补问题的宽邻域算法复杂度分析

• 作者: 赵花丽
• 来源期刊: 北华大学学报（自然科学版）
• 关键词: 非单调线性互补问题 不可行内点算法 复杂度
• 年，卷（期）: 2021,（2）
• 所属期刊栏目: 数学|Mathematics
• 页码范围: 141-148
• 页数: 8页
• 分类号: O221.1
• 语种: 中文
• DOI: 10.11713/j.issn.1009-4822.2021.02.001

摘要

研究非单调线性互补问题的宽邻域不可行内点算法.为减小算法的理论复杂度,通过两个牛顿方程分别计算两个搜索方向,再通过这两个搜索方向的凸组合,获得该算法的搜索方向.通过分析,该算法的复杂度与当前最好的宽邻域不可行算法的复杂度一致.