Iterative Regularization via Dual Diagonal Descent

被引:0
|
作者
Guillaume Garrigos
Lorenzo Rosasco
Silvia Villa
机构
[1] Istituto Italiano di Tecnologia and Massachusetts Institute of Technology,Laboratory for Computational and Statistical Learning
[2] Università Degli Studi di Genova,DIBRIS
[3] Politecnico di Milano,Dipartimento di Matematica
来源
Journal of Mathematical Imaging and Vision | 2018年 / 60卷
关键词
Splitting methods; Dual problem; Diagonal methods; Iterative regularization; Early stopping;
D O I
暂无
中图分类号
学科分类号
摘要
In the context of linear inverse problems, we propose and study a general iterative regularization method allowing to consider large classes of data-fit terms and regularizers. The algorithm we propose is based on a primal-dual diagonal descent method. Our analysis establishes convergence as well as stability results. Theoretical findings are complemented with numerical experiments showing state-of-the-art performances.
引用
收藏
页码:189 / 215
页数:26
相关论文
共 50 条
  • [1] Iterative Regularization via Dual Diagonal Descent
    Garrigos, Guillaume
    Rosasco, Lorenzo
    Villa, Silvia
    JOURNAL OF MATHEMATICAL IMAGING AND VISION, 2018, 60 (02) : 189 - 215
  • [2] ACCELERATED ITERATIVE REGULARIZATION VIA DUAL DIAGONAL DESCENT
    Calatroni, Luca
    Garrigos, Guillaume
    Rosasco, Lorenzo
    Villa, Silvia
    SIAM JOURNAL ON OPTIMIZATION, 2021, 31 (01) : 754 - 784
  • [3] Iterative regularization in classification via hinge loss diagonal descent
    Apidopoulos, Vassilis
    Poggio, Tomaso
    Rosasco, Lorenzo
    Villa, Silvia
    INVERSE PROBLEMS, 2025, 41 (03)
  • [4] Steepest descent, CG, and iterative regularization of ill-posed problems
    Nagy, JG
    Palmer, KM
    BIT, 2003, 43 (05): : 1003 - 1017
  • [5] Steepest Descent, CG, and Iterative Regularization of Ill-Posed Problems
    J. G. Nagy
    K. M. Palmer
    BIT Numerical Mathematics, 2003, 43 : 1003 - 1017
  • [6] Implicit Regularization in Matrix Sensing via Mirror Descent
    Wu, Fan
    Rebeschini, Patrick
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 34 (NEURIPS 2021), 2021, 34
  • [7] Graph refining via iterative regularization framework
    Di Yuan
    Shuwei Lu
    Donghao Li
    Xinming Zhang
    SN Applied Sciences, 2019, 1
  • [8] Graph refining via iterative regularization framework
    Yuan, Di
    Lu, Shuwei
    Li, Donghao
    Zhang, Xinming
    SN APPLIED SCIENCES, 2019, 1 (05):
  • [9] Iterative Dual Diagonal LMMSE Channel Estimation in OFDM Systems
    Geng, Nian
    Ping, Li
    Yuan, Xiaojun
    Yeung, Lam Fat
    2010 IEEE 72ND VEHICULAR TECHNOLOGY CONFERENCE FALL, 2010,
  • [10] Lasso Regularization Paths for NARMAX Models via Coordinate Descent
    Ribeiro, Antonio H.
    Aguirre, Luis A.
    2018 ANNUAL AMERICAN CONTROL CONFERENCE (ACC), 2018, : 5268 - 5273