@article{Liu2017, 
author = {Kuangyu Liu and Xiangming Xi and Zhiming Xu and Shuning Wang},
title = {A Piecewise Linear Programming Algorithm for Sparse Signal Reconstruction},
year = {2017},
journal = {Tsinghua Science and Technology},
volume = {22},
number = {1},
pages = {29-41},
keywords = {compressed sensing, continuous piecewise linear programming, interior point method},
url = {https://www.sciopen.com/article/10.1109/TST.2017.7830893},
doi = {10.1109/TST.2017.7830893},
abstract = {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  l0 norm minimization problem. In this paper, we equivalently transform the  l0 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.}
}