主要内容:

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

基于凸优化的重构算法

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

约束的凸优化问题:

去约束的凸优化问题:

在压缩感知中,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对比:

  1. 迭代误差收敛曲线:

  1. FPC与以下三种算法的比较:

最新文章

  1. 将DataTable中的数据导出到Excel
  2. 深入理解Objective-C Runtime
  3. Unity StartCoroutine 和 yield return 深入研究
  4. LeetCode 202 Happy Number
  5. hihoCoder 1385 : A Simple Job(简单工作)
  6. 在多线程环境下使用HttpWebRequest或者调用Web Service(连接报超时问题)
  7. mave之:java的web项目必须要的三个jar的pom形式
  8. 【linux】
  9. hdoj 2 括号配对问题【数组模拟实现+STL实现】
  10. log4net使用具体解释
  11. Gradle templates 的使用
  12. 开始奇妙的DP之旅
  13. 原博客地址http://blog.chinaunix.net/uid/20656672.html不再维护(10年前数百篇oracle/teradata性能优化、故障处理案例)
  14. CSS实现三列布局
  15. Docker之数据卷Volume(七)
  16. Javascript-短路 与(&&)
  17. Vuejs——(5)v-on
  18. #001 WebStrom SVN使用技巧
  19. Java基础知识陷阱(九)
  20. centos 7.6 开机报错信息(一):welcome to emergency mode!

热门文章

  1. 在eclipse中运行perl代码,需要配置的插件以及方法
  2. NPOI 读写Excel
  3. ZT “樱花小萝莉”走红网络 网友:好想生个女儿
  4. 新手接触java
  5. adb通信原理分析
  6. shell脚本实现数据库自动备份和删除备份
  7. Android开发涉及有点概念&相关知识点(待写)
  8. python学习笔记-socket
  9. StringGrid 实例4 本例功能: 1、给每个单元格赋值 2、调整当前单元格位置:上下左右;
  10. [Chapter 3 Process]Practice 3.4 Describe what happens when a context switch occurs if the new context is already loaded into one of the register sets.