二阶锥规划的内点算法研究

来源 :内蒙古大学 | 被引量 : 0次 | 上传用户:bae2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
二阶锥规划(SOCP)是一类基于仿射集和有限个二阶锥的笛卡尔乘积的交集上极大化或极小化一个线性函数的凸优化问题.它作为线性规划(LP)的推广及半正定规划(SDP)的特例,有着广泛的应用.为此,许多数学规划问题都通过转化成二阶锥规划进行求解.  本文主要讨论二阶锥规划的数值解法-原始-对偶内点算法,具体包括以下几部分内容:  第一章:二阶锥规划简介及研究进展.  第二章:提出一个新的二次核函数,并分析该函数的性质,进而基于该函数给出二阶锥规划的原始-对偶内点算法.通过探讨算法的复杂性,求出基于该二次核函数的大步校正法的理论迭代界为O(r3/4 logr/(ε)),此迭代界略好于基于对数障碍函数的理论迭代界O(r logr/(ε)).此外,我们通过数值实验表明了本章算法是可行有效的.  第三章:用对数核函数φ(t)=t2-1/2-log(t)及核函数φ(t)=1/2(t-1/t)2的凸组合,构造了另一个新核函数.在证明了该核函数的性质的基础上给出了二阶锥规划的原始-对偶内点算法.通过研究算法的复杂性,求出了基于该凸组合核函数的大步校正算法的理论迭代界为O(r2/3log r/(ε),该界与基于核函数φ(t)=1/2(t-1/t)2的理论迭代界一致.  第四章:对本文的总结.
其他文献
可修系统是可靠性理论中讨论的一种重要的系统,在以往的研究中,大多数的研究是针对储备系统来做研究,而对表决系统的研究极为少数,而对于表决系统的特殊的两种系统n中取k系统和n
最近,方程的计算机求解引起了人们的极大关注,从而推动了数学软件的蓬勃发展。但是,是否所有的方程都可以在计算机上实现求解呢?这是一个难以回答的问题。本文主要对线性KdV-
本文以Cournot模型为基础,考虑具有不完全的信息条件下成本及对手反应在不同情况下的厂商投入产出问题,以及在不同的应对策略中企业间的合作与竞争的情况下,分别建立并改进了
学位
Hedayat,Rao和Stufken于1988年首次提出了不含邻点的平衡样本设计(BSEC)的存在问题,对于人口特征估计、环境的评估等这些相邻样本点提供相似信息的样本调查,运用BSEC作为抽样