Toward textbook multigrid efficiency for fully implicit resistive magnetohydrodynamics
Abstract
Multigrid methods can solve some classes of elliptic and parabolic equations to accuracy below the truncation error with a work-cost equivalent to a few residual calculations – so-called ‘‘textbook” multigrid efficiency. We investigate methods to solve the system of equations that arise in time dependent magnetohydrodynamics (MHD) simulations with textbook multigrid efficiency. We apply multigrid techniques such as geometric interpolation, full approximate storage, Gauss–Seidel smoothers, and defect correction for fully implicit, nonlinear, second-order finite volume discretizations of MHD. We apply these methods to a standard resistive MHD benchmark problem, the GEM reconnection problem, and add a strong magnetic guide field, which is a critical characteristic of magnetically confined fusion plasmas. We show that our multigrid methods can achieve near textbook efficiency on fully implicit resistive MHD simulations.
- Authors:
-
- Columbia Univ., New York, NY (United States). Dept. of Applied Physics and Applied Mathematics
- Princeton Plasma Physics Lab. (PPPL), Princeton, NJ (United States)
- Weizmann Inst. of Science, Rehovot (Israel). Dept. of Computer Science and Applied Mathematics
- Publication Date:
- Research Org.:
- Oak Ridge National Lab. (ORNL), Oak Ridge, TN (United States). Oak Ridge Leadership Computing Facility (OLCF); Columbia Univ., New York, NY (United States)
- Sponsoring Org.:
- USDOE Office of Science (SC)
- OSTI Identifier:
- 1213043
- Grant/Contract Number:
- FC02-06ER54863
- Resource Type:
- Accepted Manuscript
- Journal Name:
- Journal of Computational Physics
- Additional Journal Information:
- Journal Volume: 229; Journal Issue: 18; Journal ID: ISSN 0021-9991
- Publisher:
- Elsevier
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 70 PLASMA PHYSICS AND FUSION TECHNOLOGY
Citation Formats
Adams, Mark F., Samtaney, Ravi, and Brandt, Achi. Toward textbook multigrid efficiency for fully implicit resistive magnetohydrodynamics. United States: N. p., 2010.
Web. doi:10.1016/j.jcp.2010.04.024.
Adams, Mark F., Samtaney, Ravi, & Brandt, Achi. Toward textbook multigrid efficiency for fully implicit resistive magnetohydrodynamics. United States. https://doi.org/10.1016/j.jcp.2010.04.024
Adams, Mark F., Samtaney, Ravi, and Brandt, Achi. Wed .
"Toward textbook multigrid efficiency for fully implicit resistive magnetohydrodynamics". United States. https://doi.org/10.1016/j.jcp.2010.04.024. https://www.osti.gov/servlets/purl/1213043.
@article{osti_1213043,
title = {Toward textbook multigrid efficiency for fully implicit resistive magnetohydrodynamics},
author = {Adams, Mark F. and Samtaney, Ravi and Brandt, Achi},
abstractNote = {Multigrid methods can solve some classes of elliptic and parabolic equations to accuracy below the truncation error with a work-cost equivalent to a few residual calculations – so-called ‘‘textbook” multigrid efficiency. We investigate methods to solve the system of equations that arise in time dependent magnetohydrodynamics (MHD) simulations with textbook multigrid efficiency. We apply multigrid techniques such as geometric interpolation, full approximate storage, Gauss–Seidel smoothers, and defect correction for fully implicit, nonlinear, second-order finite volume discretizations of MHD. We apply these methods to a standard resistive MHD benchmark problem, the GEM reconnection problem, and add a strong magnetic guide field, which is a critical characteristic of magnetically confined fusion plasmas. We show that our multigrid methods can achieve near textbook efficiency on fully implicit resistive MHD simulations.},
doi = {10.1016/j.jcp.2010.04.024},
journal = {Journal of Computational Physics},
number = 18,
volume = 229,
place = {United States},
year = {Wed Sep 01 00:00:00 EDT 2010},
month = {Wed Sep 01 00:00:00 EDT 2010}
}
Web of Science
Works referenced in this record:
A high accuracy defect-correction multigrid method for the steady incompressible Navier-Stokes equations
journal, October 1994
- Altas, Irfan; Burrage, Kevin
- Journal of Computational Physics, Vol. 114, Issue 2
Geospace Environmental Modeling (GEM) Magnetic Reconnection Challenge
journal, March 2001
- Birn, J.; Drake, J. F.; Shay, M. A.
- Journal of Geophysical Research: Space Physics, Vol. 106, Issue A3
Multi-level adaptive solutions to boundary-value problems
journal, May 1977
- Brandt, Achi
- Mathematics of Computation, Vol. 31, Issue 138
Multilevel Adaptive Computations in Fluid Dynamics
journal, October 1980
- Brandt, Achi
- AIAA Journal, Vol. 18, Issue 10
An optimal, parallel, fully implicit Newton–Krylov solver for three-dimensional viscoresistive magnetohydrodynamics
journal, May 2008
- Chacón, L.
- Physics of Plasmas, Vol. 15, Issue 5
Second-order formulation of a multigrid method for steady Euler equations through defect-correction
journal, June 1991
- Dick, Erik
- Journal of Computational and Applied Mathematics, Vol. 35, Issue 1-3
Multi-staging of Jacobi relaxation to improved smoothing properties of multigrid methods for steady Euler equations
journal, May 1994
- Dick, Erick; Riemslagh, Kris
- Journal of Computational and Applied Mathematics, Vol. 50, Issue 1-3
Schwarz Analysis of Iterative Substructuring Algorithms for Elliptic Problems in Three Dimensions
journal, December 1994
- Dryja, Maksymilian; Smith, Barry F.; Widlund, Olof B.
- SIAM Journal on Numerical Analysis, Vol. 31, Issue 6
An algebraic multilevel parallelizable preconditioner for large-scale CFD problems
journal, October 1997
- Dutto, Laura C.; Habashi, Wagdi G.; Fortin, Michel
- Computer Methods in Applied Mechanics and Engineering, Vol. 149, Issue 1-4
Calculations of two-fluid magnetohydrodynamic axisymmetric steady-states
journal, November 2009
- Ferraro, N. M.; Jardin, S. C.
- Journal of Computational Physics, Vol. 228, Issue 20
The SEL macroscopic modeling code
journal, December 2004
- Glasser, A. H.; Tang, X. Z.
- Computer Physics Communications, Vol. 164, Issue 1-3
Multigrid solution of the Euler equations using implicit schemes
conference, August 1985
- Jameson, A.; Yoon, S.
- 23rd Aerospace Sciences Meeting
Textbook-efficiency multigrid solver for three-dimensional unsteady compressible Navier–Stokes equations
journal, July 2008
- Liao, Wei; Diskin, Boris; Peng, Yan
- Journal of Computational Physics, Vol. 227, Issue 15
Operator-Based Preconditioning of Stiff Hyperbolic Systems
journal, January 2010
- Reynolds, Daniel R.; Samtaney, Ravi; Woodward, Carol S.
- SIAM Journal on Scientific Computing, Vol. 32, Issue 1
A fully implicit numerical method for single-fluid resistive magnetohydrodynamics
journal, November 2006
- Reynolds, Daniel R.; Samtaney, Ravi; Woodward, Carol S.
- Journal of Computational Physics, Vol. 219, Issue 1
An adaptive mesh semi-implicit conservative unsplit method for resistive MHD
journal, January 2005
- Samtaney, R.; Colella, P.; Ligocki, T. J.
- Journal of Physics: Conference Series, Vol. 16
Nonlinear magnetohydrodynamics simulation using high-order finite elements
journal, March 2004
- Sovinec, C. R.; Glasser, A. H.; Gianakon, T. A.
- Journal of Computational Physics, Vol. 195, Issue 1
MHD simulations with resistive wall and magnetic separatrix
journal, December 2004
- Strauss, H. R.; Pletzer, A.; Park, W.
- Computer Physics Communications, Vol. 164, Issue 1-3
Works referencing / citing this record:
Multigrid for Matrix-Free High-Order Finite Element Computations on Graphics Processors
journal, May 2019
- Kronbichler, Martin; Ljungkvist, Karl
- ACM Transactions on Parallel Computing, Vol. 6, Issue 1