二次规划的改进有效集算法

来源 :江西师范大学 | 被引量 : 0次 | 上传用户:hanqingnan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
二次规划是最基本也是最简单的一类非线性规划问题。由于其特殊性,并且非线性规划问题的求解可以通过二次逼近转化为求解一系列的二次规划子问题,故对二次规划的算法研究具有十分重要的意义。本文的研究主题是二次规划的算法研究。第一章是预备知识,介绍了一些与非线性规划相关的基本概念。如梯度,Hessian矩阵,凸集,凸函数,Taylor展开式,下降方向及可行方向等。第二章是求解二次规划的改进指标集算法,这里的改进包括两个方面,一方面是在求解等式约束二次规划子问题时,引入了一种降维算法,这种降维算法来自于李泽民教授提出的求解等式约束非线性规划问题的一种新途径;另一方面是对搜索方向作了改进,即在(?)~k≠x~k时,以x~k点的梯度投影方向作为搜索方向。这两方面的改进,其最终目的都是为了减少迭代次数,提高运算效率,通过第三章的实例及收敛性证明,充分说明了改进算法的有效性和优越性。
其他文献
本论文立足于新疆北部卡拉麦里有蹄类自然保护区(44°36′~46°00′E,88°30′~90°03′N),研究蒙古野驴的数量、分布和食性,外业调查开展于2005年7~10月并同时进行植被样方的测
<正>经历了新时期三十多年来以"展览竞赛"为中心的书法运作方式之后,"雅集"这种具有深远历史影响及象征意味的方式,正越来越频繁出现于人们的视野,介入到书法之中。"深远历史
借第二次全国土地大调查和“金土工程”的契机,许多城市建立了高质量的地籍管理数据库,实现对国土资源的精细化管理。数据库建立后,数据库的更新工作成为了一个现实的问题。
<正>元代寺观壁画的发达程度远远超过石窟壁画和墓室壁画,主要原因是道教和佛教在元代被统治阶层大力提倡。成吉思汗在出兵西征时,曾经遣使招全真教道士丘处机同往西域,并奉
本报讯 前阵子,绍兴越发纺织有限公司总经理高国龙很头痛——主业生产扩张、辅业投资失手导致企业贷款周转压力陡增。他没想到的是,贷款行工商银行绍兴分行获悉后不仅没有抽贷
报纸
随着人们生活水平的提高,许多家庭都会饲养宠物,促使着各类宠物诊疗机构的出现。但是,在对宠物疾病进行诊疗的过程中存在许多问题,导致宠物疾病的诊疗结果不够准确,许多宠物
随着高校扩招、就业压力增大等因素,近年来考研报名人数不断上涨。2019年考研报名人数高达290万人。在“考研热”持续升温的背景下,“考研培训热”也随之升温。在多种因素下,考研培训热度持续不减,展现出“发烧”的病态,其中乱象愈演愈烈。在本篇深度报道中,通过三个层面呈现出三种不同类型的考研培训故事,展现出考研培训行业在繁荣发展背后存在的诸多乱象,探究考研培训乱象背后的深层次原因,以及“生病”的考研培训
液体弹珠(Liquid marbles)是由少许的微米或纳米疏水颗粒包裹的液滴,可以将其看做软固体。液体弹珠具有不润湿性,为一种不黏连体系,与固体壁面的接触角接近180°,具有很小的
高中思想政治学科是整个高中教学体系的重要任务,该学科不仅要教授高中生基本的思想政治理论,更要使思想政治理论深入高中生的内心,让高中生树立正确的世界观、人生观、价值
随着全世界对石油等不可再生资源的过度开发和利用,导致能源储备变得愈加的匮乏以及环境污染问题愈发严重,这使得汽车产业把前景看向电动汽车领域。其中分布式驱动电动汽车拥