|
|||||
|
|
| Uniform convergence of multigrid V-cycle on adaptively refined finite element meshes for second order elliptic problems | |
| 引用本文： | WU Haijun & CHEN Zhiming Institute of Computational Mathematics,Chinese Academy of Sciences,Beijing 100080,China. Department of Mathematics,Nanjing University,Nanjing 210093,China. Uniform convergence of multigrid V-cycle on adaptively refined finite element meshes for second order elliptic problems[J]. 中国科学A辑(英文版), 2006, 49(10): 1405-1429. DOI: 10.1007/s11425-006-2005-5 |
| 作者姓名： | WU Haijun & CHEN Zhiming Institute of Computational Mathematics Chinese Academy of Sciences Beijing 100080 China. Department of Mathematics Nanjing University Nanjing 210093 China |
| 作者单位： | WU Haijun & CHEN Zhiming Institute of Computational Mathematics，Chinese Academy of Sciences，Beijing 100080，China. Department of Mathematics，Nanjing University，Nanjing 210093，China |
| 基金项目： | 国家自然科学基金;国家重点基础研究发展计划(973计划);国家自然科学基金;监察部资助项目 |
| 摘 要： | In this paper we prove the uniform convergence of the standard multigrid V-cycle algorithm with the Gauss-Seidel relaxation performed only on the new nodes and their "immediate" neighbors for discrete elliptic problems on the adaptively refined finite element meshes using the newest vertex bisection algorithm. The proof depends on sharp estimates on the relationship of local mesh sizes and a new stability estimate for the space decomposition based on the Scott-Zhang interpolation operator. Extensive numerical results are reported, which confirm the theoretical analysis. |
| 收稿时间： | 2005-08-02 |
| 修稿时间： | 2006-03-24 |
Uniform convergence of multigrid V-cycle on adaptively refined finite element meshes for second order elliptic problems |
|
| WU Haijun,CHEN Zhiming. Uniform convergence of multigrid V-cycle on adaptively refined finite element meshes for second order elliptic problems[J]. Science in China(Mathematics), 2006, 49(10): 1405-1429. DOI: 10.1007/s11425-006-2005-5 | |
| Authors: | WU Haijun CHEN Zhiming |
| Affiliation: | 1. Department of Mathematics, Nanjing University, Nanjing 210093, China 2. Institute of Computational Mathematics, Chinese Academy of Sciences, Beijing 100080, China. |
| Abstract: | In this paper we prove the uniform convergence of the standard multigrid V-cycle algorithm with the Gauss-Seidel relaxation performed only on the new nodes and their "immediate" neighbors for discrete elliptic problems on the adaptively refined finite element meshes using the newest vertex bisection algorithm. The proof depends on sharp estimates on the relationship of local mesh sizes and a new stability estimate for the space decomposition based on the Scott-Zhang interpolation operator. Extensive numerical results are reported, which confirm the theoretical analysis. |
| Keywords: | Multigrid V-cycle algorithm adaptive finite element meshes local relaxation Scott-Zhang interpolation |
| 本文献已被 CNKI 万方数据 SpringerLink 等数据库收录！ | |