arxiv: v1 [math.na] 11 May 2018

Size: px
Start display at page:

Download "arxiv: v1 [math.na] 11 May 2018"

Transcription

1 Nitsce s metod for unilateral contact problems arxiv: v1 [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 estimates for Nitsce s metod applied to unilateral contact problems. Our analysis is based on te interpretation of Nitsce s metod as a stabilised finite element metod for te mixed Lagrange multiplier formulation of te contact problem werein te Lagrange multiplier as been eliminated elementwise. To simplify te presentation, we focus on te scalar Signorini problem and outline only te proofs of te main results since most of te auxiliary results can be traced to our previous works on te numerical approximation of variational inequalities. We end te paper by presenting results of our numerical computations wic corroborate te efficiency and reliability of te a posteriori estimators. 1 Introduction Unilateral contact problems are of great engineering interest and tey occur in numerous areas of pysics and mecanics; cf. [26]. In matematical terms, tese problems are expressed as variational inequalities and most often approximated by te finite element metod; cf. [19] and all te references terein. One of te most common examples of unilateral contact problems is contact between two deformable elastic bodies. Here, we will consider te Signorini problem wic consists in finding te equilibrium position of an elastic body resting on a rigid frictionless surface. For simplicity, we consider te scalar version of suc problem, at times referred to as te Poisson-Signorini problem. However, our results carry over, wit minor modifications, to te Signorini problem in linear elasticity. Te finite element treatment of te Signorini problem as sown to be more difficult tan tat of te obstacle problem (anoter arcetypical variational inequality) due to te Signorini (no-penetration) condition at te boundary, and as led to a number of papers over te past years; cf. [2 4,6,12,20,23,29,31] and Funding from Tekes (Decision number 3305/31/2015) and te Finnis Cultural Foundation is gratefully acknowledged. Work supported by te Portuguese Science Foundation (FCOMP FDR ) and te Finnis Academy of Science and Letters. 1

2 te review papers [8,36]. Te above mentioned works address primal and mixed formulations and focus on obtaining optimal a priori estimates based on Falk s Lemma [13]. As for te a posteriori error estimates for te Signorini problem, we refer to [5, 21, 22, 27, 30, 35]. Anoter approac tat, at te same time, imposes te contact boundary conditions weakly, avoids te additional Lagrange multiplier of te mixed formulations and is consistent in contrast to te standard penalty formulations, is te Nitsce s formulation, first proposed for te unilateral contact problems by Couly and Hild [10], see also [7, 11] for furter generalisations. In [7, 10, 11], optimal a priori estimates were derived but, to our knowledge, te only existing work on te a posteriori error estimation of unilateral contact problems approximated by Nitsce s metod is te recent work by Couly et al. [9]. In tis paper, we will continue to advocate (cf. [14 18]) tat Nitsce s metod is most readily analysed as a stabilised finite element metod, te relation wic was first suggested in [32]. We will prove optimal a priori estimates for te stabilised mixed formulation and sow te reliability and te efficiency for te a posteriori error estimators witout additional saturation assumptions wic are needed wen Nitsce s metod is analysed directly (cf. [9]). We do empasise toug tat te stabilised metod is best implemented troug te Nitsce s formulation. Te paper is organised as follows. In Section 2, we introduce te Poisson- Signorini problem, write it in a mixed variational form and state a continuous stability result. In Section 3, we formulate te stabilised finite element metod, state a discrete stability estimate and prove an a priori error estimate. In Section 4, we introduce residual-based a posteriori error estimators and establis lower and upper bounds for te error in terms of te estimators. In Section 5, we deduce te Nitsce s formulation from te stabilised one and in Section 6 report on our numerical computations. We note tat some of te proofs ave been left out since tey are formally similar to te ones proven in our previous works, in particular in [14, 16]. 2 Te continuous problem Let Ω R d, d {2, 3}, denote a polygonal (or polyedral) domain and Ω its boundary wit Ω = Γ D Γ N Γ. We assume tat te boundary parts Γ D, Γ N and Γ are all non-empty and non-overlapping, Γ D Γ = and tat te part Γ were te contact may occur coincides wit one of te sides of te polygon (or te polyedron). Te Poisson-Signorini unilateral contact problem can be written as follows: 2

3 find u suc tat u = f in Ω, u = 0 on Γ D, u = 0 on Γ (2.1) N, u u 0, 0, u u = 0 on Γ, were f L 2 (Ω) is a given load function and n denotes te outer normal vector to Ω. Remark 2.1. For ease of exposition, we consider ere te simplest version of te Signorini problem altoug we could easily deal wit a non-omogeneous Neumann condition u = g on Γ N, wit a gap function ψ defined on Γ, suc tat u ψ and (u ψ) u = 0 on Γ, and also wit te linear elastic Signorini problem. Note also tat by assuming tat Γ D Γ = we avoid introducing te Lions-Magenes space H 1/2 00 (Γ); cf. [33]. To give a weak formulation for problem (2.1), we introduce te Hilbert spaces V = {v H 1 (Ω) : v = 0 on Γ D }, endowed wit te norms W := {w Γ : w V } = H 1/2 (Γ), v V = v 0, w W = inf v V,v Γ=w v V. Now, defining a non-negative Lagrange multiplier by λ = u, (2.2) we obtain te following (weak) mixed variational formulation of problem (2.1) (cf. [24]): find (u, λ) V Λ suc tat Above ( u, v) v, λ = (f, v) v V, u, µ λ 0 µ Λ. Λ = {µ Q : w, µ 0 w W, w 0 a.e. on Γ}, (2.3) were Q := W is te topological dual of W and, : W Q R denotes te duality pairing. Te norm in Q is defined as w, µ µ Q = sup. w W w W Remark 2.2. Te corresponding primal weak formulation of problem (2.1) reads: find u K suc tat were ( u, (v u)) (f, v u) v K, (2.4) K = {v V : v 0 a.e. on Γ}. 3

4 Remark 2.3. It is well-known tat problem (2.4), equivalently (2.3), admits a unique solution u H 1 (Ω); cf. [25,26]. However, even if te boundary is smoot and te data regular enoug, te Signorini conditions limit te regularity of te solution. In fact, in te two-dimensional case te solution belongs only to H r, r < 5/2, in te vicinity of points at Γ were te constraints cange from binding to non-binding, cf. [28] and te discussion in [2]. If te boundary Γ as corners, furter singularities may occur; cf. [1]. Defining te bilinear and linear forms, B : (V Q) (V Q) R and L : V R troug B(w, ξ; v, µ) = ( w, v) w, µ v, ξ, L(v) = (f, v), te mixed variational formulation of (2.3) reads: find (u, λ) V Λ suc tat B(u, λ; v, µ λ) L(v) (v, µ) V Λ. (2.5) Te proof of te following result is straigtforward (see, e.g., [16]): Teorem 2.4 (Continuous stability). For all (v, ξ) V Q tere exists w V suc tat B(v, ξ; w, ξ) ( v V + ξ Q ) 2 (2.6) and w 1 v V + ξ Q. (2.7) Note tat above and in te following we write a b (or a b) wen a Cb (or a Cb) for some positive constant C independent of te finite element mes. 3 Te stabilised metod Our discretisation is based on a conforming sape-regular partitioning C of Ω into non-overlapping triangles or tetraedra, wit > 0 denoting te mes parameter. We denote te interior edges or facets of C by and let G and N be te partitioning of te boundary Γ and Γ N, respectively, corresponding to te partitioning C, into line segments (d = 2) or triangles (d = 3). Te finite element spaces V V, Q Q, are finite dimensional and consist of piecewise polynomial functions. We also define Λ = {µ Q : µ 0 on Γ} Λ, and introduce te discrete bilinear form B as B (w, ξ; v, µ) = B(w, ξ; v, µ) α S (w, ξ; v, µ), 4

5 were α > 0 is a stabilisation parameter and te stabilising term S is defined as S (w, ξ; v, µ) = ( ξ w, µ v ), wit denoting te diameter of G. Te stabilised finite element metod is now formulated as: find (u, λ ) V Λ suc tat B (u, λ ; v, µ λ ) L(v ) (v, µ ) V Λ. (3.1) Te proof of stability for metod (3.1) is very similar to te one given for te obstacle problem in [16, Teorem 4.1], see also [14], and is tus omitted. We only note tat to estimate te stabilising term we use te following inverse estimate, proven by a scaling argument. Lemma 3.1. Tere exists C I > 0, independent of, suc tat 2 C I v v 2 V v V. (3.2) 0, Teorem 3.2 (Discrete stability). Let 0 < α < C I. For all (v, ξ ) V Q, tere exists w V, suc tat ( ) 1/2 2 B (v, ξ ; w, ξ ) v V + ξ Q + ξ 2 0, (3.3) and w V v V + ξ Q. (3.4) Remark 3.3. Te additional stability for ξ in a mes-dependent norm in Teorem 3.2 will be needed in te proof of Teorem 3.5. We will need te following Lemma in establising te a priori error estimate. Its detailed proof can be found in [14]. Lemma 3.4. Let f V be te L 2 projection of f, define osc K (f) = K f f 0,K and, for eac G, let K() C denote te element satisfying K() =. For any (v, µ ) V Q it olds tat ( µ v ) 2 1/2 0, ( ) 1/2 (3.5) u v V + λ µ Q +. 5 osc K() (f) 2

6 As usual, te a priori estimate now follows from te discrete stability estimate. Teorem 3.5 (A priori error estimate). Let (u, λ) V Λ be te solution to te continuous problem (2.5) and let (u, λ ) V Λ be its approximation obtained by solving te discrete problem (3.1). Ten te following estimate olds ( u u V + λ λ Q inf u v V + inf λ µ Q + ) u, µ v V µ Λ ( ) 1/2 +. osc K() (f) 2 Proof. In view of Teorem 3.2, it olds tat ( ( ) 1/2 ) 2 + u v V + λ µ Q µ λ 2 0, wit some w V satisfying It follows tat B (u v, λ µ ; w, µ λ ), w V u v V + λ µ Q. (3.6) B (u v, λ µ ; w, µ λ ) = B (u, λ ; w, µ λ ) B (v, µ ; w, µ λ ) L(w ) + B(u v, λ µ ; w, µ λ ) B(u, λ; w, µ λ ) + α ( µ v, µ λ w ), were we ave used te bilinearity of B and B, and te discrete problem statement (3.1). Observe tat L(w ) B(u, λ; w, µ λ ) = (f, w ) ( u, w ) + w, λ + u, µ λ u, µ λ + u, λ λ = u, µ λ = u, µ, were we ave used te problem (2.3) and recalled tat 0 u, µ λ, µ Λ. Moreover ( µ v, µ λ w ) ( µ v ) 2 1/2 ( ) 1/2 µ λ 2 0, 0, + ( µ v 2 0, 6 ) 1/2 ( w 2 0, ) 1/2.

7 Te a priori estimate now follows from te continuity of te bilinear form B, te inverse estimate (3.2) and bound (3.6), Lemma 3.4, and from te triangle inequality. 4 A posteriori error analysis We will define te local error estimators corresponding to te finite element solution (u, λ ) as η 2 K = 2 K u + f 2 0,K, K C, η,ω 2 = u n 2 0,,, η,γ 2 = λ u 2, G, 0, 2 u =, N, η 2,Γ N 0, were u n denotes te jump in te normal derivative across te interelement boundaries. We also define te global error estimators η and S troug η 2 = ηk 2 + η,ω 2 + η,γ 2 + η,γ 2 N, K C N S = u W + (λ, u + ). were w + = max{w, 0} denotes te positive and w = min{w, 0} te negative part of w. We will now establis bot te efficiency and te reliability of te error estimators. Teorem 4.1 (A posteriori estimate). It olds tat and u u V + λ λ Q η + S (4.1) η u u V + λ λ Q + ( K C osc K (f) 2 ) 1/2. (4.2) Proof. Te continuous stability condition (cf. Lemma 2.4) guarantees te existence of v V suc tat v V u u V + λ λ Q (4.3) and ( u u V + λ λ Q ) 2 B(u u, λ λ ; v, λ λ). 7

8 On te oter and, testing in (3.1) wit ( ṽ, λ ), were ṽ is te Clément interpolant of v, we obtain 0 B (u, λ, ṽ, 0) + L( ṽ). It follows tat ( ) 2 u u V + λ λ Q B(u, λ; v, λ λ) B(u, λ ; v, λ λ) B(u, λ, ṽ, 0) + L( ṽ) + α S (u, λ, ṽ, 0) L(v ṽ) B(u, λ ; v ṽ, λ λ) + α S (u, λ, ṽ, 0), were we ave used te bilinearity of B and te problem statement (2.5). Observe first tat L(v ṽ) B(u, λ ; v ṽ, λ λ) = (f, v ṽ) ( u, (v ṽ)) + v ṽ, λ + u, λ λ. (4.4) After elementwise integration by parts, te first four terms on te rigt-and side of (4.4) read ( u + f, v ṽ) K ( u n, v ṽ) K C + ( λ u ), v ṽ ( ) u, v ṽ. N Te last term in (4.4) can be estimated as follows u, λ λ (λ, u + ) + u, λ λ (λ, u + ) + λ λ Q u W, given tat u +, λ 0. For te stabilisation term S (u, λ, ṽ, 0), we obtain ( λ u, ṽ ) ( λ u ) 2 1/2 ( ) 2 1/2 ṽ 0, 0, ( λ u ) 2 1/2 ṽ V, 0, were in te last step we ave used te discrete inverse estimate (3.2). For te Clément interpolant ṽ, it olds tat ṽ 2 V + 2 K v ṽ 2 0,K+ 1 v ṽ 2 0, v 2 V. (4.5) K C G N Te reliability estimate (4.1) can now be establised using te Caucy-Scwarz inequality togeter wit (4.3) and (4.5). Te efficiency follows from standard lower bounds [34] and from Lemma

9 5 Nitsce s metod Nitsce s formulation can be elegantly derived from te stabilised metod following te reasoning suggested in [32]. In fact, testing wit (0, µ ) in (3.1), yields (u, µ λ ) + α ( λ u ), µ λ 0 µ Λ. In particular, We can tus write (u, λ ) + α Γ C (u, µ ) + α Γ C ( λ u ), λ = 0. ( λ u ), µ = 0 µ Λ, were Γ C denotes te contact boundary. Locally, we obtain u λ = Π (α ) 1 Π u Γ C, (5.1) were Π is te L 2 projection onto Λ. Assuming equal polynomial order for bot variables, say k 1, but wit te discrete Lagrange multiplier being discontinuous from element to element, it follows tat Π = I and we ave Q = {µ Q : µ P k () G }. Terefore, using te test function (v, 0) in (3.1) and substituting (5.1) into te resulting equation, leads to ( u, v )+ {( ) ( (α ) 1 u (u, v ), v + u, v ) } Γ C Γ C α ( u, v ) = (f, v ) v V. Γ\Γ C Defining an L 2 (Γ) function troug = G, te discrete Lagrange multiplier can be written globally as ( u ) λ = (α) 1 u Γ Γ and te discrete contact region becomes + (5.2) Γ C = {(x, y) Γ : λ (x, y) > 0}. 9

10 Nitsce s metod now reads: find u V and Γ C = Γ C (u ) suc tat ( ) ( u, v ) Ω + α 1 ( 1 u u, v ) Γ C ( u, v ) Γ C, v Γ C ( α u, v ) = (f, v ) v V. Γ\Γ C (5.3) Remark 5.1. Note tat formulation (5.3) is equivalent to te Nitsce s metod introduced in [10], wit γ = α, and to te symmetric variant (θ 1 = 1) of te Nitsce s metod proposed in [11]. For te implementational aspects of te Nitsce s metod (5.3), we refer to [17] were similar metod was applied to te obstacle problem. 6 Numerical verification We consider te problem (5.3) were te domain is given by Ω = (0, 1) 2, te loading is f(x, y) = x cos(2πy), and te boundaries are Γ D = {(x, y) R 2 : x = 0, 0 < y < 1}, Γ N = {(x, y) R 2 : 0 < x < 1, y = 0} {(x, y) R 2 : 0 < x < 1, y = 1}, Γ = {(x, y) R 2 : x = 1, 0 < y < 1}. Te contact region is now a proper subset of Γ. Tere are two points on Γ were te constraints cange from binding to non-binding and te exact solution belongs to H r, r < 5/2, see te comments in Remark 2.3. We employ te quadratic finite element space V = {w V : w K P 2 (K) K C }. Tus, in view of te regularity of u, te convergence rate of te error u u V wit uniform mes refinement is limited to O(N 3/4 ) were N is te number of degrees of freedom. To overcome te limited regularity, we consider also a sequence of adaptive meses. Starting wit an initial mes, we compute te discrete solution u, te corresponding Lagrange multiplier troug (5.2), and te respective error indicator K 2 = 2 K u + f 2 0,K+ K u n 2 0, K + K λ u 2 u + K 0, K Γ 2 K Γ N for every K in te initial mes. Te mes is ten improved by splitting te elements tat ave large error indicators. Tis process is performed repeatedly 10

11 until a predetermined value of N is reaced. Please refer to [14] or [18] for more details on ow to coose and split te elements. Te discrete solution is visualised in Figure 1. Te resulting sequence of adaptive meses is given in Figure 2 and te convergence of te global error estimator η + S is compared between te uniform and adaptive mes sequences in Figure 3. As expected, te adaptive meses are more refined near te singular points on te contact boundary. Moreover, te observed convergence rate of te uniform refinement strategy is suboptimal, due to te limited regularity of te exact solution, wereas te adaptive metod successfully recovers te optimal rate of convergence, O(N 1 ) y x Figure 1: Te discrete solution after 8 adaptive refinements. Te contact region on te rigtmost boundary is igligted in red. References [1] S. Auliac, Z. Belacmi, F. Ben Belgacem, and F. Hect, Quadratic finite elements wit non matcing grids for te unilateral boundary contact, SAIM: Mat. Model. Numer. Anal., 47 (2013), pp [2] Z. Belacmi and F. Ben Belgacem, Quadratic finite element approximation of te Signorini problem, Mat. Comp., 72 (2003), pp

12 Figure 2: Te initial mes and te resulting sequence of adaptively refined meses. [3] F. Ben Belgacem, Numerical simulation of some variational inequalities arisen from unilateral contact problems by te finite element metod, SIAM J. Numer. Anal., 37 (2000), pp [4] F. Ben Belgacem and Y. Renard, Hybrid finite element metods for te Signorini problem, Mat. Comp., 72 (2003), pp [5] H. Blum and F. Suttmeier, An adaptive finite element discretization for a simplified Signorini problem, Calcolo, 37 (2000), pp [6] F. Brezzi, W. W. Hager, and P.-A. Raviart, rror estimates for te finite element solution of variational inequalities. II. Mixed metods, Numer. Mat., 31 (1978/79), pp [7]. Burman, P. Hansbo, and M. G. Larson, Te penalty-free Nitsce metod and nonconforming finite elements for te Signorini problem, SIAM J. Numer. Anal., 55 (2017), pp [8] F. Couly, M. Fabre, P. Hild, R. Mlika, J. Pousin, and Y. Renard, An overview of recent results on Nitsce s metod for contact problems, in Geometrically Unfitted Finite lement Metods and Applications, S. Bordas,. Burman, M. Larson, and M. Olsanskii, eds., vol. 121 of 12

13 Adaptive refinement, η + S = O(N 1.01 ) Uniform refinement, η + S = O(N 0.71 ) 10 2 η + S N Figure 3: Convergence of te error estimator η + S as a function of te number of degrees of freedom N for te uniform and te adaptive mes sequences. Te observed approximate convergence rates are given in te text box window. Lecture Notes in Computational Science and ngineering, Springer, 2018, pp [9] F. Couly, M. Fabre, P. Hild, J. Pousin, and Y. Renard, Residualbased a posteriori error estimation for contact problems approximated by Nitsce s metod, IMA J. Numer. Anal., 38 (2018), pp [10] F. Couly and P. Hild, A Nitsce-based metod for unilateral contact problems: numerical analysis, SIAM J. Numer. Anal., 51 (2013), pp [11] F. Couly, P. Hild, and Y. Renard, Symmetric and non-symmetric variants of Nitsce s metod for contact problems in elasticity: teory and numerical experiments, Mat. Comp., 84 (2015), pp [12] G. Drouet and P. Hild, Optimal convergence for discrete variational inequalities modelling Signorini contact in 2D and 3D witout additional assumptions on te unknown contact set, SIAM J. Numer. Anal., 53 (2015), pp

14 [13] R. S. Falk, rror estimates for te approximation of a class of variational inequalities, Mat. Comp., 28 (1974), pp [14] T. Gustafsson, R. Stenberg, and J. Videman, rror analysis of Nitsce s mortar metod. Submitted. arxiv preprint: [15], A stabilised finite element metod for te plate obstacle problem. Submitted. arxiv preprint: [16], Mixed and stabilized finite element metods for te obstacle problem, SIAM J. Numer. Anal., 55 (2017), pp [17], On finite element formulations for te obstacle problem mixed and stabilised metods, Comput. Metods Appl. Mat, 17 (2017), pp [18], An adaptive finite element metod for te inequality-constrained Reynolds equation, Comput. Metods Appl. Mec. ngrg., 336 (2018), pp [19] J. Haslinger, I. Hlaváček, and J. Nečas, Numerical metods for unilateral problems in solid mecanics, in Handbook of numerical analysis, Vol. IV, Handb. Numer. Anal., IV, Nort-Holland, Amsterdam, 1996, pp [20] J. Haslinger and J. Lovíšek, Quadratic finite element metods for unilateral contact problems, Comment. Mat. Univ. Carolin., 21 (1980), pp [21] P. Hild and S. Nicaise, A posteriori error estimations of residual type for Signorini s problem, Numer. Mat., 101 (2005), pp [22], Residual a posteriori error estimators for contact problems in elasticity, M2AN Mat. Model. Numer. Anal., 41 (2007), pp [23] P. Hild and Y. Renard, An improved a priori error analysis for finite element approximations of Signorini s problem, SIAM J. Numer. Anal., 50 (2012), pp [24] I. Hlaváček, J. Haslinger, J. Nečas, and J. Lovíšek, Solution of Variational Inequalities in Mecanics, vol. 66 of Applied Matematical Sciences, Springer-Verlag, New York, [25] N. Kikuci and J. T. Oden, Contact Problems in lasticity: A Study of Variational Inequalities and Finite lement Metods, SIAM, Piladelpia, [26] D. Kinderlerer and G. Stampaccia, An Introduction to Variational Inequalities and Teir Applications, Academic Press, New York-London,

15 [27] R. Krause, A. Veeser, and M. Wallot, An efficient and reliable residual-type a posteriori error estimator for te Signorini problem, Numer. Mat., 130 (2015), pp [28] M. Moussaoui and K. Kodja, Régularité des solutions d un problème mêlé Diriclet-Signorini dans un domaine polygonal plan, Commun. Part. Diff. q., 17 (1992), pp [29] F. Scarpini and M. Vivaldi, rror estimates for te approximation of some unilateral problems, RAIRO Anal. Numér., 11 (1977), pp [30] A. Scröder, rror control in - and p-adaptive FM for Signorini s problem, J. Numer. Mat., 17 (2009), pp [31], Mixed finite element metods of iger-order for model contact problems, SIAM J. Numer. Anal., 49 (2011), pp [32] R. Stenberg, On some tecniques for approximating boundary conditions in te finite element metod, J. Comput. Appl. Mat., 63 (1995), pp [33] L. Tartar, Introduction to Sobolev Spaces and Interpolation Teory, Springer Berlin-Heidelberg, [34] R. Verfürt, A Posteriori rror stimation Tecniques for Finite lement Metods, Oxford University Press, Oxford, [35] A. Weiss and B. Wolmut, A posteriori error estimator and error control for contact problems, Mat. Comp., 78 (2009), pp [36] B. Wolmut, Variationally consistent discretization scemes and numerical algoritms for contact problems, Acta Numerica, 20 (2011), pp

MIXED AND STABILIZED FINITE ELEMENT METHODS FOR THE OBSTACLE PROBLEM

MIXED AND STABILIZED FINITE ELEMENT METHODS FOR THE OBSTACLE PROBLEM MIXED AND STABILIZED FINITE ELEMENT METHODS FOR THE OBSTACLE PROBLEM TOM GUSTAFSSON, ROLF STENBERG, AND JUHA VIDEMAN Abstract. We discretize te Lagrange multiplier formulation of te obstacle problem by

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

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

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

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

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

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

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

EXISTENCE OF SOLUTIONS FOR A CLASS OF VARIATIONAL INEQUALITIES

EXISTENCE OF SOLUTIONS FOR A CLASS OF VARIATIONAL INEQUALITIES Journal of Matematics and Statistics 9 (4: 35-39, 3 ISSN: 549-3644 3 doi:.3844/jmssp.3.35.39 Publised Online 9 (4 3 (ttp://www.tescipub.com/jmss.toc EXISTENCE OF SOLUTIONS FOR A CLASS OF ARIATIONAL INEQUALITIES

More information

Poisson Equation in Sobolev Spaces

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

More information

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

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

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

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

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

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

Key words. Sixth order problem, higher order partial differential equations, biharmonic problem, mixed finite elements, error estimates.

Key words. Sixth order problem, higher order partial differential equations, biharmonic problem, mixed finite elements, error estimates. A MIXED FINITE ELEMENT METHOD FOR A SIXTH ORDER ELLIPTIC PROBLEM JÉRÔME DRONIOU, MUHAMMAD ILYAS, BISHNU P. LAMICHHANE, AND GLEN E. WHEELER Abstract. We consider a saddle point formulation for a sixt order

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

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

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

Differentiation in higher dimensions

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

More information

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

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

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

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

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

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

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

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

Overlapping domain decomposition methods for elliptic quasi-variational inequalities related to impulse control problem with mixed boundary conditions

Overlapping domain decomposition methods for elliptic quasi-variational inequalities related to impulse control problem with mixed boundary conditions Proc. Indian Acad. Sci. (Mat. Sci.) Vol. 121, No. 4, November 2011, pp. 481 493. c Indian Academy of Sciences Overlapping domain decomposition metods for elliptic quasi-variational inequalities related

More information

arxiv: v1 [math.na] 9 Sep 2015

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

More information

Volume 29, Issue 3. Existence of competitive equilibrium in economies with multi-member households

Volume 29, Issue 3. Existence of competitive equilibrium in economies with multi-member households Volume 29, Issue 3 Existence of competitive equilibrium in economies wit multi-member ouseolds Noriisa Sato Graduate Scool of Economics, Waseda University Abstract Tis paper focuses on te existence of

More information

How to Find the Derivative of a Function: Calculus 1

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

More information

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

Hamburger Beiträge zur Angewandten Mathematik

Hamburger Beiträge zur Angewandten Mathematik Hamburger Beiträge zur Angewandten Matematik Optimal L 2 velocity error estimates for a modified pressure-robust Crouzeix-Raviart Stokes element A. Linke, C. Merdon und W. Wollner Tis preprint is also

More information

Weierstraß-Institut. im Forschungsverbund Berlin e.v. Preprint ISSN

Weierstraß-Institut. im Forschungsverbund Berlin e.v. Preprint ISSN Weierstraß-Institut für Angewandte Analysis und Stocastik im Forscungsverbund Berlin e.v. Preprint ISSN 0946 8633 Stability of infinite dimensional control problems wit pointwise state constraints Micael

More information

A New Class of Zienkiewicz-Type Nonconforming Element in Any Dimensions

A New Class of Zienkiewicz-Type Nonconforming Element in Any Dimensions Numerisce Matematik manuscript No. will be inserted by te editor A New Class of Zienkiewicz-Type Nonconforming Element in Any Dimensions Wang Ming 1, Zong-ci Si 2, Jincao Xu1,3 1 LMAM, Scool of Matematical

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

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

arxiv: v1 [math.na] 13 Sep 2016

arxiv: v1 [math.na] 13 Sep 2016 THE PENALTY FREE NITSCHE METHOD AND NONCONFORMING FINITE ELEMENTS FOR THE SIGNORINI PROBLEM ERIK BURMAN, PETER HANSBO, AND MATS G. LARSON arxiv:1609.03745v1 [math.na] 13 Sep 2016 Abstract. We design and

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

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

Continuity and Differentiability of the Trigonometric Functions

Continuity and Differentiability of the Trigonometric Functions [Te basis for te following work will be te definition of te trigonometric functions as ratios of te sides of a triangle inscribed in a circle; in particular, te sine of an angle will be defined to be te

More information

arxiv: v2 [math.na] 5 Jul 2017

arxiv: v2 [math.na] 5 Jul 2017 Trace Finite Element Metods for PDEs on Surfaces Maxim A. Olsanskii and Arnold Reusken arxiv:1612.00054v2 [mat.na] 5 Jul 2017 Abstract In tis paper we consider a class of unfitted finite element metods

More information

c 2017 Society for Industrial and Applied Mathematics

c 2017 Society for Industrial and Applied Mathematics SIAM J. NUMER. ANAL. Vol. 55, No. 6, pp. 2811 2834 c 2017 Society for Industrial and Applied Matematics GUARANTEED, LOCALLY SPACE-TIME EFFICIENT, AND POLYNOMIAL-DEGREE ROBUST A POSTERIORI ERROR ESTIMATES

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

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

Uniform estimate of the constant in the strengthened CBS inequality for anisotropic non-conforming FEM systems

Uniform estimate of the constant in the strengthened CBS inequality for anisotropic non-conforming FEM systems Uniform estimate of te constant in te strengtened CBS inequality for anisotropic non-conforming FEM systems R. Blaeta S. Margenov M. Neytceva Version of November 0, 00 Abstract Preconditioners based on

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

University Mathematics 2

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

More information

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

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

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

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

Analysis of time-dependent Navier-Stokes flow coupled with Darcy

Analysis of time-dependent Navier-Stokes flow coupled with Darcy Analysis of time-dependent Navier-Stokes flow coupled wit Darcy flow Ayçıl Çeşmelioğlu and Béatrice Rivière Abstract Tis paper formulates and analyzes a weak solution to te coupling of time-dependent Navier-Stokes

More information

Robotic manipulation project

Robotic manipulation project Robotic manipulation project Bin Nguyen December 5, 2006 Abstract Tis is te draft report for Robotic Manipulation s class project. Te cosen project aims to understand and implement Kevin Egan s non-convex

More information

Analysis of a second order discontinuous Galerkin finite element method for the Allen-Cahn equation

Analysis of a second order discontinuous Galerkin finite element method for the Allen-Cahn equation Graduate Teses and Dissertations Graduate College 06 Analysis of a second order discontinuous Galerin finite element metod for te Allen-Can equation Junzao Hu Iowa State University Follow tis and additional

More information

ENERGY NORM A POSTERIORI ERROR ESTIMATES FOR MIXED FINITE ELEMENT METHODS

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

More information

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

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

Higher order unfitted isoparametric space-time FEM on moving domains

Higher order unfitted isoparametric space-time FEM on moving domains Higer order unfitted isoparametric space-time FEM on moving domains Master s tesis by: Janosc Preuß Supervisor: Jun.-Prof. Dr. Cristop Lerenfeld Second Assessor: Prof. Dr. Gert Lube prepared at te Institute

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

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

A FINITE ELEMENT METHOD ON COMPOSITE GRIDS BASED ON NITSCHE S METHOD

A FINITE ELEMENT METHOD ON COMPOSITE GRIDS BASED ON NITSCHE S METHOD ESAIM: MAN Vol. 37, N o 3, 3, pp. 495 54 DOI:.5/man:339 ESAIM: Matematical Modelling and Numerical Analysis A FINITE ELEMENT METHOD ON COMPOSITE GRIDS BASED ON NITSCHE S METHOD Anita Hansbo, Peter Hansbo

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

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

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

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

ERROR ESTIMATES FOR THE DISCONTINUOUS GALERKIN METHODS FOR PARABOLIC EQUATIONS. 1. Introduction. We consider the parabolic PDE of the form,

ERROR ESTIMATES FOR THE DISCONTINUOUS GALERKIN METHODS FOR PARABOLIC EQUATIONS. 1. Introduction. We consider the parabolic PDE of the form, ERROR ESTIMATES FOR THE DISCONTINUOUS GALERKIN METHODS FOR PARABOLIC EQUATIONS K. CHRYSAFINOS AND NOEL. J. WALKINGTON Abstract. We analyze te classical discontinuous Galerkin metod for a general parabolic

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

Guaranteed and robust a posteriori bounds for Laplace eigenvalues and eigenvectors: a unified framework

Guaranteed and robust a posteriori bounds for Laplace eigenvalues and eigenvectors: a unified framework Guaranteed and robust a posteriori bounds for Laplace eigenvalues and eigenvectors: a unified framework Eric Cancès, Geneviève Dusson, Yvon Maday, Benjamin Stamm, Martin Voralík To cite tis version: Eric

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

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

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

Isoparametric finite element approximation of curvature on hypersurfaces

Isoparametric finite element approximation of curvature on hypersurfaces Isoparametric finite element approximation of curvature on ypersurfaces C.-J. Heine Abstract Te discretisation of geometric problems often involves a point-wise approximation of curvature, altoug te discretised

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

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

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

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

COMPUTATIONAL COMPARISON BETWEEN THE TAYLOR HOOD AND THE CONFORMING CROUZEIX RAVIART ELEMENT

COMPUTATIONAL COMPARISON BETWEEN THE TAYLOR HOOD AND THE CONFORMING CROUZEIX RAVIART ELEMENT Proceedings of ALGORITMY 5 pp. 369 379 COMPUTATIONAL COMPARISON BETWEEN E TAYLOR HOOD AND E CONFORMING OUZEIX RAVIART ELEMENT ROLF KRAHL AND EBERHARD BÄNSCH Abstract. Tis paper is concerned wit te computational

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

The derivative function

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

More information

Order of Accuracy. ũ h u Ch p, (1)

Order of Accuracy. ũ h u Ch p, (1) Order of Accuracy 1 Terminology We consider a numerical approximation of an exact value u. Te approximation depends on a small parameter, wic can be for instance te grid size or time step in a numerical

More information

A posteriori error estimates for non-linear parabolic equations

A posteriori error estimates for non-linear parabolic equations A posteriori error estimates for non-linear parabolic equations R Verfürt Fakultät für Matematik, Rur-Universität Bocum, D-4478 Bocum, Germany E-mail address: rv@num1rur-uni-bocumde Date: December 24 Summary:

More information

arxiv: v2 [math.na] 5 Feb 2017

arxiv: v2 [math.na] 5 Feb 2017 THE EDDY CURRENT LLG EQUATIONS: FEM-BEM COUPLING AND A PRIORI ERROR ESTIMATES MICHAEL FEISCHL AND THANH TRAN arxiv:1602.00745v2 [mat.na] 5 Feb 2017 Abstract. We analyze a numerical metod for te coupled

More information

Copyright c 2008 Kevin Long

Copyright c 2008 Kevin Long Lecture 4 Numerical solution of initial value problems Te metods you ve learned so far ave obtained closed-form solutions to initial value problems. A closedform solution is an explicit algebriac formula

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

Math 161 (33) - Final exam

Math 161 (33) - Final exam Name: Id #: Mat 161 (33) - Final exam Fall Quarter 2015 Wednesday December 9, 2015-10:30am to 12:30am Instructions: Prob. Points Score possible 1 25 2 25 3 25 4 25 TOTAL 75 (BEST 3) Read eac problem carefully.

More information

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

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

More information

New Streamfunction Approach for Magnetohydrodynamics

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

More information

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

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

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

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

Goal-oriented error estimation based on equilibrated-flux reconstruction for finite element approximations of elliptic problems

Goal-oriented error estimation based on equilibrated-flux reconstruction for finite element approximations of elliptic problems Goal-oriented error estimation based on equilibrated-flux reconstruction for finite element approximations of elliptic problems Igor Mozolevski, Serge Prudomme o cite tis version: Igor Mozolevski, Serge

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 PRIORI AND A POSTERIORI OF A LINEAR ELLIPTIC PROBLEM WITH DYNAMICAL BOUNDARY CONDITION.

A PRIORI AND A POSTERIORI OF A LINEAR ELLIPTIC PROBLEM WITH DYNAMICAL BOUNDARY CONDITION. A PRIORI AND A POSTERIORI OF A LINEAR ELLIPTIC PROBLEM WITH DYNAMICAL BOUNDARY CONDITION. Toufic El Arwadi, Séréna Dib, Toni Saya To cite tis version: Toufic El Arwadi, Séréna Dib, Toni Saya. A PRIORI

More information