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

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

关 键 词:非单调线性互补问题  宽邻域内点算法  线性规划  P矩阵  多项式收敛性  路径跟踪法  原始-对偶类内点算法
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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