解非线性规划、均衡规划和变分不等式问题的动约束组合同伦方法

来源 :吉林大学 | 被引量 : 19次 | 上传用户:forevil666
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
组合同伦内点法(Combined Homotopy Interior Point Method,简记为CHIP方法)不但对凸规划问题具有大范围的收敛性,而且对满足一定条件的非凸规划问题也具有大范围的收敛性。修正CHIP的提出扩大了CHIP方法的应用范围。但在应用中需要构造辅助映射,而一般情况下辅助映射的构造比较困难。本文提出了动约束组合同伦方法(Constraint Shifting Combined Homotopy Method,简记为CSCH方法),在一定条件下证明了同伦路径的存在性和大范围收敛性。利用CSCH求解非凸规划问题,所给条件与修正CHIP的条件相比更弱、更容易实现,同时减弱了对初始点的要求,使得同伦方法在求解优化问题上更加方便有效。 均衡规划理论研究发展迅速,已有的大范围收敛的算法,需要可行集的凸性和有界性等条件。本文在不一定有界的可行集上,给出了计算当第i个子问题的目标和约束函数为第i组变量的凸函数时的均衡点,及非凸时K-K-T点的CSCH方法,证明了同伦路径的存在性和大范围收敛性。 解变分不等式的CHIP方法,初始点的选取要求为可行集的内点。本文中我们给出了求解变分不等式的CSCH方法,不要求初始点为可行集内点,证明了同伦路径的存在性和大范围收敛性。通过数值算例表明CSCH方法是可行的。
其他文献
本文主要通过组合方法来探讨三维流形中的一些问题,既解结数,不可压缩曲面和Heegaard分解。主要结果如下: 1.构作了三维球面中纽结基本群的广义Wirtinger表示,利用其给出纽结的解结数这一纽结几何不变量的一个代数上的下界。 2.在一个亏格为2的可定向闭曲面的平凡Ⅰ-bundle里构作一个分支数为3的链环,并证明其补空间中含有任意正整数亏格
学位
本课题来源于教育部博士点立项课题(优先发展领域)——中药菊苣颗粒治疗高尿酸血症作用特点与机制的实验研究(NO.20120013130002),探讨菊苣颗粒防治高尿酸血症的临床疗效、安全性,从“肠道菌群”切入,阐释菊苣颗粒治疗高尿酸血症的药效机制。一、研究目的和意义随着人类生活水平提高和膳食结构改变,高尿酸血症的患病率在世界范围内呈明显上升趋势。2013年关于高尿酸血症的中国专家共识显示:我国经济发
血管紧张素Ⅱ通过激活AT1 受体增加下丘脑神经细胞的放电,最终使血压增高,水的摄入增加。目前许多研究都集中在血管紧张素Ⅱ激活AT1 受体后神经细胞内的信息传导机制。可是从来没有人对血管紧张素Ⅱ的神经细胞激动作用的负反馈调节机制进行研究,我首次观察到巨噬细胞移动抑制因子(MIF)是血管紧张素Ⅱ中枢神经激动作用的负反馈调节因子。为此我用分子生物学和电生理学的方法提供了如下的试验论证:1) 在培养的大鼠
自从1957年E.C.Posner提出关于素环上导子和中心化映射问题,并给出著名的Posner定理以来,人们在素环、半素环及其理想、单边理想、Lie理想等子集上用不同的方法推广和完善了Posner定理。 环上的广义多项式恒等式理论是环论的一个重要研究方向。尤其是在V.K.Kharchenko研究了含有导子和自同构的广义多项式恒等式之后,素环和半素环上关于映射的很多问题
本文主要利用序约束下的统计推断方法在多个正态总体均值和方差都是未知参数,所取的正态总体样本数不等时,对均值和标准差的比在简单半序,树序,环序和伞序约束下的极大似然估计和检验问题进行了研究。首先,根据算法的思想,讨论并给出了均值和标准差在均值和标准差的比满足简单半序,树序,环序和伞序约束的极大似然估计的计算方法。并给出了相应算法的证明。其次,讨论了多维正态总体均值和协方差阵同时在简单半序约束下的极大
学位
本文以分子动力学模拟方法和分子力学理论为基础,构建了自有的人促红细胞生成素(Erythropoietin,EPO)模拟肽(Erythropoietin Mimetic peptide,EMP)与其受体(Erythropoietin Receptor,EpoR)结合的动力学模型。通过对该模型的结构研究和理论分析,对EMP与EpoR结合机制提出了新的理论解释。以该理论为指导,设计合成了新的一系列EPO
由刚性杆和柔性线组成的线―杆嵌段共聚物系统的自组装,不仅以其复杂和独特的微相结构引起了人们的广泛兴趣,而且这些现象的理论解释也是当前高分子凝聚态物理领域中引起广泛关注的研究课题之一。目前,在对柔性嵌段高分子自组装行为的理论研究中,自洽场方法得到广泛应用,而且被证明是一种非常有效的方法。它不仅成功地解释了实验中已经观测到的各类微相结构,而且还预言了某些实验上未观测到的结构的存在的可能性。本论文把自洽
随着光信息处理、光通讯、光存储及显示技术的发展,人们对高效率、全固化、短波长、可调谐激光器的需要越来越迫切。目前,产生短波长可调谐激光最常用的方法是非线性材料中的倍频、混频技术。但这种技术需要满足严格的位相匹配条件,而且,仪器结构比较复杂,价格高,不易集成,因此它的应用受到限制。近几年来,另一种产生短波长可调谐激光技术——上转换激光越来越倍受关注。其主要特点是:1 不需要位相匹配条件;2 结构简单
对于液氦表面的二维经典电子体系,用正则系综蒙特卡罗方法通过对多个结构量的计算研究了固-液相变性质。随温度升高,先是位错对分解成自由位错,然后是向错对分解成自由向错。这是体系从固体到液体的二维熔化机制。在相变临界区域,首次在电子体系中观察到随距离按代数规律衰减的方向关联函数,并符合KTHNY理论。经典二维电子体系的相变是连续的,在固体和液体之间存在hexatic 中间相。对于GaAs/AlGaAs
学位
本论文以SiO2-ZrO2系统为研究对象,首先利用机械球磨法制备纳米前驱体,然后分别采用常压下的固相反应法和高压高温法对纳米前驱体进行处理,利用XRD谱和Raman谱测试对合成产物和相关的相变进行了研究。 ZrSiO4具有很好的物理化学性质,应用广泛。起始原料的状态对ZrSiO4的合成温度有明显影响。本文利用机械球磨得到SiO2-ZrO2纳米前驱体,采用高温烧结和高压高温方法合成了