An adaptive moving mesh method for two-dimensional ideal magnetohydrodynamics

This paper presents an adaptive moving mesh algorithm for two-dimensional (2D) ideal magnetohydrodynamics (MHD) that utilizes a staggered constrained transport technique to keep the magnetic field divergence-free. The algorithm consists of two independent parts: MHD evolution and mesh-redistribution. The first part is a high-resolution, divergence-free, shock-capturing scheme on a fixed quadrangular mesh, while the second part is an iterative procedure. In each iteration, mesh points are first redistributed, and then a conservative-interpolation formula is used to calculate the remapped cell-averages of the mass, momentum, and total energy on the resulting new mesh; the magnetic potential is remapped to the new mesh in a non-conservative way and is reconstructed to give a divergence-free magnetic field on the new mesh. Several numerical examples are given to demonstrate that the proposed method can achieve high numerical accuracy, track and resolve strong shock waves in ideal MHD problems, and preserve divergence-free property of the magnetic field. Numerical examples include the smooth Alfvén wave problem, 2D and 2.5D shock tube problems, two rotor problems, the stringent blast problem, and the cloud–shock interaction problem.     

Arbitrary order exactly divergence-free central discontinuous Galerkin methods for ideal MHD equations

Ideal magnetohydrodynamic (MHD) equations consist of a set of nonlinear hyperbolic conservation laws, with a divergence-free constraint on the magnetic field. Neglecting this constraint in the design of computational methods may lead to numerical instability or nonphysical features in solutions. In our recent work [F. Li, L. Xu, S. Yakovlev, Central discontinuous Galerkin methods for ideal MHD equations with the exactly divergence-free magnetic field, Journal of Computational Physics 230 (2011) 4828–4847], second and third order exactly divergence-free central discontinuous Galerkin methods were proposed for ideal MHD equations. In this paper, we further develop such methods with higher order accuracy. The novelty here is that the well-established H(div)-conforming finite element spaces are used in the constrained transport type framework, and the magnetic induction equations are extensively explored in order to extract sufficient information to uniquely reconstruct an exactly divergence-free magnetic field. The overall algorithm is local, and it can be of arbitrary order of accuracy. Numerical examples are presented to demonstrate the performance of the proposed methods especially when they are fourth order accurate.     

An unstaggered constrained transport method for the 3D ideal magnetohydrodynamic equations

Numerical methods for solving the ideal magnetohydrodynamic (MHD) equations in more than one space dimension must either confront the challenge of controlling errors in the discrete divergence of the magnetic field, or else be faced with nonlinear numerical instabilities. One approach for controlling the discrete divergence is through a so-called constrained transport method, which is based on first predicting a magnetic field through a standard finite volume solver, and then correcting this field through the appropriate use of a magnetic vector potential. In this work we develop a constrained transport method for the 3D ideal MHD equations that is based on a high-resolution wave propagation scheme. Our proposed scheme is the 3D extension of the 2D scheme developed by Rossmanith [J.A. Rossmanith, An unstaggered, high-resolution constrained transport method for magnetohydrodynamic flows, SIAM J. Sci. Comput. 28 (2006) 1766], and is based on the high-resolution wave propagation method of Langseth and LeVeque [J.O. Langseth, R.J. LeVeque, A wave propagation method for threedimensional hyperbolic conservation laws, J. Comput. Phys. 165 (2000) 126]. In particular, in our extension we take great care to maintain the three most important properties of the 2D scheme: (1) all quantities, including all components of the magnetic field and magnetic potential, are treated as cell-centered; (2) we develop a high-resolution wave propagation scheme for evolving the magnetic potential; and (3) we develop a wave limiting approach that is applied during the vector potential evolution, which controls unphysical oscillations in the magnetic field. One of the key numerical difficulties that is novel to 3D is that the transport equation that must be solved for the magnetic vector potential is only weakly hyperbolic. In presenting our numerical algorithm we describe how to numerically handle this problem of weak hyperbolicity, as well as how to choose an appropriate gauge condition. The resulting scheme is applied to several numerical test cases.     

High-order finite-volume methods for the shallow-water equations on the sphere

This paper presents a third-order and fourth-order finite-volume method for solving the shallow-water equations on a non-orthogonal equiangular cubed-sphere grid. Such a grid is built upon an inflated cube placed inside a sphere and provides an almost uniform grid point distribution. The numerical schemes are based on a high-order variant of the Monotone Upstream-centered Schemes for Conservation Laws (MUSCL) pioneered by van Leer. In each cell the reconstructed left and right states are either obtained via a dimension-split piecewise-parabolic method or a piecewise-cubic reconstruction. The reconstructed states then serve as input to an approximate Riemann solver that determines the numerical fluxes at two Gaussian quadrature points along the cell boundary. The use of multiple quadrature points renders the resulting flux high-order. Three types of approximate Riemann solvers are compared, including the widely used solver of Rusanov, the solver of Roe and the new AUSM⁺-up solver of Liou that has been designed for low-Mach number flows. Spatial discretizations are paired with either a third-order or fourth-order total-variation-diminishing Runge–Kutta timestepping scheme to match the order of the spatial discretization. The numerical schemes are evaluated with several standard shallow-water test cases that emphasize accuracy and conservation properties. These tests show that the AUSM⁺-up flux provides the best overall accuracy, followed closely by the Roe solver. The Rusanov flux, with its simplicity, provides significantly larger errors by comparison. A brief discussion on extending the method to arbitrary order-of-accuracy is included.     

Central discontinuous Galerkin methods for ideal MHD equations with the exactly divergence-free magnetic field

In this paper, central discontinuous Galerkin methods are developed for solving ideal magnetohydrodynamic (MHD) equations. The methods are based on the original central discontinuous Galerkin methods designed for hyperbolic conservation laws on overlapping meshes, and use different discretization for magnetic induction equations. The resulting schemes carry many features of standard central discontinuous Galerkin methods such as high order accuracy and being free of exact or approximate Riemann solvers. And more importantly, the numerical magnetic field is exactly divergence-free. Such property, desired in reliable simulations of MHD equations, is achieved by first approximating the normal component of the magnetic field through discretizing induction equations on the mesh skeleton, namely, the element interfaces. And then it is followed by an element-by-element divergence-free reconstruction with the matching accuracy. Numerical examples are presented to demonstrate the high order accuracy and the robustness of the schemes.     

Compact fourth-order finite volume method for numerical solutions of Navier–Stokes equations on staggered grids

The development of a compact fourth-order finite volume method for solutions of the Navier–Stokes equations on staggered grids is presented. A special attention is given to the conservation laws on momentum control volumes. A higher-order divergence-free interpolation for convective velocities is developed which ensures a perfect conservation of mass and momentum on momentum control volumes. Three forms of the nonlinear correction for staggered grids are proposed and studied. The accuracy of each approximation is assessed comparatively in Fourier space. The importance of higher-order approximations of pressure is discussed and numerically demonstrated. Fourth-order accuracy of the complete scheme is illustrated by the doubly-periodic shear layer and the instability of plane-channel flow. The efficiency of the scheme is demonstrated by a grid dependency study of turbulent channel flows by means of direct numerical simulations. The proposed scheme is highly accurate and efficient. At the same level of accuracy, the fourth-order scheme can be ten times faster than the second-order counterpart. This gain in efficiency can be spent on a higher resolution for more accurate solutions at a lower cost.     

Comparison of Several Spatial Discretizations for the Navier–Stokes Equations

Grid convergence studies for subsonic and transonic flows over airfoils are presented in order to compare the accuracy of several spatial discretizations for the compressible Navier–Stokes equations. The discretizations include the following schemes for the inviscid fluxes: (1) second-order-accurate centered differences with third-order matrix numerical dissipation, (2) the second-order convective upstream split pressure scheme (CUSP), (3) third-order upwind-biased differencing with Roe's flux-difference splitting, and (4) fourth-order centered differences with third-order matrix numerical dissipation. The first three are combined with second-order differencing for the grid metrics and viscous terms. The fourth discretization uses fourth-order differencing for the grid metrics and viscous terms, as well as higher-order approximations near boundaries and for the numerical integration used to calculate forces and moments. The results indicate that the discretization using higher-order approximations for all terms is substantially more accurate than the others, producing less than two percent numerical error in lift and drag components on grids with less than 13,000 nodes for subsonic cases and less than 18,000 nodes for transonic cases. Since the cost per grid node of all of the discretizations studied is comparable, the higher-order discretization produces solutions of a given accuracy much more efficiently than the others.     

Piecewise parabolic method on a local stencil for magnetized supersonic turbulence simulation

Stable, accurate, divergence-free simulation of magnetized supersonic turbulence is a severe test of numerical MHD schemes and has been surprisingly difficult to achieve due to the range of flow conditions present. Here we present a new, higher order-accurate, low dissipation numerical method which requires no additional dissipation or local “fixes” for stable execution. We describe PPML, a local stencil variant of the popular PPM algorithm for solving the equations of compressible ideal magnetohydrodynamics. The principal difference between PPML and PPM is that cell interface states are evolved rather that reconstructed at every timestep, resulting in a compact stencil. Interface states are evolved using Riemann invariants containing all transverse derivative information. The conservation laws are updated in an unsplit fashion, making the scheme fully multidimensional. Divergence-free evolution of the magnetic field is maintained using the higher order-accurate constrained transport technique of Gardiner and Stone. The accuracy and stability of the scheme is documented against a bank of standard test problems drawn from the literature. The method is applied to numerical simulation of supersonic MHD turbulence, which is important for many problems in astrophysics, including star formation in dark molecular clouds. PPML accurately reproduces in three-dimensions a transition to turbulence in highly compressible isothermal gas in a molecular cloud model. The low dissipation and wide spectral bandwidth of this method make it an ideal candidate for direct turbulence simulations.     

A semi-discrete central scheme for magnetohydrodynamics on orthogonal–curvilinear grids

This work describes a novel scheme for the equations of magnetohydrodynamics on orthogonal–curvilinear grids within a finite-volume framework. The scheme is based on a combination of central-upwind techniques for hyperbolic conservation laws and projection–evolution methods originally developed for Hamilton–Jacobi equations. The scheme is derived in semi-discrete form, and a full-fledged version is obtained by applying any stable and accurate solver for integration in time. The divergence-free condition of the magnetic field is a built-in property of the scheme by virtue of a constrained-transport ansatz for the induction equation. From the general formulation second-order accurate schemes for cylindrical grids and spherical grids are introduced in some more detail pointing out their potential importance in many applications. Special emphasis in this context is put to a treatment of the geometric axis implying severe complications because of the presence of coordinate singularities and associated grid degeneracy. An attempt to tackle these problems is presented. Numerical experiments illustrate the overall robustness and performance of the scheme for a small suite of tests.     

黏性激波管的有限体积WENO格式数值模拟

本文采用OpenFOAM软件下实现的一种可实现任意阶数,可应用于非结构网格的有限体积WENO格式对黏性激波管问题进行模拟.模拟中对流项离散采用3阶精度、4阶精度该类WENO格式,网格形式采用结构网格和三角形非结构网格.结果表明,采用该类格式,三角形非结构网格的算精度、效率优于结构网格,3阶精度格式计算效率优于4阶精度....     

A second-order unsplit Godunov scheme for cell-centered MHD: The CTU-GLM scheme

We assess the validity of a single step Godunov scheme for the solution of the magnetohydrodynamics equations in more than one dimension. The scheme is second-order accurate and the temporal discretization is based on the dimensionally unsplit Corner Transport Upwind (CTU) method of Colella. The proposed scheme employs a cell-centered representation of the primary fluid variables (including magnetic field) and conserves mass, momentum, magnetic induction and energy. A variant of the scheme, which breaks momentum and energy conservation, is also considered. Divergence errors are transported out of the domain and damped using the mixed hyperbolic/parabolic divergence cleaning technique by Dedner et al. (2002) [11]. The strength and accuracy of the scheme are verified by a direct comparison with the eight-wave formulation (also employing a cell-centered representation) and with the popular constrained transport method, where magnetic field components retain a staggered collocation inside the computational cell. Results obtained from two- and three-dimensional test problems indicate that the newly proposed scheme is robust, accurate and competitive with recent implementations of the constrained transport method while being considerably easier to implement in existing hydro codes.     

A flux-form version of the conservative semi-Lagrangian multi-tracer transport scheme (CSLAM) on the cubed sphere grid

A conservative semi-Lagrangian cell-integrated transport scheme (CSLAM) was recently introduced, which ensures global mass conservation and allows long timesteps, multi-tracer efficiency, and shape preservation through the use of reconstruction filtering. This method is fully two-dimensional so that it may be easily implemented on non-cartesian grids such as the cubed-sphere grid. We present a flux-form implementation, FF-CSLAM, which retains the advantages of CSLAM while also allowing the use of flux-limited monotonicity and positivity preservation and efficient tracer sub-cycling. The methods are equivalent in the absence of flux limiting or reconstruction filtering.FF-CSLAM was found to be third-order accurate when an appropriately smooth initial mass distribution and flow field (with at least a continuous second derivative) was used. This was true even when using highly deformational flows and when the distribution is advected over the singularities in the cubed sphere, the latter a consequence of the full two-dimensionality of the method. Flux-limited monotonicity preservation, which is only available in a flux-form method, was found to be both less diffusive and more efficient than the monotone reconstruction filtering available to CSLAM. Despite the additional overhead of computing fluxes compared to CSLAM’s cell integrations, the non-monotone FF-CSLAM was found to be at most only 40% slower than CSLAM for Courant numbers less than one, with greater overhead for successively larger Courant numbers.     

Adaptive multiscale finite-volume method for nonlinear multiphase transport in heterogeneous formations

In the previous multiscale finite-volume (MSFV) method, an efficient and accurate multiscale approach was proposed to solve the elliptic flow equation. The reconstructed fine-scale velocity field was then used to solve the nonlinear hyperbolic transport equation for the fine-scale saturations using an overlapping Schwarz scheme. A coarse-scale system for the transport equations was not derived because of the hyperbolic character of the governing equations and intricate nonlinear interactions between the saturation field and the underlying heterogeneous permeability distribution. In this paper, we describe a sequential implicit multiscale finite-volume framework for coupled flow and transport with general prolongation and restriction operations for both pressure and saturation, in which three adaptive prolongation operators for the saturation are used. In regions with rapid pressure and saturation changes, the original approach, with full reconstruction of the velocity field and overlapping Schwarz, is used to compute the saturations. In regions where the temporal changes in velocity or saturation can be represented by asymptotic linear approximations, two additional approximate prolongation operators are proposed. The efficiency and accuracy are evaluated for two-phase incompressible flow in two- and three-dimensional domains. The new adaptive algorithm is tested using various models with homogeneous and heterogeneous permeabilities. It is demonstrated that the multiscale results with the adaptive transport calculation are in excellent agreement with the fine-scale solutions. Furthermore, the adaptive multiscale scheme of flow and transport is much more computationally efficient compared with the previous MSFV method and conventional fine-scale reservoir simulation methods.     

An unsplit staggered mesh scheme for multidimensional magnetohydrodynamics

We introduce an unsplit staggered mesh scheme (USM) for multidimensional magnetohydrodynamics (MHD) that uses a constrained transport (CT) method with high-order Godunov fluxes and incorporates a new data reconstruction–evolution algorithm for second-order MHD interface states. In this new algorithm, the USM scheme includes so-called “multidimensional MHD terms”, proportional to $?·\mathbf{B}$, in a dimensionally-unsplit way in a single update. This data reconstruction–evolution step, extended from the corner transport upwind (CTU) approach of Colella, maintains in-plane dynamics very well, as shown by the advection of a very weak magnetic field loop in 2D. This data reconstruction–evolution algorithm is also of advantage in its consistency and simplicity when extended to 3D. The scheme maintains the $?·\mathbf{B}=0$ constraint by solving a set of discrete induction equations using the standard CT approach, where the accuracy of the computed electric field directly influences the quality of the magnetic field solution. We address the lack of proper dissipative behavior in the simple electric field averaging scheme and present a new modified electric field construction (MEC) that includes multidimensional derivative information and enhances solution accuracy. A series of comparison studies demonstrates the excellent performance of the full USM–MEC scheme for many stringent multidimensional MHD test problems chosen from the literature. The scheme is implemented and currently freely available in the University of Chicago ASC FLASH Center’s FLASH3 release.     

Immersed boundary method for the simulation of 2D viscous flow based on vorticity–velocity formulations

A new immersed boundary method based on vorticity–velocity formulations for the simulation of 2D incompressible viscous flow is proposed in present paper. The velocity and vorticity are respectively divided into two parts: one is the velocity and vorticity without the influence of the immersed boundary, and the other is the corrected velocity and the corrected vorticity derived from the influence of the immersed boundary. The corrected velocity is obtained from the multi-direct forcing to ensure the well satisfaction of the no-slip boundary condition at the immersed boundary. The corrected vorticity is derived from the vorticity transport equation. The third-order Runge–Kutta for time stepping, the fourth-order finite difference scheme for spatial derivatives and the fourth-order discretized Poisson for solving velocity are applied in present flow solver. Three cases including decaying vortices, flow past a stationary circular cylinder and an in-line oscillating cylinder in a fluid at rest are conducted to validate the method proposed in this paper. And the results of the simulations show good agreements with previous numerical and experimental results. This indicates the validity and the accuracy of present immersed boundary method based on vorticity–velocity formulations.     

Divergence- and Curl-Preserving Prolongation and Restriction Formulas

We present new second-order prolongation and restriction formulas which preserve the divergence and, in some cases, the curl of a discretized vector field. The formulas are suitable for adaptive and hierarchical mesh algorithms with a factor-of-2 linear resolution change. We examine both staggered and collocated discretizations for the vector field on two- and three-dimensional Cartesian grids. The new formulas can be used in combination with numerical schemes that require a divergence-free solution in some discrete sense, such as the constrained transport schemes of computational magnetohydrodynamics. We also obtain divergence-preserving interpolation functions which may be used for streamline or field line tracing.     

双曲型守恒律的一种三阶半离散中心迎风格式

对一维双曲型守恒律,给出了一种具有较小数值耗散的三阶半离散中心迎风格式.该格式以Liu和Tadmor提出的三阶无振荡重构为基础,同时考虑了波传播的单侧局部速度.时间离散用保持强稳定性的三阶Runge-Kutta方法.由于不需用Riemann解算器,避免了特征分解过程,保持了中心格式简单的优点.数值算例验证本方法可进一步减小数值耗散,提高分辨率.     

两个三阶最优化力梯度辛积分器的对称组合

利用已存在的三阶最优化力梯度辛格式以对称组合方法获得两个新的四阶力梯度辛积分器.它们在求解摄动Kepler混沌问题的能量精度和一维定态Schrö,dinger方程的能量本征值精度方面比Forest-Ruth四阶非力梯度辛积分器要好得多,甚至还要明显优越于已有的四阶最优化力梯度辛积分器.     

二维半线性扩散反应方程的高精度全隐格式及其多重网格方法

针对二维非定常半线性扩散反应方程，空间导数项采用四阶紧致差分公式离散，时间导数项采用四阶向后Euler公式进行离散，提出一种无条件稳定的高精度五层全隐格式.格式截断误差为O（τ⁴+τ²h²+h⁴），即时间和空间均具有四阶精度.对于第一、二、三时间层采用Crank-Nicolson方法进行离散，并采用Richardson外推公式将启动层时间精度外推到四阶.建立适用于该格式的多重网格方法，加快在每个时间层上迭代求解代数方程组的收敛速度，提高计算效率.最后通过数值实验验证格式的精确性和稳定性以及多重网格方法的高效性.