一种新的正定二次规划算法

来源 :西安科技大学 | 被引量 : 1次 | 上传用户:z5748259
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
二次规划是一类重要的优化问题,在实际应用中涉及到的很多问题都可以自然而然地表示成二次规划问题。本论文比较了几种常用算法的优缺点,着重研究了一种新的正定二次规划算法,并详细给出了算法的理论依据以及进行了数值试验。 首先,概述了二次规划的模型及其研究现状,以及本文的章节安排。介绍了二次规划算法的基本知识和基本理论,以及求解等式二次规划和一般二次规划的已有算法,并比较了其优缺点。 其次,给出了求解正定二次规划的单纯形法。证明了正定二次规划若不在约束内也不能在约束的边界面及边界面的交线上取得故只能在顶点上取得极值,构造了求解正定二次规划的单纯形法算法的一般步骤,并且进行了数值试验。 第三,利用正定二次规划的几何意义给出了一种新的求解正定二次规划算法,进行了相关理论的证明和数值试验。一般的正定二次规划问题的目标函数都可以转化为范数(距离)形式,给出了把一般正定二次规划转化为“标准形式”及“归一化”的方法;构造了一种新的正定二次规划算法,该算法对有些问题,只需作简单的比较与判定,就可得到最优解,对有些问题则除过比较、判定,还需用单纯形法迭代得到最优解。数值试验也证实了当进行标准化和归一化之后,就已经完成了数值计算的主要部分,而这些计算也只是简单的加减乘除计算。数值试验证明该算法是可行有效的,和其他算法相比具有明显的数值优势。
其他文献
沅陵山歌是湖南民歌的一种,她的传承因受环境、语言及民俗等多方面的影响,山歌具有独特的地域特色,集中反映了当地劳动人民的生活方式和精神面貌,传承了丰富的民族文化。2012
一、科学的发展观党的十六届三中全会明确提出了“坚持以人为本,树立全面、协调、可持续的发展观,促进经济社会和人的全面发展”;强调“按照统筹城乡发展、统筹区域发展、统
自20世纪80年代初人们解决了有限单群的分类问题以来,有限群研究的面貌发生很大的变化。学者们开始关注群与组合结构的联系,如群与图、群与区组设计、群与格等。关于群与区组设
当今社会,图像充当着获取和传递信息的主要媒介,然而,图像在获取和传输过程中会受到各种噪声的干扰。因此,寻求一种既能减少噪声,又能良好地保持图像边缘,纹理信息的图像去噪
随着信息技术的发展,大数据分析已经在教育领域开始崭露头角.学习分析技术是一种利用数据挖掘及分析等技术为教师提供更加科学性的教学策略,让每个学生都有适合自己的学习方
近年来,随着计算机运算能力发展,复杂网络系统研究受到来自不同科学领域的专家学者们的广泛关注,已成为当下一个研究热点。复杂网络是一门新兴学科,对其理论的研究已经渗透到社会
学位
白城师范学院作为一所正在转型发展中的地方高师院校,从2012年起开展了大学生创新创业训练项目(下文简称“大创项目”).作为“大创项目”的指导教师,本文结合笔者五年来指导
期刊
本文主要对图的几类k控制进行研究,重点研究内容为以下四方面:(1)点符号控制数与点符号k控制数;(2)符号边控制数与符号边k控制数;(3)图的符号边全k控制数与反符号边全k控制数;(4)图的符号
高效课堂是以尽可能少的时间、精力和物力投入,取得尽可能好的教学效果。高效课堂是有效课堂的最高境界。过去的课堂教学多“牵引”,少“引导”,学生完全被动地“接受”知识,从而