【摘 要】
:
非线性规划是运筹学的一个重要分支,在实际问题中有着非常广泛的应用.作为非线性规划中一类较简单的凸规划,因其与线性规划存在着某种特殊的联系而受到广大学者的关注。 现有许
论文部分内容阅读
非线性规划是运筹学的一个重要分支,在实际问题中有着非常广泛的应用.作为非线性规划中一类较简单的凸规划,因其与线性规划存在着某种特殊的联系而受到广大学者的关注。 现有许多线性规划的内点算法,最后也都被成功的扩展到了凸规划。 因而,研究凸规划的理论价值和实际应用的重要性就不言而喻。
本文主要研究了凸规划中一类特殊的凸二次规划问题,将线性规划的宽邻域内点算法拓展到凸二次规划,并利用类似于线性规划的相应算法的分析方法,证明了算法的多项式迭代复杂性。 最后,通过数值实验检验了算法的可行性及有效性。
全文共分四章,其具体内容安排如下:
第一章介绍内点算法的产生背景和国内外研究现状以及一些基本知识。
第二章给出了凸二次规划基于有限核函数的原始-对偶内点算法,证明了算法具有目前最好的大步校正算法的迭代复杂性,即O(√n log n log (n/ε))。
第三章讨论了凸二次规划的二阶Mehrotra型预估-校正算法及其改进算法,证明了算法的多项式复杂性。 由于迭代方向不再正交,算法在罚参数的校正和复杂性的分析上也有别于线性规划的情形。 最后,给出了初步的数值实验,检验算法的可行性及有效性。
第四章是全文的总结和展望。
其他文献
90年代是一个转折时期,改革开放后外来文化铺天盖地涌来,动摇了逻各斯中心主义。一些前卫的通俗小说家,倾力解构着极左思潮所认定的深度价值。消费主义大行其道,通俗小说中的
表面上,《骑》讲述的是一个白种女人离家出走的故事;在深层结构上,该作品反映的是二十世纪初由于女权运动的兴起导致的女性主体性意识的觉醒和由此产生的新女性,但由于男权制
随着我国经济社会的稳步发展,人民群众的物质生活水平不断丰富和提高,人民群众的精神追求和精神生活也发生着巨大的变化。群众文化活动是广大人民精神追求的核心和载体,是丰
本文吸收、借鉴前人的研究成果,在清代史学史的领域内尝试将清高宗御制纪事咏史诗纳入到研究的视野当中,从史学史的角度考察御制纪事咏史诗的史学价值、史学意义,并在此基础上探
2012年诺贝尔文学奖得主莫言是北方山东高密人,其作品中也流露出北方人的特有的粗犷与豪情。颜色描写是莫言乡土文学的一大特色。红色预示着生命诞生的喜悦和成长,黑色则预示
《牡丹亭》是明代戏曲家汤显祖的代表作,此剧多次出现引诗现象,此现象在汤氏文学作品中屡见不鲜,但从未像在《牡丹亭》中频繁集中地出现,且在此剧中汤显祖对《诗经》的阐释有
“热点”猜想自1974年被J.Rauch提出后,引发了许多学者在欧几里得空间上各种区间的讨论,并证得该猜想在一些区域上是成立的,而在某些区域上是不成立的。但是这些都是基于欧氏空
细分方法是计算机辅助几何设计中关于曲线曲面离散化造型的一类非常重要的方法,是根据初始数据由计算机直接快速生成曲线曲面或其他几何形体的一类方法。拟插值不必求解复杂的
立足本馆藏品,发挥创意,设计定位上有几元十几元的钥匙链、手机套、冰箱贴;高端的如本馆镇馆之宝亚丑钺(商)、鲁国大玉璧(战国)笔者设计为碧玉雕刻挂件,作为礼仪重器带在身上
本文主要研究模糊有界的模糊度量空间中非空闭子集族的Hausdorff模糊度量空间,包括这个空间的构造、准紧性、完备性和拓扑结构等.探索模糊超度量空间的性质及其应用. 第1