求解DC规划的全局收敛性算法和近似点算法

来源 :南京航空航天大学 | 被引量 : 0次 | 上传用户:liongliong473
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
DC规划是一类重要的非线性规划,具有特殊的结构(可表为两个凸函数的差),在经济和工程等领域有着广泛应用,我们所熟知的不定二次规划及广义几何规划就属于DC规划.本文主要研究DC规划的理论和算法.第二章利用Tao提出的DCA算法并结合分枝定界技巧提出了一种解DC规划的全局收敛性算法,对于此算法的收敛性文中给出了理论性证明,并且数值试验也表明此算法是可行的.作为应用新算法应用于解决不定二次规划以及广义几何规划,从而也为这两类重要的非线性规划的求解提供了新的途径.第三章针对非光滑时的情形,在Sun给出的近似点算法的基础上运用Bregman函数提出一类修正的近似点算法,并且证明了这类算法的下降性及收敛性.这类算法不仅能够用来解决无约束DC规划问题,而且当所给出的Bregman函数为边界强制的情况下,这种算法能用来解决带凸约束的DC规划问题,当所给出的初始点为约束集合的内点时,则由算法所得到的点列均为约束集合的内点,则此算法实际为一内点算法.最后对一类求解凸规划的修正近似点算法进行了一些技术上的改进,并给出了收敛性和收敛率的证明.
其他文献
泵送混凝土现已成混凝土施工中常用的品种,它具有施工速度快、质量好、节省人工等特点。不过有些工程显示,泵送混凝土凝结异常、强度不足时有发生,尤其是裂缝普遍存在,在一定
在我国大型公共建筑中玻璃幕墙的使用是比较普遍的,尤其是在城市商业中心地段,写字楼、酒店或者豪华建筑等都是采用玻璃幕墙,其能够体现出建筑的现代化调整,也能够吸引大众的
新一轮课改在如火如荼地进行着.课改实际上是教师理念的改革,课改就是把课堂当学堂,把学习权、话语权、探究权还给学生,让他们通过阅读、感悟、品味、交流、分享,产生学习兴
建筑工程施工质量以及安全控制贯穿于整个建筑工程中,对于保证建筑工程质量具有非常重要的作用。本文从建筑工程施工前、施工中以及施工后的质量控制等方面较为详细的分析了
实施可持续发展无论是对于社会的发展,还是对于各行各业企业的发展来说都是亘古不变的主题,而可持续发展的宗旨就是资源利用率高、环境破坏程度小。所以,为了响应“节能减排,
随着经济的高速发展,城市化进程不断推进,建筑行业取得了很大的进步。高大模板施工技术的应用越来越广泛。然而高大模板施工技术的现状并不理想,技术发展不够成熟,仍然存在着
随着我国城市化进程的加快,城市建筑逐渐呈现出高层化、巨大化的趋势,在这样的背景下城市建筑工程中大体积混凝土的应用越来越普遍。而随着大体积混凝土的应用,在施工过程中
顶管法施工作为暗挖施工方法的一种,经常用于城市市政管道的建设中。这些年来,随着城镇化建设脚步的加快,市政基础设施建设需求日益加剧,其中,地下工程的建设愈发受到重视。
地下室是高层建筑物常设的空间结构,地下室渗漏问题成为高层建筑物施工面临的主要问题,对此必须强化防水处理,采用先进的防水混凝土材料,同时,注重关键结构部位的防水处理。
《中国共产党党内监督条例(试行)》是新世纪我们党加强自身建设、铲除腐败、永葆执政为民本色的一项重大党内法规。《条例》的颁布标志着党内监督在向规范化、制度化的道路