On semismooth Newton's methods for total variation minimization

被引：81
|
作者：
Ng, Michael K. [1 ]
Qi, Liqun
Yang, Yu-Fei
Huang, Yu-Mei
机构：
[1] Hong Kong Baptist Univ, Ctr Math Imaging & Vis, Kowloon Tong, Hong Kong, Peoples R China
[2] Hong Kong Baptist Univ, Dept Math, Kowloon Tong, Hong Kong, Peoples R China
[3] Hong Kong Polytech Univ, Dept Appl Math, Kowloon, Hong Kong, Peoples R China
[4] Hunan Univ, Coll Math & Econometr, Changsha, Peoples R China
[5] Lanzhou Univ, Sch Informat Sci & Engn, Lanzhou 730000, Peoples R China
来源：
JOURNAL OF MATHEMATICAL IMAGING AND VISION | 2007年 / 27卷 / 03期
基金：
中国国家自然科学基金;
关键词：
semismooth Newton's methods; total variation; denoising; regularization;
D O I：
10.1007/s10851-007-0650-0
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
In [2], Chambolle proposed an algorithm for minimizing the total variation of an image. In this short note, based on the theory on semismooth operators, we study semismooth Newton's methods for total variation minimization. The convergence and numerical results are also presented to show the effectiveness of the proposed algorithms.
引用
收藏
页码：265 / 276
页数：12
相关论文
共 50 条
  • [31] SEMISMOOTH NEWTON METHODS FOR OPTIMAL CONTROL OF THE WAVE EQUATION WITH CONTROL CONSTRAINTS
    Kroener, Axel
    Kunisch, Karl
    Vexler, Boris
    [J]. SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2011, 49 (02) : 830 - 858
  • [32] Semismooth Newton Methods for Solving Semi-Infinite Programming Problems
    Liqun Qi
    Soon-Yi Wu
    Guanglu Zhou
    [J]. Journal of Global Optimization, 2003, 27 : 215 - 232
  • [33] Exact semismooth Newton SVM
    Zhou Shui-Sheng
    Liu Hong-Wei
    Cui Jiang-Tao
    Zhou Li-Hua
    [J]. ADVANCES IN NATURAL COMPUTATION, PT 1, 2006, 4221 : 139 - 142
  • [34] Modified Newton methods for solving a semismooth reformulation of monotone complementarity problems
    Yamashita, N
    Fukushima, M
    [J]. MATHEMATICAL PROGRAMMING, 1997, 76 (03) : 469 - 491
  • [35] Semismooth Newton methods for solving semi-infinite programming problems
    Qi, LQ
    Wu, SY
    Zhou, GL
    [J]. JOURNAL OF GLOBAL OPTIMIZATION, 2003, 27 (2-3) : 215 - 232
  • [36] Inexact Newton methods for semismooth equations with applications to variational inequality problems
    Facchinei, F
    Fischer, A
    Kanzow, C
    [J]. NONLINEAR OPTIMIZATION AND APPLICATIONS, 1996, : 125 - 139
  • [37] Dynamic Programming Through the Lens of Semismooth Newton-Type Methods
    Gargiani, M.
    Zanelli, A.
    Liao-McPherson, D.
    Summers, T. H.
    Lygeros, J.
    [J]. IEEE CONTROL SYSTEMS LETTERS, 2022, 6 : 2996 - 3001
  • [38] Modified Newton methods for solving a semismooth reformulation of monotone complementarity problems
    Nobuo Yamashita
    Masao Fukushima
    [J]. Mathematical Programming, 1997, 76 : 469 - 491
  • [39] Inexact semismooth, newton methods for large-scale complementarity problems
    Kanzow, C
    [J]. OPTIMIZATION METHODS & SOFTWARE, 2004, 19 (3-4): : 309 - 325
  • [40] SEMISMOOTH NEWTON METHODS FOR TIME-OPTIMAL CONTROL FOR A CLASS OF ODES
    Ito, Kazufumi
    Kunisch, Karl
    [J]. SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2010, 48 (06) : 3997 - 4013
12345