Cascadic multigrid methods for parabolic problems

查看全文 作　　者：DU [1]Qiang;MING [2]PingBing

机构地区：[1]Department of Mathematics,Pennsylvania State University,University Park,PA 16802,USA;[2]LSEC,Institute of Computational Mathematics and Scientific/Engineering Computing,AMSS,Chinese Academy of Sciences,Beijing 100190,China

出　　处：《Science China Mathematics》索引2008年第51卷第8期,共25页

基　　金：the National Science Foundation(Grant Nos.DMS0409297,DMR0205232,CCF-0430349);US National Institute of Health-National Cancer Institute(Grant No.1R01CA125707-01A1);the National Natural Science Foundation of China(Grant No.10571172);the National Basic Research Program(Grant No.2005CB321704);the Youth's Innovative Program of Chinese Academy of Sciences(Grant Nos.K7290312G9,K7502712F9) 摘　　要：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. 关键词：cascadic MULTIGRID method PARABOLIC problem finite element methods BACKWARD EULER scheme smoother stability OPTIMAL error order OPTIMAL COMPLEXITY

相关文献

参考文献（47）
引证文献（7）
耦合文献（31）

参考文献(47)

引证文献(7)

耦合文献(31)

互联网出版许可证新出网证(渝)字10号全国400电话 - 免长途话费

Cascadic multigrid methods for parabolic problems

参考文献(47)

引证文献(7)

耦合文献(31)

用户提示