二阶锥规划基于核函数凸组合的内点算法

发布时间：2018-06-25 05:38

  本文选题：二阶锥规划 + 原始对偶内点算法　； 参考：《内蒙古大学学报(自然科学版)》2017年02期

【摘要】：首先给出了一个新的核函数,该函数为两个核函数的凸组合,进而将该核函数应用于求解二阶锥规划原始对偶内点算法中.分析了算法的复杂性并得到了一个关于大步校正方法的迭代界.最后给出了数值试验结果,讨论了参数对算法的影响.
[Abstract]:First, a new kernel function is given, which is a convex combination of two kernel functions, and then the kernel function is applied to the original dual interior point algorithm for solving second-order cone programming. The complexity of the algorithm is analyzed and an iterative bound for the large step correction method is obtained. Finally, the numerical results are given and the influence of parameters on the algorithm is discussed.
【作者单位】： 内蒙古大学数学科学学院;
【基金】：内蒙古自治区自然科学基金资助项目(No.2014MS0102)
【分类号】：O221

【相似文献】

相关期刊论文 前10条

1 迟晓妮;刘三阳;穆学文;王淑华;;二次锥规划的一种非精确不可行内点算法[J];工程数学学报;2006年04期

2 迟晓妮;刘三阳;;二次锥规划的一种原-对偶不可行内点算法[J];西安电子科技大学学报;2007年02期

3 张艳梅;张圣贵;;基于一个新函数的二阶锥规划的原始对偶内点算法分析[J];福建师范大学学报(自然科学版);2007年04期

4 迟晓妮;刘三阳;李炳杰;;二次锥规划的不可行内点算法[J];兰州大学学报(自然科学版);2007年04期

5 刘徽;黄宽娜;;运输问题求解的一种内点算法[J];乐山师范学院学报;2009年05期

6 宋翌;阳彩霞;魏妮妮;;一种基于内点算法的三重目标过滤器优化算法的研究与仿真[J];科技导报;2013年01期

7 陈锡斌,周学良;变量带上下界的内点算法[J];武汉水利电力大学学报;1993年01期

8 周学良,陈锡斌;变量带上下界内点算法的理论与实现[J];武汉水利电力大学学报;1993年05期

9 周学良，陈锡斌;推广的变量带上下界内点算法及其应用[J];武汉水利电力大学学报;1994年06期

10 陈锡斌, 周学良;变量带上下界内点算法及其数值试验[J];系统工程理论与实践;1995年02期

相关会议论文 前4条

1 岳玉静;蔡新中;何冰洁;王国强;;马科维茨均值-方差模型的原-对偶内点算法[A];第四届全国决策科学/多目标决策研讨会论文集[C];2007年

2 张环;潘平奇;;线性规划的一个内点算法[A];中国运筹学会第九届学术交流会论文集[C];2008年

3 王浚岭;;一类线性约束凸规划问题的内点算法及其计算复杂性[A];中国运筹学会第七届学术交流会论文集（下卷）[C];2004年

4 盛玉红;热西达;;凸二次规划问题的一种内点算法[A];中国运筹学会第七届学术交流会论文集（上卷）[C];2004年

相关博士学位论文 前9条

1 刘新泽;对称锥互补问题若干内点算法的复杂性研究[D];西安电子科技大学;2014年

2 杨喜美;对称锥规划的宽邻域内点算法研究[D];西安电子科技大学;2014年

3 马鹏飞;旋转锥互补函数及旋转锥规划内点算法研究[D];上海大学;2015年

4 王言金;最优化的不可行内点算法研究[D];武汉大学;2004年

5 张立溥;锥规划的全牛顿步不可行内点算法[D];上海大学;2011年

6 刘长河;锥规划中若干内点算法的复杂性研究[D];西安电子科技大学;2012年

7 迟晓妮;二次锥规划的算法研究[D];西安电子科技大学;2008年

8 张景;基于自协调指数核函数的原始—对偶内点算法[D];上海大学;2014年

9 罗自炎;Lyapunov-type对称锥规划[D];北京交通大学;2010年

相关硕士学位论文 前10条

1 田文娟;半定规划的原对偶内点算法[D];西安电子科技大学;2014年

2 王雪;势函数下降内点算法的研究[D];武汉大学;2005年

3 刘万香;含自由变量优化问题的内点算法研究[D];曲阜师范大学;2010年

4 迟晓妮;二次锥规划的内点算法及光滑牛顿法[D];西安电子科技大学;2005年

5 柏钦玺;预估校正内点算法研究[D];武汉大学;2005年

6 孙晓静;线性约束优化的仿射尺度内点算法[D];苏州大学;2009年

7 罗艾花;组合同伦内点算法的研究[D];武汉大学;2005年

8 王英妮;关于广义互补问题的内点算法研究[D];曲阜师范大学;2009年

9 李敬华;线性规划的不可行内点算法研究[D];西安电子科技大学;2014年

10 杨丽娟;双步长内点算法中一个子问题的研究[D];北京邮电大学;2008年

，

本文编号：2064830