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 条
  • [21] A non-convex adaptive regularization approach to binary optimization
    Cerone, V
    Fosson, S. M.
    Regruto, D.
    2021 60TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2021, : 3844 - 3849
  • [22] Convex and non-convex illuminant constraints for dichromatic colour constancy
    Finlayson, GD
    Schaefer, G
    2001 IEEE COMPUTER SOCIETY CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION, VOL 1, PROCEEDINGS, 2001, : 598 - 604
  • [23] Nonparametric instrumental regression with non-convex constraints
    Grasmair, M.
    Scherzer, O.
    Vanhems, A.
    INVERSE PROBLEMS, 2013, 29 (03)
  • [24] Positive definite separable quadratic programs for non-convex problems
    Groenwold, Albert A.
    STRUCTURAL AND MULTIDISCIPLINARY OPTIMIZATION, 2012, 46 (06) : 795 - 802
  • [25] Positive definite separable quadratic programs for non-convex problems
    Albert A. Groenwold
    Structural and Multidisciplinary Optimization, 2012, 46 : 795 - 802
  • [26] Non-Convex and Convex Coupling Image Segmentation via TGpV Regularization and Thresholding
    Wu, Tingting
    Shao, Jinbo
    ADVANCES IN APPLIED MATHEMATICS AND MECHANICS, 2020, 12 (03) : 849 - 878
  • [27] Convex 1-D Total Variation Denoising with Non-convex Regularization
    Selesnick, Ivan W.
    Parekh, Ankit
    Bayram, Ilker
    IEEE SIGNAL PROCESSING LETTERS, 2015, 22 (02) : 141 - 144
  • [28] Convex and non-convex regularization methods for spatial point processes intensity estimation
    Choiruddin, Achmad
    Coeurjolly, Jean-Francois
    Letue, Frederique
    ELECTRONIC JOURNAL OF STATISTICS, 2018, 12 (01): : 1210 - 1255
  • [29] Non-convex sparse regularization via convex optimization for impact force identification
    Liu, Junjiang
    Qiao, Baijie
    Wang, Yanan
    He, Weifeng
    Chen, Xuefeng
    MECHANICAL SYSTEMS AND SIGNAL PROCESSING, 2023, 191
  • [30] Group-Sparse Signal Denoising: Non-Convex Regularization, Convex Optimization
    Chen, Po-Yu
    Selesnick, Ivan W.
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2014, 62 (13) : 3464 - 3478