二次规划的算法研究

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:sangsang126
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
二次规划是一类重要的优化问题,它在运筹学、经济数学中有着广泛的应用,因此,对二次规划算法的研究具有重要意义。本论文着重研究了凸二次规划的几种内点算法,并详细分析了所给算法的收敛性。 全文共分五章,第一章概述了二次规划的形式及其研究现状。为了给出二次规划的内点算法,在该章给出了二次规划算法的基本知识和基本理论,包括基本概念,最优性条件,对偶理论以及一类非奇异矩阵的证明,这些在论文的以后各章都要反复用到。在该章的最后,作者指出二次规划是NP难问题。 第二章给出了求解凸二次规划的严格可行内点算法,并分析了其收敛性。 第三章给出了求解凸二次规划的不可行内点算法,并分析了其收敛性; 第四章把凸二次规划转化为线性互补问题,讨论了线性互补问题解存在的条件,并给出了求解互补问题的中心路径算法,同时分析了其收敛性。 第五章给出了球约束凸二次规划的一个算法:单纯形法。
其他文献
<正>根据全行统一部署,创新部调研组赴浙江省开展服务乡村振兴战略调研。调研组先后走访安吉县(湖州)、义乌市(金华)、江山市(衢州)和定海区、普陀区(舟山)5个县区9个村,与省
天津市常住人口1546.95万人,其中乡村人口260.7万人。2015年天津市农业总产值467.44亿元,占全市GDP的2.8%,其中种植业产值240.74亿元。农民人均可支配收入18482元。2015年农作物
黑龙江籍作家迟子建多年来执着于东北乡土世界的文化观照,其小说创作在呈现文学价值的同时,也体现出强烈的社会学价值。迟子建的创作在以下三个方面表达出社会学写作的意味:
研究背景线粒体作为一种极其重要的细胞器,参与了细胞内的ATP生成,钙离子浓度的维持以及细胞凋亡等过程。而在神经元中,将线粒体准确运输到突触部位,对于调控突触前的递质释
四川盆地东南部地区纵向上发育多套生储盖组合,具有巨大的勘探潜力。川中地区磨溪构造下寒武统龙王庙组的勘探突破,让四川盆地下寒武统碳酸盐岩地层成为关注的焦点,也对川东
伴随着社会经济的快速发展,经济发展模式不断创新,共享经济能够极大地转变传统商业营销模式。最近兴起的共享单车,成为社会上一股不可阻挡的潮流,为互联网经济与实体经济的结合带
秦朝文化专制制度与其说是出于韩非和李斯的操作,不如说是来自于《商君书》和秦国固有文化模式的影响。商鞅法治思想和由其门人弟子编撰的《商君书》以及秦文化不仅使秦国走
<正>【导语】坐落在河北省保定市的古莲花池,是一座具有浓厚书法氛围的北方园林。它始建造于金、元之交,距今有近800年的历史。古莲花池园林山水相映,景色优美。园藏碑石现存
【正】 行政学是政治学的一个较晚的分支,国外有些学者认为大约从二十世纪三十年代它才从政治学分离出来,这是一门以行政为研究对象的学科。行政这个词,英语是administration
麝香是珍贵的中药材,又是名贵香料,在国际市场上是黄金价格的数倍。麝(Moschus)产麝香,麝却因为麝香的珍贵而命运悲惨,数量急剧下降,到上个世纪末麝数量约为5~10万头,仅仅为60