一类非Lipschitz约束优化的理论与算法研究

来源 :贵州大学 | 被引量 : 0次 | 上传用户:fire1977
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,压缩感知理论及其应用成为国际上最热门的研究方向之一。压缩感知理论包括稀疏表示、编码测量、信号重构三个方面,它的核心思想是对原始的稀疏信号(或经变换后的稀疏信号)进行压缩采样,然后再通过稀疏优化模型由观测值重构原始信号。压缩感知理论为信息采样理论带来了重大的变革,具有广泛的应用价值。由稀疏优化模型重构原始信号是压缩感知理论重要步骤,因而稀疏优化模型和算法受到了大量研究。  本文研究一类带有箱约束的稀疏优化模型,该模型的目标函数由光滑项‖Ax-b‖22和非凸、非光滑、非Lipschitz的正则项‖x‖pp两部分组成,u≤x≤v作为其变量约束。它是一类典型的稀疏优化问题,在图像重建、信号处理、变量选择等领域有广泛的应用。在求解此类问题的过程中存在以下问题:(1)目标函数的非凸、非光滑、甚至非Lipschitz性,使得目标模型的最优性条件不能利用现有的理论直接分析;(2)约束的引入使本身就NP难的问题更加难以求解;(3)在实际应用中需要求解的问题都是规模非常大的问题,对算法的有效性要求非常高。  为了解决以上问题,本文通过挖掘模型本身的特点,利用子空间方法,建立了模型的一阶和二阶最优性条件;并分析了局部最优解非零分量绝对值的下界,该下界理论可用以提高数值解的稀疏度;通过构建目标函数的一致光滑逼近函数,提出了光滑化投影梯度算法(SPG)对模型进行求解,并证明了算法的收敛性;通过大量数值实验验证了算法的有效性。
其他文献
该文分为五个部分:第一部分,主要讨论企业并购的动机与效应.企业并购的原始动机主要来自:1、追求利润的动机;2、竞争压力的动机.但现实生活中并购过程是一个多因素的综合平衡
该文将二分图上的匹配概念推广到了三分图上,建立了最大匹配,最大加权匹配,最大b-Matching,最大加权b-Matching的数学模型.并运用基于拉格朗日松弛的分支定界方法进行求解,在
VRP问题是为固定的车辆集,设计一些起始于中心站的路径,要求在顾客的需求已知,且每一个顾客最多被服务一次,车的装载量不允许超过车辆容量的情况下,使总费用最小.VRP在大规模
在应用概率的许多领域,如金融保险、风险理论、随机游动理论、排队论、分支过程等,重尾随机变量或重尾分布都是重要的对象之一,另一方面,在一个风险过程中,到t时刻时,这些重尾变量
计算机集成制造系统(ComputerIntegratedManufacturingSystem,简称CIMS)是几年来迅速发展的一个高技术前沿研究领域,而柔性制造系统FMS(FlexibleManufacturingSystem)是其中一
该文的工作重点放在非二元量子纠错码的研究上.在某些情况下,这些研究也适用于二元情形.主要研究工作如下:在第一章绪论中,介绍了量子纠错码的研究背景、意义及进展情况,最后
社会经济的快速发展及各行业的频繁兼并及重组使得市场步入了寡头垄断时代。本文主要给出了几种动态博弈模型。  第一章介绍了动态寡头博弈模型的研究背景、意义及研究现状
公式太多无法识别
上世纪八十年代以来,矩阵减偏序的理论和应用研究一直备受人们关注,得到了很大的发展.本文主要讨论环上矩阵的减偏序理论.设R是一个环,0≠A∈Rm×n,则存在最小的正整数r使得A=BC,其
微分方程问题出现在很多学科领域中,如几何学、物理学、天文学等领域。边值问题是由微分方程和一组称之为边界条件的约束条件组成,例如物理学中振动的弦两端与平衡位置的距离问