Block Preconditioners for Stable Mixed Nodal and Edge finite element Representations of Incompressible Resistive MHD

Phillips, Edward G.; Shadid, John N.; Cyr, Eric C.; Elman, Howard C.; Pawlowski, Roger P.

doi:10.1137/16M1074084

Block Preconditioners for Stable Mixed Nodal and Edge finite element Representations of Incompressible Resistive MHD

Journal Article · 17 November 2016 · SIAM Journal on Scientific Computing

DOI:https://doi.org/10.1137/16M1074084· OSTI ID:1598347

Phillips, Edward G. ^[1]; Shadid, John N. ^[2]; Cyr, Eric C. ^[2]; Elman, Howard C. ^[3]; Pawlowski, Roger P. ^[2]

Sandia National Lab. (SNL-NM), Albuquerque, NM (United States); University of Maryland, Department of Computer Science
Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)
Univ. of Maryland, College Park, MD (United States)

The scalable iterative solution of strongly coupled three-dimensional incompressible resistive magnetohydrodynamics (MHD) equations is quite challenging because disparate time scales arise from the electromagnetics, the hydrodynamics, as well as the coupling between these systems. This study considers a mixed finite element discretization of a dual saddle point formulation of the incompressible resistive MHD equations using a stable nodal (Q2/Q1) discretization for the hydrodynamics and a stable edge-node discretization of a reduced form of the Maxwell equations. This paper introduces new approximate block factorization preconditioners for this system which reduce the system to approximate Schur complement systems that can be solved using algebraic multilevel methods. These preconditioners include a new augmentation-based approximation for the magnetic induction saddle point system as well as efficient approximations of the Schur complements that arise from the complex coupling between the Navier--Stokes equations and the Maxwell equations.

View Accepted Manuscript (DOE)

Research Organization:: Lockheed Martin Corpration, Litteton, CO (United States); Univ. of Maryland, College Park, MD (United States)

Sponsoring Organization:: USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR) (SC-21)

Grant/Contract Number:: AC04-94AL85000; SC0009301

OSTI ID:: 1598347

Journal Information:: SIAM Journal on Scientific Computing, Journal Name: SIAM Journal on Scientific Computing Journal Issue: 6 Vol. 38; ISSN 1064-8275

Publisher:: SIAMCopyright Statement

Country of Publication:: United States

Language:: English

References (26)

Implicit and semi-implicit schemes: Algorithms Keppens, R.; Tóth, G.; Botchev, M. A. International Journal for Numerical Methods in Fluids, Vol. 30, Issue 3 https://doi.org/10.1002/(SICI)1097-0363(19990615)30:3<335::AID-FLD923>3.0.CO;2-U	journal	June 1999
A parallel fully coupled algebraic multilevel preconditioner applied to multiphysics PDE applications: Drift-diffusion, flow/transport/reaction, resistive MHD Lin, Paul T.; Shadid, John N.; Tuminaro, Raymond S. International Journal for Numerical Methods in Fluids, Vol. 64, Issue 10-12 https://doi.org/10.1002/fld.2402	journal	September 2010
Preconditioners for the discretized time-harmonic Maxwell equations in mixed form Greif, Chen; Schötzau, Dominik Numerical Linear Algebra with Applications, Vol. 14, Issue 4 https://doi.org/10.1002/nla.515	journal	January 2007
An Implicit, Nonlinear Reduced Resistive MHD Solver Chacón, L.; Knoll, D. A.; Finn, J. M. Journal of Computational Physics, Vol. 178, Issue 1 https://doi.org/10.1006/jcph.2002.7015	journal	May 2002
Mixed finite elements in ?3 Nedelec, J. C. Numerische Mathematik, Vol. 35, Issue 3 https://doi.org/10.1007/BF01396415	journal	September 1980
Mixed finite element methods for stationary incompressible magneto?hydrodynamics Sch�tzau, Dominik Numerische Mathematik, Vol. 96, Issue 4 https://doi.org/10.1007/s00211-003-0487-4	journal	February 2004
Mixed finite elements for incompressible magneto-hydrodynamics Schneebeli, Anna; Schötzau, Dominik Comptes Rendus Mathematique, Vol. 337, Issue 1 https://doi.org/10.1016/S1631-073X(03)00256-5	journal	July 2003
Modified block preconditioners for the discretized time-harmonic Maxwell equations in mixed form Wu, Shi-Liang; Huang, Ting-Zhu; Li, Cui-Xia Journal of Computational and Applied Mathematics, Vol. 237, Issue 1 https://doi.org/10.1016/j.cam.2012.06.011	journal	January 2013
Scalable implicit incompressible resistive MHD with stabilized FE and fully-coupled Newton–Krylov-AMG Shadid, J. N.; Pawlowski, R. P.; Cyr, E. C. Computer Methods in Applied Mechanics and Engineering, Vol. 304 https://doi.org/10.1016/j.cma.2016.01.019	journal	June 2016
A taxonomy and comparison of parallel block multi-level preconditioners for the incompressible Navier–Stokes equations Elman, Howard; Howle, V. E.; Shadid, John Journal of Computational Physics, Vol. 227, Issue 3 https://doi.org/10.1016/j.jcp.2007.09.026	journal	January 2008
Towards a scalable fully-implicit fully-coupled resistive MHD formulation with stabilized FE methods Shadid, J. N.; Pawlowski, R. P.; Banks, J. W. Journal of Computational Physics, Vol. 229, Issue 20 https://doi.org/10.1016/j.jcp.2010.06.018	journal	October 2010
A stochastic approach to uncertainty in the equations of MHD kinematics Phillips, Edward G.; Elman, Howard C. Journal of Computational Physics, Vol. 284 https://doi.org/10.1016/j.jcp.2014.12.002	journal	March 2015
Three-dimensional linear stability analysis of lid-driven magnetohydrodynamic cavity flow Shatrov, V.; Mutschke, G.; Gerbeth, G. Physics of Fluids, Vol. 15, Issue 8 https://doi.org/10.1063/1.1582184	journal	August 2003
An optimal, parallel, fully implicit Newton–Krylov solver for three-dimensional viscoresistive magnetohydrodynamics Chacón, L. Physics of Plasmas, Vol. 15, Issue 5 https://doi.org/10.1063/1.2838244	journal	May 2008
Scalable parallel implicit solvers for 3D magnetohydrodynamics Chacón, L. Journal of Physics: Conference Series, Vol. 125 https://doi.org/10.1088/1742-6596/125/1/012041	journal	July 2008
Toward an h-Independent Algebraic Multigrid Method for Maxwell's Equations Hu, Jonathan J.; Tuminaro, Raymond S.; Bochev, Pavel B. SIAM Journal on Scientific Computing, Vol. 27, Issue 5 https://doi.org/10.1137/040608118	journal	January 2006
Nodal Auxiliary Space Preconditioning in H(curl) and H(div) Spaces Hiptmair, Ralf; Xu, Jinchao SIAM Journal on Numerical Analysis, Vol. 45, Issue 6 https://doi.org/10.1137/060660588	journal	January 2007
GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems Saad, Youcef; Schultz, Martin H. SIAM Journal on Scientific and Statistical Computing, Vol. 7, Issue 3 https://doi.org/10.1137/0907058	journal	July 1986
A New Approximate Block Factorization Preconditioner for Two-Dimensional Incompressible (Reduced) Resistive MHD Cyr, Eric C.; Shadid, John N.; Tuminaro, Raymond S. SIAM Journal on Scientific Computing, Vol. 35, Issue 3 https://doi.org/10.1137/12088879X	journal	January 2013
A Block Preconditioner for an Exact Penalty Formulation for Stationary MHD Phillips, Edward G.; Elman, Howard C.; Cyr, Eric C. SIAM Journal on Scientific Computing, Vol. 36, Issue 6 https://doi.org/10.1137/140955082	journal	January 2014
Monolithic Multigrid Methods for Two-Dimensional Resistive Magnetohydrodynamics Adler, James H.; Benson, Thomas R.; Cyr, Eric C. SIAM Journal on Scientific Computing, Vol. 38, Issue 1 https://doi.org/10.1137/151006135	journal	January 2016
A Supernodal Approach to Sparse Partial Pivoting Demmel, James W.; Eisenstat, Stanley C.; Gilbert, John R. SIAM Journal on Matrix Analysis and Applications, Vol. 20, Issue 3 https://doi.org/10.1137/S0895479895291765	journal	January 1999
An Improved Algebraic Multigrid Method for Solving Maxwell's Equations Bochev, Pavel B.; Garasi, Christopher J.; Hu, Jonathan J. SIAM Journal on Scientific Computing, Vol. 25, Issue 2 https://doi.org/10.1137/S1064827502407706	journal	January 2003
A Note on Preconditioning for Indefinite Linear Systems Murphy, Malcolm F.; Golub, Gene H.; Wathen, Andrew J. SIAM Journal on Scientific Computing, Vol. 21, Issue 6 https://doi.org/10.1137/S1064827599355153	journal	January 2000
An overview of the Trilinos project Heroux, Michael A.; Phipps, Eric T.; Salinger, Andrew G. ACM Transactions on Mathematical Software, Vol. 31, Issue 3 https://doi.org/10.1145/1089014.1089021	journal	September 2005
Block triangular preconditioner for static Maxwell equations Wu, Shi-Liang; Huang, Ting-Zhu; Li, Liang Computational & Applied Mathematics, Vol. 30, Issue 3 https://doi.org/10.1590/S1807-03022011000300006	journal	January 2011

Cited By (2)

A face‐based monolithic approach for the incompressible magnetohydrodynamics equations Ata, Kayhan; Sahin, Mehmet International Journal for Numerical Methods in Fluids, Vol. 92, Issue 5 https://doi.org/10.1002/fld.4786	journal	May 2020
Second order unconditionally convergent and energy stable linearized scheme for MHD equations Zhang, Guo-Dong; Yang, Jinjin; Bi, Chunjia Advances in Computational Mathematics, Vol. 44, Issue 2 https://doi.org/10.1007/s10444-017-9552-x	journal	August 2017

Similar Records

The parameterized preconditioner for the generalized saddle point problems from the incompressible Navier–Stokes equations

Journal Article · 2018 · Computational and Applied Mathematics · OSTI ID:22769274

A taxonomy and comparison of parallel block multi-level preconditioners for the incompressible Navier-Stokes equations.

Technical Report · 2007 · OSTI ID:920807

Quadratic finite elements and incompressible viscous flows.

Journal Article · 2004 · Proposed for publication in Computer Methods in Applied Mechanics and Engineering. · OSTI ID:990988

Related Subjects

97 MATHEMATICS AND COMPUTING
magnetohydrodynamics
mixed finite elements
preconditioners

Block Preconditioners for Stable Mixed Nodal and Edge finite element Representations of Incompressible Resistive MHD

Citation Formats

References (26)

Cited By (2)

Similar Records

Related Subjects