首页 | 本学科首页   官方微博 | 高级检索  
     检索      

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

关 键 词:线性互补问题  路径追踪算法  内点算法  代数复杂度
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号