前言

除了贪婪算法以外，压缩感知重构算法的另一大类就是凸优化算法，这类方法通过将非凸问题转化为凸问题求解找到信号的逼近，在这里给出常用的算法及其matlab代码。

一、基追踪算法（BP）

1、原理概述

该算法全称为Basis Pursuit，其提出使用l1l_1l1范数替代l0l_0l0范数来解决最优化问题，以便使用线性规划方法来求解。即将求解minα∣∣α∣∣l0\mathop{min}\limits_{\alpha} ||\alpha||_{l_{0}}αmin∣∣α∣∣l0的问题转化为求解minα∣∣α∣∣l1\mathop{min}\limits_{\alpha} ||\alpha||_{l_{1}}αmin∣∣α∣∣l1的问题，其中α\alphaα是需要构建出来的原始信号（重构信号）。

2、matlab代码（基于linprog的基追踪MATLAB代码）

function [ alpha ] = BP_linprog( s,Phi )
%BP_linprog(Basis Pursuit with linprog) Summary of this function goes here
%Version: 1.0 written by jbb0523 @2016-07-21
%Reference:Chen S S, Donoho D L, Saunders M A. Atomic decomposition by
%basis pursuit[J]. SIAM review, 2001, 43(1): 129-159.(Available at:
%http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.37.4272&rep=rep1&type=pdf)
%   Detailed explanation goes here
%   s = Phi * alpha (alpha is a sparse vector)
%   Given s & Phi, try to derive alpha[s_rows,s_columns] = size(s);  if s_rows<s_columns  s = s';%s should be a column vector  end p = size(Phi,2);%according to section 3.1 of the referencec = ones(2*p,1);A = [Phi,-Phi];b = s;lb = zeros(2*p,1);x0 = linprog(c,[],[],A,b,lb);alpha = x0(1:p) - x0(p+1:2*p);
end

给出以下参考网址，有免费的付费的，可则需取用：

免费网址，这里还有对BP算法具体的介绍
https://blog.csdn.net/jbb0523/article/details/51986554?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522165087331116781667883165%2522%252C%2522scm%2522%253A%252220140713.130102334…%2522%257D&request_id=165087331116781667883165&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2_blogbaidu_landing_v2~default-1-51986554.nonecase&utm_term=%E5%9F%BA%E8%BF%BD%E8%B8%AA%E7%AE%97%E6%B3%95+matlab&spm=1018.2226.3001.4450
付费的，看评价感觉应该不错
https://download.csdn.net/download/xzf340826/5157738

二、梯度投影法

1、原理概述

梯度投影法(gradient projection method)利用梯度的投影技巧求约束非线性规划问题最优解的一种方法，求带线性约束的非线性规划问题更为有效。它是从一个基本可行解开始，由约束条件确定出凸约束集边界上梯度的投影，以便求出下次的搜索方向和步长。每次搜索后，都要进行检验，直到满足精度要求为止。具体原理可参考以下网址：

https://baike.baidu.com/item/%E6%A2%AF%E5%BA%A6%E6%8A%95%E5%BD%B1%E6%B3%95/19134105?fr=aladdin

2、matlab代码

代码参考以下网站，免费：

https://www.renrendoc.com/paper/111842292.html

总结

以上就是今天要讲的内容，欢迎大家在评论区进行交流~

压缩感知之常用稀疏恢复算法（凸优化算法）及matlab代码相关推荐

matlab 沃尔什矩阵,压缩感知——沃尔什-哈达玛(WHT)变换与逆变换的Matlab代码实现...
沃尔什-哈达玛变换(Walsh-Hadmard Transform,WHT),是一种典型的非正弦函数变换,采用正交直角函数作为基函数,具有与傅里叶函数类似的性质,图像数据越是均匀分布,经过沃尔什-哈达 ...
压缩感知——沃尔什-哈达玛(WHT)变换与逆变换的Matlab代码实现
沃尔什-哈达玛变换(Walsh-Hadmard Transform,WHT),是一种典型的非正弦函数变换,采用正交直角函数作为基函数,具有与傅里叶函数类似的性质,图像数据越是均匀分布,经过沃尔什-哈达 ...
浅谈压缩感知（九）：正交匹配追踪算法OMP
浅谈压缩感知(九):正交匹配追踪算法OMP 主要内容: OMP算法介绍 OMP的MATLAB实现 OMP中的数学知识一.OMP算法介绍来源:http://blog.csdn.net/scucj/a ...
压缩感知的常见稀疏基名称及离散傅里叶变换基
题目:压缩感知的常见稀疏基名称及离散傅里叶变换基一.首先看九篇文献中有关稀疏基的描述: [1]喻玲娟,谢晓春.压缩感知介绍[J]. 电视技术,2008,32(12):16-18. 常用的稀疏基有:正 ...
文献翻译__人工智能时代医学图像重建中的凸优化算法（第4、5、6章）
文章下载–我的Gitee Convex optimization algorithms in medical image reconstruction-in the age of AI 人工智能时代医 ...
凸优化算法：Chambolle-Pock算法
文章目录 Chambolle-Pock算法 1. 凸共轭(convex conjugate) 2. 近似点算子(proximal operator) 3. Chambolle-Pock算法步骤参考文 ...
算法组合优化算法_算法交易简化了风险价值和投资组合优化
算法组合优化算法 Photo by Markus Spiske (left) and Jamie Street (right) on Unsplash Markus Spiske (左)和Jamie ...
louvian算法缺点优化_机器学习中的优化算法(1)-优化算法重要性,SGD,Momentum(附Python示例)...
本系列文章已转至机器学习的优化器zhuanlan.zhihu.com 优化算法在机器学习中扮演着至关重要的角色,了解常用的优化算法对于机器学习爱好者和从业者有着重要的意义. 这系列文章先讲述优化算 ...
几种常用信号平滑去噪的方法（附Matlab代码）
几种常用信号平滑去噪的方法(附Matlab代码) 1 滑动平均法 1.0 移动平均法的方法原理 1.1 matlab内自带函数实现移动平均法 1.2 利用卷积函数conv()实现移动平均法 1.3 利 ...

压缩感知之常用稀疏恢复算法（凸优化算法）及matlab代码

文章目录

前言

一、基追踪算法（BP）

1、原理概述

2、matlab代码（基于linprog的基追踪MATLAB代码）

二、梯度投影法

1、原理概述

2、matlab代码

总结

压缩感知之常用稀疏恢复算法（凸优化算法）及matlab代码相关推荐

最新文章

热门文章