Numerical Analysis of the Double Porosity Consolidation Model

Size: px
Start display at page:

Download "Numerical Analysis of the Double Porosity Consolidation Model"

Transcription

1 XXI Congreso de Ecuaciones Diferenciales y Aplicaciones XI Congreso de Matemática Aplicada Ciudad Real septiembre 2009 (pp. 1 8) Numerical Analysis of te Double Porosity Consolidation Model N. Boal 1 F.J. Gaspar 1 F.J. Lisbona 2 P.N. Vabiscevic 3 1 Dpto. Matemática Aplicada Universidad de Zaragoza C.P.S. M a de Luna Zaragoza Spain. s: nboal@unizar.es fjgaspar@unizar.es. 2 Dpto. Matemática Aplicada Universidad de Zaragoza Facultad de Matemáticas Pedro Cerbuna Zaragoza Spain. lisbona@unizar.es. 3 Institute for Matematical Modelling RAS 4-A Moscow Russia. vab@imamod.ru. Poroelasticity double porosity staggered grids finite differences energy norm estimates. Key words: Abstract A family of finite difference metods for a two dimensional double porosity consolidation problem is considered. Stabilized discretizations using staggered grids in bot space and time are proposed. A priori estimates for displacements and pressures in discrete energy norms are obtained and te corresponding convergence results are given. 1. Introduction Soil consolidation teory addresses te time dependent coupling between te deformation of a porous matrix and te fluid flow inside. Te porous matrix is supposed to be saturated by te fluid pase and te flow is governed by Darcy s law. Te state of te continuous medium is caracterized by te knowledge of displacements and fluid pressure at eac point. Te consolidation process under one dimensional conditions was first investigated by Terzagi [17] and a model for a rater general situation was proposed and analyzed by Biot [2] in tree dimensions. Tese autors assumed an elastic response of te soil skeleton to te loads. Under te previous assumption a cange in stress will generate a deformation and an excess of pore pressure. Te dissipation of te pressure will result into a final deformed state. Naturally fractured rock formations form important subsurface flow systems wit a ig degree of local eterogeneity. Aquifer or reservoir systems wic contain bot open fractures and interconnected pore spaces are often modelled as a double porosity medium (Barenblatt et al [1]). 1

2 N. Boal F.J. Gaspar F.J. Lisbona P.N. Vabiscevic Te double porosity model produces fluid pressure and displacement istories at early times wic cannot be adequately modelled using equivalent single-porosity assumptions. Te magnitude of te difference between te single and double porosity results is determined by te degree of interaction between te fracture and porous matrix. Te constitutive equations can be formulated by extending Biot s concepts of poroelasticity to double porosity media. Here it is assumed tat te composite rock/pore/fracture/ fluid mixture is bot omogeneous and isotropic. Te governing equations of te double porosity consolidation problem in te incompressible case take te form µ u (λ + µ) grad div u + β 1 grad p 1 + β 2 grad p 2 = g β 1 t (div u) κ 1 η p 1 κ (p 2 p 1 ) = f 1 β 2 t (div u) κ 2 η p 2 + κ (p 2 p 1 ) = f 2 were u is te displacement vector of te solid skeleton ( p 1 is te fluid ) pressure for pores and p 2 is te fluid pressure for fissures. Te operator 0 = is te vector Laplace 0 operator in cartesian coordinates. Te constants λ and µ are te Lamé coefficients and te constants β 1 and β 2 measure te cange of porosities due to an applied volumetric strain. Te constants κ 1 and κ 2 are te permeability of te respective pores and te constant µ denotes te viscosity of te pore fluid. Te last term in equations (1) 2 and (1) 3 is a fluid flow term proportional to te difference in pressure between te fracture and matrix and were te constant κ measures te transfer of fluid from te fissures to te pores. We consider te system of equations (1) on te unit square Ω = (0 1) (0 1). For simplicity in te analysis we assume tat Ω is rigid and permeable so we ave a pure Diriclet problem wit boundary conditions given by u(x t) = 0 p 1 (x t) = 0 p 2 (x t) = 0 x Ω 0 < t T. (2) Due to te incompressibility of te fluid at te initial time te u(x 0) = 0 x Ω is satisfied. Moreover we suppose existence and uniqueness of a sufficiently regular solution in (0 T ] Ω. It is immediate to note tat coosing β 2 = k 2 = κ = 0 one obtains te governing equations of te Biot s consolidation problem wit single porosity. On te oter and neglecting deformation effects i.e. taking β 1 = β 2 = λ = µ = 0 problem (1) reduces to Barenblatt s equations for fluid flow troug non-deformable media wit double porosity. Te numerical solution of Biot s problems is usually approaced using finite element metods see for instance te monograp by Lewis and Screfler [11]. Problems were te solution is smoot are satisfactorily solved by standard finite element discretizations. Neverteless wen strong pressure gradients appear tese metods are unstable in te sense tat strong nonpysical oscillations appear in te approximation of te pressure field. It is well known tat tis penomenon appears at te beginning of te consolidation process wen a load is applied on a part of te boundary. Te same beavior of te numerical metods occurs wen te double porosity model is considered. Te oscillations in te FEM can be minimized if stabilized metods are used. As for Stokes problems approximation spaces for te vector and te scalar fields satisfying LBB (1) 2

3 Numerical Analysis of te Double Porosity Consolidation Model stability condition [3] can be used. Tis approac as been analyzed in [ ] by Murad et al. and by Mira et al. [12] for te quasi-static Biot s model. Neverteless tese metods still present small oscillations in pressure approximation wen very sarp boundary layers occur; ceck for example Taylor Hood metod on te 1D Terzagi problem [17]. Oter autors as Korsawe [10] use a combination of te least square mixed finite element metod and local refinement of te grid near te load boundary in order to obtain non-oscillatory solutions. Tis local refinement may imply an excess of computational effort. Naturally as for finite elements standard finite difference scemes may suffer te same unstable beaviour in pressure approximation. In [4] a reason of tis instability for one-dimensional problems as been identified and tat leads to use staggered grid discretizations for poroelasticity problems [6]. In tis way second order convergent scemes in discrete energy norms for displacements and pressures ave been obtained. New stabilization tecniques based on reformulation of te problem and oters based on te addition of artificial terms to te original equations can be seen in [7] and [8] respectively. Our approac to te numerical approximation of double porosity is based on te finite difference metod on staggered grids. To tis respect we would like to mention tat very often if te problem of interest permits it finite difference metods on staggered grids lead to discretizations tat mimic te continuous problem very well so tat te main properties of te continuous problem are preserved in te discrete case. Note also wen structured grids are used te finite difference metods can easily be combined wit fast solvers as efficient geometric multigrid metods. For instance in [5] and [18] efficient algoritms for poroelasticity equations ave been proposed. In tis work we investigate a family of finite difference scemes to solve double porosity consolidation problems. A space discretization on staggered grids is proposed. For time discretization a weigted two level sceme on a time staggered mes as been adopted for time stepping wic is coerent wit te lack of initial condition for te pressures. A priori estimates in discrete energy norms are obtained for displacements and pressure and te corresponding convergence results are given. 2. Finite Difference Discretization 2.1. Grids and grid operators Following [6] in order to produce a stabilized finite difference metod we will use staggered grdis for vector unknowns. We start giving te different grids and defining te discrete operators used in te space discretization. For simplicity in notation we will consider uniform grids ten let N a positive integer all te grids will ave = 1/N as te mes size in eac spatial direction. For te scalar fields p 1 p 2 we work in te following uniform grid (see Figure 1) ω p = {(i j) / i j = 0... N}. (3) Let us denote ω p te set of inner nodes and ω p te set of boundary nodes of ω p. Associated wit tis mes we define H ωp as te space of scalar grid functions over ω p wit te inner 3

4 N. Boal F.J. Gaspar F.J. Lisbona P.N. Vabiscevic product (p q) ωp = j i p ij q ij j=0 i=0 were k = for k = 1... N 1 and 0 = N = /2 and H ωp is te subspaces of H ωp of grid functions vanising on ω p. For te approximation of vector field of te displacements u = (u v) we consider a staggered grid (see Figure 1) defined by ω u = {( (i ) j) / i = 1/ N 1 N 1/2 j = 0... N } ω v = {( i (j )) / i = 0... N j = 1/ N 1 N 1/2 }. (4) ω u ω v te set of internal nodes and ω u ω v te set of boundary nodes of ω u ω v respec- Figure 1: Grids for displacement u = (u v) u and for v (left picture) and grid for pressures p 1 and p 2 (rigt picture) tively. Also H ωu H ωv denote te spaces of grid functions defined in ω u and ω v respectively wit scalar products (u w) ωu = (v w) ωv = j=0 N 1 j=0 N 1 i=0 j u i+1/2j w i+1/2j + i v ij+1/2 w ij+1/2 + i=0 j u 0j w 0j + j=0 i v i0 w i0 + i=0 j u Nj w Nj j=0 i v in w in. i=0 H ωu and H ωv are te subspaces of H ωu and H ωv respectively of grid functions vanising on ω u ω v. Finally Hωu = H ωv H ωv is te space given by te discrete vector valued functions u = (u v) wit scalar product and norm defined as (u 1 u 2 ) = (u 1 u 2 ) ωu + (v 1 v 2 ) ωv u = (u u) 1/2 and H ωu = H ωu H ωv te corresponding subspace of grid functions null on te boundary. After giving te meses and te spaces of grid functions we carry on wit te semi discretization process introducing te discrete space operators. We start defining a discrete divergence of displacements on points of ω p and a discrete gradient of pressure wose components are located on displacements points suc tat te discrete gradient operator 4

5 Numerical Analysis of te Double Porosity Consolidation Model be te negative adjoint to te discrete divergence operator. Ten let be D : H ωu H ωp te discrete divergence operator given by (Du) ij = (u x ) ij + (v y ) ij wit (u x ) ij = u i+1/2j u i 1/2j (v y ) ij = v ij+1/2 v ij 1/2 for te internal points and on te boundary (u x ) 0j = u 1/2j u 0j 0 = 2 (u 1/2j u 0j ) j = 0... N (u x ) Nj = u Nj u N 1/2j N = 2 (u Nj u N 1/2j ) j = 0... N (v y ) i0 = v i1/2 v i0 0 = 2 (v i1/2 v i0 ) i = 0... N (v y ) in = v in v in 1/2 N = 2 (v in v in 1/2 ) i = 0... N. After tat te discrete gradient operator G : H ωp H ωu is Gp = (G x p G y p) H ωu H ωv were for j = 0... N p i+1j p ij i = 0... N 1 (G x p) i+1/2j = p 0j i = 1/2 p Nj i = N 1/2 and for i = 0... N p ij+1 p ij j = 0... N 1 (G y p) ij+1/2 = p i0 j = 1/2 p in j = N 1/2. Te discrete elasticity operator A : H ωu H ωu is defined as wit Au = µ u (λ + µ)gd u = ( u 0 0 v were u and v are te discrete five points Laplace operators on H ωu and H ωv respectively. Now we ave (Au v) = (u Av) for all u v H ωu i.e. A is selfadjoint in H ωu and (Au u) µ( u u) consequently te discrete operator A is positive definite on H ωu. Finally we define te diffusion operator connected wit te pressures in te pores and in te fissures respectively. Let be B : H ωp H ωp defined by Bp = p were = DG is te usual five point stencil approximation for te Laplace operator on H ωp. So B = B and B δ B E were δ B > 0 independent of and E is te identity operator i.e. B is symmetric and positive definite on H ωp. 5 )

6 N. Boal F.J. Gaspar F.J. Lisbona P.N. Vabiscevic 2.2. Discrete approximation Te semi discrete approximations u (t) H ωu p 1 (t) p (t) H ωp of te solution of te continuous problem (1) are given by te difference differential system β 1 β 2 A u (t) + β 1 G p 1 (t) + β 2 G p (t) = g (t) d d t (D u (t)) + κ 1 η B p 1(t) κ (p (t) p 1 (t)) = f 1 (t) d d t (D u (t)) + κ 2 η B p (t) + κ (p (t) p 1 (t)) = f (t) for 0 < t T wit te initial condition Du (0) = 0. To obtain te fully discrete approximation we apply a time discretization to te Caucy problem (5) using a staggered grid in time. Let M be a positive integer = T/M te time step size and {t m = m} M m=0 {t m+1/2 = (m + 1/2)} M 1 m=0 te time levels were te displacements and te pressures are approximated respectively (see Figure 2). On tis time staggered mes we define te following sceme Du m+1 β 1 Du m+1 β 2 Du m Du m A u m+1 σ + β 1 G p m+1/2 1 + β 2 G p m+1/2 = g m+1 σ + κ 1 η B pm+1/2 1 κ (p m+1/2 p m+1/2 1 ) = f m+1/2 1 + κ 2 η B pm+1/2 + κ (p m+1/2 p m+1/2 1 ) = f m+1/2 were u m+1 σ = σu m+1 + (1 σ)u m wit 0 σ 1 and g σ(t m+1 ) is similarly defined. u m u m+1 p m+1/2 l time (5) (6) Figure 2: Staggered mes in time. Grids for displacement at time t m and for pressures (l = 1 2) at time t m+1/2. 3. Stability estimates and convergence Let us establis ere a priori estimates tat provide te stability of te difference sceme (6) wit respect to te initial data and te rigt and side. Stability estimates are given in discrete energy norms for bot displacement and pressures. Tese results of stability joint wit local error estimates are used for deriving te convergence of te sceme. Proposition 3.1 If σ 1/2 te approximation of displacements given by sceme (6) satisfy te following a priori estimate: u m+1 2 A 4 u 0 2 A + 4 g g m+1 2 A 1 A 1 m + 2 f k+1/2 C C B 1 2 f k+1/2 2 + C g k+1 g k 2 B 1 3 k=0 6 A 1

7 Numerical Analysis of te Double Porosity Consolidation Model for m = M 1 and were C 1 C 2 and C 3 are constants independent of and. Proposition 3.2 If σ 1/2 te approximation of pressures given by sceme (6) satisfy κ 1 p 1/2 η κ ( 2 p 1/2 B η 2 η f 2 1/2 B κ η ) f 1/2 1 B 1 κ B ( 1 4 g 1 2 σ + u 0 2 A 1 A + C 1 f 1/2 1 2 ) + C B 1 2 f 1/2 2 B 1 and κ 1 p m+1/2 η κ 2 p m+1/2 B η 2 p + κ m+1/2 p m+1/2 1 2 B ( η f m+1/2 2 κ η ) f m+1/2 1 B 1 κ B 1 m 2 g k+1 σ gk 2 σ f k+1/2 + C 3 1 f k 1/2 2 1 f k+1/2 k=1 A + C 4 f k 1/2 2 1 B 1 B 1 for m = 1... M 1 and were C 1 C 2 C 3 and C 4 are constants independent of and. Now we introduce te error functions for displacements and pressures δu m (x) = um (x) u(x t m) H ωu δp m+1/2 l (x) = p m+1/2 (x) p l (x t m+1/2 ) H ωp for m = M 1 and l = 1 2 wic solve te following difference equations Dδu m+1 β 1 Dδu m+1 β 2 Dδu m Dδu m A δu m+1 σ l + β 1 G δp m+1/2 1 + β 2 G δp m+1/2 = Ψ m+1 σ + κ 1 η B δpm+1/2 1 κ (δp m+1/2 δp m+1/2 1 ) = φ m+1/2 1 + κ 2 η B δpm+1/2 + κ (δp m+1/2 δp m+1/2 1 ) = φ m+1/2 were te discrete functions Ψ m+1 H ωu and φ m+1/2 l H ωp l = 1 2 are te approximation errors. For smoot solutions it is easy to sow tat Ψ m+1 σ (x) = O(2 + α ) for x ω u and φ m+1/2 l (x) = O( ) for x ω p were α = 2 if σ = 1/2 and α = 1 oterwise. Ten error estimates follow from te stability of te difference sceme and we can prove te following converge teorem. Teorem 3.3 Let (u(x t) p 1 (x t) p 2 (x t)) be te solution of te double porosity problem (1) and (u m+1 p m+1/2 1 p m+1/2 ) te numerical solution of te finite difference sceme (6) on te staggered mes given previously. If σ 1/2 and u 0 is an O(2 ) approximation of u(x 0) ten te sceme (6) is convergent and olds u m+1 u( t m+1 ) A + p m+1 1 p 1 ( t m+1/2 ) + B p m+1 p 2 ( t m+1/2 ) K ( 2 + α ) B were α = 2 if σ = 1/2 and α = 1 oterwise K being a constant independent of and. 7 (7)

8 N. Boal F.J. Gaspar F.J. Lisbona P.N. Vabiscevic Acknowledgements Tis researc as been partially supported by te project MEC/FEDER MTM and by te Diputación General de Aragón. References [1] G.I. Barenblatt I.P. Zeltov I.N. Kocina. Basic concepts in te teory of seepage of omogeneous liquids in fissured rocks. Prikl. Mat. Mek. 24 (1960) [2] M. Biot. General teory of tree dimensional consolidation. J. Appl. Pys. 12 (1941) [3] F. Brezzi. On te existence uniqueness and approximation of saddle-point problems arising from Lagrange multipliers. RAIRO Model Mat. Anal. Numer. 8 (1974) [4] F.J. Gaspar F.J. Lisbona P.N. Vabiscevic. A finite difference analysis of Biot s consolidation model. Appl. Numer. Mat. 44 (2003) [5] F.J. Gaspar F.J. Lisbona C.W. Oosterlee R. A. Wienands. Systematic compariso n of coupled and distributive smooting in multigrid for te poroelasticity system. Num. Lin. Algebra Appl. 11 (2004) [6] F.J. Gaspar F.J. Lisbona P.N. Vabiscevic. Staggered grid discretizations for te quasi static Biot s consolidation problem. Appl. Numer. Mat. 56 (2006) [7] F.J. Gaspar F.J. Lisbona C.W. Oosterlee P.N. Vabiscevic. An efficient multigrid solver for a reformulated version of te poroelasticity system. Comput. Metods Appl. Mec. Engrg. 196 (2007) [8] F.J. Gaspar F.J. Lisbona C.W. Oosterlee. A stabilized difference sceme for deformable porous media and its numerical resolution by multigrid metods. Comput. Vis. Sci. 11 (2008) [9] F.J. Gaspar J.L. Gracia F.J. Lisbona P.N. Vabiscevic. A stabilized metod for a secondary consolidation Biot s model. Numer. Metods Partial Differential Equations 24 (2008) [10] J. Korsawe G. Starke W. Wang O. Kolditz. Finite element analysis of poro-elastic consolidation in porous media: standard and mixed approaces. Comput. Metods Appl. Mec. Engrg. 195 (2006) [11] R.W. Lewis B.A. Screfler. Te finite element metod in te static and dynamic deformation and consolidation of porous media. Jon Wiley & Sons [12] P. Mira M. Pastor T. Li X. Liu. A new stabilized enanced strain element wit equal order of interpolation for soil consolidation problems. Comput. Metods Appl. Mec. Engrg. 192 (2003) [13] M.A. Murad J.H. Cusman. Multiscale flow and deformation in ydropilic swelling porous media. Int. J. Engrg. Sci. 3 (1996) [14] M.A. Murad A.F.D. Loula. Improved accuracy in finite element analysis of Biot s consolidation problem. Comput. Metods Appl. Mec. Engrg. 95 (1992) [15] M.A. Murad A.F.D. Loula. On stability and convergence of finite element approximations of Biot s consolidation problem. Internat. J. Numer. Metods Engrg. 37 (1994) [16] M.A. Murad V. Tomée A.F.D. Loula. Asymptotic beaviour of semid iscrete finite-element approximations of Biot s consolidation problem. SIAM J. Numer. Anal. 33 (1996) [17] K. Terzagi. Teoretical soil mecanics. Jon Wiley New York [18] R. Wienands F.J. Gaspar F.J. Lisbona C.W. Oosterlee. An efficient multigrid solver based on distributive smooting for poroelasticity equations. Computing 73 (2004)

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

Distributive Smoothers in Multigrid for Problems with Dominating Grad-Div Operators

Distributive Smoothers in Multigrid for Problems with Dominating Grad-Div Operators Distributive Smooters in Multigrid for Problems wit Dominating Grad-Div Operators F.J. Gaspar [1], J.L. Gracia [1], F.J. Lisbona [1], C.W. Oosterlee [] 1 Applied Matematics Department, University of Zaragoza,

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

Multigrid finite element methods on semi-structured triangular grids

Multigrid finite element methods on semi-structured triangular grids XXI Congreso de Ecuaciones Diferenciales y Aplicaciones XI Congreso de Matemática Aplicada Ciudad Real, -5 septiembre 009 (pp. 8) Multigrid finite element methods on semi-structured triangular grids F.J.

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

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 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

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

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

Stability properties of a family of chock capturing methods for hyperbolic conservation laws

Stability properties of a family of chock capturing methods for hyperbolic conservation laws Proceedings of te 3rd IASME/WSEAS Int. Conf. on FLUID DYNAMICS & AERODYNAMICS, Corfu, Greece, August 0-, 005 (pp48-5) Stability properties of a family of cock capturing metods for yperbolic conservation

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

MATH745 Fall MATH745 Fall

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

More information

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

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

Parameter Fitted Scheme for Singularly Perturbed Delay Differential Equations

Parameter Fitted Scheme for Singularly Perturbed Delay Differential Equations International Journal of Applied Science and Engineering 2013. 11, 4: 361-373 Parameter Fitted Sceme for Singularly Perturbed Delay Differential Equations Awoke Andargiea* and Y. N. Reddyb a b Department

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

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

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

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

More information

A h u h = f h. 4.1 The CoarseGrid SystemandtheResidual Equation

A h u h = f h. 4.1 The CoarseGrid SystemandtheResidual Equation Capter Grid Transfer Remark. Contents of tis capter. Consider a grid wit grid size and te corresponding linear system of equations A u = f. Te summary given in Section 3. leads to te idea tat tere migt

More information

A SADDLE POINT LEAST SQUARES APPROACH TO MIXED METHODS

A SADDLE POINT LEAST SQUARES APPROACH TO MIXED METHODS A SADDLE POINT LEAST SQUARES APPROACH TO MIXED METHODS CONSTANTIN BACUTA AND KLAJDI QIRKO Abstract. We investigate new PDE discretization approaces for solving variational formulations wit different types

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

APPROXIMATION OF CRYSTALLINE DENDRITE GROWTH IN TWO SPACE DIMENSIONS. Introduction

APPROXIMATION OF CRYSTALLINE DENDRITE GROWTH IN TWO SPACE DIMENSIONS. Introduction Acta Mat. Univ. Comenianae Vol. LXVII, 1(1998), pp. 57 68 57 APPROXIMATION OF CRYSTALLINE DENDRITE GROWTH IN TWO SPACE DIMENSIONS A. SCHMIDT Abstract. Te pase transition between solid and liquid in an

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

Notes on Multigrid Methods

Notes on Multigrid Methods Notes on Multigrid Metods Qingai Zang April, 17 Motivation of multigrids. Te convergence rates of classical iterative metod depend on te grid spacing, or problem size. In contrast, convergence rates of

More information

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

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

Seepage Analysis through Earth Dam Based on Finite Difference Method

Seepage Analysis through Earth Dam Based on Finite Difference Method J. Basic. Appl. Sci. Res., (11)111-1, 1 1, TetRoad Publication ISSN -44 Journal of Basic and Applied Scientific Researc www.tetroad.com Seepage Analysis troug Eart Dam Based on Finite Difference Metod

More information

arxiv: v3 [math.na] 31 May 2016

arxiv: v3 [math.na] 31 May 2016 Stability analysis of pressure correction scemes for te Navier-Stoes equations wit traction boundary conditions Sangyun Lee a, Abner J. Salgado b a Center for Subsurface Modeling, Institute for Computational

More information

Dedicated to the 70th birthday of Professor Lin Qun

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

More information

arxiv: v1 [math.na] 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

Some Applications of Fractional Step Runge-Kutta Methods

Some Applications of Fractional Step Runge-Kutta Methods Some Applications of Fractional Step Runge-Kutta Metods JORGE, J.C., PORTERO, L. Dpto. de Matematica e Informatica Universidad Publica de Navarra Campus Arrosadia, s/n 3006 Pamplona Navarra SPAIN Abstract:

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

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

AN EFFICIENT AND ROBUST METHOD FOR SIMULATING TWO-PHASE GEL DYNAMICS

AN EFFICIENT AND ROBUST METHOD FOR SIMULATING TWO-PHASE GEL DYNAMICS AN EFFICIENT AND ROBUST METHOD FOR SIMULATING TWO-PHASE GEL DYNAMICS GRADY B. WRIGHT, ROBERT D. GUY, AND AARON L. FOGELSON Abstract. We develop a computational metod for simulating models of gel dynamics

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

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

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

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

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

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

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

More information

NON STANDARD FITTED FINITE DIFFERENCE METHOD FOR SINGULAR PERTURBATION PROBLEMS USING CUBIC SPLINE

NON STANDARD FITTED FINITE DIFFERENCE METHOD FOR SINGULAR PERTURBATION PROBLEMS USING CUBIC SPLINE Global and Stocastic Analysis Vol. 4 No. 1, January 2017, 1-10 NON STANDARD FITTED FINITE DIFFERENCE METHOD FOR SINGULAR PERTURBATION PROBLEMS USING CUBIC SPLINE K. PHANEENDRA AND E. SIVA PRASAD Abstract.

More information

Polynomial Interpolation

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

More information

5 Ordinary Differential Equations: Finite Difference Methods for Boundary Problems

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

More information

Numerical analysis of a free piston problem

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

More information

A proof in the finite-difference spirit of the superconvergence of the gradient for the Shortley-Weller method.

A proof in the finite-difference spirit of the superconvergence of the gradient for the Shortley-Weller method. A proof in te finite-difference spirit of te superconvergence of te gradient for te Sortley-Weller metod. L. Weynans 1 1 Team Mempis, INRIA Bordeaux-Sud-Ouest & CNRS UMR 551, Université de Bordeaux, France

More information

OSCILLATION OF SOLUTIONS TO NON-LINEAR DIFFERENCE EQUATIONS WITH SEVERAL ADVANCED ARGUMENTS. Sandra Pinelas and Julio G. Dix

OSCILLATION OF SOLUTIONS TO NON-LINEAR DIFFERENCE EQUATIONS WITH SEVERAL ADVANCED ARGUMENTS. Sandra Pinelas and Julio G. Dix Opuscula Mat. 37, no. 6 (2017), 887 898 ttp://dx.doi.org/10.7494/opmat.2017.37.6.887 Opuscula Matematica OSCILLATION OF SOLUTIONS TO NON-LINEAR DIFFERENCE EQUATIONS WITH SEVERAL ADVANCED ARGUMENTS Sandra

More information

Efficient numerical solution of the Biot poroelasticity system in multilayered domains

Efficient numerical solution of the Biot poroelasticity system in multilayered domains Efficient numerical solution of the Biot poroelasticity system Anna Naumovich Oleg Iliev Francisco Gaspar Fraunhofer Institute for Industrial Mathematics Kaiserslautern, Germany, Spain Workshop on Model

More information

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

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

More information

arxiv: v1 [math.na] 27 Jan 2014

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

More information

lecture 26: Richardson extrapolation

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

More information

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

Numerical Solution of One Dimensional Nonlinear Longitudinal Oscillations in a Class of Generalized Functions

Numerical Solution of One Dimensional Nonlinear Longitudinal Oscillations in a Class of Generalized Functions Proc. of te 8t WSEAS Int. Conf. on Matematical Metods and Computational Tecniques in Electrical Engineering, Bucarest, October 16-17, 2006 219 Numerical Solution of One Dimensional Nonlinear Longitudinal

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

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

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

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

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

More information

ICES REPORT Convergence and Error Analysis of Fully Discrete Iterative Coupling Schemes for Coupling Flow with Geomechanics

ICES REPORT Convergence and Error Analysis of Fully Discrete Iterative Coupling Schemes for Coupling Flow with Geomechanics ICES REPORT 16-4 October 016 Convergence and Error Analysis of Fully Discrete Iterative Coupling Scemes for Coupling Flow wit Geomecanics by Tameem Almani, Kundan Kumar, Mary F. Weeler Te Institute for

More information

NUMERICAL DIFFERENTIATION. James T. Smith San Francisco State University. In calculus classes, you compute derivatives algebraically: for example,

NUMERICAL DIFFERENTIATION. James T. Smith San Francisco State University. In calculus classes, you compute derivatives algebraically: for example, NUMERICAL DIFFERENTIATION James T Smit San Francisco State University In calculus classes, you compute derivatives algebraically: for example, f( x) = x + x f ( x) = x x Tis tecnique requires your knowing

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

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

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

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

More information

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] 7 Mar 2019

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

More information

FINITE ELEMENT STOCHASTIC ANALYSIS

FINITE ELEMENT STOCHASTIC ANALYSIS FINITE ELEMENT STOCHASTIC ANALYSIS Murray Fredlund, P.D., P.Eng., SoilVision Systems Ltd., Saskatoon, SK ABSTRACT Numerical models can be valuable tools in te prediction of seepage. Te results can often

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

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

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

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

Bob Brown Math 251 Calculus 1 Chapter 3, Section 1 Completed 1 CCBC Dundalk

Bob Brown Math 251 Calculus 1 Chapter 3, Section 1 Completed 1 CCBC Dundalk Bob Brown Mat 251 Calculus 1 Capter 3, Section 1 Completed 1 Te Tangent Line Problem Te idea of a tangent line first arises in geometry in te context of a circle. But before we jump into a discussion of

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

Implicit-explicit variational integration of highly oscillatory problems

Implicit-explicit variational integration of highly oscillatory problems Implicit-explicit variational integration of igly oscillatory problems Ari Stern Structured Integrators Worksop April 9, 9 Stern, A., and E. Grinspun. Multiscale Model. Simul., to appear. arxiv:88.39 [mat.na].

More information

arxiv: v1 [math.na] 3 Nov 2011

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

More information

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

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

STABILITY OF DISCRETE STOKES OPERATORS IN FRACTIONAL SOBOLEV SPACES

STABILITY OF DISCRETE STOKES OPERATORS IN FRACTIONAL SOBOLEV SPACES STABILITY OF DISCRETE STOKES OPERATORS IN FRACTIONAL SOBOLEV SPACES JEAN-LUC GUERMOND,, JOSEPH E PASCIAK Abstract Using a general approximation setting aving te generic properties of finite-elements, we

More information

CONVERGENCE OF AN IMPLICIT FINITE ELEMENT METHOD FOR THE LANDAU-LIFSHITZ-GILBERT EQUATION

CONVERGENCE OF AN IMPLICIT FINITE ELEMENT METHOD FOR THE LANDAU-LIFSHITZ-GILBERT EQUATION CONVERGENCE OF AN IMPLICIT FINITE ELEMENT METHOD FOR THE LANDAU-LIFSHITZ-GILBERT EQUATION SÖREN BARTELS AND ANDREAS PROHL Abstract. Te Landau-Lifsitz-Gilbert equation describes dynamics of ferromagnetism,

More information

A posteriori error estimation for unilateral contact with matching and non-matching meshes

A posteriori error estimation for unilateral contact with matching and non-matching meshes Comput. Metods Appl. Mec. Engrg. 186 (2000) 65±83 www.elsevier.com/locate/cma A posteriori error estimation for unilateral contact wit matcing and non-matcing meses Patrice Coorevits a, *, Patrick Hild

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

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

Adaptive Finite Element Method

Adaptive Finite Element Method 39 Capter 3 Adaptive inite Element Metod 31 Introduction As already pointed out in capter 2, singularities occur in interface problems Wen discretizing te problem (221) wit inite Elements, te singularities

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

FINITE ELEMENT DUAL SINGULAR FUNCTION METHODS FOR HELMHOLTZ AND HEAT EQUATIONS

FINITE ELEMENT DUAL SINGULAR FUNCTION METHODS FOR HELMHOLTZ AND HEAT EQUATIONS J. KSIAM Vol.22, No.2, 101 113, 2018 ttp://dx.doi.org/10.12941/jksiam.2018.22.101 FINITE ELEMENT DUAL SINGULAR FUNCTION METHODS FOR HELMHOLTZ AND HEAT EQUATIONS DEOK-KYU JANG AND JAE-HONG PYO DEPARTMENT

More information

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

CONVERGENCE ANALYSIS OF YEE SCHEMES FOR MAXWELL S EQUATIONS IN DEBYE AND LORENTZ DISPERSIVE MEDIA INTRNATIONAL JOURNAL OF NUMRICAL ANALYSIS AND MODLING Volume Number 4 ages 657 687 c 04 Institute for Scientific Computing and Information CONVRGNC ANALYSIS OF Y SCHMS FOR MAXWLL S QUATIONS IN DBY AND

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

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

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 finite element approximation for the quasi-static Maxwell Landau Lifshitz Gilbert equations

A finite element approximation for the quasi-static Maxwell Landau Lifshitz Gilbert equations ANZIAM J. 54 (CTAC2012) pp.c681 C698, 2013 C681 A finite element approximation for te quasi-static Maxwell Landau Lifsitz Gilbert equations Kim-Ngan Le 1 T. Tran 2 (Received 31 October 2012; revised 29

More information

Downloaded 11/15/17 to Redistribution subject to SIAM license or copyright; see

Downloaded 11/15/17 to Redistribution subject to SIAM license or copyright; see SIAM J. NUMER. ANAL. Vol. 55, No. 6, pp. 2787 2810 c 2017 Society for Industrial and Applied Matematics EDGE ELEMENT METHOD FOR OPTIMAL CONTROL OF STATIONARY MAXWELL SYSTEM WITH GAUSS LAW IRWIN YOUSEPT

More information

A CLASS OF EVEN DEGREE SPLINES OBTAINED THROUGH A MINIMUM CONDITION

A CLASS OF EVEN DEGREE SPLINES OBTAINED THROUGH A MINIMUM CONDITION STUDIA UNIV. BABEŞ BOLYAI, MATHEMATICA, Volume XLVIII, Number 3, September 2003 A CLASS OF EVEN DEGREE SPLINES OBTAINED THROUGH A MINIMUM CONDITION GH. MICULA, E. SANTI, AND M. G. CIMORONI Dedicated to

More information

Click here to see an animation of the derivative

Click here to see an animation of the derivative Differentiation Massoud Malek Derivative Te concept of derivative is at te core of Calculus; It is a very powerful tool for understanding te beavior of matematical functions. It allows us to optimize functions,

More information

ADAPTIVE MULTILEVEL INEXACT SQP METHODS FOR PDE CONSTRAINED OPTIMIZATION

ADAPTIVE MULTILEVEL INEXACT SQP METHODS FOR PDE CONSTRAINED OPTIMIZATION ADAPTIVE MULTILEVEL INEXACT SQP METHODS FOR PDE CONSTRAINED OPTIMIZATION J CARSTEN ZIEMS AND STEFAN ULBRICH Abstract We present a class of inexact adaptive multilevel trust-region SQP-metods for te efficient

More information

Research Article Smoothing Analysis of Distributive Red-Black Jacobi Relaxation for Solving 2D Stokes Flow by Multigrid Method

Research Article Smoothing Analysis of Distributive Red-Black Jacobi Relaxation for Solving 2D Stokes Flow by Multigrid Method Matematical Problems in Engineering Volume 205, Article ID 57298, 7 pages ttp://dx.doi.org/0.55/205/57298 Researc Article Smooting Analysis of Distributive Red-Black Jacobi Relaxation for Solving 2D Stokes

More information

Weak Solutions for Nonlinear Parabolic Equations with Variable Exponents

Weak Solutions for Nonlinear Parabolic Equations with Variable Exponents Communications in Matematics 25 217) 55 7 Copyrigt c 217 Te University of Ostrava 55 Weak Solutions for Nonlinear Parabolic Equations wit Variable Exponents Lingeswaran Sangerganes, Arumugam Gurusamy,

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

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

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

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

CONVERGENCE ANALYSIS OF FINITE ELEMENT SOLUTION OF ONE-DIMENSIONAL SINGULARLY PERTURBED DIFFERENTIAL EQUATIONS ON EQUIDISTRIBUTING MESHES

CONVERGENCE ANALYSIS OF FINITE ELEMENT SOLUTION OF ONE-DIMENSIONAL SINGULARLY PERTURBED DIFFERENTIAL EQUATIONS ON EQUIDISTRIBUTING MESHES INTERNATIONAL JOURNAL OF NUMERICAL ANALYSIS AND MODELING Volume, Number, Pages 57 74 c 5 Institute for Scientific Computing and Information CONVERGENCE ANALYSIS OF FINITE ELEMENT SOLUTION OF ONE-DIMENSIONAL

More information

Finite Difference Methods Assignments

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

More information

MANY scientific and engineering problems can be

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

More information

CLEMSON U N I V E R S I T Y

CLEMSON U N I V E R S I T Y A Fractional Step θ-metod for Convection-Diffusion Equations Jon Crispell December, 006 Advisors: Dr. Lea Jenkins and Dr. Vincent Ervin Fractional Step θ-metod Outline Crispell,Ervin,Jenkins Motivation

More information