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 条
  • [1] Nonlinear multigrid method for solving the anisotropic image denoising models
    Jun Zhang
    Yu-Fei Yang
    Numerical Algorithms, 2013, 63 : 291 - 315
  • [2] Nonlinear multigrid method for solving the anisotropic image denoising models
    Zhang, Jun
    Yang, Yu-Fei
    NUMERICAL ALGORITHMS, 2013, 63 (02) : 291 - 315
  • [3] A multigrid waveform relaxation method for solving the nonlinear silicon problem with relaxing boundary conditions
    Zen, Priscila Dombrovski
    Pinto, Marcio Augusto Villela
    Franco, Sebastiao Romero
    NUMERICAL HEAT TRANSFER PART B-FUNDAMENTALS, 2024,
  • [4] THE CONTRACTION NUMBER OF A MULTIGRID METHOD WITH MESH RATIO 2 FOR SOLVING MODEL PROBLEMS
    CAO, ZH
    ZHANG, Y
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1986, 79 : 23 - 32
  • [5] MULTIGRID METHOD FOR SOLVING OBSTACLE-PROBLEMS
    HOPPE, RHW
    ESAIM-MATHEMATICAL MODELLING AND NUMERICAL ANALYSIS-MODELISATION MATHEMATIQUE ET ANALYSE NUMERIQUE, 1990, 24 (06): : 711 - 735
  • [6] Parallel multigrid method for solving inverse problems
    Al-Mahdawi, H. K.
    Sidikova, A., I
    Alkattan, Hussein
    Abotaleb, Mostafa
    Kadi, Ammar
    El-kenawy, El-Sayed M.
    METHODSX, 2022, 9
  • [8] Parallel multigrid method for solving elliptic equations
    Zhukov V.T.
    Novikova N.D.
    Feodoritova O.B.
    Mathematical Models and Computer Simulations, 2014, 6 (4) : 425 - 434
  • [9] Solving the regularized, strongly anisotropic Cahn-Hilliard equation by an adaptive nonlinear multigrid method
    Wise, Steven
    Kim, Junseok
    Lowengrub, John
    JOURNAL OF COMPUTATIONAL PHYSICS, 2007, 226 (01) : 414 - 446
  • [10] Algebraic multigrid method for solving 3D nonlinear electrostatic and magnetostatic field problems
    Kaltenbacher, M
    Reitzinger, S
    Schöberl, J
    IEEE TRANSACTIONS ON MAGNETICS, 2000, 36 (04) : 1561 - 1564