Cascadic multigrid methods for parabolic problems

被引：0
|
作者：
DU Qiang1&MING PingBing2 1Department of Mathematics
机构：
来源：
Science in China(Series A:Mathematics) | 2008年 / 08期
基金：
中国国家自然科学基金; 美国国家科学基金会;
关键词：
cascadic multigrid method; parabolic problem; finite element methods; backward Euler scheme; smoother; stability; optimal error order; optimal complexity;
D O I：
暂无
中图分类号：
O175.26 [抛物型方程];
学科分类号：
070104 ;
摘要：
In this paper,we consider the cascadic multigrid method for a parabolic type equation.Backward Euler approximation in time and linear finite element approximation in space are employed.A stability result is established under some conditions on the smoother.Using new and sharper estimates for the smoothers that reflect the precise dependence on the time step and the spatial mesh parameter,these conditions are verified for a number of popular smoothers.Optimal error bound sare derived for both smooth and non-smooth data.Iteration strategies guaranteeing both the optimal accuracy and the optimal complexity are presented.
引用
收藏
页码：1415 / 1439
页数：25
相关论文
共 50 条
  • [21] A type of cascadic multigrid method for coupled semilinear elliptic equations
    Fei Xu
    Qiumei Huang
    Numerical Algorithms, 2020, 83 : 485 - 510
  • [22] Cascadic Multigrid Method for The Elliptic Monge-Ampere Equation
    Liu, Zhiyong
    JOURNAL OF COMPUTATIONAL ANALYSIS AND APPLICATIONS, 2016, 20 (04) : 674 - 687
  • [23] Multigrid methods for open boundary problems in geophysics
    Plaks, A
    Tsukerman, I
    Painchaud, S
    Tabarovsky, L
    IEEE TRANSACTIONS ON MAGNETICS, 2000, 36 (04) : 633 - 638
  • [24] Overlapping Domain Decomposition Method with Cascadic Multigrid for Image Restoration
    Chu, Zhaoteng
    Li, Chenliang
    MATHEMATICS, 2023, 11 (10)
  • [25] Cascadic multigrid method for P1-nonconforming quadrilateral element
    Wang, C.
    Huang, Z.
    Li, L.
    JOURNAL OF NUMERICAL MATHEMATICS, 2008, 16 (03) : 237 - 248
  • [26] Multigrid methods for saddle point problems: Darcy systems
    Brenner, Susanne C.
    Oh, Duk-Soon
    Sung, Li-Yeng
    NUMERISCHE MATHEMATIK, 2018, 138 (02) : 437 - 471
  • [27] Asymptotic expansions of finite element solutions to Robin problems in H3 and their application in extrapolation cascadic multigrid method
    HongLing Hu
    ChuanMiao Chen
    KeJia Pan
    Science China Mathematics, 2014, 57 : 687 - 698
  • [28] ANALYSIS OF A NEW SPACE-TIME PARALLEL MULTIGRID ALGORITHM FOR PARABOLIC PROBLEMS
    Gander, Martin J.
    Neumueller, Martin
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2016, 38 (04): : A2173 - A2208
  • [29] SPLITTING METHODS FOR PARABOLIC PROBLEMS IN NONRECTANGULAR DOMAINS
    LAEVSKY, YM
    RUDENKO, OV
    APPLIED MATHEMATICS LETTERS, 1995, 8 (06) : 9 - 14
  • [30] The Cascadic Multigrid Method of the Weak Galerkin Method for Second-Order Elliptic Equation
    Sun, Shi
    Huang, Ziping
    Wang, Cheng
    Guo, Liming
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2017, 2017
12345