View metadata, citation and similar papers at core.ac.uk brought to you by CORE
provided by Elsevier - Publisher Connector J. Math. Anal. Appl. 388 (2012) 873–887
Contents lists available at SciVerse ScienceDirect Journal of Mathematical Analysis and Applications
www.elsevier.com/locate/jmaa
Coupling methods for heat transfer and heat flow: Operator splitting and the parareal algorithm ∗ Jürgen Geiser a, , Stefan Güttel b
a Humboldt University of Berlin, Unter den Linden 6, D-10099 Berlin, Germany b University of Oxford, England, United Kingdom
article info abstract
Article history: We propose an operator splitting method for coupling heat transfer and heat flow Received 25 May 2011 equations. This work is motivated by the need to couple independent industrial heat Available online 3 November 2011 transfer solvers (e.g., the Aura-Fluid software package) and heat flow solvers (e.g., Submitted by W.L. Wendland Openfoam). Such packages are often used to simulate the influence of solar heat in car bodies and are coupled by A-B splitting techniques. The main goal of this work is the Keywords: Heat transfer acceleration of the coupled software system by iterative operator splitting methods and Heat flux additional time-parallelism using the parareal algorithm. We present these new splitting Operator splitting techniques along with some novel convergence results and test the splitting-parareal Iterative operator splitting combination on various numerical problems. Parareal © 2011 Elsevier Inc. All rights reserved.
1. Introduction
We are interested in the fast solution of coupled heat transfer and heat flow equations with splitting and time paral- lelization techniques. We concentrate on iterative splitting methods, which are related to iterative solver methods and have two historical origins:
• Picard–Lindelöf iterations [13,14], where waveform relaxation methods have their origins [20]. • Iterative split-operator approaches, see e.g. [10], wherein a two step method is derived to solve nonlinear reactive transport equations.
A detailed description along with the theoretical background of iterative splitting schemes is given in the monograph [8]. The main advantage of iterative splitting schemes is the possibility to obtain higher accuracy of order O(τ i ) with addi- tional iterative steps (where i denotes the number of iterations and τ is the length of the time-step). This is different to standard splitting schemes with fixed order, e.g. A-B splitting of order O(τ ) or Strang splitting of order O(τ 2) (see [18]), where an increased accuracy can only be achieved through smaller time-steps τ , with the cost of an increased number of function evaluations, see [17]. Another advantage of (iterative) splitting schemes compared to the simultaneous solution of the full equation system is the possible simplification of the splitted equations representing decomposed operators, for which specialized solvers can be employed. For some practical problems, splitting techniques are unavoidable due to the fact that decoupled software packages specialized on different physical problems need to be combined. In the industrial application we have in mind (heat in car bodies), we have two different equations being solved with separate codes: while the heat transfer and radiation
* Corresponding author. E-mail addresses: [email protected] (J. Geiser), [email protected] (S. Güttel).
0022-247X/$ – see front matter © 2011 Elsevier Inc. All rights reserved. doi:10.1016/j.jmaa.2011.10.030 874 J. Geiser, S. Güttel / J. Math. Anal. Appl. 388 (2012) 873–887 is solved with the Aura software package, the flow field of the temperature is computed with a flow-field solver, e.g. Openfoam or Vectis, see [19]. These software packages also implement space parallelization by domain decomposition. However, in order to employ even more processors (with a number above the critical number of processors for which space parallelization is saturated) we make use of the so-called parareal iteration, see [15]. This paper is organized as follows. The general model is described in Section 2. The splitting methods related to the model equations are given in Section 3. In Section 4 we briefly review the parareal time-parallelization iteration used in Section 5, wherein we report on various numerical experiments with test problems.
2. Mathematical model
We consider a model of coupled heat transfer and heat flow. The heat transfer problem arises, for example, when the temperature distribution in a car body needs to be modeled over time, see [21], and therefore we have to apply large time-steps to simulate such problems. The heat flow is given as a simplification of the inviscid compressible Navier–Stokes equation, see [16]. We deal with a inviscid flow based on the assumption that viscous forces are small in comparison to inertial forces. Such situations can be identified as flows with a Reynolds number much greater than one. The assumption that viscous forces are negligible can be used to simplify the Navier–Stokes equations to the Euler equations. 1. Heat transfer equation (Heat equation):
∂t T =∇·(K ∇T ) −∇·(vT ),
T (x,t0) = T0(x), (2.1) where the unknown temperature is denoted by T . This equation contains a diffusion part and a convection part, both of which are typically treated as independent operators in splitting methods. 2. Heat flow equation (Euler equation):
∂t v =−(v ·∇)v −∇p(T ),
v(x,t0) = v0(x), (2.2) where the unknown flux is v and we assume ∇·v = 0. This equation contains a nonlinear flow part and a pressure part, both of which are typically treated as different, independent operators in splitting methods. However, in this paper we are not mainly concerned with decomposing the equations themselves, but rather in the coupling of both equations to each other by an iterative splitting scheme, see [12].
Remark 2.1. For simplicity, we sometimes (e.g., in the first of our numerical experiments) assume that p is independent of T , in which case we obtain a uni-directional coupling between (2.2) and (2.1). This means that one can solve (2.2) and then use the result directly for solving (2.1).
Remark 2.2. The coupling of both equations becomes more involved when the dependence between them is strong or highly nonlinear. In particular, even the evaluation of ∇ p(T ) can become difficult if the pressure is only given implicitly. Therefore the idea is to apply an iterative splitting scheme, which couples the two delicate equations via a relaxation scheme, see [7]. With this as an advantage, we can do better than a non-iterative scheme that has stability problems, while we deal with stiff problems, see [17]. Here we use the smoothing property of the iterative schemes and overcome the stiffness problem, see [8].
3. Splitting methods
In the following we briefly discuss the coupling methods used for the heat transfer equation.
3.1. Lie–Trotter or A-B splitting method
The simplest scheme (and probably the one implemented most often) is the so-called A-B splitting method: n n+1 n n ∂t v =−(v ·∇)v, with t t t , v x,t = v (x), (3.1) ∂ T + + =∇·(K ∇T ) −∇·v˜ T , with tn t tn 1, v˜ x,tn = vn 1(x), T x,tn = T x,tn (3.2) ∂t n n+1 n+1 where T is the known initial value of the previous solution and T (t ) = T2(x,t ) is the approximate solution of the full equation. This method results in a global splitting error O (t), where t denotes the length of the time-step. J. Geiser, S. Güttel / J. Math. Anal. Appl. 388 (2012) 873–887 875
3.2. Strang splitting
The Strang splitting method is given by the following equations: ∂ T1(x,t) n n+1/2 n n n n =∇·(K ∇T1) −∇·v1 T1, with t t t , v1 x,t = v (x), T1 x,t = T x,t , (3.3) ∂t n n+1 n n ∂t v2 =−(v2 ·∇)v2, with t t t , v2 x,t = v (x), (3.4)
∂ T3(x,t) =∇·(K ∇T3) −∇·v3 T3, ∂t n+1/2 n+1 n+1/2 = n+1 = n+1/2 with t t t , v3 x,t v2 (x), T3(x,tn+1/2) T1 x,t , (3.5)
n n+1 n+1 where T is the known initial value of the previous solution and T (t ) = T3(x,t ) is the approximate solution of the full equation. This method has a global splitting error of order O (t2).
3.3. Iterative splitting method
3.3.1. Linear case The following algorithm is based on an iteration with fixed splitting discretization step-size τ [1]. On the time interval + [tn,tn 1] we solve the following subproblems consecutively for i = 0, 2,...,2m: n n+1 n n ∂t vi =−(vi ·∇)vi, with t t t , vi x,t = v (x), (3.6) ∂ Ti n n+1 n n n n =∇·(K ∇Ti) −∇·vi−1 Ti, with t t t , vi−1 x,t = v (x), T x,t = T x,t (3.7) ∂t where T n, vn is the split approximation at time t = tn [1]. Here we solve the time-discretization with a backward differential formula of fourth order (BDF4 method), see [9]. The higher order is obtained by applying recursively a fixed-point iteration to reconstruct the analytical solution of the coupled operators, see [5].
3.3.2. Generalization to systems of ODEs We deal with a vectorial iterative scheme, given as an inner and outer iterative scheme. While the outer iterative scheme is a Waveform relaxation scheme and could be seen as a coarse iterative scheme, since we iterate over the full system in one step. The inner iterative scheme is a multi-iterative Waveform relaxation scheme: it iterates over each ODE in m steps. Outer iteration (Waveform relaxation, iteration over the full system):
dUi = AU i + BU i−1 + F , (3.8) dt n n U i t = U t , (3.9) i = 1,...,I, (3.10) where U i = (u1,i ,...,um,i) and m is the number of ODEs. Furthermore, ⎛ ⎞ A1,1 A1,2 ... A1,m ⎜ A A ... A ⎟ ⎜ 2,1 2,2 2,m ⎟ A = ⎝ . ⎠ , (3.11) . Am,1 Am,2 ... Am,m and ⎛ ⎞ B1,1 B1,2 ... B1,m ⎜ B B ... B ⎟ ⎜ 2,1 2,2 2,m ⎟ B = ⎝ . ⎠ , (3.12) . Bm,1 Bm,2 ... Bm,m are matrices of the system of ODEs, for example the diagonal and outer-diagonal matrices and F is a right hand side (e.g., asourceterm). 876 J. Geiser, S. Güttel / J. Math. Anal. Appl. 388 (2012) 873–887
Inner iteration (iterative splitting, relaxation over each sub-equation): dU 1, j1 = + +···+ + + +···+ + A1,1U1, j1 A1,2U1, j1−1 A1,mUm, j1−1 B1,1U1, j1−1 B1,2U1, j1−1 B1,mUm, j1−1 f , dt n = n = U1, j1 t U1 t , j1 1,..., J1, (3.13) dU 2, j2 = + +···+ + + +···+ + A2,1U1, j2−1 A2,2U1, j2 A2,mUm, j2−1 B2,1U1, j2−1 B2,2U1, j2−1 B2,mUm, j2−1 f , dt n = n = U2, j2 t U2 t , j2 1,..., J2, (3.14) ...
dUm, jm = Am,1U1, j −1 + Am,2U1, j −1 +···+ Am,mUm, j dt m m m + B U − + B U − +···+B U − + f , m,1 1, jm 1 m,2 1, jm 1 m,m m, jm 1 n = n = Um, jm t Um t , jm 1,..., Jm, (3.15) n+1 = n+1 n+1 n = n n where U i (t ) (U1, J1 (t ),...,Um, Jm (t )) is the result for the next iterated step i and U j (t ) (U1(t ),...,Um(t )) n+1 = − is the initial solution. (U1, j1−1(t ),...,Um, jm−1(t)) U i−1(t) is the approximate starting solution to i 1oftheouter iterative step.
Remark 3.1. Based on the iterative scheme of the inner iteration (3.13)–(3.15), we iterative over the suboperators A1,1,...,Am,m, while the suboperators B1,1,...,Bm,m can be applied explicitly, meaning as a right hand side. If we also include the suboperators B1,1,...,Bm,m as implicit operators in the scheme, meaning that we also iterate over such opera- tors, we obtain finer schemes with more accurate results, see [7].
3.3.3. Unifying analysis Application of an alternative waveform relaxation scheme: 1) Convergence of the inner iterations. 2) Convergence of the outer iterations. The analysis is based on the convergence result of each inner iteration scheme that is equal to the order of the outer iteration scheme, or one order higher. If all inner schemes converge and are at least of the same order as the outer schemes, then the full iterative scheme is convergent.
Theorem 3.1. Let us consider the abstract Cauchy problem in a Banach space X in finite dimensions with Banach norm ·X =·. + + The time-step is τ = tn 1 − tn,witht∈[tn,tn 1]. dU + = AU + BU + F , t ∈ tn,tn 1 , (3.16) dt n U t = Un, (3.17) n+1 n+1 n+1 n+1 where U(t ) = (u1(t ),...,um(t )) is the solution at time t , and m is the number of ODEs. Furthermore, the matrices are given by (3.11) and (3.12) and F is a right hand side (e.g., a source term). ˜ We wish to obtain an accuracy of O(τ ) with j = min{ J1,..., Jm} inner iterative steps, while J 1,..., Jm are the subiterative steps in each subiterative process. Then the iteration process (3.8) is convergent with order O(τ i ), where i is the number of steps in the outer iteration.
Proof. The outer iterative process satisfies the convergence bound Ei(t) K τn Ei−1(t) , (3.18) where Ei is the ith error Ei (t) := U (t) − U i (t) and U (t) denotes the exact solution of the ODE. The proof of this assertion is givenin[5]. Further the inner iterative process satisfies Ei(t) K τn E j˜(t) , (3.19) where Ei is ith error Ei (t) := U (t) − U i (t) and U (t) is the given exact solution of the ODE. := − =O i ˜ = { } Further we have assumed that E j˜(t) U (t) U j˜(t) (τ ) and j min J1,..., Jm is the minimum number of iterative steps needed to obtain an accuracy of O(τ i). This means that the results of the inner iterative scheme are as accurate as the results of the outer scheme. So we need at least a minimum of one iterative step over each single equation to gain at least one order of accuracy for the full system. 2 J. Geiser, S. Güttel / J. Math. Anal. Appl. 388 (2012) 873–887 877
3.4. Application to the heat transfer and heat flow equations
We have the following equation schemes:
∂t Ti =∇·(K ∇Ti) −∇·vi−1 Ti−1, (3.20)
∂ v =−(v − ·∇)v −∇p(T − ), (3.21) t i i 1 i i 1 T x,tn = T x, tn , i n n n n+1 vi x,t = v x,t , for t ∈ t ,t , n = 0, 1, 2,...,N, with i = 1, 2,...,I,
n n n n+1 where the initialization (starting condition for i = 0) is T0(x,t) = T (x, t ) and v0(x,t) = v(x, t ) with t ∈[t ,t ], which means the solution at the last time-point.
3.4.1. Nonlinear case: Modified Jacobian–Newton methods and fixpoint-iteration methods We describe the modified Jacobian–Newton methods and fixpoint-iteration methods. For weak nonlinearities, e.g., a quadratic nonlinearity, we propose the fixpoint iteration method, where our iterative operator splitting method is one, see [10]. For stronger nonlinearities, e.g., cubic or higher-order polynomial nonlinearities, the modified Jacobian method with embedded iterative splitting methods is suggested. The point of embedding the splitting methods into the Newton methods is to decouple the equation system into simpler equations. Such simpler systems of equations can be solved with scalar Newton methods.
3.4.1.1. The altered Jacobian–Newton iterative methods with embedded sequential splitting methods. We confine our attention to time-dependent partial differential equations of the form du = A u(t) u(t) + B u(t) u(t), with u tn = un, (3.22) dt where A(u), B(u) : X → X are linear and densely defined in the real Banach space X, involving only spatial derivatives of c, see [22]. We assume also that we have a weakly nonlinear operator with A(u)u = λ1u and B(u)u = λ2u, where λ1 and λ2 are constant factors. In the following we discuss the embedding of a sequential splitting method into the Newton method. The altered Jacobian–Newton iterative method with an embedded iterative splitting method is given by Newton’s method: = du − − (k+1) = (k) − (k) −1 (k) F (u) dt A(u(t))u(t) B(u(t))u(t) and we can compute u u D(F (u )) F (u ), where D(F (u)) is the Jacobian matrix and k = 0, 1,.... + − We stop the iterations when we obtain |u(k 1) − u(k)| err, where err is an error bound, e.g., err = 10 4. We assume a spatial discretization, with spatial grid points, i = 1,...,m, and obtain the system of differential equations ⎛ ⎞ F (u1) ⎜ ⎟ ⎜ F (u2) ⎟ F (u) = ⎝ . ⎠ , (3.23) . F (um) where u = (u1,...,um)T and m is the number of spatial grid points. The Jacobian matrix for the equation system is ⎛ ⎞ ∂ F (u1) ∂ F (u1) ∂ F (u1) u u ... u ⎜ 1 2 m ⎟ ⎜ ∂ F (u2) ∂ F (u2) ... ∂ F (u2) ⎟ = ⎜ u1 u2 um ⎟ DF(u) ⎜ . ⎟ , ⎝ . ⎠ ∂ F (um) ∂ F (um) ... ∂ F (um) u1 u2 um where u = (u1,...,um). The modified Jacobian is ⎛ ⎞ ∂ F (u1) ∂ F (u1) ∂ F (u1) + F (u1) ... u1 u2 um ⎜ ∂ F (u2) ∂ F (u2) ∂ F (u2) ⎟ ⎜ + F (u2) ... ⎟ = ⎜ u1 u2 um ⎟ DF(u) ⎜ . ⎟ , ⎝ . ⎠ ∂ F (um) ∂ F (um) ∂ F (um) ... + F (um) u1 u2 um where u = (u1,...,un). 878 J. Geiser, S. Güttel / J. Math. Anal. Appl. 388 (2012) 873–887
By embedding the sequential splitting method, we obtain the following algorithm: We decouple the original system into two systems of equations: n n F1(u1) = ∂t u1 − A(u1)u1 = 0withu1 t = u , (3.24) n n+1 F2(u2) = ∂t u2 − B(u2)u2 = 0withu2 t = u1 t , (3.25)
n+1 n+1 where the results of the methods are u(t ) = u2(t ) and u1 = (u11,...,u1n), u2 = (u21,...,u2n). Thus we have to implement two Newton methods, each on one system of equations. The contribution is to reduce the Jacobian matrix to a diagonal matrix, e.g., with a weighted Newton method, see [12]. The splitting method with embedded Newton method is:
Algorithm 3.1. We assume the spatial operators A and B are discretized, e.g., we use finite difference or finite element methods. Furthermore, all initial conditions and boundary conditions are given discretely. Then we can apply Newton’s method in its discrete form: (k+1) = (k) − (k) −1 (k) − (k) (k) u1 u1 D F1 u1 ∂t u1 A u1 u1 , (3.26) (k) ∂ (k) (k) (k) with D F u = ∂ u − A u u , (3.27) 1 1 (k) t 1 1 1 ∂u 1 (k) n = n = u1 t u and k 0, 1, 2,...,K , (3.28) (l+1) = (l) − (l) −1 (l) − (l) (l) u2 u2 D F2 u2 ∂t u2 B u2 u2 , (3.29) (l) ∂ (l) (l) (l) with D F u = ∂ u − B u u , (3.30) 2 2 (l) t 2 2 2 ∂u 1 (l) n = K n+1 = u2 t u1 t and l 0, 1, 2,...,L, (3.31) where k and l are the iteration indices, and K and L are the maximal iterative steps for each part of the Newton method. + + | (K )(tn 1) − (K −1)(tn 1)| These maximal iterative steps allow us to have at most an error of u1 u1 err, and + + (L)(tn 1) − (L−1)(tn 1) u2 u2 err, − where err is the error bound, e.g., err = 10 6. The approximate solution is then