Asymptotic Linear Convergence of ADMM for Isotropic TV Norm Compressed Sensing

Emmanuel Gil Torres, Matt Jacobs, Xiangxiong Zhang

We prove an explicit local linear rate for ADMM solving the isotropic Total Variation (TV) norm compressed sensing problem in multiple dimensions, by analyzing the auxiliary variab…