两类非线性二层规划的理论与算法研究

来源 :福建师范大学 | 被引量 : 2次 | 上传用户:baishe654
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文探讨非线性二层规划问题和它的求解算法,主要由两个部分组成.第一部分,受DC规划问题的启发,考虑目标函数是DC函数且下层是求一个二次规划问题的KKT点的非线性二层规划.我们首先把要求解的二层规划转化为一个单层DC规划问题;接着利用DCA与Zoutendijk可行方向法相结合,提出了针对该模型的一种新的算法;最后,通过两个数值算例来说明该算法的可行性和有效性.第二部分主要研究下层是凸的二层规划的两种求解算法.我们知道当二层规划的下层是凸的时候下层与其KKT条件等价,可由此将原二层规划转化为单层非线性规划,在此基础上,受罚函数思想影响,我们构造一个满足线性无关约束规格的辅助规划,提出一个解二层规划的新的算法,并证明了该算法在一定的条件下具有全局收敛性,最后给出了一个数值算例.接着,我们借用广义既约梯度(GRG),提出另一种简单有效的算法来解该规划.
其他文献
近年来,对随机时滞微分方程的研究引起了广泛的关注.通常情况下,大多数随机时滞微分方程(SDDE)没有精确解,带Markov调制的随机时滞微分方程(SDDEwMSs)也是如此.因此,诸如Euler方
学位
本文先研究了四维洛仑兹空间形式中类光曲线的力学体系,研究任意依赖于粒子轨道Cartan曲率的拉格朗日作用,求相对论粒子的拉格朗日运动方程,构造出了一个沿着极值曲线的Killi
图形、图像是人们对视觉感知到的物质重现。然而由于观测系统以及观测手段的不同导致采集到的图像质量也不同。大雾、霾、雨等恶劣天气环境下采集到的图像质量退化非常严重,降
关于无名氏定理,这个在经济学中非常重要的定理。我们常见的结论有四种:较为原始的无名氏定理,较弱的Friedman无名氏定理,Auman无名氏定理及Fudenberg无名氏定理。在中国有些
学位
图像修复在现实生活中十分普遍,研究它具有重要的理论意义和实用价值。图像修复算法有很多种,本文主要研究图像修复的PDE算法。  (1)本文首先提出了一种新的TV模型图像修复算法