Generalized Bregman distances and convergence rates for non-convex regularization methods

被引:76
|
作者
Grasmair, Markus [1 ]
机构
[1] Univ Vienna, Computat Sci Ctr, A-1090 Vienna, Austria
基金
奥地利科学基金会;
关键词
TIKHONOV REGULARIZATION; BANACH-SPACES;
D O I
10.1088/0266-5611/26/11/115014
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We generalize the notion of Bregman distance using concepts from abstract convexity in order to derive convergence rates for Tikhonov regularization with non-convex regularization terms. In particular, we study the non-convex regularization of linear operator equations on Hilbert spaces, showing that the conditions required for the application of the convergence rates results are strongly related to the standard range conditions from the convex case. Moreover, we consider the setting of sparse regularization, where we show that a rate of order delta(1/p) holds, if the regularization term has a slightly faster growth at zero than vertical bar t vertical bar(p).
引用
收藏
页数:16
相关论文
共 50 条
  • [1] Distributed non-convex regularization for generalized linear regression
    Sun, Xiaofei
    Zhang, Jingyu
    Liu, Zhongmo
    Polat, Kemal
    Gai, Yujie
    Gao, Wenliang
    EXPERT SYSTEMS WITH APPLICATIONS, 2024, 252
  • [2] Convergence analysis of critical point regularization with non-convex regularizers
    Obmann, Daniel
    Haltmeier, Markus
    INVERSE PROBLEMS, 2023, 39 (08)
  • [3] 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
  • [4] 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
  • [5] A Study on GMLVQ Convex and Non-convex Regularization
    Nova, David
    Estevez, Pablo A.
    ADVANCES IN SELF-ORGANIZING MAPS AND LEARNING VECTOR QUANTIZATION, WSOM 2016, 2016, 428 : 305 - 314
  • [6] Regularization with non-convex separable constraints
    Bredies, Kristian
    Lorenz, Dirk A.
    INVERSE PROBLEMS, 2009, 25 (08)
  • [7] Convergence rates of convex variational regularization
    Burger, M
    Osher, S
    INVERSE PROBLEMS, 2004, 20 (05) : 1411 - 1421
  • [8] On dual convergence of the generalized proximal point method with Bregman distances
    Iusem, A
    Monteiro, RDC
    MATHEMATICS OF OPERATIONS RESEARCH, 2000, 25 (04) : 606 - 624
  • [9] A non-convex regularization approach for compressive sensing
    Fan, Ya-Ru
    Buccini, Alessandro
    Donatelli, Marco
    Huang, Ting-Zhu
    ADVANCES IN COMPUTATIONAL MATHEMATICS, 2019, 45 (02) : 563 - 588
  • [10] A non-convex regularization approach for compressive sensing
    Ya-Ru Fan
    Alessandro Buccini
    Marco Donatelli
    Ting-Zhu Huang
    Advances in Computational Mathematics, 2019, 45 : 563 - 588