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 [抛物型方程];
学科分类号：
摘要：
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 条
  • [31] A modulus-based cascadic multigrid method for elliptic variational inequality problems
    Wang, Yan
    Li, Chenliang
    NUMERICAL ALGORITHMS, 2022, 90 (04) : 1777 - 1791
  • [32] A modulus-based cascadic multigrid method for elliptic variational inequality problems
    Yan Wang
    Chenliang Li
    Numerical Algorithms, 2022, 90 : 1777 - 1791
  • [33] A new parallel cascadic multigrid method
    Li, Chen-liang
    APPLIED MATHEMATICS AND COMPUTATION, 2013, 219 (20) : 10150 - 10157
  • [34] Nested multigrid methods for time-periodic, parabolic optimal control problems
    Abbeloos, Dirk
    Diehl, Moritz
    Hinze, Michael
    Vandewalle, Stefan
    COMPUTING AND VISUALIZATION IN SCIENCE, 2011, 14 (01) : 27 - 38
  • [35] A cascadic multigrid algorithm for the Stokes equations
    Braess, D
    Dahmen, W
    NUMERISCHE MATHEMATIK, 1999, 82 (02) : 179 - 191
  • [36] Economical cascadic multigrid method (ECMG)
    Zhong-ci Shi
    Xue-jun Xu
    Yun-qing Huang
    Science in China Series A: Mathematics, 2007, 50 : 1765 - 1780
  • [37] Cascadic multigrid methods combined with sixth order compact scheme for poisson equation
    Li Ming
    Li Chen-liang
    Cui Xiang-zhao
    Zhao Jin-e
    NUMERICAL ALGORITHMS, 2016, 71 (04) : 715 - 727
  • [38] Economical cascadic multigrid method (ECMG)
    Shi, Zhong-ci
    Xu, Xue-jun
    Huang, Yun-qing
    SCIENCE IN CHINA SERIES A-MATHEMATICS, 2007, 50 (12): : 1765 - 1780
  • [39] A CASCADIC MULTIGRID METHOD FOR EIGENVALUE PROBLEM
    Han, Xiaole
    Xie, Hehu
    Xu, Fei
    JOURNAL OF COMPUTATIONAL MATHEMATICS, 2017, 35 (01) : 74 - 90
  • [40] A cascadic multigrid algorithm for the Stokes equations
    Dietrich Braess
    Wolfgang Dahmen
    Numerische Mathematik, 1999, 82 : 179 - 191
12345