最优化问题的Lagrangian对偶理论与SQP方法

来源 :曲阜师范大学 | 被引量 : 2次 | 上传用户:sam_rao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  Lagrangian对偶问题以及SQP方法是最优化问题中的两个重要的研究课题.本文我们建立了一类具有零对偶间隙性质的Lagrangian对偶问题,并且提出了一种改进的SQP方法.全文分为三章.   第一章是本文的绪论部分.主要介绍了Lagrangian对偶和SQP方法的有关问题的研究以及本文的主要结果.   第二章主要是改进和推广了[9]中的结果,建立了一类Lagrangian对偶问题的模型.在一般的假设之下,得出了原问题与对偶问题之间具有零对偶间隙性质的一个充分条件,并得到了几个重要的推论.此外,针对一类由增广La0grangian函数以及几类由非线性卷积函数建立的对偶问题,详细讨论了它们零对偶间隙的存在性,得出了重要的结果,并给出了具体的函数作为范例.最后,讨论了最优路径的收敛性.与[9]相比,我们建立的对偶规划模型克服了[9]的惩罚性不强的缺点,更有利于在算法中得到应用,而且我们关于最优路径的讨论是[9]中所没有的.   第三章主要讨论了SQP方法中,如何保证QP子问题是否可行的问题.我们通过修改传统的QP子问题,并将Armijo-型线搜索技术应用到一类罚参数可自动调整的l∞-罚函数,建立了一种新的SQP方法,克服了QP子问题可能会出现不可行的情况.
其他文献
本文通过建立三类具有阶段结构的种群动力系统,研究了扩散、自食以及脉冲对阶段结构种群动力系统渐近行为的影响;其次,研究了一类具有时滞的捕食与被捕食系统的Hopf分支以及
  本文首先介绍了单周期Markowitz模型和离散时间多周期模型,阐述Markowitz模型中衡量风险与收益的数学工具以及连续时间模型的研究进展;详细讨论了Black-Scholes金融市场的
唯一性问题一直是偏微分方程研究中的重要问题.本文主要研究了两类方程组的唯一性问题.第一部分研究Navier-Stokes方程组的解在Rn×[0,L]上的连续唯一性问题;第二部分则对由Ma
逆向工程,作为一门迅速崛起的新兴技术,被广泛应用于计算机辅助设计与制作、生物医学、虚拟现实、非破坏检测等众多领域。本文研究逆向工程中基于散乱数据点集的曲线曲面重构问
人脸识别是模式识别研究领域的重要课题,具有广阔的应用前景。本文以人脸识别为主线,对人脸图像处理和识别过程中的一系列问题和方法进行了探讨和研究。内容涉及Canny算子、H
分数阶微分方程边值问题的理论与应用研究已受到了人们广泛的关注,得到了长足的进步与发展.分数阶微分方程作为一个有实用价值的的工具,广泛应用于许多科学领域.共振条件下的