Regularization with non-convex separable constraints

被引:47
|
作者
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 条
  • [41] Image fusion via sparse regularization with non-convex penalties
    Anantrasirichai, Nantheera
    Zheng, Rencheng
    Selesnick, Ivan
    Achim, Alin
    PATTERN RECOGNITION LETTERS, 2020, 131 : 355 - 360
  • [42] Sub-sampled Cubic Regularization for Non-convex Optimization
    Kohler, Jonas Moritz
    Lucchi, Aurelien
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 70, 2017, 70
  • [43] Non-Convex Feedback Optimization With Input and Output Constraints
    Haberle, Verena
    Hauswirth, Adrian
    Ortmann, Lukas
    Bolognani, Saverio
    Dorfler, Florian
    IEEE CONTROL SYSTEMS LETTERS, 2021, 5 (01): : 343 - 348
  • [44] Explicit predictive control with non-convex polyhedral constraints
    Perez, Emilio
    Arino, Carlos
    Xavier Blasco, F.
    Martinez, Miguel A.
    AUTOMATICA, 2012, 48 (02) : 419 - 424
  • [45] An optimization problem with a separable non-convex objective function and a linear constraint
    Babayev, DA
    Bell, GI
    JOURNAL OF HEURISTICS, 2001, 7 (02) : 169 - 184
  • [46] An Optimization Problem with a Separable Non-Convex Objective Function and a Linear Constraint
    Djangir A. Babayev
    George I. Bell
    Journal of Heuristics, 2001, 7 : 169 - 184
  • [47] Nesting of non-convex figures in non-convex contours
    Vinade, C.
    Dias, A.
    Informacion Tecnologica, 2000, 11 (01): : 149 - 156
  • [48] Artifact-Free Wavelet Denoising: Non-convex Sparse Regularization, Convex Optimization
    Ding, Yin
    Selesnick, Ivan W.
    IEEE SIGNAL PROCESSING LETTERS, 2015, 22 (09) : 1364 - 1368
  • [49] Convex Fused Lasso Denoising with Non-Convex Regularization and its use for Pulse Detection
    Parekh, Ankit
    Selesnick, Ivan W.
    2015 IEEE SIGNAL PROCESSING IN MEDICINE AND BIOLOGY SYMPOSIUM (SPMB), 2015,
  • [50] Plug-and-play algorithms for convex non-convex regularization: Convergence analysis and applications
    Xu, Yating
    Qu, Mengyuan
    Liu, Lijie
    Liu, Gouqi
    Zou, Jian
    MATHEMATICAL METHODS IN THE APPLIED SCIENCES, 2024, 47 (03) : 1577 - 1598