Ding, Y.Lim, C.2011-06-032011-06-032010The 8th International Conference on Optimization: Techniques and Applications(ICOTA8) / X. Sun & X. Bai (eds.), 10-13 December, 2010; pp.49-50http://hdl.handle.net/2440/64204This paper considers an improved log-barrier algorithm for the signal recovery from compressively sensed image arrays. The improvements include the barrier projection algorithm, the implementation of parallel computation, the conjugate direction method, and the estimation of Hessian matrix inversion in Newton steps. The number of inner and outer iterations are reduced by appropriate space transformation eliminating linear and second-order barriers. Considering a problem of scale N with l and L being the number of log-barrier and Newton steps, the complexity of original log-barrier algorithm, which is O(N2lL), can be reduced to O(N2L) or O(NlL).enCopyright (C)2010 Fudan University, All Rights ReservedCompressive SensingConvex OptimizationLog-BarrierConjugate DirectionHessian ApproximationConference paper002010306332212Lim, C. [0000-0002-2463-9760]