稀疏分裂可行问题的共轭梯度算法

来源 :曲阜师范大学 | 被引量 : 0次 | 上传用户:tvxq905
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
稀疏分裂可行问题是指带有稀疏约束的分裂可行问题,在图像重建、压缩感知、信号、理处机器学习等领域有着广泛的应用.近年来,稀疏分裂可行问题得到了越来越多学者的关注,关于此问题的一些理论分析和算法研究也相继提出.但由于变量的稀疏性质,问题直接求解稀疏分裂可行许多传统迭代算法无法.因此设计稀疏分裂可行问题的有效算法是比较有意义的研究.全文共分成四章.主要结构安排如下:第一章为绪论,行问题的定义、主要阐述了稀疏分裂可研究意义以及研究现状,在此基础上介绍了稀疏分裂可行问题算法的发展现状,存在的问题和本文的主要工作.第二章首先利用分裂可行问题最小0范数解与最小1范数解的等价性,将分裂可行问题最小0范数解问题转化为求解最小1范数解的问题.再将该问题转化为非光滑无约束凸优化问题,接着利用Nesterov光滑技术得到一个光滑的无约束凸优化问题.然后提出一种修正的PRP共轭梯度算法来求解稀疏分裂可行问题,,并证明了算法的收敛性数值实验结果说明了算法的有效性.第三章我们设计了一种带有广义Armijo步长规则的修正的CD共轭梯度算法来求解稀疏分裂可行问题,收敛性证明了此算法具有全局,算法的有效性最后用数值例子说明了.第四章是对全文的总结及对未来研究方向的展望.
其他文献
层析粒子图像测速(Tomographic Particle Image Velocimetry,简称层析PIV)是一种先进的光学测量技术,能够定量获取三维体视流场结构,可作为湍流、多涡系干扰等三维复杂流场的有效测量手段,可以解决粒子重叠、复杂流场结构测量误差大等传统PIV系统的测量难题,并可获得相应的压力场、声场等多种物理场信息,对于非定常流动现象的研究有着重要意义。本文基于真实风洞测量背景,对层
模式识别又称模式分类,其作为信息科学和人工智能的重要组成部分,随着科技的飞速发展,在过去几十年里,取得了突飞猛进的发展。最近几年,基于表示的分类在模式识别和机器学习领域吸引大量研究者的兴趣。协作表示作为一种典型的基于表示的分类方法,具有封闭形式的快速解,对分类非常简单,具有高效性和健壮性。为了进一步提高协作表示的识别准确率和分类性能,本文主要做了如下三个方面的工作:(1)为了探究不同编码残差的协作
长周期(周期长于105秒)地磁场、地电场扰动是探测地球地幔电导率的重要手段。磁暴时期产生的长周期感应地电场受到空间电流源和地下电性结构的共同影响。但是,其空间电流源及电流源对长周期地表感应电场的影响方式尚不清楚。本文旨在通过分析单台站多磁暴测量数据来探究磁暴时控制长周期感应地电场的空间电流源;并探究磁暴时长周期感应地电场的周期上限和决定因素。采用子午工程长春台站在2012年10月连续测量的共33天
曲轴作为发动机的核心构件,其扭振会影响曲轴的使用寿命。因此,需使用曲轴扭振减振器来对扭振进行消减,以此耗散扭振能量。而硅油减振器则是一种典型的无弹性阻尼减振器,被广泛的应用于车用柴油机和船用柴油机上。然而,当前广泛使用的硅油扭振器的阻尼系数固定,属于定阻尼式的扭振减振器,无法根据实时响应需求对器件关键阻尼参数进行自适应调节,使之实现最佳减振控制效果。而磁流变液材料具备响应速度快、连续可调,能耗低等
局域无线双向时间同步系统具有精度高、设备简单以及布置灵活等优点,在许多重要领域都有迫切的应用需求和前景。例如,现代军事靶场,无线传感器网络中都需要点对点甚至分布式的无线时间同步技术。因此研究局域分布式系统间的时间同步具有非常重要的意义。捕获是无线时间同步系统接收端基带对信号处理的首要步骤,捕获性能的好坏直接影响跟踪的速度和伪距解算的精度,从而决定了系统时间同步的精度。论文在并行码相位捕获算法的基础
分布式光纤传感器以光纤作为传感元件与传感信号传输媒质,能够实现远距离、大范围的传感,在缺乏通信、电力等复杂环境下也能以低成本实现高质量的传感,具有其它传感器不可替代的优势。但由于检测距离长、激光器光源噪声、外界环境干扰问题,分布式光纤传感信号伴随着大量非入侵的信号,导致系统虚警率高,因此分离出传感信号中的入侵信号是系统关键之一,有效的入侵信号提取算法,能够精准快速的从伴随非入侵信号的传感信号中分离
自软件测试诞生以来,手动测试一直都占据着测试的主导地位。然而,软件产品的日益复杂性,庞大而重复性的输入输出数据,给手动测试带来了巨大的挑战和困难。自动化测试的引入,
高新技术产业的迅速发展引发了智能材料的不断涌现,压电材料具有灵敏度高、独特的力电耦合等优良特性,作为智能结构和器件的核心材料,被广泛应用于航空航天、机械工程、土木
为获得承载力参数进行桩基设计,援赞比亚国际会议中心项目进行了2根试验桩的静载试验。采用资源需求少的自平衡法进行了现场测试。结果表明,对于侧阻,中国规范给出的经验值与
在微观光学中,周期结构衍射问题的研究具有重要地位,通常把周期结构介质称为光栅.衍射光栅作为一种新兴的技术在光束的设计和制造,矫正镜,分流器,传感器等领域中都有广泛的应