Three-Dimensional MHD on Cubed-Sphere Grids: Parallel Solution-Adaptive Simulation Framework
نویسندگان
چکیده
An accurate, effcient and scalable cubed-sphere grid framework is described for simulation of magnetohydrodynamic (MHD) space-physics flows in domains between two concentric spheres. The unique feature of the proposed formulation compared to existing cubed-sphere codes lies in the design of a cubed-sphere framework that is based on a genuine and consistent multi-block implementation, leading to flux calculations, adaptivity, implicit solves, and parallelism that are fully transparent to the boundaries between the six grid root blocks that correspond to the six sectors of the cubed-sphere grid. Crucial elements of the proposed approach that facilitate this flexible design are: an unstructured connectivity of the six root blocks of the grid, multi-dimensional k-exact reconstruction that automatically takes into account information from neighbouring cells, and adaptive division of the six root blocks into smaller blocks of varying resolution that are all treated exactly equally for ghost cell information transfers, flux calculations, adaptivity, implicit solves and parallel distribution. The approach requires significant initial investment in developing a general and sophisticated adaptive multi-block implementation, with the added complexity of unstructured root-block connectivity, but once this infrastructure is in place, a simulation framework that is uniformly accurate and easily scalable can be developed naturally, since blocks that are adjacent to sector boundaries or sector corners are not treated specially in any way. The general design principles of the adaptive multi-block approach are described and, in particular, how they are used in the implementation of the cubed-sphere framework. The finite-volume discretization, parallelization, and implicit solves are also described. The adaptive mesh refinement (AMR) algorithm uses an upwind spatial discretization procedure in conjunction with limited linear solution reconstruction and Riemann-solver based flux functions to solve the governing equations on multi-block hexahedral mesh. A flexible block-based hierarchical data structure is used to facilitate automatic solution-directed mesh adaptation according to physics-based refinement criteria. The parallel implicit approach is based on a matrix-free inexact Newton method that solves the system of discretized nonlinear equations and a preconditioned generalized minimal residual (GMRES) method that is used at each step of the Newton algorithm. An additive Schwarz global preconditioner in conjunction with local block-fill incomplete lower-upper (BFILU) type preconditioners provides robustness and improves convergence efficiency of the iterative method. The Schwarz preconditioning and block-based data structure readily allow efficient and scalable parallel implementations of the implicit AMR approach on distributed-memory multi-processor architectures. Numerical test problems, including grid convergence studies and realistic global modelling of solar wind conditions, are discussed to demonstrate the accuracy and efficiency of the proposed solution procedure. ∗Postdoctoral Fellow, Email: [email protected], Member AIAA. †Associate Professor, Email: [email protected]. ‡PhD Candidate, Email: [email protected]. §Professor, Email: [email protected], Senior Member AIAA.
منابع مشابه
High-Order Central ENO Finite-Volume Scheme for MHD on Three-Dimensional Cubed-Sphere Grids
A high-order central essentially non-oscillatory (CENO) finite-volume scheme is developed for the compressible ideal magnetohydrodynamics (MHD) equations solved on threedimensional (3D) cubed-sphere grids. The proposed formulation is an extension to 3D geometries of a recent high-order MHD CENO scheme developed on two-dimensional (2D) grids. The main technical challenge in extending the 2D meth...
متن کاملMulti-dimensional finite-volume scheme for hyperbolic conservation laws on three-dimensional solution-adaptive cubed-sphere grids
A scalable parallel and block-adaptive cubed-sphere grid simulation framework is described for solution of hyperbolic conservation laws in domains between two concentric spheres. In particular, the Euler and ideal magnetohydrodynamics (MHD) equations are considered. Compared to existing cubed-sphere grid algorithms, a novelty of the proposed approach involves the use of a fully multi-dimensiona...
متن کاملA Fourth-Order Solution-Adaptive CENO Scheme for Space-Physics Flows on Three-Dimensional Multi-Block Cubed-Sphere Grids
A high-order central essentially non-oscillatory (CENO) finite-volume scheme in combination with a block-based adaptive mesh refinement (AMR) algorithm is proposed for solution of hyperbolic conservation laws on three-dimensional cubed-sphere grids. In particular, the fluid flows of interest are governed by the compressible form of Euler and ideal magnetohydrodynamics (MHD) equations and pertai...
متن کاملHigh-order central ENO finite-volume scheme for hyperbolic conservation laws on three-dimensional cubed-sphere grids
A fourth-order accurate finite-volume scheme for hyperbolic conservation laws on three-dimensional (3D) cubedsphere grids is described. The approach is based on a central essentially non-oscillatory (CENO) finite-volume method that was recently introduced for two-dimensional compressible flows and is extended to 3D geometries with structured hexahedral grids. Cubed-sphere grids feature hexahedr...
متن کاملForestClaw: A parallel algorithm for patch-based adaptive mesh refinement on a forest of quadtrees
We describe a parallel, adaptive, multiblock algorithm for explicit integration of time dependent partial differential equations on two-dimensional Cartesian grids. The grid layout we consider consists of a nested hierarchy of fixed size, non-overlapping, logically Cartesian grids stored as leaves in a quadtree. Dynamic grid refinement and parallel partitioning of the grids is done through the ...
متن کامل