A parallel explicit/implicit time stepping scheme on block-adaptive grids

被引：56
|
作者：
Toth, Gabor [1 ]
De Zeeuw, Darren L. [1 ]
Gombosi, Tamas I. [1 ]
Powell, Kenneth G. [1 ]
机构：
[1] Univ Michigan, Ctr Space Environm Modeling, Ann Arbor, MI 48109 USA
来源：
JOURNAL OF COMPUTATIONAL PHYSICS | 2006年 / 217卷 / 02期
基金：
美国国家航空航天局; 匈牙利科学研究基金会;
关键词：
models; numerical methods; numerical approximation; time dependent initial-boundary value problems; parallel computation; compressible fluids and gas dynamics; magnetohydrodynamics;
D O I：
10.1016/j.jcp.2006.01.029
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
We present a parallel explicit/implicit time integration scheme well suited for block-adaptive grids. The basic idea of the algorithm is that the time stepping scheme can differ in the blocks of the grid for a given time step: an explicit scheme is used in the blocks where the local stability requirement is not violated and an implicit scheme is used in the blocks where the explicit scheme would be unstable. The implicit scheme is second order in time. The non-linear system of equations is linearized with Newton linearization. The linear system is solved with a preconditioned Krylov subspace iterative scheme. The Schwarz type preconditioning is also based on the block structure of the grid. We discuss load balancing for parallel execution and the optimal choice of the time step for speed and robustness. The parallel efficiency of the scheme is demonstrated for the equations of magnetohydrodynamics with a geophysics application in three dimensions. The control of the numerical divergence of the magnetic field in combination with the explicit/implicit time stepping scheme is also discussed. (c) 2006 Elsevier Inc. All rights reserved.
引用
收藏
页码：722 / 758
页数：37
相关论文
共 50 条
  • [1] Parallel explicit/implicit time stepping scheme on block-adaptive grids
    Toth, Gabor
    De Zeeuw, Darren L.
    Ma, Ying-Juan
    Gombosi, Tamas I.
    Powell, Kenneth G.
    [J]. NUMERICAL MODELING OF SPACE PLASMA FLOWS: ASTRONUM-2007, 2008, 385 : 237 - 246
  • [2] Hall MHD on Block-Adaptive Grids
    Toth, Gabor
    Ma, Ying-Juan
    Gombosi, Tamas I.
    [J]. NUMERICAL MODELING OF SPACE PLASMA FLOWS: ASTRONUM-2008, 2009, 406 : 287 - +
  • [3] Hall magnetohydrodynamics on block-adaptive grids
    Toth, Gabor
    Ma, Yingjuan
    Gombosi, Tamas I.
    [J]. JOURNAL OF COMPUTATIONAL PHYSICS, 2008, 227 (14) : 6967 - 6984
  • [4] Local Time Stepping for Implicit-Explicit Methods on Time Varying Grids
    Coquel, F.
    Nguyen, Q. -L.
    Postel, M.
    Tran, Q. -H.
    [J]. NUMERICAL MATHEMATICS AND ADVANCED APPLICATIONS, 2008, : 257 - +
  • [5] A parallel nearly implicit time-stepping scheme
    Botchev, MA
    van der Vorst, HA
    [J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2001, 137 (02) : 229 - 243
  • [6] An explicit-implicit time stepping scheme for solidification models
    Pardeshi, R.
    Voller, V. R.
    Singh, A. K.
    Dutta, P.
    [J]. INTERNATIONAL JOURNAL OF HEAT AND MASS TRANSFER, 2008, 51 (13-14) : 3399 - 3409
  • [7] A fifth-order finite difference scheme for hyperbolic equations on block-adaptive curvilinear grids
    Chen, Yuxi
    Toth, Gabor
    Gombosi, Tamas I.
    [J]. JOURNAL OF COMPUTATIONAL PHYSICS, 2016, 305 : 604 - 621
  • [8] A Mixed Explicit Implicit Time Stepping Scheme for Cartesian Embedded Boundary Meshes
    May, Sandra
    Berger, Marsha
    [J]. FINITE VOLUMES FOR COMPLEX APPLICATIONS VII - METHODS AND THEORETICAL ASPECTS, 2014, 77 : 393 - 400
  • [9] Space- and time-parallel Navier-Stokes solver for 3D block-adaptive cartesian grids
    Seidl, V
    Peric, M
    Schmidt, S
    [J]. PARALLEL COMPUTATIONAL FLUID DYNAMICS: IMPLEMENTATIONS AND RESULTS USING PARALLEL COMPUTERS, 1996, : 577 - 584
  • [10] An efficient implicit-explicit adaptive time stepping scheme for multiple-time scale problems in shear zone development
    So, Byung-Dal
    Yuen, David A.
    Lee, Sang-Mook
    [J]. GEOCHEMISTRY GEOPHYSICS GEOSYSTEMS, 2013, 14 (09) : 3462 - 3478
12345