期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
一类P-函数非线性互补问题的宽邻域路径跟踪算法及其计算复杂性 被引量:2
1
作者 王浚岭 《应用数学》 CSCD 北大核心 2006年第4期759-764,共6页
对一致P-函数非线性互补问题,提出了一种新的宽邻域(N-∞(β))路径跟踪算法,并讨论了该算法的收敛性及计算复杂性.分析结果表明,所给方法是一多项式时间算法.
关键词 P-函数非线性互补问题 邻域路径跟踪 计算复杂性 一致P-函数
下载PDF
P-矩阵非单调线性互补问题的宽邻域路径跟踪算法及其计算复杂性
2
作者 张莉 王浚岭 《河南师范大学学报(自然科学版)》 CAS CSCD 北大核心 2007年第1期45-47,共3页
对一类非单调(P-矩阵)线性互补问题,提出了一种新的宽邻域(N-∞(β))路径跟踪算法,并讨论了该算法的收敛性及计算复杂性.分析结果表明,所给方法是一多项式时间算法.
关键词 非单调线性互补问题 P-矩阵 邻域路径跟踪 计算复杂性
下载PDF
修正一类非单调线性互补问题的宽邻域路径跟踪算法 被引量:1
3
作者 张莉 王浚岭 张明望 《工程数学学报》 CSCD 北大核心 2007年第4期707-711,共5页
通过对非单调线性互补问题所提出的一种内点算法进行分析,指出了算法中存在的关键性错误,在此基础上给出了求解一类非单调线性互补问题的宽邻域路径跟踪算法,给出了作为复杂性分析基础的两个重要关系式的正确表达式,并克服了由此带来的... 通过对非单调线性互补问题所提出的一种内点算法进行分析,指出了算法中存在的关键性错误,在此基础上给出了求解一类非单调线性互补问题的宽邻域路径跟踪算法,给出了作为复杂性分析基础的两个重要关系式的正确表达式,并克服了由此带来的在收敛性分析中的一系列困难,成功地将线性规划问题的宽邻域内点算法,推广到非单调线性互补问题,讨论了算法的迭代复杂性。特别对于单调线性互补问题,得到了目前宽邻域内点算法迭代复杂性的最好结果。 展开更多
关键词 非单调线性互补问题 P-矩阵 邻域路径跟踪 计算复杂性
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部