A Two-field Finite Element Solver for Poroelasticity on Quadrilateral Meshes

Size: px
Start display at page:

Download "A Two-field Finite Element Solver for Poroelasticity on Quadrilateral Meshes"

Transcription

1 A Two-field Finite Element Solver for Poroelasticity on Quadrilateral Meses Graam Harper 1, Jiangguo Liu 1, Simon Tavener 1, and Zuoran Wang 1 Colorado State University, Fort Collins, CO 80523, USA {arper,liu,tavener,wangz}@mat.colostate.edu Abstract. Tis paper presents a finite element solver for linear poroelasticity problems on quadrilateral meses based on te displacementpressure two-field model. Tis new solver combines te Bernardi-Raugel element for linear elasticity and a weak Galerkin element for Darcy flow troug te implicit Euler temporal discretization. Te solver does not use any penalty factor and as less degrees of freedom compared to oter existing metods. Te solver is free of nonpysical pressure oscillations, as demonstrated by numerical experiments on two widely tested bencmarks. Extension to oter types of meses in 2-dim and 3-dim is also discussed. Keywords: Bernardi-Raugel elements Locking-free Poroelasticity Raviart-Tomas spaces Weak Galerkin (WG). 1 Introduction Poroelasticity involves fluid flow in porous media tat are elastic and can deform due to fluid pressure. Poroelasticity problems exist widely in te real world, e.g., drug delivery, food processing, petroleum reservoirs, and tissue engineering [6, 7, 19] and ave been attracting attention from te scientific computing community [10, 16, 17, 23] (and references terein). Some recent work can be found in [9 11, 20, 24]. Matematically, poroelasticity can be modeled by coupled Darcy and elasticity equations as sown below { (2µε(u) + λ( u)i) + α p = f, (1) t (c 0 p + α u) + ( K p) = s, ( were u is te solid displacement, ε(u) = ) 1 2 u + ( u) T is te strain tensor, λ, µ (bot positive) are Lamé constants, f is a body force, p is te fluid pressure, K is a permeability tensor (tat as absorbed fluid viscosity for notational convenience), s is a fluid source or sink (treated as negative source), α (usually close G. Harper, J. Liu, and Z. Wang were partially supported by US National Science Foundation under grant DMS

2 2 G.Harper et al. to 1) is te Biot-Williams constant, c 0 0 is te constrained storage capacity. Appropriate boundary and initial conditions are posed to close te system. An early complete teory about poroelasticity was formulated in Biot s consolidation model [3]. A more recent rigorous matematical analysis was presented in [18]. It is difficult to obtain analytical solutions for poroelasticity problems. Terefore, solving poroelasticity problems relies mainly on numerical metods. According to wat variables are being solved, numerical metods for poroelasticity can be categorized as 2-field: Solid displacement, fluid pressure; 3-field: Solid displacement, fluid pressure and velocity; 4-field: Solid displacement and stress, fluid pressure and velocity. Te simplicity of te 2-field approac is always attractive and ence pursued by tis paper. Continuous Galerkin (CG), discontinuous Galerkin (DG), mixed, nonconforming, and weak Galerkin finite element metods all ave been applied to poroelasticity problems. A main callenge in all tese metods is te poroelasticity locking, wic often appears in two modes [24]: (i) Nonpysical pressure oscillations for low permeable or low compressible media [8, 15], (ii) Poisson locking in elasticity. Based on te displacement-pressure 2-field model, tis paper presents a finite element solver for linear poroelasticity on quadrilateral meses. Te rest of tis paper is organized as follows. Section 2 discusses discretization of planar linear elasticity by te 1st order Bernardi-Raugel elements on quadrilaterals. Section 3 presents discretization of 2-dim Darcy flow by te novel weak Galerkin finite element metods, in particular, WG(Q 0, Q 0 ; RT [0] ) on quadrilateral meses. In Section 4, te above two types of finite elements are combined wit te first order implicit Euler temporal discretization to establis a solver for poroelasticity on quadrilateral meses, wic couples te solid displacement and fluid pressure in a monolitic system. Section 5 presents numerical tests for tis new solver to demonstrate its efficiency and robustness (locking-free property). Section 6 concludes te paper wit some remarks. 2 Discretization of Elasticity by Bernardi-Raugel (BR1) Elements In tis section, we consider linear elasticity in its usual form { σ = f(x), x Ω, u Γ D = u D, ( σn) Γ N = t N, (2) were Ω is a 2-dim bounded domain occupied by a omogeneous and isotropic elastic body, f is a body force, u D, t N are respectively Diriclet and Neumann

3 A Two-field Finite Element Solver for Poroelasticity on Quadrilateral Meses 3 data, n is te outward unit normal vector on te domain boundary Ω = Γ D Γ N. As mentioned in Section 1, u is te solid displacement, is te strain tensor, and ε(u) = 1 2 ( u + ( u) T ) (3) σ = 2µ ε(u) + λ( u)i, (4) is te Caucy stress tensor, were I is te order two identity matrix. Note tat te Lamé constants λ, µ are given by λ = Eν (1 + ν)(1 2ν), µ = E 2(1 + ν), (5) were E is te elasticity modulus and ν is Poisson s ratio. In tis section, we discuss discretization of linear elasticity using te first order Bernardi-Raugel elements (BR1) on quadrilateral meses. Te Bernardi- Raugel elements were originally developed for Stokes problems [2]. Tey can be applied to elasticity problems wen combined wit te reduced integration tecnique [4, 5, 24]. In tis context, it means use of less quadrature points for te integrals involving te divergence term. Te BR1 element on a quadrilateral can be viewed as an enricment of te classical bilinear Q 2 1 element, wic suffers Poisson locking wen applied directly to elasticity. Let E be a quadrilateral wit vertices P i (x i, y i )(i = 1, 2, 3, 4) starting at te lower-left corner and going counterclockwise. Let e i (i = 1, 2, 3, 4) be te edge connecting P i to P i+1 wit te modulo convention P 5 = P 1. Let n i (i = 1, 2, 3, 4) be te outward unit normal vector on edge e i. A bilinear mapping from (ˆx, ŷ) in te reference element Ê = [0, 1]2 to (x, y) in suc a generic quadrilateral is establised as follows { x = x1 + (x 2 x 1 )ˆx + (x 4 x 1 )ŷ + ((x 1 + x 3 ) (x 2 + x 4 ))ˆxŷ, (6) y = y 1 + (y 2 y 1 )ˆx + (y 4 y 1 )ŷ + ((y 1 + y 3 ) (y 2 + y 4 ))ˆxŷ. On te reference element Ê, we ave four standard bilinear functions ˆφ 4 (ˆx, ŷ) = (1 ˆx)ŷ, ˆφ 1 (ˆx, ŷ) = (1 ˆx)(1 ŷ), ˆφ3 (ˆx, ŷ) = ˆxŷ, ˆφ2 (ˆx, ŷ) = ˆx(1 ŷ). (7) After te bilinear mapping defined by (6), we obtain four scalar basis functions on E tat are usually rational functions of x, y: φ i (x, y) = ˆφ i (ˆx, ŷ), i = 1, 2, 3, 4. (8) Tese lead to eigt node-based local basis functions for Q 1 (E) 2 : [ ] [ ] [ ] [ ] [ ] [ ] [ ] [ ] φ1 0 φ2 0 φ3 0 φ4 0,,,,,,,. (9) 0 φ1 0 φ2 0 φ3 0 φ4

4 4 G.Harper et al. Furtermore, we define four edge-based scalar functions on Ê: ˆψ 1 (ˆx, ŷ) = (1 ˆx)ˆx(1 ŷ), ˆψ 3 (ˆx, ŷ) = (1 ˆx)ˆxŷ, ˆψ2 (ˆx, ŷ) = ˆx(1 ŷ)ŷ, ˆψ4 (ˆx, ŷ) = (1 ˆx)(1 ŷ)ŷ. (10) Tey become univariate quadratic functions on respective edges of Ê. For a generic convex quadrilateral E, we utilize te bilinear mapping to define ψ i (x, y) = ˆψ i (ˆx, ŷ), i = 1, 2, 3, 4. (11) Ten we ave four edge-based local basis functions, see Figure 1 (left panel): b i (x, y) = n i ψ i (x, y), i = 1, 2, 3, 4. (12) Finally te BR1 element on a quadrilateral is defined as BR1(E) = Q 1 (E) 2 + Span(b 1, b 3, b 3, b 4 ). (13) Fig. 1. Left panel: Four edge bubble functions needed for te 1st order Bernardi-Raugel element on a quadrilateral; Rigt panel: WG(Q 0, Q 0; RT [0] ) element on a quadrilateral. On eac quadrilateral, tere are totally twelve vector-valued basis functions. Teir classical gradients are calculated ad oc and so are te strains. Clearly, teir classical divergences are not constants. Te elementwise averages of divergence or te local projections into te space of constants are calculated accordingly. Let V be te space of vector-valued sape functions constructed from te BR1 elements on a sape-regular quadrilateral mes E. Let V 0 be te subspace of V consisting of sape functions tat vanis on Γ D. Let u V and v V 0. Ten te bilinear form in te strain-div formulation utilizing te Bernardi- Raugel elements reads as A SD (u, v) = ( ) 2µ ε(u ), ε(v) + λ( u, v) E, (14) E E E

5 A Two-field Finite Element Solver for Poroelasticity on Quadrilateral Meses 5 were te overline bar indicates te elementwise averages of divergence. Te linear form for discretization of te body force is simply F (v) = E E (f, v) E, v V 0. (15) Now tere are two sets of basis functions: node-based and edge-based. Compatibility among tese two types of functions needs to be maintained in enforcement or incorporation of boundary conditions. (i) For a Diriclet edge, one can directly enforce te Diriclet condition at te two end nodes and set te coefficient of te edge bubble function to zero; (ii) For a Neumann edge, integrals of te Neumann data against te tree basis functions (two linear polynomials for te end nodes, one quadratic for te edge) are computed and assembled accordingly. 3 Discretization of Darcy Flow by WG(Q 0, Q 0 ; RT [0] ) Elements In tis section, we consider a 2-dim Darcy flow problem prototyped as { ( K p) + c p = f, x Ω, p Γ D = p D, (( K p) n) Γ N = u N, (16) were Ω is a 2-dim bounded domain, p te unknown pressure, K a conductivity matrix tat is uniformly SPD, c a known function, f a source term, p D a Diriclet boundary condition, p D a Neumann boundary condition, and n te outward unit normal vector on Ω, wic as a nonoverlapping decomposition Γ D Γ N. As an elliptic boundary value problem, (16) can be solved by many types of finite element metods. However, local mass conservation and normal flux continuity are two most important properties to be respected by finite element solvers for Darcy flow computation. In tis regard, continuous Galerkin metods (CG) are usable only after postprocessing. Discontinuous Galerkin metods (DG) are locally conservative by design and gain normal flux continuity after postprocessing. Te enanced Galerkin metods (EG) [21] are also good coices. Te mixed finite element metods (MFEM) ave bot properties by design but result in indefinite discrete linear systems tat need specially designed solvers. Te recently developed weak Galerkin metods [12, 22], wen applied to Darcy flow computation, ave very attractive features in tis regard: Tey possess te above two important properties and result in symmetric positive linear systems tat are easy to solve [12 14]. Te weak Galerkin metods [22] rely on novel concepts to develop finite elements for differential equations. Discrete weak basis functions are used separately in element interiors and on interelement boundaries (or mes skeleton). Ten discrete weak gradients of tese basis functions are computed via integration by

6 6 G.Harper et al. parts. Tese discrete weak gradients can be establised in certain known spaces, e.g., te local Raviart-Tomas spaces RT 0 for triangles, te standard RT [0] for rectangles, and te unmapped RT [0] for quadrilaterals [14]. Tese discrete weak gradients are used to approximate te classical gradient in variational forms. Recall tat for a quadrilateral element E, te local unmapped Raviart- Tomas space as dimension 4 and can be generated by tese four basis functions RT [0] (E) = Span(w 1, w 2, w 3, w 4 ), (17) were w 1 = [ ] [ ] [ ] [ ] 1 0 X 0, w 0 2 =, w 1 3 =, w 0 4 =, (18) Y and X = x x c, Y = y y c are te normalized coordinates using te element center (x c, y c ). For a given quadrilateral element E, we consider 5 discrete weak functions φ i (0 i 4) as follows: φ 0 for element interior: It takes value 1 in te interior E but 0 on te boundary E ; φ i (1 i 4) for te four sides respectively: Eac takes value 1 on te i-t edge but 0 on all oter tree edges and in te interior. Any suc function φ = {φ, φ } as two independent parts: φ is defined in E, wereas φ is defined on E. Ten its discrete weak gradient w,d φ is specified in RT [0] (E) via integration by parts [22] (implementationwise solving a size-4 SPD linear system): ( w,d φ) w = E φ (w n) E φ ( w), E w RT [0] (E). (19) Wen a quadrilateral becomes a rectangle E = [x 1, x 2 ] [y 1, y 2 ], we ave w,d φ 0 = 0w 1 + 0w ( x) w ( y) w 2 4, w,d φ 1 = 1 x w 1 + 0w ( x) 2 w 3 + 0w 4, w,d φ 2 = 1 x w 1 + 0w ( x) 2 w 3 + 0w 4, w,d φ 3 = 0w y w 2 + 0w ( y) 2 w 4, w,d φ 4 = 0w y w 2 + 0w ( y) 2 w 4, were x = x 2 x 1, y = y 2 y 1. (20) Let E be a sape-regular quadrilateral mes. Let Γ D be te set of all edges on te Diriclet boundary Γ D and Γ N be te set of all edges on te Neumann boundary Γ N. Let S be te space of discrete sape functions on E tat are degree 0 polynomials in element interiors and also degree 0 polynomials on edges. Let S 0 be te subspace of functions in S tat vanis on Γ D. For (16), we seek

7 A Two-field Finite Element Solver for Poroelasticity on Quadrilateral Meses 7 p = {p, p } S suc tat p Γ D = Q (p D) (te L 2 -projection of Diriclet boundary data into te space of piecewise constants on Γ D) and were and A (p, q) = F(q), q = {q, q } S 0, (21) A (p, q) = E E E F(q) = E E K w,d p w,d q + E fq γ Γ N γ E E E c p q (22) u N q. (23) As investigated in [14], tis Darcy solver is easy to implement and results in a symmetric positive-definite system. More importantly, it is locally massconservative and produces continuous normal fluxes. 4 Coupling BR1 and WG(Q 0, Q 0 ; RT [0] ) for Linear Poroelasticity on Quadrilateral Meses In tis section, te Bernardi-Raugel elements (BR1) and te weak Galerkin WG(Q 0, Q 0 ; RT [0] ) elements are combined wit te implicit Euler temporal discretization to solve linear poroelasticity problems. Assume a given domain Ω is equipped wit a sape-regular quadrilateral mes E. For a given time period [0, T ], let 0 = t (0) < t (1) <... < t (n 1) < t (n) <... < t (N) = T be a temporal partition. Denote t n = t (n) t (n 1) for n = 1, 2,..., N. Let V and V 0 be te spaces of vector-valued sape functions constructed in Section 2 based on te first order Bernardi-Raugel elements. Let S and S 0 be te spaces of scalar-valued discrete weak functions constructed in Section 3 based on te WG(Q 0, Q 0 ; RT [0] ) elements. Let u (n), u(n 1) V be approximations to solid displacement at time moments t (n) and t (n 1), respectively. Similarly, let p (n), p(n 1) S be approximations to fluid pressure at time moments t (n) and t (n 1), respectively. Note tat te discrete weak trail function as two pieces: p (n) = {p (n),, p (n), }, (24) were p (n), lives in element interiors and p (n), lives on te mes skeleton. Applying te implicit Euler discretization, we establis te following timemarcing sceme, for any v V 0 and any q S0, ( ) 2µ ε(u (n) ), ε(v) + λ( u (n), v) α(p(n),, v) = (f (n), v), ( c 0 p (n),, q ) ( ) + t n K p (n), q + α( u (n), q ) (25) ( = c 0 p (n 1),, q ) ( + t n s (n), q ) + α( u (n 1), q ),

8 8 G.Harper et al. for n = 1, 2,..., N. Te above two equations are furter augmented wit appropriate boundary and initial conditions. Tis results in a large monolitic system. Tis solver as two displacement degrees of freedom (DOFs) per node, one displacement DOF per edge, one pressure DOF per element, one pressure DOF per edge. Let N d, N e, N g be te numbers of nodes, elements, and edges, respectively, ten te total DOFs is 2 N d + N e + 2 N g, (26) wic is less tan tat for many existing solvers for poroelasticity. 5 Numerical Experiments In tis section, we test tis novel 2-field solver on two widely used bencmarks. In tese test cases, te permeability is K = κi, were κ is a piecewise constant over te test domain. Finite element meses align wit te aforementioned pieces. Rectangular meses (as a special case of quadrilateral meses) are used in our numerics. Fig. 2. Example 1: A sandwiced low permeability layer. Example 1 (A sandwiced low permeability layer). Tis problem is similar to te one tested in [8, 9], te only difference is te orientation. Te domain is te unit square Ω = (0, 1) 2, wit a low permeability material (κ = 10 8 ) in te middle region 1 4 x 3 4 being sandwiced by te oter material (κ = 1). Oter parameters are λ = 1, µ = 1, α = 1, c 0 = 0. Listed below are te boundary conditions. For solid displacement: For te left side: Neumann (traction) σn = t N = (1, 0); For te bottom-, rigt-, and top-sides: omogeneous Diriclet (rigid) u = 0;

9 A Two-field Finite Element Solver for Poroelasticity on Quadrilateral Meses 9 Fig. 3. Sandwiced low permeability layer: Numerical displacement and dilation, numerical pressure and velocity, numerical pressure contours for = 1/32 and t = Left column for time T 1 = 0.001; Rigt column for time T 2 = Furter srinking in solid, drop of maximal fluid pressure, and pressure front moving are observed.

10 10 G.Harper et al. For fluid pressure: For te left side: omogeneous Diriclet (free to drain) p = 0; For 3 oter sides: omogeneous Neumann (impermeable) ( K p) n = 0. Te initial displacement and pressure are assumed to be zero. See Figure 2 for an illustration. For tis problem, we examine more details tan wat is sown in te literature. We use a uniform rectangular mes wit = 1/32 for spatial discretization and t = for temporal discretization. Tis way, t 2. Sown in Figure 3 are te numerical displacement and dilation (div of displacement), te numerical pressure and velocity, and te numerical contours at time T 1 = and T 2 = 0.01, respectively. As te process progresses and te fluid drains out from te left side (x = 0), it is clearly observed tat (i) Te maximal pressure is dropped from around to around ; (ii) Te pressure front moves to te rigt and becomes more concentrated around te interface x = 0.25; (iii) Te solid is furter srunk: maximal srinking (negative dilation) magnitude increases from around to around Fig. 4. Example 2: Cantilever bracket problem. Example 2 (Cantilever bracket problem). Tis bencmark is often used to test spurious pressure oscillations [1, 17, 24]. Te domain is te unit square Ω = (0, 1) 2. A no-flux (Neumann) condition is prescribed on all four sides for te fluid pressure. Te left side is clamped, tat is, a omogeneous Diriclet condition u = 0 is posed for te solid displacement for x = 0. A downward traction (Neumann condition) σn = t N = (0, 1) is posed on te top side, wereas te rigt and bottom sides are traction-free. Te initial displacement and pressure are assumed to be zero. See Figure 4. Here we follow [1, 24] to coose te following parameter values E = 10 5, ν = 0.4, κ = 10 7, α = 0.93, c 0 = 0.

11 A Two-field Finite Element Solver for Poroelasticity on Quadrilateral Meses 11 Fig. 5. Example 2: Cantilever bracket problem. Numerical pressure at time T = is obtained by combining Bernardi-Raugel and weak Galerkin elements troug te implicit Euler discretization wit t = 0.001, = 1/32. We set t = 0.001, = 1/32. Sown in Figure 5 are te numerical pressure profile and contours at T = 0.005, obtained from using te Bernardi-Raugel elements and weak Galerkin elements. Clearly, te numerical pressure is quite smoot and tere is no nonpysical oscillation. Tis new finite element solver as been added to our Matlab code package DarcyLite. Te implementation tecniques presented in [13] are used. It is demonstrated in [24] tat nonpysicial pressure oscillations occur wen te classical continuous Galerkin metod is used for elasticity discretization. 6 Concluding Remarks In tis paper, we ave developed a finite element solver for linear poroelasticity on quadrilateral meses based on te two-field model (solid displacement and fluid pressure). Tis solver relies on te Bernardi-Raugel elements [2] for discretization of te displacement in elasticity and te novel weak Galerkin elements [14] for discretization of pressure in Darcy flow. Tese spatial discretizations are combined wit te backward Euler temporal discretization. Te solver does not involve any nonpysical penalty factor. It is efficient, since less unknowns are used, compared to oter existing metods. Tis new solver is robust, free of poroelasticity locking, as demonstrated by experiments on two widely tested bencmarks. Tis paper utilizes te unmapped local RT [0] spaces for discrete weak gradients, wic are used to approximate te classical gradient in te Darcy equation. Convergence can be establised wen quadrilateral are asymptotically parallelograms [14]. Tis type of new solvers are simple for practical use, since any

12 12 G.Harper et al. polygonal domain can be partitioned into asymptotically parallelogram quadrilateral meses. Efficient and robust finite element solvers for Darcy flow and poroelasticity on general convex quadrilateral meses are currently under our investigation and will be reported in our future work. Our discussion focuses on quadrilateral meses, but te ideas apply to oter types of meses. For triangular meses, one can combine te Bernardi-Raugel elements on triangles for elasticity [2] and te weak Galerkin elements on triangles for Darcy [12]. Tis combination provides a viable alternative to te tree-field solver investigated in [24]. Similar 2-field solvers can be developed for tetraedral and cuboidal exaedral meses. Tis is also a part of our current researc efforts for developing efficient and accessible computational tools for poroelasticity. References 1. Berger, L., Bordas, R., Kay, D., Tavener, S.: Stabilized lowest-order finite element approximation for linear tree-field poroelasticity. SIAM J. Sci. Comput. 37, A2222 A2245 (2015) 2. Bernardi, C., Raugel, G.: Analysis of some finite elements for te Stokes problem. Mat. Comput. 44, (1985) 3. Biot, M.: General teory of tree-dimensional consolidation. J. Appl. Pys. 12, (1941) 4. Brenner, S., Sung, L.Y.: Linear finite element metods for planar linear elasticity. Mat. Comput. 59, (1992) 5. Cen, Z., Jiang, Q., Cui, Y.: Locking-free nonconforming finite elements for planar linear elasticity. Disc. Cont. Dyn. Sys. suppl pp (2005) 6. Ceng, A.H.: Poroelasticity, Teory and Applications of Transport in Porous Media, vol. 27. Springer (2016) 7. Cowin, S., Doty, S.: Tissue Mecanics. Springer (2007) 8. Haga, J., Osnes, H., Langtangen, H.: On te causes of pressure oscillations in low permeable and low compressible porous media. Int. J. Numer. Aanl. Met. Geomec. 36, (2012) 9. Hu, X., Mu, L., Ye, X.: Weak Galerkin metod for te Biot s consolidation model. Comput. Mat. Appl. p. In press (2018) 10. Hu, X., Rodrigo, C., Gaspar, F., Zikatanov, L.: A nonconforming finite element metod for te Biot s consolidation model in poroelasticity. J. Comput. Appl. Mat. 310, (2017) 11. Lee, J., Mardal, K.A., Winter, R.: Parameter-robust discretization and preconditioning of Biot s consolidation model. SIAM J. Sci. Comput. 39, A1 A24 (2017) 12. Lin, G., Liu, J., Mu, L., Ye, X.: Weak galerkin finite element metdos for Darcy flow: Anistropy and eterogeneity. J. Comput. Pys. 276, (2014) 13. Liu, J., Sadre-Marandi, F., Wang, Z.: Darcylite: A Matlab toolbox for Darcy flow computation. Proc. Comput. Sci. 80, (2016) 14. Liu, J., Tavener, S., Wang, Z.: Te lowest-order weak Galerkin finite element metod for te Darcy equation on quadrilateral and ybrid meses. J. Comput. Pys. p. In press (2018) 15. Pillips, P.: Finite element metods in linear poroelasticity: Teoretical and computational results. P.D. tesis, University of Texas at Austin (2005)

13 A Two-field Finite Element Solver for Poroelasticity on Quadrilateral Meses Pillips, P., Weeler, M.: A coupling of mixed wit discontinuous Galerkin finite element metods for poroelasticity. Comput. Geosci. 12, (2008) 17. Pillips, P.J., Weeler, M.F.: Overcoming te problem of locking in linear elasticity and poroelasticity: an euristic approac. Comput. Geosci. 13, 5 12 (2009) 18. Sowalter, R.: Diffusion in poro-elastic media. J. Mat. Anal. Appl. 251, (2000) 19. Støverud, K., Darcis, M., Helmig, R., Hassanizade, S.M.: Modeling concentration distribution and deformation during convection-enanced drug delivery into brain tissue. Transp. Porous Med. 92, (2012) 20. Sun, M., Rui, H.: A coupling of weak Galerkin and mixed finite element metods for poroelasticity. Comput Mat. Appl. 73, (2017) 21. Sun, S., Liu, J.: A locally conservative finite element metod based on piecewise constant enricment of te continuous Galerkin metod. SIAM J. Sci. Comput. 31, (2009) 22. Wang, J., Ye, X.: A weak Galerkin finite element metod for second order elliptic problems. J. Comput. Appl. Mat. 241, (2013) 23. Weeler, M., Xue, G., Yotov, I.: Coupling multipoint flux mixed finite element metods wit continuous Galerkin metods for poroelasticity. Comput. Geosci. 18, (2014) 24. Yi, S.Y.: A study of two modes of locking in poroelasticity. SIAM J. Numer. Anal. 55, (2017)

A Two-Field Finite Element Solver for Poroelasticity on Quadrilateral Meshes

A Two-Field Finite Element Solver for Poroelasticity on Quadrilateral Meshes A Two-Field Finite Element Solver for Poroelasticity on Quadrilateral Meses Graam Harper, Jiangguo Liu, Simon Tavener, and Zuoran Wang (B) Colorado State University, Fort Collins, CO 80523, USA {arper,liu,tavener,wangz}@mat.colostate.edu

More information

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

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

More information

DarcyLite: A Matlab Toolbox for Darcy Flow Computation

DarcyLite: A Matlab Toolbox for Darcy Flow Computation Procedia Computer Science Volume 8, 216, Pages 131 1312 ICCS 216. Te International Conference on Computational Science DarcyLite: A Matlab Toolbox for Darcy Flow Computation Jiangguo Liu 1, Farra Sadre-Marandi

More information

Numerical Analysis of the Double Porosity Consolidation Model

Numerical Analysis of the Double Porosity Consolidation Model XXI Congreso de Ecuaciones Diferenciales y Aplicaciones XI Congreso de Matemática Aplicada Ciudad Real 21-25 septiembre 2009 (pp. 1 8) Numerical Analysis of te Double Porosity Consolidation Model N. Boal

More information

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

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

More information

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

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

More information

c 2004 Society for Industrial and Applied Mathematics

c 2004 Society for Industrial and Applied Mathematics SIAM J NUMER ANAL Vol 4, No, pp 86 84 c 004 Society for Industrial and Applied Matematics LEAST-SQUARES METHODS FOR LINEAR ELASTICITY ZHIQIANG CAI AND GERHARD STARKE Abstract Tis paper develops least-squares

More information

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

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

More information

Preconditioning in H(div) and Applications

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

More information

New Streamfunction Approach for Magnetohydrodynamics

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

More information

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

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

More information

AN ANALYSIS OF THE EMBEDDED DISCONTINUOUS GALERKIN METHOD FOR SECOND ORDER ELLIPTIC PROBLEMS

AN ANALYSIS OF THE EMBEDDED DISCONTINUOUS GALERKIN METHOD FOR SECOND ORDER ELLIPTIC PROBLEMS AN ANALYSIS OF THE EMBEDDED DISCONTINUOUS GALERKIN METHOD FOR SECOND ORDER ELLIPTIC PROBLEMS BERNARDO COCKBURN, JOHNNY GUZMÁN, SEE-CHEW SOON, AND HENRYK K. STOLARSKI Abstract. Te embedded discontinuous

More information

arxiv: v1 [math.na] 28 Apr 2017

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

More information

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

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

More information

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

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

More information

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

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

More information

Convergence of Multi Point Flux Approximations on Quadrilateral Grids

Convergence of Multi Point Flux Approximations on Quadrilateral Grids Convergence of Multi Point Flux Approximations on Quadrilateral Grids Runild A. Klausen and Ragnar Winter Centre of Matematics for Applications, University of Oslo, Norway Tis paper presents a convergence

More information

Computers and Mathematics with Applications. A nonlinear weighted least-squares finite element method for Stokes equations

Computers and Mathematics with Applications. A nonlinear weighted least-squares finite element method for Stokes equations Computers Matematics wit Applications 59 () 5 4 Contents lists available at ScienceDirect Computers Matematics wit Applications journal omepage: www.elsevier.com/locate/camwa A nonlinear weigted least-squares

More information

A Weak Galerkin Method with an Over-Relaxed Stabilization for Low Regularity Elliptic Problems

A Weak Galerkin Method with an Over-Relaxed Stabilization for Low Regularity Elliptic Problems J Sci Comput (07 7:95 8 DOI 0.007/s095-06-096-4 A Weak Galerkin Metod wit an Over-Relaxed Stabilization for Low Regularity Elliptic Problems Lunji Song, Kaifang Liu San Zao Received: April 06 / Revised:

More information

A symmetric mixed finite element method for nearly incompressible elasticity based on. biorthogonal system

A symmetric mixed finite element method for nearly incompressible elasticity based on. biorthogonal system A symmetric mixed finite element metod for nearly incompressible elasticity based on biortogonal systems Bisnu P. Lamicane and Ernst P. Stepan February 18, 2011 Abstract We present a symmetric version

More information

Chapter 5 FINITE DIFFERENCE METHOD (FDM)

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

More information

Finite Element Methods for Linear Elasticity

Finite Element Methods for Linear Elasticity Finite Element Metods for Linear Elasticity Ricard S. Falk Department of Matematics - Hill Center Rutgers, Te State University of New Jersey 110 Frelinguysen Rd., Piscataway, NJ 08854-8019 falk@mat.rutgers.edu

More information

arxiv: v1 [math.na] 9 Mar 2018

arxiv: v1 [math.na] 9 Mar 2018 A simple embedded discrete fracture-matrix model for a coupled flow and transport problem in porous media Lars H. Odsæter a,, Trond Kvamsdal a, Mats G. Larson b a Department of Matematical Sciences, NTNU

More information

APPROXIMATION BY QUADRILATERAL FINITE ELEMENTS

APPROXIMATION BY QUADRILATERAL FINITE ELEMENTS MATHEMATICS OF COMPUTATION Volume 71, Number 239, Pages 909 922 S 0025-5718(02)01439-4 Article electronically publised on Marc 22, 2002 APPROXIMATION BY QUADRILATERAL FINITE ELEMENTS DOUGLAS N. ARNOLD,

More information

Fourier Type Super Convergence Study on DDGIC and Symmetric DDG Methods

Fourier Type Super Convergence Study on DDGIC and Symmetric DDG Methods DOI 0.007/s095-07-048- Fourier Type Super Convergence Study on DDGIC and Symmetric DDG Metods Mengping Zang Jue Yan Received: 7 December 06 / Revised: 7 April 07 / Accepted: April 07 Springer Science+Business

More information

arxiv: v1 [math.na] 20 Jul 2009

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

More information

ICES REPORT February Tameem Almani, Kundan Kumar, Ali H. Dogru, Gurpreet Singh, Mary F. Wheeler

ICES REPORT February Tameem Almani, Kundan Kumar, Ali H. Dogru, Gurpreet Singh, Mary F. Wheeler ICES REPORT 16-07 February 2016 Convergence Analysis of Multirate Fixed-Stress Split Iterative Scemes for Coupling Flow wit Geomecanics by Tameem Almani, Kundan Kumar, Ali H. Dogru, Gurpreet Sing, Mary

More information

A SYMMETRIC NODAL CONSERVATIVE FINITE ELEMENT METHOD FOR THE DARCY EQUATION

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

More information

LEAST-SQUARES FINITE ELEMENT APPROXIMATIONS TO SOLUTIONS OF INTERFACE PROBLEMS

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

More information

arxiv: v1 [math.na] 17 Jul 2014

arxiv: v1 [math.na] 17 Jul 2014 Div First-Order System LL* FOSLL* for Second-Order Elliptic Partial Differential Equations Ziqiang Cai Rob Falgout Sun Zang arxiv:1407.4558v1 [mat.na] 17 Jul 2014 February 13, 2018 Abstract. Te first-order

More information

Chemnitz Scientific Computing Preprints

Chemnitz Scientific Computing Preprints G. Of G. J. Rodin O. Steinbac M. Taus Coupling Metods for Interior Penalty Discontinuous Galerkin Finite Element Metods and Boundary Element Metods CSC/11-02 Cemnitz Scientific Computing Preprints Impressum:

More information

The Laplace equation, cylindrically or spherically symmetric case

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

More information

Mass Lumping for Constant Density Acoustics

Mass Lumping for Constant Density Acoustics Lumping 1 Mass Lumping for Constant Density Acoustics William W. Symes ABSTRACT Mass lumping provides an avenue for efficient time-stepping of time-dependent problems wit conforming finite element spatial

More information

Optimization of stress modes by energy compatibility for 4-node hybrid quadrilaterals

Optimization of stress modes by energy compatibility for 4-node hybrid quadrilaterals INTERNATIONAL JOURNAL FOR NUMERIAL METHODS IN ENGINEERING Int. J. Numer. Met. Engng 2004; 59:293 33 (DOI: 0.002/nme.877) Optimization of stress modes by energy compatibility for 4-node ybrid quadrilaterals

More information

A = h w (1) Error Analysis Physics 141

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

More information

High-Order Extended Finite Element Methods for Solving Interface Problems

High-Order Extended Finite Element Methods for Solving Interface Problems Hig-Order Extended Finite Element Metods for Solving Interface Problems arxiv:1604.06171v1 [mat.na] 21 Apr 2016 Fei Wang Yuanming Xiao Jincao Xu ey words. Elliptic interface problems, unfitted mes, extended

More information

Mixed Finite Element Methods for Incompressible Flow: Stationary Stokes Equations

Mixed Finite Element Methods for Incompressible Flow: Stationary Stokes Equations Mixed Finite Element Metods for Incompressible Flow: Stationary Stoes Equations Ziqiang Cai, Carles Tong, 2 Panayot S. Vassilevsi, 2 Cunbo Wang Department of Matematics, Purdue University, West Lafayette,

More information

Variational Localizations of the Dual Weighted Residual Estimator

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

More information

Decay of solutions of wave equations with memory

Decay of solutions of wave equations with memory Proceedings of te 14t International Conference on Computational and Matematical Metods in Science and Engineering, CMMSE 14 3 7July, 14. Decay of solutions of wave equations wit memory J. A. Ferreira 1,

More information

Introduction to Derivatives

Introduction to Derivatives Introduction to Derivatives 5-Minute Review: Instantaneous Rates and Tangent Slope Recall te analogy tat we developed earlier First we saw tat te secant slope of te line troug te two points (a, f (a))

More information

Solving Poisson s equations by the Discrete Least Square meshless method

Solving Poisson s equations by the Discrete Least Square meshless method Boundary Elements and Oter Mes eduction Metods XXV 3 Solving Poisson s equations by te Discrete Least Square mesless metod H. Arzani & M. H. Afsar Said aaee University, Lavizan, eran, ran Department of

More information

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

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

More information

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

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

More information

arxiv: v1 [math.na] 11 May 2018

arxiv: v1 [math.na] 11 May 2018 Nitsce s metod for unilateral contact problems arxiv:1805.04283v1 [mat.na] 11 May 2018 Tom Gustafsson, Rolf Stenberg and Jua Videman May 14, 2018 Abstract We derive optimal a priori and a posteriori error

More information

Nonconforming Immersed Finite Element Methods for Interface Problems

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

More information

Analysis of A Continuous Finite Element Method for H(curl, div)-elliptic Interface Problem

Analysis of A Continuous Finite Element Method for H(curl, div)-elliptic Interface Problem Analysis of A Continuous inite Element Metod for Hcurl, div)-elliptic Interface Problem Huoyuan Duan, Ping Lin, and Roger C. E. Tan Abstract In tis paper, we develop a continuous finite element metod for

More information

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

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

More information

On convergence of the immersed boundary method for elliptic interface problems

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

More information

A UNIFORM INF SUP CONDITION WITH APPLICATIONS TO PRECONDITIONING

A UNIFORM INF SUP CONDITION WITH APPLICATIONS TO PRECONDITIONING A UNIFORM INF SUP CONDIION WIH APPLICAIONS O PRECONDIIONING KEN ANDRE MARDAL, JOACHIM SCHÖBERL, AND RAGNAR WINHER Abstract. A uniform inf sup condition related to a parameter dependent Stokes problem is

More information

Darcy s law in 3-D. K * xx K * yy K * zz

Darcy s law in 3-D. K * xx K * yy K * zz PART 7 Equations of flow Darcy s law in 3-D Specific discarge (vector) is calculated by multiplying te ydraulic conductivity (second-order tensor) by te ydraulic gradient (vector). We obtain a general

More information

AN ANALYSIS OF NEW FINITE ELEMENT SPACES FOR MAXWELL S EQUATIONS

AN ANALYSIS OF NEW FINITE ELEMENT SPACES FOR MAXWELL S EQUATIONS Journal of Matematical Sciences: Advances and Applications Volume 5 8 Pages -9 Available at ttp://scientificadvances.co.in DOI: ttp://d.doi.org/.864/jmsaa_7975 AN ANALYSIS OF NEW FINITE ELEMENT SPACES

More information

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

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

More information

arxiv: v1 [math.na] 6 Dec 2010

arxiv: v1 [math.na] 6 Dec 2010 MULTILEVEL PRECONDITIONERS FOR DISCONTINUOUS GALERKIN APPROXIMATIONS OF ELLIPTIC PROBLEMS WITH JUMP COEFFICIENTS BLANCA AYUSO DE DIOS, MICHAEL HOLST, YUNRONG ZHU, AND LUDMIL ZIKATANOV arxiv:1012.1287v1

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

Journal of Computational and Applied Mathematics

Journal of Computational and Applied Mathematics Journal of Computational and Applied Matematics 94 (6) 75 96 Contents lists available at ScienceDirect Journal of Computational and Applied Matematics journal omepage: www.elsevier.com/locate/cam Smootness-Increasing

More information

EXTENSION OF A POSTPROCESSING TECHNIQUE FOR THE DISCONTINUOUS GALERKIN METHOD FOR HYPERBOLIC EQUATIONS WITH APPLICATION TO AN AEROACOUSTIC PROBLEM

EXTENSION OF A POSTPROCESSING TECHNIQUE FOR THE DISCONTINUOUS GALERKIN METHOD FOR HYPERBOLIC EQUATIONS WITH APPLICATION TO AN AEROACOUSTIC PROBLEM SIAM J. SCI. COMPUT. Vol. 26, No. 3, pp. 821 843 c 2005 Society for Industrial and Applied Matematics ETENSION OF A POSTPROCESSING TECHNIQUE FOR THE DISCONTINUOUS GALERKIN METHOD FOR HYPERBOLIC EQUATIONS

More information

Discontinuous Galerkin Methods for Relativistic Vlasov-Maxwell System

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

More information

arxiv: v1 [math.na] 20 Nov 2018

arxiv: v1 [math.na] 20 Nov 2018 An HDG Metod for Tangential Boundary Control of Stokes Equations I: Hig Regularity Wei Gong Weiwei Hu Mariano Mateos Jon R. Singler Yangwen Zang arxiv:1811.08522v1 [mat.na] 20 Nov 2018 November 22, 2018

More information

A SPLITTING LEAST-SQUARES MIXED FINITE ELEMENT METHOD FOR ELLIPTIC OPTIMAL CONTROL PROBLEMS

A SPLITTING LEAST-SQUARES MIXED FINITE ELEMENT METHOD FOR ELLIPTIC OPTIMAL CONTROL PROBLEMS INTERNATIONAL JOURNAL OF NUMERICAL ANALSIS AND MODELING Volume 3, Number 4, Pages 6 626 c 26 Institute for Scientific Computing and Information A SPLITTING LEAST-SQUARES MIED FINITE ELEMENT METHOD FOR

More information

Inf sup testing of upwind methods

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

More information

Part VIII, Chapter 39. Fluctuation-based stabilization Model problem

Part VIII, Chapter 39. Fluctuation-based stabilization Model problem Part VIII, Capter 39 Fluctuation-based stabilization Tis capter presents a unified analysis of recent stabilization tecniques for te standard Galerkin approximation of first-order PDEs using H 1 - conforming

More information

WINKLER PLATES BY THE BOUNDARY KNOT METHOD

WINKLER PLATES BY THE BOUNDARY KNOT METHOD WINKLER PLATES BY THE BOUNARY KNOT ETHO Sofía Roble, sroble@fing.edu.uy Berardi Sensale, sensale@fing.edu.uy Facultad de Ingeniería, Julio Herrera y Reissig 565, ontevideo Abstract. Tis paper describes

More information

Differentiation. Area of study Unit 2 Calculus

Differentiation. Area of study Unit 2 Calculus Differentiation 8VCE VCEco Area of stud Unit Calculus coverage In tis ca 8A 8B 8C 8D 8E 8F capter Introduction to limits Limits of discontinuous, rational and brid functions Differentiation using first

More information

Recent Advances in Time-Domain Maxwell s Equations in Metamaterials

Recent Advances in Time-Domain Maxwell s Equations in Metamaterials Recent Advances in Time-Domain Maxwell s Equations in Metamaterials Yunqing Huang 1, and Jicun Li, 1 Hunan Key Laboratory for Computation and Simulation in Science and Engineering, Xiangtan University,

More information

Explicit Hyperbolic Reconstructed Discontinuous Galerkin Methods for Time-Dependent Problems

Explicit Hyperbolic Reconstructed Discontinuous Galerkin Methods for Time-Dependent Problems AIAA AVIATION Forum June 25-29 218 Atlanta Georgia 218 Fluid Dynamics Conference 1.2514/6.218-427 Explicit Hyperbolic Reconstructed Discontinuous Galerkin Metods for Time-Dependent Problems Jialin Lou

More information

Posteriori Analysis of a Finite Element Discretization for a Penalized Naghdi Shell

Posteriori Analysis of a Finite Element Discretization for a Penalized Naghdi Shell International Journal of Difference Equations ISSN 0973-6069, Volume 8, Number 1, pp. 111 124 (2013) ttp://campus.mst.edu/ijde Posteriori Analysis of a Finite Element Discretization for a Penalized Nagdi

More information

MVT and Rolle s Theorem

MVT and Rolle s Theorem AP Calculus CHAPTER 4 WORKSHEET APPLICATIONS OF DIFFERENTIATION MVT and Rolle s Teorem Name Seat # Date UNLESS INDICATED, DO NOT USE YOUR CALCULATOR FOR ANY OF THESE QUESTIONS In problems 1 and, state

More information

Jian-Guo Liu 1 and Chi-Wang Shu 2

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

More information

arxiv: v1 [math.na] 19 Mar 2018

arxiv: v1 [math.na] 19 Mar 2018 A primal discontinuous Galerkin metod wit static condensation on very general meses arxiv:1803.06846v1 [mat.na] 19 Mar 018 Alexei Lozinski Laboratoire de Matématiques de Besançon, CNRS UMR 663, Univ. Bourgogne

More information

SMAI-JCM SMAI Journal of Computational Mathematics

SMAI-JCM SMAI Journal of Computational Mathematics SMAI-JCM SMAI Journal of Computational Matematics Compatible Maxwell solvers wit particles II: conforming and non-conforming 2D scemes wit a strong Faraday law Martin Campos Pinto & Eric Sonnendrücker

More information

Dual-Primal Isogeometric Tearing and Interconnecting Solvers for large-scale systems of multipatch continuous Galerkin IgA equations

Dual-Primal Isogeometric Tearing and Interconnecting Solvers for large-scale systems of multipatch continuous Galerkin IgA equations www.oeaw.ac.at Dual-Primal Isogeometric Tearing and Interconnecting Solvers for large-scale systems of multipatc continuous Galerkin IgA equations C. Hofer, U. Langer RICAM-Report 2015-44 www.ricam.oeaw.ac.at

More information

ch (for some fixed positive number c) reaching c

ch (for some fixed positive number c) reaching c GSTF Journal of Matematics Statistics and Operations Researc (JMSOR) Vol. No. September 05 DOI 0.60/s4086-05-000-z Nonlinear Piecewise-defined Difference Equations wit Reciprocal and Cubic Terms Ramadan

More information

2009 Elsevier Science. Reprinted with permission from Elsevier.

2009 Elsevier Science. Reprinted with permission from Elsevier. P. Hansbo and M. Juntunen. 009. Weakly imposed Diriclet boundary conditions for te Brinkman model of porous media flow. Applied Numerical Matematics, volume 59, number 6, pages 174 189. doi:10.1016/j.apnum.008.07.003.

More information

Numerical Solution to Parabolic PDE Using Implicit Finite Difference Approach

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

More information

Crouzeix-Velte Decompositions and the Stokes Problem

Crouzeix-Velte Decompositions and the Stokes Problem Crouzeix-Velte Decompositions and te Stokes Problem PD Tesis Strauber Györgyi Eötvös Loránd University of Sciences, Insitute of Matematics, Matematical Doctoral Scool Director of te Doctoral Scool: Dr.

More information

6. Non-uniform bending

6. Non-uniform bending . Non-uniform bending Introduction Definition A non-uniform bending is te case were te cross-section is not only bent but also seared. It is known from te statics tat in suc a case, te bending moment in

More information

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

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

More information

arxiv: v1 [math.na] 12 Mar 2018

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

More information

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

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

More information

EXPLICIT ERROR BOUNDS IN A CONFORMING FINITE ELEMENT METHOD

EXPLICIT ERROR BOUNDS IN A CONFORMING FINITE ELEMENT METHOD MATHEMATICS OF COMPUTATION Volume 68, Number 228, Pages 1379 1396 S 0025-5718(99)01093-5 Article electronically publised on February 24, 1999 EXPLICIT ERROR BOUNDS IN A CONFORMING FINITE ELEMENT METHOD

More information

MANY scientific and engineering problems can be

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

More information

Polynomial Interpolation

Polynomial Interpolation Capter 4 Polynomial Interpolation In tis capter, we consider te important problem of approximatinga function fx, wose values at a set of distinct points x, x, x,, x n are known, by a polynomial P x suc

More information

An Efficient Multigrid Solver for a Reformulated Version of the Poroelasticity System

An Efficient Multigrid Solver for a Reformulated Version of the Poroelasticity System An Efficient Multigrid Solver for a Reformulated Version of te Poroelasticity System F.J. Gaspar a F.J. Lisbona a, C.W. Oosterlee b P.N. Vabiscevic c a Departamento de Matemática Aplicada, University of

More information

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

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

More information

MAT 145. Type of Calculator Used TI-89 Titanium 100 points Score 100 possible points

MAT 145. Type of Calculator Used TI-89 Titanium 100 points Score 100 possible points MAT 15 Test #2 Name Solution Guide Type of Calculator Used TI-89 Titanium 100 points Score 100 possible points Use te grap of a function sown ere as you respond to questions 1 to 8. 1. lim f (x) 0 2. lim

More information

Mathematics 5 Worksheet 11 Geometry, Tangency, and the Derivative

Mathematics 5 Worksheet 11 Geometry, Tangency, and the Derivative Matematics 5 Workseet 11 Geometry, Tangency, and te Derivative Problem 1. Find te equation of a line wit slope m tat intersects te point (3, 9). Solution. Te equation for a line passing troug a point (x

More information

Continuity and Differentiability Worksheet

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

More information

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

Nonlinear Darcy fluid flow with deposition

Nonlinear Darcy fluid flow with deposition Nonlinear Darcy fluid flow wit deposition V.J. Ervin Hyesuk Lee J. Ruiz-Ramírez Marc 23, 2016 Abstract In tis article we consider a model of a filtration process. Te process is modeled using te nonlinear

More information

Finite Difference Method

Finite Difference Method Capter 8 Finite Difference Metod 81 2nd order linear pde in two variables General 2nd order linear pde in two variables is given in te following form: L[u] = Au xx +2Bu xy +Cu yy +Du x +Eu y +Fu = G According

More information

Chapter 2 Limits and Continuity

Chapter 2 Limits and Continuity 4 Section. Capter Limits and Continuity Section. Rates of Cange and Limits (pp. 6) Quick Review.. f () ( ) () 4 0. f () 4( ) 4. f () sin sin 0 4. f (). 4 4 4 6. c c c 7. 8. c d d c d d c d c 9. 8 ( )(

More information

3.4 Worksheet: Proof of the Chain Rule NAME

3.4 Worksheet: Proof of the Chain Rule NAME Mat 1170 3.4 Workseet: Proof of te Cain Rule NAME Te Cain Rule So far we are able to differentiate all types of functions. For example: polynomials, rational, root, and trigonometric functions. We are

More information

Finite Difference Methods Assignments

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

More information

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

CONSTRUCTIVELY WELL-POSED APPROXIMATION METHODS WITH UNITY INF SUP AND CONTINUITY CONSTANTS FOR PARTIAL DIFFERENTIAL EQUATIONS

CONSTRUCTIVELY WELL-POSED APPROXIMATION METHODS WITH UNITY INF SUP AND CONTINUITY CONSTANTS FOR PARTIAL DIFFERENTIAL EQUATIONS MATHEMATICS OF COMPUTATION Volume 82, Number 284, October 203, Pages 923 952 S 0025-578(203)02697-X Article electronically publised on April 23, 203 CONSTRUCTIVELY WELL-POSED APPROXIMATION METHODS WITH

More information

5 Ordinary Differential Equations: Finite Difference Methods for Boundary Problems

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

More information

Smoothness of solutions with respect to multi-strip integral boundary conditions for nth order ordinary differential equations

Smoothness of solutions with respect to multi-strip integral boundary conditions for nth order ordinary differential equations 396 Nonlinear Analysis: Modelling and Control, 2014, Vol. 19, No. 3, 396 412 ttp://dx.doi.org/10.15388/na.2014.3.6 Smootness of solutions wit respect to multi-strip integral boundary conditions for nt

More information

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

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

More information

HYBRIDIZED GLOBALLY DIVERGENCE-FREE LDG METHODS. PART I: THE STOKES PROBLEM

HYBRIDIZED GLOBALLY DIVERGENCE-FREE LDG METHODS. PART I: THE STOKES PROBLEM MATHEMATICS OF COMPUTATION Volume 75, Number 254, Pages 533 563 S 0025-5718(05)01804-1 Article electronically publised on December 16, 2005 HYBRIDIZED GLOBALLY DIVERGENCE-FREE LDG METHODS. PART I: THE

More information

Numerical Differentiation

Numerical Differentiation Numerical Differentiation Finite Difference Formulas for te first derivative (Using Taylor Expansion tecnique) (section 8.3.) Suppose tat f() = g() is a function of te variable, and tat as 0 te function

More information