基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
本文研究了线性互补问题内点算法.利用全牛顿步长求解迭代方向,获得了算法迭代复杂性为O(nlog n/ε),推广了Roos等关于线性规划问题不可行内点算法,其复杂性与目前最好的不可行内点算法复杂性一致.
推荐文章
线性互补问题基于核函数的满Newton步不可行内点算法
线性互补问题
不可行内点算法
满Newton步
核函数
多项式复杂性
单调非线性互补问题的不可行内点算法
单词非线性互补同题
不可行内点算法
单调线性互补问题的非精确不可行内点算法
单调线性互补问题
不可行内点算法
非精确牛顿方向
全局收敛性
求解一类互补问题的不可行内点法及其计算复杂性
线性互补问题
不可行内点法
计算复杂性
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 基于核函数求解线性互补问题的不可行内点算法
来源期刊 数学杂志 学科 数学
关键词 线性互补问题 不可行内点算法 全牛顿步长 多项式复杂性
年,卷(期) 2013,(3) 所属期刊栏目
研究方向 页码范围 456-464
页数 9页 分类号 O221.1
字数 4916字 语种 中文
DOI
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 王先甲 武汉大学系统工程研究所 279 3088 26.0 41.0
5 龚小玉 武汉大学系统工程研究所 5 6 2.0 2.0
9 胡振鹏 武汉大学系统工程研究所 10 46 3.0 6.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (6)
共引文献  (2)
参考文献  (5)
节点文献
引证文献  (2)
同被引文献  (4)
二级引证文献  (2)
1984(1)
  • 参考文献(0)
  • 二级参考文献(1)
1992(1)
  • 参考文献(0)
  • 二级参考文献(1)
1993(1)
  • 参考文献(1)
  • 二级参考文献(0)
1996(1)
  • 参考文献(0)
  • 二级参考文献(1)
2001(1)
  • 参考文献(0)
  • 二级参考文献(1)
2002(1)
  • 参考文献(1)
  • 二级参考文献(0)
2004(2)
  • 参考文献(0)
  • 二级参考文献(2)
2006(1)
  • 参考文献(1)
  • 二级参考文献(0)
2009(1)
  • 参考文献(1)
  • 二级参考文献(0)
2011(1)
  • 参考文献(1)
  • 二级参考文献(0)
2013(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
2015(1)
  • 引证文献(1)
  • 二级引证文献(0)
2017(1)
  • 引证文献(1)
  • 二级引证文献(0)
2019(2)
  • 引证文献(0)
  • 二级引证文献(2)
研究主题发展历程
节点文献
线性互补问题
不可行内点算法
全牛顿步长
多项式复杂性
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
数学杂志
双月刊
0255-7797
42-1163/O1
16开
武汉大学
38-71
1981
chi
出版文献量(篇)
2723
总下载数(次)
2
总被引数(次)
6700
论文1v1指导