On Tikhonov regularization with non-convex sparsity constraints

被引:49
|
作者
Zarzer, Clemens A. [1 ]
机构
[1] Austrian Acad Sci, Johann Radon Inst Computat & Appl Math RICAM, A-4040 Linz, Austria
关键词
ILL-POSED PROBLEMS; LARGE UNDERDETERMINED SYSTEMS; CONVERGENCE-RATES; IMAGE-RESTORATION; LINEAR-EQUATIONS; INVERSE PROBLEMS; BANACH-SPACES; REGULARISATION; ALGORITHM; OPERATORS;
D O I
10.1088/0266-5611/25/2/025006
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
This paper deals with a theoretical analysis of a novel regularization technique for (nonlinear) inverse problems, in the field of the so-called sparsity promoting regularizations. We investigate the well-posedness and the convergence rates of a particular Tikhonov-type regularization. The regularization term is chosen to be the canonical norm in the sequence spaces l(p). In doing so we restrict ourselves to cases of 0 < p <= 1, motivated by sparsity promoting regularization. For p < 1 the triangle inequality is not valid any more and we are facing a non-convex constraint in a quasi Banach space. We provide results on the existence of minimizers, stability and convergence in a classic general setting. In addition we give convergence rates results in the respective Hilbert space topology under classic assumptions.
引用
收藏
页数:13
相关论文
共 50 条
  • [1] ON THE MINIMIZATION OF A TIKHONOV FUNCTIONAL WITH A NON-CONVEX SPARSITY CONSTRAINT
    Ramlau, Ronny
    Zarzer, Clemens A.
    ELECTRONIC TRANSACTIONS ON NUMERICAL ANALYSIS, 2012, 39 : 476 - 507
  • [2] On the minimization of a tikhonov functional with a non-convex sparsity constraint
    Ramlau, R. (ronny.ramlau@jku.at), 1600, Kent State University (39):
  • [3] Regularization with non-convex separable constraints
    Bredies, Kristian
    Lorenz, Dirk A.
    INVERSE PROBLEMS, 2009, 25 (08)
  • [4] REGULARIZATION PROPERTIES OF TIKHONOV REGULARIZATION WITH SPARSITY CONSTRAINTS
    Ramlau, Ronny
    ELECTRONIC TRANSACTIONS ON NUMERICAL ANALYSIS, 2008, 30 : 54 - 74
  • [5] Non-Convex Rank/Sparsity Regularization and Local Minima
    Olsson, Carl
    Carlsson, Marcus
    Andersson, Fredrik
    Larsson, Viktor
    2017 IEEE INTERNATIONAL CONFERENCE ON COMPUTER VISION (ICCV), 2017, : 332 - 340
  • [6] Regularization properties of Tikhonov regularizaron with sparsity constraints
    Ramlau, Ronny
    Electronic Transactions on Numerical Analysis, 2008, 30 : 54 - 74
  • [7] Image Deblurring Based on Nonlocal Regularization With a Non-Convex Sparsity Constraint
    Zhu, Simiao
    Su, Zhenming
    Li, Lian
    Yang, Yi
    NINTH INTERNATIONAL CONFERENCE ON GRAPHIC AND IMAGE PROCESSING (ICGIP 2017), 2018, 10615
  • [8] A stochastic convergence analysis for Tikhonov regularization with sparsity constraints
    Gerth, Daniel
    Ramlau, Ronny
    INVERSE PROBLEMS, 2014, 30 (05)
  • [9] Group sparsity extension of "Non-convex sparse regularization via convex optimization for impact force
    Liu, Junjiang
    Qiao, Baijie
    Wang, Yanan
    He, Weifeng
    Chen, Xuefeng
    MECHANICAL SYSTEMS AND SIGNAL PROCESSING, 2023, 201
  • [10] Non-convex sparsity regularization for wave back restoration of space object images
    Guo C.-Z.
    Shi W.-J.
    Qin Z.-Y.
    Geng Z.-X.
    Guangxue Jingmi Gongcheng/Optics and Precision Engineering, 2016, 24 (04): : 902 - 912