arxiv: v1 [math.na] 25 Jul 2014

Size: px
Start display at page:

Download "arxiv: v1 [math.na] 25 Jul 2014"

Transcription

1 A second order in time, uniquely solvable, unconditionally stable numerical sceme for Can-Hilliard-Navier-Stokes equation Daozi Han, Xiaoming Wang November 5, 016 arxiv: v1 [mat.na] 5 Jul 014 Abstract We propose a novel second order in time numerical sceme for Can-Hilliard-Navier- Stokes pase field model wit matced density. Te sceme is based on second order convex-splitting for te Can-Hilliard equation and pressure-projection for te Navier-Stokes equation. We sow tat te sceme is mass-conservative, satisfies a modified energy law and is terefore unconditionally stable. Moreover, we prove tat te sceme is unconditionally uniquely solvable at eac time step by exploring te monotonicity associated wit te sceme. Tanks to te weak coupling of te sceme, we design an efficient Picard iteration procedure to furter decouple te computation of Can-Hilliard equation and Navier-Stokes equation. We implement te sceme by te mixed finite element metod. Ample numerical experiments are performed to validate te accuracy and efficiency of te numerical sceme. Keywords Can-Hilliard-Navier-Stokes; diffuse interface model; energy law preserving; unique solvability; pressure-projection; mixed finite element 1 Introduction In tis work, we are interested in solving numerically te Can-Hilliard-Navier-Stokes CHNS pase field model tat describes te interface dynamics of a binary incompressible and macroscopically immiscible Newtonian fluids wit matced density and viscosity in a bounded domain R d, d =, 3. Te non-dimensional system takes te explicit form as, cf. [?] φ t + φu = Mφ µ, in T 1.1 µ = f 0φ ɛ φ, in T 1. u t 1 ɛ 1 u + u u + p = Re W e φ µ, in T 1.3 u = 0, in T 1.4 Department of Matematics, Florida State University, Tallaassee, FL 3306, USA. dan@mat.fsu.edu Department of Matematics, Florida State University, Tallaassee, FL 3306, USA. wxm@mat.fsu.edu 1

2 were u is te velocity field, p is a modified pressure, φ is te pase field variable order parameter, µ te cemical potential, f 0 φ is te quartic omogeneous free energy density function f 0 φ = φ, and T := 0, T wit T > 0 a fixed constant. Re is te Reynolds number; W e is te modified Weber number tat measures te relative strengts of te kinetic and surface energies [?]; ɛ is a dimensionless parameter tat measures capillary widt of te diffuse interface; Mφ is te mobility function tat incorporates te diffusional Peclet number P e. We refer to [?,?] for te detailed non-dimensionalization of te CHNS system. We close te system wit te following initial and boundary conditions u = 0, on 0, T 1.5 φ n = µ n = 0, on 0, T 1.6 u, φ t=0 = u 0, φ 0, in. 1.7 Here n denotes te unit outer normal vector of te boundary. It is clear tat te CHNS system under te above boundary conditions is mass-conservative, d φ dx = 0, 1.8 dt and energy-dissipative d dt E totu, φ = 1 Re were te total energy E tot is defined as 1 E tot u, φ = u dx + 1 W e u dx ɛ 1 W e Mφ µ dx, ɛ f 0φ + ɛ φ dx Te first term on te rigt and side of equation 1.10 is te total kinetic energy, and te term, denoted by E f trougout, is a measure of te surface energy of te fluid system. Te CHNS pase field model is proposed as an alternative of sarp interface model to describe te dynamics of two pase, incompressible, and macroscopically immiscible Newtonian fluids wit matced density, cf. [?,?,?,?,?]. In contrast to te sarp interface model, te diffuse interface model recognizes te micro-scale mixing and ence treats te interface of two fluids as a transition layer wit small but non-zero widt ɛ. Altoug te region is tin, it may play an important role during topological transition like interface pincoff or reconnection [?]. One ten introduces an order parameter φ, for instance te concentration difference, wic takes te value 1 in te bulk of one fluid and 1 in regions filled by te oter fluid and varies continuously between 1 and 1 over te interfacial region. One can view te zero level set of te order parameter as te averaged interface of te mixture. Tus, te dynamics of te interface can be simulated on a fixed grid witout explicit interface tracking, wic renders te diffuse interface metod an attractive numerical approac for deforming interface problems. Te CHNS diffuse interface model as been successfully employed for te simulations of two-pase flow in various contexts. We refer te readers to [?,?] and references terein for its diverse applications. In tis work, we assume tat m 1 Mφ m for constants 0 < m 1 m. We point out tat te degenerate mobility function may be more pysically relevant, as it guarantees te

3 order parameter stays witin te pysical bound φ [ 1, 1] [?], toug uniqueness of weak solutions is still open even for te Can-Hilliard equation. Recent numerical experiments [?] also indicate tat te Can-Hilliard equation wit degenerate mobility may be more accurate for immiscible binary fluids. Numerical resolution of te degenerate case is a subtle matter and beyond te scope of our current work cf. [?,?] for te case of Can-Hilliard equation. Tere are several callenges in solving te system numerically. First of all, te small interfacial widt ɛ introduces tremendous amount of stiffness into te system large spatial derivative witin te interfacial region. It demands te numerical sceme to be unconditionally stable so tat te stiffness can be andled wit ease. Te resulting numerical sceme tends to be nonlinear and terefore poses callenge in proving unconditionally unique solvability. A popular strategy in discretizing te Can-Hilliard equation Eqs in time is based on te convex-splitting of te free energy functional E f, i.e., treating te convex part of te functional implicitly and concave part explicitly, an idea dates back to Eyre [?]. Te design of convex-splitting sceme yields not only unconditional stability, but also unconditionally unique solvability for systems wit symmetric structures[?,?]. However, te variational approac for proving unique solvability see te references above is not applicable to te CHNS system since te advection term in Navier-Stokes equation Eq.1.3 breaks te symmetry. In addition, te stiffness issue naturally requires adaptive mes refinement in order to reduce te computational cost. Secondly, wen it comes to solving te Navier-Stokes equation, one always faces te difficulty of te coupling between velocity and pressure. Te common practice is to use te well-known Corin-Temam type pressure projection sceme, see [?] for a general review. Lastly, iger order sceme is always preferable from te accuracy point-of-view. Yet, it is a callenge to design iger order sceme for a nonlinear system wile maintaining te unconditional stability. Tere ave been many works on te numerical resolution of te CHNS system, see a compreensive summary by Sen [?]. Here we survey several papers tat are especially relevant to ours. In [?], Kim, Kang and Lowengrub proposed a conservative, second-order accurate fully implicit discretization of te CHNS system. Te update of te pressure in te Navier-Stokes equation is based on an approximate pressure projection metod. To ensure te unconditional stability, tey introduce a non-linear stabilization term to te Navier-Stokes solver. Te sceme is strongly coupled and igly nonlinear, for wic tey design a multigrid iterative solver. Te autors point out witout proof tat a restriction on te time-step size may be needed for te unique solvability of te sceme. In [?], Feng analyses a first-order in time, fully discrete finite element approximation of te CHNS system. He sows tat is sceme is unconditionally energy-stable and convergent, but gives no analysis on unique solvability. Kay, Styles and Welford [?] also studied a first-order in time, finite element approximation of CHNS system. In contrast to Feng s sceme, te velocity in te Can-Hilliard equation 1.1 is discretized explicitly at te discrete time level. Tus te computation of te Can-Hilliard equation is fully decoupled from tat of Navier-Stokes equation. Moreover, te unique solvability of te overall sceme can be establised easily by exploring te gradient flow structure of te Can-Hilliard equation. However, a CFL condition as to be imposed for te sceme to be stable. See [?] for an operator-splitting strategy in decoupling te computation of Can-Hilliard equation and Navier-Stokes equation wic still preserves te unconditional stability witout decoupling te pressure and velocity. Dong and Sen [?] recently derived a fully decoupled linear time stepping 3

4 sceme for te CHNS system wit variable density, wic involves only constant matrices for all flow variables. However, tere is no stability analysis on teir numerical sceme. In tis paper, we propose a novel second order in time numerical sceme for Can-Hilliard- Navier-Stokes pase field model wit matced density. Te sceme is based on second order convex-splitting for te Can-Hilliard equation and pressure-projection for te Navier-Stokes equation. Tis sceme satisfies a modified energy law wic mimics te continuous version of te energy law 1.9, and is terefore unconditionally stable. Moreover, we prove tat te sceme is unconditionally uniquely solvable at eac time step by exploring te monotonicity associated wit te sceme. Tanks to te weak coupling of te sceme, we design an efficient Picard iteration procedure to furter decouple te computation of Can-Hilliard equation and Navier-Stokes equation. We implement te sceme by te mixed finite element metod. Ample numerical experiments are performed to validate te accuracy and efficiency of te numerical sceme. Te possibility of suc a sceme is alluded in Remark 5.5 [?]. A similar sceme witout pressure-correction for Can-Hilliard-Brinkman equation is proposed in te concluding remarks of [?]. Te rest of te paper is organized as follows. In section, we give te discrete time, continuous space sceme. We prove te mass-conservation, unconditional stability and unconditionally unique solvability in section 3. In section 4, te sceme is furter discretized in space by mixed finite element approximation. An efficient Picard iteration procedure is proposed to solve te fully discrete equations. Finally, We provide some numerical experiments in section 5 to validate our numerical sceme. A Discrete Time, Continuous Space Sceme Let δt > 0 be a time step size and set t k = kδt for 0 k K = [T/δt]. Witout ambiguity, we denote by f, g te L inner product between functions f and g. Also for convenience, te following notations will be used trougout tis paper φ k+ 1 1 = φk+1 + φ k, φk+ 1 3φ k φ k 1 =,.11a u k+ 1 u k+1 + u k =, ũ k+ 1 3u k u k 1 =..11b We propose te semi-implicit, semi-discrete sceme in strong form as follows: φ k+1 φ k = M φ k+ 1 µ k+ 1 δt u k+ 1,.1 µ k+ 1 1 = φ k+1 + φ k φ k+ 1 ɛ φ k+ 1,.13 u k+1 u k 1 δt Re uk+ 1 + Bũ k+ 1, u k+ 1 = p k ɛ 1 W e φ k+ 1 µ k+ 1,.14 u k+1 u k δt pk+1 p k = 0,.15 u k+1 = 0, wit boundary conditions φ k+1 n = 0, µ k+ 1 n = 0, u k+ 1 = 0, u k+1 n =

5 Here Bu, v := u v + 1 uv is te skew-symmetric form of te nonlinear advection term in te Navier-Stokes equation.14, wic is first introduced by Temam [?]. In te space continuous level, ũ k+ 1 = 0, tus Bũ k+ 1, u k+ 1 = ũ k+ 1 u k+ 1, wic amounts to a second order semi-implicit discretization of te advection term. Te skew symmetric form Bu, v induces a trilinear form b defined as, u, v, w H 1 0 bu, v, w = Bu, v, w = 1 {u v, w u w, v}..17 It follows immediately tat bu, v, v = 0 for any u, v H 1 0. Tis skew symmetry olds regardless of weter u, v are divergence-free or not, wic would elp to preserve te stability wen te sceme is furter discretized in space. Te overall sceme.1.15 is based on te Crank-Nicolson time discretization and te second order Adams-Basfort extrapolation. We note tat te term 1 φ k+1 + φ k φ k+ 1 φ k+ 1 from te cemical potential equation.13 is a second order approximation of te nonlinear term f 0 φ Eq.1., wic is derived according to a convex-splitting of te free energy density function f 0 φ. To see tis, we rewrite f 0 φ as te sum of a convex function and a concave function f 0 φ = f v φ + f c φ := 1 4 φ4 + 1 φ + 1 4, and accordingly f 0 φ = f vφ + f cφ. Te idea of convex-splitting is to use explicit discretization for te concave part i.e. f c φ k+ 1 and implicit discretization for te convex part. Tus we approximate f vφ k+ 1 by te Crank-Nicolson sceme f vφ k+ 1 f v φ k+1 f v φ k φ k+1 φ k = 1 [φk+1 + φ k ]φ k+ 1. Suc a second order convex-splitting sceme is originally proposed and analysed in [?,?] in te context of pase field crystal equation, see also [?] for applications in tin film epitaxy. We point out one can also approximate f 0 φk+ 1 directly by Crank-Nicolson sceme [?,?] wic would yield unconditional stability. Te design of convex-splitting sceme enables us to prove not only unconditional stability but also unconditionally unique solvability of te overall sceme. Eqs..14 and.15 comprise te second order incremental pressure projection metod of Van Kan type [?] wit linear extrapolation for te nonlinear advection term. Te viscous step Eq..14 solves for an intermediate velocity u k+1 or, equivalently u k+ 1 wic is not divergence-free. Te projection step Eq..15 is amount to u k+1 = P H u k+1, were P H is te Leray projection operator into H: H := {v L ; v = 0; v n = 0}. Te projection equation.15 can also be solved in two sub-steps: first troug a Pressure Poisson equation for te pressure increment p k+1 p k = δt ũk+1, p k+1 p k n =

6 and ten by an algebraic update for velocity u k+1 = ũ k+1 δt pk+1 p k..19 Variants of suc a splitting metod are analyzed in [?] were it is sown discrete time, continuous space tat te scemes are second order accurate for velocity in l 0, T ; L but only first order accurate for pressure in l 0, T ; L. Te loss of accuracy for pressure is due to te artificial boundary condition cf. Eq..18 imposed on pressure [?]. We also remark tat te Crank-Nicolson sceme wit linear extrapolation is a popular time discretization for te Navier-Stokes equation. We refer to [?] and references terein for analysis on tis type of discretization. Note tat te projection step Eq..15 is decoupled from te rest of te equations. Moreover, te coupling between Eqs is fairly weak, tanks to te semi-implicit discretization. We see tat te Can-Hilliard equation.1 and.13 is coupled wit te Navier-Stokes equation.1 only troug te velocity u k+ 1 in te advection term of Eq..1 and te cemical potential µ k+ 1 in te elastic forcing term of Eq..14. On te one and, tis allows us to use a Picard iteration procedure on velocity to furter decouple te computation of te nonlinear Can-Hilliard equation from te linear Navier-Stokes equation, see Section 4 for details. On te oter and, owing to te special design, we are able to sow te unconditionally unique solvability of te system by a monotonicity argument cf. Section 3. In fact, one can define a solution operator φ k+1 µ k+ 1 : µ k+ 1 φ k+1 from equation.13. Likewise, equation.14 gives rise to a solution operator u k+ 1 µ k+ 1 : µ k+ 1 u k+ 1. As a result, te system reduces to a scalar equation in terms of te unknown µ k+ 1 φ k+1 µ k+ 1 φ k + δt φk+ 1 u k+ 1 µ k+ 1 δt M φk+ 1 µ k+ 1 = 0. Te key ere is to recognize tat te left-and side of te above equation defines a strictly monotone operator T µ, in te sense tat T µ T ν, µ ν 0, wit equal sign if and only if µ = ν. Tus one can invoke te Browder-Minty Lemma 3.1 see Section 3 to prove te unique existence of suc a solution µ k+ 1. We remark tat te variational approac [?,?] is not directly applicable for te unique solvability of te Can-Hilliard-Navier- Stokes system In bot cases Can-Hilliard-Hele-Saw, Can-Hilliard-Brinkman, te approac relies on te symmetry of te underlying systems wic breaks down in te Navier- Stokes equation due to te nonlinear advection. 3 Properties of te sceme In tis section, we summarize te properties of te discrete time, continuous space sceme.1-.16, namely mass-conservation, unconditional stability and unconditionally unique solvability. It will be clear from te proof, tat tese properties will be preserved wen te sceme is combined wit any consistent Galerkin type spatial discretization scemes. First of all, one can readily obtain tat te sceme is mass-conservative. 6

7 Proposition 3.1. Te sceme equipped wit te boundary condition.16 satisfies te mass-conservation, i.e., φ k+1 dx = φ k dx, k = 0, 1, K 1. Next, we sow tat our numerical sceme is unconditionally stable, tus allowing for large time stepping. Recall te definition of te total energy functional E tot u, φ in Eq Proposition 3.. Te sceme wit te boundary condition.16 satisfies te modified energy law {E tot u k+1, φ k+1 + ɛ 1 4W e φk+1 φ k L + δt } 8 pk+1 L {E tot u k, φ k + ɛ 1 4W e φk φ k 1 L + δt } 8 pk L = δt ɛ 1 W e M µ k+ 1 L δt 1 Re uk+ 1 L ɛ 1 4W e φk+1 φ k + φ k 1 L. 3.0 Tus it is unconditionally stable. Proof. One first takes te L inner product of Eq..1 wit δtµ k+ 1 to obtain φ k+1 φ k, µ k+ 1 = δt M µ k+ 1 L + δt φk+ 1 u k+ 1, µ k Next, multiplying Eq..13 by φ k+1 φ k, performing integration by parts and using te te following identity one deduces φk+ 1, φ k+1 φ k = 1 3φ k φ k 1, φ k+1 φ k = 1 φ k+1 + φ k, φ k+1 φ k 1 φ k+1 φ k + φ k 1, φ k+1 φ k = 1 φ k+1 L φ k 1 L 4 { φk+1 φ k L φ k φ k 1 L + φ k+1 φ k + φ k 1 L }, φ k+1 φ k, µ k+ 1 + f0 φ k+1 f 0 φ k, 1 + ɛ φk+1 L φ k L { φk+1 φ k L φ k φ k 1 L + φ k+1 φ k + φ k 1 L } = 0, 3. were one as utilized te definition of f 0 φ = 1 4 φ 1. Summing up Eqs. 3.1 and 3. gives f0 φ k+1 f 0 φ k, 1 + ɛ φk+1 L φ k L φk+1 φ k L φ k φ k 1 L = 1 4 φk+1 φ k + φ k 1 L δt M µ k+ 1 L + δt φk+ 1 u k+ 1, µ k+ 1, 3.3 7

8 Now we turn to te Navier-Stokes part. Taking te L inner product of Eq..14 wit u k+ 1 δt and using te skew-symmetry of te trilinear form b in.17, one gets 1 uk+1 L u k L + δt 1 Re uk+ 1 L = δt p k, u k+ 1 ɛ 1 φk+ δt 1 W e µ k+ 1, u k+ 1. Testing te first equation in.15 by u k+1 δt and performing integration by parts yield uk+1 L u k+1 L + u k+1 u k+1 L = 0, 3.5 were one as utilized explicitly te divergence-free condition u k+1 = 0. Next, we rewrite te projection step Eq..15 as u k+1 + u k u k+ 1 δt + 1 pk+1 p k = 0. Testing te above equation wit δt pk, one arrives at δt { p k+1 L p k 8 L p k+1 p k } L = δt p k, u k On te oter and, it follows directly from Eq..15 tat δt 8 pk+1 p k L = 1 uk+1 u k+1 L. 3.7 Now summing up Eqs and in view of Eq. 3.7, one obtains 1 uk+1 L u k L + δt { p k+1 L p k } 8 L = δt 1 Re uk+ 1 L δt ɛ 1 W e φk+ 1 µ k+ 1, u k Te energy law 3.0 ten follows from summing up te multiple of Eq. 3.3 by ɛ 1 W e Eq Remark 3.1. Heuristically, E tot u k+1, φ k+1 + W e 1 4ɛ φ k+1 φ k L + δt 8 pk+1 L is a second order approximation of E tot u k+1, φ k+1, as one can write φ k+1 φ k L = δt φ k+1 φ k /δt L, and φ k+1 φ k /δt is an approximation of φ t at t k+1. To prove te unconditionally unique solvability of Eqs , we write tem in a weak form. Note tat te pressure equation.15 is completely decoupled from te rest of te equations. Tus one only needs to establis te unique solvability of Eqs Once u k+1 or equivalently u k+ 1 is known, one can find u k+1 and p k+1 by eiter solving a Darcy problem as Eq..15 or solving a pressure Poisson equation and an update of te velocity as described in Eqs Hereafter, we denote by L 0 an L subspace wit mean zero, i.e., L 0 := {f L ; fdx = 0}. 8 and

9 Definition 3.1. Given tat φ k, φ k 1 H 1, u k, u k 1 H 1, and p k H 1 L 0 for k = 1,, K = [T/δt], te triple {φ k+1, µ k+ 1, u k+ 1 } is said to be a weak solution of Eqs if tey satisfy φ k+1 H 1, µ k+ 1 H 1, u k+ 1 H 1 0, and tere old, v H 1, ϕ H 1, v H 1 0, φ k+1 φ k, v + δt M φ k+ 1 µ k+ 1 φk+, v δt 1 u k+ 1, v = 0, 3.9 µ k+ 1 1, ϕ = [φ k+1 + φ k ]φ k+1 + φ k, ϕ φk+ 1, ϕ 4 + ɛ φ k+1 + φ k, ϕ, 3.30 u k+ 1 u k, v + δt 1 Re u k+ 1, v + δtbũ k+ 1, u k+ 1, v = δt p k, v δt ɛ 1 φk+ 1 W e µ k+ 1, v, 3.31 were te trilinear form b is defined in.17. We will mainly use te well-known Browder-Minty lemma in establising te unconditionally unique solvability of Eqs , cf. [?], p.364, Teorem Lemma 3.1 Browder-Minty. Let X be a real, reflexive Banac space and let T : X X te dual space of X be bounded, continuous, coercive and monotone. Ten for any g X tere exists a solution u X of te equation T u = g. If furter, te operator T is strictly monotone, ten te solution u is unique. We observe tat Eqs are coupled togeter troug µ k+ 1. It is possible to rewrite te system equivalently as a scalar equation in terms of unknown µ k+ 1. To do so, we introduce two solution operators φ k+1 µ k+ 1 : µ k+ 1 φ k+1 and u k+ 1 µ k+ 1 : µ k+ 1 u k+ 1 by solving equations 3.30 and 3.31, respectively, for a given source function µ k+ 1 H 1. Specifically, one can establis te following lemmas. Lemma 3. solvability of Eq Given a source function µ k+ 1 H 1 and known functions φ k, φ k 1 H 1, tere exists a unique solution φ k+1 H 1 to Eq Moreover, te solution is bounded and depends continuously on µ k+ 1 in te weak topology. Lemma 3.3 solvability of Eq Given a source function µ k+ 1 H 1, known functions φ k, φ k 1 H 1 and u k, u k 1 H 1, tere exists a unique solution u k+ 1 H 1 0 to Eq In addition, te solution is bounded and depends continuously on µ k+ 1 in te strong topology. It will be clear from te proof of Proposition 3.3 below tat te unique solvability of Eq can be proved by using Browder-Minty Lemma 3.1 as well. Te boundedness and continuity of te solution readily follow from te fact tat Eq is a semilinear elliptic equation for 9

10 φ k+1 wit cubic nonlinearity. Lemma 3.3 can be proved by invoking te Lax-Milgram Teorem. We omit te details ere for conciseness. Wit te elp of Lemma 3.1, Lemma 3. and Lemma 3.3, one can prove te unique existence of a weak solution in te sense of Definition 3.1. Proposition 3.3. Assume tat φ k, φ k 1 H 1, u k, u k 1 H 1, and p k H 1 are known functions for k = 1,,, K 1. Ten tere exists a unique weak solution to Eqs in te sense of Def. 3.1 Proof. Here for notational simplicity, we will temporarily omit te te superscripts on φ k+1, µ k+ 1, u k+ 1. For any µ H 1, one defines an operator T : H 1 H 1 suc tat T µ, v := φ φ k, v + δt M µ, v δt φk+ 1 u, v, v H 1, 3.3 were, is te duality pairing between H 1 and H 1, φ and u are te unique solutions to Eqs and 3.31 tat are defined in Lemma 3. and Lemma 3.3, respectively. It readily follows tat T µ, v Cδt φ L + φ k L + µ L + φ k+ 1 H 1 u H 1 v H 1, were we ave used te boundedness of te mobility function m 1 M m for constants 0 < m 1 m. Tus te boundedness of te operator T follows from te boundedness of φ and u as functions of µ in Lemmas 3. and 3.3. Similarly, one can verify tat te operator T : H 1 H 1 is continuous as a consequence of te continuity of φ and u on µ. For te monotonicity, one obtains from te definition of T in 3.3 T µ T ν, µ ν = φµ φν, µ ν + δt M µ ν L δt φk+ 1 [uµ uν], µ ν, µ, ν H 1, 3.33 were φν and uν are solutions to Eqs and 3.31, respectively, wit a given source function ν. For te first term on te rigt and side of 3.33, one subtracts Eq wit source functions µ and ν respectively to get µ ν, ϕ = ɛ φµ φν[φµ + φν + φµ + φ k + φ k + φν ]ϕ dx φµ φν, ϕ, ϕ H 1. By taking ϕ = φµ φν in te above equation, one concludes tat µ ν, φµ φν 0, 3.34 and tat te equality olds if only if µ = ν tanks to te uniqueness of solutions to Eq in Lemma 3.. By te linearity of Eq. 3.31, te tird term on te rigt and side of Eq can be written as δt φk+ 1 [uµ uν], µ ν = ɛw e { uµ uν L + δt Re uµ uν L },

11 were te convective term vanises tanks to te skew-symmetry of te form b and 3.35, one sees In view of T µ T ν, µ ν 0, 3.36 wit equality if only if µ = ν. Tis establises te strict monotonicity of te operator T. We next turn to te coercivity of te operator T. One as T µ, µ = φ φ k, µ + δt M µ, µ δt φk+ 1 u, µ, µ H Taking te test function ϕ = φ φ k in Eq. 3.30, one obtains φ φ k, µ = 1 φ 4 φ k 4 dx φ k+ 1 φ φ k dx + ɛ φ φ k dx. 4 1 φ 4 dx + ɛ φ dx Cɛ, φ k+ 1 8 L + φ k H Similarly, one can take te test function v = u in Eq to get δt φk+ 1 u, µ = ɛw e { u L + δt u L δt u k p k, u } Cɛ, W e, δt{ u L + u L u k L + p k L } Collecting inequalities 3.38 and 3.39, one finds tat Eq becomes T µ, µ C µ L φ 4 L 4 + ɛ φ L + C u L + u L C, 3.40 were again te boundedness of te mobility function as been invoked. To ave coercivity in H 1, one needs to bound te average mµ := 1 µ dx appropriately. For tis, one takes te test function ϕ = 1 in Eq µ dx 1 φ 3 + φ φ k + φ k φ dx + C φ k 3 L + φ k H 1 C φ 3 L 3 + φ L + φ k L φ L 4 + C C φ 3 L 3 + φ L + φ 3 L 4 + C C φ 3 L 4 + φ L 4 + C, were one as applied Young s inequality. It readily follows tat mµ 4 3 C φ 4 L 4 + C 3.41 Tus by using Poincaré inequality, one gets from 3.40 and 3.41 tat T µ, µ C µ 4 3 H 1 C, 3.4 wic implies te coercivity of T. Now Browder-Minty Lemma 3.1 yields tat tere exists a unique solution µ H 1 suc tat T µ, v = 0, v H 1. In view of te definition of T in 3.3, one sees µ H 1 and te corresponding φ H 1, u H 1 0 uniquely solve te system

12 4 Mixed Finite Element Formulation We now discretize te time-discrete sceme in space by finite element metod. Let T be a quasi-uniform triangulation of te domain of mes size. We introduce X and Y te finite element approximations of H 1 0 and H1 respectively based on te triangulation T. In addition, we define M = Y L 0 := {q Y ; q dx = 0}. We assume tat Y Y is a stable pair for te biarmonic operator in te sense tat tere olds te inf-sup condition φ, ϕ sup c ϕ φ Y φ H 1, ϕ Y. H 1 We also assume tat X and Y are stable approximation spaces for velocity and pressure in te sense of v, q sup c q v X v L, q Y. H 1 It is pointed out [?] tat te inf-sup condition is necessary for te stability of pressure even toug one may solve te projection step as a pressure Poisson equation. Ten te fully discrete finite element formulation for sceme reads: find φ k+1, µ k+ 1, u k+ 1, p k+1, u k+1 Y Y X M X suc tat for all v, ϕ, v, q Y Y X Y tere old φ k+1 φ k, v k+ + δt M µ 1 k+ µ 1 1, ϕ = 4, v φk+ δt 1 [φ k+1 + φ k ]φ k+1 + φ k, ϕ u k+ 1, v = 0, 4.43 φk+ 1, ϕ + ɛ φ k+1 + φ k, ϕ, 4.44 k+ u 1 1 k+, v + δt u 1 ũk+ Re, v + δtb 1, u k+ 1, v = δt p k, v + u k, v ɛ 1 φk+ 1 δt W e µ k+ 1, v, 4.45 u k+1 ũ k+1 δt, v + p k+1 p k, v = 0, 4.46 u k+1, q = Te notations used ere are defined in.11 and Eq..17. Te properties of te time-discrete sceme i.e., mass-conservation, unconditional stability and unconditionally unique solvability are preserved by te fully discrete formulation Note tat Eqs amount to solving te projection step as a Darcy problem. Tis formulation is sown [?] to yield an optimal condition number for te pressure operator associated wit finite element spatial discretizations. An alternative way of solving Eqs is te so-called approximate projection cf. [?] and references terein p k+1 p k, q = δt ũk+1 1, q, q Y

13 ũk+1 u k+1, v = δt pk+1 p k, v, v X. One can still prove te unconditional stability of te sceme wit te approximate projection, see te reference above. In our numerical experiment, we observe te L error of te pressure is indeed smaller in te former case, toug at te expense of more memory consumed due to te coupling between te velocity and pressure. Note tat te only nonlinear term appears in te cemical potential equation We tus adopt a Picard iteration procedure on velocity to decouple te computation of te nonlinear Can-Hilliard equation 4.43 and 4.44 from tat of te linear Navier-Stokes equation Denote by i te Picard iteration index. Specifically, given te velocity u k+ 1,i, we solve for φ k+1,i+1, µ k+ 1,i+1 from te Can-Hilliard equation by Newton s metod. As µ k+ 1,i+1 is available, we can ten proceed to solve for u k+ 1,i+1 from te linear equations We repeat tis procedure until te relative difference between two iterations witin a fixed tolerance. We summarize tis procedure in four steps as follows: Step 1: given u k+ 1,i, find φ k+1,i+1 φ k+1,i+1 φ k, v k+ + δt M µ 1,i+1 k+ µ 1,i+1 1, ϕ = 4 + ɛ φ k+1,i+1 + φ k, ϕ,, µ k+ 1,i+1 Y Y suc tat v, ϕ Y Y, v δt φk+ 1 u k+ 1,i [φ k+1,i+1 + φ k ]φ k+1,i+1 + φ k, ϕ Step : find u k+ 1,i+1 X suc tat v X k+ u 1,i+1 1 k+, v + δt u 1,i+1 ũk+ Re, v + δtb 1 + u k, v ɛ 1 φk+ 1 δt W e µ k+ 1,i+1, v,, v = 0, φk+ 1, ϕ, u k+ 1,i+1, v = δt p k, v Step 3: find u k+ 1 X by repeating Step 1 and Step until te relative error in L of u k+ 1,i+1 u k+ 1,i is witin a fixed tolerance. Step 4: find u k+1 X, p k+1 Y equivalently, p k+1 p k suc tat v X, q Y u k+1 ũ k+1 δt, v + p k+1 p k, v + u k+1, q = 0. We remark tat our sceme is a two step metod. One can solve for φ 1, µ1, u1, p1 troug a coupled first order sceme see, for example, [?,?] to initialize te second order sceme. Numerical simulations in [?] suggest tat at least 4 grid elements across te interfacial region of tickness ɛ are needed for accuracy. To improve te efficiency of te algoritm, we explore te capability of adaptive mes refinement of FreeFem++ cf. [?] in wic a variable metric/delaunay automatic mesing algoritm is implemented. 5 Numerical Experiments In tis section, we perform some standard tests to gauge our numerical algoritm. For simplicity, we will use P1 P1 function spaces for Y Y, and P1b P1 mixed finite element 13

14 spaces for X Y. It is well-known [?,?] tat tese approximation spaces satisfy te inf-sup conditions for te biarmonic operator and Stokes operator, respectively. In principle, any infsup compatible approximation spaces for biarmonic operator and Stokes operator can be used, for example, P P for Y Y, and Taylor-Hood P P1 for X Y. 5.1 Convergence, energy dissipation, mass conservation Here we provide some numerical evidence to sow tat our sceme is second order accurate, energy-dissipative and mass-conservative. As te Can-Hilliard equation does not ave a natural forcing term, we verify te second order convergence of te sceme by a Caucy convergence test. We consider te problem in a unit square domain = [0, 1] [0, 1]. Te initial conditions are taken to be φ 0 = 0.4 cosπx cosπy cosπx cos3πy, u 0 = sinπx sinπy, sinπy sinπx. We impose no-slip no penetration boundary conditions for velocity, and omogeneous Neumann boundary condition for φ and µ. Te final time is T = 0.1, te grid in space is uniform = n grid points in eac n direction, for n from 5 to 9, and te refinement pat is taken to be δt = 0.. Te oter parameters are ɛ = 0.04, M = 0.1, W e = 5, Re = 100. We calculate te te rate at witc te Caucy difference converges to zero in te L norm. Te errors and convergence rates are given in Table 1. Te results sow tat te sceme is of second order accuracy for φ and u in L norm, and te rate of convergence for pressure p appear to be only first order rate rate rate φ 4.14e e e 5 u 7.1e e e e 5 v 6.99e e e e 6 p.05e e e e 5 Table 1: Caucy convergence test; errors are measured in L norm; n grid points in eac direction for n from 5 to 9, δt = 0., ɛ = 0.04, M = 0.1, W e = 5, Re = 100. Next, we verify numerically tat te total energy of te system is non-increasing at eac time step. We define two discrete energy functional at discrete time t = kδt according to Proposition 3.0 E,t = E,t app = E,t + 1 uk dx + 1 W e ɛ 1 4W e 1 ɛ f 0φ k + ɛ φk dx, p k dx. φ k φk 1 dx + δt 8 18 In te calculation, we take δt = 0.005, = and a constant mobility M = 1.0. Te oter parameters are te same as ones in te Caucy convergence test. Fig. 1 sows tat bot of 14

15 Energy Energy Time Time a Evolution of E,t b Evolution of E,t app Figure 1: Time evolution of te discrete energy; δt = 0.005, = W e = 5, Re = , M = 1.0, ɛ = 0.04, te discrete energy functional E,t and Eapp,t are indeed non-increasing in time. Moreover, since Eapp,t is a second order approximation of E,t in terms of δt, te qualitative evolution beaviour of E,t and Eapp,t is virtually te same. In Fig., we sow te time evolution of te discrete mass φk dx associated wit te energy dissipation test Fig. 1. Note tat φ 0dx = 0. After projection into te finite element space P1, we ave φ0 dx = 8.14e 06. Fig. sows tat te exact value is preserved during te evolution, wic verifies tat our sceme is conservative Mass Time Figure : Time evolution of te discrete mass φk dx; te parameters are given in Fig Sape relaxation Here we use te CHNS system to simulate te relaxation of an isolated sape in a two-pase flow system. Te initial sape is a small square located in te middle of te domain cf. Fig. 3. For velocity, we set bot te initial condition and boundary condition to be 15

16 zero. We impose omogeneous Neumann boundary conditions fro φ and µ. Te parameters are ɛ = 0.005, W e = 00, Mφ = φ + ɛ, Re = 10, δt = In space, we explore te adaptive mes refinement of FreeFem++ cf. [?] wic uses a variable metric/delaunay automatic mesing algoritm. Specifically, we adapt te mes according to te Hessian of te order parameter suc tat at least four grid cells are located across te diffuse interface. Figure 3: Te initial sape of te order parameter for simulations of sape relaxation. Since te initial velocity is zero, te initial total energy of te system is te surface energy. Due to te effect of surface tension and te isotropy of te mobility, isolated irregular sape will relax to a circular sape. Tis relaxation is observed in Fig. 4. We also sow te effectiveness of te adaptive mes refinement at t = 0.0 and t = 0.4 in Fig. 5. Next, we demonstrate te effect of imposed sear on sape relaxation. Te initial configuration of order parameter is given in Figure 3. For velocity, we take te initial data to be te Stokes solution to te lid driven cavity problem and for boundary data we take u y=1 = x1 x, 0 and zero oterwise. We set Re = 100 and te rest of te parameters are te same as in te case of surface tension driven flow Fig. 4. Te relaxation of te sape under sear driven flow and te associated flow field are reported in Fig. 6. As te flow goes clockwise, te sape travels sligtly to te left. Meanwile, te sape elongates to an ellipse wit te major axis along nort-west direction. 5.3 Spinodal decomposition Te CHNS system can be used as a model for spinodal decomposition of a binary fluid, cf. [?]. Here we examine te effect of te excess surface tension, defined as γ = 1 W e, on coarsening during spinodal decomposition. Te initial velocity is zero u 0 = 0. For te initial condition of te pase field variable, we take a random field of values φ 0 = φ + rx, y wit an average composition φ = 0.05 and random r [ 0.05, 0.05]. We take no-slip no penetration boundary condition for velocity and omogeneous Neumann boundary condition for φ and µ. Te parameters are ɛ = 0.005, Mφ = φ + ɛ, Re = 10, δt = 0.005, = 56. In Fig. 7, we sow some snapsots of te filled contour of φ in gray scale wite color φ 1.0, black color φ 1.0 at different times wit γ = 0, 0.1ɛ, 1.0ɛ, respectively. Te case of γ = 0, corresponds to purely Can-Hilliard equation wit no fluid motion, is included for comparison purpose. After a rapid initial pase separation not sown in Fig. 7, te dynamics of te CHNS system are dominated by te slow process of coarsening. Tere are several pysical mecanisms 16

17 t = 0.0 t = 0.1 t = 0.4 t = 1 Figure 4: Sape relaxation of surface tension driven flow; ɛ = 0.005, W e = 00, Mφ = φ + ɛ, Re = 10, δt = 0.005; Adaptive mes refinement is explored for spatial discretization. mes at t = 0.0 mes at t = 0.4 Figure 5: Adaptive mes refinement associated wit sape relaxation in Fig. 4 at t = 0.0, 0.4; ɛ = 0.005, 4 grid elements are placed across te interfacial area. in te CHNS system tat contribute to te coarsening process: bulk diffusion, surface diffusion, and ydrodynamic convection. Note tat our cosen regularized degenerate mobility Mφ limits te bulk diffusion of order ɛ at te late stage of te coarsening process. In comparison to te coarsening process governed by te Can-Hilliard equation wit no fluid motion te first 17

18 t = 0.0 t = 0.1 t = 0.4 t = 1 Figure 6: Sape relaxation under sear driven flow and te flow field; Te applied sear is on te upper boundary wit a sear rate of x1 x; Re = 100, ɛ = 0.005, W e = 00, Mφ = φ + ɛ. column of Fig. 7, we find tat te ydrodynamic effect speeds up te coarsening process by promoting te droplets coalescence, te larger γ, te more dramatic te coalescence effect. Te effect is less discernible in te case of γ = 0.1ɛ W e = 000. Indeed, te morpology for γ = 0 W e = and γ = 0.1ɛ are nearly identical over te evolution. One can even observe te evaporation-condensation effect Ostwald ripening for te scattered isolated drops at t = 4, 9. In contrast, for γ = ɛ W e = 00 at te same time, te morpology is less deformed and 18

19 t=4 t=9 t = 0 t = 40 γ=0 γ = 0.1 γ = 1.0 Figure 7: Snapsots of coarsening of a binary fluid during spinodal decomposition wit γ = 0.1 second column, 1.0 tird column, respectively; Te case of γ = 0 first column is included p for comparison purpose; Te rest of te parameters are = 0.005, M φ = φ +, Re = 10, δt = 0.005, =

20 exibits ric connection fewer isolated drops. Moreover, as time evolves, te scattered islands quickly merge togeter. Coarsening rate can be tied wit surface energy decay rate. Te domain size of one pase L pysical lengt scale can be defined as a suitable negative norm of te order parameter [?]. Recall tat te surface energy E f is defined as E f = 1 1 W e ɛ f 0φ + ɛ φ dx. Tus te surface energy E f is proportional to te average interfacial circumference in D interfacial area in 3D, at least near equilibrium were te order parameter rougly as a profile of yperbolic tangent function [?]. It follows from te conservation of volume tat te spatially averaged surface energy sould scale like te inverse of te domain diameter L. Tis euristic argument suggests tat te decay rate of te surface energy can be used as a proxy of te pase coarsening rate. One can also motivate tis argument from te standpoint of sarp interface limit. Te exact relation between L and E f is an inequality establised rigorously in [?]. Fig. 8 sows te correlation between te surface energy decay rate E f tus coarsening rate and te excess surface tension parameter γ. It is observed tat larger surface tension γ smaller W e yields faster coarsening rate, wic agrees wit te energy law γ=1.0ε Energy γ=0.1ε 10 3 γ=0.01ε Time Figure 8: Loglog plot of te surface energy E f as a function of time solid lines for simulations in Fig. 7. Here we include te case γ = 0.01ɛ for comparison purpose. Te das lines are fitted functions c 1 t 0.16 γ = 0.01ɛ, c t 0.39 γ = 0.1ɛ and c 3 t γ = 1.0ɛ, respectively. For a large system of a binary fluid at late stage of spinodal decomposition, it is expected [?,?] tat te coarsening rate would obey a dynamical scaling law: Lt t α, were Lt is te average domain size of one pase. Neverteless, in D suc a scaling law is open to debate see te recent work [?] and references terein. Here we run our sceme on a domain 0

21 = [0, 00] [0, 00] for a final time up to Te parameters are: ɛ = 1.0, M = 1.0, W e = 1.0, Re = 1.0. Te initial and boundary conditions for φ and u are set similarly as above. We take δt = 0.5 and = for t 1000, and δ = 1.0 and adaptive mes refinement for t [10 3, 10 4 ]. We plot te decay of te surface energy E f in log-log scale in Fig. 9, wic reveals rougly a decay rate of 1 at te late stage of coarsening. Tis result corroborates te t 1 growt law for te average domain size proposed in [?]. Note tat te wall effect becomes influential wen t approaces 10 4 at wic large islands occupy te boundary of te domain Energy Time Figure 9: Loglog plot of te surface energy E f as a function of time solid line for te CHNS system; = [0, 00] [0, 00], ɛ = 1.0, M = 1.0, W e = 1.0, Re = 1.0; Te red das line as a slope of 1. 6 Conclusions In tis paper, we ave presented a novel second order in time numerical metod for te Can- Hilliard-Navier-Stokes system tat models two-pase flow wit matced density. Te metod is efficient since we decoupled te pressure from te velocity and pase field, and te coupling between te velocity field and te pase field is weak. We ave sown in a rigorous fasion tat te sceme is unconditionally stable and uniquely solvable. Fully discrete numerical metods effected wit finite-element metod are also presented and analyzed wit similar conclusions. To te best of our knowledge, tis is te first second-order sceme tat decouples te pressure and te velocity and pase field variables wile maintaining unconditional stability and unique solvability. Several numerical experiments are performed to test te accuracy of te sceme. We verify numerically tat our sceme is conservative, energy- dissipative, and is of second order accuracy in L norm. We demonstrate te effectiveness of our sceme incorporated wit adaptive mes 1

22 refinement by simulating te sape relaxation wit and witout applied sear. Finally, we also investigates te effect of surface tension on te coarsening rate of spinodal decomposition of a binary fluid. In particular, our long time numerical simulation suggests a growt rate of t 1 for a large system at late stage, wic agrees wit [?]. Tere are numerous potential extensions of te current work. Te design of second-order in time sceme tat decouples te pressure, velocity and pase field completely, and is unconditionally stable and uniquely solvable is very desirable. Te extension of te current sceme to te case of unmatced density, or to te case of coupled Can-Hilliard-Stokes-Darcy system tat models two-pase flow in karstic geometry would also be interesting [?]. From te teoretical side, te rigorous error analysis of te sceme, especially wit adaptive mes, is a very attractive but callenging topic. Acknowledgments Tis work was completed wile Han was supported as a Researc Assistant on an NSF grant DMS Te autors also acknowledge te support of NSF DMS100885, a planning grant and a multidisciplinary support grant from te Florida State University.

Decoupled energy-law preserving numerical schemes for the Cahn-Hilliard-Darcy system

Decoupled energy-law preserving numerical schemes for the Cahn-Hilliard-Darcy system Decoupled energy-law preserving numerical scemes for te Can-Hilliard-Darcy system Daozi Han, Xiaoming Wang Department of Matematics Florida State University Tallaassee, Florida, 32306 We study two novel

More information

Unconditionally Energy Stable Numerical Schemes for Hydrodynamics Coupled Fluids Systems

Unconditionally Energy Stable Numerical Schemes for Hydrodynamics Coupled Fluids Systems University of Sout Carolina Scolar Commons Teses and Dissertations 017 Unconditionally Energy Stable Numerical Scemes for Hydrodynamics Coupled Fluids Systems Alexander Yuryevic Brylev University of Sout

More information

Key words. Cahn-Hilliard-Darcy; diffuse interface model; energy law; unconditional stability; pressure-correction; decoupling

Key words. Cahn-Hilliard-Darcy; diffuse interface model; energy law; unconditional stability; pressure-correction; decoupling A SECOND ORDER IN TIME, DECOUPLED, UNCONDITIONALLY STABLE NUMERICAL SCHEME FOR THE CAHN-HILLIARD-DARCY SYSTEM DAOZHI HAN AND XIAOMING WANG Abstract. We propose a novel second order in time, decoupled and

More information

Jian-Guo Liu 1 and Chi-Wang Shu 2

Jian-Guo Liu 1 and Chi-Wang Shu 2 Journal of Computational Pysics 60, 577 596 (000) doi:0.006/jcp.000.6475, available online at ttp://www.idealibrary.com on Jian-Guo Liu and Ci-Wang Su Institute for Pysical Science and Tecnology and Department

More information

FEM solution of the ψ-ω equations with explicit viscous diffusion 1

FEM solution of the ψ-ω equations with explicit viscous diffusion 1 FEM solution of te ψ-ω equations wit explicit viscous diffusion J.-L. Guermond and L. Quartapelle 3 Abstract. Tis paper describes a variational formulation for solving te D time-dependent incompressible

More information

Chapter 5 FINITE DIFFERENCE METHOD (FDM)

Chapter 5 FINITE DIFFERENCE METHOD (FDM) MEE7 Computer Modeling Tecniques in Engineering Capter 5 FINITE DIFFERENCE METHOD (FDM) 5. Introduction to FDM Te finite difference tecniques are based upon approximations wic permit replacing differential

More information

Dedicated to the 70th birthday of Professor Lin Qun

Dedicated to the 70th birthday of Professor Lin Qun Journal of Computational Matematics, Vol.4, No.3, 6, 4 44. ACCELERATION METHODS OF NONLINEAR ITERATION FOR NONLINEAR PARABOLIC EQUATIONS Guang-wei Yuan Xu-deng Hang Laboratory of Computational Pysics,

More information

arxiv: v1 [math.na] 12 Mar 2018

arxiv: v1 [math.na] 12 Mar 2018 ON PRESSURE ESTIMATES FOR THE NAVIER-STOKES EQUATIONS J A FIORDILINO arxiv:180304366v1 [matna 12 Mar 2018 Abstract Tis paper presents a simple, general tecnique to prove finite element metod (FEM) pressure

More information

arxiv: v3 [math.na] 15 Dec 2009

arxiv: v3 [math.na] 15 Dec 2009 THE NAVIER-STOKES-VOIGHT MODEL FOR IMAGE INPAINTING M.A. EBRAHIMI, MICHAEL HOLST, AND EVELYN LUNASIN arxiv:91.4548v3 [mat.na] 15 Dec 9 ABSTRACT. In tis paper we investigate te use of te D Navier-Stokes-Voigt

More information

MIXED DISCONTINUOUS GALERKIN APPROXIMATION OF THE MAXWELL OPERATOR. SIAM J. Numer. Anal., Vol. 42 (2004), pp

MIXED DISCONTINUOUS GALERKIN APPROXIMATION OF THE MAXWELL OPERATOR. SIAM J. Numer. Anal., Vol. 42 (2004), pp MIXED DISCONTINUOUS GALERIN APPROXIMATION OF THE MAXWELL OPERATOR PAUL HOUSTON, ILARIA PERUGIA, AND DOMINI SCHÖTZAU SIAM J. Numer. Anal., Vol. 4 (004), pp. 434 459 Abstract. We introduce and analyze a

More information

Department of Mathematical Sciences University of South Carolina Aiken Aiken, SC 29801

Department of Mathematical Sciences University of South Carolina Aiken Aiken, SC 29801 RESEARCH SUMMARY AND PERSPECTIVES KOFFI B. FADIMBA Department of Matematical Sciences University of Sout Carolina Aiken Aiken, SC 29801 Email: KoffiF@usca.edu 1. Introduction My researc program as focused

More information

arxiv: v3 [math.na] 21 Dec 2013

arxiv: v3 [math.na] 21 Dec 2013 Analysis of a Mixed Finite Element Metod for a Can-Hilliard-Darcy-Stokes System Amanda E. Diegel, Xiaobing H. Feng, Steven M. Wise arxiv:131.1313v3 [mat.na] 1 Dec 013 December 4, 013 Abstract In tis paper

More information

Numerical analysis of a free piston problem

Numerical analysis of a free piston problem MATHEMATICAL COMMUNICATIONS 573 Mat. Commun., Vol. 15, No. 2, pp. 573-585 (2010) Numerical analysis of a free piston problem Boris Mua 1 and Zvonimir Tutek 1, 1 Department of Matematics, University of

More information

Numerical Solution to Parabolic PDE Using Implicit Finite Difference Approach

Numerical Solution to Parabolic PDE Using Implicit Finite Difference Approach Numerical Solution to arabolic DE Using Implicit Finite Difference Approac Jon Amoa-Mensa, Francis Oene Boateng, Kwame Bonsu Department of Matematics and Statistics, Sunyani Tecnical University, Sunyani,

More information

Numerical Analysis of Convex Splitting Schemes for Cahn-Hilliard and Coupled Cahn-Hilliard- Fluid-Flow Equations

Numerical Analysis of Convex Splitting Schemes for Cahn-Hilliard and Coupled Cahn-Hilliard- Fluid-Flow Equations University of Tennessee, Knoxville Trace: Tennessee Researc and Creative Excange Doctoral Dissertations Graduate Scool 5-015 Numerical Analysis of Convex Splitting Scemes for Can-Hilliard and Coupled Can-Hilliard-

More information

LEAST-SQUARES FINITE ELEMENT APPROXIMATIONS TO SOLUTIONS OF INTERFACE PROBLEMS

LEAST-SQUARES FINITE ELEMENT APPROXIMATIONS TO SOLUTIONS OF INTERFACE PROBLEMS SIAM J. NUMER. ANAL. c 998 Society for Industrial Applied Matematics Vol. 35, No., pp. 393 405, February 998 00 LEAST-SQUARES FINITE ELEMENT APPROXIMATIONS TO SOLUTIONS OF INTERFACE PROBLEMS YANZHAO CAO

More information

A Hybrid Mixed Discontinuous Galerkin Finite Element Method for Convection-Diffusion Problems

A Hybrid Mixed Discontinuous Galerkin Finite Element Method for Convection-Diffusion Problems A Hybrid Mixed Discontinuous Galerkin Finite Element Metod for Convection-Diffusion Problems Herbert Egger Joacim Scöberl We propose and analyse a new finite element metod for convection diffusion problems

More information

5 Ordinary Differential Equations: Finite Difference Methods for Boundary Problems

5 Ordinary Differential Equations: Finite Difference Methods for Boundary Problems 5 Ordinary Differential Equations: Finite Difference Metods for Boundary Problems Read sections 10.1, 10.2, 10.4 Review questions 10.1 10.4, 10.8 10.9, 10.13 5.1 Introduction In te previous capters we

More information

Numerical Experiments Using MATLAB: Superconvergence of Nonconforming Finite Element Approximation for Second-Order Elliptic Problems

Numerical Experiments Using MATLAB: Superconvergence of Nonconforming Finite Element Approximation for Second-Order Elliptic Problems Applied Matematics, 06, 7, 74-8 ttp://wwwscirporg/journal/am ISSN Online: 5-7393 ISSN Print: 5-7385 Numerical Experiments Using MATLAB: Superconvergence of Nonconforming Finite Element Approximation for

More information

Efficient, unconditionally stable, and optimally accurate FE algorithms for approximate deconvolution models of fluid flow

Efficient, unconditionally stable, and optimally accurate FE algorithms for approximate deconvolution models of fluid flow Efficient, unconditionally stable, and optimally accurate FE algoritms for approximate deconvolution models of fluid flow Leo G. Rebolz Abstract Tis paper addresses an open question of ow to devise numerical

More information

New Streamfunction Approach for Magnetohydrodynamics

New Streamfunction Approach for Magnetohydrodynamics New Streamfunction Approac for Magnetoydrodynamics Kab Seo Kang Brooaven National Laboratory, Computational Science Center, Building 63, Room, Upton NY 973, USA. sang@bnl.gov Summary. We apply te finite

More information

A = h w (1) Error Analysis Physics 141

A = h w (1) Error Analysis Physics 141 Introduction In all brances of pysical science and engineering one deals constantly wit numbers wic results more or less directly from experimental observations. Experimental observations always ave inaccuracies.

More information

SECTION 3.2: DERIVATIVE FUNCTIONS and DIFFERENTIABILITY

SECTION 3.2: DERIVATIVE FUNCTIONS and DIFFERENTIABILITY (Section 3.2: Derivative Functions and Differentiability) 3.2.1 SECTION 3.2: DERIVATIVE FUNCTIONS and DIFFERENTIABILITY LEARNING OBJECTIVES Know, understand, and apply te Limit Definition of te Derivative

More information

A First-Order System Approach for Diffusion Equation. I. Second-Order Residual-Distribution Schemes

A First-Order System Approach for Diffusion Equation. I. Second-Order Residual-Distribution Schemes A First-Order System Approac for Diffusion Equation. I. Second-Order Residual-Distribution Scemes Hiroaki Nisikawa W. M. Keck Foundation Laboratory for Computational Fluid Dynamics, Department of Aerospace

More information

ERROR ESTIMATES FOR A FULLY DISCRETIZED SCHEME TO A CAHN-HILLIARD PHASE-FIELD MODEL FOR TWO-PHASE INCOMPRESSIBLE FLOWS

ERROR ESTIMATES FOR A FULLY DISCRETIZED SCHEME TO A CAHN-HILLIARD PHASE-FIELD MODEL FOR TWO-PHASE INCOMPRESSIBLE FLOWS ERROR ESTIMATES FOR A FULLY DISCRETIZED SCHEME TO A CAHN-HILLIARD PHASE-FIELD MODEL FOR TWO-PHASE INCOMPRESSIBLE FLOWS YONGYONG CAI, AND JIE SHEN Abstract. We carry out in tis paper a rigorous error analysis

More information

Differentiation in higher dimensions

Differentiation in higher dimensions Capter 2 Differentiation in iger dimensions 2.1 Te Total Derivative Recall tat if f : R R is a 1-variable function, and a R, we say tat f is differentiable at x = a if and only if te ratio f(a+) f(a) tends

More information

AN OVERVIEW OF PROJECTION METHODS FOR INCOMPRESSIBLE FLOWS

AN OVERVIEW OF PROJECTION METHODS FOR INCOMPRESSIBLE FLOWS AN OVERVIEW OF PROJECTION METHODS FOR INCOMPRESSIBLE FLOWS J.L. GUERMOND, P. MINEV 2, AND JIE SHEN 3 Abstract. We discuss in tis paper a series of important numerical issues related to te analysis and

More information

A Mixed-Hybrid-Discontinuous Galerkin Finite Element Method for Convection-Diffusion Problems

A Mixed-Hybrid-Discontinuous Galerkin Finite Element Method for Convection-Diffusion Problems A Mixed-Hybrid-Discontinuous Galerkin Finite Element Metod for Convection-Diffusion Problems Herbert Egger Joacim Scöberl We propose and analyse a new finite element metod for convection diffusion problems

More information

ERROR BOUNDS FOR THE METHODS OF GLIMM, GODUNOV AND LEVEQUE BRADLEY J. LUCIER*

ERROR BOUNDS FOR THE METHODS OF GLIMM, GODUNOV AND LEVEQUE BRADLEY J. LUCIER* EO BOUNDS FO THE METHODS OF GLIMM, GODUNOV AND LEVEQUE BADLEY J. LUCIE* Abstract. Te expected error in L ) attimet for Glimm s sceme wen applied to a scalar conservation law is bounded by + 2 ) ) /2 T

More information

Variational Localizations of the Dual Weighted Residual Estimator

Variational Localizations of the Dual Weighted Residual Estimator Publised in Journal for Computational and Applied Matematics, pp. 192-208, 2015 Variational Localizations of te Dual Weigted Residual Estimator Tomas Ricter Tomas Wick Te dual weigted residual metod (DWR)

More information

The Laplace equation, cylindrically or spherically symmetric case

The Laplace equation, cylindrically or spherically symmetric case Numerisce Metoden II, 7 4, und Übungen, 7 5 Course Notes, Summer Term 7 Some material and exercises Te Laplace equation, cylindrically or sperically symmetric case Electric and gravitational potential,

More information

University Mathematics 2

University Mathematics 2 University Matematics 2 1 Differentiability In tis section, we discuss te differentiability of functions. Definition 1.1 Differentiable function). Let f) be a function. We say tat f is differentiable at

More information

arxiv: v1 [math.na] 28 Apr 2017

arxiv: v1 [math.na] 28 Apr 2017 THE SCOTT-VOGELIUS FINITE ELEMENTS REVISITED JOHNNY GUZMÁN AND L RIDGWAY SCOTT arxiv:170500020v1 [matna] 28 Apr 2017 Abstract We prove tat te Scott-Vogelius finite elements are inf-sup stable on sape-regular

More information

The Verlet Algorithm for Molecular Dynamics Simulations

The Verlet Algorithm for Molecular Dynamics Simulations Cemistry 380.37 Fall 2015 Dr. Jean M. Standard November 9, 2015 Te Verlet Algoritm for Molecular Dynamics Simulations Equations of motion For a many-body system consisting of N particles, Newton's classical

More information

Advancements In Finite Element Methods For Newtonian And Non-Newtonian Flows

Advancements In Finite Element Methods For Newtonian And Non-Newtonian Flows Clemson University TigerPrints All Dissertations Dissertations 8-3 Advancements In Finite Element Metods For Newtonian And Non-Newtonian Flows Keit Galvin Clemson University, kjgalvi@clemson.edu Follow

More information

lecture 26: Richardson extrapolation

lecture 26: Richardson extrapolation 43 lecture 26: Ricardson extrapolation 35 Ricardson extrapolation, Romberg integration Trougout numerical analysis, one encounters procedures tat apply some simple approximation (eg, linear interpolation)

More information

A SHORT INTRODUCTION TO BANACH LATTICES AND

A SHORT INTRODUCTION TO BANACH LATTICES AND CHAPTER A SHORT INTRODUCTION TO BANACH LATTICES AND POSITIVE OPERATORS In tis capter we give a brief introduction to Banac lattices and positive operators. Most results of tis capter can be found, e.g.,

More information

SECTION 1.10: DIFFERENCE QUOTIENTS LEARNING OBJECTIVES

SECTION 1.10: DIFFERENCE QUOTIENTS LEARNING OBJECTIVES (Section.0: Difference Quotients).0. SECTION.0: DIFFERENCE QUOTIENTS LEARNING OBJECTIVES Define average rate of cange (and average velocity) algebraically and grapically. Be able to identify, construct,

More information

Grad-div stabilization for the evolutionary Oseen problem with inf-sup stable finite elements

Grad-div stabilization for the evolutionary Oseen problem with inf-sup stable finite elements Noname manuscript No. will be inserted by te editor Grad-div stabilization for te evolutionary Oseen problem wit inf-sup stable finite elements Javier de Frutos Bosco García-Arcilla Volker Jon Julia Novo

More information

A Numerical Scheme for Particle-Laden Thin Film Flow in Two Dimensions

A Numerical Scheme for Particle-Laden Thin Film Flow in Two Dimensions A Numerical Sceme for Particle-Laden Tin Film Flow in Two Dimensions Mattew R. Mata a,, Andrea L. Bertozzi a a Department of Matematics, University of California Los Angeles, 520 Portola Plaza, Los Angeles,

More information

Convergence Analysis and Error Estimates for a Second Order Accurate Finite Element Method for the Cahn-Hilliard-Navier-Stokes System

Convergence Analysis and Error Estimates for a Second Order Accurate Finite Element Method for the Cahn-Hilliard-Navier-Stokes System Convergence Analysis and Error Estimates for a Second Order Accurate Finite Element Metod for te Can-Hilliard-Navier-Stokes System Amanda E. Diegel Ceng Wang Xiaoming Wang Steven M. Wise June 7, 06 Abstract

More information

arxiv: v1 [physics.flu-dyn] 3 Jun 2015

arxiv: v1 [physics.flu-dyn] 3 Jun 2015 A Convective-like Energy-Stable Open Boundary Condition for Simulations of Incompressible Flows arxiv:156.132v1 [pysics.flu-dyn] 3 Jun 215 S. Dong Center for Computational & Applied Matematics Department

More information

Third order Approximation on Icosahedral Great Circle Grids on the Sphere. J. Steppeler, P. Ripodas DWD Langen 2006

Third order Approximation on Icosahedral Great Circle Grids on the Sphere. J. Steppeler, P. Ripodas DWD Langen 2006 Tird order Approximation on Icosaedral Great Circle Grids on te Spere J. Steppeler, P. Ripodas DWD Langen 2006 Deasirable features of discretisation metods on te spere Great circle divisions of te spere:

More information

LIMITS AND DERIVATIVES CONDITIONS FOR THE EXISTENCE OF A LIMIT

LIMITS AND DERIVATIVES CONDITIONS FOR THE EXISTENCE OF A LIMIT LIMITS AND DERIVATIVES Te limit of a function is defined as te value of y tat te curve approaces, as x approaces a particular value. Te limit of f (x) as x approaces a is written as f (x) approaces, as

More information

Different Approaches to a Posteriori Error Analysis of the Discontinuous Galerkin Method

Different Approaches to a Posteriori Error Analysis of the Discontinuous Galerkin Method WDS'10 Proceedings of Contributed Papers, Part I, 151 156, 2010. ISBN 978-80-7378-139-2 MATFYZPRESS Different Approaces to a Posteriori Error Analysis of te Discontinuous Galerkin Metod I. Šebestová Carles

More information

Discontinuous Galerkin Methods for Relativistic Vlasov-Maxwell System

Discontinuous Galerkin Methods for Relativistic Vlasov-Maxwell System Discontinuous Galerkin Metods for Relativistic Vlasov-Maxwell System He Yang and Fengyan Li December 1, 16 Abstract e relativistic Vlasov-Maxwell (RVM) system is a kinetic model tat describes te dynamics

More information

arxiv: v1 [math.na] 7 Mar 2019

arxiv: v1 [math.na] 7 Mar 2019 Local Fourier analysis for mixed finite-element metods for te Stokes equations Yunui He a,, Scott P. MacLaclan a a Department of Matematics and Statistics, Memorial University of Newfoundland, St. Jon

More information

Consider a function f we ll specify which assumptions we need to make about it in a minute. Let us reformulate the integral. 1 f(x) dx.

Consider a function f we ll specify which assumptions we need to make about it in a minute. Let us reformulate the integral. 1 f(x) dx. Capter 2 Integrals as sums and derivatives as differences We now switc to te simplest metods for integrating or differentiating a function from its function samples. A careful study of Taylor expansions

More information

Simulation and verification of a plate heat exchanger with a built-in tap water accumulator

Simulation and verification of a plate heat exchanger with a built-in tap water accumulator Simulation and verification of a plate eat excanger wit a built-in tap water accumulator Anders Eriksson Abstract In order to test and verify a compact brazed eat excanger (CBE wit a built-in accumulation

More information

Inf sup testing of upwind methods

Inf sup testing of upwind methods INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING Int. J. Numer. Met. Engng 000; 48:745 760 Inf sup testing of upwind metods Klaus-Jurgen Bate 1; ;, Dena Hendriana 1, Franco Brezzi and Giancarlo

More information

arxiv: v1 [math.na] 3 Nov 2011

arxiv: v1 [math.na] 3 Nov 2011 arxiv:.983v [mat.na] 3 Nov 2 A Finite Difference Gost-cell Multigrid approac for Poisson Equation wit mixed Boundary Conditions in Arbitrary Domain Armando Coco, Giovanni Russo November 7, 2 Abstract In

More information

arxiv: v1 [math.na] 27 Jan 2014

arxiv: v1 [math.na] 27 Jan 2014 L 2 -ERROR ESTIMATES FOR FINITE ELEMENT APPROXIMATIONS OF BOUNDARY FLUXES MATS G. LARSON AND ANDRÉ MASSING arxiv:1401.6994v1 [mat.na] 27 Jan 2014 Abstract. We prove quasi-optimal a priori error estimates

More information

Poisson Equation in Sobolev Spaces

Poisson Equation in Sobolev Spaces Poisson Equation in Sobolev Spaces OcMountain Dayligt Time. 6, 011 Today we discuss te Poisson equation in Sobolev spaces. It s existence, uniqueness, and regularity. Weak Solution. u = f in, u = g on

More information

HOMEWORK HELP 2 FOR MATH 151

HOMEWORK HELP 2 FOR MATH 151 HOMEWORK HELP 2 FOR MATH 151 Here we go; te second round of omework elp. If tere are oters you would like to see, let me know! 2.4, 43 and 44 At wat points are te functions f(x) and g(x) = xf(x)continuous,

More information

Preconditioning in H(div) and Applications

Preconditioning in H(div) and Applications 1 Preconditioning in H(div) and Applications Douglas N. Arnold 1, Ricard S. Falk 2 and Ragnar Winter 3 4 Abstract. Summarizing te work of [AFW97], we sow ow to construct preconditioners using domain decomposition

More information

1. Introduction. We consider the model problem: seeking an unknown function u satisfying

1. Introduction. We consider the model problem: seeking an unknown function u satisfying A DISCONTINUOUS LEAST-SQUARES FINITE ELEMENT METHOD FOR SECOND ORDER ELLIPTIC EQUATIONS XIU YE AND SHANGYOU ZHANG Abstract In tis paper, a discontinuous least-squares (DLS) finite element metod is introduced

More information

Arbitrary order exactly divergence-free central discontinuous Galerkin methods for ideal MHD equations

Arbitrary order exactly divergence-free central discontinuous Galerkin methods for ideal MHD equations Arbitrary order exactly divergence-free central discontinuous Galerkin metods for ideal MHD equations Fengyan Li, Liwei Xu Department of Matematical Sciences, Rensselaer Polytecnic Institute, Troy, NY

More information

WYSE Academic Challenge 2004 Sectional Mathematics Solution Set

WYSE Academic Challenge 2004 Sectional Mathematics Solution Set WYSE Academic Callenge 00 Sectional Matematics Solution Set. Answer: B. Since te equation can be written in te form x + y, we ave a major 5 semi-axis of lengt 5 and minor semi-axis of lengt. Tis means

More information

Finite Difference Methods Assignments

Finite Difference Methods Assignments Finite Difference Metods Assignments Anders Söberg and Aay Saxena, Micael Tuné, and Maria Westermarck Revised: Jarmo Rantakokko June 6, 1999 Teknisk databeandling Assignment 1: A one-dimensional eat equation

More information

MANY scientific and engineering problems can be

MANY scientific and engineering problems can be A Domain Decomposition Metod using Elliptical Arc Artificial Boundary for Exterior Problems Yajun Cen, and Qikui Du Abstract In tis paper, a Diriclet-Neumann alternating metod using elliptical arc artificial

More information

The derivative function

The derivative function Roberto s Notes on Differential Calculus Capter : Definition of derivative Section Te derivative function Wat you need to know already: f is at a point on its grap and ow to compute it. Wat te derivative

More information

232 Calculus and Structures

232 Calculus and Structures 3 Calculus and Structures CHAPTER 17 JUSTIFICATION OF THE AREA AND SLOPE METHODS FOR EVALUATING BEAMS Calculus and Structures 33 Copyrigt Capter 17 JUSTIFICATION OF THE AREA AND SLOPE METHODS 17.1 THE

More information

Entropy and the numerical integration of conservation laws

Entropy and the numerical integration of conservation laws Pysics Procedia Pysics Procedia 00 2011) 1 28 Entropy and te numerical integration of conservation laws Gabriella Puppo Dipartimento di Matematica, Politecnico di Torino Italy) Matteo Semplice Dipartimento

More information

Blanca Bujanda, Juan Carlos Jorge NEW EFFICIENT TIME INTEGRATORS FOR NON-LINEAR PARABOLIC PROBLEMS

Blanca Bujanda, Juan Carlos Jorge NEW EFFICIENT TIME INTEGRATORS FOR NON-LINEAR PARABOLIC PROBLEMS Opuscula Matematica Vol. 26 No. 3 26 Blanca Bujanda, Juan Carlos Jorge NEW EFFICIENT TIME INTEGRATORS FOR NON-LINEAR PARABOLIC PROBLEMS Abstract. In tis work a new numerical metod is constructed for time-integrating

More information

arxiv: v1 [math.na] 9 Sep 2015

arxiv: v1 [math.na] 9 Sep 2015 arxiv:509.02595v [mat.na] 9 Sep 205 An Expandable Local and Parallel Two-Grid Finite Element Sceme Yanren ou, GuangZi Du Abstract An expandable local and parallel two-grid finite element sceme based on

More information

Continuity and Differentiability Worksheet

Continuity and Differentiability Worksheet Continuity and Differentiability Workseet (Be sure tat you can also do te grapical eercises from te tet- Tese were not included below! Typical problems are like problems -3, p. 6; -3, p. 7; 33-34, p. 7;

More information

How to Find the Derivative of a Function: Calculus 1

How to Find the Derivative of a Function: Calculus 1 Introduction How to Find te Derivative of a Function: Calculus 1 Calculus is not an easy matematics course Te fact tat you ave enrolled in suc a difficult subject indicates tat you are interested in te

More information

On convergence of the immersed boundary method for elliptic interface problems

On convergence of the immersed boundary method for elliptic interface problems On convergence of te immersed boundary metod for elliptic interface problems Zilin Li January 26, 2012 Abstract Peskin s Immersed Boundary (IB) metod is one of te most popular numerical metods for many

More information

HT TURBULENT NATURAL CONVECTION IN A DIFFERENTIALLY HEATED VERTICAL CHANNEL. Proceedings of 2008 ASME Summer Heat Transfer Conference HT2008

HT TURBULENT NATURAL CONVECTION IN A DIFFERENTIALLY HEATED VERTICAL CHANNEL. Proceedings of 2008 ASME Summer Heat Transfer Conference HT2008 Proceedings of 2008 ASME Summer Heat Transfer Conference HT2008 August 10-14, 2008, Jacksonville, Florida USA Proceedings of HT2008 2008 ASME Summer Heat Transfer Conference August 10-14, 2008, Jacksonville,

More information

Digital Filter Structures

Digital Filter Structures Digital Filter Structures Te convolution sum description of an LTI discrete-time system can, in principle, be used to implement te system For an IIR finite-dimensional system tis approac is not practical

More information

Downloaded 01/08/14 to Redistribution subject to SIAM license or copyright; see

Downloaded 01/08/14 to Redistribution subject to SIAM license or copyright; see SIAM J. SCI. COMPUT. Vol. 3, No. 3, pp. 506 56 c 00 Society for Industrial and Applied Matematics NESTED ITERATION AND FIRST-ORDER SYSTEM LEAST SQUARES FOR INCOMPRESSIBLE, RESISTIVE MAGNETOHYDRODYNAMICS

More information

Symmetry Labeling of Molecular Energies

Symmetry Labeling of Molecular Energies Capter 7. Symmetry Labeling of Molecular Energies Notes: Most of te material presented in tis capter is taken from Bunker and Jensen 1998, Cap. 6, and Bunker and Jensen 2005, Cap. 7. 7.1 Hamiltonian Symmetry

More information

arxiv: v1 [math.dg] 4 Feb 2015

arxiv: v1 [math.dg] 4 Feb 2015 CENTROID OF TRIANGLES ASSOCIATED WITH A CURVE arxiv:1502.01205v1 [mat.dg] 4 Feb 2015 Dong-Soo Kim and Dong Seo Kim Abstract. Arcimedes sowed tat te area between a parabola and any cord AB on te parabola

More information

Multigrid Methods for Obstacle Problems

Multigrid Methods for Obstacle Problems Multigrid Metods for Obstacle Problems by Cunxiao Wu A Researc Paper presented to te University of Waterloo in partial fulfillment of te requirement for te degree of Master of Matematics in Computational

More information

Flavius Guiaş. X(t + h) = X(t) + F (X(s)) ds.

Flavius Guiaş. X(t + h) = X(t) + F (X(s)) ds. Numerical solvers for large systems of ordinary differential equations based on te stocastic direct simulation metod improved by te and Runge Kutta principles Flavius Guiaş Abstract We present a numerical

More information

Superconvergence of energy-conserving discontinuous Galerkin methods for. linear hyperbolic equations. Abstract

Superconvergence of energy-conserving discontinuous Galerkin methods for. linear hyperbolic equations. Abstract Superconvergence of energy-conserving discontinuous Galerkin metods for linear yperbolic equations Yong Liu, Ci-Wang Su and Mengping Zang 3 Abstract In tis paper, we study superconvergence properties of

More information

1 Calculus. 1.1 Gradients and the Derivative. Q f(x+h) f(x)

1 Calculus. 1.1 Gradients and the Derivative. Q f(x+h) f(x) Calculus. Gradients and te Derivative Q f(x+) δy P T δx R f(x) 0 x x+ Let P (x, f(x)) and Q(x+, f(x+)) denote two points on te curve of te function y = f(x) and let R denote te point of intersection of

More information

Chapter 4: Numerical Methods for Common Mathematical Problems

Chapter 4: Numerical Methods for Common Mathematical Problems 1 Capter 4: Numerical Metods for Common Matematical Problems Interpolation Problem: Suppose we ave data defined at a discrete set of points (x i, y i ), i = 0, 1,..., N. Often it is useful to ave a smoot

More information

arxiv: v1 [math.na] 20 Jul 2009

arxiv: v1 [math.na] 20 Jul 2009 STABILITY OF LAGRANGE ELEMENTS FOR THE MIXED LAPLACIAN DOUGLAS N. ARNOLD AND MARIE E. ROGNES arxiv:0907.3438v1 [mat.na] 20 Jul 2009 Abstract. Te stability properties of simple element coices for te mixed

More information

MATH745 Fall MATH745 Fall

MATH745 Fall MATH745 Fall MATH745 Fall 5 MATH745 Fall 5 INTRODUCTION WELCOME TO MATH 745 TOPICS IN NUMERICAL ANALYSIS Instructor: Dr Bartosz Protas Department of Matematics & Statistics Email: bprotas@mcmasterca Office HH 36, Ext

More information

A Modified Distributed Lagrange Multiplier/Fictitious Domain Method for Particulate Flows with Collisions

A Modified Distributed Lagrange Multiplier/Fictitious Domain Method for Particulate Flows with Collisions A Modified Distributed Lagrange Multiplier/Fictitious Domain Metod for Particulate Flows wit Collisions P. Sing Department of Mecanical Engineering New Jersey Institute of Tecnology University Heigts Newark,

More information

Atm S 547 Boundary Layer Meteorology

Atm S 547 Boundary Layer Meteorology Lecture 9. Nonlocal BL parameterizations for clear unstable boundary layers In tis lecture Nonlocal K-profile parameterization (e. g. WRF-YSU) for dry convective BLs EDMF parameterizations (e. g. ECMWF)

More information

Nonconforming Immersed Finite Element Methods for Interface Problems

Nonconforming Immersed Finite Element Methods for Interface Problems Nonconforming Immersed Finite Element Metods for Interface Problems Xu Zang Dissertation submitted to te Faculty of te Virginia Polytecnic Institute and State University in partial fulfillment of te requirements

More information

Problem Solving. Problem Solving Process

Problem Solving. Problem Solving Process Problem Solving One of te primary tasks for engineers is often solving problems. It is wat tey are, or sould be, good at. Solving engineering problems requires more tan just learning new terms, ideas and

More information

3 Parabolic Differential Equations

3 Parabolic Differential Equations 3 Parabolic Differential Equations 3.1 Classical solutions We consider existence and uniqueness results for initial-boundary value problems for te linear eat equation in Q := Ω (, T ), were Ω is a bounded

More information

A SYMMETRIC NODAL CONSERVATIVE FINITE ELEMENT METHOD FOR THE DARCY EQUATION

A SYMMETRIC NODAL CONSERVATIVE FINITE ELEMENT METHOD FOR THE DARCY EQUATION A SYMMETRIC NODAL CONSERVATIVE FINITE ELEMENT METHOD FOR THE DARCY EQUATION GABRIEL R. BARRENECHEA, LEOPOLDO P. FRANCA 1 2, AND FRÉDÉRIC VALENTIN Abstract. Tis work introduces and analyzes novel stable

More information

3. Using your answers to the two previous questions, evaluate the Mratio

3. Using your answers to the two previous questions, evaluate the Mratio MASSACHUSETTS INSTITUTE OF TECHNOLOGY DEPARTMENT OF MECHANICAL ENGINEERING CAMBRIDGE, MASSACHUSETTS 0219 2.002 MECHANICS AND MATERIALS II HOMEWORK NO. 4 Distributed: Friday, April 2, 2004 Due: Friday,

More information

Some Error Estimates for the Finite Volume Element Method for a Parabolic Problem

Some Error Estimates for the Finite Volume Element Method for a Parabolic Problem Computational Metods in Applied Matematics Vol. 13 (213), No. 3, pp. 251 279 c 213 Institute of Matematics, NAS of Belarus Doi: 1.1515/cmam-212-6 Some Error Estimates for te Finite Volume Element Metod

More information

Effects of Radiation on Unsteady Couette Flow between Two Vertical Parallel Plates with Ramped Wall Temperature

Effects of Radiation on Unsteady Couette Flow between Two Vertical Parallel Plates with Ramped Wall Temperature Volume 39 No. February 01 Effects of Radiation on Unsteady Couette Flow between Two Vertical Parallel Plates wit Ramped Wall Temperature S. Das Department of Matematics University of Gour Banga Malda 73

More information

Exercise 19 - OLD EXAM, FDTD

Exercise 19 - OLD EXAM, FDTD Exercise 19 - OLD EXAM, FDTD A 1D wave propagation may be considered by te coupled differential equations u x + a v t v x + b u t a) 2 points: Derive te decoupled differential equation and give c in terms

More information

Characterization of reducible hexagons and fast decomposition of elementary benzenoid graphs

Characterization of reducible hexagons and fast decomposition of elementary benzenoid graphs Discrete Applied Matematics 156 (2008) 1711 1724 www.elsevier.com/locate/dam Caracterization of reducible exagons and fast decomposition of elementary benzenoid graps Andrej Taranenko, Aleksander Vesel

More information

CONVERGENCE ANALYSIS OF YEE SCHEMES FOR MAXWELL S EQUATIONS IN DEBYE AND LORENTZ DISPERSIVE MEDIA

CONVERGENCE ANALYSIS OF YEE SCHEMES FOR MAXWELL S EQUATIONS IN DEBYE AND LORENTZ DISPERSIVE MEDIA INTRNATIONAL JOURNAL OF NUMRICAL ANALYSIS AND MODLING Volume XX Number 0 ages 45 c 03 Institute for Scientific Computing and Information CONVRGNC ANALYSIS OF Y SCHMS FOR MAXWLL S QUATIONS IN DBY AND LORNTZ

More information

A Demonstration of the Advantage of Asymptotic Preserving Schemes over Standard Finite Volume Schemes

A Demonstration of the Advantage of Asymptotic Preserving Schemes over Standard Finite Volume Schemes A Demonstration of te Advantage of Asymptotic Preserving Scemes over Standard Finite Volume Scemes Jocen Scütz Berict Nr. 366 Juni 213 Key words: conservation laws, asymptotic metods, finite volume metods,

More information

Investigating Euler s Method and Differential Equations to Approximate π. Lindsay Crowl August 2, 2001

Investigating Euler s Method and Differential Equations to Approximate π. Lindsay Crowl August 2, 2001 Investigating Euler s Metod and Differential Equations to Approximate π Lindsa Crowl August 2, 2001 Tis researc paper focuses on finding a more efficient and accurate wa to approximate π. Suppose tat x

More information

INTRODUCTION AND MATHEMATICAL CONCEPTS

INTRODUCTION AND MATHEMATICAL CONCEPTS Capter 1 INTRODUCTION ND MTHEMTICL CONCEPTS PREVIEW Tis capter introduces you to te basic matematical tools for doing pysics. You will study units and converting between units, te trigonometric relationsips

More information

1. Introduction. Consider a semilinear parabolic equation in the form

1. Introduction. Consider a semilinear parabolic equation in the form A POSTERIORI ERROR ESTIMATION FOR PARABOLIC PROBLEMS USING ELLIPTIC RECONSTRUCTIONS. I: BACKWARD-EULER AND CRANK-NICOLSON METHODS NATALIA KOPTEVA AND TORSTEN LINSS Abstract. A semilinear second-order parabolic

More information

Efficient algorithms for for clone items detection

Efficient algorithms for for clone items detection Efficient algoritms for for clone items detection Raoul Medina, Caroline Noyer, and Olivier Raynaud Raoul Medina, Caroline Noyer and Olivier Raynaud LIMOS - Université Blaise Pascal, Campus universitaire

More information

Simulations of the turbulent channel flow at Re τ = 180 with projection-based finite element variational multiscale methods

Simulations of the turbulent channel flow at Re τ = 180 with projection-based finite element variational multiscale methods INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN FLUIDS Int. J. Numer. Met. Fluids 7; 55:47 49 Publised online 4 Marc 7 in Wiley InterScience (www.interscience.wiley.com). DOI:./fld.46 Simulations of te

More information

A method of Lagrange Galerkin of second order in time. Une méthode de Lagrange Galerkin d ordre deux en temps

A method of Lagrange Galerkin of second order in time. Une méthode de Lagrange Galerkin d ordre deux en temps A metod of Lagrange Galerkin of second order in time Une métode de Lagrange Galerkin d ordre deux en temps Jocelyn Étienne a a DAMTP, University of Cambridge, Wilberforce Road, Cambridge CB3 0WA, Great-Britain.

More information

Finding and Using Derivative The shortcuts

Finding and Using Derivative The shortcuts Calculus 1 Lia Vas Finding and Using Derivative Te sortcuts We ave seen tat te formula f f(x+) f(x) (x) = lim 0 is manageable for relatively simple functions like a linear or quadratic. For more complex

More information