期刊文献+
共找到3篇文章
< 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
求解非线性互补问题的一类光滑牛顿算法 被引量:2
3
作者 孙菊贺 纪东辰 王琪 《沈阳航空航天大学学报》 2016年第5期74-81,共8页
主要研究一类光滑函数法求解非线性互补问题。基于Fischer-Burmeister(FB)互补函数的光滑形式,将非线性互补问题转化为一类光滑的非线性方程组问题。为了求解该光滑非线性方程组问题,提出一类的全局收敛光滑牛顿算法。讨论了方程算子的... 主要研究一类光滑函数法求解非线性互补问题。基于Fischer-Burmeister(FB)互补函数的光滑形式,将非线性互补问题转化为一类光滑的非线性方程组问题。为了求解该光滑非线性方程组问题,提出一类的全局收敛光滑牛顿算法。讨论了方程算子的雅克比矩阵的非奇异性。应用所提出的牛顿方法求解一类互补问题,得到相应的数值结果。 展开更多
关键词 非线性互补问题 互补函数 光滑牛顿法 非光滑性 收敛性
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部