Sparse Jacobian construction for mapped grid visco-resistive magnetohydrodynamics

We apply the automatic differentiation tool OpenAD toward constructing a preconditioner for fully implicit simulations of mapped grid visco-resistive magnetohydrodynamics (MHD), used in modeling tokamak fusion devices. Our simulation framework employs a fully implicit formulation in time, and a mapped finite volume spatial discretization. We solve this model using inexact Newton-Krylov methods. Of critical importance in these iterative solvers is the development of an effective preconditioner, which typically requires knowledge of the Jacobian of the nonlinear residual function. However, due to significant nonlinearity within our PDE system, our mapped spatial discretization, and stencil adaptivity at physical boundaries, analytical derivation of these Jacobian entries is highly nontrivial. This paper therefore focuses on Jacobian construction using automatic differentiation. In particular, we discuss applying OpenAD to the case of a spatially-adaptive stencil patch that automatically handles differences between the domain interior and boundary, and configuring AD for reduced stencil approximations to the Jacobian. We investigate both scalar and vector tangent mode differentiation, along with simple finite difference approaches, to compare the resulting accuracy and efficiency of Jacobian construction in this application. © 2012 Springer-Verlag.