基于Bregman迭代的l1模极小化方法及其应用

来源 :中国石油大学(华东) | 被引量 : 0次 | 上传用户:yoyoliuy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着压缩感知理论的发展,稀疏表示理论已经成为图像处理和信号处理等领域的研究热点,l1模的应用以及求解l1模相关优化问题也随之成为了国内外许多学者关注的焦点。本文主要围绕着Bregman迭代公式的等价性、稀疏最小二乘问题的求解算法以及相关算法在稀疏信号恢复中的应用等方面展开了较深入地研究,主要研究成果及创新点如下:   ⑴对线性Bregman迭代公式中所运用的阈值算子给出了一种极小化问题求解表达式,加深了对线性Bregman迭代方法的理解。   ⑵在不同的情况下,讨论了线性Bregman迭代公式中所存在的一些等价关系;同时给出了最小二乘问题的一种等价形式;通过对最小二乘极小化问题的研究,重新推导了线性Bregman迭代公式。   ⑶提出了一种求解稀疏最小二乘问题的基于广义正交投影的Bregman迭代新方法,并证明了A+线性Bregman迭代方法可视为新方法的一种特殊情形,扩大了线性Bregman迭代方法的应用范围;同时证明了运用新算法所获得的解是含有最小二乘约束的l1模极小化问题的一个最优解;通过对稀疏信号恢复问题进行了数值实验。与A+线性Bregman迭代算法相比较,新算法具有迭代次数少,运算速度快,有效减少停滞现象等优点.   ⑶研究了一类求解矩阵近似内逆的迭代方法,证明了通过该迭代方法所求矩阵的内逆实际上为Moore-Penrose逆,并给出了相应迭代方法的收敛性分析。实验结果证实了应用该类迭代法能够有效地提高求解矩阵Moore-Penrose逆的近似值的计算速度。
其他文献
在科学技术和数学理论飞速发展的今天,非奇异H-矩阵在系统论、计算数学、经济学、控制学等许多理论都有广泛的应用和实际意义。因为大型矩阵的线性代数方程的求解问题与其系数
完善职务和职级相结合的制度,建立干部激励和保障机制,是保持干部队伍相对稳定,激发干部队伍内在活力的现实需要,也是当前深化干部制度改革的一个重要课题。近年来,我们就完
非线性梁方程近年来在数学领域是一个重要的研究课题,尤其是对粘弹性力学的一些记忆项的方程尤其为人们重视。本文在考虑强阻尼效应情形下,研究了如下一类具有记忆项的粘弹性梁
本文运用锥拉伸压缩不动点定理,不动点指数理论和Krein-Rutman定理,研究了几类分数阶微分方程边值问题正解的存在性,主要工作有:  一.运用锥拉伸压缩不动点定理,研究了非线性分数
有限元方法是数值求解偏微分方程的一种行之有效的方法,该方法首先于上世纪50年代初由结构工程师克拉夫提出,并用于求解简单的结构问题。有限元方法作为一种系统的数值方法,
数字签名是密码学中的一个重要研究分支,经典数字签名的安全性大多依赖于数学困难问题.然而,量子计算机计算能力的不断提高对经典签名的安全性造成了巨大的挑战.因此,越来越多的人们开始转向了对量子签名进行研究和设计.本文从量子盲签名方案的安全性和可行性两个角度,指出了目前在某些量子盲签名方案中存在的一些漏洞和安全性隐患,同时也给出了一些具体的改进措施.进一步我们考虑设计具有更高安全性的量子盲签名方案.本文
学位
本文主要研究了S一系和序S一系的覆盖及同调分类问题。首先,基于幺半群上S一系的条件(P)和强平坦性的研究,利用幺半群S的理想,分别定义了条件(P/)和,一强平坦性,给出了所有循环S一
在本文中,研究了一类非线性Dirichlet问题{-△pu+K|u|p-2u=f(x,u),u∈Wl,p0(Ω),K≥0,其中N>p>1,△pu=div(|▽u|p-2▽u)是p-Laplacian算子,Ω是RN中的有界光滑区域.不妨假定(V)s<0,a.e.x
本文主要利用非线性泛函分析中的变分方法,结合临界点理论,特别是临界群与Morse理论,研究了二阶共振差分方程边值问题解的多重性,其中N(≥3)是一个固定的整数,离散区间Z[1,N]={1,2,…
  A heat transfer model of furnace roller cooling process was established based on analysis of furnace rollers structure.The complicated model was solved with