Monolithic multigrid methods for two-dimensional resistive magnetohydrodynamics
Abstract
Magnetohydrodynamic (MHD) representations are used to model a wide range of plasma physics applications and are characterized by a nonlinear system of partial differential equations that strongly couples a charged fluid with the evolution of electromagnetic fields. The resulting linear systems that arise from discretization and linearization of the nonlinear problem are generally difficult to solve. In this paper, we investigate multigrid preconditioners for this system. We consider two well-known multigrid relaxation methods for incompressible fluid dynamics: Braess--Sarazin relaxation and Vanka relaxation. We first extend these to the context of steady-state one-fluid viscoresistive MHD. Then we compare the two relaxation procedures within a multigrid-preconditioned GMRES method employed within Newton's method. To isolate the effects of the different relaxation methods, we use structured grids, inf-sup stable finite elements, and geometric interpolation. Furthermore, we present convergence and timing results for a two-dimensional, steady-state test problem.
- Authors:
-
- Tufts Univ., Medford, MA (United States)
- Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)
- Memorial Univ. of Newfoundland, St. John's (Canada)
- Sandia National Lab. (SNL-CA), Livermore, CA (United States)
- Publication Date:
- Research Org.:
- Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)
- Sponsoring Org.:
- USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR)
- OSTI Identifier:
- 1263651
- Report Number(s):
- SAND-2015-9123J
Journal ID: ISSN 1064-8275; 644878
- Grant/Contract Number:
- AC04-94AL85000
- Resource Type:
- Accepted Manuscript
- Journal Name:
- SIAM Journal on Scientific Computing
- Additional Journal Information:
- Journal Volume: 38; Journal Issue: 1; Journal ID: ISSN 1064-8275
- Publisher:
- SIAM
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 70 PLASMA PHYSICS AND FUSION TECHNOLOGY; monolithic multigrid; magnetohydrodynamics; Braess-Sarazin relaxation; Vanka relaxation
Citation Formats
Adler, James H., Benson, Thomas R., Cyr, Eric C., MacLachlan, Scott P., and Tuminaro, Raymond S.. Monolithic multigrid methods for two-dimensional resistive magnetohydrodynamics. United States: N. p., 2016.
Web. doi:10.1137/151006135.
Adler, James H., Benson, Thomas R., Cyr, Eric C., MacLachlan, Scott P., & Tuminaro, Raymond S.. Monolithic multigrid methods for two-dimensional resistive magnetohydrodynamics. United States. https://doi.org/10.1137/151006135
Adler, James H., Benson, Thomas R., Cyr, Eric C., MacLachlan, Scott P., and Tuminaro, Raymond S.. Wed .
"Monolithic multigrid methods for two-dimensional resistive magnetohydrodynamics". United States. https://doi.org/10.1137/151006135. https://www.osti.gov/servlets/purl/1263651.
@article{osti_1263651,
title = {Monolithic multigrid methods for two-dimensional resistive magnetohydrodynamics},
author = {Adler, James H. and Benson, Thomas R. and Cyr, Eric C. and MacLachlan, Scott P. and Tuminaro, Raymond S.},
abstractNote = {Magnetohydrodynamic (MHD) representations are used to model a wide range of plasma physics applications and are characterized by a nonlinear system of partial differential equations that strongly couples a charged fluid with the evolution of electromagnetic fields. The resulting linear systems that arise from discretization and linearization of the nonlinear problem are generally difficult to solve. In this paper, we investigate multigrid preconditioners for this system. We consider two well-known multigrid relaxation methods for incompressible fluid dynamics: Braess--Sarazin relaxation and Vanka relaxation. We first extend these to the context of steady-state one-fluid viscoresistive MHD. Then we compare the two relaxation procedures within a multigrid-preconditioned GMRES method employed within Newton's method. To isolate the effects of the different relaxation methods, we use structured grids, inf-sup stable finite elements, and geometric interpolation. Furthermore, we present convergence and timing results for a two-dimensional, steady-state test problem.},
doi = {10.1137/151006135},
journal = {SIAM Journal on Scientific Computing},
number = 1,
volume = 38,
place = {United States},
year = {Wed Jan 06 00:00:00 EST 2016},
month = {Wed Jan 06 00:00:00 EST 2016}
}
Web of Science
Works referenced in this record:
Toward textbook multigrid efficiency for fully implicit resistive magnetohydrodynamics
journal, September 2010
- Adams, Mark F.; Samtaney, Ravi; Brandt, Achi
- Journal of Computational Physics, Vol. 229, Issue 18
Island Coalescence Using Parallel First-Order System Least Squares on Incompressible Resistive Magnetohydrodynamics
journal, January 2013
- Adler, J. H.; Brezina, M.; Manteuffel, T. A.
- SIAM Journal on Scientific Computing, Vol. 35, Issue 5
First-Order System Least Squares for Incompressible Resistive Magnetohydrodynamics
journal, January 2010
- Adler, J. H.; Manteuffel, T. A.; McCormick, S. F.
- SIAM Journal on Scientific Computing, Vol. 32, Issue 1
Nested Iteration and First-Order System Least Squares for Incompressible, Resistive Magnetohydrodynamics
journal, January 2010
- Adler, J. H.; Manteuffel, T. A.; McCormick, S. F.
- SIAM Journal on Scientific Computing, Vol. 32, Issue 3
Numerical solution of saddle point problems
journal, April 2005
- Benzi, Michele; Golub, Gene H.; Liesen, Jörg
- Acta Numerica, Vol. 14
An efficient smoother for the Stokes problem
journal, February 1997
- Braess, D.; Sarazin, R.
- Applied Numerical Mathematics, Vol. 23, Issue 1
Nonlinear study of the curvature-driven parallel velocity shear–tearing instability
journal, April 2002
- Chacón, L.; Finn, J. M.; Knoll, D. A.
- Physics of Plasmas, Vol. 9, Issue 4
An Implicit, Nonlinear Reduced Resistive MHD Solver
journal, May 2002
- Chacón, L.; Knoll, D. A.; Finn, J. M.
- Journal of Computational Physics, Vol. 178, Issue 1
A New Approximate Block Factorization Preconditioner for Two-Dimensional Incompressible (Reduced) Resistive MHD
journal, January 2013
- Cyr, Eric C.; Shadid, John N.; Tuminaro, Raymond S.
- SIAM Journal on Scientific Computing, Vol. 35, Issue 3
Block Preconditioners Based on Approximate Commutators
journal, January 2006
- Elman, Howard; Howle, Victoria E.; Shadid, John
- SIAM Journal on Scientific Computing, Vol. 27, Issue 5
A taxonomy and comparison of parallel block multi-level preconditioners for the incompressible Navier–Stokes equations
journal, January 2008
- Elman, Howard; Howle, V. E.; Shadid, John
- Journal of Computational Physics, Vol. 227, Issue 3
A Simple and Efficient Segregated Smoother for the Discrete Stokes Equations
journal, January 2014
- Gaspar, Francisco J.; Notay, Yvan; Oosterlee, Cornelis W.
- SIAM Journal on Scientific Computing, Vol. 36, Issue 3
Truly monolithic algebraic multigrid for fluid-structure interaction
journal, September 2010
- Gee, M. W.; Küttler, U.; Wall, W. A.
- International Journal for Numerical Methods in Engineering, Vol. 85, Issue 8
On the existence, uniqueness, and finite element approximation of solutions of the equations of stationary, incompressible magnetohydrodynamics
journal, May 1991
- Gunzburger, Max D.; Meir, Amnon J.; Peterson, Janet S.
- Mathematics of Computation, Vol. 56, Issue 194
An overview of the Trilinos project
journal, September 2005
- Heroux, Michael A.; Phipps, Eric T.; Salinger, Andrew G.
- ACM Transactions on Mathematical Software, Vol. 31, Issue 3
A Mixed DG Method for Linearized Incompressible Magnetohydrodynamics
journal, January 2009
- Houston, Paul; Schötzau, Dominik; Wei, Xiaoxi
- Journal of Scientific Computing, Vol. 40, Issue 1-3
Block preconditioners for finite element discretization of incompressible flow with thermal convection: BLOCK PRECONDITIONERS FOR CONVECTION
journal, February 2012
- Howle, Victoria E.; Kirby, Robert C.
- Numerical Linear Algebra with Applications, Vol. 19, Issue 2
Numerical performance of smoothers in coupled multigrid methods for the parallel solution of the incompressible Navier-Stokes equations
journal, January 2000
- John, Volker; Tobiska, Lutz
- International Journal for Numerical Methods in Fluids, Vol. 33, Issue 4
Coalescence of magnetic islands, sloshing, and the pressure problem
journal, March 2006
- Knoll, D. A.; Chacón, L.
- Physics of Plasmas, Vol. 13, Issue 3
A comparative study of efficient iterative solvers for generalized Stokes equations
journal, January 2008
- Larin, Maxim; Reusken, Arnold
- Numerical Linear Algebra with Applications, Vol. 15, Issue 1
Local Fourier analysis for multigrid with overlapping smoothers applied to systems of PDEs
journal, January 2011
- MacLachlan, Scott P.; Oosterlee, C. W.
- Numerical Linear Algebra with Applications, Vol. 18, Issue 4
Multigrid relaxation methods for systems of saddle point type
journal, December 2008
- Oosterlee, C. W.; Gaspar, F. J.
- Applied Numerical Mathematics, Vol. 58, Issue 12
Implicit adaptive mesh refinement for 2D reduced resistive magnetohydrodynamics
journal, October 2008
- Philip, Bobby; Chacón, Luis; Pernice, Michael
- Journal of Computational Physics, Vol. 227, Issue 20
A Block Preconditioner for an Exact Penalty Formulation for Stationary MHD
journal, January 2014
- Phillips, Edward G.; Elman, Howard C.; Cyr, Eric C.
- SIAM Journal on Scientific Computing, Vol. 36, Issue 6
On Schwarz-type Smoothers for Saddle Point Problems
journal, August 2003
- Sch�berl, Joachim; Zulehner, Walter
- Numerische Mathematik, Vol. 95, Issue 2
Mixed finite element methods for stationary incompressible magneto?hydrodynamics
journal, February 2004
- Sch�tzau, Dominik
- Numerische Mathematik, Vol. 96, Issue 4
Towards a scalable fully-implicit fully-coupled resistive MHD formulation with stabilized FE methods
journal, October 2010
- Shadid, J. N.; Pawlowski, R. P.; Banks, J. W.
- Journal of Computational Physics, Vol. 229, Issue 20
The use of local mode analysis in the design and comparison of multigrid methods
journal, April 1991
- Sivaloganathan, S.
- Computer Physics Communications, Vol. 65, Issue 1-3
On iterative methods for the incompressible Stokes problem
journal, March 2011
- ur Rehman, M.; Geenen, T.; Vuik, C.
- International Journal for Numerical Methods in Fluids, Vol. 65, Issue 10
Block-implicit multigrid calculation of two-dimensional recirculating flows
journal, November 1986
- Vanka, S. P.
- Computer Methods in Applied Mechanics and Engineering, Vol. 59, Issue 1
A combined conjugate gradient - multi-grid algorithm for the numerical solution of the Stokes problem
journal, October 1984
- Verfurth, R.
- IMA Journal of Numerical Analysis, Vol. 4, Issue 4
Works referencing / citing this record:
Local Fourier analysis of block-structured multigrid relaxation schemes for the Stokes equations: Local Fourier analysis of block-structured multigrid relaxation schemes for the Stokes equations
journal, February 2018
- He, Yunhui; MacLachlan, Scott P.
- Numerical Linear Algebra with Applications, Vol. 25, Issue 3
A face‐based monolithic approach for the incompressible magnetohydrodynamics equations
journal, May 2020
- Ata, Kayhan; Sahin, Mehmet
- International Journal for Numerical Methods in Fluids, Vol. 92, Issue 5