关于二次规划算法的研究

来源 :哈尔滨师范大学 | 被引量 : 0次 | 上传用户:vanechin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
二次规划是运筹学中特别重要的一个研究分支,他对整个优化理论的发展起着巨大的推动作用,并且因为一般函数在极小点附近常可用二次函数很好地近似,从而二次规划的解法也经常是解一般非线性约束优化问题的工具,因此对此类问题的研究有很重要的意义.本文提出了求解二次规划问题的两种算法,分别是主对偶积极集法和不可行主对偶积极集法.主对偶积极集法主要适用于求解不等式约束凸二次规划问题,该算法主要利用积极集的性质,通过KKT条件中的一阶最优性条件和补条件得到主对偶对(x,s)的值,然后验证主对偶对(x,s)的值是否可行,如果不可行则确定新的积极集,算法继续迭代,直到找到满足最优性充分条件的最优点为止.不可行主对偶积极集法主要适用于求解一般约束凸二次规划问题,它利用经典Fletcher积极集法的思想,通过求解有限个等式约束约束二次规划的解来得到一般约束二次规划问题的解,但与Fletcher积极集法不同的是,该算法是主要通过迭代积极集的方式,来找到最优点处的积极集,从而得到最优点.本文提出的这两种算法都属于不可行内点法,都是在使迭代点达到最优性的同时,可行性也随之达到.同时在文中分别给出了两种算法的具体数值例子,证明了算法的有效性,之后还与其他类似算法做出了比较,说明了算法的优越性.
其他文献
目的总结胸壁结核的X线及CT影像表现,以提高对其认识及诊断水平。方法收集资料完整15例胸壁结核患者的完整资料,回顾性分析其X线及CT影像特征,所有病例均经手术或穿刺病理证
目的:分析有关男性乳腺癌的预后因素以及适合的治疗方式。方法:提取SEER数据库2010年有完整随访资料的男性乳腺癌患者的数据。应用Log-rank检验并绘制生存曲线分析男性乳腺癌的
哮证是一种发作性的痰鸣气喘疾患.临床特点是哮鸣有声,呼吸急促困难,甚则喘息不能平卧.哮证属于肺系疾病.肺开窍于鼻,外合皮毛,与外界气候有密切关系,故气候突变,由热转寒,在
背景食管癌是我国最常见的发病率高、预后差的实体瘤之一,而河南省是其特征性高发区。尽管经过多年的努力,食管癌的发病率有所下降,但是食管癌的复发和转移率仍较高(34%-79%),5
作为大容量光纤传输系统和高速光电信息处理系统中的关键器件,电光调制器成为了国内外研究的热点,目前迫切需要研制小尺寸的高速电光调制器。本文选取了PLZT(锆钛酸铅镧,Pb1-
【摘要】中华文化广博精深,国学经典中蕴藏着中国五千年历史中的智慧精髓,他不仅是中国悠久传统文化的明证,也是每一个中国人的立身处世之本,更是我们不可或缺的精神力量。作为教师,读经典能在教育教学上给我不少的指导。  【关键词】经典 教学指导 精神力量  【中图分类号】G634.34 【文献标识码】A 【文章编号】2095-3089(2018)11-0277-01  尽管这世界有许多诱人的芳香,但如果缺