Economical cascadic multigrid method (ECMG)

doi:10.1007/s11425-007-0127-z

CSpace

	Economical cascadic multigrid method (ECMG)
	Shi, Zhong-ci ; Xu, Xue-jun ; Huang, Yun-qing
	2007-12-01
发表期刊	SCIENCE IN CHINA SERIES A-MATHEMATICS
ISSN	1006-9283
卷号	50 期号:12 页码:1765-1780
摘要	In this paper, an economical cascadic multigrid method is proposed. Compared with the usual cascadic multigrid method developed by Bornemann and Deuflhard, the new one requires less iterations on each level, especially on the coarser grids. Many operations can be saved in the new cascadic multigrid algorithms. The main ingredient is the control of the iteration numbers on the each level to preserve the accuracy without over iterations. The theoretical justification is based on the observations that the error reduction rate of an iteration scheme in terms of the smoothing property is no longer accurate while the iteration number is big enough. A new formulae of the error reduction rate is employed in our new algorithm. Numerical experiments are reported to support our theory.
关键词	economical cascadic multigrid method (ECMG) cascadic multigrid method (CMG)
DOI	10.1007/s11425-007-0127-z
语种	英语
WOS研究方向	Mathematics
WOS类目	Mathematics, Applied ; Mathematics
WOS记录号	WOS:000251411600008
出版者	SCIENCE CHINA PRESS
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/4507
专题	中国科学院数学与系统科学研究院
通讯作者	Xu, Xue-jun
作者单位	1.Chinese Acad Sci, Acad Math & Syst Sci, Inst Computat Math, LSEC, Beijing 100080, Peoples R China 2.Xiangtan Univ, Inst Computat & Appl Math, Hunan Key Lab Computat & Simulat Sci & Engn, Xiangtan 411105, Peoples R China
推荐引用方式 GB/T 7714	Shi, Zhong-ci,Xu, Xue-jun,Huang, Yun-qing. Economical cascadic multigrid method (ECMG)[J]. SCIENCE IN CHINA SERIES A-MATHEMATICS,2007,50(12):1765-1780.
APA	Shi, Zhong-ci,Xu, Xue-jun,&Huang, Yun-qing.(2007).Economical cascadic multigrid method (ECMG).SCIENCE IN CHINA SERIES A-MATHEMATICS,50(12),1765-1780.
MLA	Shi, Zhong-ci,et al."Economical cascadic multigrid method (ECMG)".SCIENCE IN CHINA SERIES A-MATHEMATICS 50.12(2007):1765-1780.