求解P*(k)线性互补问题的不可行路径追踪算法 |
| |
引用本文: | 刘新泽,赵国喜.求解P*(k)线性互补问题的不可行路径追踪算法[J].新乡学院学报(自然科学版),2012(2):100-102. |
| |
作者姓名: | 刘新泽 赵国喜 |
| |
作者单位: | [1]临沧高等专科学校数理系,云南临沧677000 [2]新乡学院数学与信息科学系,河南新乡453003 |
| |
基金项目: | 基金项目:河南省教育厅自然科学研究计划项目(2011C11000);新乡学院科技创新基金项目(201124) |
| |
摘 要: | 提出了一种求解P*(K)神线性互补问题的不可行路径追踪内点新的算法,此算法可以取任意正的初始点,并证明了算法的代数复杂度;最后通过数值试验说明了算法的有效性和稳定性.
|
关 键 词: | 线性互补问题 路径追踪算法 内点算法 代数复杂度 |
本文献已被 CNKI 维普 等数据库收录! |
|