热门
parallel multilevel methods for implicit solution of shallow water equations with nonsmooth topography on the cubed-sphere
文献类型:期刊论文
作者 | Chao Yang ; Xiao-Chuan Cai |
刊名 | Journal of Computational Physics
![]() |
出版日期 | 2011 |
卷号 | 230期号:7页码:2523 - 2539 |
关键词 | Shallow water equations Fully implicit method Newton&ndash Krylov&ndash Schwarz Multilevel domain decomposition method Cubed-sphere mesh Parallel processing Strong and weak scalability |
ISSN号 | 0021-9991 |
中文摘要 | High resolution and scalable parallel algorithms for the shallow water equations on the sphere are very important for modeling the global climate. In this paper, we introduce and study some highly scalable multilevel domain decomposition methods for the fully implicit solution of the nonlinear shallow water equations discretized with a second-order well-balanced finite volume method on the cubed-sphere. With the fully implicit approach, the time step size is no longer limited by the stability condition, and with the multilevel preconditioners, good scalabilities are obtained on computers with a large number of processors. The investigation focuses on the use of semismooth inexact Newton method for the case with nonsmooth topography and the use of two- and three-level overlapping Schwarz methods with different order of discretizations for the preconditioning of the Jacobian systems. We test the proposed algorithm for several benchmark cases and show numerically that this approach converges well with smooth and nonsmooth bottom topography, and scales perfectly in terms of the strong scalability and reasonably well in terms of the weak scalability on machines with thousands and tens of thousands of processors. |
英文摘要 | High resolution and scalable parallel algorithms for the shallow water equations on the sphere are very important for modeling the global climate. In this paper, we introduce and study some highly scalable multilevel domain decomposition methods for the fully implicit solution of the nonlinear shallow water equations discretized with a second-order well-balanced finite volume method on the cubed-sphere. With the fully implicit approach, the time step size is no longer limited by the stability condition, and with the multilevel preconditioners, good scalabilities are obtained on computers with a large number of processors. The investigation focuses on the use of semismooth inexact Newton method for the case with nonsmooth topography and the use of two- and three-level overlapping Schwarz methods with different order of discretizations for the preconditioning of the Jacobian systems. We test the proposed algorithm for several benchmark cases and show numerically that this approach converges well with smooth and nonsmooth bottom topography, and scales perfectly in terms of the strong scalability and reasonably well in terms of the weak scalability on machines with thousands and tens of thousands of processors. |
学科主题 | Computer Science ; Physics |
收录类别 | SCIENCEDIRECT |
资助信息 | NSFDMS-0913089; DOEDE-FC-02-06ER25784; NSF China10801125; 863 Program of China2010AA012300 |
语种 | 英语 |
WOS记录号 | WOS:000288415200010 |
公开日期 | 2013-10-08 |
源URL | [http://ir.iscas.ac.cn/handle/311060/16022] ![]() |
专题 | 软件研究所_软件所图书馆_期刊论文 |
推荐引用方式 GB/T 7714 | Chao Yang,Xiao-Chuan Cai. parallel multilevel methods for implicit solution of shallow water equations with nonsmooth topography on the cubed-sphere[J]. Journal of Computational Physics,2011,230(7):2523 - 2539. |
APA | Chao Yang,&Xiao-Chuan Cai.(2011).parallel multilevel methods for implicit solution of shallow water equations with nonsmooth topography on the cubed-sphere.Journal of Computational Physics,230(7),2523 - 2539. |
MLA | Chao Yang,et al."parallel multilevel methods for implicit solution of shallow water equations with nonsmooth topography on the cubed-sphere".Journal of Computational Physics 230.7(2011):2523 - 2539. |
入库方式: OAI收割
来源:软件研究所
浏览0
下载0
收藏0
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。