一类非单调线性互补问题的宽邻域内点算法 |
| |
引用本文: | 张明望,黄崇超.一类非单调线性互补问题的宽邻域内点算法[J].甘肃工业大学学报,2003,29(2):134-136. |
| |
作者姓名: | 张明望 黄崇超 |
| |
作者单位: | [1]三峡大学数学系,湖北宜昌443002 [2]武汉大学应用数学系,湖北武汉430072 |
| |
摘 要: | 基于线性规划问题原始——对偶类内点算法的思想,讨论一类非单调线性互补问题,为其设计了一种新的算法——宽邻域内点算法,并讨论其多项式收敛性.与路径跟踪法相比较,该算法具有迭代过程简便,应用情景更加广阔等特点。
|
关 键 词: | 非单调线性互补问题 宽邻域内点算法 线性规划 P矩阵 多项式收敛性 路径跟踪法 原始-对偶类内点算法 |
本文献已被 维普 等数据库收录! |
|