求两类规划问题全局解的单调化方法

来源 :河南师范大学 | 被引量 : 0次 | 上传用户:A136C316
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
全局优化问题在经济统计、工程设计、金融管理等领域有广泛应用.尤其是不定二次规划和广义几何规划在投资组合领域的应用已成为优化领域一个研究热点.相应的产生了一些不同的求解方法,但这些方法存在一些问题,比如最优解不可行、迭代次数多等等.本文针对不定二次规划问题和广义几何规划问题,给出了更加有效的单调化方法.主要内容如下:  第一章,概括介绍本文的研究背景以及主要运用的方法,并对本文给予简单介绍.  第二章,针对不定二次规划问题,我们提出全局求解该问题的单调化方法.此方法通过引入新变量将问题等价转化为单调优化问题,然后通过辅助问题缩减盒子、分割等过程,求得最优解.最后,数值结果表明方法可行有效.  第三章,针对广义几何规划问题,在已有工作基础上,本文提出一种单调化方法.本方法通过指数转化引入新变量转化为单调优化问题,并提供一种可能来删除当前所考虑的区域中不包含最优解的一部分,因而可以看作是一种加速策略.此外,在求界的过程中只需一个简单计算.最后,数值结果表明方法可行有效.
其他文献
设G是一个有限群,T是群G的不包含单位元1的子集.群G关于其子集T的Cayley图X=Cay(G,T)称为正规的,如果右乘变换群R(G)在Aut(X)=Aut(Cay(G,T))中正规.本文中我们确定了一类6p2阶群G=
本文针对两类四阶变分不等式、非线性反应扩散型四阶奇异摄动方程、二阶椭圆方程、非线性sine-Gordon方程以及Stokes方程,从非协调Galerkin-有限元方法、协调和非协调混合元方
纳米复合材料作为一种新型材料,在医学、微电子、化工、生物工程等领域都被广泛地应用.出于满足工程设计需求的考虑,纳米结构和微型装置中将无法避免地会出现含有夹杂或孔洞
本文研究了四阶非线性阻尼波方程在n维空间中的柯西问题整体解的存在唯一性及渐近性.第一章是引言,给出波方程的发展历史,继而引出本文的研究对象utt-Δu-Δutt+Δ2u+ut=Δf(u)
本文主要讨论含有无穷脉冲点的Caputo型分数阶脉冲微分方程在无穷区间上初值解的存在性问题.首先利用经典的Tonelli方法,局部凸拓扑讨论了阶数为β(0<β<1)的脉冲微分方程,得到了
“腐败链”已成为当前腐败的新特征。本文从“腐败链”产生的结构原因,本质原因,及其发展规律探寻起,得出加强党性修养是解决这一社会肿瘤的根本方法。 “Corruption chain
本文利用量子力学原理给出了一种证券市场的开量子系统波动模型。首先,假设股票价格的波函数满足一个含未知哈密顿量和扰动量的主方程,并以股票价格为市场态的观测量,借助证券市
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
学位
当用Wilson元求解二阶抛物问题和用Adini元求解板弯曲问题时,它们的插值误差估计为O(h2),都比相容误差高一阶。利用内部惩罚方法对二阶抛物问题和板弯曲问题分别构造一个新的离