论文摘要
半定规划是线性规划的推广。由于半定规划在许多领域有着广泛的应用,近年来其理论和算法取得了很大的进展。半定规划的内点算法由于在理论上具有多项式复杂度以及在实际运算中的良好效率而得到了广泛的研究,成为当前解决中、小规模半定规划问题的主要的算法。本文前部分介绍了半定规划的基础知识、基本理论、主要算法,对半定规划的研究现状作了简单的说明。本文后部分是对两种半定规划的内点算法所作的研究,主要研究成果如下:1.提出了一个改进的核函数,并基于此函数建立了半定规划的原对偶内点算法,给出了相应的长步长和短步长算法的复杂度。2.采用不同的可行步,建立了半定规划的相应的全牛顿步的原对偶不可行内点算法,并给出了算法的复杂度。
论文目录
相关论文文献
- [1].二阶锥规划基于核函数凸组合的内点算法[J]. 内蒙古大学学报(自然科学版) 2017(02)
- [2].关于半定规划的一种宽邻域不可行内点算法的注记[J]. 运筹学学报 2016(02)
- [3].半定规划的一个新的宽邻域非可行内点算法[J]. 运筹学学报 2014(02)
- [4].基于新函数下的半定规划原始对偶内点算法的复杂度分析[J]. 福建师范大学学报(自然科学版) 2013(02)
- [5].基于核函数求解线性互补问题的不可行内点算法[J]. 数学杂志 2013(03)
- [6].半定规划的一种修正原对偶内点算法研究[J]. 数学的实践与认识 2011(01)
- [7].基于粒子群算法与内点算法的无功优化研究[J]. 电力系统保护与控制 2010(13)
- [8].凸二次规划的原-对偶内点算法数值实验初步[J]. 科学技术与工程 2009(01)
- [9].求解凸二次规划的一种改进的原-对偶内点算法[J]. 长江大学学报(自然科学版)理工卷 2009(02)
- [10].求解半定规划的原始对偶势下降内点算法研究[J]. 山东科技大学学报(自然科学版) 2008(06)
- [11].凸二次规划基于新的核函数的大步校正原始-对偶内点算法[J]. 三峡大学学报(自然科学版) 2013(02)
- [12].半定规划的齐次不可行内点算法[J]. 中国科学院大学学报 2016(03)
- [13].线性规划的一个宽邻域预估-矫正内点算法[J]. 平顶山学院学报 2014(02)
- [14].基于原-对偶内点算法的电力系统无功优化[J]. 南昌航空大学学报(自然科学版) 2010(01)
- [15].基于全牛顿步长求解凸二次规划问题的不可行内点算法[J]. 数学的实践与认识 2013(24)
- [16].半定规划的一个扰动问题[J]. 上海工程技术大学学报 2008(02)
- [17].基于新的核函数求解线性规划的原始-对偶内点算法[J]. 南阳理工学院学报 2016(06)
- [18].信赖域内点算法在正定几何规划问题中的应用[J]. 河南理工大学学报(自然科学版) 2017(02)
- [19].压缩感知中一种改进内点算法的研究[J]. 仪表技术与传感器 2015(06)
- [20].基于势下降内点算法的障碍自由边界问题求解[J]. 德州学院学报 2010(06)
- [21].解线性规划问题的基于新核函数的内点算法[J]. 科技信息 2013(04)
- [22].凸二次规划宽邻域原始-对偶势下降内点算法[J]. 三峡大学学报(自然科学版) 2008(04)
- [23].一种新的电力系统无功优化内点算法[J]. 湖北工业大学学报 2008(04)
- [24].求解线性规划的宽邻域不可行内点算法[J]. 西南大学学报(自然科学版) 2017(01)
- [25].基于对数变换的凸二次规划不可行内点算法[J]. 茂名学院学报 2008(01)
- [26].采用内点算法的灰狼优化程序阵列纠错（英文）[J]. Frontiers of Information Technology & Electronic Engineering 2018(09)
- [27].绝对值方程的一种严格可行内点算法[J]. 吉林大学学报(理学版) 2012(05)
- [28].半定规划上一种有效的内点法[J]. 电子科技 2015(02)
- [29].一种新的线性规划中原始对偶内点算法的核函数[J]. 兰州交通大学学报 2014(04)
- [30].基于指数型核函数的线性规划原始对偶内点算法[J]. 应用数学与计算数学学报 2012(02)
标签：半定规划论文; 核函数论文; 原对偶论文; 可行与不可行内点法论文; 多项式复杂度论文;