Regularization with non-convex separable constraints

被引:46
|
作者
Bredies, Kristian [1 ]
Lorenz, Dirk A. [2 ]
机构
[1] Graz Univ, Inst Math & Sci Comp, A-8010 Graz, Austria
[2] Tech Univ Carolo Wilhelmina Braunschweig, Inst Anal & Algebra, D-38092 Braunschweig, Germany
关键词
ILL-POSED PROBLEMS; LINEAR INVERSE PROBLEMS; CONVERGENCE-RATES; TIKHONOV REGULARIZATION; MAXIMUM-ENTROPY; GRADIENT-METHOD; BANACH-SPACES; SPARSITY; ALGORITHM; MINIMIZATION;
D O I
10.1088/0266-5611/25/8/085011
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We consider regularization of nonlinear ill-posed problems with constraints which are non-convex. As a special case, we consider separable constraints, i.e. the regularization takes place in a sequence space and the constraint acts on each sequence element with a possibly non-convex function. We derive conditions under which such a constraint provides a regularization. Moreover, we derive estimates for the error and obtain convergence rates for the vanishing noise level. Our assumptions especially cover the example of regularization with a sparsity constraint in which the pth power with 0 < p <= 1 is used, and we present other examples as well. In particular, we derive error estimates for the error measured in the quasi-norms and obtain a convergence rate of O(delta) for the error measured in parallel to center dot parallel to(p).
引用
收藏
页数:14
相关论文
共 50 条
  • [1] On Tikhonov regularization with non-convex sparsity constraints
    Zarzer, Clemens A.
    [J]. INVERSE PROBLEMS, 2009, 25 (02)
  • [2] A Study on GMLVQ Convex and Non-convex Regularization
    Nova, David
    Estevez, Pablo A.
    [J]. ADVANCES IN SELF-ORGANIZING MAPS AND LEARNING VECTOR QUANTIZATION, WSOM 2016, 2016, 428 : 305 - 314
  • [3] Sample quantile-based programming for non-convex separable chance constraints
    Vinod, Abraham P.
    Di Cairano, Stefano
    [J]. 2023 AMERICAN CONTROL CONFERENCE, ACC, 2023, : 1517 - 1522
  • [4] A non-convex regularization approach for compressive sensing
    Fan, Ya-Ru
    Buccini, Alessandro
    Donatelli, Marco
    Huang, Ting-Zhu
    [J]. ADVANCES IN COMPUTATIONAL MATHEMATICS, 2019, 45 (02) : 563 - 588
  • [5] A non-convex regularization approach for compressive sensing
    Ya-Ru Fan
    Alessandro Buccini
    Marco Donatelli
    Ting-Zhu Huang
    [J]. Advances in Computational Mathematics, 2019, 45 : 563 - 588
  • [6] Convex Denoising using Non-Convex Tight Frame Regularization
    Parekh, Ankit
    Selesnick, Ivan W.
    [J]. IEEE SIGNAL PROCESSING LETTERS, 2015, 22 (10) : 1786 - 1790
  • [7] Non-convex Total Variation Regularization for Convex Denoising of Signals
    Selesnick, Ivan
    Lanza, Alessandro
    Morigi, Serena
    Sgallari, Fiorella
    [J]. JOURNAL OF MATHEMATICAL IMAGING AND VISION, 2020, 62 (6-7) : 825 - 841
  • [8] Non-convex Total Variation Regularization for Convex Denoising of Signals
    Ivan Selesnick
    Alessandro Lanza
    Serena Morigi
    Fiorella Sgallari
    [J]. Journal of Mathematical Imaging and Vision, 2020, 62 : 825 - 841
  • [9] Convex drawings of graphs with non-convex boundary constraints
    Hong, Seok-Hee
    Nagamochi, Hiroshi
    [J]. DISCRETE APPLIED MATHEMATICS, 2008, 156 (12) : 2368 - 2380
  • [10] Convex Image Denoising via Non-convex Regularization with Parameter Selection
    Alessandro Lanza
    Serena Morigi
    Fiorella Sgallari
    [J]. Journal of Mathematical Imaging and Vision, 2016, 56 : 195 - 220