A generalized conditional gradient method for nonlinear operator equations with sparsity constraints

被引:51
|
作者
Bonesky, Thomas [1 ]
Bredies, Kristian [1 ]
Lorenz, Dirk A. [1 ]
Maass, Peter [1 ]
机构
[1] Univ Bremen, Fachbereich 03, D-28334 Bremen, Germany
关键词
D O I
10.1088/0266-5611/23/5/014
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The intention of this paper is to show the applicability of a generalized conditional gradient method for the minimization of Tikhonov-type functionals, which occur in the regularization of nonlinear inverse problems with sparsity constraints. We consider functionals of Tikhonov type where the usual quadratic penalty term is replaced by the pth power of a weighted l(p)-norm. First of all, we analyze the convergence properties of a generalized gradient algorithm. Further, we show that the considered minimization method coincides under certain conditions with a surrogate method. Numerical results are then illustrated by means of the nonlinear single photon emission computed tomography problem.
引用
收藏
页码:2041 / 2058
页数:18
相关论文
共 50 条