非凸约束优化问题p次幂拉格朗日函数的研究

来源 :山东师范大学 | 被引量 : 0次 | 上传用户:robot2004
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
非凸约束优化问题,是在经济和管理中有着广泛应用的最优化问题.经典的拉格朗日函数为分析解决凸约束优化问题起到了重要的作用,然而非凸约束优化问题不能保证零对偶间隙存在.因此,原有的拉格朗日对偶理论在非凸约束优化问题中不能成立.为了克服这一问题,一些学者采用将原问题进行凸化的方法来消除对偶间隙.  本文对非凸约束优化问题的等价p次幂形式以及相应的p次幂拉格朗日函数进行了深入研究.首先,在一些较弱的条件下讨论了局部鞍点和全局鞍点的存在性.其次,给出了求解非凸约束优化问题的方法并分析了它的全局收敛性.最后,在考虑到非凸约束优化问题可能不可行的前提下,进一步给出了求解可能不可行问题的方法.全文共分为四章,具体安排如下:  第一章是引言部分.简要地介绍了目前国内外对于非凸约束优化问题的研究背景与现状,给出本文所作的主要工作.  第二章我们给出了p次幂拉格朗日函数并研究了p次幂拉格朗日函数鞍点的存在性.首先,我们在二阶充分条件下,不需要局部最优点处的积极约束梯度线性无关的前提下,证明了p次幂拉格朗日函数局部鞍点的存在性.其次,在不需要X紧致以及全局最优解唯一的条件下,给出了p次幂拉格朗日函数全局鞍点的存在性.最后,举出一个实际例子来证明结论的正确性.  第三章我们给出了求解非凸约束优化问题的方法并且分析了它的全局收敛性.同时,借助于数值实验,说明了算法的有效性.  第四章我们在考虑非凸约束优化问题可能不可行的前提下,进一步给出了求解可能不可行问题的方法并且分析了它的全局收敛性.同时,借助于数值实验,说明了算法的有效性.
其他文献
本文仅考虑有限,简单的无向图.  设 d1…,d k是 k个非负整数.图 G=(V,E)称为是非正常(d1???,dk)-可染的,或(d1…,dk)-可染的,当且仅当G的点集可以被剖分成V1,…,Vk,使得每个 M
本文主要研究了饮酒后酒精在人体中扩散的数学模型,在两种假设下建立了酒精在体内扩散的数学模型,首先建立了短时间内饮酒后酒精在人体中扩散的微分动力模型,然后建立了匀速饮酒
漫画
期刊
本文在介绍矩阵空间的保持问题的发展概况及必要的基本概念之后,对主理想整环上的全矩阵模上保弱伴随的线性映射进行了刻画,并对2,3n时域上方阵集合()FM n上保行列式0,1的线性满
随机格点系统在近年得到了快速的发展,目前已成为国际上研究的热点。而随机吸引子是描述随机动力系统动力学行为的一个重要工具。本学位论文主要研究两类具可乘白噪音的格点系
随着社会的发展和科学技术的进步,控制系统也变得更加复杂,其中一个重要的复杂控制系统就是混杂系统.近年来,混杂系统的稳定性、可控性等方面已被广泛研究与应用.然而,自从Sontag
随着经济的发展,人类的用电需求越来越大,电力系统的稳定运行显得至关重要。在变电站中,电容型设备占据40%-50%,远多于其他类型设备。因此,监测电容型设备的运行状态,区分正常设备和缺陷设备,提前预警,对整个电力系统的稳定运行具有重要意义。电力系统在运营期间,产生了大量的运营数据及检修记录,累积为历史数据。这些数据涵盖了电容型设备的各类信息,具有属性多的特点。如何有效地融合这些数据信息服务于电力系统
学位
本文中我们将对拟抛物型方程周期初值问题-(αuxt)x+cut=-(αux)x+βux+γ, x∈R,0≤t≤T,u(x,0)=u0(x), x∈R,u(x+2π,t)=u(x,t), x∈R,进行数值分析.   我们先研究了全离散的Euler F