HIGH ACCURACY METHOD FOR MAGNETOHYDRODYNAMICS …trenchea/papers/hammhdEv.pdf · 2013. 9. 8. ·...

23
HIGH ACCURACY METHOD FOR MAGNETOHYDRODYNAMICS SYSTEM IN ELS ¨ ASSER VARIABLES N. WILSON * , A. LABOVSKY * , C. TRENCHEA Key words. Magnetohydrodynamics, partitioned methods, deferred correction, Els¨ asser variables. Abstract. A method has been developed recently by the third author, that allows for decoupling of the evolutionary full Magneto- HydroDynamics (MHD) system in the Els¨ asser variables. The method entails the implicit discretization of the subproblem terms and the explicit discretization of coupling terms, and was proven to be unconditionally stable. In this paper we build on that result by introducing a high-order accurate deferred correction method, which also decouples the MHD system. We perform the full numerical analysis of the method, proving the unconditional stability and second order accuracy of the two-step method. We also use a test problem to verify numerically the claimed convergence rate. 1. Introduction. The equations of magnetohydrodynamics (MHD) describe the motion of electrically conducting, incompressible flows in the presence of a magnetic field. When an electrically conducting fluid moves in a magnetic field, the magnetic field exerts forces which may substantially modify the flow. Con- versely, the flow itself gives rise to a second, induced field and thus modifies the magnetic field. Initiated by Alfv` en in 1942 [1], MHD is widely exploited in numerous branches of science including astrophysics and geophysics [24, 35, 16, 12, 11, 3, 6, 15], as well as engineering, e.g., liquid metal cooling of nuclear reactors [2, 23, 38], process metallurgy [8], sea water propulsion [31]. The MHD flows entails two distinct physical processes: the motion of fluid is governed by hydrodynam- ics equations and the magnetic field is governed by Maxwell equations. One approach to solve the coupled problem is by monolithic methods, or implicit (fully coupled) algorithms, that are robust and stable, but quite demanding in computational time and resources. In these methods, the globally coupled problem is assembled at each time step and then solved iteratively. Partitioned methods, which solve the coupled problem by succes- sively solving the sub-physics problems [30], are another attractive and promising approach for solving MHD system. Most terrestrial applications, in particular most industrial and laboratory flows, involve small magnetic Reynolds number. In this cases, while the magnetic field considerably alters the fluid motion, the induced field is usually found to be negligible by comparison with the imposed field [28, 36, 8]. Neglecting the induced magnetic field one can reduce the MHD systems to the significantly simpler Reduced MHD (RMHD), for which several implicit-explicit (IMEX) schemes were studied in [29]. In this report we aim to improve the accuracy of the first order method introduced in [41]. The method that we aim to develop for the evolutionary full MHD equations, at high magnetic Reynolds number in the Els¨ asser variables, also needs to be stable and allow for explicit-implicit implementations with different time scales. To that end, we employ the spectral deferred correction (SDC) method, proposed for stiff ODEs by Dutt et al., [13], and further developed by Minion et al.; see [33, 34, 7] and the references therein. SDC methods were studied and compared to intrinsically high-order methods such as additive Runge-Kutta methods and linear multistep methods based on BDFs, with the conclusion that the SDC methods are at least comparable to the latter. In addition, achieving high accuracy for the turbulent NSE using Runge-Kutta-based methods is very expensive, and the BDF-based methods typically do not perform well in problems where relevant time scales associated with different terms in the equation are widely different; see, e.g., [7] for an example of an advection-diffusion-reaction problem for which the SDC is the best choice for high-accuracy temporal discretization. * Department of Mathematical Sciences, Michigan Technological University, Houghton, MI 49931, USA, Email: [email protected] and [email protected]. Department of Mathematics, University of Pittsburgh, Pittsburgh, PA 15260, USA, Email: [email protected]. Partially sup- ported by Air Force grant FA 9550-12-1-0191 1

Transcript of HIGH ACCURACY METHOD FOR MAGNETOHYDRODYNAMICS …trenchea/papers/hammhdEv.pdf · 2013. 9. 8. ·...

Page 1: HIGH ACCURACY METHOD FOR MAGNETOHYDRODYNAMICS …trenchea/papers/hammhdEv.pdf · 2013. 9. 8. · merging the physical properties of the Navier-Stokes and Maxwell equations, suggest

HIGH ACCURACY METHOD FOR MAGNETOHYDRODYNAMICS SYSTEM IN ELSASSERVARIABLES

N. WILSON∗, A. LABOVSKY∗, C. TRENCHEA†

Key words. Magnetohydrodynamics, partitioned methods, deferred correction, Elsasser variables.

Abstract. A method has been developed recently by the third author, that allows for decoupling of the evolutionary full Magneto-HydroDynamics (MHD) system in the Elsasser variables. The method entails the implicit discretization of the subproblem terms and theexplicit discretization of coupling terms, and was proven to be unconditionally stable. In this paper we build on that result by introducinga high-order accurate deferred correction method, which also decouples the MHD system. We perform the full numerical analysis ofthe method, proving the unconditional stability and second order accuracy of the two-step method. We also use a test problem to verifynumerically the claimed convergence rate.

1. Introduction. The equations of magnetohydrodynamics (MHD) describe the motion of electricallyconducting, incompressible flows in the presence of a magnetic field. When an electrically conducting fluidmoves in a magnetic field, the magnetic field exerts forces which may substantially modify the flow. Con-versely, the flow itself gives rise to a second, induced field and thus modifies the magnetic field. Initiated byAlfven in 1942 [1], MHD is widely exploited in numerous branches of science including astrophysics andgeophysics [24, 35, 16, 12, 11, 3, 6, 15], as well as engineering, e.g., liquid metal cooling of nuclear reactors[2, 23, 38], process metallurgy [8], sea water propulsion [31].

The MHD flows entails two distinct physical processes: the motion of fluid is governed by hydrodynam-ics equations and the magnetic field is governed by Maxwell equations. One approach to solve the coupledproblem is by monolithic methods, or implicit (fully coupled) algorithms, that are robust and stable, but quitedemanding in computational time and resources. In these methods, the globally coupled problem is assembledat each time step and then solved iteratively. Partitioned methods, which solve the coupled problem by succes-sively solving the sub-physics problems [30], are another attractive and promising approach for solving MHDsystem.

Most terrestrial applications, in particular most industrial and laboratory flows, involve small magneticReynolds number. In this cases, while the magnetic field considerably alters the fluid motion, the induced fieldis usually found to be negligible by comparison with the imposed field [28, 36, 8]. Neglecting the inducedmagnetic field one can reduce the MHD systems to the significantly simpler Reduced MHD (RMHD), forwhich several implicit-explicit (IMEX) schemes were studied in [29].

In this report we aim to improve the accuracy of the first order method introduced in [41]. The methodthat we aim to develop for the evolutionary full MHD equations, at high magnetic Reynolds number in theElsasser variables, also needs to be stable and allow for explicit-implicit implementations with different timescales.

To that end, we employ the spectral deferred correction (SDC) method, proposed for stiff ODEs by Duttet al., [13], and further developed by Minion et al.; see [33, 34, 7] and the references therein. SDC methodswere studied and compared to intrinsically high-order methods such as additive Runge-Kutta methods andlinear multistep methods based on BDFs, with the conclusion that the SDC methods are at least comparableto the latter. In addition, achieving high accuracy for the turbulent NSE using Runge-Kutta-based methodsis very expensive, and the BDF-based methods typically do not perform well in problems where relevanttime scales associated with different terms in the equation are widely different; see, e.g., [7] for an exampleof an advection-diffusion-reaction problem for which the SDC is the best choice for high-accuracy temporaldiscretization.

∗Department of Mathematical Sciences, Michigan Technological University, Houghton, MI 49931, USA, Email:[email protected] and [email protected].

†Department of Mathematics, University of Pittsburgh, Pittsburgh, PA 15260, USA, Email: [email protected]. Partially sup-ported by Air Force grant FA 9550-12-1-0191

1

Page 2: HIGH ACCURACY METHOD FOR MAGNETOHYDRODYNAMICS …trenchea/papers/hammhdEv.pdf · 2013. 9. 8. · merging the physical properties of the Navier-Stokes and Maxwell equations, suggest

The equations of magnetohydrodynamics describing the motion of an incompressible fluid flow in pres-ence of a magnetic field are the following (see, e.g. [28, 5, 4])

∂u∂ t

+(u ·∇)u− (B ·∇)B−ν∆u+∇p = f , ∇ ·u = 0,

∂B∂ t

+(u ·∇)B− (B ·∇)u−νm∆B = ∇×g, ∇ ·B = 0,

in Ω× (0,T ), where Ω is the fluid domain, u = (u1(x, t),u2(x, t),u3(x, t)) is the fluid velocity, p(x, t) is thepressure, B = (B1(x, t),B2(x, t),B3(x, t)) is the magnetic field, f and ∇× g are external forces, ν is the kine-matic viscosity and νm is the magnetic resistivity. The total magnetic field can be split in two parts B = B+b(mean and fluctuations). We prescribe homogeneous Dirichlet boundary conditions for u, and B = B on theboundary (see [18] for typical magnetic boundary conditions).

Then the Elsasser fields [14]

z+ = u+b, z− = u−b, (1.1)

merging the physical properties of the Navier-Stokes and Maxwell equations, suggest stable time-splittingschemes for the full MHD equations. The momentum equations, in the Elsasser variables, are

∂ z±

∂ t∓ (B·∇)z±+(z∓·∇)z±− ν+νm

2∆z±− ν−νm

2∆z∓+∇p = f±, (1.2)

while the continuity equations are ∇ · z± = 0. We note that the nonlinear interactions occur between theAlfvenic fluctuations z±. The mean magnetic field plays an important role in MHD turbulence, for exampleit can make the turbulence anisotropic; suppress the turbulence by decreasing energy cascade, etc. In thepresence of a strong mean magnetic field, z+ and z− wavepackets travel in opposite directions with the phasevelocity of B, and interact weakly. For Kolmogorov’s and Iroshnikov/Kraichnan’s phenomenological theoriesof MHD isotropic and anisotropic turbulence, see [25, 27, 9, 32, 42, 37, 17, 20, 43].

In a “classical” understanding, the deferred correction approach to solving ODEs is based on replacingthe original ODE (in our case, the system of ODEs obtained from the original PDEs by the Method of Lines)with the corresponding Picard integral equation, discretizing the time interval, solving the integral equationapproximately and then correcting the solution by solving a sequence of error equations on the same gridwith the same scheme; see [13] and [33] for the detailed mathematical presentation of SDC. In particular, thetwo-step Deferred Correction method introduced in this paper, performs as follows. The first approximation tothe sought quantities (in this case, the Elsasser variables z+,z−) is obtained by the stable and computationallyattractive first order accurate IMEX method of [41]. Then the second order accurate approximation is com-puted, which improves the accuracy without sacrificing stability. Note that the second step utilizes the sameIMEX time discretization as in the first step; only the right-hand side is modified by a known quantity, i.e, aknown solution from the first step. This results in the computational attractiveness of the method: computingtwo low-order accurate approximations is much less costly (especially for very stiff problems) than computinga single higher-order approximation.

2. Notation and Preliminaries. We consider a domain Ω ⊂ Rd (d=2 or 3) to be a convex polygon orpolyhedra. We denote the familiar Lesbegue measure spaces by Lp(Ω), and denote the L2(Ω) inner productand induced norm by (·, ·) and ‖ · ‖ respectively. Additionally, we denote the L∞(Ω) norm by ‖ · ‖∞, and thenorm associated with the Sobolev spaces W 2,k(Ω)≡ Hk(Ω) by ‖ · ‖k. All other norms will be clearly labeled.

Throughout the article, we will make use of the inequalities presented in the following lemma. In Lemma2.1 and subsequent analysis we denote constants that are independent of ν and νm by C. The generic constantvaries throughout this work.

LEMMA 2.1. If u,v,w ∈ H1(Ω), and ∇ ·u = 0 then

((u ·∇)v,w) =−((u ·∇)w,v),2

Page 3: HIGH ACCURACY METHOD FOR MAGNETOHYDRODYNAMICS …trenchea/papers/hammhdEv.pdf · 2013. 9. 8. · merging the physical properties of the Navier-Stokes and Maxwell equations, suggest

((u ·∇)v,v) = 0,((u ·∇)v,w)≤C‖u‖‖∇v‖∞‖w‖ (provided ∇v ∈ L∞),

((u ·∇)v,w)≤C‖u‖∞‖∇v‖‖w‖ (provided u ∈ L∞),

((u ·∇)v,w)≤C‖u‖12 ‖∇u‖

12 ‖∇v‖‖∇w‖, and

((u ·∇)v,w)≤C‖u‖14 ‖∇u‖

34 ‖∇v‖‖w‖

14 ‖∇w‖

34 .

These are classical results used in the study of Navier-Stokes equations and magnetohydrodynamics (see forexample [39, 40, 10]). In addition to the above results we will also employ the following discrete Gronwall’slemma, which is proved in [22], in the error analysis below.

LEMMA 2.2. Let ∆t, H, and an,bn,cn,dn be nonnegative numbers (n = 0, ...,N) satisfying

aN +∆tN

∑n=0

bn ≤ ∆tN−1

∑n=0

dnan +∆tN

∑n=0

cn +H.

Then for all ∆t > 0,

aN +∆tN

∑n=0

bn ≤ exp

(∆t

N−1

∑n=0

dn

)(∆t

N

∑n=0

cn +H

).

Note that this version of Gronwall’s lemma places no restriction on the size of the timestep.

3. The implicit-explicit partitioned schemes. The heart of any partitioned method, aiming at decou-pling the two physically interconnected subproblems, is its treatment of the coupling terms. The method westudy herein has the coupling terms lagged or extrapolated in a careful way that preserves stability.

3.1. First order unconditionally stable IMEX partitioned scheme. The method proposed and ana-lyzed in [41] has the coupling terms lagged, thus the system uncouples into two subproblem solves. It ap-proximates the momentum equations (1.2) and continuity equations in the Elsasser variables by the followingfirst-order IMEX scheme (backward-Euler forward-Euler)

0z±n+1−0 z±n∆t

∓ (B ·∇)0z±n+1 +(0z∓n ·∇)0z±n+1 (3.1)

− ν +νm

2∆0z±n+1−

ν−νm

2∆0z∓n +∇0 p±n+1 = f±(tn+1),

∇ · z±n+1 = 0. (3.2)

The scheme (3.1)-(3.2) is modular, i.e., the variables 0z+ and 0z− are decoupled, and is unconditionallyabsolute-stable. We note that the pre-subscript occurring on the variables 0z±n is used to denote the first orderIMEX approximation to the Elsasser variables z(tn)± respectively.

As mentioned before the unconditional stability of the IMEX method is proven in [41]. Thus, we restrictour attention to showing the method is first order accurate in time. We note the term ηn occurs regularly in theanalysis below. The value of ηn is between the timesteps tn and tn+1 the arises from our use of Taylor series.So, it is unknown and varies in each occurrence.

LEMMA 3.1. Given a final time T > 0 and timestep ∆t > 0 let tn = n×∆t for n = 0,1, ...,N. Let 0z±ndenote the IMEX approximation of z±(tn), and let0e±n := z±(tn)−0 z±n . Then provided the true solution satisfies the regularity assumptions

∇z± ∈ L2((0,T );L∞(Ω)),

∂tz± ∈ L2((0,T );L2(Ω)),

∂ttz± ∈ L2((0,T );L2(Ω)),

3

Page 4: HIGH ACCURACY METHOD FOR MAGNETOHYDRODYNAMICS …trenchea/papers/hammhdEv.pdf · 2013. 9. 8. · merging the physical properties of the Navier-Stokes and Maxwell equations, suggest

∇∂tz± ∈ L2((0,T );L2(Ω)),

the following error estimate holds

‖0e+N‖2 +‖0e−N‖

2 +∆tννm

2(ν +νm)

N

∑n=0

(‖∇0e+n ‖2 +‖∇0e−n ‖2)

≤ ∆t2Cν +νm

ννmexp(

∆tN−1

∑n=0

(‖∇z−(tn)‖2 +‖∇z+(tn)‖2)×

∆tN

∑n=0

(‖∂ttz+(ηn)‖2 +‖∂tz−(ηn)‖2‖∇z+(tn)‖2

+(νm−ν)2(‖∇∂tz−(ηn)‖2 +‖∇∂tz+(ηn)‖2)

+‖∂ttz−(ηn)‖2 +‖∂tz+(ηn)‖2‖∇z−(tn)‖2∞

).

(3.3)

Proof. We begin by rewriting the first continuous momentum equation as

1∆t

(z+(tn+1)− z+(tn))+(z−(tn) ·∇)z+(tn+1)− (B ·∇)z+(tn+1)

− ν +νm

2∆z+(tn+1)−

ν−νm

2∆z−(tn)

=1∆t

(z+(tn+1)− z+(tn))−∂tz+(tn+1)−∇p(tn+1)

+(z−(tn) ·∇)z+(tn+1)− (z−(tn+1) ·∇)z+(tn+1)+ν−νm

2∆z−(tn+1)

− ν−νm

2∆z−(tn)+ f+(tn+1).

(3.4)

The first momentum equation for the IMEX method is

1∆t

(0z+n+1−0 z+n )+(0z−n ·∇)0z+n+1− (B ·∇)0z+n+1−ν +νm

2∆0z+n+1

− ν−νm

2∆0z−n +∇0 p+n+1 = f+(tn+1). (3.5)

The second continuous momentum equation may be expressed as

1∆t

(z−(tn+1)− z−(tn))+(z+(tn) ·∇)z−(tn+1)+(B ·∇)z−(tn+1)

− ν +νm

2∆z−(tn+1)−

ν−νm

2∆z+(tn)

=1∆t

(z−(tn+1)− z−(tn))−∂tz−(tn+1)−∇p(tn+1)+(z+(tn) ·∇)z−(tn+1)

− (z+(tn+1) ·∇)z−(tn+1)+ν−νm

2∆z−(tn+1)−

ν−νm

2∆z+(tn)+ f−(tn+1).

(3.6)

The second momentum equation for the IMEX method satisfies

1∆t

(0z−n+1−0 z−n )+(0z+n ·∇)0z−n+1 +(B ·∇)0z−n+1

− ν +νm

2∆0z−n+1−

ν−νm

2∆0z+n +∇0 p−n+1 = f−(tn+1). (3.7)

4

Page 5: HIGH ACCURACY METHOD FOR MAGNETOHYDRODYNAMICS …trenchea/papers/hammhdEv.pdf · 2013. 9. 8. · merging the physical properties of the Navier-Stokes and Maxwell equations, suggest

Subtracting (3.5) from (3.4) and multiplying by 0e+n+1, subtracting (3.7) from (3.6) and multiplying by 0e−n+1,adding the resulting equations and reducing gives

12∆t

(‖0e+n+1‖2−‖0e+n ‖2)+

12∆t

(‖0e−n+1‖2−‖0e−n ‖2)

+(ν−νm)

2

4(ν +νm)(‖∇0e+n+1‖

2−‖∇0e+n ‖2 +‖∇0e−n+1‖2−‖∇0e−n ‖2)

+ννm

ν +νm(‖∇0e+n+1‖

2 +‖∇0e−n+1‖2)

≤ ((0z−n ·∇)0z+n+1,0e+n+1)− ((z−(tn) ·∇)z+(tn+1),0e+n+1)

+((z+(tn) ·∇)z−(tn+1),0e−n+1)− ((z+(tn+1) ·∇)z−(tn+1),0e−n+1)

+((0z+n ·∇)0z−n+1,0e−n+1)− ((z+(tn) ·∇)z−(tn+1),0e−n+1)

+((z−(tn) ·∇)z+(tn+1),0e+n+1)− ((z−(tn+1) ·∇)z+(tn+1),0e+n+1)

+(z−(tn+1)− z−(tn)

∆t−∂tz+(tn+1),0e−n+1)

+(z+(tn+1)− z+(tn)

∆t−∂tz+(tn+1),0e+n+1)

+νm−ν

2

(∇(z−(tn+1)− z−(tn)),∇0e+n+1

)+

νm−ν

2

(∇(z+(tn+1)− z+(tn)),∇0e−n+1

).

(3.8)

The proof continues by bounding the terms occurring on the RHS of (3.8) as follows

((0z−n ·∇)0z+n+1,0e+n+1)− ((z−(tn) ·∇)z+(tn+1),0e+n+1)

= ((0e+n ) ·∇)z+(tn+1),0e+n+1)

≤Cγ−1‖0e+n ‖2‖∇z+(tn+1)‖2

∞ + γ‖∇0e+n+1‖2, (3.9)

((z+(tn) ·∇)z−(tn+1),0e−n+1)− ((z+(tn+1) ·∇)z−(tn+1),0e−n+1)

= |(((z+(tn)− z+(tn+1)) ·∇)z−(tn+1),0e−n+1

)|

≤C∆t2γ−1‖∂tz+(ηn)‖2‖∇z−(tn+1)‖2

∞ + γ‖∇0e−n+1‖2 (3.10)

((0z+n ·∇)0z−n+1,0e−n+1)− ((z+(tn) ·∇)z−(tn+1),0e−n+1)

= ((0e+n ·∇)z−(tn+1),0e−n+1)

≤Cγ−1‖0e+n ‖2‖∇z−(tn+1)‖2

∞ + γ‖∇0e−n+1‖2 (3.11)

((z−(tn) ·∇)z+(tn+1),0e+n+1)− ((z−(tn+1) ·∇)z+(tn+1),0e+n+1)

=

(((z−(tn)− z−(tn+1)) ·∇)z+(tn+1),0e+n+1

)≤Cγ

−1∆t2‖∂tz−(ηn)‖2‖∇z+(tn)‖2

∞ + γ‖∇0e+n+1‖2 (3.12)

(z−(tn+1)− z−(tn)

∆t−∂tz+(tn+1),0e−n+1)

≤C∆t2γ−1‖∂ttz−(ηn)‖2 + γ‖∇0e−n+1‖

2 (3.13)

(z+(tn+1)− z+(tn)

∆t−∂tz+(tn+1),0e+n+1)

≤C∆t2γ−1‖∂ttz+(ηn)‖2 + γ‖∇0e+n+1‖

2 (3.14)5

Page 6: HIGH ACCURACY METHOD FOR MAGNETOHYDRODYNAMICS …trenchea/papers/hammhdEv.pdf · 2013. 9. 8. · merging the physical properties of the Navier-Stokes and Maxwell equations, suggest

νm−ν

2

(∇(z−(tn+1)− z−(tn)),∇0e+n+1

)≤C∆t2(νm−ν)2

γ−1‖∇∂tz−(ηn)‖2 + γ‖∇0e+n+1‖

2 (3.15)

νm−ν

2

(∇(z+(tn+1)− z+(tn)),∇0e−n+1

)≤C∆t2(νm−ν)2

γ−1‖∇∂tz+(ηn)‖2 + γ‖∇0e−n+1‖

2 (3.16)

Specifying γ = ννm8(ν+νm)

, substituting (3.9)-(3.16) into (3.8), and rearranging gives

12∆t

(‖0e+n+1‖2−‖0e+n ‖2)+

12∆t

(‖0e−n+1‖2−‖0e−n ‖2)

+(ν−νm)

2

4(ν +νm)(‖∇0e+n+1‖

2−‖∇0e+n ‖2 +‖∇0e−n+1‖2−‖∇0e−n ‖2)

+ννm

2(ν +νm)(‖∇0e+n+1‖

2 +‖∇0e−n+1‖2)

≤Cν +νm

ννm∆t2(‖∂tz+(ηn)‖2‖∇z−(tn+1)‖2

∞ +‖∂tz−(ηn)‖2‖∇z+(tn)‖2∞

+‖∂ttz−(ηn)‖2 +‖∂ttz+(ηn)‖2 +(νm−ν)2‖∇∂tz−(ηn)‖2

+(νm−ν)2‖∇∂tz+(ηn)‖2)

+Cν +νm

ννm

(‖0e+n ‖2 +‖0e+n ‖2

)(‖∇z+(tn+1)‖2

∞ +‖∇z−(tn+1)‖2∞

). (3.17)

The proof is finished by multiplying (3.17) by 2∆t, summing from n = 0 to N−1, dropping nonnegative LHSterms, and applying Gronwall’s inequality.

3.2. Second order unconditionally stable SISDC partitioned scheme. Having shown the IMEX methodis linear, unconditionally stable, modular and first order accurate in time we seek to develop a more accuratemethod that retains the ‘good’ qualities of the IMEX method. To this end we employ the spectral deferredcorrection technique (for further details of this technique see [13, 33, 21]).

The second order semi-implicit spectral deferred correction method is as follows: after computing firstorder approximations, (0z±n ,0 p±n ) and (0z±n+1,0 p±n+1) (using for example the IMEX method above) of (1.2) attime tn and tn+1 respectively we seek to compute (1z±n+1,1 p±n+1) satisfying

1∆t

(1z±n+1−1 z±n )−ν +νm

2∆1z±n+1−

ν−νm

2∆1z±n ∓ (B ·∇)1z±n+1

+(1z∓n ·∇)1z±n+1 +∇1 p±n+1 =∓(B ·∇)0z±n+1−ν +νm

2∆0z±n+1−

ν−νm

2∆0z∓n

± 12(B ·∇)0z±n+1±

12(B ·∇)0z±n +

ν +νm

4∆0z±n+1 +

ν +νm

4∆0z±n

+ν−νm

4∆0z±n+1 +

ν−νm

4∆0z±n −

12(0z∓n+1 ·∇)0z±n+1−

12(0z∓n+1 ·∇)0z±n

−∇0 p±n+1 +12

∇(0 p±n+1 + 0 p±n )+12

f (tn+1)±+

12

f (tn)±,

∇ · z±n+1 = 0.

6

Page 7: HIGH ACCURACY METHOD FOR MAGNETOHYDRODYNAMICS …trenchea/papers/hammhdEv.pdf · 2013. 9. 8. · merging the physical properties of the Navier-Stokes and Maxwell equations, suggest

LEMMA 3.2. Given a final time T > 0 and timestep ∆t > 0, let 0z±n denote the IMEX solution at timetn = n×∆t for n = 1,2, ...,N. Then the solutions to the SISDC method are unconditionally stable and satisfy

‖1z+N‖2 +‖1z−N‖

2 +∆tN

∑k=1

ννm

(ν +νm)(‖∇1z+k ‖

2 +‖∇1z−k ‖2)

+∆t(ν−νm)

2

2(ν +νm)

(‖∇1z+N‖

2 +‖∇1z−N‖2

)

≤C∆tν +νm

ννm

N−1

∑k=0

((‖B‖∞ +(ν +νm)

2 +(ν−νm)2)(‖∇0z+k+1‖

2 +‖∇0z+k ‖2

+‖∇0z−k+1‖2 +‖∇0z−k ‖

2)+(‖∇0z+k+1‖2 +‖∇0z+k ‖

2)(‖∇0z−k+1‖2 +‖∇0z−k ‖

2)

+‖ f+(tk+1)‖2 +‖ f+(tk)‖2 +‖ f−(tk+1)‖2 +‖ f−(tk)‖2

)

+‖z(t0)+‖2 +‖z(t0)−‖2 +∆t2(ν−νm)

2

ν +νm(‖∇z(t0)+‖2 +‖∇z(t0)−‖2).

Proof. Multiplying the SISDC momentum equations by 1z+n+1 and 1z−n+1 respectively, applying continuityequations and polarization identity, and adding the relations gives

‖z+n+1‖2−‖z+n ‖2 +‖z+n+1− z+n ‖2

2∆t+

ν +νm

2‖∇z+n+1‖

2 +ν−νm

2(∇z−n ,∇z+n+1)

+‖z−n+1‖2−‖z−n ‖2 +‖z−n+1− z−n ‖2

2∆t+

ν +νm

2‖∇z−n+1‖

2 +ν−νm

2(∇z+n ,∇z−n+1)

=−((B ·∇)0z+n+1,1z+n+1)+ν +νm

4(∇0z+n+1,∇1z+n+1)+

ν−νm

4(∇0z−n ,∇1z+n+1)

+12((B ·∇)0z+n+1,1z+n+1)+

12((B ·∇)0z+n ,1z+n+1)−

νm +ν

4(∇0z−n ,∇1z+n+1)

− ν−νm

4(∇0z−n+1,∇1z+n+1)+((0z−n ·∇)0z+n+1),1z+n+1)

− 12((0z−n+1 ·∇)0z+n+1,1z+n+1)−

12((0z−n ·∇)0z+n ,1 z+n+1)+

12( f+(tn+1),1z+n+1)

+12( f+(tn),1z+n+1)

+((B ·∇)0z−n+1,1z−n+1)+ν +νm

4(∇0z−n+1,∇1z−n+1)+

ν−νm

4(∇0z+n ,∇1z−n+1)

− 12((B ·∇)0z−n+1,1z−n+1)−

12((B ·∇)0z−n ,1z−n+1)−

νm +ν

4(∇0z−n ,∇1z−n+1)

− ν−νm

4(∇0z−n+1,∇1z−n+1)+((0z+n ·∇)0z−n+1),1z−n+1)

− 12((0z+n+1 ·∇)0z−n+1,1z−n+1)−

12((0z+n ·∇)0z−n ,1 z−n+1)+

12( f−(tn+1),1z+n+1)

+12( f−(tn),1z+n+1).

(3.18)

Lower bounding dissipation terms on the LHS of (3.18) using the Cauchy-Schwarz inequality and polarization7

Page 8: HIGH ACCURACY METHOD FOR MAGNETOHYDRODYNAMICS …trenchea/papers/hammhdEv.pdf · 2013. 9. 8. · merging the physical properties of the Navier-Stokes and Maxwell equations, suggest

identity (for further details see [41]) and dropping nonnegative terms gives

12∆t

(‖1z−n+1‖

2−‖1z+n ‖2)+ 12∆t

(‖1z−n+1‖

2−‖1z−n ‖2)+

ννm

2(ν +νm)(‖∇1z+n+1‖

2 +‖∇1z−n+1‖2)+

(ν−νm)2

4(ν +νm)

(‖∇1z+n+1‖

2−‖∇1z+n ‖2

+‖∇1z−n+1‖2−‖∇1z−n ‖2

)≤−((B ·∇)0z+n+1,1z+n+1)+

ν +νm

4(∇0z+n+1,∇1z+n+1)+

ν−νm

4(∇0z−n ,∇1z+n+1)

+12((B ·∇)0z+n+1,1z+n+1)+

12((B ·∇)0z+n ,1z+n+1)−

νm +ν

4(∇0z−n ,∇1z+n+1)

− ν−νm

4(∇0z−n+1,∇1z+n+1)+((0z−n ·∇)0z+n+1),1z+n+1)

− 12((0z−n+1 ·∇)0z+n+1,1z+n+1)−

12((0z−n ·∇)0z+n ,1 z+n+1)+

12( f+(tn+1),1z+n+1)

+12( f+(tn),1z+n+1)

+((B ·∇)0z−n+1,1z−n+1)+ν +νm

4(∇0z−n+1,∇1z−n+1)+

ν−νm

4(∇0z+n ,∇1z−n+1)

− 12((B ·∇)0z−n+1,1z−n+1)−

12((B ·∇)0z−n ,1z−n+1)−

νm +ν

4(∇0z−n ,∇1z−n+1)

− ν−νm

4(∇0z−n+1,∇1z−n+1)+((0z+n ·∇)0z−n+1),1z−n+1)

− 12((0z+n+1 ·∇)0z−n+1,1z−n+1)−

12((0z+n ·∇)0z−n ,1 z−n+1)+

12( f−(tn+1),1z+n+1)

+12( f−(tn),1z+n+1).

(3.19)

Majorizing the RHS terms of (3.19) with standard inequalities gives

12∆t

(‖1z−n+1‖

2−‖1z+n ‖2)+ 12∆t

(‖1z−n+1‖

2−‖1z−n ‖2)+

ννm

2(ν +νm)(‖∇1z+n+1‖

2 +‖∇1z−n+1‖2)+

(ν−νm)2

4(ν +νm)

(‖∇1z+n+1‖

2−‖∇1z+n ‖2

+‖∇1z−n+1‖2−‖∇1z−n ‖2

)

≤Cν +νm

(ν−νm)2

((‖B‖∞ +(ν +νm)

2 +(ν−νm)2)(‖∇0z+n+1‖

2 +‖∇0z+n ‖2

+‖∇0z−n+1‖2 +‖∇0z−n ‖2)+(‖∇0z+n+1‖

2 +‖∇0z+n ‖2)(‖∇0z−n+1‖2 +‖∇0z−n ‖2)

+‖ f+n+1‖2 +‖ f+n ‖2 +‖ f−n+1‖

2 +‖ f−n ‖2

). (3.20)

Multiplying by 2∆t and summing over timesteps yields the desired result.The purpose of adding the correction step is to develop a more accurate numerical method and so we

seek to show that the SISDC solutions are in fact second order accurate. To this end we state and prove thefollowing lemma, which is necessary for the proof of the accuracy of the SISDC method.

8

Page 9: HIGH ACCURACY METHOD FOR MAGNETOHYDRODYNAMICS …trenchea/papers/hammhdEv.pdf · 2013. 9. 8. · merging the physical properties of the Navier-Stokes and Maxwell equations, suggest

LEMMA 3.3. Given a final time T > 0 and timestep ∆t > 0 let 0z±n be the IMEX approximation toz(n∆t)± for n = 1,2, ...,N. Let 0e±n = z(tn)±− 0z±n Provided the true solution satisfies the additional regularityassumptions

∂tttz± ∈ L2((0,T );L2(Ω)),

∂tz± ∈ L2((0,T );L∞(Ω)),

∇∂tz± ∈ L2((0,T );L∞(Ω))

the discrete time derivative of the IMEX is first order accurate in time and satisfies

‖ 0e+N − 0e+N−1

∆t‖2 +‖ 0e−N − 0e−N−1

∆t‖2

+∆tννm

ν +νm

N−1

∑n=0

(∥∥∥∥∇(0e+N − 0e+N−1)

∆t

∥∥∥∥2

+

∥∥∥∥∇(0e−N − 0e−N−1)

∆t

∥∥∥∥2)≤C

ν +νm

ννmexp(

∆tN−1

∑n=0

(‖∇z+(tn)‖2∞ +‖∇z−(tn+1)‖2

∞)

)×(

∆tN−1

∑n=0

(∆t2‖∂tttz+(ηn)‖2 +∆t2‖∂tttz−(ηn)‖2 +∆t2‖∇∂tz+(ηn)‖2

+∆t2‖∇∂tz−(ηn)‖2‖∇∂tz+(ηn)‖2 +∆t2‖∇∂ttz−(ηn)‖2‖∇z+(tn)‖2

+∆t2‖∇∂ttz+(ηn)‖2‖∇∂tz−(tn)‖2 +‖∂tz−(ηn)‖2∞‖∇0e+n+1‖

2

+‖∇∂tz+(ηn)‖2‖∇0e−n ‖2 +‖∂tz+(ηn)‖2∞‖∇0e−n+1‖

2

+‖∇∂tz−(ηn)‖2‖∇0e+n ‖2 +‖∇0e+n ‖2 +‖∇0e−n ‖2))

(3.21)

Proof. For ease of notation we begin by defining sn+1± := 1∆t (0e±n+1− 0e±n ). Next consider (3.4) and (3.5)

at timesteps n+1 and n. Subtracting (3.5) from (3.4) at timestep n+1 gives an equation involving 0e+n+1, andsubtracting (3.5) from (3.4) at timestp n gives an equation involving 0e+n . We then subtract the new equationsinvolving the IMEX errors to get an equation that involves s+n+1. We similarly derive an equation involving

9

Page 10: HIGH ACCURACY METHOD FOR MAGNETOHYDRODYNAMICS …trenchea/papers/hammhdEv.pdf · 2013. 9. 8. · merging the physical properties of the Navier-Stokes and Maxwell equations, suggest

s−n+1. Multiplying the respective equations by 1∆t s+n+1 and 1

∆t s−n+1, adding the equations, and reducing gives

12∆t

(‖s+n+1‖2−‖s+n ‖2)+

12∆t

(‖s−n+1‖2−‖s−n ‖2)+

ν +νm

2(‖∇s+n+1‖

2 +‖∇s−n+1‖2)

+(ν−νm)

2

4(ν +νm)

(‖∇s+n+1‖

2−‖∇s+n ‖2 +‖∇s−n+1‖2−‖∇s−n ‖2

=

(1∆t

((0z−n ·∇)0z+n+1,s+n+1)−

1∆t

((z−(tn) ·∇)z+(tn+1),s+n+1)

+1∆t

((z−(tn−1) ·∇)z+(tn),s+n+1)−1∆t

((0z−n−1 ·∇)0z+n ,s+n+1)

)+

(1∆t

((0z+n ·∇)0z−n+1,s−n+1)−

1∆t

((z+(tn) ·∇)z−(tn+1),s−n+1)

+1∆t

((z+(tn−1) ·∇)z−(tn),s−n+1)−1∆t

((0z+n−1 ·∇)0z−n ,s−n+1)

)+

(1∆t

((z−(tn) ·∇)z+(tn+1),s+n+1)−1∆t

((z−(tn+1) ·∇)z+(tn+1),s+n+1)

+1∆t

((z−(tn) ·∇)z+(tn),s+n+1)−1∆t

((z−(tn−1) ·∇)z+(tn),s+n+1)

)+

(1∆t

((z+(tn) ·∇)z−(tn+1),s−n+1)−1∆t

((z+(tn+1) ·∇)z−(tn+1),s−n+1)

+1∆t

((z+(tn) ·∇)z−(tn),s−n+1)−1∆t

((z+(tn−1) ·∇)z−(tn),s−n+1)

)+

1∆t

(z+(tn+1)− z+(tn)

∆t−∂tz+(tn+1),s+n+1

)− 1

∆t

(z+(tn)− z+(tn−1)

∆t−∂tz+(tn),s+n+1

)+

1∆t

(z−(tn+1)− z−(tn)

∆t−∂tz−(tn+1),s−n+1

)− 1

∆t

(z−(tn)− z−(tn−1)

∆t−∂tz−(tn),s−n+1

).

(3.22)

The nonlinear terms of (3.22) have been separated into four groups. Treatment of the first group of nonlinearbegins by applying the identityab− cd = a(b−d)+(a− c)d twice which yields

1∆t

((0z−n ·∇)0z+n+1,s+n+1)−

1∆t

((z−(tn) ·∇)z+(tn+1),s+n+1)

+1∆t

((z−(tn−1) ·∇)z+(tn),s+n+1)−1∆t

((0z−n−1 ·∇)0z+n ,s+n+1)

=− 1∆t

((0z−n ·∇)0e+n+1,s+n+1)−

1∆t

((0e−n ·∇)z+(tn+1),s+n+1)

+1∆t

((z−(tn−1) ·∇)0e+n ,s+n+1)+

1∆t

((0e−n−1 ·∇)0z+n ,s+n+1).

(3.23)

10

Page 11: HIGH ACCURACY METHOD FOR MAGNETOHYDRODYNAMICS …trenchea/papers/hammhdEv.pdf · 2013. 9. 8. · merging the physical properties of the Navier-Stokes and Maxwell equations, suggest

Adding two zero terms to to (3.23) regrouping and applying the same identity gives

1∆t

((0z−n ·∇)0z+n+1,s+n+1)−

1∆t

((z−(tn) ·∇)z+(tn+1),s+n+1)

+1∆t

((z−(tn−1) ·∇)z+(tn),s+n+1)−1∆t

((0z−n−1 ·∇)0z+n ,s+n+1)

=1∆t

((z−(tn−1) ·∇)0e+n+1,s+n+1)−

1∆t

((0z−n ) ·∇)0e+n+1,s+n+1)

± 1∆t

((z(tn)− ·∇)0e+n+1,s+n+1)

+1∆t

((0e−n−1 ·∇)0z+n ,s+n+1)−

1∆t

((0e−n−1 ·∇)z+(tn+1),s+n+1)

± 1∆t

((0e−n−1 ·∇)z+(tn),s+n+1)

=1∆t

(((z−(tn−1)− z−(tn)) ·∇)0e+n+1,s+n+1)+((0s−n ) ·∇)0e+n+1,s

+n+1)

+1∆t

((0e−n−1 ·∇)(z+(tn)− z+(tn+1)),s+n+1)− ((s−n ·∇)z+(tn+1),s+n+1)

(3.24)

We now bound the terms in (3.24) with standard inequalities as follows

1∆t|(((z−(tn−1− z−(tn)) ·∇)0e+n+1,s

+n+1)|

≤C‖∂tz−(ηn)‖∞‖∇0e+n+1‖‖∇s+n+1‖≤Cγ

−1‖∂tz−(ηn)‖2∞‖∇0e+n+1‖

2 + γ‖∇s+n+1‖2,

(3.25)

|((0s−n ) ·∇)0e+n+1,s+n+1)|

≤C‖0s−n ‖12 ‖∇0s−n ‖

12 ‖∇0e+n+1‖‖∇s+n+1‖

≤Cγ−1C‖0s−n ‖‖∇0s−n ‖‖∇0e+n+1‖

2 + γ‖∇s+n+1‖2

≤Cγ−1‖0s−n ‖2 +Cγ

−1‖∇0s−n ‖2‖∇0e+n+1‖4 + γ‖∇s+n+1‖

2,

(3.26)

1∆t|((0e−n−1 ·∇)(z+(tn)− z+(tn+1)),s+n+1)|

≤C‖0e−n−1‖‖∇∂tz+(ηn)‖∞‖∇s+n+1‖≤Cγ

−1‖0e−n−1‖2‖∇∂tz+(ηn)‖2

∞ + γ‖∇s+n+1‖2,

(3.27)

|((s−n ·∇)z+(tn+1),s+n+1)|≤ ‖s−n ‖‖∇z+(tn+1)‖∞‖∇s+n+1‖

≤Cγ−1‖s−n ‖2‖∇z+(tn+1)‖2

∞ + γ‖∇s+n+1‖2.

(3.28)

Combining (3.25)-(3.28) gives the following bound for the first group of nonlinear terms(1∆t|((0z−n ·∇)0z+n+1,s

+n+1)−

1∆t

((z−(tn) ·∇)z+(tn+1),s+n+1)

+1∆t

((z−(tn−1) ·∇)z+(tn),s+n+1)−1∆t

((0z−n−1 ·∇)0z+n ,s+n+1)

)|

≤Cγ−1(‖∂tz−(ηn)‖2

∞‖∇0e+n+1‖2 +‖0s−n ‖2 +‖∇s−n ‖2‖∇0e+n+1‖

4

‖0e−n−1‖2‖∇∂tz+(ηn)‖2

∞ +‖s−n ‖2‖∇z+(tn+1)‖2∞

)+4γ‖∇s+n+1‖

2.

(3.29)

11

Page 12: HIGH ACCURACY METHOD FOR MAGNETOHYDRODYNAMICS …trenchea/papers/hammhdEv.pdf · 2013. 9. 8. · merging the physical properties of the Navier-Stokes and Maxwell equations, suggest

Similar treatment of the second group of nonlinear terms yields the following bound

|(

1∆t

((0z+n ·∇)0z−n+1,s−n+1)−

1∆t

((z+(tn) ·∇)z−(tn+1),s−n+1)

+1∆t

((z+(tn−1) ·∇)z−(tn),s−n+1)−1∆t

((0z+n−1 ·∇)0z−n ,s−n+1)

)|

≤Cγ−1(‖∂tz+(ηn)‖2

∞‖∇0e−n+1‖2 +‖0s+n ‖2 +‖∇s+n ‖2‖∇0e−n+1‖

4

+‖0e+n−1‖2‖∇∂tz−(ηn)‖2

∞ +‖s+n ‖2‖∇z−(tn+1)‖2∞

)+4γ‖∇s−n+1‖

2.

(3.30)

We now derive bounds for the third group of nonlinear terms. Grouping the terms linearly, applying the identityab-cd = a(b-d)+(a-c)d, using Taylor-series expansions, and standard bounds on the nonlinearity gives

|(

1∆t

((z−(tn) ·∇)z+(tn+1),s+n+1)−1∆t

((z−(tn+1) ·∇)z+(tn+1),s+n+1)

+1∆t

((z−(tn) ·∇)z+(tn),s+n+1)−1∆t

((z−(tn−1) ·∇)z+(tn),s+n+1)

)|

=1∆t|(((z−(tn)− z−(tn+1)) ·∇)z+(tn+1),s+n+1)

+1∆t

(((z−(tn)− z−(tn−1)) ·∇)z+(tn),s+n+1)|

= |(( z−(tn)− z−(tn+1)

∆t·∇)(z+(tn+1)− z+(tn)),s+n+1)

+((z−(tn−1)− z−(tn+1)

∆t·∇)z+(tn),s+n+1)|

≤Cγ−1

∆t2‖∇∂tz−(ηn)‖2‖∇∂tz+(ηn)‖2

+Cγ−1

∆t2‖∇∂ttz−(ηn)‖2‖∇z+(tn)‖2 +2γ‖∇s+n+1‖2.

(3.31)

Similar treatment of the fourth group of nonlinear terms gives

|(

1∆t

((z+(tn) ·∇)z−(tn+1),s−n+1)−1∆t

((z+(tn+1) ·∇)z−(tn+1),s−n+1)

+1∆t

((z+(tn) ·∇)z−(tn),s−n+1)−1∆t

((z+(tn−1) ·∇)z−(tn),s−n+1)

)|

≤Cγ−1

∆t2‖∇∂tz+(ηn)‖2‖∇∂tz−(ηn)‖2

+Cγ−1

∆t2‖∇∂ttz+(ηn)‖2‖∇z−(tn)‖2 +2γ‖∇s−n+1‖2.

(3.32)

Applying Taylor series to the remaining linear terms of (3.22) yields

1∆t|(

z+(tn+1)− z+(tn)∆t

−∂tz+(tn+1),s+n+1

)− 1

∆t

(z+(tn)− z+(tn−1)

∆t−∂tz+(tn),s+n+1

)|

≤Cγ−1

∆t2‖∂tttz+(ηn)‖2 + γ‖∇s+n+1‖2

(3.33)

12

Page 13: HIGH ACCURACY METHOD FOR MAGNETOHYDRODYNAMICS …trenchea/papers/hammhdEv.pdf · 2013. 9. 8. · merging the physical properties of the Navier-Stokes and Maxwell equations, suggest

| 1∆t

(z−(tn+1)− z−(tn)

∆t−∂tz−(tn+1),s−n+1

)− 1

∆t

(z−(tn)− z−(tn−1)

∆t−∂tz−(tn),s−n+1

)|

≤Cγ−1

∆t2‖∂tttz−(ηn)‖2 + γ‖∇s−n+1‖2.

(3.34)

Having bounded all RHS terms of (3.22) we continue by choosing γ = ννm14(ν+νm)

, substituting (3.29), (3.30),(3.31), (3.32), (3.33), and (3.34) into (3.22), and rearranging. Multiplying the resulting equation by 2∆t gives

(‖s+n+1‖2−‖s+n ‖2)+(‖s−n+1‖

2−‖s−n ‖2)+∆tννm

(ν +νm)(‖∇s+n+1‖

2 +‖∇s−n+1‖2)

+∆tννm

2(ν +νm)(‖∇s+n+1‖

2−‖∇s+n ‖2 +‖∇s−n+1‖2−‖∇s−n ‖2)

≤C∆tν +νm

ννm

(‖s+n ‖2 +‖s−n ‖2

)(‖∇z+(tn+1)‖2

∞ +‖∇z−(tn+1)‖2∞

)+C∆t

ν +νm

ννm

(‖∂tz−(ηn)‖2

∞‖∇0e+n+1‖2 +‖0e−n−1‖

2‖∇∂tz+(ηn)‖2∞

+‖∂tz+(ηn)‖2∞‖∇0e−n+1‖

2 +‖0e+n−1‖2‖∇∂tz−(ηn)‖2

+∆t2‖∇∂tz−(ηn)‖2‖∇∂tz+(ηn)‖2 +∆t2‖∇∂ttz−(ηn)‖2‖∇z+(tn)‖2

+∆t2‖∇∂tz+(ηn)‖2‖∇∂tz−(ηn)‖2 +∆t2‖∇∂ttz+(ηn)‖2‖∇z−(tn)‖2

+∆t2‖∂tttz+(ηn)‖2 +∆t2‖∂tttz−(ηn)‖2)

+Cν +νm

ννm∆t‖∇s+n ‖2‖∇0e−n+1‖

4 +Cν +νm

ννm∆t‖∇s−n ‖2‖∇0e+n+1‖

4.

(3.35)

To finish deriving the error bound requires an application of Gronwall’s inequality. However, there are twosubtleties that prevent us from doing this immediately. The first complication is the last two terms of (3.35)involve ∇s±n , and so they require further treatment. Recall that 0e±n denotes the error in the IMEX solution,and so we have the following

∆t‖∇0e+n+1‖4 =

(∆t‖∇0e±n+1‖2)2

∆t≤C∆t3. (3.36)

Using (3.36) we derive bounds for the last two terms of (3.35) as follows

∆t‖∇s±n ‖2‖∇0e∓n+1‖4 ≤C∆t3‖∇s±n ‖2 ≤C∆t‖∇e±n ‖2 +C∆t‖∇e±n−1‖

2. (3.37)

The other subtlety that requires our attention is it is only possible to sum from (3.35) n = 1 to N − 1, be-cause s±0 = 1

∆t (0e0±− 0e−1

±) is not defined, and this leaves nonpositive terms on the LHS that must be dealtwith. After we sum (3.35) from n = 1 to N− 1 we are left with the terms −‖s+1 ‖2, −‖∇s+1 ‖2, −‖s−1 ‖2, and−‖∇s−1 ‖2 on the LHS. To apply Gronwall’s inequality requires moving these terms to the RHS, and to yieldthe desired result we need these bounded by a multiple of ∆t2. Recall that the IMEX method is a first orderaccurate method, which implies the local error (0e±1 ) in the method is second order accurate. Thus, we havethe following bound

‖s+1 ‖2 = ‖ 1

∆t(0e+1 − 0e+0 )‖

2 = ‖ 1∆t 0e+1 ‖

2 ≤C∆t2. (3.38)

Bounds for ‖∇s+1 ‖2, ‖s−1 ‖2, and ‖∇s−1 ‖2 can be derived similarly.13

Page 14: HIGH ACCURACY METHOD FOR MAGNETOHYDRODYNAMICS …trenchea/papers/hammhdEv.pdf · 2013. 9. 8. · merging the physical properties of the Navier-Stokes and Maxwell equations, suggest

Substituting (3.37) in to (3.35), summing from n = 1 to N − 1, rearranging and applying the discreteGronwall lemma finishes the proof.

We now state and prove the main result, that solutions found with the SISDC method are second orderaccurate.

THEOREM 3.4. Given final time T > 0 and timestep ∆t > 0 let 0z±n and 1z±n respectively denote the IMEXand SISDC approximations to z± at time tn = n∆t for n = 1,2, ...,N, and let 1e±n := z±(tn)− 1z±n . Additionally,we lets±n+1 =

1∆t (0e±n+1− 0e±n ) for n = 1,2, ...,N−1. Provided the true solution satisfies the additional regularity

∇z± ∈ L2((0,T );L2),

∂tt(z∓ ·∇)z± ∈ L2((0,T );L2),

∂tt∇z± ∈ L2((0,T );L2), and

∂tt f+,∂tt f− ∈ L2((0,T );L2)

then the SISDC approximation is second order accurate in time and satisfies

‖1e+N‖2 +‖1e−N‖

2 +∆tννm

ν +νm

N

∑n=0

(‖∇1e+n ‖2 +‖∇1e−n ‖2)

≤Cν +νm

ννmexp(

∆tN−1

∑n=0‖∇z+(tn)‖2

∞ +‖∇z−(tn)‖2∞

)×(

∆tN−1

∑n=0

Cν +νm

ννm∆t2‖∇B‖2‖∇s+n+1‖

2 +∆t2‖∇B‖2‖∇s−n+1‖2

+∆t2‖∇z−(tn)‖2‖∇s+n+1‖2 +∆t2‖∇0e−n ‖2‖∇s+n+1‖

2

+∆t2‖∇0z−n ‖2‖∇s+n+1‖2 +∆t2‖∇s−n+1‖

2‖∇0e+n+1‖2

+∆t2‖∇∂tz−(ηn)‖2‖∇0e+n+1‖2 +∆t2‖∇s−n+1‖

2‖∇z+(tn+1)‖2

+∆t2‖∇0e−n+1‖2‖∇∂tz+(ηn)‖2 +∆t2‖∇s−n+1‖

2‖∇z+(tn)‖2

+∆t2‖∇z+(tn)‖2‖∇s−n+1‖2 +∆t2‖∇0e+n ‖2‖∇s−n+1‖

2

+∆t2‖∇0z+n ‖2‖∇s−n+1‖2 +∆t2‖∇s+n+1‖

2‖∇0e−n+1‖2

+∆t2‖∇∂tz+(ηn)‖2‖∇0e−n+1‖2 +∆t2‖∇s+n+1‖

2‖∇z−(tn+1)‖2

+∆t2‖∇0e+n+1‖2‖∇∂tz−(ηn)‖2 +∆t2‖∇s+n+1‖

2‖∇z−(tn)‖2

+∆t2(ν +νm)2‖∇s+n+1‖

2 +∆t2(ν−νm)2‖∇s−n+1‖

2

+∆t2(ν +νm)2‖∇s−n+1‖

2 +∆t2(ν−νm)2‖∇s+n+1‖

2

+∆t4‖∂ttF(ηn)‖2 +∆t4‖∂ttF(ηn)‖2

).

(3.39)

Proof. We begin the proof by defining F+ and F− as follows

F+ := (B ·∇)z+− (z− ·∇)z++ν +νm

2∆z++

ν−νm

2∆z−+ f+−∇p, (3.40)

F− :=−(B ·∇)z+− (z− ·∇)z++ν +νm

2∆z++

ν−νm

2∆z−+ f−−∇p. (3.41)

We may express the first continuous momentum equation as

1∆t

(z+(tn+1)− z+(tn)) =1∆t

∫ tn+1

tnF+dτ.

14

Page 15: HIGH ACCURACY METHOD FOR MAGNETOHYDRODYNAMICS …trenchea/papers/hammhdEv.pdf · 2013. 9. 8. · merging the physical properties of the Navier-Stokes and Maxwell equations, suggest

Applying the trapezoid rule to the integral gives

1∆t

(z+(tn+1)− z+(tn))−ν +νm

2∆z+(tn+1)−

ν−νm

2∆z−(tn)

=12(B ·∇)z+(tn+1)+

12(B ·∇)z+(tn)−

12(z−(tn+1) ·∇)z+(tn+1)

− 12(z−(tn) ·∇)z+(tn)−

ν +νm

4∆z+(tn+1)+

ν +νm

4∆z+(tn)

+ν−νm

4∆z−(tn+1)−

ν−νm

4∆z−(tn)+

12

f+(tn+1)+12

f+(tn)

− 12

∇p(tn+1)−12

∇p(tn)+C∆t2∂ttF+(ηn).

(3.42)

The first momentum equation for the SISDC method is

1∆t

(1z+n+1− 1z+n )−ν +νm

2∆1z+n+1−

ν−νm

2∆1z+n

= (B ·∇)1z+n+1− (B ·∇)0z+n+1−ν +νm

2∆0z+n+1−

ν−νm

2∆0z−n

+12(B ·∇)0z+n+1 +

12(B ·∇)0z+n +

ν +νm

4∆0z+n+1 +

ν +νm

4∆0z+n

+ν−νm

4∆0z−n+1 +

ν−νm

4∆0z−n − (1z−n ·∇)1z+n+1 +(0z−n ·∇)0z+n+1

− 12(0z−n+1 ·∇)0z+n+1−

12(0z−n ·∇)0z+n +

12

f+(tn+1)+12

f+(tn).

(3.43)

We may similarly express the second momentum equation as

1∆t

(z−(tn+1)− z−(tn)) =1∆t

∫ tn+1

tnF−dτ.

Applying the trapezoid rule to the integral gives

1∆t

(z−(tn+1)− z−(tn))−ν +νm

2∆z−(tn+1)−

ν−νm

2∆z+(tn)

=−12(B ·∇)z+(tn+1)−

12(B ·∇)z+(tn)−

12(z+(tn+1) ·∇)z−(tn+1)

− 12(z+(tn) ·∇)z−(tn)−

ν +νm

4∆z−(tn+1)+

ν +νm

4∆z−(tn)

+ν−νm

4∆z+(tn+1)−

ν−νm

4∆z+(tn)+

12

f−(tn+1)

+12

f−(tn)−12

∇p(tn+1)−12

∇p(tn)+C∆t2∂ttF−(ηn).

(3.44)

The second momentum equation for the SISDC method is

1∆t

(1z−n+1− 1z−n )−ν +νm

2∆1z−n+1−

ν−νm

2∆1z−n

=−(B ·∇)1z+n+1 +(B ·∇)0z+n+1−ν +νm

2∆0z+n+1−

ν−νm

2∆0z−n

− 12(B ·∇)0z+n+1−

12(B ·∇)0z+n +

ν +νm

4∆0z+n+1 +

ν +νm

4∆0z+n

+ν−νm

4∆0z−n+1 +

ν−νm

4∆0z−n − (1z+n ·∇)1z−n+1 +(0z+n ·∇)0z−n+1

15

Page 16: HIGH ACCURACY METHOD FOR MAGNETOHYDRODYNAMICS …trenchea/papers/hammhdEv.pdf · 2013. 9. 8. · merging the physical properties of the Navier-Stokes and Maxwell equations, suggest

− 12(0z+n+1 ·∇)0z−n+1−

12(0z+n ·∇)0z−n +

12

f−(tn+1)+12

f−(tn). (3.45)

Subtracting (3.43) from (3.42) and multiplying the result by 1e+n+1 gives an equation in terms of 1e+n+1. Sim-ilarly, subtracting (3.45) from (3.44) and multiplying the result by 1e−n+1 gives an equation in terms of 1e−n+1.Adding these relations, reducing, and lower bounding dissipation terms gives

12∆t

(‖1e+n+1‖2−‖1e+n ‖2)+

12∆t

(‖1e−n+1‖2−‖1e−n ‖2)

+ννm

ν +νm(‖∇1e+n+1‖

2 +‖∇1e−n+1‖2)

+(ν−νm)

2

4(ν +νm)(‖∇1e+n+1‖

2−‖∇1e+n ‖2 +‖∇1e−n+1‖2−‖∇1e−n ‖2)

≤∣∣∣∣(1

2((B ·∇)z+(tn+1),1e+n+1)+

12((B ·∇)z+(tn),1e+n+1)

− ((B ·∇)1z+n+1,1e+n+1)+12((B ·∇)0z+n+1,1e+n+1)

− 12((B ·∇)0z+n ,1e+n+1)

)+

(− 1

2((B ·∇)z−(tn+1),1e−n+1)

− 12((B ·∇)z−(tn),1e−n+1)+((B ·∇)1z−n+1,1e−n+1)

− 12((B ·∇)0z−n+1,1e−n+1)+

(− 1

2((z−(tn+1) ·∇)z+(tn+1),1e+n+1)

− 12((z−(tn) ·∇)z+(tn),1e+n+1)+((1z−n ·∇)1z+n+1,1e+n+1)

− ((0z−n ·∇)0z+n+1,1e+n+1)+12((0z−n+1 ·∇)0z+n+1,1e+n+1)

+12((0z−n ·∇)0z+n ,1e+n+1)

)+

(− 1

2((z+(tn+1) ·∇)z−(tn+1),1e−n+1)

− 12((z+(tn) ·∇)z−(tn),1e−n+1)+((1z+n ·∇)1z−n+1,1e−n+1)

− ((0z+n ·∇)0z−n+1,1e−n+1)+12((0z+n+1 ·∇)0z−n+1,1e−n+1)

+12((0z+n ·∇)0z−n ,1e−n+1)

)+

(ν +νm

4(∇z+(tn+1),∇,1e+n+1)

− ν +νm

4(∇z+(tn),∇,1e+n+1)+

ν−νm

4(∇z−(tn),∇,1e+n+1)

− ν−νm

4(∇z−(tn+1),∇,1e+n+1)−

ν +νm

4(∇0z+n+1,∇,1e+n+1)

− ν−νm

4(∇0z−n ,∇,1e+n+1)+

ν−νm

4(∇0z−n+1,∇,1e+n+1)

+ν +νm

4(∇0z−n ,∇,1e+n+1)

)+

(ν +νm

4(∇z−(tn+1),∇,1e−n+1)

− ν +νm

4(∇z−(tn),∇,1e−n+1)−

ν−νm

4(∇z+(tn+1),∇,1e−n+1)

+ν−νm

4(∇z+(tn),∇,1e−n+1)−

ν +νm

4(∇0z−n+1,∇,1e−n+1)

− ν−νm

4(∇0z+n ,∇,1e−n+1)+

ν +νm

4(∇0z−n ,∇,1e−n+1)

16

Page 17: HIGH ACCURACY METHOD FOR MAGNETOHYDRODYNAMICS …trenchea/papers/hammhdEv.pdf · 2013. 9. 8. · merging the physical properties of the Navier-Stokes and Maxwell equations, suggest

+ν−νm

4(∇0z−n+1,∇,1e−n+1)

)+

(C∆t2(∂ttF+,1e+n+1)+C∆t2(∂ttF−,1e−n+1)

)∣∣∣∣. (3.46)

The RHS terms of (3.46) are separated into seven groups. To derive the bound for the first group we add andsubtract 1

2 ((B ·∇)z+(tn+1),1e+n+1) to see

|12((B ·∇)z+(tn+1),1e+n+1)+

12((B ·∇)z+(tn),1e+n+1)

− ((B ·∇)1z+n+1,1e+n+1)+12((B ·∇)0z+n+1,1e+n+1)−

12((B ·∇)0z+n ,1e+n+1)|

= |((B ·∇)z+(tn+1),1e+n+1)− ((B ·∇)1z+n+1,1e+n+1)← (this line is 0)

+12((B ·∇)0z+n+1,1e+n+1)−

12((B ·∇)z+(tn+1),1e+n+1)

+12((B ·∇)z+(tn),1e+n+1)−

12((B ·∇)0z+n ,1e+n+1)|

=12((B ·∇)(0e+n+1− 0e+n ),1e+n+1)

≤Cγ−1

∆t2‖∇B‖2‖∇s+n+1‖2 + γ‖∇1e+n+1‖

2.

(3.47)

The second group of terms in bounded as follows

|− 12((B ·∇)z−(tn+1),1e−n+1)−

12((B ·∇)z−(tn),1e−n+1)

+((B ·∇)1z−n+1,1e−n+1)−12((B ·∇)0z−n+1,1e−n+1)+

12((B ·∇)0z−n ,1e−n+1)|

≤Cγ−1

∆t2‖∇B‖2‖∇s−n+1‖2 + γ‖∇1e−n+1‖

2.

(3.48)

To bound the third group of terms in (3.46) we add and subtract the term((z−(tn) ·∇)z+(tn+1),1e+n+1) to get

((1z−n ·∇)1z+n+1,1e+n+1)− ((z−(tn) ·∇)z+(tn+1),1e+n+1)

+((z−(tn) ·∇)z+(tn+1),1e+n+1)− ((0z−n ·∇)0z+n+1,1e+n+1)

+12((0z−n+1 ·∇)0z+n+1,1e+n+1)−

12((z−(tn+1) ·∇)z+(tn+1),1e+n+1)

+12((0z−n ·∇)0z+n ,1e+n+1)−

12((z−(tn) ·∇)z+(tn),1e+n+1). (3.49)

Using the identity ab− cd = a(b−d)+(a− c)d on the terms of (3.49) gives

0− ((1e−n ·∇)z+(tn+1),1e+n+1)

+((z−(tn) ·∇)0e+n+1,1e+n+1)+((0e−n ·∇)0z+n+1,1e+n+1)

−12((0z−n+1 ·∇)0e+n+1,1e+n+1)−

12((0e−n+1 ·∇)z+(tn+1),1e+n+1)

−12((0z−n ·∇)0e+n ,1e+n+1)−

12((0e−n ·∇)z+(tn),1e+n+1). (3.50)

We continue to derive the bound for the third group of nonlinear terms by focussing on the third througheighth terms in (3.50). Combining the third, fifth, and seventh terms in (3.50) and adding and subtracting

17

Page 18: HIGH ACCURACY METHOD FOR MAGNETOHYDRODYNAMICS …trenchea/papers/hammhdEv.pdf · 2013. 9. 8. · merging the physical properties of the Navier-Stokes and Maxwell equations, suggest

12 ((0z−n ·∇)0e+n ,1e+n+1) gives

((z−(tn) ·∇)0e+n+1,1e+n+1)− ((0z−n ·∇)0e+n ,1e+n+1)

+12((0z−n ·∇)0e+n ,1e+n+1)−

12((0z−n+1 ·∇)0e+n+1,1e+n+1)

= ((z−(tn) ·∇)(0e+n+1− 0e+n ),1e+n+1)+((0e−n ·∇)0e+n ,1e+n+1)

+12((0z−n ·∇)(0e+n − 0e+n+1),1e+n+1)+

12(((0z−n − 0z−n+1) ·∇)0e+n+1,1e+n+1).

(3.51)

The last term in (3.51) requires further attention

12(((0z−n − 0z−n+1) ·∇)0e+n ,1e+n+1)±

12(((z−(tn)− z−(tn+1)) ·∇,0e+n+1,1e+n+1)

=12(((0e−n+1− 0e−n ) ·∇)0e+n+1,1e+n+1)

+12(((z−(tn)− z−(tn+1)) ·∇),0e+n+1,1e+n+1).

(3.52)

Next, combining the fourth, sixth, and eighth terms in (3.50) and adding and subtracting 12 ((0e−n+1 ·∇)0z+(tn+1),1e+n+1)

gives

((0e−n ·∇)0z+n+1,1e+n+1)− ((0e−n+1 ·∇)z+(tn+1),1e+n+1)

+12((0e−n+1 ·∇)0z+(tn+1),1e+n+1)−

12((0e−n ·∇)0z+(tn),1e+n+1)

=−((0e−n ·∇)0e+n+1,1e+n+1)+(((0e−n − 0e−n+1) ·∇)z+(tn+1),1e+n+1)

+12((0e−n+1 ·∇)(z+(tn+1)− z+(tn)),1e+n+1)

+12(((0e−n+1− 0e−n ) ·∇)z+(tn),1e+n+1).

(3.53)

Substituting, (3.51)-(3.53) gives the following equality

− 12((z−(tn+1) ·∇)z+(tn+1),1e+n+1)−

12((z−(tn) ·∇)z+(tn),1e+n+1)

+((1z−n ·∇)1z+n+1,1e+n+1)− ((0z−n ·∇)0z+n+1,1e+n+1)

+12((0z−n+1 ·∇)0z+n+1,1e+n+1)+

12((0z−n ·∇)0z+n ,1e+n+1)

= ((1e−n ·∇)z+(tn+1),1e+n+1)+((z−(tn) ·∇)(0e+n+1− 0e+n ),1e+n+1)

+((0e−n ·∇)(0e+n − 0e+n+1),1e+n+1)+12((0z−n ·∇)(0e+n − 0e+n+1),1e+n+1)

+12(((0e−n+1− 0e−n ) ·∇)0e+n+1,1e+n+1)+

12(((0e−n+1− 0e−n ) ·∇)z+(tn),1e+n+1)

+(((0e−n − 0e−n+1) ·∇)z+(tn+1),1e+n+1)

+12((0e−n+1 ·∇)(z+(tn+1)− z+(tn)),1e+n+1)

+12(((z−(tn)− z−(tn+1)) ·∇),0e+n+1,1e+n+1).

(3.54)

18

Page 19: HIGH ACCURACY METHOD FOR MAGNETOHYDRODYNAMICS …trenchea/papers/hammhdEv.pdf · 2013. 9. 8. · merging the physical properties of the Navier-Stokes and Maxwell equations, suggest

Applying standard inequalities gives the following upperbound for the third group of nonlinear terms in (3.46)

∣∣∣∣− 12((z−(tn+1) ·∇)z+(tn+1),1e+n+1)−

12((z−(tn) ·∇)z+(tn),1e+n+1)

+((1z−n ·∇)1z+n+1,1e+n+1)− ((0z−n ·∇)0z+n+1,1e+n+1)

+12((0z−n+1 ·∇)0z+n+1,1e+n+1)+

12((0z−n ·∇)0z+n ,1e+n+1)

∣∣∣∣≤Cγ

−1‖1e−n ‖2‖∇z+(tn+1)‖2∞ +Cγ

−1∆t2(‖∇z−(tn)‖2‖∇s+n+1‖

2

+‖∇0e−n ‖2‖∇s+n+1‖2 +‖∇0z−n ‖2‖∇s+n+1‖

2 +‖∇s−n+1‖2‖∇0e+n+1‖

2

+‖∇∂tz−(ηn)‖2‖∇0e+n+1‖2 +‖∇s−n+1‖

2‖∇z+(tn+1)‖2

+‖∇0e−n+1‖2‖∇∂tz+(ηn)‖2 +‖∇s−n+1‖

2‖∇z+(tn)‖2)+9γ‖∇1e+n+1‖

2.

(3.55)

The bound for the fourth group of terms in (3.46) is derived in a similar way. The bound is

∣∣∣∣− 12((z+(tn+1) ·∇)z−(tn+1),1e−n+1)−

12((z+(tn) ·∇)z−(tn),1e−n+1)

+((1z+n ·∇)1z−n+1,1e−n+1)− ((0z+n ·∇)0z−n+1,1e−n+1)

+12((0z+n+1 ·∇)0z−n+1,1e−n+1)+

12((0z+n ·∇)0z−n ,1e−n+1)

∣∣∣∣≤Cγ

−1‖1e+n ‖2‖∇z−(tn+1)‖2∞ +Cγ

−1∆t2(‖∇z+(tn)‖2‖∇s−n+1‖

2

+‖∇0e+n ‖2‖∇s−n+1‖2 +‖∇0z+n ‖2‖∇s−n+1‖

2 +‖∇s+n+1‖2‖∇0e−n+1‖

2

+‖∇∂tz+(ηn)‖2‖∇0e−n+1‖2 +‖∇s+n+1‖

2‖∇z−(tn+1)‖2

+‖∇0e+n+1‖2‖∇∂tz−(ηn)‖2 +‖∇s+n+1‖

2‖∇z−(tn)‖2)+9γ‖∇1e−n+1‖

2.

(3.56)

Combing the terms in the fifth group of terms in (3.46) and applying standard inequalities gives

∣∣∣∣ν +νm

4(∇z+(tn+1),∇,1e+n+1)−

ν +νm

4(∇0z+n+1,∇,1e+n+1)

+ν−νm

4(∇z−(tn),∇,1e+n+1)−

ν−νm

4(∇0z−n ,∇,1e+n+1)

+ν +νm

4(∇0z−n ,∇,1e+n+1)−

ν +νm

4(∇z+(tn),∇,1e+n+1)

+ν−νm

4(∇0z−n+1,∇,1e+n+1)−

ν−νm

4(∇z−(tn+1),∇,1e+n+1)

∣∣∣∣≤C∆t2

γ−1(ν +νm)

2‖∇s+n+1‖2 +C∆t2

γ−1(ν−νm)

2‖∇s−n+1‖2 +2γ‖1e+n+1‖

2.

(3.57)

19

Page 20: HIGH ACCURACY METHOD FOR MAGNETOHYDRODYNAMICS …trenchea/papers/hammhdEv.pdf · 2013. 9. 8. · merging the physical properties of the Navier-Stokes and Maxwell equations, suggest

The sixth group of terms in (3.46) are bounded similarly∣∣∣∣ν +νm

4(∇z−(tn+1),∇,1e−n+1)−

ν +νm

4(∇0z−n+1,∇,1e−n+1)

+ν +νm

4(∇0z−n ,∇,1e−n+1)−

ν +νm

4(∇z−(tn),∇,1e−n+1)

+ν−νm

4(∇0z+n+1,∇,1e−n+1)−

ν−νm

4(∇z+(tn+1),∇,1e−n+1)

+ν−νm

4(∇z+(tn),∇,1e−n+1)−

ν−νm

4(∇0z+n ,∇,1e−n+1)

∣∣∣∣≤C∆t2

γ−1(ν +νm)

2‖∇s−n+1‖2 +C∆t2

γ−1(ν−νm)

2‖∇s+n+1‖2 +2γ‖1e−n+1‖

2.

(3.58)

The remaining two terms in (3.46) are bounded as follows

∆t2|(∂ttF+,1e+n+1)| ≤C∆t4γ−1‖∂ttF+(ηn)‖2 + γ‖∇1e+n+1‖

2, (3.59)

∆t2|(∂ttF−,1e−n+1)| ≤C∆t4γ−1‖∂ttF−(ηn)‖2 + γ‖∇1e−n+1‖

2. (3.60)

Specifying γ = ννm26(ν+νm)

, substituting the bounds (3.47), (3.48), (3.55), (3.56), (3.57), (3.58), (3.59), and(3.60) in to (3.46) and rearranging gives

12∆t

(‖1e+n+1‖2−‖1e+n ‖2)+

12∆t

(‖1e−n+1‖2−‖1e−n ‖2)

+ννm

2(ν +νm)(‖∇1e+n+1‖

2 +‖∇1e−n+1‖2)

+(ν−νm)

2

4(ν +νm)(‖∇1e+n+1‖

2−‖∇1e+n ‖2 +‖∇1e−n+1‖2 +‖∇1e−n ‖2)

≤Cν +νm

ννm

(∆t2‖∇B‖2‖∇s+n+1‖

2 +∆t2‖∇B‖2‖∇s−n+1‖2

+∆t2‖∇z−(tn)‖2‖∇s+n+1‖2 +∆t2‖∇0e−n ‖2‖∇s+n+1‖

2 +∆t2‖∇0z−n ‖2‖∇s+n+1‖2

+∆t2‖∇s−n+1‖2‖∇0e+n+1‖

2 +∆t2‖∇∂tz−(ηn)‖2‖∇0e+n+1‖2

+∆t2‖∇s−n+1‖2‖∇z+(tn+1)‖2 +∆t2‖∇0e−n+1‖

2‖∇∂tz+(ηn)‖2

+∆t2‖∇s−n+1‖2‖∇z+(tn)‖2 +∆t2‖∇z+(tn)‖2‖∇s−n+1‖

2

+∆t2‖∇0e+n ‖2‖∇s−n+1‖2 +∆t2‖∇0z+n ‖2‖∇s−n+1‖

2 +∆t2‖∇s+n+1‖2‖∇0e−n+1‖

2

+∆t2‖∇∂tz+(ηn)‖2‖∇0e−n+1‖2 +∆t2‖∇s+n+1‖

2‖∇z−(tn+1)‖2

+∆t2‖∇0e+n+1‖2‖∇∂tz−(ηn)‖2 +∆t2‖∇s+n+1‖

2‖∇z−(tn)‖2

+∆t2(ν +νm)2‖∇s+n+1‖

2 +∆t2(ν−νm)2‖∇s−n+1‖

2 +∆t2(ν +νm)2‖∇s−n+1‖

2

+∆t2(ν−νm)2‖∇s+n+1‖

2 +∆t4‖∂ttF+(ηn)‖2 +∆t4‖∂ttF−(ηn)‖2)

+Cν +νm

ννm(‖1e−n ‖2 +‖1e+n ‖2)(‖∇z+(tn+1)‖2

∞ +‖∇z−(tn+1)‖2∞).

(3.61)

Multiplying (3.61) by 2∆t, summing from n = 0 to N − 1, and applying Gronwall’s inequality finishes theproof.

4. Computational results. Consider a well-known test problem for the 2-D NSE: two-dimensional wavepropagation (considered on a square [0.5,1.5]× [0.5,1.5]). This example is chosen because the solutions are

20

Page 21: HIGH ACCURACY METHOD FOR MAGNETOHYDRODYNAMICS …trenchea/papers/hammhdEv.pdf · 2013. 9. 8. · merging the physical properties of the Navier-Stokes and Maxwell equations, suggest

varying smoothly in space so that it is easier to track the error due to the temporal discretization; for moredetails on the traveling wave test problem see, e.g., [34, 26, 19] and the references therein. Let the flow beelectrically conducting, and introduce the time-varying magnetic field so that the true solution (in Elsasservariables z+,z−) is

z+ =

(0.75+0.25cos(2π(x− t))sin(2π(y− t))e−8π2tRe−1

+0.1(y+1)3etRe−1m

−0.25sin(2π(x− t))cos(2π(y− t))e−8π2tRe−1+0.1(x+1)3etRe−1

m

),

z− =

(0.75+0.25cos(2π(x− t))sin(2π(y− t))e−8π2tRe−1 −0.1(y+1)3etRe−1

m

−0.25sin(2π(x− t))cos(2π(y− t))e−8π2tRe−1 −0.1(x+1)3etRe−1m

),

p =− 164

(cos(4π(x− t))+ cos(4π(y− t)))e−16π2tRe−1.

We test the case of a laminar flow, and we also want Re 6= Rem to avoid unnecessary cancelation of terms,therefore we choose Re = 1,Rem = 10. Galerkin finite element method is employed, using the Taylor-Hoodelements (piecewise quadratic polynomials for z+ and z− and piecewise linear polynomials for p). The resultspresented were obtained by using the software package FreeFEM++.

We compare the true solution to a solution obtained by our two-step deferred correction method. It followsfrom the theoretical results that an error of the order O(k+h2) is to be expected when approximating the truesolution (z+,z−) by the first-step variables (w,z) (this is the IMEX method). Then, the correction-step variables(cw,cz) should approximate the true solution (z+,z−) with O(k2 +h2).

We set the time step equal to the mesh size, k = h, to verify the claimed second-order accuracy of themethod. The tables below demonstrate the first-order accuracy of the IMEX approximation (w,z) and thesecond-order accuracy of the correction step approximation (cw,cz). The error is measured in the spatial normL2([0.5,1.5]2) at the final time level T = 1, N = T

∆t =1h .

TABLE 4.1First-order approximation, IMEX, Re = 1, Rem = 10, T = 1.

h ‖z+(T )−wN‖L2(Ω) rate ‖z−(T )− zN‖L2(Ω) rate1/4 0.0260319 0.02407261/8 0.00749214 0.00699653

1/16 0.0026907 1.64 0.00276714 1.561/32 0.000875879 0.0009032431/64 0.000416796 1.35 0.000423207 1.35

TABLE 4.2Correction step approximation (second order), Re = 1, Rem = 10, T = 1.

h ‖z+(T )− cwN‖L2(Ω) rate ‖z−(T )− czN‖L2(Ω) rate1/4 0.0444342 0.04669171/8 0.00760344 0.00755327

1/16 0.00234416 2.12 0.00221543 2.21/32 0.000400619 0.0003945551/64 0.000123658 2.12 0.00012288 2.09

The convergence rates in Tables 4.1, 4.2 were computed using the step sizes h = 1/4,1/16,1/64, and thecorrection step approximation is clearly of the second order; if the data from h = 1/32 and h = 1/64 is used,then it follows from Table 4.1 that the corresponding IMEX convergence rates are 1.07 and 1.09. Hence, thecomputational results are consistent with the claimed accuracy of the method.

21

Page 22: HIGH ACCURACY METHOD FOR MAGNETOHYDRODYNAMICS …trenchea/papers/hammhdEv.pdf · 2013. 9. 8. · merging the physical properties of the Navier-Stokes and Maxwell equations, suggest

5. Conclusions. When solving full evolutionary MHD systems, it is usually more computationally cheapto employ partitioned (rather than monolithic) methods. These methods aim at decoupling the MHD systemby successively solving the two sub-physics problems. Not only this approach is computationally attractive(for large N it is much cheaper to solve the N×N subsystem twice, than the full (2N)× (2N) one time), butit also allows for parallelization and the use of legacy codes for the physical subproblems. An unconditionallystable (although only first-order accurate) IMEX method was proposed in [41], which decouples the full MHDsystem using the explicit discretization of the coupling terms. In this paper, we have introduced and thoroughlystudied the higher-order accurate method, which utilizes the deferred correction approach, built on the fore-mentioned IMEX scheme. The choice of the deferred correction (as opposed to other high order methodslike Adaptive Runge-Kutta or the BDFs) is based on the fact that different terms in the MHD systems canevolve on different time scales - and the deferred correction is known to be well tailored for such problems.We proved the unconditional stability of our method and (for the case of the two-step method) its secondorder accuracy. The claimed accuracy was then numerically verified on a test problem of the wave travelingin the presence of the magnetic field. This test problem was chosen because the error is affected mainly byits temporal component, and not the spatial component (the study of possibly different spatial discretizationsis outside of the scope of this paper). As a result, we obtained a method for solving full evolutionary MHDsystems in Elsasser variables, which is fast, unconditionally stable and second order accurate, and allows forthe usage of different sizes of time steps for different terms of the MHD system.

REFERENCES

[1] H. ALFVEN, Existence of electromagnetic-hydrodynamic waves, Nature, 150 (1942), p. 405.[2] L. BARLEON, V. CASAL, AND L. LENHART, MHD flow in liquid-metal-cooled blankets, Fusion Engineering and Design, 14

(1991), pp. 401 – 412.[3] J. D. BARROW, R. MAARTENS, AND C. G. TSAGAS, Cosmology with inhomogeneous magnetic fields, Phys. Rep., 449 (2007),

pp. 131–171.[4] D. BISKAMP, Nonlinear magnetohydrodynamics, vol. 1 of Cambridge Monographs on Plasma Physics, Cambridge University

Press, Cambridge, 1993.[5] D. BISKAMP, Magnetohydrodynamic turbulence, Cambridge: Cambridge University Press, 2003.[6] P. BODENHEIMER, G. P. LAUGHLIN, M. ROZYCZKA, AND H. W. YORKE, Numerical methods in astrophysics, Series in Astron-

omy and Astrophysics, Taylor & Francis, New York, 2007.[7] A. BOURLIOUX, A. T. LAYTON, AND M. L. MINION, High-order multi-implicit spectral deferred correction methods for prob-

lems of reactive flow, J. Comput. Phys., 189 (2003), pp. 651–675.[8] P. A. DAVIDSON, An introduction to magnetohydrodynamics, Cambridge Texts in Applied Mathematics, Cambridge University

Press, Cambridge, 2001.[9] M. DOBROWOLNY, A. MANGENEY, AND P. VELTRI, Fully developed anisotropic hydromagnetic turbulence in interplanetary

space, Phys. Rev. Lett., 45 (1980), pp. 144–147.[10] C. R. DOERING AND J. D. GIBBON, Applied analysis of the Navier-Stokes equations, Cambridge Texts in Applied Mathematics,

Cambridge University Press, Cambridge, 1995.[11] E. DORMY AND M. NUNEZ, Introduction [Special issue: Magnetohydrodynamics in astrophysics and geophysics], Geophys.

Astrophys. Fluid Dyn., 101 (2007), p. 169.[12] E. DORMY AND A. M. SOWARD, eds., Mathematical aspects of natural dynamos, vol. 13 of Fluid Mechanics of Astrophysics and

Geophysics, Grenoble Sciences. Universite Joseph Fourier, Grenoble, 2007.[13] A. DUTT, L. GREENGARD, AND V. ROKHLIN, Spectral deferred correction methods for ordinary differential equations, BIT, 40

(2000), pp. 241–266.[14] W. ELSASSER, The hydromagnetic equations, Phys. Rev., II. Ser., 79 (1950), p. 183.[15] A. FIERROS PALACIOS, The Hamilton-type principle in fluid dynamics, Springer, Vienna, 2006. Fundamentals and applications to

magnetohydrodynamics, thermodynamics, and astrophysics.[16] J. A. FONT, General relativistic hydrodynamics and magnetohydrodynamics: hyperbolic systems in relativistic astrophysics, in

Hyperbolic problems: theory, numerics, applications, Springer, Berlin, 2008, pp. 3–17.[17] S. GALTIER, S. V. NAZARENKO, A. C. NEWELL, AND A. POUQUET, A weak turbulence theory for incompressible MHD, 2000.[18] J.-F. GERBEAU, C. LE BRIS, AND T. LELIEVRE, Mathematical methods for the magnetohydrodynamics of liquid metals, Numer-

ical Mathematics and Scientific Computation, Oxford University Press, Oxford, 2006.[19] J. F. GIBSON, J. HALCROW, AND P. CVITANOVIC, Equilibrium and travelling-wave solutions of plane Couette flow, Journal of

Fluid Mechanics, 638 (2009), pp. 243–266.[20] P. GOLDREICH AND S. SRIDHAR, Toward a theory of interstellar turbulence. 2: Strong alfvenic turbulence, Astrophysical Journal,

438 (1995), pp. 763–775.

22

Page 23: HIGH ACCURACY METHOD FOR MAGNETOHYDRODYNAMICS …trenchea/papers/hammhdEv.pdf · 2013. 9. 8. · merging the physical properties of the Navier-Stokes and Maxwell equations, suggest

[21] M. GUNZBURGER AND A. LABOVSKY, High accuracy method for turbulent flow problems, M3AS: Mathematical Models andMethods in Applied Sciences, doi: 10.1142/S0218202512500054.

[22] J. G. HEYWOOD AND R. RANNACHER, Finite-element approximation of the nonstationary Navier-Stokes problem. IV. Erroranalysis for second-order time discretization, SIAM J. Numer. Anal., 27 (1990), pp. 353–384.

[23] HIDETOSHI AND HASHIZUME, Numerical and experimental research to solve MHD problem in liquid blanket system, FusionEngineering and Design, 81 (2006), pp. 1431 – 1438.

[24] W. HILLEBRANDT AND F. KUPKA, eds., Interdisciplinary aspects of turbulence, vol. 756 of Lecture Notes in Physics, Springer-Verlag, Berlin, 2009.

[25] P. S. IROSHNIKOV, Turbulence of a conducting fluid in a strong magnetic field, Soviet Astronom. AJ, 7 (1964), pp. 566–571.[26] S. Y. KADIOGLU, R. KLEIN, AND M. L. MINION, A fourth-order auxiliary variable projection method for zero-Mach number

gas dynamics, J. Comput. Phys., 227 (2008), pp. 2012–2043.[27] R. KRAICHNAN, Inertial-range spectrum of hydromagnetic turbulence, Physics of Fluids, 8 (1965), p. 1385.[28] L. D. LANDAU AND E. M. LIFSHITZ, Electrodynamics of continuous media, Course of Theoretical Physics, Vol. 8. Translated

from the Russian by J. B. Sykes and J. S. Bell, Pergamon Press, Oxford, 1960.[29] W. LAYTON, H. TRAN, AND C. TRENCHEA, Stability of partitioned methods for magnetohydrodynamics flows at small mag-

netic Reynolds number, in Recent Advances in Scientific Computing and Applications: Proceedings of the 8th InternationalConference on Scientific Computing and Applications, E. M. Jichun Li and H. Yang, eds., vol. 586, AMS ContemporaryMathematics, 2013.

[30] W. LAYTON AND C. TRENCHEA, Stability of two IMEX methods, CNLF and BDF2-AB2, for uncoupling systems of evolutionequations, Applied Numerical Mathematics, 62 (2012), pp. 112–120.

[31] T. LIN, J. GILBERT, R. KOSSOWSKY, AND P. S. U. S. COLLEGE., Sea-Water Magnetohydrodynamic Propulsion for Next-Generation Undersea Vehicles, Defense Technical Information Center, 1990.

[32] E. MARSCH, Turbulence in the solar wind, in Reviews in Modern Astronomy, G. Klare, ed., Springer, Berlin, 1990, p. 43.[33] M. L. MINION, Semi-implicit spectral deferred correction methods for ordinary differential equations, Commun. Math. Sci., 1

(2003), pp. 471–500.[34] , Semi-implicit projection methods for incompressible flow based on spectral deferred corrections, Appl. Numer. Math., 48

(2004), pp. 369–387. Workshop on Innovative Time Integrators for PDEs.[35] B. PUNSLY, Black hole gravitohydromagnetics, vol. 355 of Astrophysics and Space Science Library, Springer-Verlag, Berlin,

second ed., 2008.[36] P. H. ROBERTS, An introduction to magnetohydrodynamics, Elsevier, 1967.[37] J. V. SHEBALIN, W. H. MATTHAEUS, AND D. MONTGOMERY, Anisotropy in MHD turbulence due to a mean magnetic field,

Journal of Plasma Physics, 29 (1983), pp. 525–547.[38] S. SMOLENTSEV, R. MOREAU, L. BUHLER, AND C. MISTRANGELO, MHD thermofluid issues of liquid-metal blankets: Phe-

nomena and advances, Fusion Engineering and Design, 85 (2010), pp. 1196–1205.[39] R. TEMAM, Navier-Stokes Equations. Theory and Numerical Analysis, North-Holland, Amsterdam, 1979.[40] , Navier-Stokes Equations and Nonlinear Functional Analysis, CBMS-NSF Regional Conference Series in Applied Mathe-

matics, Society for Industrial and Applied Mathematics, Philadelphia, 1995.[41] C. TRENCHEA, Unconditional stability of a partitioned IMEX method for magnetohydrodynamic flows, tech. rep., University of

Pittsburgh, 2012.[42] M. K. VERMA, Statistical theory of magnetohydrodynamic turbulence: Recent results, Physics Reports, 401 (2004), p. 229.[43] I. VESELOVSKY, Turbulence and waves in the solar wind formation region and the heliosphere, Astrophys. Space Sci., 277 (2001),

pp. 219–224.

23