期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
基于代数等价路径的一致P-函数非线性互补问题的可行内点算法 被引量:3
1
作者 王浚岭 《应用数学》 CSCD 北大核心 2007年第2期351-356,共6页
对一致P-函数非线性互补问题,提出了一种新的基于代数等价路径的可行内点算法,并讨论了计算复杂性.该算法可以在任一内部可行点启动,并且全局收敛;当初始点靠近中心路径时,此算法便成为中心路径跟踪算法,特别对于单调线性互补问题,总迭... 对一致P-函数非线性互补问题,提出了一种新的基于代数等价路径的可行内点算法,并讨论了计算复杂性.该算法可以在任一内部可行点启动,并且全局收敛;当初始点靠近中心路径时,此算法便成为中心路径跟踪算法,特别对于单调线性互补问题,总迭代次数为O(n^(1/2)L),其中L是问题的输入长度. 展开更多
关键词 非线性互补问题 内点算法 代数等价路径 一致p-函数 全局收敛性 计算复 杂性
在线阅读 下载PDF
一类P-函数非线性互补问题的宽邻域路径跟踪算法及其计算复杂性 被引量:2
2
作者 王浚岭 《应用数学》 CSCD 北大核心 2006年第4期759-764,共6页
对一致P-函数非线性互补问题,提出了一种新的宽邻域(N-∞(β))路径跟踪算法,并讨论了该算法的收敛性及计算复杂性.分析结果表明,所给方法是一多项式时间算法.
关键词 p-函数非线性互补问题 宽邻域路径跟踪法 计算复杂性 一致p-函数
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部