Gauss-Seidel-type multigrid methods

CSpace

	Gauss-Seidel-type multigrid methods
	Huang, ZH; Chang, QS
	2003-07-01
发表期刊	JOURNAL OF COMPUTATIONAL MATHEMATICS
ISSN	0254-9409
卷号	21 期号:4 页码:421-434
摘要	By making use of the Gauss-Seidel-type solution method, the procedure for computing the interpolation operator of multigrid methods is simplified. This leads to a saving of computational time. Three new kinds of interpolation formulae are obtained by adopting different approximate methods, to try to enhance the accuracy of the interpolatory operator. A theoretical study proves the two-level convergence of these Gauss-Seidel-type MG methods. A series of numerical experiments is presented to evaluate the relative performance of the methods with respect to the convergence factor, CPU-time(for one V-cycle and the setup phase) and computational complexity.
关键词	multigrid methods Gauss-Seidel solution interpolation formula convergence
语种	英语
WOS研究方向	Mathematics
WOS类目	Mathematics, Applied ; Mathematics
WOS记录号	WOS:000184480400003
出版者	VSP BV
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/18593
专题	中国科学院数学与系统科学研究院
作者单位	Chinese Acad Sci, Acad Math & Syst Sci, Beijing 100080, Peoples R China
推荐引用方式 GB/T 7714	Huang, ZH,Chang, QS. Gauss-Seidel-type multigrid methods[J]. JOURNAL OF COMPUTATIONAL MATHEMATICS,2003,21(4):421-434.
APA	Huang, ZH,&Chang, QS.(2003).Gauss-Seidel-type multigrid methods.JOURNAL OF COMPUTATIONAL MATHEMATICS,21(4),421-434.
MLA	Huang, ZH,et al."Gauss-Seidel-type multigrid methods".JOURNAL OF COMPUTATIONAL MATHEMATICS 21.4(2003):421-434.