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 条
  • [31] On Convex Envelopes and Regularization of Non-convex Functionals Without Moving Global Minima
    Marcus Carlsson
    Journal of Optimization Theory and Applications, 2019, 183 : 66 - 84
  • [32] On Convex Envelopes and Regularization of Non-convex Functionals Without Moving Global Minima
    Carlsson, Marcus
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2019, 183 (01) : 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
    MECHANICAL SYSTEMS AND SIGNAL PROCESSING, 2025, 222
  • [34] A Symmetric ADMM for Non-convex Regularization Magnetic Resonance Imaging
    Luo, Zhijun
    Zhu, Zhibin
    Zhang, Benxin
    IAENG International Journal of Computer Science, 2021, 48 (04)
  • [35] A SADDLE POINT CHARACTERIZATION OF EXACT REGULARIZATION OF NON-CONVEX PROGRAMS
    Deng, S.
    PACIFIC JOURNAL OF OPTIMIZATION, 2012, 8 (01): : 27 - 32
  • [36] Convergence analysis of critical point regularization with non-convex regularizers
    Obmann, Daniel
    Haltmeier, Markus
    INVERSE PROBLEMS, 2023, 39 (08)
  • [37] Damping proximal coordinate descent algorithm for non-convex regularization
    Pan, Zheng
    Lin, Ming
    Hou, Guangdong
    Zhang, Changshui
    NEUROCOMPUTING, 2015, 152 : 151 - 163
  • [38] Learning Sparse Neural Networks Using Non-Convex Regularization
    Pandit, Mohammad Khalid
    Naaz, Roohie
    Chishti, Mohammad Ahsan
    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
    REMOTE SENSING, 2022, 14 (09)
  • [40] Estimation of sparse covariance matrix via non-convex regularization
    Wang, Xin
    Kong, Lingchen
    Wang, Liqun
    JOURNAL OF MULTIVARIATE ANALYSIS, 2024, 202