2000 character limit reached
The Linearized Bregman Method via Split Feasibility Problems: Analysis and Generalizations (1309.2094v2)
Published 9 Sep 2013 in math.OC, cs.CV, cs.NA, and math.NA
Abstract: The linearized Bregman method is a method to calculate sparse solutions to systems of linear equations. We formulate this problem as a split feasibility problem, propose an algorithmic framework based on Bregman projections and prove a general convergence result for this framework. Convergence of the linearized Bregman method will be obtained as a special case. Our approach also allows for several generalizations such as other objective functions, incremental iterations, incorporation of non-gaussian noise models or box constraints.