求解单调非线性互补问题的宽邻域齐次算法

摘要：

内点算法的宽邻域长步算法比窄邻域小步算法理论复杂度差,但实际计算效果优于窄邻域小步算法.为缩小内点算法的这种理论与实践间的差距,针对单调非线性互补问题,给出一个宽邻域齐次内点算法,并估计算法的复杂度.计算结果表明,该宽邻域长步算法的理论复杂度与现阶段计算效果最好的窄邻域小步算法的理论复杂度一致.数值实验也验证了该算法的有效性.

关键词：齐次算法、单调非线性互补问题、宽邻域、内点算法

所属期刊栏目：30

分类号：O221.2(运筹学)

资助基金：2016年国家级大学生创新创业训练计划项目201610722015;2016年陕西省省级大学生创新创业训练计划项目2451;2016年咸阳师范学院大学生创新创业训练计划项目2016004

在线出版日期：2017-11-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：372-378