一类双层非线性规划模型的优化算法及其相关的性质

来源 :西安建筑科技大学 | 被引量 : 0次 | 上传用户:napone
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文研究了非线性双层规划中的两类特殊结构,一类是线性二级价格控制问题(LBPC)模型;另一类是本文构造出的凸二次线性分式双层规划(QFBP)模型。为了进一步补充与完善线性二级价格控制问题(LBPC)的相关理论性质,在本文中给出了线性二级价格控制问题(LBPC)的两种改进算法,即线性二级价格控制问题(LBPC)Frank-wolf算法和线性二级价格控制问题(LBPC)的Topkis-veinott修正算法。(LBPC)的Frank-Wolfe算法主要是将Kuhn-Tucker条件、精确罚函数法以及Frank-Wolfe线性化方法相结合。在研究算法的同时,也给出了相关的一些性质定理。而(LBPC)的Topkis-veinott修正算法的思路较为简单,是将Kuhn-Tucker条件与Topkis-veinott修正算法相结合,转化为一系列的线性规划问题;通过对其收敛性的研究,发现此算法的收敛性较好。分别通过数值实验表明了这两个改进算法具有很强的可操作性。   为了进一步丰富双层规划的理论和性质,在本文中提出了一种新的模型即凸二次线性分式双层规划(QFBP)模型,即上层是凸二次规划,下层是线性分式规划,约束是线性不等式的一类双层规划问题。在文章中给出了结构模型与定义,并且从最优性方面做了一些具体的研究,利用Kuhn-Tucker条件和二次凸规划的对偶原理得到了一些最优性定理,即弱对偶定理、强对偶定理、一个充分必要条件。这也使得非线性双层规划理论得到了进一步的充实与完善,也将为实际问题的解决,提供有力的工具。  
其他文献
请下载后查看,本文暂不支持在线获取查看简介。且伴春风勤耕耘——张江园区非公企业党建工作扎实推进 Please download to view, this article does not support online acce
期刊
Gosper算法在计算闭形式和问题中具有里程碑式的作用。在这个算法中有-个很重要的想法,就是将一个有理函数写成它的Gosper表示形式。 传统的计算Gosper表示的算法中需要计
多个体系统中信息的交流传递有诸多限制。信息交流会因某些因素,比如数据块长度和通信信道宽度引起信息停滞,从而导致通信时延的发生。因此本文首先研究具有通信时延的多个体系
2004年9月23日,胡锦涛总书记作出重要批示:“向勤政为民、鞠躬尽瘁的牛玉儒同志表示崇高敬意和深切怀念。党需要这样的好干部,人民需要这样的贴心人。我们应该学习他,宣传他
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
中国共产党人树立并逐步深化的解放思想、实事求是、与时俱进、求真务实的思想方法论,不断引导着马克思主义中国化胜利前进的航程。马克思主义中国化的理论还将在实践中不断地
本文的目的是研究α-调和函数的Bohr现象。所谓α-调和函数是Bn上满足△αf=0的函数,其中α是一个实的参数。当a>-1/2时,α-调和函数有Bohr现象:存在一个通用的半径0
在经济全球化和信息化的推动下,现代物流已从为社会提供传统运输服务,扩展到以现代科技为支柱的综合物流系统。为了降低物流运输企业的成本,提高运作效率,全面提高客户满意度,车辆
学位
R.Brauer首先创建了有限群的块理论.许多著名的数学家为丰富这个理论做出了重要的贡献;其中以J.Alperin和M.Brou(e)提出的块的局部理论最为深刻;Brauer-子对是块的局部理论研究的基
学位