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 条
  • [31] On Convex Envelopes and Regularization of Non-convex Functionals Without Moving Global Minima
    Carlsson, Marcus
    [J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2019, 183 (01) : 66 - 84
  • [32] On Convex Envelopes and Regularization of Non-convex Functionals Without Moving Global Minima
    Marcus Carlsson
    [J]. Journal of Optimization Theory and Applications, 2019, 183 : 66 - 84
  • [33] Non-convex sparse regularization via convex optimization for blade tip timing
    Zhou, Kai
    Wang, Yanan
    Qiao, Baijie
    Liu, Junjiang
    Liu, Meiru
    Yang, Zhibo
    Chen, Xuefeng
    [J]. MECHANICAL SYSTEMS AND SIGNAL PROCESSING, 2025, 222
  • [34] A Symmetric ADMM for Non-convex Regularization Magnetic Resonance Imaging
    Luo, Zhijun
    Zhu, Zhibin
    Zhang, Benxin
    [J]. IAENG International Journal of Computer Science, 2021, 48 (04)
  • [35] Convergence analysis of critical point regularization with non-convex regularizers
    Obmann, Daniel
    Haltmeier, Markus
    [J]. INVERSE PROBLEMS, 2023, 39 (08)
  • [36] A SADDLE POINT CHARACTERIZATION OF EXACT REGULARIZATION OF NON-CONVEX PROGRAMS
    Deng, S.
    [J]. PACIFIC JOURNAL OF OPTIMIZATION, 2012, 8 (01): : 27 - 32
  • [37] Damping proximal coordinate descent algorithm for non-convex regularization
    Pan, Zheng
    Lin, Ming
    Hou, Guangdong
    Zhang, Changshui
    [J]. NEUROCOMPUTING, 2015, 152 : 151 - 163
  • [38] Learning Sparse Neural Networks Using Non-Convex Regularization
    Pandit, Mohammad Khalid
    Naaz, Roohie
    Chishti, Mohammad Ahsan
    [J]. IEEE TRANSACTIONS ON EMERGING TOPICS IN COMPUTATIONAL INTELLIGENCE, 2022, 6 (02): : 287 - 299
  • [39] Sparse Regularization with a Non-Convex Penalty for SAR Imaging and Autofocusing
    Zhang, Zi-Yao
    Pappas, Odysseas
    Rizaev, Igor G.
    Achim, Alin
    [J]. REMOTE SENSING, 2022, 14 (09)
  • [40] Estimation of sparse covariance matrix via non-convex regularization
    Wang, Xin
    Kong, Lingchen
    Wang, Liqun
    [J]. JOURNAL OF MULTIVARIATE ANALYSIS, 2024, 202