A Piecewise Linear Programming Algorithm for Sparse Signal Reconstruction

doi:10.1109/TST.2017.7830893

A Piecewise Linear Programming Algorithm for Sparse Signal Reconstruction

2017-02-01

2

OA

AI

DOI：10.1109/TST.2017.7830893

原文链接

查看原文

摘要

En 中文

In order to recover a signal from its compressive measurements, the compressed sensing theory seeks the sparsest signal that agrees with the measurements, which is actually an l(0) norm minimization problem. In this paper, we equivalently transform the l(0) norm minimization into a concave continuous piecewise linear programming, and propose an optimization algorithm based on a modified interior point method. Numerical experiments demonstrate that our algorithm improves the sufficient number of measurements, relaxes the restrictions of the sensing matrix to some extent, and performs robustly in the noisy scenarios.

Keyword:

compressed sensing

continuous piecewise linear programming

interior point method

A Piecewise Linear Programming Algorithm for Sparse Signal Reconstruction

摘要

AI总结

期刊

机构

引用论文