Numerische Mathematik

Size: px
Start display at page:

Download "Numerische Mathematik"

Transcription

1 Numer. Mat. ( : Numerisce Matematik c Springer-Verlag 1999 Electronic Edition Fully discrete finite element approaces for time-dependent Maxwell s equations P. Ciarlet, Jr 1, Jun Zou 2, 1 Ecole Nationale Supérieure des Tecniques Avancées, 32, boulevard Victor, F Paris Cedex 15, France; ciarlet@ensta.fr 2 Department of Matematics, Te Cinese University of Hong Kong, Satin, N.T., Hong Kong; zou@mat.cuk.edu.k Received February 3, 1997 / Revised version received February 27, 1998 Summary. A fully discrete finite element metod is used to approximate te electric field equation derived from time-dependent Maxwell s equations in tree dimensional polyedral domains. Optimal energy-norm error estimates are acieved for general Lipscitz polyedral domains. Optimal L 2 -norm error estimates are obtained for convex polyedral domains. Résumé. On résout, dans un domaine polyédrique, les équations de Maxwell temporelles. Une métode par éléments finis discrète en temps et en espace est proposée pour calculer le camp électrique. Une estimation d ordre optimal est obtenue pour l erreur en norme-énergie dans le cas général. Pour la norme L 2, on obtient une estimation optimale dans le cas d un polyèdre convexe. Matematics Subject Classification (1991: 65N30, 35L15 1. Introduction Many problems in sciences and industry involve te solutions of Maxwell s equations, for example, problems arising in plasma pysics, microwave devices, diffraction of electromagnetic waves. In tis paper, we are interested in te numerical solution of time-dependent Maxwell s equations in a bounded polyedral domain in tree dimensions. In te literature, one can find a great deal of work on numerical approximations to time-dependent Maxwell s Te work of tis autor was partially supported by Hong Kong RGC Grant No. CUHK 338/96E Correspondence to: J.Zou page 193 of Numer. Mat. ( :

2 194 P. Ciarlet, Jr, J. Zou equations and also analyses on te convergence of numerical scemes for stationary Maxwell s equations and related models. We refer readers to Raviart [21], Assous et al [5], Hewett-Nielson [16], Degond-Raviart [11], Ambrosiano-Brandon-Sonnendrücker [2] and Ciarlet-Zou [8], etc. But to our knowledge, it seems tat tere are few existing works on te convergence analysis for semi-discrete or fully discrete numerical metods for te timedependent Maxwell systems. In [18], Monk obtained error estimates for a semi-discrete finite element approximation to te time-dependent Maxwell s equations using Nédélec s elements, from wic our current paper was initiated. Furtermore, in [17] Makridakis-Monk proposed a fully discrete finite element sceme and obtained te error estimates under strong regularities on te solutions. Tis sceme involves solving coupled non-symmetric and indefinite linear algebraic systems of bot electric and magnetic fields. Te purpose of te current paper is to analyse te convergence of a simple fully discrete finite element sceme for te electric field equation derived from Maxwell s equations by eliminating te magnetic field. Te sceme is a fully discrete version of te semi-discrete sceme studied in [18], and it is constructed in a way tat involves only solving a symmetric and positive definite linear algebraic system. One of our major interests ere is to investigate te convergence order of te fully discrete sceme witout making use of strong regularities on te solutions, wic is certainly of practical importance. Under appropriate assumptions on te regularity of te continuous solutions, we derive for te concerned fully discrete sceme te optimal energy-norm error estimates for general polyedral domains and optimal L 2 -norm error estimates for convex polyedral domains. We now introduce te Maxwell s equations to be considered in te paper. Let Ω be a bounded Lipscitz continuous polyedral domain in R 3, E(x,t and H(x,t te electric and magnetic fields respectively. Ten Maxwell s equations can be formulated as follows: (1 (2 εe t + σe curl H = J in Ω (0,T, µh t + curl E =0 in Ω (0,T, were ε(x and σ(x are te dielectric constant and te conductivity of te medium respectively, wile µ(x and J(x,t are te magnetic permeability of te material in Ω and te applied current density respectively. Here, te subscript t denotes te time derivative. It is assumed tat tese coefficients are piecewise smoot, real, bounded and positive, tat is, tere exist ε 0 > 0 and µ 0 > 0 suc tat, for all x Ω, (3 ε 0 ε(x, µ 0 µ(x, and 0 σ(x. Moreover, tese coefficients ε(x, µ(x and σ(x may be discontinuous. We assume tat te boundary of te domain Ω is a perfect conductor, tat page 194 of Numer. Mat. ( :

3 Fully discrete scemes for Maxwell s equations 195 is, (4 E n =0 on Ω (0,T. We supplement Maxwell s equations wit te initial conditions E(x, 0 = E 0 (x and H(x, 0 = H 0 (x, x Ω. Instead of solving te coupled system (1-(2 wit bot te electric and magnetic fields as unknowns, we eliminate te magnetic field H, by taking te time derivative of (1 and using (2, to obtain te second order electric field equation: (5 εe tt + σe t + curl ( 1 µ curl E =J t, in Ω (0,T, wit te boundary condition still being (4 but te previous initial conditions being replaced by (6 E(x, 0 = E 0 (x and E t (x, 0 = E 1 (x, were E 1 (x =ε 1 (J(x, 0 + curl H 0 (x σ(xe 0 (x. Remark 1.1 We ave implicitly assumed tat te electromagnetic field is generated by a current wit density J, witout any carge density: i.e. te medium is locally electrically neutral, and div J =0. In te more general case, te carge conservation equation reads: ρ t + div J =0, were ρ is te carge density. Terefore, if σ =0, we derive from (1 and (2 tat div (εe = ρ, and div (µh = 0, wen tese relations old for te initial data. In tis case, one may consider a saddle-point approac, like in Raviart [21] or Ciarlet-Zou [8], were Darwin s model of approximation to Maxwell s equations was studied. We end tis section wit te introduction of some notations used in te paper. We define H(div ; Ω ={v (L 2 (Ω 3 ; div v L 2 (Ω}, H(div 0; Ω ={v H(div ; Ω; div v =0}, H(curl ; Ω ={v (L 2 (Ω 3 ; curl v (L 2 (Ω 3 }, H α (curl ; Ω ={v (H α (Ω 3 ; curl v (H α (Ω 3 }, H 0 (curl ; Ω ={v H(curl ; Ω; v n =0on Γ }, page 195 of Numer. Mat. ( :

4 196 P. Ciarlet, Jr, J. Zou were α is a nonnegative real number. H(div ; Ω, H(curl ; Ω and H α (curl ; Ω are equipped wit te norms ( 1/2, v 0,div = v div v 0 2 ( 1/2, v 0,curl = v curl v 0 2 ( 1/2. v α,curl = v 2 α + curl v α 2 Here and in te sequel of te paper, 0 will always mean te (L 2 (Ω 3 - norm (or L 2 (Ω-norm if only scalar functions are involved. And in general, we will use α and α to denote te norm and semi-norm in te Sobolev space (H α (Ω 3 (or H α (Ω if only scalar functions are involved. We refer to Adams [1] and Grisvard [15] for more details on Sobolev spaces. C will always denote a generic constant wic is independent of bot te time step τ and te finite element mes size. 2. Fully discrete finite element scemes We consider discretizing te electric field Caucy problem (5-(6 by te implicit backward difference sceme in time togeter wit Nédélec s finite elements in space. Let us first triangulate te space domain Ω and assume tat T is a sape regular triangulation of Ω wit a mes size made of tetraedra. An element of T is denoted by K, and te diameters of K and its inscribed ball are denoted by K and ρ K respectively. As usual, we let = max K T K. As te triangulation is sape regular, we ave K /ρ K C (cf. Ciarlet [6]. We ten introduce te following Nédélec s H(curl ; Ω-conforming finite element space V = {v H(curl ; Ω; v K (P 1 3, K T } were P 1 is te space of linear polynomials. It was proved in Nédélec [20] tat any function v in V can be uniquely determined by te degrees of freedom in te moment set M E (v on eac element K T. Here M E (v is defined as follows: M E (v ={ (v τ qds; q P 1 (e on any edge e of K}, e were τ is te unit vector along te edge e. From [3], Lemma 4.7, we know tat te integrals required in te definition of M E (v make sense for any v X p (K, wit p>2, were X p (K ={v (L p (K 3 ; curl v (L p (K 3 ; v n (L p ( K 3 }. page 196 of Numer. Mat. ( :

5 Fully discrete scemes for Maxwell s equations 197 Tus we can define, for any v H 1/2+δ (curl ; Ω 3 wit δ>0 (wic implies tat curl v (L p δ(k 3 and v (L p δ( K 3 for some p δ > 2 wic depends on δ, an interpolation Π v of v suc tat Π v V and Π v as te same degrees of freedom (defined by M E (v asv on eac K T. In order to take te boundary condition E n =0on Ω into account, we define a subspace of V : V 0 = {v V ; v n =0 on Ω}. Tis can be done simply by zeroing te degrees of freedom wic correspond to te boundary edges. Next we divide te time interval (0,T into M equally-spaced subintervals by using nodal points 0=t 0 <t 1 < <t M = T wit t n = nτ, and denote te n-t subinterval by I n =(t n 1,t n ]. For a given sequence {u n } M n=0 L2 (Ω or (L 2 (Ω 3, we introduce te first and second order backward finite differences: τ u n = un u n 1 τ, τ 2 u n = τ u n τ u n 1. τ For a continuous mapping u :[0,T] L 2 (Ω or (L 2 (Ω 3, written as u C(0,T;(L 2 (Ω 3 subsequently, we define u n = u(,nτ for 0 n M. Using te above notation, our fully discrete finite element approximation to te electric field equations (5-(6 is formulated as follows: (7 E 0 = Π E 0, E 0 E 1 = τπ E 1, and for n =1, 2,,M, find E n V 0 suc tat (8 (ε τ 2 E n, v+(σ τ E n, v+(1 µ curl En, curl v =( τ J n, v, v V 0. Obviously, for eac n =1, 2,,M, it is clear tat, by Lax-Milgram teorem, te system (8 as a unique solution E n as its left-and side defines a symmetric positive definite bilinear form in H(curl ; Ω wit respect to E n. In addition, as (8 is symmetric and positive definite, it can be solved by te well-known conjugate gradient metod. Remark 2.1 Instead of te first order backward difference in time used in te fully discrete sceme (7-(8, one can also use some second order difference page 197 of Numer. Mat. ( :

6 198 P. Ciarlet, Jr, J. Zou approximation in time, e.g. te Crank-Nicolson sceme. In tis case, te wole discrete system can be taken as te following: (9 E 0 = Π E 0, E 1 E 1 =2τΠ E 1, and for n =0, 1,,M 1, find E n+1 V 0 suc tat (εδτ 2 E n, v+(σδ 2τ E n, v+(1 µ curl Ēn, curl v =(δ 2τ J n, v, (10 v V 0. were δτ 2 u n =(u n+1 2u n +u n 1 /τ 2, ū n =(u n+1 +u n 1 /2, δ 2τ u n = (u n+1 u n 1 /(2τ. Note tat te sceme preserves te symmetry and te positive definiteness. Te first unknown E 1 can be solved by using te initial approximation in (9 and (10 for n =0, and te resultant linear system is also symmetric and positive definite. Wit tis sceme we can acieve similar convergence results as obtained in te paper, see Remark Interpolation properties Tis section is devoted to some basic approximation properties of te finite element interpolant Π defined in Sect. 2, wic will be needed in te later error estimates for te finite element sceme (7-(8. First of all, we know te following properties of Π : for any u (H 2 (Ω 3, (11 u Π u 0 C 2 u 2, wile for any u H 1 (curl ; Ω,weave (12 curl (u Π u 0 C curl u 1. Te estimate (11 can be found in Girault [13] (Teorem 3.1 and Nédélec [20] (Proposition 3. Te estimate (12 was proved by Monk [18] (Lemma 2.3. Te estimates (11 and (12 stand for functions wic are appropriately smoot, i.e. for functions in (H 2 (Ω 3 or H 1 (curl ; Ω. But usually te solutions of te Maxwell system considered in te paper may not ave suc kind of regularity, especially wen te domain Ω is not convex and only Lipscitz continuous. Next we are going to present some approximation properties of te interpolant Π under weak assumptions on regularity. We first sow a similar result to (12 but for te L 2 -norm. Comparing wit te estimate (12 for te curl operator, we lose one error order. Similar results were obtained in [12] for a different finite element (see Remark 3.3. page 198 of Numer. Mat. ( :

7 Fully discrete scemes for Maxwell s equations 199 Lemma 3.1 We ave u Π u 0 C u 1,curl, u H 1 (curl ; Ω. Te proof of te lemma is omitted, since it can be inferred from tat of Lemmas 3.2 and 3.3 (see [9] for a detailed proof. Lemma 3.2 We ave, for 1/2 <α 1, u Π u 0 C α u α,curl, u H α (curl ; Ω. Remark 3.1 α > 1/2 is needed for te definition of te moments in M E (v,φ. Proof. For any element K T, let x = B K ˆx + b K be te affine mapping between K and te reference element ˆK, and we define (cf. Nédélec [20], (13 u(x =(B K 1 û(ˆx or û(ˆx =B Ku(x, were B K is te transpose of te matrix B K. Let ˆΠ be te interpolant on te reference element ˆK, ten (14 u Π u 2 L 2 (K B K (B K 1 2 û ˆΠû 2 L 2 ( ˆK. Trougout te paper, A means det(a for any square matrix A. Let us now bound û ˆΠû L 2 ( ˆK. For tat, let ê (respectively ˆF beany edge (respectively face of ˆK. Forp>2and p suc tat 1/p +1/p =1, on any edge ê of ˆK we define (15 ˆv Mê = sup ˆφ P 1 (ê 3 Mê(ˆv, ˆφ ˆφ W 1 1/p,p (ê were Mê(ˆv, ˆφ = ê (ˆv ˆτ ˆφds. Using te norm equivalence in finite dimensional spaces, we ave ˆΠû L 2 ( ˆK C ˆΠû Mê = C û Mê ê ˆK ê { ˆK C ĉurl û L p ( ˆK + ˆF } û ˆn L p ( ˆF, ˆK were te last inequality is obtained by integration by parts and te standard extension and lifting tecniques (cf. Lemma 4.7 of [3]. Tis implies û ˆΠû { L 2 ( ˆK C ĉurl û L p ( ˆK + û L 2 ( ˆK + ˆF } û ˆn L p ( ˆF ˆK (16 C { } ĉurl û H α ( ˆK + û H α ( ˆK. page 199 of Numer. Mat. ( :

8 200 P. Ciarlet, Jr, J. Zou As te left and side does not cange wen replacing û by û plus any constant, we ave û ˆΠû { ĉurl } L 2 ( ˆK C û H α ( ˆK + inf û + ˆp ˆp P 0 ( ˆK H 3 α ( ˆK. Note { ŵ H α ( ˆK = ŵ(ˆx ŵ(ŷ 2 } 1/2 ˆK ˆK ˆx ŷ 3+2α dˆxdŷ, it is clear tat ŵ + ˆp H α ( ˆK = ŵ H α ( ˆK for all ˆp P 0( ˆK 3. From tis point, one can easily adapt te proof of Teorem 14.1 in [6] to obtain te norm equivalence in te quotient space H α /P 0. Ten one as û ˆΠû { ĉurl } (17 L 2 ( ˆK C û H α ( ˆK + û H α ( ˆK. Tere remains to bound te rigt-and side in (17. Noting tat x y B K B 1 K (x y, we deduce û 2 H α ( ˆK B K 5+2α B 1 K 2 u 2 H α (K. Similarly we ave (see [9] for details ĉurl û 2 L 2 ( ˆK C B K 4 B 1 K curl u 2 L 2 (K, and ĉurl û 2 H α ( ˆK C B K 7+2α B 1 K 2 curl u 2 H α (K. Tis wit (17 sows (for B K small û ˆΠû 2 L 2 ( ˆK C max( B K 5+2α B 1 K 2, B K 4 B 1 K u 2 H α (curl ;K. Using te bounds on B K and te sape regularity of T, we get from (14 tat u Π u 2 L 2 (K C2α K u 2 H α (curl ;K. Remark 3.2 Te following lemma is an improvement on te results obtained in Nédélec [20] (Propositions 1 and 2 and Monk [18] (Lemma 2.3, were only integers α 1 were considered. Lemma 3.3 For 1/2 <α 1, we ave curl (u Π u 0 C α curl u H α (Ω, u H α (curl ; Ω. page 200 of Numer. Mat. ( :

9 Fully discrete scemes for Maxwell s equations 201 Proof. We follow Nédélec [20] for te notation used below. Let Θ be te H(div 0; Ω-conforming space of degree 0: Θ = {v H(div 0; Ω; v K (P 0 3, K T }, and let r be te corresponding interpolant to Θ wit te moment set: M F (v ={ (v n qdσ; q P 0 (F on any face F of K}. F Tere are four degrees of freedom attaced to tis finite element, but as div v =0by definition, teir sum (wit q =1 is equal to 0. We can sow (18 r (curl u = curl (Π u. Indeed, curl (Π u (P 0 3, div (curl (Π u=0and F curl (Π u n dσ = = = F F F curl F (Π u dσ = Π u τds F u τds= curl F (u dσ curl u n dσ. Hence (19 curl (u Π u 0 = (curl u r (curl u 0, tis wit te following result (20 gives te lemma. Next, we sow tat for any element K and 1/2 <α 1, F (20 w r w L 2 (K C α w H α (K, w H(div 0; Ω H α (Ω 3. To prove tis, we replace te degrees of freedom in M F (v (cf. [19] or [20] by { 2 (v nqdσ; q K (P 0 3, K T }. B K F Ten te following transformation x = B K ˆx + b K, w(x =B K ŵ(ˆx, preserves te interpolation and divergence, i.e. ˆrŵ(ˆx =r w(x, div ŵ(ˆx = div w(x, were ˆr is te reference interpolant on ˆK. page 201 of Numer. Mat. ( :

10 202 P. Ciarlet, Jr, J. Zou Now consider te moment M ˆF (ŵ, ˆφ = ˆF (ŵ ˆn ˆφdˆσ. Noting tat div w =0implies div ŵ =0, we ave by integration by parts M ˆF (ŵ, ˆφ = div ŵ ˆφ dˆx + ŵ grad ˆφ dˆx ˆK ˆK = ŵ grad ˆφ dˆx (21 ˆK C ŵ L p ( ˆK ˆφ W 1 1/p,p ( ˆF were p is again te conjugate number of p and ˆφ te extension by zero from W 1 1/p,p ( ˆF into W 1 1/p,p ( ˆK combined wit a lifting operator from W 1 1/p,p ( ˆK onto W 1,p ( ˆK. Using (21, we can bound ŵ M ˆF = sup ˆφ (P 0 ( ˆF 3 M ˆF (ŵ, ˆφ ˆφ W 1 1/p,p ( ˆF by ŵ L p ( ˆK. Tis wit te norm equivalence in finite dimensional spaces gives ˆrŵ L 2 ( ˆK C ˆF ˆK ˆrŵ M ˆF = C ˆF ˆK ŵ M ˆF tat implies (22 C ŵ L p ( ˆK 3 C ŵ H α ( ˆK, ŵ ˆrŵ L 2 ( ˆK C ŵ H α ( ˆK. As replacing ŵ by ŵ plus any constant does not cange te left and side, we come to ŵ ˆrŵ L 2 ( ˆK C ŵ H α ( ˆK. Tus we finally derive w r w 2 L 2 (K B K 2 B K ŵ ˆrŵ 2 L 2 C2α ( ˆK K w 2 H α (K, tis proves (20. Remark 3.3 All te results of tis paper are also valid for certain oter first order, H(curl ; Ω-conforming, Nédélec s elements, e.g. te element defined in [19], i.e. eac element function as te form v K R 1 (K = {a K + b K x, (a K, b K R 6 }, wit te related degrees of freedom. Te crucial step for te validity is to establis Lemmas for tis element. In fact, Lemma 3.1 was establised in ([12], Teorem 3.2. Lemmas can be extended to include tis first order element by means of similar page 202 of Numer. Mat. ( :

11 Fully discrete scemes for Maxwell s equations 203 tecniques as used in te present paper. Note, in addition, tat iger order finite elements are not considered ere as we do not assume, for te solutions, a stronger regularity tan H α (curl ; Ω wit 1/2 <α 1 in Subsect. 4.1 (energy-norm error estimates, or tan H 2 (Ω in Subsect. 4.2 (L 2 -norm error estimates. 4. Finite element error estimates We are now going to derive te error estimates for te fully discrete finite element sceme (7-(8 bot in te energy-norm and te L 2 -norm. Trougout tis section, E n and E n will denote te solutions of te electric field equations (5-(6 and te finite element approximation (8 at time t = t n. For te error analysis, we need te solution function E to be defined also in te interval [ 2τ,T] in terms of te time variable t. Tis can be done by extending E wit some regularity from te time interval [0,T] to te interval [ 2τ,T]. So we sall always implicitly assume tat E is well defined in terms of time variable t on te interval [ 2τ,T]. Furtermore, to acieve te optimal energy-norm error estimates for te concerned fully discrete finite element sceme, we introduce an important projection operator P : H 0 (curl ; Ω V 0 defined by (23 a(p u, v =a(u, v, v V 0 were a(u, v is te scalar product associated wit 0,curl. Obviously, P is well-defined in H 0 (curl ; Ω. By te definition of te projection P in (23, we easily see tat, for α>1/2, u P u 0,curl u Π u 0,curl, (24 u H 0 (curl ; Ω H α (curl ; Ω. Later on, we will need te following identity k k (25 (a m a m 1 b m = a k b k a 0 b 0 a m 1 (b m b m 1 m=1 m=1 and te following estimates for B = H 1 (curl ; Ω or B =(H α (Ω 3 wit α 0, (26 (27 τ u n 2 B 1 τ 2 τ u n 2 B 1 τ (28 τ u n t τ 2 u n 2 B Cτ t n t n 1 u t (t 2 B dt, t n t n 2 u tt (t 2 B dt, t n t n 2 u ttt (t 2 B dt, u H 1 (0,T; B, u H 2 (0,T; B, u H 3 (0,T; B. page 203 of Numer. Mat. ( :

12 204 P. Ciarlet, Jr, J. Zou 4.1. Energy-norm error estimates Tis subsection is devoted to te estimate on te energy-norm error for E n E n. For te purpose, we first analyse te error ηk = Ek P E k, for 1 k n. Once we ave estimates for η n, we can easily get te error estimates for E n E n by te triangle inequality, te projection properties (24 and te interpolation properties discussed in Sect. 3. We conduct our analysis only for te constant coefficients case, i.e., we assume ε(x, µ(x and σ(x are all constants. It is straigtforward to extend te analysis to te non-constant or elementwise constant case by simply keeping tese coefficients inside te integrals or norms and bounding tem by taking teir maximum or minimum values if necessary. To analyse η k, we multiply te equation (5 by v/τ V 0 and integrate ten te resultant over Ω in space and over I k in time to obtain ε ( τ E k t, v+σ( τ E k, v+ 1 ( curl E dt, curl v =( τ J k, v, τµ I k (29 v V 0. Now subtracting (29 from (8 and making some rearrangements, we ave ε ( τ 2 η k, v+ 1 µ (curl ηk, curl v+σ( τ η k, v ( ( = ε τ (E k t τ P E k, v + σ τ (E k P E k, v + 1 ( curl (E P E k dt, curl v, v V 0 τµ. I k Ten taking v = τ τ η k = ηk ηk 1 above and using a(a b a 2 /2 b 2 /2, for any real numbers a and b, yield ( ε στ τ η k τ η k 2 0 ε 2 τ η k ( 1 + 2µ curl ηk curl ηk 1 2µ 2 0 ( τσ ( τ E k P τ E k, τ η k ( +τε τ (E k t τ E k, τ η k ( +τε τ 2 E k P τ 2 E k, τ η k + 1 ( curl (E E k dt, curl τ η k µ I k + τ ( curl (E k P E k, curl τ η k µ page 204 of Numer. Mat. ( :

13 Fully discrete scemes for Maxwell s equations 205 (30 : 5 (I i. i=1 Next, we will estimate (I i for i =1, 2, 3, 4, 5 one by one. First for (I 1, using Caucy-Scwarz inequality, we ave (I στ τ η k στ τ E k P τ E k ( 2 στ τ η k Cστ τ E k Π τ E k 2 0,curl (by ( στ τ η k Cστ 2 τ E k 2 1,curl (by (12 and Lemma στ τ η k Cσ I 2 E t 2 1,curl dt (by (26. k For te estimation of (I 2, by writing τ ( k into te integral of form I ( k t dt and using Caucy-Scwarz inequality, we easily come to (I τε τ η k Cετ 2 t k t k 2 E ttt 2 0 dt. Te estimate for (I 3 is acieved using te same tecnique as used for (I 1, (I ετ τ η k Cε 2 I k E tt 2 1,curl dt. To analyse (I 4, we use Green s formula and te boundary condition to derive (I 4 = 1 ( curl curl (E E k, τ η k dt µ I k = 1 t k ( curl curl E t, τ η k dt dt, µ ten by Caucy-Scwarz inequality we obtain I k (I τε τ η k τ 2 t 2εµ 2 I k curl curl E t 2 0 dt. Finally, we estimate (I 5. By te definition of P in (23, we ave (I 5 = τ µ ( curl (E k P E k, curl τ η k = τ ( E k P E k, τ η k, µ page 205 of Numer. Mat. ( :

14 206 P. Ciarlet, Jr, J. Zou ten applying te Caucy-Scwarz inequality and (12, (24 and Lemma 3.1, we come to (I 5 τ µ Ek P E k 0 τ η k 0 τ µ 2 τ η k Cτ 2 E k 2 1,curl. Tis completes all te estimates for (I i in (30. Now summing bot sides in (30 over k =1, 2,,n and making use of te previous estimates for (I i (1 i 5, lead to ε 2 τ η n µ curl ηn 2 0 Cm 0 (E(τ d(η 0 n ( (31 +Cτ τ η k curl η k 2 0, were C is a constant depending on te coefficients ε, σ and µ, and m 0 (E is an a priori bound of E of te following form m 0 (E = max 0 t T E(t 2 1,curl + + T τ E ttt 2 0 dt, T 0 ( E tt 2 1,curl + curl curl E t 2 0 dt wile d(η 0 is te initial error d(η 0 = ε 2 τ η µ curl η0 2 0, wic can be analysed as follows: First by te definitions of E 0 and te projection P,weave curl η 0 0 = curl (Π E 0 P E 0 0 = curl P (Π E 0 E 0 0 Π E 0 E 0 0,curl C E(0 1,curl. Ten for te first term in d(η 0, by definition of η0, E0 know and E 1,we τ η 0 = τ 1 (τπ E t (0 P E(0 + P E( τ = τ 1 P (E( τ E(0 + τe t (0 + P (Π E t (0 E t (0, using te property of te projection P, we derive τ η 0 0 τ 1 E( τ E(0 + τe t (0 0,curl + Π E t (0 E t (0 0,curl Cτ sup E tt 1 + C E t (0 1,curl. ( τ,0 page 206 of Numer. Mat. ( :

15 Fully discrete scemes for Maxwell s equations 207 Terefore, we get te estimates for te initial error d(η 0 : d(η 0 Cτ2 max 1 n M sup ( τ,0 E tt C 2 ( E(0 2 1,curl + E t(0 2 1,curl. Ten substituting tis into (31 and applying te well-known discrete Gronwall s inequality, we conclude tat ( τ (E n P E n curl (E n P E n 2 0 Cm 0 (E(τ Finally, applying te triangle inequality to τ E n En t =( τ E n P τ E n +(P τ E n τ E n +( τ E n E n t and E n En =(E n P E n +(P E n E n, we ave proved te following energy-norm error estimates Teorem 4.1 Let E and E n be te solutions of te electric field equations (5-(6 and te finite element approximation (7-(8 at time t = t n, respectively. Assume tat E H 2 (0,T; H 0 (curl ; Ω H 1 (curl ; Ω H 3 (0,T;(L 2 (Ω 3. Ten we ave ( τ E n En t curl (E n En 2 0 C (τ max 1 n M were C is a constant independent of bot te time step τ and te messize. Remark 4.1 Te error estimate in Teorem 4.1 is optimal bot in terms of time step size τ and mes size as we ave used only te H 1 (curl ; Ω- regularity in space and H 3 (0,T-regularity in time. If te solution E as no so muc regularity in space as in Teorem 4.1 (cf. Costabel [10], Assous et al [4], we ten ave te following weaker error estimates Teorem 4.2 Let E and E n be te solutions of te electric field equations (5-(6 and te finite element approximation (7-(8 at time t = t n, respectively. Assume tat for some 1/2 <α<1, E H 2 (0,T; H 0 (curl ; Ω H α (curl ; Ω H 3 (0,T;(L 2 (Ω 3. Ten we ave ( τ E n En t 2 0+ curl (E n En 2 0 C (τ 2 +τ 2 2(α 1 + 2α. max 1 n M page 207 of Numer. Mat. ( :

16 208 P. Ciarlet, Jr, J. Zou Proof. Te proof is almost identical to te one for Teorem 4.1 by replacing H 1 (curl ; Ω by H α (curl ; Ω, Lemma 3.1 by Lemmas , (12 by Lemma 3.3. Te only remaining term we ave to re-estimate is te term (I 4 in (30 as we now ave no regularity curl (curl E t in (L 2 (Ω 3 as used in tat proof. Instead we can bound te term as follows: by assumption we ave E H 1 (0,T; H α (curl ; Ω,socurl E H 1 (0,T;(H α (Ω 3 and ten curl (curl E H 1 (0,T;(H α 1 (Ω 3, were H α 1 (Ω is te dual space of H 1 α (Ω (note tat tis is true as, wen 0 < 1 α<1/2, H 1 α (Ω =H0 1 α (Ω. Terefore, by Green s formula and te inverse inequality we ave (I 4 = 1 curl curl (E E k, τ η k dt µ I k H α 1,H1 α = 1 t k curl (curl E t, τ η k µ I k t H α 1,H dt dt 1 α τ curl (curl E t µ H α 1 (Ω τ η k H 1 α (Ωdt I k Cτ α 1 τ η k 0 curl (curl E t H α 1 (Ωdt I k 1 4 τε τ η k Cτ 2 I 2(α 1 curl (curl E t 2 H α 1 (Ω dt. k Tat completes te proof of Teorem 4.2. Remark 4.2 It is easy to see tat if we take τ to be te same magnitude as, ten te error estimate in Teorem 4.2 is of optimal order, i.e. O( 2α, in te sense of te space regularity we ave used. Remark 4.3 Teorems can be extended to te Crank-Nicolson sceme (9-(10. Te major difference in proving te related teorems is to derive a similar equation as (29 and to coose an appropriate test function v. For te former, we may multiply equation (5 at time t = t n by v/τ V 0 and ten integrate te resulting equation over Ω. For te latter, we may coose te test function v = η n+1 η n 1 =(η n+1 η n +(ηn ηn L 2 -norm error estimates Tis subsection is dedicated to te derivation of te L 2 -norm error estimates. Te basic tecnique used ere is borrowed from Girault [13] and Monk [18], were Nédélec s finite element metods were applied for stationary Navier- Stokes equations and semi-discrete scemes wit Nédélec s finite elements for time-dependent Maxwell s equations, respectively. page 208 of Numer. Mat. ( :

17 Fully discrete scemes for Maxwell s equations 209 As usual, we assume te domain Ω is a convex polyedron in order to acieve te optimal L 2 -norm error estimates. If te domain Ω is a general Lipscitz polyedron, we ave te following L 2 -norm error estimates: for E H 3 (0,T;(L 2 (Ω 3 and E H 2 (0,T; H 0 (curl ; Ω H 1 (curl ; Ω, max 1 n M En En 0 C (τ +, wic can be obtained immediately by applying te triangle inequality to te relation n E n En =(Π E 0 E 0 +τ ( τ E k τ E k =(Π E 0 E 0 +τ n ( τ E k Ek t +τ n (E k t τ E k and te results in Teorem 4.1. A similar result, wen E is only in H 2 (0,T; H 0 (curl ; Ω H α (curl ; Ωand H 3 (0,T;(L 2 (Ω 3, for 1/2 <α<1, is max 1 n M En En 0 C α, by using Teorem 4.2 and taking τ to be of order O(. But if te domain Ω is convex and te solution E is more regular, we can expect iger convergence order. We now sow tis is possible. We will consider only te case tat te coefficients ε and µ are constants (we take 1 for simplicity and σ =0. We need te following decomposition (cf. Ciarlet [7] (32 L 2 (Ω 3 = M M were M and M are two spaces defined by and M = {v = z; z H 1 0 (Ω} M = {v L 2 (Ω 3 ;(v, z =0 z H 1 0 (Ω} = H(div 0; Ω. Te last equality can be proved directly from definition. As Ω is convex, we ave H 0 (curl ; Ω M H 1 (Ω 3 (see [14]. To introduce a discrete version of (32, we define a finite element space S = {z H 1 0 (Ω; z K P 2 K T }. An L 2 (Ω projection Q onto S will be needed in our later analysis, i.e. we define Q : L 2 (Ω S as follows (Q z, v =(z, v, z L 2 (Ω,v S. page 209 of Numer. Mat. ( :

18 210 P. Ciarlet, Jr, J. Zou Now we can introduce te following discrete decomposition (33 V 0 = M M were M and M are two spaces defined by M = {v = z ; z S } and M = {v V 0 ;(v, z =0 z S }. Note tat, by definition, M (resp. M is te kernel of te curl operator in H 0 (curl ; Ω (resp. V 0. Before discussing our main results in tis section, we introduce some operators wic are very useful in te later L 2 -norm error estimates. We first define an operator T. For any u M, T u H 0 (curl ; Ω M and satisfies (curl (T u, curl v =(u, v, v H 0 (curl ; Ω M. Foragivenu, T u can be regarded also as te solution, in variable w,tote following system (cf. Girault [13]: (34 curl (curl w = u in Ω, (35 div w =0 in Ω, (36 w n =0 on Γ. Te problem (34-(36 is a particular case of te system in (w,p: (37 curl (curl w + p = g in Ω, (38 div w =0 in Ω, (39 w n =0 on Γ, (40 p =0 on Γ, for a given g in (L 2 (Ω 3. According to Lemma 4.1 in [13], te system (37- (40 as a unique solution w H 0 (curl ; Ω H(div 0; Ω and p H0 1(Ω. In addition, te following properties old: w H 1 (Ω 3 and w 1 C curl w 0 C g 0. curl w H 1 (Ω 3 and curl w 1 C g 0. p 1 C g 0. Clearly, if g M, ten p =0: tis is te case wit g = u. Te discrete version T : M M of te operator T can be defined by (curl (T u, curl v =(u, v, u M, v M. We now state some properties of te operators T and T. Te results (i and (ii were establised by Monk in [18], so we focuse on te proof of (iii and (iv. Te property (iii is an improvement over te result in [18]. page 210 of Numer. Mat. ( :

19 Fully discrete scemes for Maxwell s equations 211 Lemma 4.1 Let Ω be a convex polyedron and suppose T u H 2 (Ω 3, for u H 0 (curl ; Ω H(div 0; Ω. Ten tere exists a constant C independent of and u suc tat (i curl ((T T u 0 C curl (T u 1, (ii curl (T u 0 C u 0, (iii (T T u 0 C 2 T u 2, (iv T 1/2 u 0 C u 0. Proof. Notice tat by using Weber s result [22], one easily gets tat curl w 0 defines a norm in H 0 (curl ; Ω H(div 0; Ω wic is equivalent to its canonical norm. Now, as p =0, w = T u is te solution to: (curl w, curl v =(u, v, v H 0 (curl ; Ω, and w = T u M also satisfies te discrete variational formulation: (curl w, curl v =(u, v, v V 0 H 0(curl ; Ω. Terefore, curl (w w 0 curl w 0 C u 0. We first prove te fourt inequality. We see T 1/2 u 2 0 =(T u, u =(w, u =(w w, u+(w, u. Define q H0 1 (Ω by ( q, µ =(w, µ, µ H0 1 (Ω. Note tat q and u belong to ortogonal subspaces of L 2 (Ω 3. Set v = w q: curl v = curl w, div v =0, v n =0on Γ. Terefore w q w H 0 (curl ; Ω H(div 0; Ω and w q w 0 C curl (w w 0 C curl w 0 C u 0. Also, w 0 C curl w 0 C u 0, wic proves (iv. Now we turn to te tird inequality: take any g in L 2 (Ω 3 and solve (37-(40. Ten (g, w w = (curl w, curl (w w+( p, w w = (curl (w w, curl (w w+( (p p, w w = (curl (w w, curl (w w+( (p p, w y (41 +( (p p, y w, w, y V 0, p S. page 211 of Numer. Mat. ( :

20 212 P. Ciarlet, Jr, J. Zou Set z = w y and split up z into z = q + v, wit q H0 1(Ω defined by ( q, µ =(z, µ, µ H0 1 (Ω. As usual v = z q is an element of H 0 (curl ; Ω H(div 0; Ω.Asz belongs to V 0, it as sufficient regularity for defining Π z = z. Terefore, it can also be split up into z = Π v + q, wit q S. Remark 4.4 To prove te splitting one can write Π ( q as q, ten use (18 wic leads to curl (Π ( q = 0: tus tere exists q H 1 (Ω suc tat Π ( q = q. Moreover, by definition, Π ( q is in V 0,so its restriction to any tetraedron K belongs to (P 1 3. Putting tese togeter sows tat q is an element of S. Now, te estimate of ( (p p, z proceeds as in Girault [13]: coose for p te H 1 0 -projection of p into S, ence (42 ( (p p, z p 1 Π v v 0. We are going to estimate Π v v 0. First, following [3], ˆv ˆΠ { ˆv L 2 ( ˆK C ĉurl ˆv L p ( ˆK + ˆv L 2 ( ˆK + ˆF } ˆv ˆn L p ( ˆF. ˆK But curl v = curl z and (13 preserves te curl. Terefore, ĉurl ˆv = ĉurl ẑ wic belongs to a finite dimensional space. Tus, ĉurl ˆv L p ( ˆK Ĉ ĉurl ˆv L 2 ( ˆK. Using te norm equivalence in te quotient space H 1 /P 0, we come to ˆv ˆΠ { ĉurl } ˆv L 2 ( ˆK C ˆv L 2 ( ˆK + ˆv H 1 ( ˆK. Tanks to te estimates wic bound te rigt-and side (cf. [9] and [6], it follows from (14 tat Tus v Π v L 2 (K C K v H 1 (K. v Π v 0 C v 1 = C curl v 0 C curl z 0 = C curl (w y 0. We ten ave from (42 tat ( (p p, z C p 1 { curl (w w 0 + curl (w y 0 }. page 212 of Numer. Mat. ( :

21 Fully discrete scemes for Maxwell s equations 213 Terefore, te last two terms in (41 are bounded by p 1 {C( curl (w w 0 + curl (w y 0 + w y 0 }, y V 0. By assumption, w belongs to H 2 (Ω: coosing y = Π w gives (43 w y 0 C 2 w 2, curl (w y 0 C curl w 1. And, wit te elp of (i, we obtain te final bound for te last two terms in (41, tat is C 2 p 1 w 2 C 2 g 0 w 2. To conclude, as w belongs to H 1 (curl ; Ω H 0 (curl ; Ω, we can coose w = Π w, and using (43 and (i, we ave te final bound for te first term in (41, (curl (w w, curl (w w C 2 g 0 w 2. Tis proves (iii. Now we are in a position to derive te main results in tis section, i.e. te L 2 -norm error estimate. By means of te decomposition (32, for any J(t L 2 (Ω, t (0,T, we can write (44 J = J 1 + z, J 1 M,z H 1 0 (Ω. Tis decomposition enables us to separate our error estimates into two parts, i.e. Teorems 4.3 and 4.4. Te general principles of te proofs for tese two teorems are similar to tose of te proofs for Teorems 4.1 and 4.2 in [18]. But as our sceme is fully discrete, a lot of tecnical details need to be treated newly. We will give only an outline for eac proof but refer to [9] for details. First we sow Teorem 4.3 Let E and E n be te solutions to (5-(6 and (7-(8. Assume tat J(t M for t (0,T, and tat E 0 and E 1 belong to M (H 2 (Ω 3. Moreover we assume tat E C 1 (0,T;(H 2 (Ω 3 C 2 (0,T;(H 1 (Ω 3 H 3 (0,T;(L 2 (Ω 3. Ten we ave E n E n 0 C (τ + 2 for n =1, 2,,M were te constant C is independent of τ and but may depend on te a priori bounds on E. page 213 of Numer. Mat. ( :

22 214 P. Ciarlet, Jr, J. Zou Proof. By te assumption, it is easy to derive E(t M. Using (33, we can write E k = Ek + z k wit Ek M and zk S, for 1 k n. Ten (45Ek E k =(Ek E k z k ηk zk, for 1 k n. It suffices to estimate te L 2 -norms for bot η n and zn. We first analyse z n. Taking v = τ z k M for any z k S in (8 and te Caucy-Scwarz inequality, we get τ z n 2 0 τ z n τ z But by ortogonality, we can write τ z =( τ E 0, τ z 0 =( τ E 0 τ E 0, τ z 0, from wic and te initial condition (7 we can sow (46 τ z 0 0 C( 2 E τ sup E tt (t 1. t ( τ,0 Similarly, we ave z 0 0 C 2 E 0 2. Using tis, (46 and te identity we derive tat n z n = z0 + τ τ z k, (47 z n 0 C 2 ( E E 0 2 +Cτ sup E tt (t 1. t ( τ,0 Next we estimate η k in (45. Taking v = T φ in (8 wit φ M, we ave, for 1 k n, ( 2 τ T E k,φ +(E k,φ =( τ T J k,φ, φ M. (48 A similar relation to (48 for te continuous solution E can be derived by multiplying (5 by v = τ 1 Tφwit φ M and ten integrating over I k in time and over Ω in space: (49 ( τ T E k t,φ+(ẽk,φ=( τ T J k,φ, φ M, were Ẽk = τ 1 I E(t dt. k Note for any φ M, we can write φ = φ + z 1 wit φ M and z 1 H0 1 (Ω. Using tis relation we obtain from (49 tat (50 ( τ T E k t,φ +(Ẽk,φ =( τ T J k,φ, φ M. page 214 of Numer. Mat. ( :

23 Fully discrete scemes for Maxwell s equations 215 Subtracting (48 from (50 and making some arrangements, we derive for any φ M tat (51 ( τ 2 T η k,φ +(η k,φ =((T T τ J k,φ +( τ 2 T E k T τ E k t,φ +(E k Ẽk,φ, ten taking φ = τ E k gives ( τ 2 T η k, τ η k +(ηk, τ η k =(T τ 2 η k, τ E k +(η k, τ E k +((T T τ J k, τ E k +(Ẽk E k, τ E k +( τ T E k t τ 2 T E k, τ E k. Note tat, (52 olds actually for any φ V 0 by ortogonality. Ten, adding te previous equation to te equation (52 wit φ = Π τ E k V 0, we get ( τ 2 T η k, τ η k +(ηk, τ η k =(T τ 2 η k, τ E k Π τ E k +(η k, τ E k Π τ E k +( (T T τ J k, τ E k Π τ E k +(Ẽk E k, τ E k Π τ E k +( τ T E k t τ 2 T E k, τ E k Π τ E k 5 : (I i, i=1 wic implies, using a(a b 1 2 a2 1 2 b2, for any a, b R, { 1 1/2 T 2 τ η k } 1/2 T 2 τ η k { ηk } 5 (52 2 ηk τ (I i. Te terms (I i, i =1,, 5 can be estimated one by one (cf. [9] for details. Wit tese estimates, we ten sum up (52 over k =1,,n and finally obtain T 1/2 τ η n η n 2 0 T 1/2 τ η η C(E(τ C(E(τ Tis wit (45 and (47 implies te desired estimate of Teorem 4.3. Now we turn to te second part of te L 2 -norm error estimate, i.e. we are going to prove i=1 page 215 of Numer. Mat. ( :

24 216 P. Ciarlet, Jr, J. Zou Teorem 4.4 Let E and E n be te solutions to (5-(6 and (7-(8. Assume tat J is in H 1 (0,T; M (H 2 (Ω 2, and tat E 0 and E 1 belong to M (H 2 (Ω 3. Moreover we assume tat Ten we ave E C 2 (0,T;(H 2 (Ω 3 H 3 (0,T;(L 2 (Ω 3. E n E n 0 C (τ + 2 for n =1, 2,,M were te constant C is independent of τ and but may depend on te a priori bounds on E. Proof. By te assumption, it is easy to get E(t M. SoweaveE(t = z(t wit z H 1 0 (Ω. Using (33, we can write Ek = Ek + z k wit E k M and zk S, for 1 k n. Note E 0 M, soe 0 = z 0 for some z 0 H0 1(Ω, tus we ave E0 = Π E 0 = Π z 0 = z 0 for some z 0 S, i.e. E 0 =0. Similarly we ave E 1 =0. By means of tese decompositions, we may write n t k E n E n =(E0 E 0 + (E t τ E k dt t k 1 =(E 0 Π E 0 + t k n t k t k 1 (z t τ z k dt n τ E k dt. t k 1 wic, wit te fact E(t = z(t, tus ( (z t τ z k T 1/2 0 τ E tt 0dt 2 + (z k t τ z k 0, 0 implies n n E n E n 0 τ (zt k τ z k 0 + τ τ E k 0 (53 ( +C 2 T 1/2. E τ E tt 0dt 2 It remains to estimate te first and second terms in te rigt side of (53. Let us first estimate te term τ E k 0. Taking v = τ E k M in (8, and using ortogonality and J(t = g(t for some g H0 1 (Ω, weget ( 2 τ E k, τ E k + (curl E k, curl τ E k =( τ g k, τ E k, 0 page 216 of Numer. Mat. ( :

25 Fully discrete scemes for Maxwell s equations 217 wic implies { τ E k τ E k { 1 2 curl Ek Ek } } τ( τ g k, τ E k. Summing up te above equations over k =1,,n, we obtain τ E n curl E n 2 0 2τ 2τ τ 2 n ( τ g k, τ E k n ( ( τ g k Q τ g k, τ E k n T τ E k C 4 g t 2 3dt. Tat means by Gronwall s inequality and J(t = g tat 0 (54 T τ E n curl E n 2 0 C 4 J t 2 2dt. 0 Next, we are going to estimate te term (z k t τ z k 0 in (53. Taking v = y k for any yk S in (29 and ten subtracting it from (8 yields using tis, we obtain ( τ (z k t τ z k, yk =0, yk S, 1 2 (zk t τ z k (zk 1 t τ z k τ( τ (zt k τ z k, (zk t y k. summing te equations over k =1,,n and using (25 gives for any y k S, (zt n τ z n 2 0 n (zt 0 τ z τ ( (zt k τ z k, τ (zt k y k +( (zt n τ z n, (zn t y n ( (z0 t τ z 0, (z0 t y 0. (55 page 217 of Numer. Mat. ( :

26 218 P. Ciarlet, Jr, J. Zou Now taking y k = Q τ z k, te terms in (55 can be bounded as follows: (z k t y k 2 0 Cτ t k t k 1 E tt 2 0dt + C 4 t k τ (zt k y k 2 0 Cτ E ttt 2 0dt + C 4 t k 1 and (zt 0 τ z 0 0 C 2 E 1 2. Substituting tese estimates into (55, we ave (56 (z n t τ z n 2 0 C(E(τ Teorem 4.4 ten follows from (53, (54 and (56. max E t 2 2dt, 0 t T max E tt 2 2, 0 t T Acknowledgements. Te autors wis to tank te two anonymous referees for many constructive comments. Te autors also tank Prof. Vivette Girault for many elpful discussions and for providing te improved error estimate (iii of Lemma 4.1. References 1. Adams, R.A. (1975: Sobolev spaces. Academic Press, New York 2. Ambrosiano, J.J., Brandon, S.T., Sonnendrücker, E. (1995: A finite element formulation of te Darwin PIC model for use on unstructured grids. J. Comput. Pysics 121, Amrouce, C., Bernardi, C., Dauge, M., Girault, V.: Vector potentials in treedimensional nonsmoot domains. To appear in Mat. Met. Appl. Sci. 4. Assous, F., Ciarlet, Jr, P., Sonnendrücker, E.: Resolution of te Maxwell equations in a domain wit reentrant corners. To appear in RAIRO Mat. Modelling Numer. Anal. 5. Assous, F., Degond, P., Heintzé, E., Raviart, P.-A., Segré, J. (1993: On a finite-element metod for solving te tree-dimensional Maxwell equations. J. Comput. Pysics 109, Ciarlet, P. (1991: Basic error estimates for elliptic problems. In: P. Ciarlet and J.-L. Lions, eds., Handbook of Numerical Analysis, Volume II, pp Nort Holland 7. Ciarlet, Jr, P. (1993: A decomposition of L 2 (Ω 3 and an application to magnetostatic equations. Mat. Models Met. App. Sci. 3, Ciarlet, Jr, P., Zou, J. (1997: Finite element convergence for te Darwin model to Maxwell s equations. RAIRO Mat. Modelling Numer. Anal. 31, Ciarlet, Jr, P., Zou, J. (1996: Fully discrete finite element approaces for time-dependent Maxwell equations. Researc Report MATH (105, Department of Matematics, Te Cinese University of Hong Kong 10. Costabel, M. (1990: A remark on te regularity of solutions of Maxwell s equations on Lipscitz domains. Mat. Met. Appl. Sci. 12, Degond, P., Raviart, P.-A. (1992: An analysis of te Darwin model of approximation to Maxwell s equations. Forum Mat. 4, Dubois, F. (1990: Discrete vector potential representation of a divergence-free vector field in tree-dimensional domains: Numerical analysis of a model problem. SIAM J. Numer. Anal. 27, page 218 of Numer. Mat. ( :

27 Fully discrete scemes for Maxwell s equations Girault, V. (1988: Incompressible finite element metods for Navier-Stokes equations wit nonstandard boundary conditions in IR 3. Mat. Comp. 51, Girault, V., Raviart, P.-A. (1986: Finite element metods for Navier Stokes equations. Springer Verlag, Berlin 15. Grisvard, P. (1985: Elliptic problems in nonsmoot domains. Pitman Advanced Publising Program, Boston 16. Hewett, D.W., Nielson, C. (1978: A multidimensional quasineutral plasma simulation model. J. Comput. Pys. 29, Makridakis, C.G., Monk, P. (1995: Time-discrete finite element scemes for Maxwell s equations. RAIRO Mat. Modelling Numer. Anal. 29, Monk, P. (1992: Analysis of a finite element metod for Maxwell s equations. SIAM J. Numer. Anal. 29, Nédélec, J.-C. (1980: Mixed finite elements in IR 3. Numer. Mat. 35, Nédélec, J.-C. (1986: A new family of mixed finite elements in IR 3. Numer. Mat. 50, Raviart, P.-A. (1993: Finite element approximation of te time-dependent Maxwell equations. Tecnical Report GdR SPARCH #6, Ecole Polytecnique, France 22. Weber C. (1980: A local compactness teorem for Maxwell s equations. Mat. Met. Appl. Sci. 2, page 219 of Numer. Mat. ( :

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

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

More information

Recent Advances in Time-Domain Maxwell s Equations in Metamaterials

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

More information

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

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

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

More information

AN ANALYSIS OF NEW FINITE ELEMENT SPACES FOR MAXWELL S EQUATIONS

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

More information

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

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

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

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

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

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

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

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

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

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

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

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

A UNIFORM INF SUP CONDITION WITH APPLICATIONS TO PRECONDITIONING

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

More information

H(div) conforming and DG methods for incompressible Euler s equations

H(div) conforming and DG methods for incompressible Euler s equations H(div) conforming and DG metods for incompressible Euler s equations Jonny Guzmán Filánder A. Sequeira Ci-Wang Su Abstract H(div) conforming and discontinuous Galerkin (DG) metods are designed for incompressible

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

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

A finite element approximation for the quasi-static Maxwell Landau Lifshitz Gilbert equations

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

More information

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

A method of Lagrange Galerkin of second order in time. Une méthode de Lagrange Galerkin d ordre deux en temps

A method of Lagrange Galerkin of second order in time. Une méthode de Lagrange Galerkin d ordre deux en temps A metod of Lagrange Galerkin of second order in time Une métode de Lagrange Galerkin d ordre deux en temps Jocelyn Étienne a a DAMTP, University of Cambridge, Wilberforce Road, Cambridge CB3 0WA, Great-Britain.

More information

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

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

More information

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

Key words. Finite element method; convection-diffusion-reaction; nonnegativity; boundedness

Key words. Finite element method; convection-diffusion-reaction; nonnegativity; boundedness PRESERVING NONNEGATIVITY OF AN AFFINE FINITE ELEMENT APPROXIMATION FOR A CONVECTION-DIFFUSION-REACTION PROBLEM JAVIER RUIZ-RAMÍREZ Abstract. An affine finite element sceme approximation of a time dependent

More information

Error estimates for a semi-implicit fully discrete finite element scheme for the mean curvature flow of graphs

Error estimates for a semi-implicit fully discrete finite element scheme for the mean curvature flow of graphs Interfaces and Free Boundaries 2, 2000 34 359 Error estimates for a semi-implicit fully discrete finite element sceme for te mean curvature flow of graps KLAUS DECKELNICK Scool of Matematical Sciences,

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

Priority Program 1253

Priority Program 1253 Deutsce Forscungsgemeinscaft Priority Program 53 Optimization wit Partial Differential Equations K. Deckelnick, A. Günter and M. Hinze Finite element approximation of elliptic control problems wit constraints

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

Finite Element Methods for Linear Elasticity

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

More information

Smoothed projections in finite element exterior calculus

Smoothed projections in finite element exterior calculus Smooted projections in finite element exterior calculus Ragnar Winter CMA, University of Oslo Norway based on joint work wit: Douglas N. Arnold, Minnesota, Ricard S. Falk, Rutgers, and Snorre H. Cristiansen,

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

Numerical analysis of a free piston problem

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

More information

1 The concept of limits (p.217 p.229, p.242 p.249, p.255 p.256) 1.1 Limits Consider the function determined by the formula 3. x since at this point

1 The concept of limits (p.217 p.229, p.242 p.249, p.255 p.256) 1.1 Limits Consider the function determined by the formula 3. x since at this point MA00 Capter 6 Calculus and Basic Linear Algebra I Limits, Continuity and Differentiability Te concept of its (p.7 p.9, p.4 p.49, p.55 p.56). Limits Consider te function determined by te formula f Note

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

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

Analysis of the grad-div stabilization for the time-dependent Navier Stokes equations with inf-sup stable finite elements

Analysis of the grad-div stabilization for the time-dependent Navier Stokes equations with inf-sup stable finite elements arxiv:161.517v3 [mat.na] 2 May 217 Analysis of te grad-div stabilization for te time-dependent Navier Stokes equations wit inf-sup stable finite elements Javier de Frutos Bosco García-Arcilla Volker Jon

More information

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

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

More information

A SHORT INTRODUCTION TO BANACH LATTICES AND

A SHORT INTRODUCTION TO BANACH LATTICES AND CHAPTER A SHORT INTRODUCTION TO BANACH LATTICES AND POSITIVE OPERATORS In tis capter we give a brief introduction to Banac lattices and positive operators. Most results of tis capter can be found, e.g.,

More information

3 Parabolic Differential Equations

3 Parabolic Differential Equations 3 Parabolic Differential Equations 3.1 Classical solutions We consider existence and uniqueness results for initial-boundary value problems for te linear eat equation in Q := Ω (, T ), were Ω is a bounded

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

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

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

A Local Projection Stabilization/Continuous Galerkin Petrov Method for Incompressible Flow Problems

A Local Projection Stabilization/Continuous Galerkin Petrov Method for Incompressible Flow Problems A Local Projection Stabilization/Continuous Galerkin Petrov Metod for Incompressible Flow Problems Naveed Amed, Volker Jon, Gunar Matties, Julia Novo Marc 22, 218 Abstract A local projection stabilization

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

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

FINITE ELEMENT DUAL SINGULAR FUNCTION METHODS FOR HELMHOLTZ AND HEAT EQUATIONS

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

More information

Convergence of Multi Point Flux Approximations on Quadrilateral Grids

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

More information

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

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

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

1. Introduction. Consider a semilinear parabolic equation in the form

1. Introduction. Consider a semilinear parabolic equation in the form A POSTERIORI ERROR ESTIMATION FOR PARABOLIC PROBLEMS USING ELLIPTIC RECONSTRUCTIONS. I: BACKWARD-EULER AND CRANK-NICOLSON METHODS NATALIA KOPTEVA AND TORSTEN LINSS Abstract. A semilinear second-order parabolic

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

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

New Fourth Order Quartic Spline Method for Solving Second Order Boundary Value Problems

New Fourth Order Quartic Spline Method for Solving Second Order Boundary Value Problems MATEMATIKA, 2015, Volume 31, Number 2, 149 157 c UTM Centre for Industrial Applied Matematics New Fourt Order Quartic Spline Metod for Solving Second Order Boundary Value Problems 1 Osama Ala yed, 2 Te

More information

Parabolic PDEs: time approximation Implicit Euler

Parabolic PDEs: time approximation Implicit Euler Part IX, Capter 53 Parabolic PDEs: time approximation We are concerned in tis capter wit bot te time and te space approximation of te model problem (52.4). We adopt te metod of line introduced in 52.2.

More information

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

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

More information

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

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

1 Calculus. 1.1 Gradients and the Derivative. Q f(x+h) f(x)

1 Calculus. 1.1 Gradients and the Derivative. Q f(x+h) f(x) Calculus. Gradients and te Derivative Q f(x+) δy P T δx R f(x) 0 x x+ Let P (x, f(x)) and Q(x+, f(x+)) denote two points on te curve of te function y = f(x) and let R denote te point of intersection of

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

A Finite Element Primer

A Finite Element Primer A Finite Element Primer David J. Silvester Scool of Matematics, University of Mancester d.silvester@mancester.ac.uk. Version.3 updated 4 October Contents A Model Diffusion Problem.................... x.

More information

Crouzeix-Velte Decompositions and the Stokes Problem

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

More information

CLEMSON U N I V E R S I T Y

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

More information

REGULARITY OF SOLUTIONS OF PARTIAL NEUTRAL FUNCTIONAL DIFFERENTIAL EQUATIONS WITH UNBOUNDED DELAY

REGULARITY OF SOLUTIONS OF PARTIAL NEUTRAL FUNCTIONAL DIFFERENTIAL EQUATIONS WITH UNBOUNDED DELAY Proyecciones Vol. 21, N o 1, pp. 65-95, May 22. Universidad Católica del Norte Antofagasta - Cile REGULARITY OF SOLUTIONS OF PARTIAL NEUTRAL FUNCTIONAL DIFFERENTIAL EQUATIONS WITH UNBOUNDED DELAY EDUARDO

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

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

Quasiperiodic phenomena in the Van der Pol - Mathieu equation

Quasiperiodic phenomena in the Van der Pol - Mathieu equation Quasiperiodic penomena in te Van der Pol - Matieu equation F. Veerman and F. Verulst Department of Matematics, Utrect University P.O. Box 80.010, 3508 TA Utrect Te Neterlands April 8, 009 Abstract Te Van

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

Some Error Estimates for the Finite Volume Element Method for a Parabolic Problem

Some Error Estimates for the Finite Volume Element Method for a Parabolic Problem Computational Metods in Applied Matematics Vol. 13 (213), No. 3, pp. 251 279 c 213 Institute of Matematics, NAS of Belarus Doi: 1.1515/cmam-212-6 Some Error Estimates for te Finite Volume Element Metod

More information

arxiv: v1 [math.na] 11 May 2018

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

More information

Chapter 5 FINITE DIFFERENCE METHOD (FDM)

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

More information

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

Recent Progress in the Integration of Poisson Systems via the Mid Point Rule and Runge Kutta Algorithm

Recent Progress in the Integration of Poisson Systems via the Mid Point Rule and Runge Kutta Algorithm Recent Progress in te Integration of Poisson Systems via te Mid Point Rule and Runge Kutta Algoritm Klaus Bucner, Mircea Craioveanu and Mircea Puta Abstract Some recent progress in te integration of Poisson

More information

Exercises for numerical differentiation. Øyvind Ryan

Exercises for numerical differentiation. Øyvind Ryan Exercises for numerical differentiation Øyvind Ryan February 25, 2013 1. Mark eac of te following statements as true or false. a. Wen we use te approximation f (a) (f (a +) f (a))/ on a computer, we can

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

CELL CENTERED FINITE VOLUME METHODS USING TAYLOR SERIES EXPANSION SCHEME WITHOUT FICTITIOUS DOMAINS

CELL CENTERED FINITE VOLUME METHODS USING TAYLOR SERIES EXPANSION SCHEME WITHOUT FICTITIOUS DOMAINS INTERNATIONAL JOURNAL OF NUMERICAL ANALYSIS AND MODELING Volume 7, Number 1, Pages 1 9 c 010 Institute for Scientific Computing and Information CELL CENTERED FINITE VOLUME METHODS USING TAYLOR SERIES EXPANSION

More information

Global Output Feedback Stabilization of a Class of Upper-Triangular Nonlinear Systems

Global Output Feedback Stabilization of a Class of Upper-Triangular Nonlinear Systems 9 American Control Conference Hyatt Regency Riverfront St Louis MO USA June - 9 FrA4 Global Output Feedbac Stabilization of a Class of Upper-Triangular Nonlinear Systems Cunjiang Qian Abstract Tis paper

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

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

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

More on generalized inverses of partitioned matrices with Banachiewicz-Schur forms

More on generalized inverses of partitioned matrices with Banachiewicz-Schur forms More on generalized inverses of partitioned matrices wit anaciewicz-scur forms Yongge Tian a,, Yosio Takane b a Cina Economics and Management cademy, Central University of Finance and Economics, eijing,

More information

Convexity and Smoothness

Convexity and Smoothness Capter 4 Convexity and Smootness 4.1 Strict Convexity, Smootness, and Gateaux Differentiablity Definition 4.1.1. Let X be a Banac space wit a norm denoted by. A map f : X \{0} X \{0}, f f x is called a

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

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

Convection and total variation flow

Convection and total variation flow Convection and total variation flow R. Eymard joint work wit F. Boucut and D. Doyen LAMA, Université Paris-Est marc, 2nd, 2016 Flow wit cange-of-state simplified model for Bingam fluid + Navier-Stokes

More information

Finite Element Methods for Maxwell Equations

Finite Element Methods for Maxwell Equations CHAPTER 8 Finite Element Methods for Maxwell Equations The Maxwell equations comprise four first-order partial differential equations linking the fundamental electromagnetic quantities, the electric field

More information

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

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

More information

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

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

More information

Math 102 TEST CHAPTERS 3 & 4 Solutions & Comments Fall 2006

Math 102 TEST CHAPTERS 3 & 4 Solutions & Comments Fall 2006 Mat 102 TEST CHAPTERS 3 & 4 Solutions & Comments Fall 2006 f(x+) f(x) 10 1. For f(x) = x 2 + 2x 5, find ))))))))) and simplify completely. NOTE: **f(x+) is NOT f(x)+! f(x+) f(x) (x+) 2 + 2(x+) 5 ( x 2

More information

ETNA Kent State University

ETNA Kent State University Electronic Transactions on Numerical Analysis. Volume 34, pp. 14-19, 2008. Copyrigt 2008,. ISSN 1068-9613. ETNA A NOTE ON NUMERICALLY CONSISTENT INITIAL VALUES FOR HIGH INDEX DIFFERENTIAL-ALGEBRAIC EQUATIONS

More information

Finite Difference Method

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

More information

MODIFIED DIFFERENTIAL EQUATIONS. Dedicated to Prof. Michel Crouzeix

MODIFIED DIFFERENTIAL EQUATIONS. Dedicated to Prof. Michel Crouzeix ESAIM: PROCEEDINGS, September 2007, Vol.21, 16-20 Gabriel Caloz & Monique Dauge, Editors MODIFIED DIFFERENTIAL EQUATIONS Pilippe Cartier 1, Ernst Hairer 2 and Gilles Vilmart 1,2 Dedicated to Prof. Micel

More information

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

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

More information

Linearized Primal-Dual Methods for Linear Inverse Problems with Total Variation Regularization and Finite Element Discretization

Linearized Primal-Dual Methods for Linear Inverse Problems with Total Variation Regularization and Finite Element Discretization Linearized Primal-Dual Metods for Linear Inverse Problems wit Total Variation Regularization and Finite Element Discretization WENYI TIAN XIAOMING YUAN September 2, 26 Abstract. Linear inverse problems

More information

Research Article Discrete Mixed Petrov-Galerkin Finite Element Method for a Fourth-Order Two-Point Boundary Value Problem

Research Article Discrete Mixed Petrov-Galerkin Finite Element Method for a Fourth-Order Two-Point Boundary Value Problem International Journal of Matematics and Matematical Sciences Volume 2012, Article ID 962070, 18 pages doi:10.1155/2012/962070 Researc Article Discrete Mixed Petrov-Galerkin Finite Element Metod for a Fourt-Order

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