Nonlinear multigrid method for solving the LLT model

被引:10
|
作者
Zhang, Jun [1 ]
Yang, Yu-Fei [2 ]
机构
[1] Hunan Univ, Coll Math & Econometr, Changsha 410082, Hunan, Peoples R China
[2] Changsha Univ, Dept Informat & Comp Sci, Changsha 410003, Hunan, Peoples R China
关键词
Image denoising; Dual algorithm; LLT model; Local Fourier analysis; Nonlinear multigrid method; PARTIAL-DIFFERENTIAL-EQUATIONS; TOTAL VARIATION MINIMIZATION; IMAGE; ALGORITHM;
D O I
10.1016/j.amc.2012.11.060
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Our goal in this paper is to study a nonlinear multigrid method for solving the LLT model. In order to improve the convergence rate of the proposed multigrid method, an improved dual iteration is proposed as its smoother. Furthermore, we give the local Fourier analysis (LFAs) of the Chambolle's dual iterations and a modified smoother for solving the LLT model, respectively. Numerical results illustrate the efficiency of the proposed method and indicate that such a multigrid method is more suitable to deal with large-sized images. (C) 2012 Elsevier Inc. All rights reserved.
引用
收藏
页码:4964 / 4976
页数:13
相关论文
共 50 条
  • [31] A full multigrid method for nonlinear eigenvalue problems
    ShangHui Jia
    HeHu Xie
    ManTing Xie
    Fei Xu
    Science China Mathematics, 2016, 59 : 2037 - 2048
  • [32] APPLICATION OF THE MULTIGRID METHOD TO A NONLINEAR INDEFINITE PROBLEM
    MEIS, T
    LEHMANN, H
    MICHAEL, H
    LECTURE NOTES IN MATHEMATICS, 1982, 960 : 545 - 557
  • [33] A full multigrid method for nonlinear eigenvalue problems
    Jia, ShangHui
    Xie, HeHu
    Xie, ManTing
    Xu, Fei
    SCIENCE CHINA-MATHEMATICS, 2016, 59 (10) : 2037 - 2048
  • [34] Nonlinear multigrid methods for solving Richards' equation in two space dimensions
    Juncu, Gh.
    Nicola, A.
    Popa, C.
    Udrescu, T.
    CARPATHIAN JOURNAL OF MATHEMATICS, 2009, 25 (01) : 82 - 91
  • [35] A multigrid compact finite difference method for solving the one-dimensional nonlinear sine-Gordon equation
    Moghaderi, Hamid
    Dehghan, Mehdi
    MATHEMATICAL METHODS IN THE APPLIED SCIENCES, 2015, 38 (17) : 3901 - 3922
  • [36] THE MULTIGRID METHOD OF NONCONFORMING FINITE ELEMENTS FOR SOLVING THE BIHARMONIC EQUATION
    Yu Xi-jun(Computing Center
    JournalofComputationalMathematics, 1994, (01) : 61 - 70
  • [37] A multigrid Waveform Relaxation Method for solving the Pennes bioheat equation
    Santiago, Cosmo D.
    Stroher, Gylles R.
    Pinto, Marcio A., V
    Franco, Sebastiao R.
    NUMERICAL HEAT TRANSFER PART A-APPLICATIONS, 2023, 83 (09) : 976 - 990
  • [38] Multigrid Method for Solving Linearized Systems in Ultrasound Transmission Tomography
    Wang, Hongjian
    Gemmeke, Hartmut
    Hopp, Torsten
    Hesser, Juergen
    2018 IEEE NUCLEAR SCIENCE SYMPOSIUM AND MEDICAL IMAGING CONFERENCE PROCEEDINGS (NSS/MIC), 2018,
  • [39] An improved algebraic multigrid method for solving Maxwell's equations
    Bochev, PB
    Garasi, CJ
    Hu, JJ
    Robinson, AC
    Tuminaro, RS
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2003, 25 (02): : 623 - 642
  • [40] A multigrid method for solving the Navier-Stokes/Boussinesq equations
    Ben Cheikh, Nader
    Ben Beya, Brahim
    Lili, Taieb
    COMMUNICATIONS IN NUMERICAL METHODS IN ENGINEERING, 2008, 24 (08): : 671 - 681