| 非单调线性互补问题的宽邻域算法复杂度分析 |
| |
| 引用本文： | 赵花丽.非单调线性互补问题的宽邻域算法复杂度分析[J].北华大学学报(自然科学版),2021,22(2):141-148. |
| |
| 作者姓名： | 赵花丽 |
| |
| 作者单位： | 咸阳师范学院数学与信息科学学院,陕西 咸阳 712000 |
| |
| 基金项目： | 陕西省教育厅科学研究计划项目;咸阳师范学院科研基金项目 |
| |
| 摘 要： | 研究非单调线性互补问题的宽邻域不可行内点算法.为减小算法的理论复杂度,通过两个牛顿方程分别计算两个搜索方向,再通过这两个搜索方向的凸组合,获得该算法的搜索方向.通过分析,该算法的复杂度与当前最好的宽邻域不可行算法的复杂度一致.
|
| 关 键 词： | 非单调线性互补问题 不可行内点算法 复杂度 |
Complexity Analysis of A Wide Neighborhood Interior Point Method for Nonmonotone LCP |
| |
| ZHAO Huali.Complexity Analysis of A Wide Neighborhood Interior Point Method for Nonmonotone LCP[J].Journal of Beihua University(Natural Science),2021,22(2):141-148. |
| |
| Authors: | ZHAO Huali |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
