Numerical efficiency of modified modulus-based multigrid cycles with application to free boundary problems

被引:0
|
作者
Zhang, Li-Li [1 ]
机构
[1] Henan Univ Econ & Law, Sch Math & Informat Sci, Zhengzhou 450046, Peoples R China
关键词
Free boundary problem; Modulus-based multigrid method; Modified V-cycle; Numerical efficiency;
D O I
10.1016/j.aml.2021.107094
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
When the modified modulus-based multigrid method is applied to solve free boundary problems, the V-cycle does not show a grid-independence convergence rate. To improve the convergence rate of the V-cycle, we consider a modified V-cycle which is a combination of the V-cycle on coarser grids and the W-cycle on finer grids. We also consider the F-cycle. The computational works of these multigrid cycles are given to show their numerical efficiency. Numerical results show that both the modified V-cycle and the F-cycle can achieve the grid-independence convergence rate compared with the V-cycle and can reduce the computing time compared with the W-cycle. (C) 2021 Elsevier Ltd. All rights reserved.
引用
收藏
页数:7
相关论文
共 50 条
  • [41] New convergence results of the modulus-based methods for vertical linear complementarity problems
    Guo, Wen-Xiu
    Zheng, Hua
    Peng, Xiao-Fei
    APPLIED MATHEMATICS LETTERS, 2023, 135
  • [42] A modulus-based inner-outer iteration method for nonlinear complementarity problems
    Guo, Wenxiu
    Li, Jianqing
    Li, Yongyao
    Lu, Xiaoping
    Zheng, Hua
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2025, 463
  • [43] ALGEBRAIC STUDY OF A MULTIGRID METHOD FOR SOME FREE-BOUNDARY PROBLEMS
    MANDEL, J
    COMPTES RENDUS DE L ACADEMIE DES SCIENCES SERIE I-MATHEMATIQUE, 1984, 298 (18): : 469 - 472
  • [44] Modified relaxation two-sweep modulus-based matrix splitting iteration method for solving a class of implicit complementarity problems
    Li, Nan
    Ding, Jian
    Yin, Jun-Feng
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2022, 413
  • [45] Accelerated Relaxation Modulus-Based Matrix Splitting Iteration Method for Linear Complementarity Problems
    Huang, Zheng-Ge
    Cui, Jing-Jing
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2021, 44 (04) : 2175 - 2213
  • [46] A modulus-based nonsmooth Newton’s method for solving horizontal linear complementarity problems
    F. Mezzadri
    E. Galligani
    Optimization Letters, 2021, 15 : 1785 - 1798
  • [47] Convergence of modulus-based matrix splitting iteration method for a class of nonlinear complementarity problems
    Ximing Fang
    Numerical Algorithms, 2022, 90 : 931 - 950
  • [48] The selection of the optimal parameter in the modulus-based matrix splitting algorithm for linear complementarity problems
    Zhizhi Li
    Huai Zhang
    Le Ou-Yang
    Computational Optimization and Applications, 2021, 80 : 617 - 638
  • [49] A Class of Smoothing Modulus-Based Iterative Methods for Solving the Stochastic Mixed Complementarity Problems
    Guo, Cong
    Liu, Yingling
    Li, Chenliang
    SYMMETRY-BASEL, 2023, 15 (01):
  • [50] Convergence analysis of modulus-based matrix splitting iterative methods for implicit complementarity problems
    An Wang
    Yang Cao
    Quan Shi
    Journal of Inequalities and Applications, 2018