作者:
基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
基于中心路径的大邻域,提出了一种新的二阶预估-校正内点算法求解半定线性互补问题,并证明了该算法具有目前最好的多项式复杂度O( nL)。
推荐文章
具有O((√)nL)复杂性的Mehrotra型预估-矫正算法
线性规划
内点方法
Mehrotra型预估-矫正算法
宽邻域算法
多项式复杂性
线性互补问题的Mehrotra型预估矫正算法
单调线性互补问题
Mehrotra型预估矫正算法
宽邻域算法
多项式复杂性
一种新的半定规划的Mehrotra型预估矫正算法
半定规划
内点方法
Mehrotra型预估矫正算法
多项式复杂性
P*(κ)线性互补问题的预估-校正内点算法
线性互补问题
内点算法
预估-校正算法
多项式复杂度
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 具有O(nL)复杂度的Mehrotra型预估-校正内点算法
来源期刊 新乡学院学报(自然科学版) 学科 数学
关键词 线性互补问题 内点算法 预估-校正算法 多项式复杂度
年,卷(期) 2013,(3) 所属期刊栏目
研究方向 页码范围 161-164,167
页数 5页 分类号 O221.1
字数 4773字 语种 中文
DOI
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 刘新泽 临沧师范高等学校数理系 6 2 1.0 1.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (0)
共引文献  (0)
参考文献  (10)
节点文献
引证文献  (1)
同被引文献  (0)
二级引证文献  (0)
1992(1)
  • 参考文献(1)
  • 二级参考文献(0)
1996(1)
  • 参考文献(1)
  • 二级参考文献(0)
1997(1)
  • 参考文献(1)
  • 二级参考文献(0)
1998(3)
  • 参考文献(3)
  • 二级参考文献(0)
2000(1)
  • 参考文献(1)
  • 二级参考文献(0)
2005(1)
  • 参考文献(1)
  • 二级参考文献(0)
2010(1)
  • 参考文献(1)
  • 二级参考文献(0)
2011(1)
  • 参考文献(1)
  • 二级参考文献(0)
2013(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
2018(1)
  • 引证文献(1)
  • 二级引证文献(0)
研究主题发展历程
节点文献
线性互补问题
内点算法
预估-校正算法
多项式复杂度
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
新乡学院学报
月刊
2095-7726
41-1430/Z
大16开
河南新乡市金穗大道东段
1984
chi
出版文献量(篇)
2928
总下载数(次)
10
总被引数(次)
3337
论文1v1指导