| Home  | About ScienceAsia  | Publication charge  | Advertise with us  | Subscription for printed version  | Contact us  
Editorial Board
Journal Policy
Instructions for Authors
Online submission
Author Login
Reviewer Login
Volume 44 Number 6
Volume 44 Number 6
Volume 44 Number 6
Volume 44 Number 6
Volume 44 Number 5
Volume 44 Number 4
Earlier issues
Volume 44 Number 4 Volume 44 Number 5 Volume 44 Number 6

previous article next article 1

Research articles

ScienceAsia 44(2018): 311-318 |doi: 10.2306/scienceasia1513-1874.2018.44.311


An Inverse Matrix-Free Proximal Point Algorithm for Compressive Sensing


Hongchun Suna,*, Min Sunb,c, Bohan Zhangd

 
ABSTRACT:     In recent years, the compressive sensing (CS) has received considerable attention in signal processing and statistical inference. The classical proximal point algorithm (PPA) for some reformulations of CS often involves an inverse matrix at each iteration, which usually requires expensive computation if high dimensional variables are considered. Our contribution in this paper is to propose a novelly inverse matrix-free PPA to solve CS for the first time. More specifically, we first establish some equivalent reformulations of CS, which are smooth and convex. Based on these equivalent reformations, a new proximal point algorithm is proposed to solve CS, whose inverse matrix can be removed by choosing some special parameter. Thus we get an inverse matrix-free PPA, which is implementable for large scale CS. Global convergence of the new PPA and its inverse matrix-free version is established. Comparative numerical results are presented, which substantiate the efficacy and validity of the inverse matrix-free PPA for solving some sparse signal recovery problems.

Download PDF

99 Downloads 231 Views


a School of Mathematics and Statistics, Linyi University, Shandong, Linyi, 276005, P. R. China
b School of Mathematics and Statistics, Zaozhuang University, Shandong, Zaozhuang, 277160, P. R. China
c School of Management, Qufu Normal University, Shandong, Rizhao, 276826, P. R. China
d School of Information Science and Engineering, Jinan University, Shandong, Jinan, 250022, P. R. China

* Corresponding author, E-mail: hcsun68@126.com

Received 1 Jun 2018, Accepted 26 Aug 2018