共轭梯度法在信号恢复问题中的应用

共轭梯度法在信号恢复问题中的应用

论文摘要

压缩感知理论是Dohoho,Candès,Tao于2006年提出的一种新型信号采集处理方法,可以对原始信号采用非均匀、非直接的采样.对比传统奈奎斯特均匀直接采样方法,压缩感知可以极大程度降低采样个数,提高采样效率,即节约了运输、计算、存储等资源,减少了时间的浪费.在信号/图像处理,医疗处理等领域有着广阔的前景.本文研究了信号恢复问题的共轭梯度法,主要结果如下:第一、提出l0范数的一个新的光滑逼近函数,并将l0范数模型光滑化.证明了目标函数梯度的Lipschitz连续性.基此利用PRP共轭梯度法求解信号恢复问题.在适当假设下证明了算法的全局收敛性.进行了大量的数值实验,实验结果表明了算法的有效性.第二、利用互补函数,将l1范数正则化最小二乘问题转化为无约束优化问题.进而应用HS共轭梯度法求解信号恢复问题.证明了目标函数梯度的Lipschitz连续性,在适当假设下得到了算法的全局收敛性.进行了数值实验,数值结果表明了算法的有效性.

论文目录

  • 中文摘要
  • 英文摘要
  • 第一章 绪论
  •   1.1 选题背景及意义
  •   1.2 模型进展
  •   1.3 重构算法研究进展
  •   1.4 预备知识
  •   1.5 本文主要工作安排
  • 0范数求解信号恢复问题'>第二章 基于光滑l0范数求解信号恢复问题
  •   2.1 新的光滑函数及其性质
  •   2.2 算法及收敛性分析
  •   2.3 数值实验
  •   2.4 本章小结
  • 第三章 基于互补函数求解信号恢复问题
  •   3.1 预备知识
  •   3.2 模型的相关性质
  •   3.3 算法及收敛性分析
  •   3.4 数值实验
  •   3.5 本章小节
  • 第四章 总结与展望
  • 参考文献
  • 作者攻读硕士期间的研究成果
  • 致谢
  • 文章来源

    类型: 硕士论文

    作者: 王慧敏

    导师: 乌彩英

    关键词: 信号恢复,共轭梯度法,范数,全局收敛性

    来源: 内蒙古大学

    年度: 2019

    分类: 基础科学,信息科技

    专业: 数学,电信技术

    单位: 内蒙古大学

    分类号: O224;TN911.7

    总页数: 44

    文件大小: 1400K

    下载量: 72

    相关论文文献

    • [1].一个具有充分下降性的混合共轭梯度法[J]. 应用数学学报 2020(03)
    • [2].一类具有充分下降性的混合型谱共轭梯度法[J]. 西南大学学报(自然科学版) 2017(05)
    • [3].求解一类特殊极大值函数方程的光滑谱共轭梯度法[J]. 上海工程技术大学学报 2017(02)
    • [4].一个充分下降的杂交共轭梯度法[J]. 玉林师范学院学报 2015(05)
    • [5].解无约束优化的一个谱共轭梯度法[J]. 玉林师范学院学报 2016(02)
    • [6].基于混合快速共轭梯度法的有限差分对比源反演[J]. 石油地球物理勘探 2020(02)
    • [7].一个自调节Polak-Ribiere-Polyak型共轭梯度法[J]. 应用数学学报 2017(03)
    • [8].一个新的谱共轭梯度法[J]. 工程数学学报 2014(06)
    • [9].一类下降的谱共轭梯度法[J]. 广西民族师范学院学报 2013(03)
    • [10].非精确线搜索下一类新的混合共轭梯度法研究[J]. 河池学院学报 2011(02)
    • [11].无约束优化问题新的谱共轭梯度法(英文)[J]. 内蒙古大学学报(自然科学版) 2011(06)
    • [12].基于共轭梯度法迭代优化的图像分类算法[J]. 桂林电子科技大学学报 2019(06)
    • [13].求解线性方程组的一般共轭梯度法(英文)[J]. 数学理论与应用 2019(02)
    • [14].一种具有充分下降性的三项共轭梯度法[J]. 数学的实践与认识 2018(23)
    • [15].求解线性反问题的修正谱共轭梯度法[J]. 桂林电子科技大学学报 2018(03)
    • [16].一类充分下降的谱共轭梯度法[J]. 重庆师范大学学报(自然科学版) 2013(04)
    • [17].复共轭梯度法的结构[J]. 哈尔滨理工大学学报 2012(04)
    • [18].一种无约束优化问题的谱共轭梯度法[J]. 太原科技大学学报 2010(03)
    • [19].不完全左共轭梯度法及其数值表现[J]. 南京大学学报数学半年刊 2009(01)
    • [20].一个具有充分下降性质的共轭梯度法[J]. 湖北民族学院学报(自然科学版) 2019(02)
    • [21].共轭梯度法在最优化问题求解中的应用[J]. 中华少年 2015(22)
    • [22].求解大规模优化的混合共轭梯度法[J]. 工程数学学报 2013(01)
    • [23].共轭梯度法在信号处理中的应用思考[J]. 移动通信 2012(16)
    • [24].解线性方程组的共轭梯度法[J]. 新乡学院学报(自然科学版) 2011(04)
    • [25].一类共轭梯度法的全局收敛性[J]. 山东大学学报(理学版) 2010(05)
    • [26].精确线搜索下一种新的混合共轭梯度法[J]. 数学杂志 2018(03)
    • [27].一类求解无约束问题的混合参数共轭梯度法及全局收敛性[J]. 北华大学学报(自然科学版) 2016(01)
    • [28].强迫下降的三项共轭梯度法[J]. 数值计算与计算机应用 2012(03)
    • [29].基于共轭梯度法的混沌系统参数辨识和同步[J]. 仪器仪表学报 2008(04)
    • [30].求解线性逆问题的谱共轭梯度法[J]. 广西科学 2016(05)

    标签:;  ;  ;  ;  

    共轭梯度法在信号恢复问题中的应用
    下载Doc文档

    猜你喜欢