Cascadic multigrid methods for parabolic problems

doi:10.1007/s11425-008-0112-1

	Cascadic multigrid methods for parabolic problems
	Du Qiang 2; Ming PingBing1
	2008-08-01
发表期刊	SCIENCE IN CHINA SERIES A-MATHEMATICS
ISSN	1006-9283
卷号	51 期号:8 页码:1415-1439
摘要	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 bounds are 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
DOI	10.1007/s11425-008-0112-1
语种	英语
WOS研究方向	Mathematics
WOS类目	Mathematics, Applied ; Mathematics
WOS记录号	WOS:000258074400008
出版者	SCIENCE PRESS
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/5527
专题	计算数学与科学工程计算研究所
通讯作者	Ming PingBing
作者单位	1.Chinese Acad Sci, AMSS, Inst Computat Math & Sci Engn Comp, LSEC, Beijing 100190, Peoples R China 2.Penn State Univ, Dept Math, University Pk, PA 16802 USA
推荐引用方式 GB/T 7714	Du Qiang,Ming PingBing. Cascadic multigrid methods for parabolic problems[J]. SCIENCE IN CHINA SERIES A-MATHEMATICS,2008,51(8):1415-1439.
APA	Du Qiang,&Ming PingBing.(2008).Cascadic multigrid methods for parabolic problems.SCIENCE IN CHINA SERIES A-MATHEMATICS,51(8),1415-1439.
MLA	Du Qiang,et al."Cascadic multigrid methods for parabolic problems".SCIENCE IN CHINA SERIES A-MATHEMATICS 51.8(2008):1415-1439.