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 |
DOI | 10.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
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。