中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
Economical cascadic multigrid method (ECMG)

文献类型:期刊论文

作者Shi, Zhong-ci; Xu, Xue-jun; Huang, Yun-qing
刊名SCIENCE IN CHINA SERIES A-MATHEMATICS
出版日期2007-12-01
卷号50期号:12页码:1765-1780
关键词economical cascadic multigrid method (ECMG) cascadic multigrid method (CMG)
ISSN号1006-9283
DOI10.1007/s11425-007-0127-z
英文摘要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.
WOS研究方向Mathematics
语种英语
WOS记录号WOS:000251411600008
出版者SCIENCE CHINA PRESS
源URL[http://ir.amss.ac.cn/handle/2S8OKBNM/4506]  
专题中国科学院数学与系统科学研究院
通讯作者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.

入库方式: OAI收割

来源:数学与系统科学研究院

浏览0
下载0
收藏0
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。