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

求解P~*(τ)阵线性互补问题的宽邻域路径跟踪算法
引用本文:张莉,张涛.求解P~*(τ)阵线性互补问题的宽邻域路径跟踪算法[J].湖北大学学报(自然科学版),2010,32(2):141-145.
作者姓名:张莉  张涛
作者单位:张莉,ZHANG Li(四川省高等学校,数值仿真重点实验室,四川,内江,641112;内江师范学院,数学与信息科学学院,四川,内江,641112);张涛,ZHANG Tao(内江师范学院,数学与信息科学学院,四川,内江,641112) 
基金项目:国家自然科学基金,四川省教育厅青年基金 
摘    要:针对p*(τ)阵线性互补问题,提出一种新的内点算法—宽邻域路径跟踪算法.该算法基于精典线性规划路径跟踪算法思想,把宽邻域路径跟踪算法推广到p*(τ)阵非单调线性互补问题,给出算法的具体步骤,讨论算法的迭代复杂性,并给出数值实验.

关 键 词:线性互补问题  p^*(τ)阵  宽邻域路径跟踪算法  计算复杂性
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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