收缩算法的统一框架在TV问题中的应用

来源 :南京大学 | 被引量 : 0次 | 上传用户:dingbinqi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
单调变分不等式下收缩算法的统一框架在非线性优化问题的算法分析中发挥了很重要的作用。利用统一框架我们可以对很多优化算法给出简明、统一、有效的收敛性证明,而且也可以根据实际的需要改进原来的算法或者进一步设计新的算法。   本文在变分不等式的统一框架下,对两种总变分图像复原算法(TV问题)进行比较分析,并对它们的数值表现作出解释。这两种算法分别是:PDTVD方法(Prim-Dual Algorithm)和FTVD算法(Fast Alternating Minimization Algorithm),我们利用统一框架对这两种算法作出收敛性证明。最后我们给出FFVD的改进算法以进一步挖掘TV问题的特殊结构,从而提高计算效率。同样的对于该算法的分析也将在统一框架下进行。
其他文献
随着现代科学技术的快速发展,具有重要现实意义的多智能体系统被广泛应用于生物学工程,控制工程和计算机科学等领域。在很多情况下,受到外界扰动的多智能体系统具有不确定性.滑
在这篇论文中,首先,通过运用压缩映射原理,研究了带时滞的Cohen-GrossbergSICNNs概周期解的存在唯一性和指数稳定性,并举例验证了我们的结果;其次,我们假设所有系数都是概周期序列
走进徽县柳林镇,映入眼帘的是一条条宽阔平坦的马路,一幢幢崭新靓丽的楼房、一排排整齐优美的绿化树,还有那高耸林立的工业厂房……这里是省级乡镇企业示范区。近年来,在全
本论文共分四章,主要内容如下:   第一章,主要介绍了课题的应用背景、研究状况及其发展趋势,这一章也包括本文主要的研究内容和记号。   第二章,主要介绍了一些预备知识,如有
在新的21世纪,我党面临着许多新情况、新问题,能否担当起中华民族的伟大复兴,能否始终保持党的先进性,能否继续巩固我党的执政地位,关键看我党和全国6700万共产党员能否坚持
近年来,越来越多的人对投资连接产品产生了极大的兴趣,这是一种新型的金融衍生产品,该产品的收益取决于与之相关联的基本股指的收益,比如说最常见的权益指数年金就是这样一种产品
本文研究了分数阶非对称蔡氏电路模型,讨论了其平衡点的稳定性以及混沌吸引子的存在性.首先对混沌,蔡氏电路和分数阶微积分的相关背景和研究现状做了简单介绍,其次研究了整数阶
设X是Banach空间,G是一个半群,T=(Tg)geG是Banach空间X上的算子半群,若存在向量:此处公式省略使得:此处公式省略在C中稠密,我们称算子半群T为数字超循环算子半群,或称算子半群T具
这些年,每年都有众多孤苦学童从全省老少边穷地区汇聚羊城“寻亲”。省城人们热情地敞开胸怀,抢着“认亲”。他们各自将“认养”的孩子接到家中款持,陪孩子游逛娱乐,给孩子
本文中,我们考虑哈密尔顿系统z=JHz(t,z),(0.0.1)其中H:R×R2n=R×Rn×Rn→R,(t,z)=(t,x,y)→H(t,x,y)满足:(PH)H∈C2(R×R2n,R)关于每个分量都是2π-周期的.(EH)H(t,-z)=H(t