求解非光滑DC规划的加速算法

来源 :南京师范大学 | 被引量 : 0次 | 上传用户:rdx200901as
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现实生活中的很多应用都可以表述为一个非凸非光滑优化问题,相对于凸优化理论,对于非凸优化的研究还没有太多行之有效的方法,通过将非凸问题转化为DC(Difference of Convex)规划的方法则是其中之一·自从1986年DCA(DC Algorithm)被提出来之后,它就受到了研究者的广泛关注,各种DCA的变体被提出,本文考虑的角度是加速DCA的收敛.基于经典DCA,本文提出了非精确DCA,并在Kurdyka-(?)ojasiewicz(K(?))性质的假设下,证明了点列的收敛性和收敛率.在邻近DCA的基础上,本文提出了改进的邻近DCA和带外插的改进邻近DCA,这些算法都加速了 DCA的收敛速度,并在Kurdyka-Lojasiewicz性质的假设下,得到了点列的收敛性和收敛率.数值实验表明了本文所提算法的有效性和实用性.
其他文献
服饰体现了人们生活方式的特征和理念,是物质文明的产物,它受本民族意识和审美的影响,同时也与周围的生活环境产生联系。对一个民族的服装进行研究可以很好地了解该民族的文化背景、生产方式和发展历程。畲族是我国重要的少数民族,最早起源于广东潮州凤凰山,它的历史十分久远,因为各种原因导致该民族一直处于动态变化之中,最后形成现在"大散居、小聚居"的分布格局。文章以历史文献为基础,将沿海畲族最具代表性的闽东畲族服
慢性腰肌劳损[1]是一种由腰部韧带、筋膜、肌肉等软组织损伤所致的慢性炎症性疾病,临床上又称之为"功能性腰痛"。流行病学调查表明[2]约有80%的成年人都可能会罹患腰痛,而腰肌劳损的发病率占非特异性腰痛的85%以上。青少年的发病率也呈现出逐年上升的趋势[3]。对于腰肌劳损西医多以消炎止痛药、封闭、手术等对症治疗为主,然因缺乏特异性,疗效不尽如人意。笔者在长期临床实践中,发现运用电针联合督脉灸治
碳标签是蕴含绿色低碳发展理念的一项重要政策工具,由英国于2006年率先推出,通过测算产品或服务在生命周期内所产生的二氧化碳排放量,以标识形式呈现,旨在引导绿色消费。碳标签也是一张可视化的绿色通行证,可赋予公众更多的绿色知情权,营造出更多可参与、可获得、可感知的低碳消费场景,引导全民参与,营造高品质生活环境,引领形成绿色生活方式,提升城市绿色价值。同时作为一种营销手段,可帮助企业识别碳排放强度
期刊
2021年9月30日一大早,在云南省昆明市经营充电桩的杨国伟,掏出手机登录了"来淘电"App。进入这个绿色界面的手机应用程序,就像进入琳琅满目的淘宝商城,只是这里卖的是一种无形的商品——电能。通过"来淘电"App,杨国伟快速浏览标准套餐、定制套餐、商家产品排序Top10……最终选择了一家售电公司,输入需要购买的电量并完成在线付款,系统便自动生成了具有法律效力的电子合同。全流程在线完成,不到一
期刊
学位
党的十九大提出培育具有全球竞争力的世界一流企业,这既是党中央准确研判国际国内形势变化作出的重要战略部署,也是对新时代国企改革发展提出的新要求。为落实党中央、国务院国资委和国家电网公司的部署要求,国网天津市电力公司以"创一流"为抓手,以国家电网公司战略目标落地为路径,以助力打造能源革命先锋城市为目标,"三位一体"探索国企体制机制变革新路径,对标世界一流,
期刊