凸二次规划基于核函数的原始-对偶内点算法及其拓展

来源 :三峡大学 | 被引量 : 0次 | 上传用户:lemayn
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
非线性规划是运筹学的一个重要分支,在实际问题中有着非常广泛的应用.作为非线性规划中一类较简单的凸规划,因其与线性规划存在着某种特殊的联系而受到广大学者的关注。 现有许多线性规划的内点算法,最后也都被成功的扩展到了凸规划。 因而,研究凸规划的理论价值和实际应用的重要性就不言而喻。   本文主要研究了凸规划中一类特殊的凸二次规划问题,将线性规划的宽邻域内点算法拓展到凸二次规划,并利用类似于线性规划的相应算法的分析方法,证明了算法的多项式迭代复杂性。 最后,通过数值实验检验了算法的可行性及有效性。   全文共分四章,其具体内容安排如下:   第一章介绍内点算法的产生背景和国内外研究现状以及一些基本知识。   第二章给出了凸二次规划基于有限核函数的原始-对偶内点算法,证明了算法具有目前最好的大步校正算法的迭代复杂性,即O(√n log n log (n/ε))。   第三章讨论了凸二次规划的二阶Mehrotra型预估-校正算法及其改进算法,证明了算法的多项式复杂性。 由于迭代方向不再正交,算法在罚参数的校正和复杂性的分析上也有别于线性规划的情形。 最后,给出了初步的数值实验,检验算法的可行性及有效性。   第四章是全文的总结和展望。
其他文献
本文吸收、借鉴前人的研究成果,在清代史学史的领域内尝试将清高宗御制纪事咏史诗纳入到研究的视野当中,从史学史的角度考察御制纪事咏史诗的史学价值、史学意义,并在此基础上探
2012年诺贝尔文学奖得主莫言是北方山东高密人,其作品中也流露出北方人的特有的粗犷与豪情。颜色描写是莫言乡土文学的一大特色。红色预示着生命诞生的喜悦和成长,黑色则预示
“热点”猜想自1974年被J.Rauch提出后,引发了许多学者在欧几里得空间上各种区间的讨论,并证得该猜想在一些区域上是成立的,而在某些区域上是不成立的。但是这些都是基于欧氏空
细分方法是计算机辅助几何设计中关于曲线曲面离散化造型的一类非常重要的方法,是根据初始数据由计算机直接快速生成曲线曲面或其他几何形体的一类方法。拟插值不必求解复杂的
本文主要研究模糊有界的模糊度量空间中非空闭子集族的Hausdorff模糊度量空间,包括这个空间的构造、准紧性、完备性和拓扑结构等.探索模糊超度量空间的性质及其应用.  第1