期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
一种新的求解P*(k)阵原始-对偶路径跟踪算法
1
作者 龚小玉 《广东石油化工学院学报》 2013年第4期79-83,共5页
对P*(k)阵线性互补问题提出了一种新的原始-对偶路径跟踪算法,算法是基于一种新的工具找到搜寻方向和中心路径邻域,并证明了此算法的迭代复杂性为O(2/1nlog[n+4(1+k)δ2]/εμ0),与目前最好的算法迭代复杂性一致。
关键词 内点算法 路径跟踪算法 多项式复杂性 P*(k)阵线性互补问题
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部