An Implicit, Nonlinear Reduced Resistive MHD Solver

Implicit time differencing of the resistive magnetohydrodynamic (MHD) equations can step over the limiting time scales?such as Alfven time scales?to resolve the dynamic time scales of interest. However, nonlinearities present in these equations make an implicit implementation cumbersome. Here, viable paths for an implicit, nonlinear time integration of the MHD equations are explored using a 2D reduced viscoresistive MHD model. The implicit time integration is performed using the Newton?Raphson iterative algorithm, employing Krylov iterative techniques for the required algebraic matrix inversions, implemented Jacobian-free (i.e., without ever forming and storing the Jacobian matrix). Convergence in Krylov techniques is accelerated by preconditioning the initial problem. A “physics-based” preconditioner, based on a semi-implicit approximation to the original set of partial differential equations, is employed. The preconditioner employs low-complexity multigrid techniques to invert approximately the resulting elliptic algebraic systems. The resulting 2D reduced resistive MHD implicit algorithm is shown to be successful in dealing with large time steps (on the order of the dynamical time scale of the problem) and fine grids. The algorithm is second-order accurate in time and scalable under grid refinement. Comparison of the implicit CPU time with an explicit integration method demonstrates CPU savings even for moderate (64×64) grids, and close to an order of magnitude in fine grids (256×256).

[1]  William L. Briggs,et al.  A multigrid tutorial , 1987 .

[2]  Dana A. Knoll,et al.  An Improved Convection Scheme Applied to Recombining Divertor Plasma Flows , 1998 .

[3]  C. Kelley Iterative Methods for Linear and Nonlinear Equations , 1987 .

[4]  Thomas M. Antonsen,et al.  Nonlinear reduced fluid equations for toroidal plasmas , 1984 .

[5]  Y. Saad,et al.  GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems , 1986 .

[6]  Douglas S. Harned,et al.  Accurate semi-implicit treatment of the hall effect in magnetohydrodynamic computations , 1989 .

[7]  Dana A. Knoll,et al.  On Preconditioning Newton-Krylov Methods in Solidifying Flow Applications , 2001, SIAM J. Sci. Comput..

[8]  Edward J Caramana Derivation of implicit difference schemes by the method of differential approximation , 1991 .

[9]  Harold P. Furth,et al.  Finite‐Resistivity Instabilities of a Sheet Pinch , 1963 .

[10]  D. A. Knoll,et al.  An Implicit Energy-Conservative 2D Fokker—Planck Algorithm , 2000 .

[11]  William Gropp,et al.  Efficient Management of Parallelism in Object-Oriented Numerical Software Libraries , 1997, SciTools.

[12]  A. Hujeirat,et al.  IRMHD: an implicit radiative and magnetohydrodynamical solver for self-gravitating systems , 1998 .

[13]  Richard D Hazeltine,et al.  A four‐field model for tokamak plasma dynamics , 1985 .

[14]  D. A. Knoll,et al.  On Newton-Krylov Multigrid Methods for the Incompressible Navier-Stokes Equations , 2000 .

[15]  Wolfgang Kerner,et al.  Semi-implicit method for three-dimensional compressible magnetohydrodynamic simulation☆ , 1985 .

[16]  A. A. Amsden,et al.  A numerical fluid dynamics calculation method for all flow speeds , 1971 .

[17]  B. P. Leonard,et al.  A stable and accurate convective modelling procedure based on quadratic upstream interpolation , 1990 .

[18]  Yousef Saad,et al.  Hybrid Krylov Methods for Nonlinear Systems of Equations , 1990, SIAM J. Sci. Comput..

[19]  Michael Pernice,et al.  A Multigrid-Preconditioned Newton-Krylov Method for the Incompressible Navier-Stokes Equations , 2001, SIAM J. Sci. Comput..

[20]  Dana A. Knoll,et al.  Comparison of standard and matrix-free implementations of several Newton-Krylov solvers , 1994 .

[21]  R. Rannacher Finite element solution of diffusion problems with irregular data , 1984 .

[22]  George H. Miley,et al.  An implicit energy-conservative 2D Fokker-Planck algorithm: II. Jacobian-free Newton—Krylov solver , 2000 .

[23]  John Killeen,et al.  Nonlinear, two-dimensional magnetohydrodynamic calculations , 1980 .

[24]  William J. Rider,et al.  A Multigrid Preconditioned Newton-Krylov Method , 1999, SIAM J. Sci. Comput..

[25]  R. Pletcher,et al.  Computational Fluid Mechanics and Heat Transfer. By D. A ANDERSON, J. C. TANNEHILL and R. H. PLETCHER. Hemisphere, 1984. 599 pp. $39.95. , 1986, Journal of Fluid Mechanics.

[26]  A method for computing compressible, highly stratified flows in astrophysics based on operator splitting , 1998 .

[27]  Dalton D. Schnack,et al.  Semi-implicit method for long time scale magnetohydrodynamic computations in three dimensions , 1986 .

[28]  John Killeen,et al.  Alternating direction implicit techniques for two-dimensional magnetohydrodynamic calculations , 1973 .

[29]  J. Strikwerda Finite Difference Schemes and Partial Differential Equations , 1989 .

[30]  Dana A. Knoll,et al.  Inexact Newton's method solutions to the incompressible Navier-Stokes and energy equations using standard and matrix-free implementations , 1993 .

[31]  Dalton D. Schnack,et al.  Semi-implicit magnetohydrodynamic calculations , 1987 .

[32]  T. Chan,et al.  Nonlinearly Preconditioned Krylov Subspace Methods for Discrete Newton Algorithms , 1984 .

[33]  H. R. Strauss,et al.  Nonlinear, three‐dimensional magnetohydrodynamics of noncircular tokamaks , 1976 .

[34]  R. Dembo,et al.  INEXACT NEWTON METHODS , 1982 .

[35]  Uri Shumlak,et al.  An Implicit Scheme for Nonideal Magnetohydrodynamics , 1997 .

[36]  Dana A. Knoll,et al.  Enhanced Nonlinear Iterative Techniques Applied to a Nonequilibrium Plasma Flow , 1998, SIAM J. Sci. Comput..

[37]  B. V. Leer,et al.  Towards the ultimate conservative difference scheme. IV. A new approach to numerical convection , 1977 .

[38]  Yousef Saad,et al.  Iterative methods for sparse linear systems , 2003 .

[39]  D. Knoll,et al.  Magnetic reconnection in the two-dimensional Kelvin-Helmholtz instability. , 2002, Physical review letters.

[40]  William J. Rider,et al.  Physics-Based Preconditioning and the Newton-Krylov Method for Non-equilibrium Radiation Diffusion , 2000 .

[41]  Dana A. Knoll,et al.  A Multilevel Iterative Field Solver for Implicit, Kinetic, Plasma Simulation , 1999 .

[42]  Rolf Rannacher,et al.  On the smoothing property of the crank-nicolson scheme , 1982 .

[43]  Rolf Rannacher,et al.  On the efficiency and robustness of implicit methods in computational astrophysics , 2001 .