非线性优化问题的对偶方法研究

来源 :河南科技大学 | 被引量 : 0次 | 上传用户:mytony
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对偶方法可以将一个约束优化问题转化为另一个约束优化问题,并且得到两个优化问题的最优解之间的某种关系,从而有助于揭示原问题最优解的存在性、解的结构等理论性质。同时,根据对偶理论还可以建立相应的对偶类算法,进而用于更好的求解原规划问题。  本研究分为五个部分:第一章为引言部分,着重介绍了局部和全局最优化问题的有关知识,对偶理论的发展现状等。第二章讨论了Lagrange对偶理论,并给出了弱对偶定理和强对偶定理的证明;然后,我们基于一个修正的F-B型NCP函数,研究了带等式和不等式约束的最优化问题的Lagrange对偶理论,并给出了相应的对偶定理和对偶算法。第三章介绍了Canonical对偶理论和方法原理的基本内容,探索了它在带线性约束的二次规划中的应用,改进了这个应用中参数的选择方法。在第四章我们用锥松弛的方法解决了一类带线性和二次约束的二次规划问题,然后研究了这个问题在 M-F约束条件下的 KKT系统、Lagrange乘子和线性锥松弛问题,以及上述三者之间的关系,得出了全局最优性条件,比半正定条件更普遍。最后,第五章为本文的主要结论以及展望。
其他文献
进入数字时代,传播的融合趋势日益凸显。能不能通过科学的议程设置,高效整合信息资源、平台资源、渠道资源、用户资源,以更开放的心态,在更广阔的空间实现聚变式的社会传播和
本文以江苏省地区经济差异收敛性和影响因素为研究对象,通过基础统计分析得到1978-2008年以来江苏省地区经济差异的基本现状,之后从收敛性角度研究差异的中长期变化趋势以及
In order to accurately forecast the load of power system and enhance the stability of the power network, a novel unascertained mathematics based recurrent neura
随着科学技术的飞速发展,特别是计算机和互连网的广泛普及,常微分方程与微分系统的研究得到了很大的发展,它的研究成果在图象处理,密度分析,分子进化论和基因序列等很多领域中都有
本文研究的足支付破产时刻赤字的常利率经典模型的最优分红问题。在本文中,我们首先考虑带约束的分红策略,其主要思想来源为YingFang&Rongwu(2007)。通过动态规划原理,我们得到
燃烧是一种普通的自然现象,19世纪80年代初,一些法国物理学家做火焰传播实验,建立爆轰爆燃理论。在爆轰爆燃理论上Chapman(1899)和Jouguet(1905)各自建立了最早的燃烧模型(CJ模
随着我国教育事业的蓬勃发展,对于小学语文教学提出了更高的要求,由于我国是历史文化大国,有着悠久的文化传承,作为中国文化百花园中的一支奇葩,古诗词是我国语文教学活动开展的重
联邦快递委托哈里斯互动调查公司开展的针对全球中小企业在世界经济中的贸易状况的一项独立调查显示,中国大陆中小型企业在利用电子商务和数字化渠道推动出口增长方面,领先于
众所周知,共轭梯度法和拟牛顿法是求解无约束优化问题的两类非常重要且有效的梯度法.共轭梯度法的优点是其存储量小、计算简单,适合于求解大规模问题,而拟牛顿法的优点是其快
由于受风和水体自身运动等因素的影响,在海洋、湖泊等表面会形成波浪,同时在海洋、湖泊内部还发生密度分层现象。这种现象在真实海洋中极为普遍且十分复杂,通常密度连续分层。为