基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
本文提出求解凸二次半定规划的一个新的原始对偶路径跟踪算法.在每次迭代中,通过求解一个线性方程组产生搜索方向.在一定条件下证明算法产生的迭代点列落在中心路径的邻域内,且算法至多经O(n|log?|)次迭代可得到一个?-最优解.
推荐文章
二次半定规划一个原始对偶路径跟踪算法
二次半定规划
原始对偶
算法
路径跟踪
中心路径
广义几何规划一个超线性与二次收敛算法
广义几何规划
SQP方法
序列线性方程组
收敛率
一类带有混合约束的二次半定规划及其投影收缩算法
二次半定规划
投影方程
变分不等式
投影收缩算法
二次半定规划的原始对偶预估校正内点算法
半定规划
二次半定规划
点算法
搜索方向
牛顿法
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 凸二次半定规划一个新的原始对偶路径跟踪算法
来源期刊 应用数学 学科 数学
关键词 凸二次半定规划 原始对偶路径跟踪算法 中心路径 迭代复杂度
年,卷(期) 2019,(4) 所属期刊栏目
研究方向 页码范围 947-956
页数 10页 分类号 O221.2
字数 5213字 语种 中文
DOI
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 黎健玲 广西大学数学与信息科学学院 30 63 5.0 5.0
2 郑海艳 广西大学数学与信息科学学院 15 80 4.0 8.0
3 曾友芳 广西大学数学与信息科学学院 18 24 2.0 4.0
4 安婷 广西大学数学与信息科学学院 1 0 0.0 0.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (10)
共引文献  (5)
参考文献  (8)
节点文献
引证文献  (0)
同被引文献  (0)
二级引证文献  (0)
1992(1)
  • 参考文献(0)
  • 二级参考文献(1)
1996(2)
  • 参考文献(1)
  • 二级参考文献(1)
1997(4)
  • 参考文献(1)
  • 二级参考文献(3)
1998(4)
  • 参考文献(1)
  • 二级参考文献(3)
1999(1)
  • 参考文献(0)
  • 二级参考文献(1)
2001(1)
  • 参考文献(1)
  • 二级参考文献(0)
2002(1)
  • 参考文献(0)
  • 二级参考文献(1)
2004(1)
  • 参考文献(1)
  • 二级参考文献(0)
2006(1)
  • 参考文献(1)
  • 二级参考文献(0)
2008(1)
  • 参考文献(1)
  • 二级参考文献(0)
2009(1)
  • 参考文献(1)
  • 二级参考文献(0)
2019(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
研究主题发展历程
节点文献
凸二次半定规划
原始对偶路径跟踪算法
中心路径
迭代复杂度
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
应用数学
季刊
1001-9847
42-1184/O1
16开
武汉市珞瑜路1037号华中科技大学逸夫科技大楼801
38-61
1988
chi
出版文献量(篇)
2606
总下载数(次)
1
总被引数(次)
7629
相关基金
国家自然科学基金
英文译名:the National Natural Science Foundation of China
官方网址:http://www.nsfc.gov.cn/
项目类型:青年科学基金项目(面上项目)
学科类型:数理科学
论文1v1指导