非凸规划问题的修正动约束组合同伦方法

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:suease
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
自1984年求解线性规划问题的Karmarkar算法发表以来,关于线性规划和凸非线性规划的内点法的研究受到了极大重视,产生了丰富的研究成果. 冯果忱、于波、林正华提出了解非凸Brouwer不动点问题和非凸规划问题组合同伦内点法(CombinedHomotopyInteriorPointMethod,简记为CHIP方法),发现了法锥条件,并在此条件下证明了同伦路径的存在性和大范围收敛性.其后,于波、冯果忱、张绍良给出了解非凸规划问题的凝聚约束同伦方法(AggregateConstraintHomotopy,简记为ACH方法),刘庆怀、于波、冯果忱给出了修正CHIP方法,分别在“弱法锥条件”、“拟法锥条件”和“伪锥条件”下证明了同伦路径的存在性和收敛性.但上述方法分别在初始点选取和辅助映射构造上比较困难.于波、商玉凤近期提出了求解非凸规划问题的动约束组合同伦方法(ConstraintShiftingCombinedHomotopyMethod,简记为CSCH方法).该方法可以使得非凸规划问题的可行集由一个满足法锥条件的集合连续形变得到并保证边界的正则性.同时他们证明了同伦路径的存在性和收敛性.该方法比修正组合同伦方法更容易实现,并且不要求初始点是可行集的内点. 本文中我们给出了修正动约束组合同伦方法.在非凸规划问题的可行集可以由一个满足拟法锥条件的集合连续形变得到的条件下,我们证明了同伦路径的存在性和收敛性.
其他文献
序列比对是生物信息学中一种基本的信息处理方法,其主要目的在于阐明序列之间的相似关系,以及从已知序列预测新序列的结构和功能,是基因定位、基因分析以及模式识别和预测的前提
本文讨论了平面时标线性自治系统的渐近行为,得到一些在时标意义下类似于平面线性自治系统奇点分类的新准则,并通过具体研究当时标T=hZ,h>0时,平面时标线性自治方程以及一类特殊平
在高层建筑施工的过程中,高层建筑具有资金投入较大,作业面较为狭窄,施工工期较长的特点,这就对施工技术提出了更高的要求,因此,高层建筑施工要点显得尤为重要。本文提出了高层结构
期刊
植物病毒已对生物界构成重大威胁与危害,揭示植物病毒的传染机理,探讨预防与控制的手段,具有十分重要的意义.本文通过建立数学模型,对植物传染病模型进行定性分析、定量分析和数
期刊
本文分五章:第一章为引言;第二章研究一类具有奇异积分项的Boussinesq方程的Cauchy问题的局部解的存在惟一性;第三章通过积分估计证明第二章所述问题的整体解的存在惟一性;第四章
本文对两类Z3旋转不变平面五次多项式扰动微分系统的极限环的数量和分布进行了研究。通过结合奇点、双同宿环、异宿环分支理论给出了扰动系统具有同宿环或异宿环的条件,再通过
人民生活水平的提高给排水工程施工技术提出了更高的要求,提高施工质量,需要施工人员不断学习,提高施工的技术水平,确保施工的安全、质量、稳定、灵活性,满足高层建筑给排水
期刊
随着我国人民生活水平的不断提高,住宅能耗占全国能源消费总量的比例也逐年增加,加强住宅工程建筑节能设计,刻不容缓。本文介绍了住宅建筑节能设计的关注要点,具体分析了住宅建
期刊
生物图像信息检测与识别技术因其重要性而得到世界各国广泛关注并广泛应用在各个领域。当前,生物医学技术的发展、生物信息学的发展、公共安全的需要为生物图像信息检测与识别