首页> 中文会议>第十二届中国不确定系统年会暨第十六届中国青年信息与管理学者大会 >对称锥规划的二阶Mehrotra型预估-矫正算法的多项式复杂性

对称锥规划的二阶Mehrotra型预估-矫正算法的多项式复杂性

页面导航

摘要
著录项
相似文献
相关主题

摘要

对称锥规划包含了线性规划、半定规划和二阶锥规划,是一类重要的数学规划模型.本文提出了求解对称锥规划问题的一个不可行内点算法,它是文献(Liu,C.H.,et.al Optim.Theory Appl.,154:949-965 (2012))中的二阶Mehrotra型预估-矫正算法的推广.该算法只需要迭代点属于对称锥的内部,而不要求满足线性方程约束.利用NT方向,该算法具有o(r2 logε-1)迭代复杂性,其中r是Jordan代数的秩,ε是精度.若初始点是可行点,则算法的复杂性降为o(rlogε-1).

著录项

来源
《第十二届中国不确定系统年会暨第十六届中国青年信息与管理学者大会》|2014年|164-171|共8页
会议地点香港
作者
刘长河; 尚有林;
展开▼
作者单位

中国运筹学会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类规划论（数学规划）;
关键词
对称锥规划; 不可行内点算法; 多项式复杂性; 预估-矫正算法;

相似文献

中文文献
外文文献
专利

1. 对称锥规划的Mehrotra型预估-矫正算法的多项式复杂性（英文） [J] . 刘长河 ,尚有林 ,李振国 . 数学季刊：英文版 . 2015,第4期
2. 半定锥上具有O(√nL)复杂性的Mehrotra型预估矫正算法 [J] . 李秀峰 ,孙良帅 . 西安工业大学学报 . 2013,第007期
3. 具有O((√)nL)复杂性的Mehrotra型预估-矫正算法 [J] . 刘长河 ,刘红卫 ,朱见广 . 吉林大学学报（理学版） . 2011,第004期
4. 线性规划的一个新的Mehrotra型预估-矫正算法 [J] . 刘长河 ,吴丹 . 首都师范大学学报（自然科学版） . 2015,第001期
5. 一种新的半定规划的Mehrotra型预估矫正算法 [J] . 田文娟 ,李秀峰 . 纺织高校基础科学学报 . 2013,第004期
6. 解二阶锥规划的一个新的光滑牛顿算法 [C] . 尹慧慧 . 第十届中国不确定系统年会、第十四届中国青年信息与管理学者大会 . 2012
7. 锥规划的Mehrotra型预估—矫正算法研究 [A] . 邰淑静 . 2013

对称锥规划的二阶Mehrotra型预估-矫正算法的多项式复杂性

摘要

著录项

相似文献

相关主题

期刊订阅