Lasserre松弛方法在非线性规划求解中的应用

来源 :湘潭大学 | 被引量 : 0次 | 上传用户:WWL6612
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Lasserre松弛方法是求解多项式优化问题的重要方法,该方法可以生成无限逼近全局最优解的收敛序列。鉴于该松弛方法在理论上的优点和多项式优化在运动控制系统、生物系统等的应用背景,近年来它已成为优化领域的一个研宄热点。  本文分别讨论了如何将Lasserre松弛方法与序列二次规划法和信赖域法结合用于求解带一般约束的非线性规划问题。  第一章介绍了Lasserre松弛方法,软件GloptiPoly3以及本文的主要内容。  第二章针对带一般约束的非线性规划问题,提出了用该松弛方法求解序列二次规划中子问题的算法,分析了算法的收敛性,通过数值实验验证了算法的有效性,算法的数值结果精度与MATLAB中的优化软件包fmincon所得结果精度相当,在计算时间方面前者花费更多。  第三章针对带一般约束的非线性规划问题,在求解该问题的信赖域法中,引入Lasserre松弛方法求解信赖域子问题,讨论了算法的收敛性,并通过数值实验讨论了算法的有效性。该算法的数值结果精度与MATLAB中的优化软件包fmincon所得结果精度相当,在计算时间方面前者花费更多。  论文在最后做了简短的总结。
其他文献
最近,Zhang,Li,Zhao and Ai(2008)提出了一个通用最小低阶混杂(简称GMC)理论和GMC准则用来选择最优部分因析设计,并且已经证明,GMC理论掌控其它现有的准则。当对因子重要性有
学位
考虑了随机变量的时滞影响和不连续变化的Poisson跳的随机延迟微分方程,能够更加准确地模拟实际问题,因而,在金融学,物理学,生态学,工程学,化学,制药,系统控制论等领域得到了
当前,自然科学正面临着深刻的变化,学科之间相互渗透,正在推动着许多交叉和综合性科学的产生。非线性科学就是影响深远的综合性科学之一。混沌是非线性系统中非常典型的一种
学位
设Rd为d维的欧几里得空间,为其的内积,‖·‖为该内积导出的范数。考虑如下Hale型非线性中立型延迟积分微分方程(NDIDEs)初值问题(IVPs)  此处为公式  这里τ>0和T>0是实常
对称性是自然界中普遍存在的一种现象。具有对称性的力学系统通常蕴含有某些重要的守恒量,而约化理论正是利用与对称性相关的守恒量来对系统进行约化。对于具有对称性的Hamil
学位
随着全球金融一体化的不断加快和我国经济的快速发展,国内银行业面临前所未有的竞争压力。2001年我国加入WTO,银行业的开放首当其冲,大量外资银行进入我国,为我国的金融业带
学位