作者:
基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
文章把艾文宝的邻域跟踪算法推广到单调线性互补问题(LCP),由于单调 LCP 的迭代方向不再具有正交性,因此算法的理论分析变得复杂.证明了算法的迭代复杂性为O(nL),并且通过证明对偶间隙的单调性,使得算法易于执行.
推荐文章
求解单调非线性互补问题的宽邻域齐次算法
齐次算法
单调非线性互补问题
宽邻域
内点算法
线性互补问题的Mehrotra型预估矫正算法
单调线性互补问题
Mehrotra型预估矫正算法
宽邻域算法
多项式复杂性
非线性互补问题高阶宽邻域内点算法
互补问题
宽邻域
多项式复杂性
内点算法
p*(κ)矩阵
单调线性互补问题的宽邻域预估-校正内点算法
单调线性互补问题
预估-校正算法
迭代复杂性
宽邻域
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 线性互补问题的邻域跟踪算法
来源期刊 四川理工学院学报(自然科学版) 学科 数学
关键词 单调线性互补问题 内点方法 宽邻域 多项式复杂性
年,卷(期) 2010,(2) 所属期刊栏目 基础科学
研究方向 页码范围 140-143
页数 分类号 O221
字数 3338字 语种 中文
DOI 10.3969/j.issn.1673-1549.2010.02.005
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 刘长河 河南科技大学数学与统计学院 15 31 4.0 4.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (7)
共引文献  (9)
参考文献  (6)
节点文献
引证文献  (2)
同被引文献  (1)
二级引证文献  (3)
1989(3)
  • 参考文献(1)
  • 二级参考文献(2)
1992(1)
  • 参考文献(0)
  • 二级参考文献(1)
1993(3)
  • 参考文献(1)
  • 二级参考文献(2)
1996(2)
  • 参考文献(1)
  • 二级参考文献(1)
1997(1)
  • 参考文献(0)
  • 二级参考文献(1)
2004(1)
  • 参考文献(1)
  • 二级参考文献(0)
2005(2)
  • 参考文献(2)
  • 二级参考文献(0)
2010(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
2013(1)
  • 引证文献(1)
  • 二级引证文献(0)
2014(3)
  • 引证文献(1)
  • 二级引证文献(2)
2016(1)
  • 引证文献(0)
  • 二级引证文献(1)
研究主题发展历程
节点文献
单调线性互补问题
内点方法
宽邻域
多项式复杂性
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
四川理工学院学报(自然科学版)
双月刊
1673-1549
51-1687/N
四川省自贡市汇兴路学苑街180号
chi
出版文献量(篇)
2774
总下载数(次)
3
总被引数(次)
12372
相关基金
国家自然科学基金
英文译名:the National Natural Science Foundation of China
官方网址:http://www.nsfc.gov.cn/
项目类型:青年科学基金项目(面上项目)
学科类型:数理科学
  • 期刊分类
  • 期刊(年)
  • 期刊(期)
  • 期刊推荐
论文1v1指导