c 2017 Society for Industrial and Applied Mathematics

Size: px
Start display at page:

Download "c 2017 Society for Industrial and Applied Mathematics"

Transcription

1 SIAM J. SCI. COMPUT. Vol. 39, No., pp. B375 B4 c 7 Society for Industrial and Applied Mathematics MIXED METHODS FOR TWO-PHASE DARCY STOKES MIXTURES OF PARTIALLY MELTED MATERIALS WITH REGIONS OF ZERO POROSITY TODD ARBOGAST, MARC A. HESSE, AND ABRAHAM L. TAICHER Abstract. The Earth s mantle or, e.g., a glacier involves a deformable solid matrix phase within which a second phase, a fluid, may form due to melting processes. The system is modeled as a dual-continuum mixture, with at each point of space the solid matrix being governed by a Stokes flow and the fluid melt, if it exists, being governed by Darcy s law. This system is mathematically degenerate when the porosity volume fraction of fluid vanishes. Assuming the porosity is given, we develop a mixed variational framework for the mechanics of the system by carefully scaling the Darcy variables by powers of the porosity. We prove that the variational problem is well-posed, even when there are regions of one and two phases. We then develop an accurate mixed finite element method for solving this Darcy Stokes system and prove a convergence result. Numerical results are presented that illustrate and verify the convergence of the method. Key words. degenerate elliptic, energy bounds, mixed finite element method, mantle dynamics, glaciers, midocean ridge AMS subject classifications. 65N, 65N3, 35J7, 76M, 76S5, 76T99 DOI..37/6M995. Introduction. The equations of mantle dynamics introduced by McKenzie [8] have a wide range of applications in Earth physics [, 7, 6, 5], such as in modeling midocean ridges, subduction zones, and hot-spot volcanism, as well as to glacier dynamics [, 9, 37] and other two-phase flows in porous media [3, 8]. For example, at a midocean ridge, melt is believed to migrate upward until it reaches the lithospheric tent where it then moves toward the ridge within a high porosity band. Simulation of this phenomenon requires numerical methods that accurately handle highly heterogeneous porosity and the single-phase to two-phase transition. The model assumes a dual-continuum mixture of solid matrix and fluid melt. The mixing parameter is the porosity φ, i.e., the volume fraction of fluid melt, which is assumed to be much smaller than one, but it may be zero in parts of the domain where there is no fluid melt. We use subscripts f, s, andr to refer to a quantity associated with the fluid melt, the matrix solid, or the relative fluid minus solid, respectively. Fluid melt forms at the boundaries of rock crystals and so obeys Darcy s law for fluid flow around solid Submitted to the journal s Computational Methods in Science and Engineering section August 5, 6; accepted for publication in revised form January, 7; published electronically March 3, 7. Funding: This work was supported by the U.S. National Science Foundation under grants EAR-53 and DMS The first two authors thank the Isaac Newton Institute for Mathematical Sciences, Cambridge supported by EPSRC grant EP/K38/, for support during the programme Melt in the Mantle, 5 Feb. to 7 June 6, when some work on this paper was undertaken. Department of Mathematics, University of Texas, 55 Speedway, C, Austin, TX 787- and Institute for Computational Engineering and Sciences, University of Texas, East 4th St., C, Austin, TX arbogast@ices.utexas.edu. Jackson School of Geosciences, University of Texas, 35 Speedway, C6, Austin, TX mhesse@jsg.utexas.edu. Institute for Computational Engineering and Sciences, University of Texas, East 4th St., C, Austin, TX ataicher@ices.utexas.edu. B375

2 B376 ARBOGAST, HESSE, AND TAICHER matrix grains, which is. u = φv r = φv f v s = k φ +Θ p f ρ f g, where u is the Darcy velocity, v and p are the velocity and pressure, μ is the viscosity, kφ =k φ +Θ is the porosity dependent permeability with Θ a constant between and/ see, e.g., [3, 38], ρ is the density, and g is the downwards pointing gravitational vector. As the two phases melt or solidify, total mass is conserved. After applying a Boussinsq approximation [35] constant and equal densities for nonbuoyancy terms, this is expressed as. u + v s =. Conservation of momentum for the slowly creeping mixture obeys the Stokes equation. In terms of the deviatoric stress of the mixture.3 ˆσ = ˆσv s =μ s φ Dv s 3 v si, wherein Dv s = v s + v T s is the symmetric gradient, we have that μ f.4 p + ˆσv s = ρ s + φρ r g, where p = φp f + φp m = p s + φp r is the mixture pressure. The mechanical system is closed by relating the solid and fluid pressures through a compaction relation [34].5 p s p f = μ s φ v s, where μ s /φ is the solid matrix bulk viscosity. When coupled with solute transport and thermal evolution, the model transitions dynamically in time from a nonporous single phase Stokes solid to a two-phase porous medium. Because the model is based on mixture theory, it has the advantage that the free boundary between the one- and two-phase regions need not be determined explicitly in the numerical approximation. Unfortunately, the disadvantage is that the Darcy part of the equations is mathematically degenerate in regions where the porosity is zero, since then there is only the one solid phase, even though the model equations continue to describe both phases over the entire domain Ω. In this paper we assume that φx is given at some instant of time, and we discuss only the mechanics part of the full model. A mixed finite element method MFEM is a good candidate for a computational approximation of the mechanics part of this model. MFEMs have an extensive theory for both Darcy and Stokes flows. Moreover, velocity fields computed using MFEM are continuous on each element and have a continuous normal component across element boundaries. This allows coupling with the transport equations of solute and thermal evolution, since the velocities unambiguously determine particle trajectories. The Stokes part of the system is well-behaved, but the Darcy part has difficulties when φ vanishes. Later, we will see.6 and.7, which imply that.6 φ Θ u + φ / u + φ / p f C

3 MIXED METHODS FOR TWO-PHASE DARCY STOKES MIXTURES B377 for some constant C, where is the L Ω-norm. These estimates suggest that the fluid pressure p f may be unbounded where porosity vanishes. Indeed, the fluid pressure is no longer a physical variable when there is no fluid. Moreover, any numerical method that does not take into account the degeneracy of φ, say by instead imposing a small nonzero porosity φ everywhere, is sure to have a condition number that grows as φ. Our numerical results will show these issues. Recently, two of the current authors [6, 5] developed an MFEM and cell-centered finite difference method for a single Darcy system with a similar degeneracy as appears in.4.5. The key is to follow the hint in the stability estimates and scale the fluid pressure and velocity to avoid problems with vanishing porosity. In this paper we apply this idea to the full set of mantle mechanics equations..5. In the rest of the paper, we present in section our scaled formulation that directly resolves the issue of degenerate porosity. We prove the existence and uniqueness of a solution to the scaled variational formulation. In section 3 we define our MFEM for the numerical approximation of the scaled variational formulation and prove its convergence. In section 4, we present a modification of the MFEM that is locally mass conservative. In section 5, we discuss implementation and give a mass lumping modification that results in a relatively simple solution procedure on rectangular meshes. Numerical results illustrating and evaluating the effects of degenerate porosity are given in sections 6 7. We include tests of a one-dimensional compacting column with various porosity functions, and a two-dimensional test example akin to a midocean ridge. We conclude the paper in section 8.. A scaled mixed variational formulation. Define the pressure potentials. q f = p f ρ f gz and q s = p s ρ f gz, where z is depth and indeed q s is defined using the fluid density ρ f.alsolet. q = φq f + φq s = q s + φq f q s be the mixture potential and note that.3 p f p s = q f q s = φ q f q. We find it convenient to remove q s from..5. We obtain u + k φ +Θ q f =, μ f μ s u + φ φ q f q =, q ˆσv s = φ ρ r g, μ s v s φ φ q f q =, where the deviatoric stress of the mixture is given in.3. For simplicity, the model parameters are assumed to be constant. Equation.4 represents Darcy s law for an incompressible fluid,.6.7,.3 is a Stokes system for a highly viscous, compressible material matrix plus fluid, and.5 plus.7 enforces mass conservation. We suppose that the spatial domain Ω is a bounded, simply connected, Lipschitz domain in R d, d =,, or 3, with outward pointing unit normal vector ν. Weimpose

4 B378 ARBOGAST, HESSE, AND TAICHER boundary conditions on the fluid and solid velocity of the form.8 u ν = g r and v s = g s on Ω. We need the compatibility condition.9 g r + g s ν ds =. Ω.. Standard function spaces. The space L Ω consists of all square integrable, real-valued functions on Ω. It is equipped with the inner product u, v = u, v Ω = Ω uv dx and associated norm u =u, u/.denotebyh Ω all square integrable functions with square integrable weak derivatives. This space has the norm u = { u + u } /.LetHdiv; Ω denote all square integrable vectorvalued functions with square integrable weak divergence, and equip it with the norm u Hdiv = { u + u } /. We can restrict functions in H Ω to the boundary Ω using the trace lemma [, 4]. The space of these restrictions is H / Ω L Ω, and we have the bound. u /, Ω C Ω u. A similar lemma holds for functions in Hdiv; Ω [7], and. u ν /, Ω C Ω u Hdiv;Ω, where /, Ω is the norm of the dual space of H / Ω. The space L Ω consists of all essentially bounded functions on Ω equipped with the essential supremum norm L Ω. ThespaceW, Ω consists of the functions in L Ω that have weak derivatives also in L Ω, and the norm is W, Ω = L Ω + L Ω d... The scaled formulation. Following [6], we define the scaled relative velocity and scaled fluid potential. ṽ r = φ Θ u and q f = φ / q f, respectively, and we reformulate the problem.4.7 as ṽ r + k φ +Θ φ / q f =, μ f μ s φ / φ +Θ ṽ r + qf φ / q =, φ q ˆσv s = φ ρ r g, μ s v s φ/ qf φ / q =, φ wherein we have scaled the entire second equation by φ /. The boundary condition on u in.8 rescales to φ +Θ ṽ r ν = g r on Ω. The scaled equations make sense provided that the gradient and divergence terms are well-defined when φ =. The divergence term in.4 expands to.7 φ / φ +Θ ṽ r =φ /+Θ ṽ r + φ Θ / φ ṽ r,

5 MIXED METHODS FOR TWO-PHASE DARCY STOKES MIXTURES B379 and it is well-defined provided that, for example,.8 φ Θ / φ L Ω d. The gradient terms in.3 make sense under the same condition. The porosity φ in the physical model satisfies the full set of equations, including solute and thermal transport equations. It is not clear if we should expect that this porosity satisfies our condition. Nevertheless, we will assume that the condition holds. Our numerical results suggest that it is not strictly necessary, and perhaps can be weakened see also [6] for a discussion of the necessity of this condition. We should not expect the scaled velocity ṽ r to lie in Hdiv; Ω; rather, ṽ r should lie in the space Ṽ r = H φ div; Ω = { v L Ω d : φ / φ +Θ v L Ω }. As discussed in [6], this is a Hilbert space with the inner product ũ, ṽṽr =ũ, ṽ+ φ / φ +Θ ũ,φ / φ +Θ ṽ. Moreover, these vector functions have a well-defined normal trace on Ω, and, similarly to.,.9 φ /+Θ ṽ ν /, Ω C Ω { ṽ + φ / φ +Θ ṽ }. We also have the space H / φ Ω, which is the image of this normal trace operator on Ṽr = H φ div; Ω..3. The scaled weak formulation. Define the function spaces Ṽ r, = { v H φ div; Ω : φ /+Θ v ν =on Ω }, W f = L Ω, V s, =H Ωd = { v H Ω d : v = on Ω }, { } W = L Ω/R = w L Ω : wdx=, each with its natural norm. To impose essential boundary conditions.8, we assume that g s H / Ω d and extend it continuously from the boundary into the domain, so that the extension g s V s =H Ω d and g s C g s /, Ω. In a similar way, following [6], we assume that φ / g r H / φ Ω, the image of the scaled normal trace operator on Ṽ r = H φ div; Ω which appears in.9. Then φ / g r has a bounded extension g r Ṽr on Ω such that. φ /+Θ g r ν = φ /+Θ ṽ r ν = φ / g r on Ω. We require the scaled compatibility condition. Ω Ω g r + g s ds =.

6 B38 ARBOGAST, HESSE, AND TAICHER Scaled formulation. Find ṽ r Ṽr, + g r, q f W f, v s V s, + g s,andq W such that. μf ṽ r,ψ r q f,φ / φ +Θ ψ r = k φ / φ +Θ ṽ r,w f.3.4 ψ r Ṽr,, + μ s φ q f φ / q,w f = w f W f, q, ψ s +ˆσv s, ψ s = φρ r g,ψ s ψ s V s,,.5 φ / v s,w μ s φ q f φ / q,w = w W..4. Existence and uniqueness of the solution. The following theorem shows that the scaled model is well-posed. See also [4] for treatment of the Dirichlet condition on the Darcy system. Theorem. Assume that.8 holds on the porosity, φ φ <, andthe extensions g r Ṽr and g s V s satisfy.. Then there exists a unique solution to the scaled formulation..5,.3, and it satisfies.6 ṽ r + φ / φ +Θ ṽ r + q f + v s + q C { ρ r + g r + φ / φ +Θ } g r + g s. The unscaled equations.4.7 are ill-posed where φ =. If we restrict φ φ >, the equations are well-posed, and we can unscale the variables in.6 to show the bound.7 φ Θ u + φ / u + φ / q f + v s + q C i.e.,.6. We conclude that the two velocities and the solid matrix pressure remain stable, i.e., they are bounded, as φ, but the fluid potential may become unbounded. This potential loss of stability is a significant issue for numerical modeling. We remark that the correct scaling. is found by restricting φ φ > and showing directly the bound.7 see also [6, 4]. Before proving the theorem, we state a well-known result [,, 3] that we need. Theorem Babuška Lax Milgram. Let U and V be two real Hilbert spaces. Suppose that a : U V R is a continuous bilinear functional such that for some constant γ> and all u U and v V, v,.8 sup v = au, v γ u and sup u = au, v >. Then, for all f V, there exists a unique solution u U to and au, v =fv v V,.9 u γ f.

7 MIXED METHODS FOR TWO-PHASE DARCY STOKES MIXTURES B38 Proof of Theorem. Let X = Ṽr, W f V s, W, and take U = V = X, which is indeed a real Hilbert space. The bilinear form is defined by..5 for any U =ṽ r,, q f, v s,,q X and Ψ=ψ r,w f,ψ s,w X as μf au, Ψ = ṽ r,,ψ r k + The linear functional is q f,φ / φ +Θ ψ r + φ / φ +Θ ṽ r,,w f μ s φ q f φ / q,w f φ / w q, ψ s +ˆσv s,, ψ s + v s,,w. fψ = μf φρ r g,ψ s g r,ψ r φ / φ +Θ g r,w f k ˆσg s, ψ s g s,w. Clearly we have continuity boundedness of a on X X and f on X. Our scaled formulation is written in the context of the Babuška Lax Milgram theorem as follows. We find U X such that.3 au, Ψ = fψ Ψ X, and then set ṽ r = ṽ r, + g r and v s = v s, + g s. We will need an estimate of the term ˆσv s, v s. Using the definition.3, ˆσv s, v s = μ s φdv s 3 v si, v s { =μ s φ Dvs, Dv s 3 φ v s, v s }. We conclude that ˆσv s, v s C Dv s for some positive constant C. An application of Korn s inequality [3, 6] results in.3 ˆσv s, v s C Dv s C v s. We turn attention to the inf-sup condition, the first condition in.8. We recall the inf-sup condition for the Stokes problem [3, 7, 6, 5]. There exists γ S > such that for any w W = L Ω/R, w, ψ s.3 sup γ S w. ψ s V s, ψ s

8 B38 ARBOGAST, HESSE, AND TAICHER We conclude that there is v q V s, normalized so that v q = q and satisfying.33 q, v q γ S q. For any U =ṽ r,, q f, v s,,q X, we take the test function in.3 to be Ψ=ψ r,w f,ψ s,w X defined by.34 ψ r = ṽ r,, w f = q f + δ φ / φ +Θ ṽ r,, ψ s = v s, + δ v q, and w = q, where δ > andδ > will be determined below. After combining and canceling some terms, au, Ψ = μ f ṽ r, + δ φ / φ +Θ ṽ r, + k μ s qf φ / q φ +ˆσv s,, v s, δ q, v q + δ μ s φ q f φ / q,φ / φ +Θ ṽ r, + δ ˆσv s,, v q. There is some C > such that ˆσv s,, v q C v s, v q = C v s, q, so using.3 with its constant C > and.33, we see that au, Ψ μ f k ṽ r, + δ φ / φ +Θ ṽ r, + μ s q f φ / q + C v s, + δ γ S q + δ μ s φ q f φ / q,φ / φ +Θ ṽ r, + δ ˆσv s,, v q μ f ṽ r, + k δ φ / φ +Θ ṽ r, + 4 δ γ S q + δ μ s μ s φ q f φ / q C + C δ v s, γ. S Taking δ and δ positive but sufficiently small shows that for some c>, Moreover, au, Ψ c { ṽ r, + φ / φ +Θ ṽ r, + v s, + q f φ / q + q + φ /+Θ q f }. q f q f φ / q + q, and we have shown the first condition in.8. The second follows by symmetry. We have thus met the conditions of the Babuška Lax Milgram theorem, and we conclude that the problem..5,.3 has a unique solution. Moreover, the bound.9 is what is written in Theorem.

9 MIXED METHODS FOR TWO-PHASE DARCY STOKES MIXTURES B The mixed finite element method. Assume Ω is a polygonal domain in one, two, or three dimensions. Let T h be a conforming finite element mesh of simplices or rectangular parallelepipeds covering Ω with maximal spacing h, and let E h denote the set of element endpoints, edges, or faces. To continue the exposition, we will restrict ourselves to two dimensions. Extension to one and three dimensions should be clear. Let P n denote the space of polynomials of degree n and P n,n denote the polynomials of degree n in x and n in z taking the second coordinate to be the depth z. 3.. Finite element spaces. For the Darcy part of the system, we choose the lowest order Raviart Thomas RT finite element space V RT W RT [3, 7, 33]. On x an element E T h, V RT E =P P z P if E is a triangle and P, P, if E is a rectangle, and W RT E =P. The degrees of freedom are the normal fluxes on the edges for V RT, and the average values over the elements for W RT, i.e., { } 3. V RT =span v e : v e ν f ds = δ e,f e, f E h, f 3. W RT =span{w E : w E F = δ E,F E,F T h }, where δ i,j is the Kronecker delta function for indices i and j. RT is first order accurate in Hdiv; Ω L Ω V RT W RT. We could use quadrilateral elements as well, as long as we substitute the Arbogast Correa AC space[3]forrt. For the Stokes part of the system, we could choose any inf-sup stable finite element space V S W S H Ω L Ω/R. A good choice on rectangular meshes is the Bernardi Raugel BR space V BR W BR [4, 7]. On a rectangular element E T h, V BR E =P, P, and W BR E =W RT E. BR is first order accurate in H Ω L Ω/R. The space was first introduced to solve the Stokes equation, and it has been used to solve Darcy problems with continuous velocities [7]. It is a natural choice for our coupled Darcy Stokes system, since the convergence rates of the two spaces match. We could also use standard Taylor Hood TH elements [3, 7, ]. If E T h is triangular, V TH E =P P and W TH E =P and, if E is rectangular, V TH E = P, P, and W TH E =P,. On rectangular meshes, TH is more accurate than BR, but TH has more degrees of freedom. However, we would not gain any additional overall convergence within the coupled system because of the Darcy part. 3.. The scaled mixed finite element method. To impose the essential boundary conditions, the extensions g r and g s are projected into the finite element spaces as ĝ r V RT and ĝ s V S V BR or V TH in such a way that the following two compatibility conditions hold: 3.3 ĝ s g s νds= and φ +Θ ĝ r + ĝ s νds=. Ω We also need to define Ω V RT, = {v V RT : v ν =on Ω}, V S, = {v V S : v = on Ω}, { } W S, = w W S : wdx=. Ω

10 B384 ARBOGAST, HESSE, AND TAICHER Scaled mixed finite element method. Find ṽ r,h V RT, + ĝ r, q f,h W RT, v s,h V S, + ĝ s,andq h W S, such that 3.4 μf ṽ r,h,ψ r q f,h,φ / φ +Θ ψ r = ψ r V RT,, k φ / φ +Θ ṽ r,h,w f μ s φ q f,h φ / q h,w f = w f W RT, q h, ψ s +ˆσv s,h, ψ s = φρ r g,ψ s ψ s V S,, 3.7 φ / v s,h,w μ s φ q f,h φ / q h,w = w W S,, where the term ˆσ is defined by.3. While the scaled finite element method is well-defined when φ vanishes due to the condition.8, it is important to avoid division by zero in the implementation. One must evaluate the two divergence terms containing φ to a negative power in at quadrature points. Because the divergence terms scale with φ to the overall power /+Θ>, these terms should be set to zero when φ vanishes. That is, at a quadrature point where φ =,takethe value of the entire term to be zero at that point. Lemma 3. If.8 holds, then there exists a unique solution to the scaled mixed finite element method Proof. The scaled method gives rise to a square linear system when restricted to bases for the finite element spaces, so existence of a solution is equivalent to uniqueness. To show uniqueness, set to zero the quantities ĝ r, ĝ s,andg. The test functions ψ r = ṽ r,h V RT,, w f = q f,h W RT, ψ s = v s,h V S,, and w = q h W S,, when substituted into and after the equations are added, imply that μ f ṽ r,h + k μ s φ q f,h φ / q h, q f,h φ / q h +ˆσv s,h, v s,h =. Thus ṽ r,h =, the estimate.3 shows v s,h =,and q f,h = φ / q h. The discrete version of the inf-sup condition.3 holds for BR and TH Stokes elements with a possibly smaller constant <γ S γ S independent of h. Therefore there is some v q,h V S, such that v q,h = q h and 3.8 q h, v q,h γ S q h. The choice ψ s = v q,h in 3.6 shows that q h =, and so also q h,f = φ / q h = Convergence of the scaled method. To derive a bound for the error, we first take the difference of..5 and and add the resulting

11 MIXED METHODS FOR TWO-PHASE DARCY STOKES MIXTURES B385 equations to see that μf ṽ r ṽ r,h,ψ r q f q f,h,φ / φ +Θ ψ r k + φ / φ +Θ ṽ r ṽ r,h,w f + μ s φ q f q f,h φ / q q h,w f φ / w 3.9 q q h, ψ s +ˆσv s v s,h, ψ s + v s v s,h,w= for any ψ r V RT,, w f W RT, ψ s V S,,andw W S,. Before defining our choice of test functions, we need the usual projection operators associated with RT or AC. Let P WRT : L Ω W RT denote the L Ω-projection operator mapping onto the space of piecewise constant functions W RT. Let π RT : Hdiv; Ω L +ɛ Ω V RT any ɛ> denote the standard RT or Fortin operator that preserves element average divergence and average edge normal fluxes [3, 7, 33, 3]. We also need the usual H Ω-projection π S : H Ω V S and the L Ω- projection P WS : L Ω W S. Let the function v q,h V S, arise from the discrete version of the inf-sup condition for Stokes.33 as in 3.8, normalized so that v q,h = P WS q q h and satisfying 3. P WS q q h, v q,h γ S P W S q q h. Similarly to the test functions taken in.34, we take ψ r =ṽ r ṽ r,h ṽ r π RT ṽ r π RT g r ĝ r V RT,, w f = P WRT q f q f,h + δ P WRT [ φ / φ +Θ ṽ r ṽ r,h ] W RT, ψ s =v s v s,h v s π S v s π S g s ĝ s +δ v q,h V S,, w = P WS q q h W S,, where δ > andδ > will be determined below. We remark that the term multiplying δ must be projected back into the discrete space, and so our derivation is not completely straightforward. Introducing P WRT thrice into 3.9 yields μf ṽ r ṽ r,h,ψ r [ P WRT q f q f,h, P WRT φ / φ +Θ ψ r ] k + P WRT [ φ / φ +Θ ṽ r ṽ r,h ],w f q f P WRT q f,φ / φ +Θ ψ r + μ s φ q f q f,h φ / q q h,w f φ / w q q h, ψ s +ˆσv s v s,h, ψ s + v s v s,h,w 3. = T + + T 8 respectively =.

12 B386 ARBOGAST, HESSE, AND TAICHER For the first term in 3., we deduce that for some generic constant C>, μf T = ṽ r ṽ r,h,ψ r k = μ f ṽ r ṽ r,h μf ṽ r ṽ r,h, ṽ r π RT ṽ r + π RT g r ĝ r k k μ f ṽ r ṽ r,h C { ṽ r π RT ṽ r + π RT g r ĝ r }. k For the next two terms, for any ɛ>, T + T 3 = [ P WRT q f q f,h, P WRT φ / φ +Θ ψ r ] + [ P WRT φ / φ +Θ ṽ r ṽ r,h ],w f = [ P WRT q f q f,h, P WRT φ / φ +Θ ṽ r π RT ṽ r + π RT g r ĝ r ] [ + δ PWRT φ / φ +Θ ṽ r ṽ r,h ] δ PWRT [ φ / φ +Θ ṽ r ṽ r,h ] ɛ P WRT q f q f,h C { PWRT [ φ / φ +Θ ṽ r π RT ṽ r ] + P WRT [ φ / φ +Θ π RT g r ĝ r ] }. Skipping T 4 for the moment, the next term is T 5 = μ s φ q f q f,h φ / q q h,w f φ / w = μ s φ q f q f,h φ / q q h, q f q f,h φ / q q h μ s φ q f q f,h φ / q q h, q f P WRT q f φ / q P WS q + δ μ s φ q f q f,h φ / [ q q h, P WRT φ / φ +Θ ṽ r ṽ r,h ] μ s φ q f q f,h φ / q q h C { q f P WRT q f + q P WS q + δ [ PWRT φ / φ +Θ ṽ r ṽ r,h ] }. Noting that w = q q h q P WS q, the sixth and eighth terms satisfy T 6 + T 8 = q q h, ψ s + v s v s,h,w =q q h, v s π S v s + π S g s ĝ s v s v s,h,q P WS q [ δ PWS q q h, v q,h +q P WS q, v q,h ]. Recalling 3. and that v q,h = P WS q q h,wehave T 6 + T 8 4 δ γ S P W S q q h 8 δ γ S q q h ɛ v s v s,h C { q P WS q + v s π S v s + π S g s ĝ s } 8 δ γs q q h ɛ v s v s,h C { q P WS q + v s π S v s + π S g s ĝ s }.

13 MIXED METHODS FOR TWO-PHASE DARCY STOKES MIXTURES B387 Finally, for the next to last term, note that ψ s = π S v s v s,h π S g s + ĝ s + δ v q,h, so we have from.3 that T 7 =ˆσv s v s,h, ψ s =ˆσπ S v s v s,h π S g s + ĝ s, ψ s +ˆσv s π S v s + π S g s ĝ s, ψ s C π S v s v s,h π S g s + ĝ s C π S v s v s,h C { v s π S v s + π Sg s ĝ s + δ v q,h } C v s v s,h C { v s π S v s + π S g s ĝ s + δ P WS q q h }. We turn now to the fourth term T 4 in 3., which we estimate similarly to a term in [6, section 7] for the degenerate Darcy system. That is, we introduce the projection I P WRT and compute as follows: T 4 = q f P WRT q f,φ / φ +Θ ψ r = q f P WRT q f, I P WRT φ / φ +Θ ψ r = q f P WRT q f, I P WRT φ /+Θ ψ r +I P WRT + Θφ Θ / φ ψ r C q f P WRT q f { I P WRT φ /+Θ ψ r + ψ r }, since we have assumed the bound.8 on the term φ Θ / φ. Because ψ r is piecewise constant, we have that I P WRT φ /+Θ ψ r I P WRT φ /+Θ L Ω ψ r Ch φ /+Θ W, Ω ψ r Ch ψ r, using [] for the approximation of the L -projection in L and.8 again. If we assume that the mesh is quasi-uniform, then we can remove the divergence operator in the final expression at the expense of a power of the mesh spacing h. Thuswehave T 4 C q f P WRT q f ψ r ɛ ṽ r ṽ r,h + C{ q f P WRT q f + ṽ r π RT ṽ r + π RT g r ĝ r }. Combining these estimates results in μ f ṽ r ṽ r,h [ + δ PWRT φ / φ +Θ ṽ r ṽ r,h ] + k C v s v s,h + μ s φ q f q f,h φ / q q h + 4 δ γ S q q h ɛ { P WRT q f q f,h + v s v s,h + ṽ r ṽ r,h } + C { ṽ r π RT ṽ r + PWRT [ φ / φ +Θ ṽ r π RT ṽ r ] + π RT g r ĝ r + PWRT [ φ / φ +Θ π RT g r ĝ r ] + q f P WRT q f + q P WS q + δ [ PWRT φ / φ +Θ ṽ r ṽ r,h ] 3. + v s π S v s + π Sg s ĝ s + δ P W S q q h }.

14 B388 ARBOGAST, HESSE, AND TAICHER Note that q f q f,h q f q f,h φ / q q h + q q h. Therefore, if we take ɛ, δ,andδ small enough, we have proven the following theorem. Theorem 4. Assume that.8 holds on the porosity, φ φ <, the mesh is quasi-uniform, and the extensions g r Ṽr and g s V s satisfy. and their approximations satisfy 3.3. Then the difference of the solution to the scaled formulation..5,.3, and its finite element approximation satisfy 3.3 ṽ r ṽ r,h + [ P WRT φ / φ +Θ ṽ r ṽ r,h ] + v s v s,h + q f q f,h + q q h C { ṽ r π RT ṽ r + [ PWRT φ / φ +Θ ṽ r π RT ṽ r ] + π RT g r ĝ r + [ PWRT φ / φ +Θ π RT g r ĝ r ] } + q f P WRT q f + q P WS q + v s π S v s + π S g s ĝ s. If the solution is sufficiently smooth, this bound implies first order convergence. It also implies stability of the scheme even when the solution is not very smooth. 4. A modification for local mass conservation. As in [5], we define a locally mass conservative implementation of the scaled method by using the quantity ˆφ = P WRT φ W RT given by taking the average over each element E T h, i.e., 4. for x E, ˆφx = ˆφE = φdx, E where E is the area of E. When ˆφ E = ˆφ E = vanishes on an element E, φ is identically zero on E. We modify the two divergence terms in the scaled MFEM by replacing E φ / φ +Θ v E by { ˆφ / E φ +Θ v if ˆφ E, if ˆφ E =. We also modify the two terms in 3.5 and 3.7 involving the pressure potentials. These changes make the method locally mass conservative, as we show later. Locally conservative scaled MFEM. Find ṽ r,h V RT, + ĝ r, q f,h W RT, v s,h V S, + ĝ s,andq h W S, such that 4. μf ṽ r,h,ψ r q f,h, k ˆφ / φ +Θ ψ r = ψ r V RT,, ˆφ / φ +Θ ṽ r,h,w f φ ˆφ + μ s φ q f,h ˆφ / q h,w f = w f W RT, q h, ψ s +ˆσv s,h, ψ s = φρ r g,ψ s ψ s V S,, 4.5 / φ ˆφ v s,h,w μ s φ q f,h ˆφ / q h,w = w W S,,

15 MIXED METHODS FOR TWO-PHASE DARCY STOKES MIXTURES B389 where the term ˆσ is defined by.3. On an element E T h,whereˆφ E =,thethree terms in , 4.5 involving ˆφ / are set to zero, and in the second term in 4.3, we interpret φ ˆφ as one. Furthermore, we define the discrete Darcy velocity u h V RT and fluid potential q f,h W RT by their degrees of freedom: 4.6 u h ν e = φ +Θ ds ṽ r,h ν e e e e E h, 4.7 / q f,h E = ˆφ E q f,h E E T h, wherein we arbitrarily set q f,h E =if ˆφ E =. The existence of a unique solution can be shown in a way completely analogous to that for the nonconservative scaled MFEM in section 3. Moreover, one can show that the locally conservative MFEM is stable. We have no proof of convergence of the locally conservative method at this time, but the numerical results show optimal convergence and even superconvergence. To see local mass conservation of the fluid, let E T h be any element. With w E defined in 3., the test function w f = μ s φ +Θ ṽ r,h dx + E ˆφ / E E w E W RT in 4.3 gives φ ˆφ / q f,h q h dx =. φ Since ṽ r ν and u h ν are constant on each edge e E, we see from 4.6 that φ +Θ ṽ r,h dx = φ +Θ ṽ r,h νds= u h νds= u h dx. E E The definition of q f,h 4.7 gives 4.8 μ s E u h dx + E E φ φ q f,h q h dx =, which is local mass conservation, i.e.,.5 holds locally. We obtain local mass conservation of the solid matrix if we use BR spaces. In that case, we can take the test function w = w E W BR in 4.5 to see μ s which is.7 holding locally. E v s,h dx E φ qf,h q s,h dx =, φ 5. Implementation of the methods on rectangular meshes. The linear system corresponding to either of the methods or has the form 5. A B φ ṽ r a φ Bφ T C f,φ C f,s,φ q f D φ B v s = b φ, Cf,s,φ T B T C s,φ q wherein the solution represents the degrees of freedom of ṽ r,h, q f,h, v s,h,andq h with respect to the bases of the finite element spaces. We remark only on the evaluation of B φ and D φ. To avoid approximating derivatives of φ, thematrixb φ should be E

16 B39 ARBOGAST, HESSE, AND TAICHER computed using the divergence theorem. For the locally conservative method, for any element E T h and edge e E h, B φ,e,e = ˆφ / φ +Θ v e,w E ˆφ / E φ +Θ ds v e ν E if e E and ˆφ E, = e if e E or ˆφ E =. A similar expression is used for the nonconservative scaled MFEM of section 3. The matrix D φ is symmetric, and the k, l entry is computed using.3 as [ ] D φ,k,l =ˆσv s,k, ψ s,l =μ s φdvs,k, Dψ s,l 3 φ vs,k, ψ s,l. We can simplify the implementation when Ω is a union of rectangular subdomains in one, two, or three dimensions, and T h is a rectangular finite element mesh. We modify either method by approximating the first integral in 3.4 or 4. using what is known as mass lumping. The integral is approximated by a trapezoidal quadrature rule, Q, so that for any two edges e, f E h, μf 5. A e,f = v e, v f k Q = μ f k E e δ e,f, where E e is the one element or union of two elements that have e as an edge. This approximation diagonalizes A and enables us to eliminate the scaled relative velocity using the Schur complement from the first row of 5., ṽ r = A B φ q f + a φ. What remains is a Stokes-like system with two pressure potentials. One can further eliminate v s = D φ Bq + b φtoobtain B T 5.3 φ A B φ + C f,φ C f,s,φ B T Cf,s,φ T B T D φ s,φ qf B + C = φ A a φ q B T D φ b, φ but the matrix B T D φ B is not easily formed. Nevertheless, one can apply this matrix and therefore solve a Schur complement system for the two pressure potentials. The system can be preconditioned by a diagonal preconditioner, using any good preconditioners for the two diagonal blocks, and solved by conjugate gradients; see, e.g., the block preconditioner defined in [3]. 6. Numerical results in one dimension. In this section we simulate a compacting column in one dimension [9]. The column extends over z [ L, L] and has no flow through the top and bottom boundaries, i.e., 6. v s L =v s L =u L =ul =; moreover, the fluid potential scale is set so that 6. q f =. We nondimensionalize using the compaction length scale [7] / k μ s 6.3 L c = μ f

17 MIXED METHODS FOR TWO-PHASE DARCY STOKES MIXTURES B39 by defining the dimensionless variables x = L c ˇx, q f = ρ r gl c ˇq f, q s = ρ r gl c ˇq s, u = k ρ r g μ f ǔ, v s = k ρ r g μ f ˇv s. After dropping the check accent marks,..5 become u + φ +Θ q f =, u + φq f q s =, [q s 3 4φv s] = φ, v s φq f q s =. Where φ>, we can reduce the system to a single equation in terms of u as follows. First, 6.5 and 6.7 imply that v s = u and q s = u /φ+ q f. Equation 6.4 gives q f = φ Θ u. Finally, 6.6 reduces to 3+φ 4φ 6.8 φ +Θ u u = φ +Θ φ. 3φ On an open interval where φ =, the equations reduce to u =,q s =,andv s =. 6.. Closed form solutions. We consider the three porosity functions φ z =φ, { φ if z, φ J z = φ + if z>, { if z, φ z = φ + z if z>, where φ > andφ φ + gives a discontinuous jump in φ J. Note that φ and φ satisfy the condition.8, since in fact φ Θ / φ =φ + z Θ for z> is indeed in L Ω. However, φ J does not satisfy this condition Constant porosity. Taking φz =φ >, 6.8 reduces to R u u = φ +Θ 3+φ 4φ / φ, R = Rφ = φ +Θ. 3 Solving the differential equation with the potential scale condition 6. gives the full solution in terms of the constants a and b as u = φ +Θ φ [ +acoshrz+bsinhrz ], { q f = φ z b R + [ ] } a sinhrz+bcoshrz, R { q s = φ z b R + 4φ φ [ ] } a sinhrz+bcoshrz 3+φ 4φ. R The boundary conditions 6. imply that 6.5 v s = u, a =, and b =. coshrl

18 B39 ARBOGAST, HESSE, AND TAICHER 6... Discontinuous porosity. For φ = φ J in 6., we can solve 6.8 on each subdomain where φ is constant. If both φ + and φ are positive, the result is , i.e., 6.6 u ± = φ +Θ ± φ ± [ +a ± coshr ± z+b ± sinhr ± z ]. For to make sense at the interface z =, the functions that are differentiated must be continuous. The scale condition 6. enforces continuity of q f. We must impose continuity at z =onu and thereby on v s andon 6.7 q s 3 4φ v s = φ + 3 4φ u = R φ Θ u. With the boundary condition 6., i.e., u ± ±L =, we have four conditions that determine a ± and b ±. Letting F ± = φ +Θ ± φ ±, the coefficients are determined by solving the relatively simple linear system 6.8 coshr + L sinhr + L a + coshr L sinhr L a F + F b + = F F +. R φ + R + φ In the case that φ = but φ + >, the solution to 6.8 is for z>, but for z<, u = v s = i.e., a = b =andq s = z + c. The interface conditions imply that b 6.9 a + =, b + = coshr +L, and c = b + φ + /R +. sinhr + L Finally, if φ > andφ + =,then 6. a = b = coshr L, and c + = b φ /R, sinhr L where gives the solution for z<andforz>, u = v s = i.e., a + = b + =andq s = z + c Quadratic porosity approximation. The final closed form solution is an approximation to the system. Set Θ = and take φz =φ z from 6.. Working on z>, the differential equation 6.8 reduces to φ +z 4 3+φ+ z 4φ + z4 3φ + z u u = φ +z 4 φ + z. Assuming that φ = φ + z, we retain only the lowest order terms, i.e., φ + z 4 z u u = φ + z4, which reduces to the Euler equation φ + z u φ + zu u = φ +z 4. exponents are The Euler r = /φ + > 3 and r = 3 9+4/φ + <,

19 MIXED METHODS FOR TWO-PHASE DARCY STOKES MIXTURES B Depth z in compaction length -.5 phi tr_u_x - tr_vs_x u_x vs_x tr_qf.5 tr_qs qf qs tr_sc_vr_x - sc_vr_x tr_sc_qf sc_qf -.. Fig.. Constant porosity 6.9 with φ =.4. The computed solution is drawn as thick dashed lines, and the closed form solution as thin, solid dark lines. Shown are the porosity φ phi, u, v s = u, q f,andq s,aswellasthescaledṽ r and q f. and, if φ + /4, the solution for z>is u = v s = φ + L 4 r z r z 4, 4φ + z q f = z r 3 L4 r, 4φ + r 3 q s = z. For z<whereφ =, the solution is u = v s =andq s = z. 6.. Verification of the scaled method. We now present numerical results for the locally conservative scaled mixed method and its mass lumped approximation using 5.. We use the BR spaces for the Stokes part of the system. In one dimension, the velocity part of the RT and BR spaces reduces to piecewise continuous linear functions, and the pressure part is the set of piecewise discontinuous constant functions. The theoretical bound in Theorem 4 would guarantee a convergence rate of Oh for the potentials and velocities, provided φ satisfies.8. Inalltests,wetakeL =, so that the domain extends four compaction lengths, and we fix Θ =. Each problem is solved on a uniform mesh of n cells. Our computer code is based on the deal.ii software library []. We chose above to fix the pressure scale of q f by imposing 6. in the interior of the domain. This works well for the closed form solution. However, it does not set the scale properly in our numerical implementation of the problems. Instead, we set the pressure scale of q at the point where it achieves its maximum value. Moreover, in the two cases where the porosity degenerates, we also set the scale of q at the point where it achieves its minimum value Constant porosity tests. For the first set of tests, φz =φ =.4. This problem tests the overall performance of the code when there is no degeneracy in the porosity. The computed and closed form solutions using n =8areshownin Figure, although the former is so accurate that it obscures the latter. In Table we give the relative errors of the potentials as measured in the L -norm for both the scaled mixed method and its mass lumped approximation. The optimal rates of convergence Oh are observed for q f, q f,andq. We also measured the errors in the discrete L norm, which is the usual L -norm but evaluated using the midpoint

20 B394 ARBOGAST, HESSE, AND TAICHER Table Constant porosity potential errors. Relative L errors and convergence rates for the potentials. We show results for the scaled mixed method, the mass lumped approximation, and the scaled mixed method but using the discrete L -norm given by using the midpoint rule. q f q f q n L error rate L error rate L error rate Scaled mixed method.48e e e e-3..68e-..77e e e e e e e-3. Mass lumped method.47e e e e-3..68e-..77e e e e e e e-3. Scaled mixed method, discrete norm midpoint rule 8.597e e e e e e e e e e e e e e e-5.9 Table Constant porosity velocity errors. Relative L errors and convergence rates for the velocities using the scaled mixed method and the mass lumped approximation. ṽ f u v s n L error rate L error rate L error rate Scaled mixed method.47e e e e e e e e e e e e-7. Mass lumped method.65e e e e e e e e e e e e-6.99 quadrature rule. This is a norm for which one might expect to see superconvergence. Indeed, we see superconvergence for all three potentials. On coarser meshes we see Oh 3/ for the fluid potentials and Oh for the mixture, but on fine meshes the rates rise to Oh for all three variables. Similar superconvergence results hold for the mass lumped approximation. In Table we give the relative errors of the velocities in the L -norm for both the scaled mixed method and its mass lumped approximation. The velocities are approximated by piecewise linears, so the optimal rates of convergence would be Oh. This is precisely what is observed for each of the velocities ṽ f, u, andv s Discontinuous porosity tests. For the next set of tests, we use the discontinuous porosity function 6. with φ =andφ + =.4. Not only is there a jump in porosity, but it is also degenerate for z<. The discontinuity will land on ameshpointifn is even, and it will land in the center of a cell if n is odd. The computed and closed form solutions using n =8areshowninFigure. The discontinuity in q s is clearly evident. Note that the computation of ṽ r has some difficulty near z = where the porosity is discontinuous. This difficulty is not seen

21 MIXED METHODS FOR TWO-PHASE DARCY STOKES MIXTURES B Depth z in compaction length -.5 phi tr_u_x tr_vs_x u_x - vs_x tr_qf.5 tr_qs qf qs tr_sc_vr_x sc_vr_x tr_sc_qf sc_qf Fig.. Discontinuous porosity 6. with φ =and φ + =.4. The computed solution is drawn as thick dashed lines, and the closed form solution as thin, solid dark lines. Shown are the porosity φ phi, u, v s = u, q f,andq s,aswellasthescaledṽ r and q f. Table 3 Discontinuous porosity potential errors. Relative L errors and convergence rates for the potentials. We show results for the scaled mixed method, including one case using the discrete L -norm given by using the midpoint rule, and one case with the L -norm restricted to the interior i.e., away from the discontinuity. When n is even, the discontinuity is at a computational mesh point, but not when n is odd. q f q f q n L error rate L error rate L error rate Scaled mixed method, n even.4e-..85e-. 3.6e e-3..46e-..8e-. 8.6e e e e e e-3. Scaled mixed method, n odd 9.96e e e e e-.99.3e e e-3..48e e e e-3.64 Scaled mixed method, n even, discrete norm midpoint rule 9.536e e e e e e e-5..77e-4..e e e e-6.89 Scaled mixed method, n odd, interior 9.6e e e e e e e e e e e e-3.98 in u and v s, since compared to ṽ r, these velocities are multiplied by φ. Overall, the computed solution is an excellent match to the closed form one. In Table 3 we give convergence results for the potentials using the scaled mixed method. The mass lumped approximation has nearly identical results. Even though φ does not satisfy the condition.8 and is in fact discontinuous, we see good convergence results. When n is even and the grid resolves the discontinuity in φ, we see optimal convergence rates Oh for all three potentials and superconvergence Oh when using the discrete norm. When n is odd and the discontinuity in φ is not resolved, we see some degradation in the convergence rate for q. Not shown is that superconvergence is not seen in the

22 B396 ARBOGAST, HESSE, AND TAICHER Table 4 Discontinuous porosity velocity errors. Relative L errors and convergence rates for the velocities. We show results for the scaled mixed method and the mass lumped approximation using 5.. When n is even, the discontinuity is at a computational mesh point, but not when n is odd. ṽ f u v s n L error rate L error rate L error rate Scaled mixed method, n even.99e e e e e e e e e e e e-7.98 Mass lumped method, n even.695e e e e e e e e e e e e-6.99 Scaled mixed method, n odd.7e e e e e e e e e e e e-5.96 discrete norm. To test whether the error near the discontinuity pollutes the solution, we computed the interior errors, given by computing the error in all cells of the mesh except the five near the discontinuity. That is, we restrict the domain of integration of the L -normtobeinteriortowhereφis smooth by removing the center cell and its two neighbors on each side. This mesh dependent norm shows good Oh convergence, and so indeed the error is localized to the region of the discontinuity. We do not, however, observe superconvergence in the discrete interior norm when n is odd. The errors in the velocities are given in Table 4. We see good rates of convergence when n is even, being Oh for all cases except the scaled method s ṽ f, which is still Oh 3/. When n is odd, we observe Oh convergence we show only the scaled method, but the mass lumped approximation is similar Quadratic porosity tests. For the final set of tests, we use the quadratic porosity 6. with φ + =., i.e., φ z =. z for z>andφ z =for z. The maximal value of φ is φ =.4, so the analytic solution should approximate the true solution reasonably well, at least if n is not too large. The computed and closed form solutions agree quite well, as shown in Figure 3 using n = 8, even though there is a boundary layer near z = in the velocities that is difficult to resolve. Convergence results for the potentials and velocities are given in Tables 5 and 6 using the scaled method the mass lumped approximation gives nearly identical results. We expect convergence only if the approximate true solution is adequate. Indeed, we see some degradation of the results as n becomes large, because the numerical solution does not converge to the closed form solution When the approximation is adequate, we see that the potentials converge to Oh. The discrete norm does not display superconvergence for this test problem, but the errors are much smaller. The velocities converge to at least Oh, and may approach Oh before the grid becomes too fine Condition number as positive φ tends to zero. We now turn our attention to the nondegenerate problem, so that we can solve the system of equations using other mixed formulations. We compare our method to a relatively standard

23 MIXED METHODS FOR TWO-PHASE DARCY STOKES MIXTURES B Depth z in compaction length -.5 phi tr_u_x tr_vs_x u_x - vs_x E-5 E tr_qf tr_qs.5 qf qs tr_sc_vr_x sc_vr_x -. tr_sc_qf sc_qf Fig. 3. Quadratic porosity 6. with φ + =.. The computed solution is drawn as thick dashed lines, and the closed form solution as thin, solid dark lines. Shown are the porosity φ phi, u, v s = u, q f,andq s,aswellasthescaledṽ r and q f. Table 5 Quadratic porosity potential errors. Relative L errors and convergence rates for the potentials for the scaled mixed method. When n is even, the transition to positive porosity is at a computational mesh point, but not when n is odd. q f q f q n L error rate L error rate L error rate Scaled mixed method, n even 5.36e e e e-3..5e-..747e e e e e e e-3.98 Scaled mixed method, n odd 5.7e e e e e-..74e e e e e e e-3.98 Table 6 Quadratic porosity velocity errors. Relative L errors and convergence rates for the velocities for the scaled mixed method. When n is even, the transition to positive porosity is at a computational mesh point, but not when n is odd. ṽ f u v s n L error rate L error rate L error rate Scaled mixed method, n even 3.663e e e e e e e e e e e e-8.7 Scaled mixed method, n odd 3.48e e e e e e e e e e e e-8.7 MFEM and to the expanded MFEM [8]. We also compare our method to a symmetry preserving formulation in which we balance the degeneracy by using a square-root scaling of the coefficient φ +Θ in.4 and modify.5, as was done in, e.g., [9]. However, we would still need to divide by φ in a standard approach, so we modify

24 B398 ARBOGAST, HESSE, AND TAICHER 6 4 standard expanded symmetric scaled condition number /φ ε Fig. 4. Compacting column. Condition numbers for the standard, expanded, symmetric, and scaled formulations as φ ɛ + for the porosities defined in plus φ ɛ. the test function as was done in our scaled method and in [6]. See [4] for explicit definitions of the three methods. We consider the two nonconstant porosities φ =, but add a small positive constant φ ɛ > toeach.wetakeφ ɛ + and observe the condition number of the linear system that is solved by each method. In Figure 4 we see that the condition number increases rapidly as φ ɛ except for the scaled method, which remains stable. Indeed, as we saw already, the scaled method works well even when the porosity is identically zero in parts of the domain. 7. Numerical results in two dimensions. Finally, we present numerical results for the mass lumped approximation of the scaled method , 5. using the TH Stokes spaces and the deal.ii software library []. Our two-dimensional problem is related to simulation of the mantle near a midocean ridge MOR. If porosity is constant, φ = φ,andonesets u = v s =, then..5 can be solved in an infinite quarter-plane {x >,z >} [36]. This problem describes viscous corner flow if, at the top of the mantle {z =}, one sets the MOR spreading rate as a boundary condition v s τ = v s ˆx = U, and on the ridge axis {x =}, one sets the symmetry condition v f ν = v f ẑ =and v s / x =. The solution is μs U q = q s = q f = φ πx + z + ρ r g z, v s = U tan x/zx + z xz πx + z z, u = k φ φ +Θ μ f { } 4μs U xz πx + z z x + ρ r g. We solve the full system of equations on the rectangular domain 6 km <x< 6 km, <z<6 km. The MOR is at,. We take μ s = 9 Pa s, μ f =Pa s, ρ s = 33 kg/m 3, ρ f = 8 kg/m 3, k = 8 m, Θ =, and U = 9 m/s =3.536 cm/yr. The boundary conditions are defined by imposing 7. on the Stokes velocity v s and 7. on the potential q = q f. However, to avoid the singularity at the corner, we translate x to x l when x<andx + l when x> before evaluating 7. 7., where we arbitrarily set l = m. We use a mesh of 6 8 elements. In Figure 5 we show the Stokes solution using φ =. Note that the mantle flows up to the MOR and outward from there. There is no fluid melt in this computation, although our code solves for the Darcy system as well as the Stokes system. Rather than normalizing the average of q to zero, we set a single point to zero.

25 MIXED METHODS FOR TWO-PHASE DARCY STOKES MIXTURES B399 Depth z km x km -7.36E+8-5.9E E E+8 -.5E+8 Fig. 5. MOR-like example with zero porosity. We show the solid matrix potential q s as a contour in Kg/m s and the velocity v s as streamlines. Depth z km x km 5 - x km The porosity φ -.5E+8.E+.5E+8 3.E+8 4.5E+8 The Stokes solution v s,q s Depth z km x km 5 - x km 5.E+5.E+6 3.5E+6 5.E+6 6.5E+6 8.E+6 The scaled Darcy solution ṽ r, q f.e+7 8.E+7.4E+8.E+8.6E+8 3.E+8 3.8E+8 The Darcy solution u,q f Fig. 6. MOR-like example. We show the porosity and the solutions v s,q s, ṽ r, q f, and u,q f. The porosity and potentials in Kg/m s are shown as contours, the relative velocity ṽ r as arrows, and the other velocities as streamlines. We then set a a not identically vanishing porosity by the formula km z.5 x if z km and x z + l, 7.4 φx, z = km z + l otherwise, wherein we could offset by any value of l, but we simply chose to use the previously chosen value l = m. In Figure 6, we show the porosity and the solutions v s,q s to the Stokes system, ṽ r, q f to the scaled Darcy system, and u,q f tothedarcy system. The form of the solution is dictated by our arbitrary choice of φ. The scaled and unscaled Darcy solutions show fluid melt rising and focusing into the MOR, and some melt leaving the domain to form new crust. The Stokes solution varies significantly from the case in Figure 5 where there is no melt. The solid matrix rises at the bottom, but it falls at the top near the MOR to compensate for the rise of

A LINEAR DEGENERATE ELLIPTIC EQUATION ARISING FROM TWO-PHASE MIXTURES

A LINEAR DEGENERATE ELLIPTIC EQUATION ARISING FROM TWO-PHASE MIXTURES A LINAR DGNRAT LLIPTIC QUATION ARISING FROM TWO-PHAS MIXTURS TODD ARBOGAST AND ABRAHAM L. TAICHR Abstract. We consider the linear degenerate elliptic system of two first order equations u = aφ) p and bφ)u)

More information

Weak Galerkin Finite Element Scheme and Its Applications

Weak Galerkin Finite Element Scheme and Its Applications Weak Galerkin Finite Element Scheme and Its Applications Ran Zhang Department of Mathematics Jilin University, China IMS, Singapore February 6, 2015 Talk Outline Motivation WG FEMs: Weak Operators + Stabilizer

More information

AMS subject classifications. Primary, 65N15, 65N30, 76D07; Secondary, 35B45, 35J50

AMS subject classifications. Primary, 65N15, 65N30, 76D07; Secondary, 35B45, 35J50 A SIMPLE FINITE ELEMENT METHOD FOR THE STOKES EQUATIONS LIN MU AND XIU YE Abstract. The goal of this paper is to introduce a simple finite element method to solve the Stokes equations. This method is in

More information

Simple Examples on Rectangular Domains

Simple Examples on Rectangular Domains 84 Chapter 5 Simple Examples on Rectangular Domains In this chapter we consider simple elliptic boundary value problems in rectangular domains in R 2 or R 3 ; our prototype example is the Poisson equation

More information

Basic Principles of Weak Galerkin Finite Element Methods for PDEs

Basic Principles of Weak Galerkin Finite Element Methods for PDEs Basic Principles of Weak Galerkin Finite Element Methods for PDEs Junping Wang Computational Mathematics Division of Mathematical Sciences National Science Foundation Arlington, VA 22230 Polytopal Element

More information

arxiv: v1 [math.na] 29 Feb 2016

arxiv: v1 [math.na] 29 Feb 2016 EFFECTIVE IMPLEMENTATION OF THE WEAK GALERKIN FINITE ELEMENT METHODS FOR THE BIHARMONIC EQUATION LIN MU, JUNPING WANG, AND XIU YE Abstract. arxiv:1602.08817v1 [math.na] 29 Feb 2016 The weak Galerkin (WG)

More information

A Multigrid Method for Two Dimensional Maxwell Interface Problems

A Multigrid Method for Two Dimensional Maxwell Interface Problems A Multigrid Method for Two Dimensional Maxwell Interface Problems Susanne C. Brenner Department of Mathematics and Center for Computation & Technology Louisiana State University USA JSA 2013 Outline A

More information

ICES REPORT A Generalized Mimetic Finite Difference Method and Two-Point Flux Schemes over Voronoi Diagrams

ICES REPORT A Generalized Mimetic Finite Difference Method and Two-Point Flux Schemes over Voronoi Diagrams ICS RPORT 15-17 July 2015 A Generalized Mimetic Finite Difference Method and Two-Point Flux Schemes over Voronoi Diagrams by Omar Al-Hinai, Mary F. Wheeler, Ivan Yotov The Institute for Computational ngineering

More information

Yongdeok Kim and Seki Kim

Yongdeok Kim and Seki Kim J. Korean Math. Soc. 39 (00), No. 3, pp. 363 376 STABLE LOW ORDER NONCONFORMING QUADRILATERAL FINITE ELEMENTS FOR THE STOKES PROBLEM Yongdeok Kim and Seki Kim Abstract. Stability result is obtained for

More information

ENERGY NORM A POSTERIORI ERROR ESTIMATES FOR MIXED FINITE ELEMENT METHODS

ENERGY NORM A POSTERIORI ERROR ESTIMATES FOR MIXED FINITE ELEMENT METHODS ENERGY NORM A POSTERIORI ERROR ESTIMATES FOR MIXED FINITE ELEMENT METHODS CARLO LOVADINA AND ROLF STENBERG Abstract The paper deals with the a-posteriori error analysis of mixed finite element methods

More information

A WEAK GALERKIN MIXED FINITE ELEMENT METHOD FOR BIHARMONIC EQUATIONS

A WEAK GALERKIN MIXED FINITE ELEMENT METHOD FOR BIHARMONIC EQUATIONS A WEAK GALERKIN MIXED FINITE ELEMENT METHOD FOR BIHARMONIC EQUATIONS LIN MU, JUNPING WANG, YANQIU WANG, AND XIU YE Abstract. This article introduces and analyzes a weak Galerkin mixed finite element method

More information

Mixed Finite Element Methods. Douglas N. Arnold, University of Minnesota The 41st Woudschoten Conference 5 October 2016

Mixed Finite Element Methods. Douglas N. Arnold, University of Minnesota The 41st Woudschoten Conference 5 October 2016 Mixed Finite Element Methods Douglas N. Arnold, University of Minnesota The 41st Woudschoten Conference 5 October 2016 Linear elasticity Given the load f : Ω R n, find the displacement u : Ω R n and the

More information

Scientific Computing WS 2018/2019. Lecture 15. Jürgen Fuhrmann Lecture 15 Slide 1

Scientific Computing WS 2018/2019. Lecture 15. Jürgen Fuhrmann Lecture 15 Slide 1 Scientific Computing WS 2018/2019 Lecture 15 Jürgen Fuhrmann juergen.fuhrmann@wias-berlin.de Lecture 15 Slide 1 Lecture 15 Slide 2 Problems with strong formulation Writing the PDE with divergence and gradient

More information

Non-Conforming Finite Element Methods for Nonmatching Grids in Three Dimensions

Non-Conforming Finite Element Methods for Nonmatching Grids in Three Dimensions Non-Conforming Finite Element Methods for Nonmatching Grids in Three Dimensions Wayne McGee and Padmanabhan Seshaiyer Texas Tech University, Mathematics and Statistics (padhu@math.ttu.edu) Summary. In

More information

New class of finite element methods: weak Galerkin methods

New class of finite element methods: weak Galerkin methods New class of finite element methods: weak Galerkin methods Xiu Ye University of Arkansas at Little Rock Second order elliptic equation Consider second order elliptic problem: a u = f, in Ω (1) u = 0, on

More information

Discontinuous Galerkin Methods

Discontinuous Galerkin Methods Discontinuous Galerkin Methods Joachim Schöberl May 20, 206 Discontinuous Galerkin (DG) methods approximate the solution with piecewise functions (polynomials), which are discontinuous across element interfaces.

More information

b i (x) u + c(x)u = f in Ω,

b i (x) u + c(x)u = f in Ω, SIAM J. NUMER. ANAL. Vol. 39, No. 6, pp. 1938 1953 c 2002 Society for Industrial and Applied Mathematics SUBOPTIMAL AND OPTIMAL CONVERGENCE IN MIXED FINITE ELEMENT METHODS ALAN DEMLOW Abstract. An elliptic

More information

Chapter 5 A priori error estimates for nonconforming finite element approximations 5.1 Strang s first lemma

Chapter 5 A priori error estimates for nonconforming finite element approximations 5.1 Strang s first lemma Chapter 5 A priori error estimates for nonconforming finite element approximations 51 Strang s first lemma We consider the variational equation (51 a(u, v = l(v, v V H 1 (Ω, and assume that the conditions

More information

LECTURE 1: SOURCES OF ERRORS MATHEMATICAL TOOLS A PRIORI ERROR ESTIMATES. Sergey Korotov,

LECTURE 1: SOURCES OF ERRORS MATHEMATICAL TOOLS A PRIORI ERROR ESTIMATES. Sergey Korotov, LECTURE 1: SOURCES OF ERRORS MATHEMATICAL TOOLS A PRIORI ERROR ESTIMATES Sergey Korotov, Institute of Mathematics Helsinki University of Technology, Finland Academy of Finland 1 Main Problem in Mathematical

More information

Coupling Non-Linear Stokes and Darcy Flow using Mortar Finite Elements

Coupling Non-Linear Stokes and Darcy Flow using Mortar Finite Elements Coupling Non-Linear Stokes and Darcy Flow using Mortar Finite Elements V.J. Ervin E.W. Jenkins S. Sun Department of Mathematical Sciences Clemson University, Clemson, SC, 29634-0975, USA. Abstract We study

More information

MORTAR MULTISCALE FINITE ELEMENT METHODS FOR STOKES-DARCY FLOWS

MORTAR MULTISCALE FINITE ELEMENT METHODS FOR STOKES-DARCY FLOWS MORTAR MULTISCALE FINITE ELEMENT METHODS FOR STOKES-DARCY FLOWS VIVETTE GIRAULT, DANAIL VASSILEV, AND IVAN YOTOV Abstract. We investigate mortar multiscale numerical methods for coupled Stokes and Darcy

More information

On some numerical convergence studies of mixed finite element methods for flow in porous media

On some numerical convergence studies of mixed finite element methods for flow in porous media On some numerical convergence studies of mixed finite element methods for flow in porous media Gergina Pencheva Abstract We consider an expanded mixed finite element method for solving second-order elliptic

More information

Adaptive C1 Macroelements for Fourth Order and Divergence-Free Problems

Adaptive C1 Macroelements for Fourth Order and Divergence-Free Problems Adaptive C1 Macroelements for Fourth Order and Divergence-Free Problems Roy Stogner Computational Fluid Dynamics Lab Institute for Computational Engineering and Sciences University of Texas at Austin March

More information

Stochastic multiscale modeling of subsurface and surface flows. Part III: Multiscale mortar finite elements for coupled Stokes-Darcy flows

Stochastic multiscale modeling of subsurface and surface flows. Part III: Multiscale mortar finite elements for coupled Stokes-Darcy flows Stochastic multiscale modeling of subsurface and surface flows. Part III: Multiscale mortar finite elements for coupled Stokes-Darcy flows Ivan otov Department of Mathematics, University of Pittsburgh

More information

Variational Formulations

Variational Formulations Chapter 2 Variational Formulations In this chapter we will derive a variational (or weak) formulation of the elliptic boundary value problem (1.4). We will discuss all fundamental theoretical results that

More information

A note on accurate and efficient higher order Galerkin time stepping schemes for the nonstationary Stokes equations

A note on accurate and efficient higher order Galerkin time stepping schemes for the nonstationary Stokes equations A note on accurate and efficient higher order Galerkin time stepping schemes for the nonstationary Stokes equations S. Hussain, F. Schieweck, S. Turek Abstract In this note, we extend our recent work for

More information

A Mixed Nonconforming Finite Element for Linear Elasticity

A Mixed Nonconforming Finite Element for Linear Elasticity A Mixed Nonconforming Finite Element for Linear Elasticity Zhiqiang Cai, 1 Xiu Ye 2 1 Department of Mathematics, Purdue University, West Lafayette, Indiana 47907-1395 2 Department of Mathematics and Statistics,

More information

1. Introduction. The Stokes problem seeks unknown functions u and p satisfying

1. Introduction. The Stokes problem seeks unknown functions u and p satisfying A DISCRETE DIVERGENCE FREE WEAK GALERKIN FINITE ELEMENT METHOD FOR THE STOKES EQUATIONS LIN MU, JUNPING WANG, AND XIU YE Abstract. A discrete divergence free weak Galerkin finite element method is developed

More information

Lecture Note III: Least-Squares Method

Lecture Note III: Least-Squares Method Lecture Note III: Least-Squares Method Zhiqiang Cai October 4, 004 In this chapter, we shall present least-squares methods for second-order scalar partial differential equations, elastic equations of solids,

More information

Todd Arbogast. Department of Mathematics and Center for Subsurface Modeling, Institute for Computational Engineering and Sciences (ICES)

Todd Arbogast. Department of Mathematics and Center for Subsurface Modeling, Institute for Computational Engineering and Sciences (ICES) CONSERVATIVE CHARACTERISTIC METHODS FOR LINEAR TRANSPORT PROBLEMS Todd Arbogast Department of Mathematics and, (ICES) The University of Texas at Austin Chieh-Sen (Jason) Huang Department of Applied Mathematics

More information

INTRODUCTION TO FINITE ELEMENT METHODS

INTRODUCTION TO FINITE ELEMENT METHODS INTRODUCTION TO FINITE ELEMENT METHODS LONG CHEN Finite element methods are based on the variational formulation of partial differential equations which only need to compute the gradient of a function.

More information

A multipoint flux mixed finite element method on hexahedra

A multipoint flux mixed finite element method on hexahedra A multipoint flux mixed finite element method on hexahedra Ross Ingram Mary F. Wheeler Ivan Yotov Abstract We develop a mixed finite element method for elliptic problems on hexahedral grids that reduces

More information

A NOTE ON THE LADYŽENSKAJA-BABUŠKA-BREZZI CONDITION

A NOTE ON THE LADYŽENSKAJA-BABUŠKA-BREZZI CONDITION A NOTE ON THE LADYŽENSKAJA-BABUŠKA-BREZZI CONDITION JOHNNY GUZMÁN, ABNER J. SALGADO, AND FRANCISCO-JAVIER SAYAS Abstract. The analysis of finite-element-like Galerkin discretization techniques for the

More information

Introduction to Aspects of Multiscale Modeling as Applied to Porous Media

Introduction to Aspects of Multiscale Modeling as Applied to Porous Media Introduction to Aspects of Multiscale Modeling as Applied to Porous Media Part IV Todd Arbogast Department of Mathematics and Center for Subsurface Modeling, Institute for Computational Engineering and

More information

Local discontinuous Galerkin methods for elliptic problems

Local discontinuous Galerkin methods for elliptic problems COMMUNICATIONS IN NUMERICAL METHODS IN ENGINEERING Commun. Numer. Meth. Engng 2002; 18:69 75 [Version: 2000/03/22 v1.0] Local discontinuous Galerkin methods for elliptic problems P. Castillo 1 B. Cockburn

More information

An Extended Finite Element Method for a Two-Phase Stokes problem

An Extended Finite Element Method for a Two-Phase Stokes problem XFEM project An Extended Finite Element Method for a Two-Phase Stokes problem P. Lederer, C. Pfeiler, C. Wintersteiger Advisor: Dr. C. Lehrenfeld August 5, 2015 Contents 1 Problem description 2 1.1 Physics.........................................

More information

ICES REPORT A Multilevel-WENO Technique for Solving Nonlinear Conservation Laws

ICES REPORT A Multilevel-WENO Technique for Solving Nonlinear Conservation Laws ICES REPORT 7- August 7 A Multilevel-WENO Technique for Solving Nonlinear Conservation Laws by Todd Arbogast, Chieh-Sen Huang, and Xikai Zhao The Institute for Computational Engineering and Sciences The

More information

Introduction. J.M. Burgers Center Graduate Course CFD I January Least-Squares Spectral Element Methods

Introduction. J.M. Burgers Center Graduate Course CFD I January Least-Squares Spectral Element Methods Introduction In this workshop we will introduce you to the least-squares spectral element method. As you can see from the lecture notes, this method is a combination of the weak formulation derived from

More information

INTERGRID OPERATORS FOR THE CELL CENTERED FINITE DIFFERENCE MULTIGRID ALGORITHM ON RECTANGULAR GRIDS. 1. Introduction

INTERGRID OPERATORS FOR THE CELL CENTERED FINITE DIFFERENCE MULTIGRID ALGORITHM ON RECTANGULAR GRIDS. 1. Introduction Trends in Mathematics Information Center for Mathematical Sciences Volume 9 Number 2 December 2006 Pages 0 INTERGRID OPERATORS FOR THE CELL CENTERED FINITE DIFFERENCE MULTIGRID ALGORITHM ON RECTANGULAR

More information

Mixed Multiscale Methods for Heterogeneous Elliptic Problems

Mixed Multiscale Methods for Heterogeneous Elliptic Problems Mixed Multiscale Methods for Heterogeneous Elliptic Problems Todd Arbogast Abstract We consider a second order elliptic problem written in mixed form, i.e., as a system of two first order equations. Such

More information

Chapter 2 Finite Element Spaces for Linear Saddle Point Problems

Chapter 2 Finite Element Spaces for Linear Saddle Point Problems Chapter 2 Finite Element Spaces for Linear Saddle Point Problems Remark 2.1. Motivation. This chapter deals with the first difficulty inherent to the incompressible Navier Stokes equations, see Remark

More information

Finite Elements. Colin Cotter. February 22, Colin Cotter FEM

Finite Elements. Colin Cotter. February 22, Colin Cotter FEM Finite Elements February 22, 2019 In the previous sections, we introduced the concept of finite element spaces, which contain certain functions defined on a domain. Finite element spaces are examples of

More information

A Least-Squares Finite Element Approximation for the Compressible Stokes Equations

A Least-Squares Finite Element Approximation for the Compressible Stokes Equations A Least-Squares Finite Element Approximation for the Compressible Stokes Equations Zhiqiang Cai, 1 Xiu Ye 1 Department of Mathematics, Purdue University, 1395 Mathematical Science Building, West Lafayette,

More information

QUADRILATERAL H(DIV) FINITE ELEMENTS

QUADRILATERAL H(DIV) FINITE ELEMENTS QUADRILATERAL H(DIV) FINITE ELEMENTS DOUGLAS N. ARNOLD, DANIELE BOFFI, AND RICHARD S. FALK Abstract. We consider the approximation properties of quadrilateral finite element spaces of vector fields defined

More information

Numerical Methods for the Navier-Stokes equations

Numerical Methods for the Navier-Stokes equations Arnold Reusken Numerical Methods for the Navier-Stokes equations January 6, 212 Chair for Numerical Mathematics RWTH Aachen Contents 1 The Navier-Stokes equations.............................................

More information

Multigrid Methods for Saddle Point Problems

Multigrid Methods for Saddle Point Problems Multigrid Methods for Saddle Point Problems Susanne C. Brenner Department of Mathematics and Center for Computation & Technology Louisiana State University Advances in Mathematics of Finite Elements (In

More information

PARTITION OF UNITY FOR THE STOKES PROBLEM ON NONMATCHING GRIDS

PARTITION OF UNITY FOR THE STOKES PROBLEM ON NONMATCHING GRIDS PARTITION OF UNITY FOR THE STOES PROBLEM ON NONMATCHING GRIDS CONSTANTIN BACUTA AND JINCHAO XU Abstract. We consider the Stokes Problem on a plane polygonal domain Ω R 2. We propose a finite element method

More information

A DELTA-REGULARIZATION FINITE ELEMENT METHOD FOR A DOUBLE CURL PROBLEM WITH DIVERGENCE-FREE CONSTRAINT

A DELTA-REGULARIZATION FINITE ELEMENT METHOD FOR A DOUBLE CURL PROBLEM WITH DIVERGENCE-FREE CONSTRAINT A DELTA-REGULARIZATION FINITE ELEMENT METHOD FOR A DOUBLE CURL PROBLEM WITH DIVERGENCE-FREE CONSTRAINT HUOYUAN DUAN, SHA LI, ROGER C. E. TAN, AND WEIYING ZHENG Abstract. To deal with the divergence-free

More information

Numerical Solutions to Partial Differential Equations

Numerical Solutions to Partial Differential Equations Numerical Solutions to Partial Differential Equations Zhiping Li LMAM and School of Mathematical Sciences Peking University Numerical Methods for Partial Differential Equations Finite Difference Methods

More information

PIECEWISE LINEAR FINITE ELEMENT METHODS ARE NOT LOCALIZED

PIECEWISE LINEAR FINITE ELEMENT METHODS ARE NOT LOCALIZED PIECEWISE LINEAR FINITE ELEMENT METHODS ARE NOT LOCALIZED ALAN DEMLOW Abstract. Recent results of Schatz show that standard Galerkin finite element methods employing piecewise polynomial elements of degree

More information

ON THE MULTIPOINT MIXED FINITE VOLUME METHODS ON QUADRILATERAL GRIDS

ON THE MULTIPOINT MIXED FINITE VOLUME METHODS ON QUADRILATERAL GRIDS ON THE MULTIPOINT MIXED FINITE VOLUME METHODS ON QUADRILATERAL GRIDS VINCENT FONTAINE 1,2 AND ANIS YOUNES 2 1 Laboratoire de Physique des Bâtiments et des Systèmes, Université de La Réunion, 15 avenue

More information

Multiple integrals: Sufficient conditions for a local minimum, Jacobi and Weierstrass-type conditions

Multiple integrals: Sufficient conditions for a local minimum, Jacobi and Weierstrass-type conditions Multiple integrals: Sufficient conditions for a local minimum, Jacobi and Weierstrass-type conditions March 6, 2013 Contents 1 Wea second variation 2 1.1 Formulas for variation........................

More information

Robust Domain Decomposition Preconditioners for Abstract Symmetric Positive Definite Bilinear Forms

Robust Domain Decomposition Preconditioners for Abstract Symmetric Positive Definite Bilinear Forms www.oeaw.ac.at Robust Domain Decomposition Preconditioners for Abstract Symmetric Positive Definite Bilinear Forms Y. Efendiev, J. Galvis, R. Lazarov, J. Willems RICAM-Report 2011-05 www.ricam.oeaw.ac.at

More information

Spline Element Method for Partial Differential Equations

Spline Element Method for Partial Differential Equations for Partial Differential Equations Department of Mathematical Sciences Northern Illinois University 2009 Multivariate Splines Summer School, Summer 2009 Outline 1 Why multivariate splines for PDEs? Motivation

More information

Adaptive Finite Element Methods Lecture Notes Winter Term 2017/18. R. Verfürth. Fakultät für Mathematik, Ruhr-Universität Bochum

Adaptive Finite Element Methods Lecture Notes Winter Term 2017/18. R. Verfürth. Fakultät für Mathematik, Ruhr-Universität Bochum Adaptive Finite Element Methods Lecture Notes Winter Term 2017/18 R. Verfürth Fakultät für Mathematik, Ruhr-Universität Bochum Contents Chapter I. Introduction 7 I.1. Motivation 7 I.2. Sobolev and finite

More information

A local-structure-preserving local discontinuous Galerkin method for the Laplace equation

A local-structure-preserving local discontinuous Galerkin method for the Laplace equation A local-structure-preserving local discontinuous Galerkin method for the Laplace equation Fengyan Li 1 and Chi-Wang Shu 2 Abstract In this paper, we present a local-structure-preserving local discontinuous

More information

Numerical Solutions to Partial Differential Equations

Numerical Solutions to Partial Differential Equations Numerical Solutions to Partial Differential Equations Zhiping Li LMAM and School of Mathematical Sciences Peking University Nonconformity and the Consistency Error First Strang Lemma Abstract Error Estimate

More information

Discontinuous Petrov-Galerkin Methods

Discontinuous Petrov-Galerkin Methods Discontinuous Petrov-Galerkin Methods Friederike Hellwig 1st CENTRAL School on Analysis and Numerics for Partial Differential Equations, November 12, 2015 Motivation discontinuous Petrov-Galerkin (dpg)

More information

Mixed Hybrid Finite Element Method: an introduction

Mixed Hybrid Finite Element Method: an introduction Mixed Hybrid Finite Element Method: an introduction First lecture Annamaria Mazzia Dipartimento di Metodi e Modelli Matematici per le Scienze Applicate Università di Padova mazzia@dmsa.unipd.it Scuola

More information

Multilevel Preconditioning of Graph-Laplacians: Polynomial Approximation of the Pivot Blocks Inverses

Multilevel Preconditioning of Graph-Laplacians: Polynomial Approximation of the Pivot Blocks Inverses Multilevel Preconditioning of Graph-Laplacians: Polynomial Approximation of the Pivot Blocks Inverses P. Boyanova 1, I. Georgiev 34, S. Margenov, L. Zikatanov 5 1 Uppsala University, Box 337, 751 05 Uppsala,

More information

Uniform inf-sup condition for the Brinkman problem in highly heterogeneous media

Uniform inf-sup condition for the Brinkman problem in highly heterogeneous media Uniform inf-sup condition for the Brinkman problem in highly heterogeneous media Raytcho Lazarov & Aziz Takhirov Texas A&M May 3-4, 2016 R. Lazarov & A.T. (Texas A&M) Brinkman May 3-4, 2016 1 / 30 Outline

More information

1. Introduction. We consider the model problem that seeks an unknown function u = u(x) satisfying

1. Introduction. We consider the model problem that seeks an unknown function u = u(x) satisfying A SIMPLE FINITE ELEMENT METHOD FOR LINEAR HYPERBOLIC PROBLEMS LIN MU AND XIU YE Abstract. In this paper, we introduce a simple finite element method for solving first order hyperbolic equations with easy

More information

Divergence-conforming multigrid methods for incompressible flow problems

Divergence-conforming multigrid methods for incompressible flow problems Divergence-conforming multigrid methods for incompressible flow problems Guido Kanschat IWR, Universität Heidelberg Prague-Heidelberg-Workshop April 28th, 2015 G. Kanschat (IWR, Uni HD) Hdiv-DG Práha,

More information

On an Approximation Result for Piecewise Polynomial Functions. O. Karakashian

On an Approximation Result for Piecewise Polynomial Functions. O. Karakashian BULLETIN OF THE GREE MATHEMATICAL SOCIETY Volume 57, 010 (1 7) On an Approximation Result for Piecewise Polynomial Functions O. arakashian Abstract We provide a new approach for proving approximation results

More information

An Iterative Substructuring Method for Mortar Nonconforming Discretization of a Fourth-Order Elliptic Problem in two dimensions

An Iterative Substructuring Method for Mortar Nonconforming Discretization of a Fourth-Order Elliptic Problem in two dimensions An Iterative Substructuring Method for Mortar Nonconforming Discretization of a Fourth-Order Elliptic Problem in two dimensions Leszek Marcinkowski Department of Mathematics, Warsaw University, Banacha

More information

Scientific Computing WS 2017/2018. Lecture 18. Jürgen Fuhrmann Lecture 18 Slide 1

Scientific Computing WS 2017/2018. Lecture 18. Jürgen Fuhrmann Lecture 18 Slide 1 Scientific Computing WS 2017/2018 Lecture 18 Jürgen Fuhrmann juergen.fuhrmann@wias-berlin.de Lecture 18 Slide 1 Lecture 18 Slide 2 Weak formulation of homogeneous Dirichlet problem Search u H0 1 (Ω) (here,

More information

A Stable Mixed Finite Element Scheme for the Second Order Elliptic Problems

A Stable Mixed Finite Element Scheme for the Second Order Elliptic Problems A Stable Mixed Finite Element Scheme for the Second Order Elliptic Problems Miaochan Zhao, Hongbo Guan, Pei Yin Abstract A stable mixed finite element method (MFEM) for the second order elliptic problems,

More information

The Mortar Boundary Element Method

The Mortar Boundary Element Method The Mortar Boundary Element Method A Thesis submitted for the degree of Doctor of Philosophy by Martin Healey School of Information Systems, Computing and Mathematics Brunel University March 2010 Abstract

More information

Numerische Mathematik

Numerische Mathematik Numer. Math. (2012) 122:61 99 DOI 10.1007/s00211-012-0456-x Numerische Mathematik C 0 elements for generalized indefinite Maxwell equations Huoyuan Duan Ping Lin Roger C. E. Tan Received: 31 July 2010

More information

FINITE ELEMENT APPROXIMATION OF STOKES-LIKE SYSTEMS WITH IMPLICIT CONSTITUTIVE RELATION

FINITE ELEMENT APPROXIMATION OF STOKES-LIKE SYSTEMS WITH IMPLICIT CONSTITUTIVE RELATION Proceedings of ALGORITMY pp. 9 3 FINITE ELEMENT APPROXIMATION OF STOKES-LIKE SYSTEMS WITH IMPLICIT CONSTITUTIVE RELATION JAN STEBEL Abstract. The paper deals with the numerical simulations of steady flows

More information

BOUNDARY VALUE PROBLEMS ON A HALF SIERPINSKI GASKET

BOUNDARY VALUE PROBLEMS ON A HALF SIERPINSKI GASKET BOUNDARY VALUE PROBLEMS ON A HALF SIERPINSKI GASKET WEILIN LI AND ROBERT S. STRICHARTZ Abstract. We study boundary value problems for the Laplacian on a domain Ω consisting of the left half of the Sierpinski

More information

Math Tune-Up Louisiana State University August, Lectures on Partial Differential Equations and Hilbert Space

Math Tune-Up Louisiana State University August, Lectures on Partial Differential Equations and Hilbert Space Math Tune-Up Louisiana State University August, 2008 Lectures on Partial Differential Equations and Hilbert Space 1. A linear partial differential equation of physics We begin by considering the simplest

More information

A Locking-Free MHM Method for Elasticity

A Locking-Free MHM Method for Elasticity Trabalho apresentado no CNMAC, Gramado - RS, 2016. Proceeding Series of the Brazilian Society of Computational and Applied Mathematics A Locking-Free MHM Method for Elasticity Weslley S. Pereira 1 Frédéric

More information

INF-SUP CONDITION FOR OPERATOR EQUATIONS

INF-SUP CONDITION FOR OPERATOR EQUATIONS INF-SUP CONDITION FOR OPERATOR EQUATIONS LONG CHEN We study the well-posedness of the operator equation (1) T u = f. where T is a linear and bounded operator between two linear vector spaces. We give equivalent

More information

MIXED FINITE ELEMENTS FOR PLATES. Ricardo G. Durán Universidad de Buenos Aires

MIXED FINITE ELEMENTS FOR PLATES. Ricardo G. Durán Universidad de Buenos Aires MIXED FINITE ELEMENTS FOR PLATES Ricardo G. Durán Universidad de Buenos Aires - Necessity of 2D models. - Reissner-Mindlin Equations. - Finite Element Approximations. - Locking. - Mixed interpolation or

More information

Optimal multilevel preconditioning of strongly anisotropic problems.part II: non-conforming FEM. p. 1/36

Optimal multilevel preconditioning of strongly anisotropic problems.part II: non-conforming FEM. p. 1/36 Optimal multilevel preconditioning of strongly anisotropic problems. Part II: non-conforming FEM. Svetozar Margenov margenov@parallel.bas.bg Institute for Parallel Processing, Bulgarian Academy of Sciences,

More information

7.4 The Saddle Point Stokes Problem

7.4 The Saddle Point Stokes Problem 346 CHAPTER 7. APPLIED FOURIER ANALYSIS 7.4 The Saddle Point Stokes Problem So far the matrix C has been diagonal no trouble to invert. This section jumps to a fluid flow problem that is still linear (simpler

More information

NONSTANDARD NONCONFORMING APPROXIMATION OF THE STOKES PROBLEM, I: PERIODIC BOUNDARY CONDITIONS

NONSTANDARD NONCONFORMING APPROXIMATION OF THE STOKES PROBLEM, I: PERIODIC BOUNDARY CONDITIONS NONSTANDARD NONCONFORMING APPROXIMATION OF THE STOKES PROBLEM, I: PERIODIC BOUNDARY CONDITIONS J.-L. GUERMOND 1, Abstract. This paper analyzes a nonstandard form of the Stokes problem where the mass conservation

More information

Introduction to Partial Differential Equations

Introduction to Partial Differential Equations Introduction to Partial Differential Equations Partial differential equations arise in a number of physical problems, such as fluid flow, heat transfer, solid mechanics and biological processes. These

More information

Finite Element Method for Ordinary Differential Equations

Finite Element Method for Ordinary Differential Equations 52 Chapter 4 Finite Element Method for Ordinary Differential Equations In this chapter we consider some simple examples of the finite element method for the approximate solution of ordinary differential

More information

A connection between grad-div stabilized FE solutions and pointwise divergence-free FE solutions on general meshes

A connection between grad-div stabilized FE solutions and pointwise divergence-free FE solutions on general meshes A connection between grad-div stabilized FE solutions and pointwise divergence-free FE solutions on general meshes Sarah E. Malick Sponsor: Leo G. Rebholz Abstract We prove, for Stokes, Oseen, and Boussinesq

More information

Math 61CM - Solutions to homework 6

Math 61CM - Solutions to homework 6 Math 61CM - Solutions to homework 6 Cédric De Groote November 5 th, 2018 Problem 1: (i) Give an example of a metric space X such that not all Cauchy sequences in X are convergent. (ii) Let X be a metric

More information

Traces and Duality Lemma

Traces and Duality Lemma Traces and Duality Lemma Recall the duality lemma with H / ( ) := γ 0 (H ()) defined as the trace space of H () endowed with minimal extension norm; i.e., for w H / ( ) L ( ), w H / ( ) = min{ ŵ H () ŵ

More information

Construction of a New Domain Decomposition Method for the Stokes Equations

Construction of a New Domain Decomposition Method for the Stokes Equations Construction of a New Domain Decomposition Method for the Stokes Equations Frédéric Nataf 1 and Gerd Rapin 2 1 CMAP, CNRS; UMR7641, Ecole Polytechnique, 91128 Palaiseau Cedex, France 2 Math. Dep., NAM,

More information

Approximation of fluid-structure interaction problems with Lagrange multiplier

Approximation of fluid-structure interaction problems with Lagrange multiplier Approximation of fluid-structure interaction problems with Lagrange multiplier Daniele Boffi Dipartimento di Matematica F. Casorati, Università di Pavia http://www-dimat.unipv.it/boffi May 30, 2016 Outline

More information

ENERGY NORM A POSTERIORI ERROR ESTIMATES FOR MIXED FINITE ELEMENT METHODS

ENERGY NORM A POSTERIORI ERROR ESTIMATES FOR MIXED FINITE ELEMENT METHODS MATHEMATICS OF COMPUTATION Volume 75, Number 256, October 2006, Pages 1659 1674 S 0025-57180601872-2 Article electronically published on June 26, 2006 ENERGY NORM A POSTERIORI ERROR ESTIMATES FOR MIXED

More information

MODEL OF GROUNDWATER FLOW IN FRACTURED ENVIRONMENT

MODEL OF GROUNDWATER FLOW IN FRACTURED ENVIRONMENT Proceedings of ALGORITMY 2002 Conference on Scientific Computing, pp. 138 145 MODEL OF GROUNDWATER FLOW IN FRACTURED ENVIRONMENT JIŘÍ MARYŠKA, OTTO SEVERÝN AND MARTIN VOHRALÍK Abstract. A stochastic discrete

More information

PREPRINT 2010:23. A nonconforming rotated Q 1 approximation on tetrahedra PETER HANSBO

PREPRINT 2010:23. A nonconforming rotated Q 1 approximation on tetrahedra PETER HANSBO PREPRINT 2010:23 A nonconforming rotated Q 1 approximation on tetrahedra PETER HANSBO Department of Mathematical Sciences Division of Mathematics CHALMERS UNIVERSITY OF TECHNOLOGY UNIVERSITY OF GOTHENBURG

More information

Local pointwise a posteriori gradient error bounds for the Stokes equations. Stig Larsson. Heraklion, September 19, 2011 Joint work with A.

Local pointwise a posteriori gradient error bounds for the Stokes equations. Stig Larsson. Heraklion, September 19, 2011 Joint work with A. Local pointwise a posteriori gradient error bounds for the Stokes equations Stig Larsson Department of Mathematical Sciences Chalmers University of Technology and University of Gothenburg Heraklion, September

More information

Theory of PDE Homework 2

Theory of PDE Homework 2 Theory of PDE Homework 2 Adrienne Sands April 18, 2017 In the following exercises we assume the coefficients of the various PDE are smooth and satisfy the uniform ellipticity condition. R n is always an

More information

A Framework for Analyzing and Constructing Hierarchical-Type A Posteriori Error Estimators

A Framework for Analyzing and Constructing Hierarchical-Type A Posteriori Error Estimators A Framework for Analyzing and Constructing Hierarchical-Type A Posteriori Error Estimators Jeff Ovall University of Kentucky Mathematics www.math.uky.edu/ jovall jovall@ms.uky.edu Kentucky Applied and

More information

A Two-grid Method for Coupled Free Flow with Porous Media Flow

A Two-grid Method for Coupled Free Flow with Porous Media Flow A Two-grid Method for Coupled Free Flow with Porous Media Flow Prince Chidyagwai a and Béatrice Rivière a, a Department of Computational and Applied Mathematics, Rice University, 600 Main Street, Houston,

More information

An a posteriori error estimate and a Comparison Theorem for the nonconforming P 1 element

An a posteriori error estimate and a Comparison Theorem for the nonconforming P 1 element Calcolo manuscript No. (will be inserted by the editor) An a posteriori error estimate and a Comparison Theorem for the nonconforming P 1 element Dietrich Braess Faculty of Mathematics, Ruhr-University

More information

Discontinuous Galerkin methods for nonlinear elasticity

Discontinuous Galerkin methods for nonlinear elasticity Discontinuous Galerkin methods for nonlinear elasticity Preprint submitted to lsevier Science 8 January 2008 The goal of this paper is to introduce Discontinuous Galerkin (DG) methods for nonlinear elasticity

More information

An Equal-order DG Method for the Incompressible Navier-Stokes Equations

An Equal-order DG Method for the Incompressible Navier-Stokes Equations An Equal-order DG Method for the Incompressible Navier-Stokes Equations Bernardo Cockburn Guido anschat Dominik Schötzau Journal of Scientific Computing, vol. 40, pp. 188 10, 009 Abstract We introduce

More information

A NUMERICAL APPROXIMATION OF NONFICKIAN FLOWS WITH MIXING LENGTH GROWTH IN POROUS MEDIA. 1. Introduction

A NUMERICAL APPROXIMATION OF NONFICKIAN FLOWS WITH MIXING LENGTH GROWTH IN POROUS MEDIA. 1. Introduction Acta Math. Univ. Comenianae Vol. LXX, 1(21, pp. 75 84 Proceedings of Algoritmy 2 75 A NUMERICAL APPROXIMATION OF NONFICIAN FLOWS WITH MIXING LENGTH GROWTH IN POROUS MEDIA R. E. EWING, Y. LIN and J. WANG

More information

Iterative methods for positive definite linear systems with a complex shift

Iterative methods for positive definite linear systems with a complex shift Iterative methods for positive definite linear systems with a complex shift William McLean, University of New South Wales Vidar Thomée, Chalmers University November 4, 2011 Outline 1. Numerical solution

More information

Time-dependent variational forms

Time-dependent variational forms Time-dependent variational forms Hans Petter Langtangen 1,2 1 Center for Biomedical Computing, Simula Research Laboratory 2 Department of Informatics, University of Oslo Oct 30, 2015 PRELIMINARY VERSION

More information

Chapter 3 Conforming Finite Element Methods 3.1 Foundations Ritz-Galerkin Method

Chapter 3 Conforming Finite Element Methods 3.1 Foundations Ritz-Galerkin Method Chapter 3 Conforming Finite Element Methods 3.1 Foundations 3.1.1 Ritz-Galerkin Method Let V be a Hilbert space, a(, ) : V V lr a bounded, V-elliptic bilinear form and l : V lr a bounded linear functional.

More information

A MULTIGRID ALGORITHM FOR. Richard E. Ewing and Jian Shen. Institute for Scientic Computation. Texas A&M University. College Station, Texas SUMMARY

A MULTIGRID ALGORITHM FOR. Richard E. Ewing and Jian Shen. Institute for Scientic Computation. Texas A&M University. College Station, Texas SUMMARY A MULTIGRID ALGORITHM FOR THE CELL-CENTERED FINITE DIFFERENCE SCHEME Richard E. Ewing and Jian Shen Institute for Scientic Computation Texas A&M University College Station, Texas SUMMARY In this article,

More information