优化算法
四尾
这个作者很懒,什么都没留下…
展开
-
压缩感知与临近点算子
简介首先说一下两者的关系,压缩感知是一种解决欠采样问题的采样理论,在2010年提出,是奈奎斯特采样定理的升级版。临近点算子是解决压缩感知问题的核心引擎,另外需要引出临近梯度下降法,是梯度下降法的一种次梯度版本。本文主题将包括:临近点算子的定义与性质常见函数的临近点算子的求解临近点梯度下降法与收敛性临近点梯度下降法在求解压缩感知问题中的应用拓展与创新临近点算子的定义与性质定义...原创 2019-04-22 21:17:18 · 2493 阅读 · 0 评论 -
常见临近点算子的求解
本文将利用线性代数的知识推导出常见临近点算子的解,具体包括:投影算子一范数二次多项式核范数投影算子f=ICf=I_Cf=IC为凸集CCC上的示性函数,则:proxλIC(v)=ΠC(v)=argminx∈C∥x−v∥2prox_{\lambda I_C}(v)=\Pi_C(v)=\arg\min_{x\in C}\|x-v\|_2proxλIC(v)=ΠC(v)=ar...原创 2019-04-23 16:28:42 · 8984 阅读 · 4 评论