Seminars

Regularization Methods for Linear Inverse Problems with Sparse Constraint

Author:殷钶    Publicsh date:2018-10-14    Clicks:
Speaker:吕锡亮(武汉大学数学与统计学院)Time: 2018年10月18日上午11点Place: 创新研究院813Title:Regularization Methods for Linear Inverse Problems with Sparse ConstraintAbstract: In this talk, we consider the linear inverse problems of recovering a sparse vector from noisy measurement data. Two different class of regularization methods are proposed: iterative regularization method and variatio...

Speaker:吕锡亮(武汉大学数学与统计学院)

Time: 2018年10月18日上午11点

Place: 创新研究院813

Title:Regularization Methods for Linear Inverse Problems with Sparse Constraint

Abstract: 

In this talk, we consider the linear inverse problems of recovering a sparse vector from noisy measurement data. Two different class of regularization methods are proposed: iterative regularization method and variational regularization method.  For iterative regularization method, we showed that ADMM method is a regularization method, which explained why ADMM works well for the image debluring problem. For the variational regularization method, we provided an algorithm of primal-dual active set type for a class of convex/nonconvex sparsity-promoting penalties. A novel necessary optimality condition for the global minimizer using the associated thresholding operator is derived. Upon introducing the dual variable, the active set can be determined from the primal and dual variables. This relation lends itself to an iterative algorithm of active set type which at each step involves updating the primal variable only on the active set and then updating the dual variable explicitly. This approach can also extend to the group sparse model. Numerical examples are given to validate the theoretical results.