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 条
  • [21] Non-convex Total Variation Regularization for Convex Denoising of Signals
    Ivan Selesnick
    Alessandro Lanza
    Serena Morigi
    Fiorella Sgallari
    Journal of Mathematical Imaging and Vision, 2020, 62 : 825 - 841
  • [22] NON-CONVEX GROUP SPARSITY: APPLICATION TO COLOR IMAGING
    Majumdar, Angshul
    Ward, Rabab K.
    2010 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, 2010, : 469 - 472
  • [23] Multiple kernel learning with NOn-conVex group spArsity
    Lu, W. (luwm@zju.edu.cn), 1616, Academic Press Inc. (25):
  • [24] Tikhonov regularization with l0-term complementing a convex penalty: l1-convergence under sparsity constraints
    Wang, Wei
    Lu, Shuai
    Hofmann, Bernd
    Cheng, Jin
    JOURNAL OF INVERSE AND ILL-POSED PROBLEMS, 2019, 27 (04): : 575 - 590
  • [25] Multiple kernel learning with NOn-conVex group spArsity
    Yuan, Ying
    Lu, Weiming
    Wu, Fei
    Zhuang, Yueting
    JOURNAL OF VISUAL COMMUNICATION AND IMAGE REPRESENTATION, 2014, 25 (07) : 1616 - 1624
  • [26] FUSED LASSO WITH A NON-CONVEX SPARSITY INDUCING PENALTY
    Bayram, Ilker
    Chen, Po-Yu
    Selesnick, Ivan W.
    2014 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2014,
  • [27] Convex drawings of graphs with non-convex boundary constraints
    Hong, Seok-Hee
    Nagamochi, Hiroshi
    DISCRETE APPLIED MATHEMATICS, 2008, 156 (12) : 2368 - 2380
  • [28] A Non-Convex Zones Identification Method for Non-Linear Non-Convex Constraints Applied to LP
    Huerta Balcazar, Emanuel
    Cerda, Jaime
    Ramirez, Salvador
    2019 IEEE INTERNATIONAL AUTUMN MEETING ON POWER, ELECTRONICS AND COMPUTING (ROPEC 2019), 2019,
  • [29] Convex Image Denoising via Non-convex Regularization with Parameter Selection
    Alessandro Lanza
    Serena Morigi
    Fiorella Sgallari
    Journal of Mathematical Imaging and Vision, 2016, 56 : 195 - 220
  • [30] Convex Image Denoising via Non-convex Regularization with Parameter Selection
    Lanza, Alessandro
    Morigi, Serena
    Sgallari, Fiorella
    JOURNAL OF MATHEMATICAL IMAGING AND VISION, 2016, 56 (02) : 195 - 220