一类DC优化的加速邻近算法及其收敛性分析

来源 :暨南大学 | 被引量 : 0次 | 上传用户:li13688
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文考虑一类DC(difference-of-convex)优化问题,其目标函数是水平有界的且可以表示为一个具有Lipschitz梯度的光滑凸函数,一个闭的真凸函数和一个连续的凹函数之和。在本文中,对Nesterov等人[36]提出的三种算法中的第二类APG(accelerated proximal gradient)算法(由Tseng[41]命名)进行改进,使其适用于求解DC优化。在更广泛的邻近参数{6)}选择下,证明了由本文算法得到的点列的任一聚点是DC优化问题的一个稳定点。此外,在一些适当的假设下,证明了由本文算法产生的点列的R-线性收敛性。数值实验表明本文算法有较好的表现。最后,在前述算法的基础上,本文进一步修改了APG算法并将其应用在TV-图像去模糊问题上。
其他文献
传统的绘画创作中艺术家们的观察方式是亲身面对大自然与生活场景,结合情绪与灵感通过肉眼观察去发现美,在去创造出美的作品。信息化快速传播的图像时代里,平日里眼前熟悉的
随着计算机和通信技术的发展,网络已成为工业生产和日常生活中必不可少的一部分。在网络化系统中,控制对象变得越来越复杂,很多设备的运行过程会表现出不同程度的非线性和随
利用实测地震记录反演地下结构是探测地壳结构的重要地球物理方法。随着对城市地区进行地下结构探测需求的不断提高,绿色环保震源的需求也在不断的提高,因此包括炸药震源在内的多种常规人工震源将逐渐不再适用。因而使用列车振动作为地震震源进行地下结构的探测成为了地下结构研究领域中一项新的具有重要意义的探索。高铁运行时会产生较强的振动信号,不同运行环境下所产生的信号不同,这些振动信号不仅包含列车的结构信息,同时也
随着信息技术的迅猛发展,网络数据日渐增涨、业务也越来越复杂。云计算应运而生,虚拟化技术作为云计算技术核心。将分布在不同域的不同类型资源抽象成虚拟资源,提供给用户使
随着微信、微博等社交媒体的迅速流行,利用社交网络进行信息传递变得快而有效。通过对信息传播机制进行建模分析,可以更好地对社会网络进行信息扩散预测或舆情监控等的研究应
首先,针对局部二值模式(Local Binary Pattern,LBP)的空间支持区域偏小而只能获取人脸图像中小的微观结构的问题,本文提出了一种基于局部二值模式的多尺度对数差分人脸识别算
随着移动互联网的快速发展和移动智能终端的普及,人们在体验移动通信所带来便利的同时,也时常遭受到大量垃圾信息的影响。目前,垃圾信息以各种媒体形式,并借助方便的即时通信
可见光通信(Visible Light Communication,VLC)是一种新型通信技术。同时,正交频分复用(Orthogonal Frequency Division Multiplexing,OFDM)也是无线通信中重要的调制技术,将
众所周知,轨道角动量(Orbital Angular Momentum,OAM)光束对于提升自由空间光(Free Space Optical,FSO)通信频谱效率和信道容量极具发展潜力。然而,OAM光束在传输过程中不可避免
计算机软件的规模与复杂度正在不断增长,使得维护软件安全面临一系列的挑战。因此,对复杂软件系统的分析日益成为数据挖掘领域的热点问题。本文结合序列模式挖掘算法,从软件