非线性二层规划的过滤信赖域算法与乘子法

来源 :福建师范大学 | 被引量 : 3次 | 上传用户:life11231
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文讨论非线性二层规划问题的求解算法,主要由两个部分组成.   第一部分,受过滤信赖域方法的启发,研究非线性二层规划基于过滤信赖域算法的求解算法.我们首先对普通非线性二层规划构造线性二次二层规划模型;接着引入基于l1范数的信赖域范围,在这个信赖域范围内对构造的线性二次二层规划模型进行求解,在解出的点处,构造新一轮的信赖域模型;其次,本文引入了过滤信赖域方法,将其从适用于单层非线性规划情形推广到适用于非线性二层规划情形;最后,本文通过一个例子来说明这种近似算法的有效性.   第二部分,研究第一部分所提问题的另一种求解算法.根据下层目标函数凸的二层规划可以转化为等价的单层非线性规划的结论,将非线性二层规划转化为等价的单层规划进行求解,考虑到罚函数方法在求解带互补约束的非线性规划中的不足,设计了一种基于非单调技术和乘子法的算法(CZ)对等价的单层规划进行求解.为说明其有效性,在MATLAB7.3.0上进行例子的数值模拟;最后,就这种算法的收敛性进行了相关的证明.
其他文献
本文研究了p次微分分次Poisson Hopf代数.具体地,给出了p次微分分次Poisson Hopf代数的定义,例子及相关性质;证明了p次微分分次Poisson Hopf代数在张量积下是封闭的,且其范畴是
经典的渗流力学是建立在欧式空间即整数维空间上,它们把多孔介质近似为规则的集合对象,各种孔隙模型都具有所谓的“特征长度”。然而实际油藏孔隙和裂缝介质结构相当复杂,流
Brouwer不动点定理和Kakutani不动点定理被成功的运用于博弈论、数理经济等领域,尤其是Nash用Brouwer不动点定理建立了非合作博弈理论,Arrow和Debreu用Kakutani不动点定理证明
排序理论已成为当今世界上发展研究最为活跃、应用最为广泛的学科领域之一.排序问题通常是指在一定的约束条件下,利用给定的资源最优地完成所指定的任务.一般地,我们用工件表示
学位
这篇论文,主要有两个问题组成。首先,关心次线性薛定谔泊松方程:(此处公式省略)其中λ是一个参数,V∈C(R3,[0,+∞)),f∈C(R3× R,R)以及V?1(0)有非空内部。对f做合适的假设,在
本文主要研究推广的毕竟正则半群上的若干同余与R-半群的性质。全文共分四章。  第一章是引言,引入若干类半群的概念,并对本文的研究背景及主要内容做出简单的介绍。  第
在本文中通过Ramanujan1ψ1和公式,五重积恒等式,利用围道积分的方法,得到了二个双边基本超几何级数的变换公式,通过其中的一个公式得到著名的Heine2φ1变换,Bailey2ψ2变换
在本文中,我们首先研究下面的齐次Schr(o)dingcr-Maxwcll方程:{-△u+V(x)u+φu=f(x,u),x∈R3,-△φ=u2,x∈R3.(0-1)我们做如下的假设:   (v1)V∈C(R3,R)满足infx∈R3V(x)≥a1>0,这里
ZZ7200/18/36型三角区掩护支架用于神东综采搬家工作面端头三角区支护。由于井下使用工况比较恶劣,为了保证人员及设备安全,采用了先进的电液遥控控制系统。分析了支架的结构