Error analysis of a space-time finite element method for solving PDEs on evolving surfaces

Size: px
Start display at page:

Download "Error analysis of a space-time finite element method for solving PDEs on evolving surfaces"

Transcription

1 Numerical Analysis and Scientific Computing Preprint Seria Error analysis of a space-time finite element method for solving PDEs on evolving surfaces M.A. Olshanskii A. Reusken Preprint #9 Department of Mathematics University of Houston September 13

2 ERROR ANALYSIS OF A SPACE-TIME FINITE ELEMENT METHOD FOR SOLVING PDES ON EVOLVING SURFACES MAXIM A. OLSHANSKII AND ARNOLD REUSKEN Abstract. In this paper we present an error analysis of an Eulerian finite element method for solving parabolic partial differential equations posed on evolving hypersurfaces in R d, d =, 3. The method employs discontinuous piecewise linear in time continuous piecewise linear in space finite elements and is based on a space-time weak formulation of a surface PDE problem. Trial and test surface finite element spaces consist of traces of standard volumetric elements on a space-time manifold resulting from the evolution of a surface. We prove first order convergence in space and time of the method in an energy norm and second order convergence in a weaker norm. Furthermore, we derive regularity results for solutions of parabolic PDEs on an evolving surface, which we need in a duality argument used in the proof of the second order convergence estimate. 1. Introduction. Partial differential equations posed on evolving surfaces appear in a number of applications. Well-known examples are the diffusion and transport of surfactants along interfaces in multiphase fluids [16,, 7], diffusion-induced grain boundary motion [4, 1] and lipid interactions in moving cell membranes [1, 3]. Recently, several numerical approaches for handling such type of problems have been introduced, cf. [9]. In [7, 1] Dziuk and Elliott developed and analyzed a finite element method for computing transport and diffusion on a surface which is based on a Lagrangian tracking of the surface evolution. If a surface undergoes strong deformation, topological changes, or is defined implicitly, e.g., as the zero level of a level set function, then numerical methods based on a Lagrangian approach have certain disadvantages. Methods using an Eulerian approach were developed in [1, 8, 8], based on an extension of the surface PDE into a bulk domain that contains the surface. An error analysis of this class of Eulerian methods for PDEs on an evolving surface is not known. In the present paper, we analyze an Eulerian finite element method for parabolic type equations posed on evolving surfaces introduced in [15, 6]. This method does not use an extension of the PDE off the surface into the bulk domain. Instead, it uses restrictions of (usual) volumetric finite element functions to the surface, as first suggested in [5, 4] for stationary surfaces. The method that we study uses continuous piecewise linear in space discontinuous piecewise linear in time volumetric finite element spaces. This allows a natural time-marching procedure, in which the numerical approximation is computed on one time slab after another. Moreover, spatial meshes may vary per time slab and we only need (in the analysis) a mild matching condition for meshes when crossing from one time slab to the next. Therefore, in our surface finite element method one can use adaptive mesh refinement in space and time as explained in [13] for the heat equation in Euclidean space. Numerical experiments in [15, 6] have shown the efficiency of the approach and demonstrated second order accuracy of the method in space and time. We consider this method to be a natural and effective extension of the approach from [5, 4] for stationary surfaces to the case of evolving surfaces. Until now, no error analysis of this (or any other) Euclidean finite element method for PDEs on evolving surfaces is known. In this paper we present Partially supported by NSF through the Division of Mathematical Sciences grant Department of Mathematics, University of Houston, Houston, Texas and Dept. Mechanics and Mathematics, Moscow State University, Moscow (molshan@math.uh.edu). Institut für Geometrie und Praktische Mathematik, RWTH-Aachen University, D-556 Aachen, Germany (reusken@igpm.rwth-aachen.de). 1

3 such an error analysis. The paper is organized as follows. In section, we formulate the PDE that we consider on an evolving hypersurface in R d, recall a weak formulation and a corresponding well-posedness result. This weak formulation uses integration over the space-time manifold in R d+1 and is well suited for our surface finite element method. This finite element method is explained in section 3. The error analysis starts with a discrete stability result that is derived in section 4. In Section 5, a continuity estimate for the bilinear form is proved. An error bound in a suitable energy norm is derived in section 6. The analysis has the same structure as in the standard Cea s lemma: a Galerkin othogonality property is combined with continuity and discrete stability properties and with an interpolation error bound. For the latter we need suitable extensions of a function defined on a space-time smooth manifold. The error bound in the energy norm guarantees first order convergence if spacial and time mesh sizes are of the same order. In section 7, we derive a second order error bound in a weaker norm. For this we use a duality argument and need a higher order regularity estimate for the solution of a parabolic problem on a smoothly evolved surface. Such a regularity estimate is proved in section 8. Concluding remarks are given in section 9.. Problem formulation. Consider a surface passively advected by a smooth velocity field w = w(x, t), i.e. the normal velocity of is given by w n, with n the unit normal on. We assume that for all t [, T ], is a smooth hypersurface that is closed ( Γ = ), connected, oriented, and contained in a fixed domain Ω R d, d =, 3. In the remainder we consider d = 3, but all results have analogs for the case d =. The conservation of a scalar quantity u with a diffusive flux on leads to the surface PDE (cf. []): u + (div Γ w)u ν d Γ u = on, t (, T ], (.1) with initial condition u(x, ) = u (x) for x Γ := Γ(). Here u = u t +w u denotes the advective material derivative, div Γ := tr ( (I nn T ) ) is the surface divergence and Γ is the Laplace-Beltrami operator, ν d > is the constant diffusion coefficient. In the analysis of partial differential equations it is convenient to reformulate (.1) as a problem with homogenous initial conditions and a non-zero right-hand side. To this end, consider the decomposition of the solution u = ũ + u, where u (, t) : R, with t [, T ], is chosen sufficiently smooth and such that u (x, ) = u (x) on Γ, and d dt u ds =. Since the solution of (.1) has the mass conservation property d dt u ds =, the new unknown function ũ satisfies ũ(, ) = on Γ and has the zero mean property: ũ ds = for all t [, T ]. (.) For this transformed function the surface diffusion equation takes the form ũ + (div Γ w)ũ ν d Γ ũ = f on, t (, T ], ũ(, ) = on Γ. (.3) The right-hand side is now non-zero: f := u (div Γ w)u + ν d Γ u. Using the Leibniz formula v + v div Γ w ds = d v ds, (.4) dt

4 and the integration by parts over, one immediately finds f ds = for all t [, T ]. In the remainder we consider the transformed problem (.3) and write u instead of ũ. In the stability analysis in section 4 we will use the zero mean property of f and the corresponding zero mean property (.) of u..1. Weak formulation. In this paper we present an error analysis of a finite element method for (.3) and hence we need a suitable weak formulation of this equation. While several weak formulations of (.3) are known in the literature, see [7, 16], the most appropriate for our purposes is the integral space-time formulation of (.3) proposed in [6]. In this section we recall this formulation. Consider the space-time manifold S = {t}, S R 4. Due to the identity T t (,T ) f(s, t) ds dt = S f(s)(1 + (w n) ) 1 ds, (.5) the scalar product (v, w) = T vw ds dt induces a norm that is equivalent to the standard norm on L (S). For our purposes, it is more convenient to consider the (, ) inner product on L (S). Let Γ denote the tangential gradient for and introduce the space endowed with the scalar product H = { v L (S) Γ v L (S) < } (u, v) H = (u, v) + ( Γ u, Γ v). (.6) We consider the material derivative v of v H as a distribution on S. In [6] it is shown that C 1 (S) is dense in H. If u can be extended to a bounded linear functional on H, we write u H. Define the space W = { u H u H }, with u W := u H + u H. In [6] properties of H and W are analyzed. Both spaces are Hilbert spaces and smooth functions are dense in H and W. We shall recall other useful results for elements of H and W at those places in this paper, where we need them. Define W := { v W v(, ) = on Γ }. The space W is well-defined, since functions from W have well-defined traces in L () for any t [, T ]. We introduce the symmetric bilinear form which is continuous on H H: a(u, v) = ν d ( Γ u, Γ v) + ( div Γ w u, v), u, v H, a(u, v) (ν d + α ) u H v H, with α := div Γ w L (S). The weak space-time formulation of (.3) reads: Find u W such that u, v + a(u, v) = (f, v) for all v H. (.7) 3

5 .. Well-posedness result and stability estimate. Well-posedness of (.7) follows from the following lemma from [6]. Lemma.1. The following properties of the bilinear form u, v + a(u, v) hold. a) Continuity: b) Inf-sup stability: u, v + a(u, v) (1 + ν d + α ) u W v H for all u W, v H. inf u W sup v H u, v + a(u, v) u W v H c s >. (.8) c) The kernel of the adjoint mapping is trivial: [ u, v + a(u, v) = for some v H and all u W ] = v =. As a consequence of Lemma.1 one obtains: Theorem.. For any f L (S), the problem (.7) has a unique solution u W. This solution satisfies the a-priori estimate u W c 1 s f. Remark.1. We remark that Lemma.1 and Theorem. have been proved for a slightly more general surface PDE than the surface diffusion problem (.3), namely u + α u ν d Γ u = f on, t (, T ], u = on Γ, (.9) with α L (S) and a generic right-hand side f H, not necessarily satisfying the zero integral condition. The stability constant c s in the inf-sup condition (.8) can be taken as c s = ν d (1+ν d +α ) e T (ν d+ c), c = α 1 div Γw L (S), with α := α L (S). This stability constant deteriorates if ν d or T. For the general problem (.9), the key result (.8) is proved by taking for u W a corresponding test function v = e γt u + µz H, with sufficiently large constants γ, µ and z the Ritz representation of u. This construction can not be used in the stability analysis of the finite element method, since functions scaled with e γt are not lying in the finite element test space. In case of the pure diffusion problem, (.3) or (.7), the zero mean property of f can be used to avoid such scaling in the proof of an inf-sup inequality and leads to a better behavior of the stability constant, e.g. a constant c s that is bounded away from zero uniformly in T. We outline the corresponding result given in [6]. Functions u H obey the Friedrichs inequality Γ u ds c F (t) (u 1 ds for all t [, T ], (.1) ū) 4

6 with c F (t) > and ū(t) := u(s, t) ds. A smooth solution to problem (.3) satisfies the zero average condition (.) and so we may look for a weak solution from the following subspace of W : W := { u W u(, t) ds = for all t [, T ] }. Obviously, elements of W satisfy the Friedrichs inequality with ū =. Exploiting this, one obtains the following result. Proposition.3. Assume f satisfies f ds = for almost all t [, T ]. Then the solution u W of (.7) belongs to W. Additionally assume that there exists a c > such that div Γ w(x, t) + ν d c F (t) c for all x, t [, T ] (.11) holds. Then the inf-sup property (.8) holds, with W replaced by the subspace W and c s = min{ν d,c }, where α (1+ν d +α ) := div Γ w L (S). The assumption (.11) will be important in our stability analysis of the finite element method in section 4. Let γ(t) be a (small) connected subset of the surface. From the Leibniz formula we obain γ(t) div Γw(s, t) ds = d dt γ(t) 1 ds = d dt γ(t). If the surface is not compressed anywhere (i.e., the local area is constant or increasing) then div Γ w holds and the condition (.11) is satisfied. In general, one has expansion and compression in different parts of the surface. The condition in (.11) means that the surface compression should be sufficiently small compared to ν d c F (t). 3. Finite element method. Consider a partitioning of the time interval: = t < t 1 <... < t N = T, with a uniform time step t = T/N. The assumption of a uniform time step is made to simplify the presentation, but is not essential. A time interval is denoted by I n := (t n 1, t n ]. The symbol S n denotes the space-time interface corresponding to I n, i.e., S n := t In {t}, and S := 1 n N S n. We introduce the following subspaces of H: and define the spaces H n := { v H v = on S \ S n } W n = { v H n v H n }, v W n = v H + v H n. Our finite element method is conforming with respect to the broken trial space W b := N W n, with norm v W = N v b W n. For u W n, the one-sided limits u n + = u + (, t n ) and u n = u (, t n ) are well-defined in L (Γ(t n )) (cf. [6]). At t and t N only u + and u N are defined. For v W b, a jump operator is defined by [v] n = v+ n v n L (Γ(t n )), n = 1,..., N 1. For n =, we define [v] = v+. On the cross sections Γ(t n ), n N, of S the L scalar product is denoted by (ψ, φ) tn := ψφ ds. Γ(t n) 5

7 In addition to a(, ), we define on the broken space W b the following bilinear forms: N d(u, v) = d n (u, v), d n (u, v) = ([u] n 1, v n 1 + ) tn 1, u, v b = N u n, v n. It is easy to check, see [6], that the solution to (.7) also solves the following variational problem in the broken space: Find u W b such that u, v b + a(u, v) + d(u, v) = (f, v) for all v W b. (3.1) This variational formulation uses W b as test space, since the term d(u, v) is not welldefined for an arbitrary v H. Also note that the initial condition u(, ) = is not an essential condition in the space W b but is treated in a weak sense (as is standard in DG methods for time dependent problems). From an algorithmic point of view this formulation has the advantage that due to the use of the broken space W b = N W n it can be solved in a time stepping manner. The discretization that we introduce below is a Galerkin method for the weak formulation (3.1), with a finite element space W h W b. To define this W h, consider the partitioning of the space-time volume domain Q = Ω (, T ] R 3+1 into time slabs Q n := Ω I n. Corresponding to each time interval I n := (t n 1, t n ] we assume a given shape regular tetrahedral triangulation T n of the spatial domain Ω. The corresponding spatial mesh size parameter is denoted by h. Then Q h = T n I n is a subdivision of Q into space-time prismatic,...,n nonintersecting elements. We shall call Q h a space-time triangulation of Q. Note that this triangulation is not necessarily fitted to the surface S. We allow T n to vary with n (in practice, during time integration one may wish to adapt the space triangulation depending on the changing local geometric properties of the surface) and so the elements of Q h may not match at t = t n. For any n {1,..., N}, let V n be the finite element space of continuous piecewise linear functions on T n. We define the volume space-time finite element space: V h := { v : Q R v(x, t) = φ (x) + tφ 1 (x) on every Q n, with φ, φ 1 V n }. Thus, V h is a space of piecewise bilinear functions with respect to Q h, continuous in space and discontinuous in time. Now we define our surface finite element space as the space of traces of functions from V h on S: W h := { w : S R w = v S, v V h }. (3.) The finite element method reads: Find u h W h such that u h, v h b + a(u h, v h ) + d(u h, v h ) = (f, v h ) for all v h W h. (3.3) As usual in time-dg methods, the initial condition for u h (, ) is treated in a weak sense. Due to u h H 1 (Q n ) for all n = 1,..., N, the first term in (3.3) can be written as u h, v h b = N tn t n 1 ( u h t + w u h)v h ds dt. The method can be implemented with a time marching strategy. 6

8 Recall that the solution of the continuous problem (.3) satisfies the zero mean condition (.), which corresponds to the mass conservation law valid for the original problem (.1). We investigate whether the condition (.) is preserved for the finite element formulation (3.3). Assume that u h is a solution of (3.3). Denote ū h (t) = u hds. We have f ds = for all t >. In (3.3), set v h = 1 for t t n and v h = for t > t n. This implies ū h, := u n ds = for n =, 1,... (3.4) Γ(t n) Setting v h = t t n 1 for t n 1 t t n and v h = otherwise, we additionally get tn t n 1 ū h (t) dt =. Summarizing, we obtain the following: ū h, (t n ) = and tn t n 1 ū h (t) dt =, n = 1,,.... (3.5) For a stationary surface, ū h (t) is a piecewise affine function and thus (3.5) implies ū h (t), i.e,. we have exact mass conservation on the discrete level. If the surface evolves, the finite element method is not necessarily mass conserving: (3.5) holds, but ū h (t) may occur for t n 1 t < t n. To enforce a better mass conservation and enhance stability of the finite element method, we introduce a consistent stabilizing term involving the quantity ū h (t) to the discrete bilinear form. More precisely, define T a σ (u, v) := a(u, v) + σ ū(t) v(t) dt, σ. (3.6) Instead of (3.3) we consider the stabilized version: Find u h W h such that u h, v h b + a σ (u h, v h ) + d(u h, v h ) = (f, v h ) for all v h W h. (3.7) As mentioned above, taking σ > we expect both a stabilizing effect and an improved discrete mass conservation property. Adding this stabilization term does not lead to significant additional computational costs for computing the stiffness matrix and improves the conditioning of the stiffness matrix. For the solution u W of (3.1), the stabilization term vanishes: ū(t) =. Therefore the error e = u u h of the finite element method (3.7) satisfies the Galerkin orthogonality relation: ė, v h b + a σ (e, v h ) + d(e, v h ) = for all v h W h. (3.8) 4. Stability of the finite element method. We derive an ellipticity estimate in the following mesh-dependent norm: u h := ( u N T + N [u] n 1 t n 1 + u H Theorem 4.1. Assume (.11) and take σ ν d in (.1). Then the ellipticity estimate ) 1. c max F (t) t [,T ], where c F (t) is defined u, u b + a σ (u, u) + d(u, u) c s u h for all u W b (4.1) 7

9 holds with c s = 1 min{1, ν d, c } and c from (.11). Proof. Applying partial integration on every time interval we get u, u b = 1 N ( u n t n u n 1 + t n 1 ) 1 ( div Γw, u ). It is also straightforward to derive d(u, u) = 1 N ( ) u n t n u n 1 + t n un T + 1 N [u] n 1 t n 1. The Friedrichs inequality (.1) yields Γ u ds c F (t) ( u ds ū 1 (t) ). Using this, we get for u W b a σ (u, u) = ν d Γ u + ( div Γ w, u ) + σ 1 (ν dc F + div Γ w, u ) + T T (σ ν d ū(t) dt 1 (ν dc F + div Γ w, u ) + ν d Γu. Combining the relations above and using (.11), we get c F (t) )ū(t) dt + ν d Γu u, u b + a σ (u, u) + d(u, u) ( ) 1 N u N T + [u] n 1 t n 1 + c u + ν d Γ u. Since W h W b, the result in (4.1) also holds on the finite element subspace. Remark 4.1. In certain applications the transport equation (.1) may include an additional positive definite reaction term. In this case, for the equation in the more general form (.9) the following condition may be reasonable: α 1 div Γw c >. (4.) If this condition is satisfied, one can prove the ellipticity estimate (4.1) for the finite element method (3.3) by following the arguments of the proof of Theorem 4.1, with c s = min{ 1, ν d, c }. In this case, however, the Friedrichs inequality is not used in the proof and the analysis applies for σ = in (3.7), i.e. stabilization is not needed. Furthermore, condition (.11) is also not required for the stability result. The ellipticity result (4.1) is sufficient for existence of a unique solution. We summarize this in the form of the following proposition. Proposition 4.. Assume (.11) and take σ as in Theorem 4.1. Then the discrete problem (3.7) has a unique solution u h W h. For u h the a priori estimate u h h c 1 s f. (4.3) holds, with c s as in Theorem 4.1. Assume (4.), then for any f L (S) the problem (3.3) has a unique solution u h W h. For this solution the estimate (4.3) holds, with c s as in Remark

10 5. Continuity result. We also need a continuity result for the bilinear form of the finite element method. We formulate it in the next lemma. Lemma 5.1. For any e W b and v W the following holds: ė, v b + a σ (e, v) + d(e, v) e h ( v T + (α + σ max t [,T ] ) v + ν d Γ v + v H c e h v W. Proof. The stabilizing term in a σ (e, v) is estimated as follows: T ( T ) 1 ( σ edx vdx dt σ e dx v dx σ max t [,T ] e v. The material derivative term is treated using integration by part: N ( ) ė, v b = (e n, v) tn (e n 1 +, v) tn 1 ( div Γ w e, v) v, e b = ) 1 ) 1 N ([e] n 1, v) tn 1 + (e N, v) T ( div Γ w e, v) v, e b = d(e, v) + (e N, v) T ( div Γ w e, v) v, e b. dt (5.1) (5.) Now we use the relation v, e b = v, e for v W and the Cauchy inequality to estimate ė, v b + d(e, v) e N T v T + α e v + e H v H. (5.3) Combining (5.), (5.3), and a(e, v) ν d Γ e Γ v + α e v, we get ė, v b + a σ (e, v) + d(e, v) e N T v T + (α inf + σ max t [,T ] ) e v + e H v H + ν d Γ e Γ v. The Cauchy inequality implies the first inequality in (5.1). In [6], Theorem 3.6 (ii), it is shown that the trace operator u u is a bounded: max t T u L () c u W. Using this and (α +σ max t [,T ] ) v +νd Γv c v H, one obtains the second inequality in (5.1). The norm h is weaker than the norm W used for the stability analysis of the original differential weak formulation (.7), since the latter norm provides control over the material derivative in H. For the discrete solution we can establish control over the material derivative only in a weaker sense, namely in a space dual to the discrete space. Indeed, using estimates as in the proof of Lemma 5.1 we get ) 1 a σ (u h, v) u h h ((α inf + σ max t [,T ] ) v + νd Γ v c uh h v H, and thus for the discrete solution u h W h of (4.3) one obtains, using (3.7): u h, v sup b + d(u h, v) (f, v h ) a σ (u h, v) = sup c f. (5.4) v W h v H v W h v H 9

11 6. Discretization error analysis. In this section we prove an error bound for the discrete problem (3.7). The analysis is based on the usual arguments, namely the stability estimate derived above combined with the Galerkin orthogonality and interpolation error bounds. The surface finite element space is the trace of an outer volume finite element space V h. For the analysis of the discretization error in the surface finite element space we use information on the approximation quality of the outer space. Hence, we need a suitable extension procedure for smooth functions on the space-time manifold S. This topic is addressed in subsection Extension of functions defined on S. For a function u H (S) we need an extension u e H (U), where U is a neighborhood in R 4 that contains the spacetime manifold S. Below we introduce such an extension and derive some properties that we need in the analysis. We extend u in a spatial normal direction to for every t [, T ]. For this procedure to be well-defined and the properties to hold, we need sufficient smoothness of the manifold S. We assume S to be a three-dimensional C 3 -manifold in R 4. For some δ > let U = { x := (x, t) R 3+1 dist(x, ) < δ } (6.1) be a neighborhood of S. The value of δ depends on curvatures of S and will be specified below. Let d : U R be the signed distance function, d(x, t) := dist(x, ) for all x U. Thus, S is the zero level set of d. The spatial gradient n Γ = x d R 3 is the exterior normal vector for. The normal vector for S is n S = d/ d = V Γ (n Γ, V Γ ) T R 4, V Γ = w n Γ. Recall that V Γ is the normal velocity of the evolving surface. The normal n Γ has a natural extension given by n(x) := x d(x) R 3 for all x U. Thus, n = n Γ on S and n(x) = 1 for all x U. The spatial Hessian of d is denoted by H R 3. The eigenvalues of H are κ 1 (x, t), κ (x, t), and. For x the eigenvalues κ i (x, t), i = 1,, are the principal curvatures of. Due to the smoothness assumptions on S, the principal curvatures are uniformly bounded in space and time: sup sup t [,T ] x ( κ 1 (x, t) + κ (x, t) ) κ max. We introduce a local coordinate system by using the projection p : U S: p(x) = x d(x)(n(x), ) T = ( x d(x, t)n(x, t), t ) for all x = (x, t) U. For δ sufficiently small, namely δ κ 1 max, the decomposition x = p(x)+d(x) ( n(x), ) is unique for all x U ([5], Lemma 14.16). The extension operator is defined as follows. For a function v on S we define v e (x) := v(p(x)) for all x U, (6.) i.e., v is extended along spatial normals on S. We need a few relations between surface norms of a function and volumetric norms of its extension. Define µ(x) := ( 1 d(x)κ 1 (x) )( 1 d(x)κ (x) ), x U. 1

12 From (.), (.3) in [6] we have µ(x)dx = ds(p(x)) dr x U, where dx is the volume measure in R 3, ds the surface measure on, and r the local coordinate at y in the (orthogonal) direction n Γ (y). Assume δ 1 4 κ 1 κ i(p(x)) 1+d(x)κ i(p(x)) Then using the relation κ i (x) =, i = 1,, x U, ((.5) in [6]) one obtains µ(x) 16 for all x U. Now let v be a function defined on S and w, defined on U, given by w(x) = g(x)v(p(x)), with a function g that is bounded on S: g L (S) c g <. An example is the pair w = v e and v given in (6.), with g 1. For v, w we have the following, with U(t) = { x R 3 dist(x, ) < δ } the cross-section of U for some t [, T ] and a local coordinate system denoted by x = (p(x), r): w L (U) = c = c c δ T w (x) dx c U T U(t) T δ δ T U(t) v(p(x)) µ(x) dxdt w(x) µ(x) dxdt v(p(x)) ds(p(x))drdt v dsdt cδ v L (S). max. (6.3) The constant c in the estimate above depends only on the smoothness of S and on c g. If in addition it holds g(x) c > on S, then we obtain the estimate w L (U) cδ v L (S), with a constant c > depending only on V Γ and c. Using these results applied to w = v e as in (6.) (i.e., g 1), we obtain the equivalence u e L (U) δ u L (S) for all u L (S). (6.4) In the remainder of this section, for u defined on S, we derive bounds on derivatives of u e on U in terms of the derivatives of u on S. We first recall a few elementary results. From ( ) S u = (I 4 4 n S n T x u S ) e, u = (I 3 3 n Γ n T Γ ) x u e, one derives the following relations between tangential derivatives: u e t u = B S u, B := [I 3 3, V Γ n Γ ] R 3 4, (6.5) u = (1 + V Γ )( S u) 4 + w u, (6.6) where ( S u) 4 denotes the fourth entry of the vector S u R 4. The spatial derivatives of the extended function can be written in terms of surface gradients (cf., e.g. (.13) in [6]): x u e (x) = (I dh) u(p(x)) = (I dh)b S u(p(x)) =: B 1 S u(p(x)), x U. (6.7) 11

13 This implies x u e (x) = u(p(x)) = u(x) for x S. For the time derivative we obtain u e t (x) = t (ue p)(x) = t ue (x d(x, t)n(x, t), t) = u e t (p(x)) (d t n + dn t ) x u e (p(x)) = u e t (p(x)) (d t n + dn t ) u(p(x)). (6.8) Time derivative u e t on S can be represented in terms of surface quantities, cf. (6.6) : u e t = u w x u e = u w u = (1 + V Γ )( S u) 4 on S. Using this and (6.5) in (6.8) we obtain u e t (x) = (1+V Γ )( S u(p(x))) 4 (d t n+dn t ) B S u(p(x)) =: B S u(p(x)), x U. (6.9) The matrices B 1, B in (6.7), (6.9) depend only on geometric quantities related to S (d, d t, H, V Γ, n, n t ). These quantities are uniformly bounded on S (or U) due to the smoothness assumption on S. Hence, from (6.7) and the result in (6.3) we obtain u e L (U) c δ Su L (S) for all u H 1 (S). (6.1) We need a similar result for the H volumetric and surface norms. From (6.7) we get u e x i (x) = b i S u(p(x)), x U, i = 1,, 3, with b i the i-th row of the matrix B 1. For z {x 1, x, x 3, t} we get u e (x) = (b i ) z S u(p(x)) + b i ( S S u)(p(x)) p(x), x U. z x i z Due to the smoothness assumption on S the vectors b i, (b i ) z, z p(x) have bounded L norms on U and application of (6.3) yields u e z x i L (U) ( cδ µ = D µ S u L (S) + Su L (S) With similar arguments, using (6.9), one can derive the same bound u e z t L (U). Hence we conclude u e H (U) cδ u H (S) for all u H (S). (6.11) 6.. Interpolation error bound. In this section, we introduce and analyze an interpolation operator. For the analysis, it is convenient if the surface finite element space allows a continuous interpolant. For this we introduce a (mild) assumption on the triangulations T n. For the finite element method presented above, it is allowed that T n+1 is completely independent of T n. Hence, in general there does not exist a nodal interpolant that is continuous at t = t n. In the remainder we assume the following: Assumption 6.1. For each tetrahedron T T n with meas d 1 (T Γ(t n )) > we require T T n+1. Note that this assumption still allows the use of triangulations that vary from timeslab to time-slab. The triangulation Q h of the space-time domain Q = Ω [, T ] 1 ).

14 consists of cylindrical elements K = T I n R 3+1, with T T n for some n. The subset of all elements that are intersected by the space-time manifold S is denoted by Q S h := { K Q h meas d (K S) > }. (6.1) The nonempty intersections are denoted by S K = K S. For the definition of the trace finite element space W h, cf. (3.), only the outer space V h on the local triangulation Q S h plays a role. Therefore, in the remainder we consider the outer finite element space V h to be defined only on the elements K Q S h. Now let I h : C(Q S h) V h be the nodal interpolation operator. Due to Assumption 6.1 this operator is welldefined and for v C(Q S h ), the interpolant I hv is a continuous function on Q S h. In the remainder we take t h. This assumption is made to avoid anisotropic interpolation estimates, which would significantly complicate the analysis for the case of surface finite elements. We take a fixed neighborhood U of S as in (6.1), with δ > sufficiently small such that the analysis presented in section 6.1 is valid (δ 1 4 κ 1 max). The mesh is assumed to be fine enough to resolve the geometry of S in the sense that Q S h U. We need one further technical assumption, which holds if the space time manifold S is sufficiently resolved by the outer (local) triangulation Q S h. Assumption 6.. For S K = K S, K Q S h, we assume that there is a local orthogonal coordinate system y = (z, θ), z R 3, θ R, such that S K is the graph of a C 1 smooth scalar function, say g K, i.e., S K = { (z, g K (z)) z Z K R 3 }. The derivatives g K L (Z K ) are assumed to be uniformly bounded with respect to K Q S h and h. Finally it is assumed that the graph S K either coincides with one of the three-dimensional faces of K or it subdivides K into exactly two subsets (one above and one below the graph of g K ). The next lemma is essential for our analysis of the interpolation operator. This result was presented in [17, 18]. We include a proof because the 4D case is not discussed in [17, 18]. Lemma 6.1. There is a constant c, depending only on the shape regularity of the tetrahedral triangulations T n and the smoothness of S, such that it holds v L (S K ) c v L (K) v H1 (K) for all v H 1 (K), K Q S h. (6.13) Proof. We recall the following trace result (e.g. Thm in [3]) v L ( K) c v L (K) v H 1 (K) for all v H 1 (K), (6.14) with a constant c that depends only on the shape regularity of K. Take K Q S h and let S K = { (z, g(z)) z Z K R 3 } be as in Assumption 6.. If S K coincides with one of the three-dimensional faces of K then (6.13) follows from (6.14). We consider the situation that the graph S K divides K into two nonempty subdomains K i, i = 1,. Take i such that S K K i. Let n = (n 1,..., n 4 ) T be the unit outward pointing normal on K i. For v H 1 (K) the following holds, where div y denotes the 13

15 divergence operator in the y = (z, θ)-coordinate system (cf. Assumption 6.), v v ( ) ( ) K i θ dy = div y K i v dy = n K i v ds = n 4 v ds K i = n 4 v ds + n 4 v ds. S K K i\s K On S K the normal n has direction ( z g(z), 1) T and thus n 4 (y) = ( z g(z) +1) 1 holds. From Assumption 6. it follows that there is a generic constant c such that 1 n 4 (z) 1 c holds. Using this we obtain v ds c n 4 v ds c v L (K i) v H1 (K i) + c v ds S K S K K i\s K c v L (K) v H 1 (K) + c v ds c v L (K) v H1 (K), where in the last inequality we used (6.14). We prove the following approximation result: Theorem 6.. For u H (S) we have: min u v h Hk (S) u I h u e Hk (S) ch k u H v h W (S), k =, 1. (6.15) h K Proof. Define v h = (I h u e ) S W h. Using Lemma 6.1, we obtain for K Q S h : u v h L (S K ) c(h 1 u e I h u e L (K) + h ue I h u e H 1 (K) ). Standard interpolation error bounds for I h and summing over all K Q S h yields u v h L (S) ch3 u e H (Q S). h We use Q S h U and (6.11) to infer u v h L (S) cδh3 u H (S). Since we may assume δ h, the result in (6.15) follows for k =. The same technique is applied to show the result for k = 1: S (u v h ) L (S K ) c (ue I h u e ) L (S K ) Summing over all K Q S h c(h 1 (u e I h u e ) L (K) + h (ue I h u e ) H 1 (K) ) ch u e H (K). and using (6.11), with δ h, then yields (6.15) Discretization error bound. The next theorem is a main result of this paper. It shows optimal convergence in the h norm. Theorem 6.3. Let u W be the solution of (.7) and assume u H (S). Furthermore, assume that the condition (.11) is satisfied. Let u h W h be the solution 14

16 of the discrete problem (3.7) with a stabilization parameter σ as in Theorem 4.1. The following error bound holds: u u h h ch u H (S). Proof. For the solution u H (S) let e I = u (I h u e ) S denote the interpolation error and e = u u h the discretization error. Note that e I is continuous and e I W. Furthermore, e W b holds. Using the interpolation error bound in Theorem 6. and H L (S) we get e I W = ( ė I H + e I ) 1 H ( ė I L (S) + e I ) 1 H c e I H 1 (S) ch u H (S). (6.16) Using the ellipticity result in Theorem 4.1, the Galerkin orthogonality (3.8) and the continuity estimate of Lemma 5.1, we obtain c s e h ė, e b + a σ (e, e) + d(e, e) = ė, e I b + a σ (e, e I ) + d(e, e I ) c e h e I W. This together with (6.16) proves the theorem. 7. Second order convergence. The aim of this section is to derive an error estimate u u h ch for t h in a suitable norm with the help of a duality argument. To formulate an adjoint problem, we define a reverse time in the spacetime manifold S. Let X(t) be the Lagrangian particle path given by w and initial manifold Γ : dx dt (t) = w(x(t), t), t [, T ], X() Γ. Hence, = { X(t) X() Γ }. Define, for t [, T ]: From X(t) := X(T t), := Γ(T t), w(x, t) := w(x, T t), x Ω. d X dt (t) = dx dt (T t) = w(x(t t), T t) = w( X(t), t), it follows that X(t) describes the particle paths corresponding to the flow w with X() = X(T ) Γ(T ). Hence, = { X(t) X() Γ(T ) = Γ }. We introduce the material derivative with respect to the flow field w: ˇv(x, t) := v (x, t) + w(x, t) v(x, t), (x, t) S. t For a given f L (S) we consider the following dual problem ˇv ν d Γv + σ v ds = f on, t [, T ], v(, ) = on Γ = Γ(T ). 15 (7.1)

17 The problem (7.1) is of integro-differential type. From the analysis of [6] it follows that a weak formulation of this problem as in (.7), with the bilinear form a(, ) replaced by a σ (, ), has a unique solution v W. As is usual in the Aubin-Nitsche duality argument, we need a suitable regularity result for the dual problem (7.1). In the literature we did not find the regularity result that we need. Therefore we derived the result given in the following theorem. A proof is given in the next section. Theorem 7.1. Consider the parabolic surface problem u ν d Γ u = f on, u(, ) = on Γ, (7.) Let S be sufficiently smooth (precise assumptions are given in the proof) and f L (S). Then the unique weak solution u W of (7.) satisfies u H 1 (S), u H () for almost all t [, T ], and T u H 1 (S) + u H () dt c f, (7.3) with a constant c independent of f. If in addition f H 1 (S) and f Γ u H (S) and =, then with a constant c independent of f. Proof. Given in Section 8. u H (S) c f H 1 (S), (7.4) Corollary 7.. Let S be sufficiently smooth (as in Theorem 7.1). Assume f H 1 (S). Then the unique weak solution v W of (7.1) satisfies v H (S) and v H (S) c f H 1 (S), (7.5) with a constant c independent of f. Proof. We have v W L (S). Hence, v ds L (S) and v ds ( max ) v c f H c f. t [,T ] Therefore, v solves the parabolic surface problem ˇv ν d Γv = F on, v(, ) = on Γ, with F := f σ v ds L (S) and F c f. The first part of Theorem 7.1 yields ˇv L (S) and ˇv c F. Hence, employing the Leibniz formula we check t v ds L (S). This and v H yields v ds H 1 (S) together with a corresponding a priori estimate. Therefore, F H 1 (S) and F H1 (S) c f H1 (S). From v(, ) = on Γ and f = we get F =. Applying the second part of Γ Γ the theorem completes the proof. 16

18 Lemma 7.3. Assume v H (S) solves (7.1) for some f H 1 (S). Define v (x, t) := v(x, T t), x = Γ(T t). Then one has ż, v b + a σ (z, v ) + d(z, v ) = (z, f ) for all z W h + H 1 (S). (7.6) Proof. From the definitions and using Leibniz rule we obtain (note that v is continuous, hence v,n = v,n + = v,n ): ż, v b + a σ (z, v ) + d(z, v ) N tn N = żv + zv div Γ w ds dt + ([z] n 1, v,n 1 ) tn 1 = t n 1 + ν d ( Γ z, Γ v ) + σ N + T z dx v dx dt ( (z n, v,n ) tn (z n 1 +, v,n 1 ) tn 1 ) N tn t n 1 N ([z] n 1, v,n 1 ) tn 1 + ν d ( Γ z, Γ v ) + σ(z, = ( v + ν d Γ v σ Now note that on S: v dx, z). z v ds dt v dx) v (, t) = v t (, t) + w(, t) v (, t) = v (, T t) w(, T t) v(, T t) t = ˇv(, T t), and v (, t) = Γ(T t) v(, T t). From this and the equation for v in (7.1) it follows that v + ν d Γ v σ v dx = f on S. This completes the proof. Denote by 1 a norm dual to the H 1 (S) norm with respect to the L -duality. In the next theorem we present a main result of this paper. Theorem 7.4. Assume that S is sufficiently smooth (as in Theorem 7.1) and that the assumptions of Theorem 6.3 are satisfied. Then the following error estimate holds: u u h 1 ch u H (S). Proof. Take arbitrary f H 1 (S). Using the relation in (7.6), Galerkin orthogonality and the continuity result in Lemma 5.1 we obtain with e := u u h, e I = v I h (v ) e W : (e, f ) = ė, v b + a σ (e, v ) + d(e, v ) = ė, e I b + a σ (e, e I ) + d(e, e I ) c e h e I W (7.7) ch u H (S) e I H1 (S) ch u H (S) v H (S) ch u H (S) f H1 (S), where in the last inequality we used the regularity estimate (7.5). From this the result immediately follows. 17

19 Remark 7.1. We proved the second order convergence in a norm weaker than the commonly considered L (S) norm. The reason is that our arguments use isotropic polynomial interpolation error bounds on 4D space-time elements. Naturally, such bounds call for isotropic space-time H -regularity bounds for the solution. For our problem class such regularity is more restrictive than in an elliptic case, since the solution is generally less regular in time than in space. We can overcome this by measuring the error in the weaker 1 -norm. 8. Proof of Theorem 7.1. Without loss of generality we may set ν d = 1. The weak formulation of (7.) is as follows: determine u W such that u, v + ( Γ u, Γ v) = (f, v) for all v H. (8.1) The proof is based on techniques as in [7], [14]. We define a Galerkin solution in a sequence of nested spaces spanned by a special choice of smooth basis functions. We derive uniform energy estimates for these Galerkin solutions and based on a compactness argument these estimates imply a bound in the H 1 (S) norm for the weak limit of these Galerkin solutions. We use a known H -regularity result for the Laplace-Beltrami equation on a smooth manifold and energy estimates for the material derivative of the Galerkin solutions to derive a bound on the H (S) norm for the weak limit of these Galerkin solutions. 1. Galerkin subspace and boundedness of L -projection. We introduce Galerkin sub- spaces of W, similar to those used in [7]. For this we need a smooth diffeomorphism between S and the cylindrical reference domain Ŝ := Γ (, T ). We use a Langrangian mapping from Γ [, T ] to the space-time manifold S, as in [6]. The velocity field w and Γ are sufficiently smooth such that for all y Γ the ODE system Φ(y, ) = y, Φ (y, t) = w(φ(y, t), t), t [, T ], t has a unique solution x := Φ(y, t) (recall that is transported with the velocity field w). The corresponding inverse mapping is given by Φ 1 (x, t) := y Γ, x. The Lagrangian mapping Φ induces a bijection F : Γ [, T ] S, F (y, t) := (Φ(y, t), t). We assume this bijection to be a C -diffeomorphism between these manifolds. For a function u defined on S we define û = u F on Γ (, T ): û(y, t) = u(φ(y, t), t) = u(x, t). Vice versa, for a function û defined on Γ (, T ) we define u = û F 1 on S: By construction, we have u(x, t) = û(φ 1 (x, t), t) = û(y, t). u(x, t) = û (y, t). (8.) t We need a surface integral transformation formula. For this we consider a local parametrization of Γ, denoted by µ : R Γ, which is at least C 1 smooth. Then, 18

20 Φ µ := Φ(µ( ), t) defines a C 1 smooth parametrization of. For the surface measures d ŝ and ds on Γ and, respectively, we have the relations ds = γ(, t) d ŝ, d ŝ = γ(, t) ds, (8.3) with functions γ and γ that are both C 1 smooth, bounded and uniformly bounded away from zero: γ c > on Γ (, T ) and γ c > on S, cf. section 3.3 in [6]. Denote by φ j, j N the eigenfunctions of the Laplace-Beltrami operator on Γ. Define φ j : S R φ j (Φ(y, t), t) := φ j (y), and note that due to (8.) one has φ j =. The set {φ j (, t) j N} is dense in H 1 (). We define the spaces X N (t) = span{φ 1 (, t),..., φ N (, t)}, N X N = { u j (t)φ j (x, t) u j H 1 (, T ; R), u j () =, 1 j N }. j=1 Below, in step, we construct a Galerkin solution in the subspace X N W. Note that for v X N we have v(, t) X N (t). In the analysis in step 6, we need H 1 -stability of the L -projection on X N (t). This stability result is derived in the following lemma. Lemma 8.1. Denote by P XN (t) the L -orthogonal projector on X N (t), i.e., for ζ L (): P XN (t)ζ v ds = ζv ds for all v X N (t). For ζ H 1 () the estimate Γ P XN (t)ζ L () C ζ H 1 () (8.4) holds with a constant independent of N and t. Proof. Let γ be a smooth and positive function on Γ, then (f, g) γ := Γ fg γds defines a scalar product on L (Γ ). This scalar product induces a norm equivalent to the standard L (Γ )-norm. For given f H 1 (Γ ) let f N be an (, ) γ -orthogonal projection on X N (). Since Γ f N X N (), we have Γ γ f Γ f N ds = Γ γ f N Γ f N ds. Using this and integration by parts we obtain the identity: Γ f N γds = Γ ( Γ f N Γ γ) (f f N )ds + Γ ( Γ f N Γ f)γ ds. Γ Applying the Cauchy inequality, positivity and smoothness of γ, we get Γ f N ds c f + Γ f ds, Γ Γ i.e. the (, ) γ -orthogonal projection on X N () is H 1 -stable. For ζ H 1 () define ζ = ζ Φ H 1 (Γ ) and ζ N = ζ N Φ X N (). From ζn ψn γ dŝ = ζ N ψ N ds = ζψ N ds = Γ ζ ψn γ dŝ Γ ψ N X N (), 19

21 it follows that ζ N is the (, ) γ -orthogonal projection of ζ. Using the H 1 -stability of this projection, the smoothness of Φ and Φ 1 and (8.3), we obtain Γ ζ N L () C Γ ζn L (Γ ) C ζ H 1 (Γ ) C ζ H 1 (). Thus, the estimate in (8.4) holds.. Existence of Galerkin solution u N X N and its boundedness in H 1 (S) uniformly in N. We look for a Galerkin solution u N X N to (7.). We consider the following projected surface parabolic equation: determine u N = (u 1,... u N ) H 1 (, T ; R N ) such that for u N (x, t) := N j=1 u j(t)φ j (x, t) we have u N (, ) = and ( u N Γ u N )φ ds = fφ ds for all φ X N (t), a.e. in t [, T ]. (8.5) In terms of u N this can be rewritten as a linear system of ODEs of the form M(t) du N dt + A(t)u N (t) = b(t), u N () =. (8.6) The matrices M, A are symmetric positive definite. Since for the eigenfunctions we have φ i C (Γ ), see [], and the diffeomorphism F is C -smooth, we have M, A W (, 1 T ; R N N ). The smallest eigenvalue of M(t) is bounded away from zero uniformly in t [, T ]. The right-hand side satisfies b L (, T ; R N ). By the theory of linear ordinary differential equations, e.g., Proposition 6.5 in [19], we have existence of a unique solution u N H 1 (, T ; R N ). Moreover, if f H 1 (S), then b H 1 (, T ; R N ) and u N H (, T ; R N ). For the corresponding Galerkin solution u N X N, given by u N (x, t) = N j=1 u j(t)φ j (x, t), we derive energy estimates. Taking φ = u N (, t) X N (t) in (8.5) and applying integration by parts we obtain the identity 1 d u N ds + Γ u N 1 dt (div Γw)u N ds = fu N ds. Applying the Cauchy inequality to handle the term on the right-hand side and using a Gronwall argument, with u N (, ) =, yields T u Nds + Γ u N dsdt C f, and thus sup t (,T ) u N H C f, (8.7) with a constant independent of N. Taking φ = u N (, t) X N (t) in (8.5) and using the identity Γ v Γ v ds = 1 d Γ v ds 1 Γ v div Γ w ds + D(w) Γ v Γ v ds, Γ dt Γ Γ Γ ( wj with the tensor D(w) ij = 1 x i u N ds + 1 d Γ u N ds dt = 1 Γ u N div Γ w ds + wi x j ) (cf. (.11) in [7]) yields D(w) Γ u N Γ u N ds + f u N ds.

22 Employing the Cauchy inequality and a Gronwall inequality, with u N (, ) =, we obtain T sup Γ u N ds + u N dsdt C f, (8.8) t (,T ) with a constant independent of N. From the results in (8.7) and (8.8) we obtain the uniform boundedness result u N H1 (S) C f. (8.9) 3. The weak limit u solves (8.1) and u H 1 (S) C f holds. From the uniform boundedness (8.9) it follows that there is a subsequence, again denoted by (u N ) N N, that weakly converges to some u H 1 (S): u N u in H 1 (S). (8.1) As a direct consequence of this weak convergence and (8.9) we get u H1 (S) c f. (8.11) We recall an elementary result from functional analysis. Let X, Y be normed spaces, T : X Y linear and bounded and (x n ) n N a sequence in X, then the following holds: x n x in X T x n T x in Y. (8.1) Hence, from (8.1) we obtain the following, which we need further on: u N u in L (S), u N u in H. (8.13) We now show that u is the solution of (8.1). Define ˆX N := span{ ˆφ 1,..., ˆφ N } and note that N N ˆXN is dense in H 1 (Γ ). The set Ĉ = { t n j= tj ˆψ j ˆψ j ˆX N, n, N N } is dense in L (, T ; H 1 (Γ )). Using this and Lemma 3.3 in [6] it follows that C = { n j= tj ψ j (x, t) ψ j (, t) X N (t), n, N N } is dense in H. Consider ψ(x, t) = t j φ k (x, t). From (8.5) it follows that for N k we have T u N ψ + Γ u N Γ ψ ds dt = T fψ ds dt and using (8.1) it follows that this equality holds with u N replaced by u. From linearity and density of C in H we conclude that u H 1 (S) W solves (8.1). It remains to check whether u satisfies the homogeneous initial condition. From the weak convergence in H 1 (S), the boundedness of the trace operator T : H 1 (S) L (Γ ), T v = v(, ) and (8.1) it follows that u N (, ) converges weakly to u(, ) in L (Γ ). From the property u N (, ) = for all N it follows that u(, ) = holds. Hence u W holds. 4. The estimate Γ u c f holds. The function u is a (weak) solution of Γ u = f u on, with f(, t) u(, t) L () for almost all t [, T ]. The H -regularity theory for a Laplace-Beltrami equation on a smooth manifold (see []) yields u H () and u H () C t f(, t) u(, t) L (. Due to the 1

23 smoothness of S we can assume C t to be uniformly bounded w.r.t. t. Using this and (8.11) we get Γu T T u H () dt c f(, t) u(, t) L ( dt c f. (8.14) From this and (8.11) the result (7.3) follows. 5. The estimate Γ u c f H 1 (S) holds. We will use the assumptions f H 1 (S) and f t= =. We need a commutation formula for the material derivative and the Laplace-Beltrami operator. To derive this, we use the notation Γ g = (D 1 g,..., D d g) T for the components of the tangential derivative and the following identity, given in Lemma.6 of [11]: (D i g) = D i ġ A ij (w)d j g, with A ij (w) = D i w j ν i ν s D j w s, n Γ = (ν 1,..., ν d ) T. Let Γ w = ( Γ w 1... Γ w d ) R 3 3, A = Γ w n Γ n T Γ ( Γw) T and e i the i-th basis vector in R 3. This relation can be written as (D i g) = D i ġ e T i A Γg. For a vector function g = (g 1,..., g d ) T this yields (div Γ g) = div Γ ġ tr(a Γ g). For a scalar function g the relation yields ( Γ g) = Γ ġ A Γ g. Taking g = Γ f thus results in the following relation: ( Γ g) Γ ġ = div Γ (A Γ g) tr(a Γg) =: R(w, g). (8.15) We take φ = φ i (1 i N) in (8.5). Recall that from f H 1 (S) and smoothness of S it follows that for b, M, A in (8.6) we have b H 1 (, T ; R N ) and M, A W (, 1 T ; R N N ) and thus u N H (, T ; R N ). Hence, differentiation w.r.t. t of (8.5), with φ = φ i, is allowed and using the Leibnitz formula, φi = and the commutation relation (8.15) we obtain, with v N := u N, ( v N Γ v N )φ i ds = ( u N Γ u N )φ i div Γ wds + ( f + fdiv Γ w + R(w, u N ))φ i ds. (8.16) We multiply this equation by u i (t) and sum over i to get 1 d vn ds + Γ v N ds (8.17) dt = ( u N Γ u N )v N div Γ wds + ( f + fdiv Γ w + R(w, u N ))v N ds + 1 v Ndiv Γ w ds. To treat the first term on the right-hand side, we apply integration by parts and the Cauchy inequality: ( u N Γ u N )v N div Γ wds c( u N L () + Γu N L () ) Γv N L ().

24 For the second term we eliminate the second derivatives of u N that occur in R(w, u N ) using the partial integration identity fd i g ds = D i fd i g ds + fd i gκν i ds. Γ Thus we get ( f + fdiv Γ w + R(w, u N ))v N ds Γ Γ c( f L () + f L ()) v N L () + c u N H1 () v N H1 () c ( f L () + f L () + u N H 1 () + u N ) 1 L () + 4 Γv N L (). The two terms 1 4 Γv N L () can be absorbed by the term Γv N L () on the left-hand side in (8.17). Using the estimates (8.8), (8.9) and a Gronwall inequality, we obtain from (8.17) T sup vnds + Γ v N dsdt C( f H 1 (S) + v N Γ ). (8.18) t (,T ) Since u N H (, T ; R N ), the function du N dt is continuous and from (8.6) we get du N dt () = M() 1 b() =, due to the assumption f(, ) = on Γ. Therefore, v N (x, ) = N j=1 du j dt ()φ j(x, ) = on Γ. Using this in (8.18) we get v N H = u N H C f H 1 (S) (8.19) uniformly in N. Hence for a subsequence, again denoted by (v N ) N N, we have v N v in H. This implies, cf. (8.1), v N v in L (S). Due to (8.13) and uniqueness of weak limits we obtain v = u, i.e. v N u in H (8.) holds. Passing to the limit in (8.19) we get u H = v H C f H 1 (S), which implies Γ u C f H 1 (S). (8.1) 6. The estimate ü c f H 1 (S) holds. First we show ü H. For arbitrary ζ C 1 (S) and ζ N = P XN (t)ζ(, t) X N (t), with P XN (t) the orthogonal projection defined in Lemma 8.1, using the relation (8.16) we obtain ü N, ζ = = T T ü N ζ dsdt = T ü N ζ N dsdt = T v N ζ N dsdt [( f + Γ v N ) ( u N Γ u N )div Γ w + fdiv Γ w + R(w, u N )]ζ N dsdt. Applying integration by parts, the Cauchy inequality, Lemma 8.1 and the estimates (8.8) and (8.18), we get ü N, ζ c f H1 (S) ( T ζ N L () + Γζ N L () dt ) 1 c f H1 (S) ζ H. 3

c 2014 Society for Industrial and Applied Mathematics

c 2014 Society for Industrial and Applied Mathematics SIAM J. NUMER. ANAL. Vol. 52, No. 4, pp. 292 212 c 214 Society for Industrial and Applied Mathematics ERROR ANALYSIS OF A SPACE-TIME FINITE ELEMENT METHOD FOR SOLVING PDES ON EVOLVING SURFACES MAXIM A.

More information

A Finite Element Method for the Surface Stokes Problem

A Finite Element Method for the Surface Stokes Problem J A N U A R Y 2 0 1 8 P R E P R I N T 4 7 5 A Finite Element Method for the Surface Stokes Problem Maxim A. Olshanskii *, Annalisa Quaini, Arnold Reusken and Vladimir Yushutin Institut für Geometrie und

More information

On Surface Meshes Induced by Level Set Functions

On Surface Meshes Induced by Level Set Functions On Surface Meshes Induced by Level Set Functions Maxim A. Olshanskii, Arnold Reusken, and Xianmin Xu Bericht Nr. 347 Oktober 01 Key words: surface finite elements, level set function, surface triangulation,

More information

A FINITE ELEMENT METHOD FOR ELLIPTIC EQUATIONS ON SURFACES

A FINITE ELEMENT METHOD FOR ELLIPTIC EQUATIONS ON SURFACES A FINITE ELEMENT METHOD FOR ELLIPTIC EQUATIONS ON SURFACES MAXIM A. OLSHANSKII, ARNOLD REUSKEN, AND JÖRG GRANDE Abstract. In this paper a new finite element approach for the discretization of elliptic

More information

Analysis of a DG XFEM Discretization for a Class of Two Phase Mass Transport Problems

Analysis of a DG XFEM Discretization for a Class of Two Phase Mass Transport Problems Analysis of a DG XFEM Discretization for a Class of Two Phase Mass Transport Problems Christoph Lehrenfeld and Arnold Reusken Bericht Nr. 340 April 2012 Key words: transport problem, Nitsche method, XFEM,

More information

Past, present and space-time

Past, present and space-time Past, present and space-time Arnold Reusken Chair for Numerical Mathematics RWTH Aachen Utrecht, 12.11.2015 Reusken (RWTH Aachen) Past, present and space-time Utrecht, 12.11.2015 1 / 20 Outline Past. Past

More information

High Order Unfitted Finite Element Methods for Interface Problems and PDEs on Surfaces

High Order Unfitted Finite Element Methods for Interface Problems and PDEs on Surfaces N O V E M B E R 2 0 1 6 P R E P R I N T 4 5 9 High Order Unfitted Finite Element Methods for Interface Problems and PDEs on Surfaces Christoph Lehrenfeld and Arnold Reusken Institut für Geometrie und Praktische

More information

Lecture Notes on PDEs

Lecture Notes on PDEs Lecture Notes on PDEs Alberto Bressan February 26, 2012 1 Elliptic equations Let IR n be a bounded open set Given measurable functions a ij, b i, c : IR, consider the linear, second order differential

More information

Numerical Methods for the Navier-Stokes equations

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

More information

Analysis of a high order trace finite element method for PDEs on level set surfaces

Analysis of a high order trace finite element method for PDEs on level set surfaces N O V E M B E R 2 0 1 6 P R E P R I N T 4 5 7 Analysis of a high order trace finite element method for PDEs on level set surfaces Jörg Grande *, Christoph Lehrenfeld and Arnold Reusken * Institut für Geometrie

More information

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

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

More information

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

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

More information

Friedrich symmetric systems

Friedrich symmetric systems viii CHAPTER 8 Friedrich symmetric systems In this chapter, we describe a theory due to Friedrich [13] for positive symmetric systems, which gives the existence and uniqueness of weak solutions of boundary

More information

LECTURE # 0 BASIC NOTATIONS AND CONCEPTS IN THE THEORY OF PARTIAL DIFFERENTIAL EQUATIONS (PDES)

LECTURE # 0 BASIC NOTATIONS AND CONCEPTS IN THE THEORY OF PARTIAL DIFFERENTIAL EQUATIONS (PDES) LECTURE # 0 BASIC NOTATIONS AND CONCEPTS IN THE THEORY OF PARTIAL DIFFERENTIAL EQUATIONS (PDES) RAYTCHO LAZAROV 1 Notations and Basic Functional Spaces Scalar function in R d, d 1 will be denoted by u,

More information

Discontinuous Galerkin Time Discretization Methods for Parabolic Problems with Linear Constraints

Discontinuous Galerkin Time Discretization Methods for Parabolic Problems with Linear Constraints J A N U A R Y 0 1 8 P R E P R N T 4 7 4 Discontinuous Galerkin Time Discretization Methods for Parabolic Problems with Linear Constraints gor Voulis * and Arnold Reusken nstitut für Geometrie und Praktische

More information

Variational Formulations

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

More information

Traces, extensions and co-normal derivatives for elliptic systems on Lipschitz domains

Traces, extensions and co-normal derivatives for elliptic systems on Lipschitz domains Traces, extensions and co-normal derivatives for elliptic systems on Lipschitz domains Sergey E. Mikhailov Brunel University West London, Department of Mathematics, Uxbridge, UB8 3PH, UK J. Math. Analysis

More information

Projected Surface Finite Elements for Elliptic Equations

Projected Surface Finite Elements for Elliptic Equations Available at http://pvamu.edu/aam Appl. Appl. Math. IN: 1932-9466 Vol. 8, Issue 1 (June 2013), pp. 16 33 Applications and Applied Mathematics: An International Journal (AAM) Projected urface Finite Elements

More information

A Higher Order Finite Element Method for Partial Differential Equations on Surfaces

A Higher Order Finite Element Method for Partial Differential Equations on Surfaces A Higher Order Finite Element Method for Partial Differential Equations on Surfaces Jörg Grande and Arnold Reusken Preprint No. 403 July 2014 Key words: Laplace Beltrami equation, surface finite element

More information

Numerical Approximation of Phase Field Models

Numerical Approximation of Phase Field Models Numerical Approximation of Phase Field Models Lecture 2: Allen Cahn and Cahn Hilliard Equations with Smooth Potentials Robert Nürnberg Department of Mathematics Imperial College London TUM Summer School

More information

Basic Principles of Weak Galerkin Finite Element Methods for PDEs

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

More information

On a Discontinuous Galerkin Method for Surface PDEs

On a Discontinuous Galerkin Method for Surface PDEs On a Discontinuous Galerkin Method for Surface PDEs Pravin Madhavan (joint work with Andreas Dedner and Bjo rn Stinner) Mathematics and Statistics Centre for Doctoral Training University of Warwick Applied

More information

Preconditioned space-time boundary element methods for the heat equation

Preconditioned space-time boundary element methods for the heat equation W I S S E N T E C H N I K L E I D E N S C H A F T Preconditioned space-time boundary element methods for the heat equation S. Dohr and O. Steinbach Institut für Numerische Mathematik Space-Time Methods

More information

c 2009 Society for Industrial and Applied Mathematics

c 2009 Society for Industrial and Applied Mathematics SIAM J. NUMER. ANAL. Vol. 47, No. 5, pp. 3339 3358 c 2009 Society for Industrial and Applied Mathematics A FINITE ELEMENT METHOD FOR ELLIPTIC EQUATIONS ON SURFACES MAXIM A. OLSHANSKII, ARNOLD REUSKEN,

More information

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

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

More information

CONVERGENCE THEORY. G. ALLAIRE CMAP, Ecole Polytechnique. 1. Maximum principle. 2. Oscillating test function. 3. Two-scale convergence

CONVERGENCE THEORY. G. ALLAIRE CMAP, Ecole Polytechnique. 1. Maximum principle. 2. Oscillating test function. 3. Two-scale convergence 1 CONVERGENCE THEOR G. ALLAIRE CMAP, Ecole Polytechnique 1. Maximum principle 2. Oscillating test function 3. Two-scale convergence 4. Application to homogenization 5. General theory H-convergence) 6.

More information

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

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

More information

10 The Finite Element Method for a Parabolic Problem

10 The Finite Element Method for a Parabolic Problem 1 The Finite Element Method for a Parabolic Problem In this chapter we consider the approximation of solutions of the model heat equation in two space dimensions by means of Galerkin s method, using piecewise

More information

Laplace s Equation. Chapter Mean Value Formulas

Laplace s Equation. Chapter Mean Value Formulas Chapter 1 Laplace s Equation Let be an open set in R n. A function u C 2 () is called harmonic in if it satisfies Laplace s equation n (1.1) u := D ii u = 0 in. i=1 A function u C 2 () is called subharmonic

More information

Approximation of fluid-structure interaction problems with Lagrange multiplier

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

More information

A VOLUME MESH FINITE ELEMENT METHOD FOR PDES ON SURFACES

A VOLUME MESH FINITE ELEMENT METHOD FOR PDES ON SURFACES European Congress on Computational Methods in Applied Sciences and Engineering (ECCOMAS 2012) J. Eberhardsteiner et.al. (eds.) Vienna, Austria, September 10-14, 2012 A VOLUME MESH FINIE ELEMEN MEHOD FOR

More information

Discontinuous Galerkin Methods

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

More information

Basic Concepts of Adaptive Finite Element Methods for Elliptic Boundary Value Problems

Basic Concepts of Adaptive Finite Element Methods for Elliptic Boundary Value Problems Basic Concepts of Adaptive Finite lement Methods for lliptic Boundary Value Problems Ronald H.W. Hoppe 1,2 1 Department of Mathematics, University of Houston 2 Institute of Mathematics, University of Augsburg

More information

Numerical Solutions to Partial Differential Equations

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

More information

INTRODUCTION TO FINITE ELEMENT METHODS

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

More information

Simple Examples on Rectangular Domains

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

More information

The Navier-Stokes Equations with Time Delay. Werner Varnhorn. Faculty of Mathematics University of Kassel, Germany

The Navier-Stokes Equations with Time Delay. Werner Varnhorn. Faculty of Mathematics University of Kassel, Germany The Navier-Stokes Equations with Time Delay Werner Varnhorn Faculty of Mathematics University of Kassel, Germany AMS: 35 (A 35, D 5, K 55, Q 1), 65 M 1, 76 D 5 Abstract In the present paper we use a time

More information

Second Order Elliptic PDE

Second Order Elliptic PDE Second Order Elliptic PDE T. Muthukumar tmk@iitk.ac.in December 16, 2014 Contents 1 A Quick Introduction to PDE 1 2 Classification of Second Order PDE 3 3 Linear Second Order Elliptic Operators 4 4 Periodic

More information

Solutions of Selected Problems

Solutions of Selected Problems 1 Solutions of Selected Problems October 16, 2015 Chapter I 1.9 Consider the potential equation in the disk := {(x, y) R 2 ; x 2 +y 2 < 1}, with the boundary condition u(x) = g(x) r for x on the derivative

More information

A STOKES INTERFACE PROBLEM: STABILITY, FINITE ELEMENT ANALYSIS AND A ROBUST SOLVER

A STOKES INTERFACE PROBLEM: STABILITY, FINITE ELEMENT ANALYSIS AND A ROBUST SOLVER European Congress on Computational Methods in Applied Sciences and Engineering ECCOMAS 2004 P. Neittaanmäki, T. Rossi, K. Majava, and O. Pironneau (eds.) O. Nevanlinna and R. Rannacher (assoc. eds.) Jyväskylä,

More information

Numerical Solutions to Partial Differential Equations

Numerical Solutions to Partial Differential Equations Numerical Solutions to Partial Differential Equations Zhiping Li LMAM and School of Mathematical Sciences Peking University The Residual and Error of Finite Element Solutions Mixed BVP of Poisson Equation

More information

Finite Element Techniques for the Numerical Simulation of Two-Phase Flows with Mass Transport

Finite Element Techniques for the Numerical Simulation of Two-Phase Flows with Mass Transport Finite Element Techniques for the Numerical Simulation of Two-Phase Flows with Mass Transport Christoph Lehrenfeld and Arnold Reusken Preprint No. 413 December 2014 Key words: Two-phase flow, mass transport,

More information

ON WEAKLY NONLINEAR BACKWARD PARABOLIC PROBLEM

ON WEAKLY NONLINEAR BACKWARD PARABOLIC PROBLEM ON WEAKLY NONLINEAR BACKWARD PARABOLIC PROBLEM OLEG ZUBELEVICH DEPARTMENT OF MATHEMATICS THE BUDGET AND TREASURY ACADEMY OF THE MINISTRY OF FINANCE OF THE RUSSIAN FEDERATION 7, ZLATOUSTINSKY MALIY PER.,

More information

arxiv: v1 [math.na] 13 Aug 2014

arxiv: v1 [math.na] 13 Aug 2014 THE NITSCHE XFEM-DG SPACE-TIME METHOD AND ITS IMPLEMENTATION IN THREE SPACE DIMENSIONS CHRISTOPH LEHRENFELD arxiv:1408.2941v1 [math.na] 13 Aug 2014 Abstract. In the recent paper [C. Lehrenfeld, A. Reusken,

More information

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

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

More information

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

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

More information

i=1 α i. Given an m-times continuously

i=1 α i. Given an m-times continuously 1 Fundamentals 1.1 Classification and characteristics Let Ω R d, d N, d 2, be an open set and α = (α 1,, α d ) T N d 0, N 0 := N {0}, a multiindex with α := d i=1 α i. Given an m-times continuously differentiable

More information

Analysis in weighted spaces : preliminary version

Analysis in weighted spaces : preliminary version Analysis in weighted spaces : preliminary version Frank Pacard To cite this version: Frank Pacard. Analysis in weighted spaces : preliminary version. 3rd cycle. Téhéran (Iran, 2006, pp.75.

More information

UNIFORM PRECONDITIONERS FOR A PARAMETER DEPENDENT SADDLE POINT PROBLEM WITH APPLICATION TO GENERALIZED STOKES INTERFACE EQUATIONS

UNIFORM PRECONDITIONERS FOR A PARAMETER DEPENDENT SADDLE POINT PROBLEM WITH APPLICATION TO GENERALIZED STOKES INTERFACE EQUATIONS UNIFORM PRECONDITIONERS FOR A PARAMETER DEPENDENT SADDLE POINT PROBLEM WITH APPLICATION TO GENERALIZED STOKES INTERFACE EQUATIONS MAXIM A. OLSHANSKII, JÖRG PETERS, AND ARNOLD REUSKEN Abstract. We consider

More information

Stability of Feedback Solutions for Infinite Horizon Noncooperative Differential Games

Stability of Feedback Solutions for Infinite Horizon Noncooperative Differential Games Stability of Feedback Solutions for Infinite Horizon Noncooperative Differential Games Alberto Bressan ) and Khai T. Nguyen ) *) Department of Mathematics, Penn State University **) Department of Mathematics,

More information

14 Divergence, flux, Laplacian

14 Divergence, flux, Laplacian Tel Aviv University, 204/5 Analysis-III,IV 240 4 Divergence, flux, Laplacian 4a What is the problem................ 240 4b Integral of derivative (again)........... 242 4c Divergence and flux.................

More information

Intrinsic finite element modeling of a linear membrane shell problem

Intrinsic finite element modeling of a linear membrane shell problem RR Intrinsic finite element modeling of a linear membrane shell problem PETER HANSBO AND MATS G. LARSON School of Engineering Jönköping University Research Report No. : ISSN -8 Intrinsic finite element

More information

1 Discretizing BVP with Finite Element Methods.

1 Discretizing BVP with Finite Element Methods. 1 Discretizing BVP with Finite Element Methods In this section, we will discuss a process for solving boundary value problems numerically, the Finite Element Method (FEM) We note that such method is a

More information

A spacetime DPG method for acoustic waves

A spacetime DPG method for acoustic waves A spacetime DPG method for acoustic waves Rainer Schneckenleitner JKU Linz January 30, 2018 ( JKU Linz ) Spacetime DPG method January 30, 2018 1 / 41 Overview 1 The transient wave problem 2 The broken

More information

THEODORE VORONOV DIFFERENTIABLE MANIFOLDS. Fall Last updated: November 26, (Under construction.)

THEODORE VORONOV DIFFERENTIABLE MANIFOLDS. Fall Last updated: November 26, (Under construction.) 4 Vector fields Last updated: November 26, 2009. (Under construction.) 4.1 Tangent vectors as derivations After we have introduced topological notions, we can come back to analysis on manifolds. Let M

More information

A posteriori error estimation for elliptic problems

A posteriori error estimation for elliptic problems A posteriori error estimation for elliptic problems Praveen. C praveen@math.tifrbng.res.in Tata Institute of Fundamental Research Center for Applicable Mathematics Bangalore 560065 http://math.tifrbng.res.in

More information

Definition 5.1. A vector field v on a manifold M is map M T M such that for all x M, v(x) T x M.

Definition 5.1. A vector field v on a manifold M is map M T M such that for all x M, v(x) T x M. 5 Vector fields Last updated: March 12, 2012. 5.1 Definition and general properties We first need to define what a vector field is. Definition 5.1. A vector field v on a manifold M is map M T M such that

More information

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

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

More information

THE STOKES SYSTEM R.E. SHOWALTER

THE STOKES SYSTEM R.E. SHOWALTER THE STOKES SYSTEM R.E. SHOWALTER Contents 1. Stokes System 1 Stokes System 2 2. The Weak Solution of the Stokes System 3 3. The Strong Solution 4 4. The Normal Trace 6 5. The Mixed Problem 7 6. The Navier-Stokes

More information

Intrinsic finite element modeling of a linear membrane shell problem

Intrinsic finite element modeling of a linear membrane shell problem arxiv:3.39v [math.na] 5 Mar Intrinsic finite element modeling of a linear membrane shell problem Peter Hansbo Mats G. Larson Abstract A Galerkin finite element method for the membrane elasticity problem

More information

Introduction to finite element exterior calculus

Introduction to finite element exterior calculus Introduction to finite element exterior calculus Ragnar Winther CMA, University of Oslo Norway Why finite element exterior calculus? Recall the de Rham complex on the form: R H 1 (Ω) grad H(curl, Ω) curl

More information

Lecture Notes: African Institute of Mathematics Senegal, January Topic Title: A short introduction to numerical methods for elliptic PDEs

Lecture Notes: African Institute of Mathematics Senegal, January Topic Title: A short introduction to numerical methods for elliptic PDEs Lecture Notes: African Institute of Mathematics Senegal, January 26 opic itle: A short introduction to numerical methods for elliptic PDEs Authors and Lecturers: Gerard Awanou (University of Illinois-Chicago)

More information

PREPRINT 2010:25. Fictitious domain finite element methods using cut elements: II. A stabilized Nitsche method ERIK BURMAN PETER HANSBO

PREPRINT 2010:25. Fictitious domain finite element methods using cut elements: II. A stabilized Nitsche method ERIK BURMAN PETER HANSBO PREPRINT 2010:25 Fictitious domain finite element methods using cut elements: II. A stabilized Nitsche method ERIK BURMAN PETER HANSBO Department of Mathematical Sciences Division of Mathematics CHALMERS

More information

Euler Equations: local existence

Euler Equations: local existence Euler Equations: local existence Mat 529, Lesson 2. 1 Active scalars formulation We start with a lemma. Lemma 1. Assume that w is a magnetization variable, i.e. t w + u w + ( u) w = 0. If u = Pw then u

More information

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

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

More information

Controllability of the linear 1D wave equation with inner moving for

Controllability of the linear 1D wave equation with inner moving for Controllability of the linear D wave equation with inner moving forces ARNAUD MÜNCH Université Blaise Pascal - Clermont-Ferrand - France Toulouse, May 7, 4 joint work with CARLOS CASTRO (Madrid) and NICOLAE

More information

4 Divergence theorem and its consequences

4 Divergence theorem and its consequences Tel Aviv University, 205/6 Analysis-IV 65 4 Divergence theorem and its consequences 4a Divergence and flux................. 65 4b Piecewise smooth case............... 67 4c Divergence of gradient: Laplacian........

More information

A WEAK GALERKIN MIXED FINITE ELEMENT METHOD FOR BIHARMONIC EQUATIONS

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

More information

The Mortar Boundary Element Method

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

More information

A Concise Course on Stochastic Partial Differential Equations

A Concise Course on Stochastic Partial Differential Equations A Concise Course on Stochastic Partial Differential Equations Michael Röckner Reference: C. Prevot, M. Röckner: Springer LN in Math. 1905, Berlin (2007) And see the references therein for the original

More information

SHARP BOUNDARY TRACE INEQUALITIES. 1. Introduction

SHARP BOUNDARY TRACE INEQUALITIES. 1. Introduction SHARP BOUNDARY TRACE INEQUALITIES GILES AUCHMUTY Abstract. This paper describes sharp inequalities for the trace of Sobolev functions on the boundary of a bounded region R N. The inequalities bound (semi-)norms

More information

Functional Analysis. Franck Sueur Metric spaces Definitions Completeness Compactness Separability...

Functional Analysis. Franck Sueur Metric spaces Definitions Completeness Compactness Separability... Functional Analysis Franck Sueur 2018-2019 Contents 1 Metric spaces 1 1.1 Definitions........................................ 1 1.2 Completeness...................................... 3 1.3 Compactness......................................

More information

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

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

More information

Key words. Surface, interface, finite element, level set method, adaptivity, error estimator

Key words. Surface, interface, finite element, level set method, adaptivity, error estimator AN ADAPIVE SURFACE FINIE ELEMEN MEHOD BASED ON VOLUME MESHES ALAN DEMLOW AND MAXIM A. OLSHANSKII Abstract. In this paper we define an adaptive version of a recently introduced finite element method for

More information

EXISTENCE OF SOLUTIONS TO THE CAHN-HILLIARD/ALLEN-CAHN EQUATION WITH DEGENERATE MOBILITY

EXISTENCE OF SOLUTIONS TO THE CAHN-HILLIARD/ALLEN-CAHN EQUATION WITH DEGENERATE MOBILITY Electronic Journal of Differential Equations, Vol. 216 216), No. 329, pp. 1 22. ISSN: 172-6691. URL: http://ejde.math.txstate.edu or http://ejde.math.unt.edu EXISTENCE OF SOLUTIONS TO THE CAHN-HILLIARD/ALLEN-CAHN

More information

Numerische Mathematik

Numerische Mathematik Numer. Math. DOI.7/s2-9-26-4 Numerische Mathematik A finite element method for surface PDEs: matrix properties Maxim A. Olshanskii Arnold Reusken Received: 3 October 28 / Revised: 9 June 29 Springer-Verlag

More information

Domain Decomposition Algorithms for an Indefinite Hypersingular Integral Equation in Three Dimensions

Domain Decomposition Algorithms for an Indefinite Hypersingular Integral Equation in Three Dimensions Domain Decomposition Algorithms for an Indefinite Hypersingular Integral Equation in Three Dimensions Ernst P. Stephan 1, Matthias Maischak 2, and Thanh Tran 3 1 Institut für Angewandte Mathematik, Leibniz

More information

2. Function spaces and approximation

2. Function spaces and approximation 2.1 2. Function spaces and approximation 2.1. The space of test functions. Notation and prerequisites are collected in Appendix A. Let Ω be an open subset of R n. The space C0 (Ω), consisting of the C

More information

Finite Element Method for Ordinary Differential Equations

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

More information

Partial Differential Equations

Partial Differential Equations Part II Partial Differential Equations Year 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2015 Paper 4, Section II 29E Partial Differential Equations 72 (a) Show that the Cauchy problem for u(x,

More information

Multigrid Methods for Saddle Point Problems

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

More information

IMPROVED LEAST-SQUARES ERROR ESTIMATES FOR SCALAR HYPERBOLIC PROBLEMS, 1

IMPROVED LEAST-SQUARES ERROR ESTIMATES FOR SCALAR HYPERBOLIC PROBLEMS, 1 Computational Methods in Applied Mathematics Vol. 1, No. 1(2001) 1 8 c Institute of Mathematics IMPROVED LEAST-SQUARES ERROR ESTIMATES FOR SCALAR HYPERBOLIC PROBLEMS, 1 P.B. BOCHEV E-mail: bochev@uta.edu

More information

Space-time XFEM for two-phase mass transport

Space-time XFEM for two-phase mass transport Space-time XFEM for two-phase mass transport Space-time XFEM for two-phase mass transport Christoph Lehrenfeld joint work with Arnold Reusken EFEF, Prague, June 5-6th 2015 Christoph Lehrenfeld EFEF, Prague,

More information

EXPOSITORY NOTES ON DISTRIBUTION THEORY, FALL 2018

EXPOSITORY NOTES ON DISTRIBUTION THEORY, FALL 2018 EXPOSITORY NOTES ON DISTRIBUTION THEORY, FALL 2018 While these notes are under construction, I expect there will be many typos. The main reference for this is volume 1 of Hörmander, The analysis of liner

More information

A NARROW-BAND UNFITTED FINITE ELEMENT METHOD FOR ELLIPTIC PDES POSED ON SURFACES

A NARROW-BAND UNFITTED FINITE ELEMENT METHOD FOR ELLIPTIC PDES POSED ON SURFACES MATHEMATICS OF COMPUTATION Volume 00, Number 0, Pages 000 000 S 0025-5718(XX)0000-0 A NARROW-BAND UNFITTED FINITE ELEMENT METHOD FOR ELLIPTIC PDES POSED ON SURFACES MAXIM A. OLSHANSKII AND DANIL SAFIN

More information

ON LIQUID CRYSTAL FLOWS WITH FREE-SLIP BOUNDARY CONDITIONS. Chun Liu and Jie Shen

ON LIQUID CRYSTAL FLOWS WITH FREE-SLIP BOUNDARY CONDITIONS. Chun Liu and Jie Shen DISCRETE AND CONTINUOUS Website: http://aimsciences.org DYNAMICAL SYSTEMS Volume 7, Number2, April2001 pp. 307 318 ON LIQUID CRYSTAL FLOWS WITH FREE-SLIP BOUNDARY CONDITIONS Chun Liu and Jie Shen Department

More information

Numerische Mathematik

Numerische Mathematik Numer. Math. (006) 105:159 191 DOI 10.1007/s0011-006-0031-4 Numerische Mathematik Uniform preconditioners for a parameter dependent saddle point problem with application to generalized Stokes interface

More information

Weak Galerkin Finite Element Scheme and Its Applications

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

More information

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

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

More information

The heat equation in time dependent domains with Neumann boundary conditions

The heat equation in time dependent domains with Neumann boundary conditions The heat equation in time dependent domains with Neumann boundary conditions Chris Burdzy Zhen-Qing Chen John Sylvester Abstract We study the heat equation in domains in R n with insulated fast moving

More information

Hamburger Beiträge zur Angewandten Mathematik

Hamburger Beiträge zur Angewandten Mathematik Hamburger Beiträge zur Angewandten Mathematik Numerical analysis of a control and state constrained elliptic control problem with piecewise constant control approximations Klaus Deckelnick and Michael

More information

Lecture 9 Approximations of Laplace s Equation, Finite Element Method. Mathématiques appliquées (MATH0504-1) B. Dewals, C.

Lecture 9 Approximations of Laplace s Equation, Finite Element Method. Mathématiques appliquées (MATH0504-1) B. Dewals, C. Lecture 9 Approximations of Laplace s Equation, Finite Element Method Mathématiques appliquées (MATH54-1) B. Dewals, C. Geuzaine V1.2 23/11/218 1 Learning objectives of this lecture Apply the finite difference

More information

Multipatch Space-Time Isogeometric Analysis of Parabolic Diffusion Problems. Ulrich Langer, Martin Neumüller, Ioannis Toulopoulos. G+S Report No.

Multipatch Space-Time Isogeometric Analysis of Parabolic Diffusion Problems. Ulrich Langer, Martin Neumüller, Ioannis Toulopoulos. G+S Report No. Multipatch Space-Time Isogeometric Analysis of Parabolic Diffusion Problems Ulrich Langer, Martin Neumüller, Ioannis Toulopoulos G+S Report No. 56 May 017 Multipatch Space-Time Isogeometric Analysis of

More information

Space time finite and boundary element methods

Space time finite and boundary element methods Space time finite and boundary element methods Olaf Steinbach Institut für Numerische Mathematik, TU Graz http://www.numerik.math.tu-graz.ac.at based on joint work with M. Neumüller, H. Yang, M. Fleischhacker,

More information

Modelling of interfaces and free boundaries

Modelling of interfaces and free boundaries University of Regensburg Regensburg, March 2009 Outline 1 Introduction 2 Obstacle problems 3 Stefan problem 4 Shape optimization Introduction What is a free boundary problem? Solve a partial differential

More information

C e n t r u m v o o r W i s k u n d e e n I n f o r m a t i c a

C e n t r u m v o o r W i s k u n d e e n I n f o r m a t i c a C e n t r u m v o o r W i s k u n d e e n I n f o r m a t i c a Modelling, Analysis and Simulation Modelling, Analysis and Simulation Bilinear forms for the recovery-based discontinuous Galerkin method

More information

Weak Formulation of Elliptic BVP s

Weak Formulation of Elliptic BVP s Weak Formulation of Elliptic BVP s There are a large number of problems of physical interest that can be formulated in the abstract setting in which the Lax-Milgram lemma is applied to an equation expressed

More information

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

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

More information

Yongdeok Kim and Seki Kim

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

More information

[2] (a) Develop and describe the piecewise linear Galerkin finite element approximation of,

[2] (a) Develop and describe the piecewise linear Galerkin finite element approximation of, 269 C, Vese Practice problems [1] Write the differential equation u + u = f(x, y), (x, y) Ω u = 1 (x, y) Ω 1 n + u = x (x, y) Ω 2, Ω = {(x, y) x 2 + y 2 < 1}, Ω 1 = {(x, y) x 2 + y 2 = 1, x 0}, Ω 2 = {(x,

More information