加权L1范数上图优化问题的扰动分析

来源 :沈阳航空航天大学 | 被引量 : 1次 | 上传用户:zhoujiayan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
众所周知,l1优化问题在压缩感知、图像处理和数据优化等领域中有着十分广泛的应用,其中压缩感知对信息量庞大的信号、图像等的获取、传输与存储起着重要的理论支撑作用。本文在以上工业背景下,考虑研究加权l1范数上图优化问题扰动分析的一系列理论结果,文章的主要内容可概括如下:第1章介绍加权l1范数优化问题的由来及其在实际工程中的应用,重点回顾了约束问题扰动理论分析的研究历程以及关于各类特殊结构锥的变分分析研究结果,并在本章的最后概述论文研究的内容以及得到的主要结论。第2章研究加权l1范数上图的变分几何性质。首先给出一些闭凸锥上变分几何的基础知识。证明了加权l1范数上图与加权l范数上图互为对偶锥。推导得到加权l1范数上图的切锥及其线性化空间的表达式,以及法锥的表达式。接着刻画加权l1/l范数上图投影算子的计算公式,进一步推导出临界锥的表达式,最后给出加权l1范数上图临界锥仿射包的表达式。第3章考虑到加权l1范数上图与加权l范数上图互为对偶锥,给出加权l范数上图投影算子的几类微分性质。首先分情况讨论给出其方向导数的刻画定理,接着研究了B次微分和Clarke广义Jacobian阵。第4章在前两章研究的基础上,系统地阐述加权l1范数上图优化问题的扰动分析理论。首先引入加权l1范数上图优化问题的严格Robinson条件,约束非退化条件和强二阶充分性条件,证明以下条件的等价性:约束非退化条件下的强二阶充分条件,KKT条件对应的广义方程的解的强正则性,KKT条件对应的非光滑映射(简称KKT映射)的Clarke广义Jacobian阵的非奇异性。接着说明了一致二阶增长性条件与强二阶充分性条件之间的等价关系,结合之前的引理和已证的定理给出加权l1范数上图优化问题的稳定性分析定理:在Robinson约束规范下,有以下10条等价性条件:局部最优解的强稳定性等价于KKT映射的局部Lipschitz同胚性,等价于上述4条结论,以及其他4条结论。考虑到局部最优解的强稳定性并不等价于KKT映射的鲁棒孤立平稳性,在第5章中刻画了较弱形式的二阶充分性条件和严格Robinson条件与KKT映射的鲁棒孤立平稳性的等价性。
其他文献
认知无线电技术是缓解频谱资源紧缺、提高频谱利用率的关键技术之一。然而,认知无线电网络的开放性与共享性使得它需要面对更多的安全威胁,因此保密技术显得越发重要。传统信
徐变作为水泥基材料固有的一种长期变形性能,对混凝土结构,尤其是预应力结构的影响较大,备受国内外学者的关注。目前关于矿物掺合料对水泥基材料徐变性能的影响的研究大多基
航空管件制造时由于加工工艺及材料自身应力的存在,往往造成管件端口圆度不满足要求,目前采用传统校圆的方法生产效率慢、自动化水平低并且精密度不够,因此本文采用电磁校形
传感器节点能量有限且不容易补充能量,因此网络的能量资源非常宝贵,网络的寿命成为衡量算法性能的重要指标。分簇路由算法是无线传感器网络热点研究内容之一,可以有效地均衡
本文主要研究了基于高维纵向数据的部分线性多指标可加模型的降维问题以及该模型在医疗费用中的应用。在观测收集数据时,对同一个受测个体或受测单位,在时间顺序或者空间顺序
在化工传质与分离领域中,反应精馏能较大程度的提高反应分离过程的效率,是一种有效的过程耦合方式,具有巨大的发展潜力。但是从目前的研究来看,并不是所有的反应体系都具有提
软件定义网络(Software-Defined Networking,SDN)有望极大程度简化网络控制过程,实现复杂网络功能的方便部署,并支持具有保证服务质量(Quality of Service,QoS)的用户应用程
图像已然成为当前传递信息的主流载体,并且随着人工智能时代的到来,人们对图像的需求也不再仅仅只是可视、清晰,而是朝着更高分辨率、更多细节迈进,目前,从市面上出售的具有
近年来,粮食安全问题所受关注度越来越高。随着粮食的连年增收,国内外粮食价格倒挂,“三多”现象的发生,我国粮食购销形势日趋复杂。为了避免出现“谷贱伤农”和粮价大幅波动
自从2004年石墨烯被发现以来,二维材料已经获得了科学界和产业界极大的关注。二维材料具有各种特殊的优异性能,比如规整的孔隙结构、良好的机械强度、巨大的比表面积、特殊的