c 2017 Society for Industrial and Applied Mathematics
|
|
- Paulina Dawson
- 5 years ago
- Views:
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 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 informationWeak 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 informationAMS 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 informationSimple 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 informationBasic 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 informationarxiv: 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 informationA 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 informationICES 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 informationYongdeok 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 informationENERGY 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 informationA 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 informationMixed 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 informationScientific 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 informationNon-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 informationNew 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 informationDiscontinuous 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 informationb 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 informationChapter 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 informationLECTURE 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 informationCoupling 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 informationMORTAR 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 informationOn 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 informationAdaptive 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 informationStochastic 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 informationVariational 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 informationA 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 informationA 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 information1. 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 informationLecture 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 informationTodd 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 informationINTRODUCTION 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 informationA 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 informationA 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 informationIntroduction 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 informationLocal 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 informationAn 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 informationICES 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 informationIntroduction. 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 informationINTERGRID 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 informationMixed 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 informationChapter 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 informationFinite 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 informationA 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 informationQUADRILATERAL 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 informationNumerical 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 informationMultigrid 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 informationPARTITION 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 informationA 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 informationNumerical 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 informationPIECEWISE 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 informationON 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 informationMultiple 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 informationRobust 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 informationSpline 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 informationAdaptive 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 informationA 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 informationNumerical 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 informationDiscontinuous 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 informationMixed 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 informationMultilevel 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 informationUniform 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 information1. 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 informationDivergence-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 informationOn 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 informationAn 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 informationScientific 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 informationA 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 informationThe 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 informationNumerische 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 informationFINITE 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 informationBOUNDARY 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 informationMath 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 informationA 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 informationINF-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 informationMIXED 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 informationOptimal 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 information7.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 informationNONSTANDARD 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 informationIntroduction 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 informationFinite 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 informationA 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 informationMath 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 informationTraces 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 informationConstruction 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 informationApproximation 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 informationENERGY 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 informationMODEL 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 informationPREPRINT 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 informationLocal 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 informationTheory 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 informationA 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 informationA 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 informationAn 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 informationDiscontinuous 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 informationAn 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 informationA 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 informationIterative 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 informationTime-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 informationChapter 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 informationA 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