|
|
单调线性权互补问题的新全牛顿步可行内点算法 |
1.桂林电子科技大学数学与计算科学学院2.桂林电子科技大学广西高校数据分析与计算重点实验室3.桂林电子科技大学广西应用数学中心4.西安电子科技大学数学与统计学院5.武汉科技大学冶金工业工程系统科学湖北省重点实验室 |
|
|
摘要 提出求解单调线性权互补问题(WLCP)的全牛顿步可行内点算法。基于线性优化的连续可微函数,给出中心方程的新等价形式,接着运用牛顿法求解定义中心路径的等价方程组,从而得到单调WLCP的新搜索方向。沿该搜索方向使用全牛顿步,无需进行线搜索。通过适当选取参数,分析了全牛顿步的严格可行性,证得算法是二次收敛的且具有多项式时间迭代复杂度。最后数值实验结果表明算法有效。
|
|
关键词 :
单调线性权互补问题,
全牛顿步,
可行内点算法,
代数等价变换
|
|
基金资助:国家自然科学基金资助项目(12361064); 广西自然科学基金资助项目(2021GXNSFAA220034); 广西大学生创新训练计划资助项目(S202310595188); 冶金工业过程系统科学湖北省重点实验室(武汉科技大学)开放基金项目(Z202301); |
|
|
|