浅谈压缩感知（三十一）：压缩感知重构算法之定点连续法FPC

主要内容：

FPC的算法流程
FPC的MATLAB实现
一维信号的实验与结果

基于凸优化的重构算法

基于凸优化的压缩感知重构算法。

约束的凸优化问题：

去约束的凸优化问题：

在压缩感知中，J函数和H函数的选择：

一、FPC的算法

FPC，全称Fixed-Point Continuation，这里翻译为定点连续。

数学模型：

算法：

该算法在迭代过程中利用了收缩公式shrinkage（也称为软阈值soft thresholding），算法简单、优美。

迭代过程：

(梯度)

合并一下，就得到了整个迭代过程的公式：

之所以称为连续continuation，是因为u的选择，我们需要一种连续的路径追踪策略，即对于参数u，选择一个合适的连续上升的序列来引导整个迭代过程走向收敛。

算法流程：

具体参考：http://www.caam.rice.edu/~optimization/L1/fpc/

二、FPC的MATLAB实现(fpc.m)

可以通过上面的链接将相关代码下载下来，这里就不贴出来。

三、一维信号的实验与结果（basic_run.m）

1、重构前后信号值Xs与X对比：

迭代误差收敛曲线：

FPC与以下三种算法的比较：

浅谈压缩感知（三十一）：压缩感知重构算法之定点连续法FPC相关推荐

浅谈性能优化之图片压缩、加载和格式选择
原文链接:浅谈性能优化之图片压缩.加载和格式选择在认识图片优化前,我们先了解下 [二进制位数]与[色彩呈现]的关系. 二进制位数与色彩在计算机中,一般用二进制数来表示像素.在不同的图片格式中,像素 ...
浅谈PHP单例模式三私一公
浅谈PHP单例模式三私一公 1 单利模式保证属性私有化构造函数私有化防止外部直接使用克隆方法私有化防止克隆 2 一个对外的公共静态方法供外部使用这种模式保证本类只能被实例化一次,再次被调用时 ...
【捷哥浅谈PHP】第十一弹---NoSQL数据库之MongoDB的CURD操作（二）
上文给大家详细介绍了下MongoDB数据库的CURD的一些基本语句,我们来回顾一下: 插入文档: SQL语句: INSERT INTO 表名 (列名.......) VALUES(对应的列值..... ...
浅谈BERT/Transformer模型的压缩与优化加速
©作者 | 姚益武单位 | 阿里巴巴集团研究方向 | AI算法与工程架构前言 BERT/Transformer 结构及其变体,已成为自然语言处理(NLP).语音识别 (ASR)等领域的主流序列建 ...
[转]浅谈基于数据分析的网络态势感知
原文地址:https://www.jianshu.com/p/821032f40372 态势感知(Situational Awareness,SA)的概念最早在军事领域被提出.20世纪80年代,美国空 ...
浅谈osi模型三次握手四次挥手 ddos攻击原理
C/S B/S 架构 C:client 端 B:browser 浏览器 S:server 端 C/S架构,基于客户端与服务端之间的通信例如:QQ,抖音,快手,微信,支付宝等等优点:个性化设置,响应 ...
oracle方差和协方差函数,[转载]方差var、协方差cov、协方差矩阵（浅谈）（三）_函数cov...
废话不多说,这节都是干货我们继续讲第二个函数cov,需要区分的还是两个概念:协方差和样本协方差无偏估计值,此部分参考了博客相关内容http://blog.csdn.net/raocong2010/a ...
浅谈tcp的三次握手和四次挥手的理解
所谓三次握手(Three-Way Handshake)即建立TCP连接,就是指建立一个TCP连接时,需要客户端和服务端总共发送3个包以确认连接的建立.在socket(套接字)编程中,这一过程由客户端执 ...
浅谈Floyd的三种用法 By cellur925
Floyd大家可能第一时间想到的是他求多源最短路的n³算法.其实它还有另外两种算法的嘛qwq.写一发总结好了qwq. 一.多源最短路放段代码跑,注意枚举顺序,用邻接矩阵存图.本质是一种动规. 复杂度 ...