DC规划的临近点算法和全局收敛性算法

来源 :南京航空航天大学 | 被引量 : 0次 | 上传用户:zjhzjhzjh111
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
DC规划是非凸规划中最重要和最受关注的部分之一,在经济和工程等领域有着广泛的应用。本论文主要研究DC规划的理论和算法。在论文的第二章,应用于无约束凸规划的临近点算法被推广到带约束的凸规划和DC规划上。在此基础上,作者还提出了求解DC规划的近似临近点算法,算法的下降性和收敛性也得到了证明。值得指出的是,算法收敛性的证明过程仅使用次微分和单调性概念等凸分析的基本知识作为工具,比现有文献对无约束问题类似结论的证明更加简单明了。第三章针对DC规划中不同的约束情形分别给出了相应的全局收敛性算法。首先,当目标函数是一个凸函数和一个分离凹函数的和,且约束为一个多面体和超矩形的交集时,使用特殊的分枝规则:正则剖分法,从而形成针对这类问题的分枝定界算法;其次,当DC规划带有反凸约束时,使用精确惩罚策略,将约束条件中的非凸部分转移到目标函数中,形成一个与原问题等价的带凸约束的DC规划,然后使用结合DCA算法的分枝定界算法求解该问题。数值试验表明,这些算法是可行的。
其他文献
随着科学技术日新月异的发展,与计算机相关的技术也得到了广泛的应用,从简单的数据处理到如今的大数据时代的到来,高维数据已经成为计算机应用领域不得不面对的一个问题,而流
自然界中有大量的系统都可以用由一些结点和边组成的复杂网络来描述。如神经网络、因特网(Internet)、万维网(WWW)、社会网络、食物链网、科技引文网等等。为了理解这些网络
有理函数插值理论及其应用是有理逼近研究的重要组成部分,其在唯一性、算法及误差估计等方面均取得了很多研究成果,尤其在算法的研究上更是如此.然而对于任意事先给定的插值
期刊
我国已连续多年成为全球最大的机器人应用市场,机器人企业也在短短几年间从几十家发展到几百家,市场规模扩张速率连续4年超过50%。火热的现象背后,依然存在三大严峻问题:一是
图论的研究始于200多年前.关于图论的第一篇论文是1736年Euler发表的,他用图的方法解决了哥尼斯堡(Konigsberg)七桥问题.二十世纪六十年代以来,图论在科学界异军突起,活跃非凡.图论
最近,各级党组织和广大党员干部,都在集中精力学习领会党的十六届四中全会文件精神,认真探讨如何增强党的执政意识,提高执政能力和执政水平,巩固执政基础,进一步推动区域经
农业嘉年华是以农业生产活动为背景,以嘉年华活动作为载体的一种农业休闲体验模式。它以市民需求为导向,以景观型农业及农业科技为支撑,以农产品为道具,充分体现了农业的多功能性
期刊
期刊
本文通过揭示大学英语与中学英语在语法方面的联系,指出了大学及中学英语教学对于语法的依赖性并点明了大学英语教学的主要策略,对于大学英语教学在语法方面与中学的衔接,作