Error Analysis of a Mixed Finite Element Method for a Cahn-Hilliard-Hele-Shaw System

Μέγεθος: px
Εμφάνιση ξεκινά από τη σελίδα:

Download "Error Analysis of a Mixed Finite Element Method for a Cahn-Hilliard-Hele-Shaw System"

Transcript

1 Error Analysis of a Mixed Finite Element Metod for a Can-Hilliard-Hele-Saw System Yuan Liu Wenbin Cen Ceng Wang Steven M. Wise June 1, 016 Abstract We present and analyze a mixed finite element numerical sceme for te Can-Hilliard- Hele-Saw equation, a modified Can-Hilliard equation coupled wit te Darcy flow law. Tis numerical sceme was first reported in [19], wit te weak convergence to a weak solution proven. In tis article, we provide an optimal rate error analysis. A convex splitting approac is taken in te temporal discretization, wic in turn leads to te unique solvability and unconditional energy stability. Instead of te more standard l 0, T ; L l 0, T ; H error estimate, we perform a discrete l 0, T ; H 1 l 0, T ; H error estimate for te pase variable, troug an L inner product wit te numerical error function associated wit te cemical potential. As a result, an unconditional convergence for te time step τ in terms of te spatial resolution is derived. Te nonlinear analysis is accomplised wit te elp of a discrete Gagliardo-Nirenberg type inequality in te finite element space, gotten by introducing a discrete Laplacian of te numerical solution, suc tat φ S, for every φ S, were S is te finite element space. Keywords. Can-Hilliard equation, Hele-Saw Flow, Converegence analysis. AMS subject classifications. 5K5 5K55 65K10 65M1 65M60 1 Introduction Let Ω R d, d =,, be an open, bounded and convex polygonal or polyedral domain. We consider te following Can-Hilliard-Hele-Saw problem wit natural and no-flux/no-flow boundary conditions: t φ = ε φu, in Ω T := Ω 0, T, 1.1a = ε 1 φ φ ε φ, in Ω T, 1.1b u + p = γφ, in Ω T, 1.1c u = 0, in Ω T, 1.1d n φ = n = 0, u n = 0, on Ω 0, T, 1.1e wit initial data φ 0 = φ0, H 1 Ω. We assume tat te model parameters satisfy ε, γ > 0. Scool of Matematics; Fudan University, Sangai, Cina @fudan.edu.cn Scool of Matematics; Fudan University, Sangai, Cina 00 wbcen@fudan.edu.cn Matematics Department; University of Massacusetts; Nort Dartmout, MA 077, USA cwang1@umassd.edu Matematics Department; University of Tennessee; Knoxville, TN 7996, USA corresponding autor: swise1@utk.edu 1

2 We can reformulate te model by eliminating te velocity: t φ = ε + φ p + γφ, in Ω T, 1.a = ε 1 φ φ ε φ, in Ω T, 1.b p = γ φ, in Ω T, 1.c n φ = n = n p = 0, on Ω 0, T. 1.d If needed, te velocity may be back-calculated as u = p + γφ. A weak formulation of te problem may be expressed as t φ, ν + ε, ν + p + γφ, φ ν = 0, ν H 1 Ω, 1.a ε 1 φ φ, ψ + ε φ, ψ, ψ = 0, ψ H 1 Ω, 1.b p + γφ, q = 0, q H 1 Ω, 1.c for almost every t 0, T. We will also consider a weak formulation tat keeps te velocity as separate variable: were We consider t φ, ν + εa, ν b φ, u, = 0, ν H 1 Ω, 1.a ε 1 φ φ, ψ + εa φ, ψ, ψ = 0, ψ H 1 Ω, 1.b u, v + c v, p γb φ, v, = 0, v L Ω, 1.c c u, q = 0, q H 1 Ω, 1.d a u, v := u, v, b ψ, v, ν := ψv, ν, c v, q := v, q. 1.5 Eφ = 1 ε φ 1 + ε φ = 1 ε φ L 1 ε φ + Ω ε + ε φ, 1.6 wic is defined for all φ H := { φ H 1 Ω φ φ 0, 1 = 0 }, were φ 0 = 1 Ω Ω φ 0xdx. From now on, we denote by te standard L norm, provided tere is no ambiguity. Clearly, Eφ 0 for all φ H. It is straigtforward to sow tat weak solutions dissipate te energy 1.6. In oter words, 1.1a 1.1e is a conserved gradient flow wit respect to te energy 1.6. Precisely, for any t [0, T ], we ave te energy law t 1 Eφt + γ us + ε s ds = Eφ 0, and, in addition, te following mass conservation law: φt,, 1 = φ 0, 1 = φ 0 Ω. Formally, one can also easily demonstrate tat in 1.1b is te variational derivative of E wit respect to φ. In symbols, = δ φ E. Definition 1.1. Define Te projection P : L Ω W is defined via W := { u L Ω u, q = 0, q H 1 Ω }. 1.8 Pw = p + w, 1.9 were p H 1 Ω := { φ H 1 Ω φ, 1 = 0 } is te unique solution to p + w, q = 0, q H 1 Ω. 1.10

3 Clearly Pw W for any w L Ω. Furtermore, we ave Lemma 1.. P is linear, and, given w L Ω, it follows tat Pw w, v = 0, v W In particular, since Pw W, and, consequently, for all w L. Pw w, Pw = 0, 1.1 Pw w, 1.1 Wit te projection, we ave te following alternate weak formulation: t φ, ν + ε, ν + Pγφ, φ ν = 0, ν H 1 Ω, 1.1a ε 1 φ φ, ψ + ε φ, ψ, ψ = 0, ψ H 1 Ω. 1.1b Equivalently, wit u = Pγφ, we ave t φ, ν + ε, ν u, φ ν = 0, ν H 1 Ω, 1.15a ε 1 φ φ, ψ + ε φ, ψ, ψ = 0, ψ H 1 Ω. 1.15b Te well-posedness of tis weak form, as well as te basic regularity of te weak solution, can be found in [19]. In more detail, a convex splitting numerical sceme, wic treats te terms of te variational derivative implicitly or explicitly according to weter te terms corresponding to te convex or concave parts of te energy, was formulated in [19], wit a mixed finite element approximation in space. Suc a numerical approac assures two matematical properties: unique solvability and unconditional energy stability; also see te related works for various PDE systems, including te pase field crystal PFC equation [, 5, 7,, 5, 9], epitaxial tin film growt model [8, 10, 1, ], and oters [1, ]. Moreover, for a gradient system coupled wit fluid motion, te idea of convex splitting can still be applied and tese distinguised matematical properties are retained, as given by a few recent works [9, 1, 1, 19, 8]. In particular, a weak convergence of te finite element numerical approximation to a global-in-time weak solution was establised in [19], using certain compactness arguments. In addition to tis weak convergence result, a convergence analysis wit an associated convergence order, for tese gradient flows coupled wit fluid motion, as attracted a great deal of attentions in recent years. For instance, a convex splitting finite element sceme applied to Can- Hilliard-Stokes equation was analyzed in [1] and an optimal rate convergence analysis was provided in detail. Suc a convergence result was derived by an H 1 error estimate, combined wit unconditional energy stability and oter iger order stability properties for certain numerical variables. Meanwile, a careful examination sows tat, tis convergence analysis relies eavily on te l 0, T ; H 1 stability bound of te velocity field, at te numerical level. Wit tis stability available, te maximum norm bound of te pase variable φ could be derived, wic leads to a great simplification in te convergence analysis. However, for te CHHS system 1.1a 1.1e, only an l 0, T ; L bound for te velocity field is valid. As a result, a global-in-time L bound is not available to te pase variable; see more detailed PDE analyses in [6, 7], etc. Witout tis estimate, an error estimate for te CHHS equation 1.1a 1.1e becomes very callenging, due to te appearance of a igly nonlinear convection term; te velocity error term turns out to be a Helmoltz projection of te nonlinear error associated wit γφ. In turn, even te igest

4 order diffusion term in te standard Can-Hilliard part is not able to control te numerical error term associated wit te nonlinear convection. In tis paper, we provide an optimal rate convergence analysis for te mixed finite element sceme applied to te CHHS equation 1.1a 1.1e, as reported in [19]. Instead of te standard l 0, T ; L l 0, T ; H error estimate for te pure Can-Hilliard equation [1,, 1, 15, 16, 18, 0, ], we perform an l 0, T ; H 1 l 0, T ; H error estimate in an alternate way. Tis error estimate is necessary to make te error term associated wit te nonlinear convection ave a nonpositive inner product wit te corresponding error test function, wic is crucial to te convergence analysis. In particular, we note tat, altoug te l 0, T ; H 1 error estimates ave been available for te pure Can-Hilliard equation in te existing literature [, 17,, 9], an l 0, T ; H error estimate remains open for te finite element approximation applied to te related PDE systems, in te autors knowledge. To overcome te difficulty associated wit te lack of regularity for te velocity field in te Darcy law, a discrete Gagliardo-Nirenberg inequality is needed in te finite element analysis, in bot - D and -D cases. Meanwile, suc an inequality is involved wit an H norm of te numerical solution, wic is beyond its regularity in te standard finite element space. In tis paper, we establis te desired inequality in a modified version, wic plays a key role in te nonlinear error estimate. First, a discrete Laplacian operator,, is introduced for any H 1 function in te finite element space. Subsequently, by applying various Sobolev inequalities for continuous function, combined wit a few error bounds in te finite element space, te maximum norm bound of te numerical solution could be establised in terms of a discrete Gagliardo-Nirenberg inequality. Anoter key point of te analysis presented in tis paper is tat, te l 0, T ; H 1 error estimate is performed troug an L inner product wit te numerical error associated wit te cemical potential term. Suc an inner product yields an L 0, T ; H 1 stability of te cemical potential error term, wic contains certain nonlinear parts. Tese nonlinear errors are analyzed via appropriate Sobolev inequalities, so tat its growt is always controlled. Furtermore, by applying a subtle W 1 estimate for te temporal derivative of te numerical solution at a discrete level, we could convert all te nonlinear error terms at te current time step into te ones at te previous one. Wit tis approac, an l 8 0, T ; L estimate of te numerical solution for te pase variable φ could be applied so tat an unconditional convergence for te time step τ in terms of te spatial resolution is available, and a constraint for bot τ and turns out to be very mild. Te rest of te paper is organized as follows. Te fully discrete finite element sceme is reviewed in Section. Terein we recall an unconditional energy stability and a few oter refined stability estimates, and a discrete Gagliardo-Nirenberg inequality is establised in te finite element space. Subsequently, te detailed convergence analysis is given by Section, wic results in an optimal rate error estimate. Finally, a useful discrete Gronwall inequality is restated in Appendix A. Some Mixed Finite Element Convex Splitting Scemes.1 Definitions of te Scemes Let M be a positive integer and 0 = t 0 < t 1 < < t M = T be a uniform partition of [0, T ], wit τ = t i t i 1, i = 1,..., M. Suppose T = {K} is a conforming, sape-regular, globally quasi-uniform family of triangulations of Ω. For r Z +, define M r := { v C 0 Ω v K P r K, K T } H 1 Ω. Define L 0 Ω := { φ L Ω φ, 1 = 0 }. We set S := M q and S := S L 0 Ω, were q is a positive integer. Te mixed convex-splitting sceme is defined as follows [19]: for any

5 1 m M, given φ m 1 S, find φ m, m S and p m S suc tat δ τ φ m, ν + ε a m, ν + φ m 1 p m + γφ m 1 m, ν = 0, ν S,.1a ε 1 φ m φ m 1, ψ + ε a φ m, ψ m, ψ = 0, ψ S,.1b were δ τ φ m Te operator R : H 1 Ω S is te Ritz projection: p m + γφm m, ζ = 0, ζ S,.1c := φm φm 1, φ 0 τ := R φ 0.. a R ϕ ϕ, χ = 0, χ S, R ϕ ϕ, 1 = 0.. Te velocity may be defined from te oter variables as u m Now we define a discrete projection. Definition.1. Define := pm γφm 1 m L.. W := { u L Ω u, q = 0, q S }..5 Observe tat W W. Te projection P : L Ω W is defined via were p S is te unique solution to Clearly P W. Furtermore, we ave P w = p + w,.6 p + w, q = 0, q S..7 Lemma.. P is linear, and given any w L Ω, it follows tat In particular, since P w W, P w w, v = 0, v W..8 P w w, P w = 0,.9 and, consequently, for all w L. P w w,.10 Tere is an estimate for te difference between te projections P and P. Lemma.. Suppose tat w H q Ω wit te compatible boundary conditions w n = 0 on Ω and p H q+1 Ω were p = Pw w..11 Ten P w Pw C q p H q

6 Proof. By definition, were p H 1 Ω is te unique solution to and were p S is te unique solution to Tus by a standard approximation estimate. Pw = p + w,.1 p + w, q = 0, q H 1 Ω,.1 P w = p + w,.15 p + w, q = 0, q S..16 P w Pw = p p C q p H q+1,.17 We may re-express te sceme as δ τ φ m, ν + ε a m, ν + b φ m 1, P γφ m 1 m, ν = 0, ν S,.18a ε 1 φ m φ m 1, ψ + ε a φ m, ψ m, ψ = 0, ψ S,.18b or equivalently, wit u m := P γφ m 1 m L, as δ τ φ m, ν + ε a m, ν b φ m 1, u m, ν = 0, ν S,.19a ε 1 φ m φ m 1, ψ + ε a φ m, ψ m, ψ = 0, ψ S..19b We observe tat, in general, u m is a discontinuous function, its components are not in te finite element spaces so far described. To remedy tis we could formulate a sceme wic keeps te velocity as a separate variable in some appropriate finite element space. To tis end, we will also consider a sceme tat uses a mixed metod for te velocity and pressure: for any 1 m M, given φ m 1 S, find φ m, m S and u m X, p m Q suc tat δ τ φ m, ν + ε a m, ν b φ m 1, u m, ν = 0, ν S,.0a ε 1 φ m φ m 1, ψ + ε a φ m, ψ m, ψ = 0, ψ S,.0b u m, v + c v, p + γb φ m 1, v, m = 0, v X,.0c c u m, q = 0, q Q,.0d were X L and Q H 1 Ω are compatible and inf-sup stable finite element spaces. Here we ave used te so called primal mixed formulation. A finite element metod based on te dual mixed formulation is also available. We will not pursue tis furter at tis time. 6

7 . Unconditional Solvability and Energy Stability In tis subsection, we demonstrate some results from [1] and [19] tat are important for te proof in te following section. Tese results sow tat our scemes are unconditionally uniquely solvable. We begin by defining some macinery for te solvability, as well as te stability and convergence analyses discussed later. First, consider te invertible linear operator T : S S defined via te following variational problem: given ζ S, find T ζ S suc tat a T ζ, χ = ζ, χ, χ S..1 Tis clearly as a unique solution because a, is an inner product on S. We now wis to define a mes-dependent 1 norm, i.e., a discrete analogue to te H 1 norm. Te following result can be found in [1] and [19]. Lemma.. Let ζ, ξ S and set ζ, ξ 1, := a T ζ, T ξ = ζ, T ξ = T ζ, ξ.. Terefore,, 1, defines an inner product on S, and te induced negative norm satisfies ζ 1, := Consequently, for all χ S and all ζ S, Te following Poincaré-type estimate olds: ζ, χ ζ, ζ 1, = sup 0 χ S χ.. ζ, χ ζ 1, χ.. ζ 1, C ζ, ζ S,.5 for some C > 0 tat is independent of. Finally, if T is globally quasi-uniform, ten te following inverse estimate olds: ζ C 1 ζ 1,, ζ S,.6 for some C > 0 tat is independent of. Te result for te uniquely solvability of te sceme can be found in [19]. Te solutions to our sceme enjoy stability properties tat are similar to tose of te PDE solutions. Moreover, tese properties old regardless of te sizes of and τ. Te first property, te unconditional energy stability, is a direct result of te convex decomposition represented in te sceme [19]. Lemma.5. Let φ m, m, pm S S S be te unique solution of.1a.1b. Ten te following energy law olds for any, τ > 0: E φ l + τε l m + τ 1 γ m=1 l u m + τ m=1 { l ε δ τ φ m + 1 δ τ φ m ε m=1 + 1 ε φm δ τ φ m + 1 ε δ τ φ m } = E φ 0,.7 for all 0 l M. 7

8 Te discrete energy law immediately implies te following uniform in and τ a priori estimates for φ m, m, and um. Note tat, from tis point, we will not track te dependence of te estimates on te interface parameter ε > 0, toug tis may be of importance, especially if ε is made smaller [19]. Lemma.6. Suppose tat Ω is convex polyedral. Let φ m, m, pm S S S be te unique solution of.1a.1c. Assume tat E φ 0 < C0, independent of. Ten for any 0 m M, φ m dx = φ 0 dx,.8 Ω and tere is a constant C > 0 independent of and τ suc tat te following estimates old for any, τ > 0: [ max φ m 0 m M + φ m 1 ] C,.9 ] [ φ m L + φ m + φ m H 1 C,.0 M [ φ m m=1 φm 1 max 0 m M τ Ω M [ ] m + u m C,.1 m=1 + φ m φm 1 τ M m=1 + φ m φm φm 1 + φ m φ m 1 ] C,. [ ] φ m + m + φ m 6 d d L CT + 1,. τ M m=1 for some constant C > 0 tat is independent of, τ, and T. δ τ φ m W 1 C,. We are able to prove te next set of a priori stability estimates witout any restrictions of and τ. Before we begin, we will need te discrete Laplacian, : S S, wic is defined as follows: for any v S, v S denotes te unique solution to te problem In particular, setting χ = v in.5, we obtain v, χ = a v, χ, χ S..5 v = a v, v. Lemma.7. Te discrete Laplacian as te following properties. For any v S, and, tere is some constant C > 0 suc tat v v 1/ v 1/,.6 v C v,.7 and v C v..8 8

9 Proof. Te first inequality follows from. and te Caucy-Scwarz inequality. For te second inequality, starting from te first and using a standard inverse inequality, we ave v v v C 1 v v..9 Applying te inverse inequality again, te tird inequality follows as well. Next we need a kind of discrete Gagliardo-Nirenberg inequality in te finite element space. Noting tat te functions in te conforming finite element space only ave te regularity up to H 1, it is impossible to directly apply standard Gagliardo-Nirenberg inequalities involving iger order norms, suc as H or H. Now tat we ave te definition of, we can prove te following discrete Gagliardo-Nirenberg inequality. Similar tecniques can be found in te existing works [5, 8] for related finite element estimates involved wit iger order derivatives. Teorem.8. Suppose tat Ω is convex and polyedral. Ten, for any ψ S d d ψ L C ψ 6 d 6 d ψ + C ψ L 6 L 6, d =,,.0 ψ L C ψ d 6 ψ 6 d 6 + C ψ, d =,,.1 and, consequently, ψ ψ L C ψ d 6 d ψ 5d 6 d + C ψ, d =,,. ψ L C ψ d 1 ψ 1 d 1 + C ψ, d =,,. using te Poincaré inequality and estimate.6. Proof. Define HN := { φ H Ω n φ = 0 }. By elliptic regularity, for any ψ S, tere is a unique function ψ HN suc tat ψ, w = ψ, w, w H 1, ψ ψ, 1 = 0.. According to te definitions of R in. and te discrete Laplacian in.5, ψ = R ψ. Moreover, ψ = ψ in L Ω. Terefore, tere is a constant C > 0 suc tat ψ H C ψ = C ψ..5 We summarize some standard inverse inequalities, wic can be found in [6, 11]: ϕ W m q C d /q d/p l m ϕ W l p, ϕ S, 1 p q, 0 l m 1,.6 for some constant C > 0. By I : H Ω S we denote te C 0 Ω, piecewise-polynomial nodal interpolation operator, and we recall te following approximation estimate from [6, 11]: for any φ H Ω, and any q, φ I φ W m q C d /q d/ m φ H,.7 for m = 0, 1, and some constant C > 0. Ten, by approximation properties, an inverse inequality, and elliptic regularity, we ave ψ ψ L 6 ψ I ψ L 6 + I ψ ψ L 6 C d/ ψ I ψ + C d/ ψ H C d/ ψ ψ + C d/ ψ I ψ + C d/ ψ H C d/ ψ H Ω C d/ ψ..8 9

10 Terefore, by te triangle inequality, On te oter and, using.7 and.6, we ave ψ L 6 ψ L 6 + C d/ ψ..9 ψ C + d/ ψ L 6,.50 and combining te last two inequalities, we ave te reciprocal stability bound ψ L 6 C ψ L 6,.51 for some constant C > 0. Using te Gagliardo-Nirenberg inequality, we ave d 6 d ψ L C ψ L 6 d d 6 d ψ + C ψ H L 6 6 d C ψ L 6 ψ d 6 d + C ψ L 6..5 Using inverse inequalities, te approximation properties above, and te last inequality, we find ψ L ψ I ψ L + I ψ ψ L + ψ L C d/ ψ I ψ + C d/ ψ H + ψ L C d/ ψ ψ + C d/ ψ I ψ + C d/ ψ + ψ L C d/ ψ + ψ L C d/ ψ d 6 d ψ d 6 d 6 d + C ψ L 6 ψ d 6 d + C ψ L 6 d 6 d C ψ L 6 ψ d 6 d + C ψ L 6,.5 were te inequality.50 is applied in te last step. Te result.0 is proven. Since ψ is te Ritz projection of ψ, te forward stability ψ ψ follows easily. To obtain te inequality in te oter direction, by te definition of ψ, te triangle inequality, a standard approximation estimate for te Ritz projection, and te inverse inequality.7, it follows tat ψ ψ φ + ψ ψ + ψ d C ψ + ψ = C ψ,.5 wic is anoter type of reciprocal stability. Applying a different Gagliardo-Nirenberg inequality and using te reciprocal stability above, it follows tat To finis up, we argue as before ψ L C ψ 6 d 6 ψ d 6 H + C ψ C ψ 6 d 6 ψ d 6 + C ψ..55 ψ L ψ I ψ L + I ψ ψ L + ψ L C d/6 ψ I ψ + C 1 d/6 ψ + ψ L C d/6 ψ ψ + C d/6 ψ I ψ + C 1 d/6 ψ + ψ L C 1 d/6 ψ + C ψ 6 d 6 ψ d 6 + C ψ = C 1 d/6 ψ 6 d 6 ψ d 6 + C ψ 6 d 6 ψ d 6 + C ψ = C ψ 6 d 6 ψ d 6 + C ψ

11 Teorem.9. Let φ m, m, pm S S S be te unique solution of.1a.1c. Suppose tat E φ 0 < C0, independent of, and tat Ω is a convex polyedral. Te following estimate olds for any, τ > 0: M [ ] τ φ m + φ m 86 d d L C T + 1,.57 m=1 wit some constant C > 0 independent of, τ, and T. Proof. We first observe tat for any v S, v, v S, a v, v = v = v 1,..58 Taking ψ = φm in.1b, we ave ε φ m = ε 1 φ m, φm ε 1 φ m 1, φm m, φm = ε 1 φ m, φ m + ε 1 φ m 1, φ m + m, φ m = ε 1 φ m φ m + ε 1 φ m 1 φ m + m φ m Cε φ m + Cε φ m 1 + Cε 1 m + ε φ m Cε φ m L φ m + C + Cε 1 m + ε φ m Cε φ m L + C + Cε 1 m + ε φ m. Te first estimate follows upon summing and te result from.. To get te second estimate, we appeal to.: φ m L φ m φm L + φ m C φ m d 6 d φ m 5d 6 d + C φ m + φ m C + + C φ m d 6 d..59 φ 0 Hence, Summing gives te result. φ m 86 d d L C + C φ m..60 Error Estimates for te Fully Discrete Convex Splitting Sceme.1 Preliminary Estimates We utilize some notation to simplify te error analysis. To tis end, define te time lag operator L τ φt := φt τ, and te backward difference operator δ τ φt := φt Lτ φt τ. Define te approximation errors E φ a := φ R φ, E a := R,.1 σ φ := δ τ R φ t φ.. 11

12 Define te piecewise constant in time functions, for m = 1,... M and for t t m 1, t m ], ˆφt := φ m, ˆt := m, ût := um, ˆpt := pm, were φ m, m, um, and pm are te solutions of te fully discrete convex-splitting sceme.1a.1c. We take ˆφ0 = φ 0, et cetera, as is natural. Finally, let us define E φ := R φ ˆφ, E φ := φ ˆφ, E := R ˆ, E := ˆ.. Proposition.1. Te following key error equation olds for all t [τ, T ]: ε E + ε δ τ E φ + ετ δ τ E φ = σ φ, E + b φ, u, E b L τ ˆφ, û, E + E a, δ τ E φ + τ δ τ φ, δ τ E φ ε + ε 1 L τ E φ, δ τ E φ ε 1 φ ˆφ, δ τ E φ.. Proof. Weak solutions φ, wit te iger regularities.9.1 solve te following variational problem: t φ, ν + ε a, ν b φ, u, ν = 0, ν H 1 Ω,.5a, ψ ε a φ, ψ ε 1 φ φ, ψ ξ, ψ = 0, ψ H 1 Ω,.5b were u := Pγφ. By definition of te Ritz projection, for all ν, ψ S, we see tat δ τ R φ, ν + ε a R, ν = σ φ, ν + b φ, u, ν,.6a ε a R φ, ψ R, ψ = E a, ψ ε 1 φ L τ φ, ψ + τ ε δ τ φ, ψ..6b Tus, for τ t T, and all ν, ψ S, δ τ ˆφ, ν + ε a ˆ, ν = b L τ ˆφ, û, ν,.7a ε a ˆφ, ψ ˆ, ψ = ε 1 ˆφ L τ ˆφ, ψ,.7b were û = P γl τ ˆφ ˆ. Subtracting.7a.7b from.6a.6b, we ave, for all ν, ψ S, δ τ E φ, ν ε a + ε a E, ν = + b φ, u, ν b L τ ˆφ, û, ν σ φ, ν E φ, ψ E, ψ = E a, ψ + τ ε δ τ φ, ψ + ε 1 L τ E φ, ψ,.8a ε 1 φ ˆφ, ψ..8b Setting ν = E in.8a, ψ = δ τ E φ in.8b and summing te two equations, we ave te result. For te error estimates tat we pursue in tis section, we sall assume tat weak solutions ave te additional regularities: φ W 0, T ; W 1 Ω L 0, T ; W Ω 1 L 0, T ; W q+1 Ω,.9 L 0, T ; W6 1 Ω L 0, T ; W q+1 Ω,.10 u L 0, T ; H q Ω,.11 φ L 0, T ; H q Ω,.1 were q 1 is te spatial approximation order. We need some preliminary estimates, te proofs of wic can be found in [1]. 1

13 Lemma.. Suppose tat φ, is a weak solution to.5a.5b, wit te additional regularities.9.1. Ten, for any, τ > 0, tere exists C > 0, independent of and τ, suc tat σ φ t C q + Cτ..1 Lemma.. Suppose tat φ, is a weak solution to.5a.5b, wit te additional regularities.9.1. Ten, for any, τ > 0, φ ˆφ E C ˆφ + 1 φ..1 L Proof. For t [0, T ], te following estimate is valid: φ ˆφ φ = φ ˆφ ˆφ φ φ ˆφ φ + ˆφ E φ φ L 6 φ + ˆφ E φ L + ˆφ E φ L 6 6 L E C ˆφ + 1 φ,.15 L were C > 0 is independent of t [0, T ]. Ten, using te unconditional a priori estimates in. and te assumption tat φ L 0, T ; H 1 Ω, te result follows. In our error analysis we need to make use of some non-standard approximation results for te Ritz projection. Te proof of te following can be gleaned from te material in [6, C. 8] and []. Teorem.. Let Ω R be a convex polyedral domain. Assume tat te solution u of te Neumann-Poisson equation au, v = f, v, v H 1 Ω, as regularity u W 1 p Ω, for some p [, ]. Ten tere are constants C > 0 and 0, suc tat te stability R u W 1 p C u W 1 p.16 olds, provided 0 < < 0. Furtermore, if u Wp q+1 Ω, u R u W 1 p C q u W q+1 p were q is te order of te polynomial approximation defining R.,.17 Remark.5. If Ω is a convex polyedral domain, it is proven in [] tat te following best approximation property olds for te omogeneous Diriclet-Poisson problem: u R u L C inf χ S u χ L,.18 were u H 1 0 W 1. It is expected to be straigtforward to prove suc a result for omogeneous Neumann-Poisson problem as well. Wit suc a result, te last teorem will follow. 1

14 Lemma.6. Suppose tat φ, is a weak solution to.5a.5b, wit te additional regularities.9.1. Ten, for any, τ > 0 and any arbitrary θ > 0, tere exists a constant C > 0, independent of and τ, but dependent upon θ, suc tat ε E + ε δ τ E φ + ετ δ τ E φ Cτ + C q + b φ, u, E b L τ ˆφ, û, E + C L τ E φ + θ δτ E φ L W 1 ε 1 R φ ˆφ, δ τ E φ..19 Proof. Using Lemma., te Caucy-Scwarz inequality, te Poincaré inequality, and te fact tat σ φ, 1 = 0, we get te following estimates: if E t is te spatial average of E t, for 0 < t T, ten σ φ, E = σ φ, E E An application of Teorem. implies tat As a consequence, we arrive at Now, it follows tat σ C φ E C σ φ ε + E C q + Cτ + ε E..0 E a W 1 = R W 1 C q W q+1 E a, δ τ E φ E a W 1 δ τ E φ W 1 C q + θ δ τ E φ τ δ τ φt L τ t t τ W 1 C q W q+1. δ τ E φ W 1..1 s φs L ds Cτ,. and, terefore, using a Poincaré-type inequality, for any θ > 0, τ δ τ φ, δ τ E φ ε C τ δτ φ L δ τ E φ Cτ + θ δ τ E φ W 1 W 1.. Wit similar steps, te next-to-last term in. is controlled by, ε 1 L τ E φ, δ τ E φ Lτ C E φ L δ τ E φ W 1 C q L τ φ W q+1 + C L τ E φ + θ δ τ E φ L W 1 C q + C L τ E φ + θ δ τ E φ L,. using Teorem. in te second step. Te last term in. can be divided into φ ˆφ, δ τ E φ = φ R φ, δ τ E φ W 1 R φ ˆφ, δ τ E φ..5 1

15 Using te stability R φ W C φ 1 W and te non-standard approximation results from Teorem., and te assumed regularities of te PDE solution, te first term above can be bounded 1 as follows: for any θ > 0, φ R φ, δ τ E φ C φ R φ + θ δ τ E φ W 1 W 1 C φ + φr φ + R φ Ea φ φ + C φ R φ R φ + θ δ τ E φ L L W 1 C φ E φ φ L + C a + R φ E φ L a φ + C R φ E φ L a + θ δ τ E φ L W 1 C φ W 1 Ea φ E + C L φ W 1 φ φ L 6 + C a L φ 6 W 1 Ea φ + θ δ τ E φ L W 1 C q + θ δ τ E φ..6 W 1 Combining.0.6 leads to te result. Now, let us consider te error of te triple form in.. Define I := b φ, u, E b L τ ˆφ, û, E..7 Lemma.7. Suppose tat φ, is a weak solution to.5a.5b, wit te additional regularities.9.1. Ten, for any, τ > 0, tere exists a constant C > 0, independent of and τ, suc tat I γ P L τ ˆφ E + C ˆD0 τ + q + C ˆD Lτ 0 E φ + ε E,.8 were ˆD 0 := L τ ˆφ L Proof. By adding and subtracting appropriate terms, we ave I = b Ea φ, u, E + b L τ E φ, u, E + b τδ τ R φ, u, E Te last term is te only one tat will give us any concern. Recall tat te discrete and continuous velocities can be described as We obtain te following useful decomposition: γ 1 u û = Pφ P L τ ˆφ ˆ + b L τ ˆφ, u û, E..0 u = Pγφ, û = P γl τ ˆφ ˆ..1 = Pφ P φ + P φ P L τ ˆφ ˆ = Pφ P φ + P τδ τ φ + P L τ φ P L τ ˆφ ˆ = Pφ P φ + P τδ τ φ + P L τ E φ + P L τ ˆφ E.. 15

16 Let s deal wit all te above terms except for te last one. Define I 5 := Pφ P φ + P τδ τ φ + P L τ E φ.. Ten I 5 Pφ P φ + P τδ τ φ + P L τ E φ C q φ H q + Cτ L 6 tφ L + 6 Lτ Ea φ + 6 L τ E φ C q + τ + C q L 6 φ H q+1 + Lτ L 6 E φ L C q + τ + C L τ E φ.. From.0 we ave I = b Ea φ, u, E + b L τ E φ, u, E + b τδ τ R φ, u, E Ea φ u L 6 L E + L τ E φ u L 6 L E E φ Lτ + a + Ea φ + τδ τ φ u E b C q + ε E + C L τ E φ + ε E + Cτ + ε E + b L τ ˆφ, u û, E Now, using. we ave b L τ ˆφ, u û, E + b L τ ˆφ, u û, E L τ ˆφ, u û, E..5 = γb L τ ˆφ, I5, E γb L τ ˆφ, P L τ ˆφ E a, E γb L τ ˆφ, P L τ ˆφ E, E C L τ ˆφ I 5 + ε E L 16 + C q Lτ ˆφ L H q+1 + ε E 16 γb L τ ˆφ, P L τ ˆφ E, E C ˆD 0 τ + q + C ˆD Lτ 0 E φ + ε E 8 γ P L τ ˆφ E..6 To finis up, adding.5 and.6 leads to te result. Combining Lemmas.6 and.7, we get immediately te following result: Lemma.8. Suppose tat φ, is a weak solution to.5a.5b, wit te additional regularities.9.1. Ten, for any, τ > 0, and any arbitrary θ > 0, tere exists a constant C > 0, independent of and τ, but dependent on θ, suc tat ε E + ε δ τ E φ + ετ δ τ E φ + γ P L τ ˆφ E C ˆD 0 τ + q + C ˆD Lτ 0 E φ + C L τ E φ + θ δ τ E φ ε 1 R φ ˆφ, δ τ E φ W 1 L..7 16

17 Te next step is to prove tat te dual norm δ τ E φ W 1 can be bounded in a convenient way. Lemma.9. Suppose tat φ, is a weak solution to.5a.5b, wit te additional regularities.9.1. Ten, for any, τ > 0, δ τ E φ Cε E Lτ + Cγ P L τ ˆφ E + C E φ + C ˆD 1 0 q + τ,.8 W 1 were C > 0 is independent of and τ. Proof. Here we follow te ideas in [19]. Let Q be te standard L projection into S. For any ν W 1, Ω, denote ν = Q ν in.8a. Recall te estimate for σ φ from Lemma., δ τ E φ, ν = δ τ E φ, ν = ε a E, ν + σ φ, ν + b φ, u, ν b L τ ˆφ, û, ν ε E ν + σ φ ν + b φ, u, ν b L τ ˆφ, û, ν C ε E + q + τ ν W 1 + b φ, u, ν b L τ ˆφ, û, ν..9 For te last two terms above, we repeat te tecniques used to analyze I in.0. Define I 6 := b φ, u, ν b L τ ˆφ, û, ν..0 Recalling te estimates in.,.5, and.6, we can estimate I 6 as follows: I 6 = b E a φ, u, ν + b L τ E φ, u, ν + b τδ τ R φ, u, ν + b L τ ˆφ, u û, ν Ea φ u L 6 L ν + L τ E φ u L 6 L ν + τδ τ R φ u ν b L τ ˆφ, u û, ν C q + τ + L τ E φ ν + γb L τ ˆφ, I5, ν + γb L τ ˆφ, P L τ ˆφ E a, ν + γb L τ ˆφ, P L τ ˆφ E, ν C q + τ + L τ E φ ν + γ L τ ˆφ I 5 ν L 6 L + C q Lτ ˆφ L H q+1 ν L + γ L τ ˆφ P L 6 L τ ˆφ E ν L C ˆD 1 0 q + τ + γ P L τ ˆφ E Lτ + E φ ν L..1 Combining.9 and.1, we get δ τ E φ, ν C ˆD 1 0 q + τ + ε E + γ P L τ ˆφ E Lτ + E φ ν W 1 = C ˆD 1 0 q + τ + ε E + γ P L τ ˆφ E Lτ + E φ ν W 1.. Te last estimate is due to te W 1 stability of te L projection into te finite element space. See, for example, [7]. 17

18 Now, if we coose θ in.7 sufficiently small, and apply Lemma.9, te following result could be easily obtained: Lemma.10. Suppose tat φ, is a weak solution to.5a.5b, wit te additional regularities.9.1. Ten, for any, τ > 0, tere exists a constant C > 0, independent of and τ, suc tat ε E 8 + ε δ τ E φ + γ P L τ ˆφ E C ˆD 0 τ + q + C ˆD Lτ 0 E φ + C L τ E φ L ε 1 R φ ˆφ, δ τ E φ... Estimates for te Cubic Nonlinear Error Term Now tat all te preliminary estimates ave been done, we will ten elaborate ow to deduce te stability for te error function.. Te result.7 is not enoug to get wat we want, since te last term of te rigt side as not been estimated yet. If it is estimated in te normal way, suc as using te Caucy-Scwarz inequality directly and summing every step, wat we get is at most a stable inequality coupled wit an implicit term like τĉ E φ on te rigt side wit Ĉ is dependent on some norm of te numerical solution ˆφ. In tis case, τ needs to be small enoug in order to be absorbed by te left side. In addition, te ig nonlinearity of te last term in.7 is anoter difficulty to be overcome. If we do not use dual norm estimates, wat we get from.7 is a discrete nonlinear Gronwall inequality wic leads us to te sub-optimal convergence rate. Te main result is demonstrated below. Lemma.11. Suppose tat φ, is a weak solution to.5a.5b, wit te additional regularities.9.1. Ten, for any, τ > 0, tere exists a constant C > 0, independent of and τ, suc tat ε E φ t m + ετ Cτ E t j + γτ ˆD j 0 τ + q + C were ˆD j 0 := ˆD 0 t j and A j := τ j+1 ˆD 0 + τδ τ φ j+1 + τδ τ φ j+1 P m 1 W 1 E t j φ j 1 A j E φ t j + ε τ 8 + τ 1 7 τδ τ φ j W 1 m 1 E φ t j,. + τ 1 τδ τ φ j+1 W 1..5 Proof. Our starting point is estimate.. Te last term of. can be rewritten as R φt m φ m, δ τ E φ t m = ζ m E φ t m, δ τ E φ t m,.6 were ζ m := R φt m + φ m R φt m + φ m

19 By Lemma A., τ ε ζ m E φ t m, δ τ E φ t m = τ ε 1 ε δ τ ζ m, E φ t m 1 τ ε ζ m, ζ m, δ τ E φ t m E φ t m..8 Observe tat te last two terms on te rigt-and-side of te last identity are non-positive and can be dropped in te analysis. For any 1 m M, summation of. implies tat ε E φ t m + ετ E t j + γτ Cτ + q τ + τ ε P m 1 ˆD j 0 + Cτ E t j φ j 1 ˆD j+1 0 E φ t j + C E φ t j L δ τ ζ m, E φ t m 1,.9 were we ave dropped te indicated non-positive terms from te rigt-and-side. definition of ζ j, Due to te ζ j+1 ζ j = τδ τ R φt j+1 R φt j+1 + R φt j + τδ τ R φt j+1 φ j + τδ τ φ j+1 + τδ τ φ j+1 R φt j+1 + R φt j E φ t j..50 Ten for every step t j, te following estimate is available: ζ j+1 ζ j, E φ t j C φt j+1 + φt j W 1 τδ τ φt j+1 L E φ t j L + C φ j τδ τ φt L j+1 L E φ t j L + C τδ τ φ j+1 E φ L t j + C τδ τ φ j+1 L, E φ t j + C τδ τ φ j+1, E φ t j Cτ E φ t j + C τδ τ φ j+1 φ E t j E + C τδ τ φ j+1 φ t j W + E φ 1 t j W W 1 Now define I 7 := E φ t j W + E φ 1 t j W. 1 19

20 We observe tat I 7 can be analyzed as E φ I 7 C t j L E + φ t j E φ t E j + φ L t j L E + φ t j E φ t j L E E φ C t E j + 1 φ L t j E + C φ L 6 t E j + φ L t j φ L t j L C E φ t j + C E φ 1 t j E φ t j + C E φ 1 t j E φ 7 t j + C E φ 1 t j E φ 5 t j C E φ t j + C E φ 1 t j E φ 7 t j + C E φ 1 t j E φ t j..5 Here we reduce te power of E φ t j in some terms above according to te L H 1 bound of E φ. We also appeal to te discrete Gagliardo-Nirenberg inequality. and.. Tis is ten fed into.51 to obtain ζ j+1 ζ j, E φ t j Cτ E φ t j + C + C τδ τ φ j+1 + C τδ τ φ j+1 W 1 W 1 Cτ E φ t j + C + Cτ 1 7 τδ τ φ j+1 + Cτ 1 τδ τ φ j+1 τδτ φ j+1 E φ t j E φ t j 8 7 τδτ φ j+1 W 1 W 1 Due to te definition of A j from.5, we arrive at + τδ τ φ j+1 1 E φ t j 7 W 1 E φ t j 1 E φ t j E + τδ τ φ j+1 φ W 1 t j E φ t j + ε τ E φ t j E φ t j + ε τ E φ t j..5 ζ j+1 ζ j, E φ t j CA j E φ t j + ε τ E φ 16 t j..5 For te term τ E φ t j in.9, we apply te discrete Gagliardo-Nirenberg inequality and L Young s inequality again: τ E φ t j Cτ E φ 1 L t j E φ 7 t j + Cτ E φ t j Cτ E φ t j + ε τ E φ 16 t j..55 Combining.9.55, we finis te proof. Te following lemma demonstrates an approac to deal wit te term τ E φ t j on te rigt-and-side in.. 0

21 Lemma.1. Suppose tat φ, is a weak solution to.5a.5b, wit te additional regularities.9.1. Ten, for any, τ > 0, ε E φ t j E t j +C Proof. Since ˆD j+1 0 E φ t j +C E φ t j 1 +C ˆD j+1 0 τ + q..56 ε E φ t j E t j + E t j + ε E φ t j,.57 wat we need to estimate is te last term above. To bound E + ε E φ, set ψ = E + ε Eφ in.8b, wic in turn implies tat E + ε E φ = E a, E + ε Eφ + τ δ τ φ, E ε + ε Eφ +ε 1 L τ E φ, E + ε Eφ ε 1 φ ˆφ, E + ε Eφ C E a + τ δ τ φ + φ ˆφ Lτ + E φ + 1 E + ε E φ..58 Using tecniques from Lemmas. and.6, te above norm can be controlled as E t j + ε E φ t j Cτ + C ˆφtj + 1 q + C E φ L t j 1 E + C ˆφtj + 1 φ L t j j+1 C ˆD 0 τ + q j+1 + C ˆD 0 E φ t j +C E φ t j A combination of Lemmas.1 and.11 yields te following teorem. Teorem.1. Suppose tat φ, is a weak solution to.5a.5b, wit te additional regularities.9.1. Ten, for any, τ > 0, tere exists a constant C > 0, independent of and τ, suc tat ε E φ t m + ετ 8 Cτ E t j + γτ ˆDj ˆD j 0 P τ + q + C E t j φ j 1 m 1 A j E φ t j..60 Te summability of te sequence A j is ten essential to apply te discrete Gronwall inequality. We ave te following lemma: 1

22 Lemma.1. Suppose tat φ, is a weak solution to.5a.5b, wit te additional regularities.9.1. Ten, for any 1 m M and any, τ > 0, tere exists a constant C > 0, independent of and τ, suc tat A j C..61 Proof. Recalling.5 for te definition of A j j+1, τ ˆD 0 is summable due to Teorem.9. τδ τ φ j+1 and τδ τ φ j+1 are summable due to. and. respectively. For te last two terms in W 1.5, it can be estimated due to te Caucy-Scwarz inequality τ 1 7 τδ τ φ j W Cτ 7 C τ 1 τ 1 τδ τ φ j+1 τδ τ φ j+1 τ 1 τδτ φ j+1 W 1 W 1 7 W C,.6 and τ 1 τδ τ φ j+1 W Cτ 1 C τ 1 τ 1 τδ τ φ j+1 τδ τ φ j+1 τ 1 τδτ φ j+1 W 1 W 1 7 W 1 C..6. Main Convergence Result Applying te discrete Gronwall inequality to.60, we get te optimal convergence rate for te numerical sceme. Teorem.15. Suppose tat φ, is a weak solution to.5a.5b, wit te additional regularities.9.1. Ten, for any, τ > 0, tere exists a constant C > 0, independent of and τ, suc tat ε E φ t m + ετ 8 E t j + γτ P φ j 1 E t j Cτ + q..6

23 Remark.16. A combination of.59 and.6 yields tat Acknowledgment τ E φ t j Cτ + q..65 Tis work is supported in part by te grants NSF DMS C. Wang, NSFC C. Wang, NSF DMS S. Wise, NSFC , and W. Cen, and te fund by Cina Scolarsip Council Y. Liu. Y. Liu tanks University of California-San Diego for support during is visit. C. Wang also tanks Sangai Key Laboratory for Contemporary Applied Matematics, Fudan University, for support during is visit. A Discrete Gronwall Inequality We need te following discrete Gronwall inequality, cited in [6, 0]: Lemma A.1. Fix T > 0, and suppose {a m } M m=1, {b m} M m=1 and {c m} M 1 m=1 are non-negative sequences suc tat τ M 1 m=1 c m C 1, were C 1 is independent of τ and M, and M τ = T. Suppose tat, for all τ > 0, a M + τ M b m C + τ m=1 M 1 m=1 a m c m, A.1 were C > 0 is a constant independent of τ and M. Ten, for all τ > 0, M M 1 a M + τ b m C exp τ c m C expc 1. A. m=1 m=1 Note tat te sum on te rigt-and-side of A.1 must be explicit. Lemma A.. Suppose {a m } M m=1 and {b m} M m=0 are sequences suc tat b 0 = 0. Define, for any integer m, 1 m M, I m := a j b j b j b j 1. A. Ten te following identity is valid: I m = 1 a j a j 1 b j a j b j b j a mb m. A. References [1] L. Baňas and R. Nürnberg. Adaptive finite element metods for te Can-Hilliard equations. J. Comput. Appl. Mat., 181: 11, 008. [] L. Baňas and R. Nürnberg. A posteriori estimates for te Can Hilliard equation wit obstacle free energy. MAN Mat. Model. Numer. Anal., 5: , 009.

24 [] J.W. Barrett and J.F. Blowey. An optimal error bound for a finite element approximation of a model for pase separation of a multi-component alloy wit non-smoot free energy. MAN Mat. Model. Numer. Anal., 5: , [] A. Baskaran, Z. Hu, J. Lowengrub, C. Wang, S.M. Wise, and P. Zou. Energy stable and efficient finite-difference nonlinear multigrid scemes for te modified pase field crystal equation. J. Comput. Pys., 50:70 9, 01. [5] A. Baskaran, J. Lowengrub, C. Wang, and S. Wise. Convergence analysis of a second order convex splitting sceme for te modified pase field crystal equation. SIAM J. Numer. Anal., 51:851 87, 01. [6] S.C. Brenner and L.R. Scott. Te Matematical Teory of Finite Element Metods. Springer- Verlag, Berlin, tird edition, 008. [7] C.M. Cen and Y.Q. Huang. Hig Accuracy Teory in Finite Element Metods, in Cinese. Hunan Science and Tecnology Press, Cangsa, [8] W. Cen, S. Conde, C. Wang, X. Wang, and S.M. Wise. A linear energy stable sceme for a tin film model witout slope selection. J. Sci. Comput., 5:56 56, 01. [9] W. Cen, Y. Liu, C. Wang, and S.M. Wise. Convergence analysis of a fully discrete finite difference sceme for Can-Hilliard-Hele-Saw equation. Mat. Comput., 015. accepted and in press. [10] W. Cen, C. Wang, X. Wang, and S.M. Wise. A linear iteration algoritm for a secondorder energy stable sceme for a tin film model witout slope selection. J. Sci. Comput., 59:57 601, 01. [11] P. G. Ciarlet. Finite Element Metod for Elliptic Problems. Nort-Holland, Amsterdam, [1] C. Collins, J. Sen, and S.M. Wise. Unconditionally stable finite difference multigrid scemes for te Can-Hilliard-Brinkman equation. Commun. Comput. Pys., 1:99 957, 01. [1] A. Diegel, X. Feng, and S.M. Wise. Convergence analysis of an unconditionally stable metod for a Can-Hilliard-Stokes system of equations. SIAM J. Numer. Anal., 5:17 15, 015. [1] Q. Du and R. Nicolaides. Numerical analysis of a continuum model of a pase transition. SIAM J. Num. Anal., 8:110 1, [15] C.M. Elliott and D.A. Frenc. Numerical studies of te Can-Hilliard equation for pase separation. IMA J. Appl. Mat., 8:97 18, [16] C.M. Elliott, D.A. Frenc, and F.A. Milner. A second-order splitting metod for te Can- Hilliard equation. Numer. Mat., 5: , [17] C.M. Elliott and S. Larsson. Error estimates wit smoot and nonsmoot data for a finite element metod for te Can-Hilliard equation. Mat. Comp., 58:60 60, 199. [18] X. Feng and O.A. Karakasian. Fully discrete dynamic dynamic mes discontinuous Galerkin metods for te Can-Hilliard equation of pase transition. Mat. Comput., 76: , 007.

25 [19] X. Feng and S.M. Wise. Analysis of a Darcy-Can-Hilliard diffuse interface model for te Hele-Saw flow and its fully discrete finite element approximation. SIAM J. Numer. Anal., 50:10 1, 01. [0] X. Feng and H. Wu. A posteriori error estimates for finite element approximations of te Can-Hilliard equation and te Hele-Saw flow. J. Comput. Mat., 6: , 008. [1] Z. Guan, J.S. Lowengrub, C. Wang, and S.M. Wise. Second-order convex splitting scemes for nonlocal Can-Hilliard and Allen-Can equations. J. Comput. Pys., 77:8 71, 01. [] Z. Guan, C. Wang, and S.M. Wise. A convergent convex splitting sceme for te periodic nonlocal Can-Hilliard equation. Numer. Mat., 18:77 06, 01. [] J. Guzmán, D. Leykekman, J. Rossmann, and A. H. Scatz. Hölder estimates for Green s functions on convex polyedral domains and teir applications to finite element metods. Numer. Mat., 11:1, 009. [] L. He. Error estimation of a class of stable spectral approximation to te Can-Hilliard equation. J. Sci. Comput., 1:61 8, 009. [5] J.G. Heywood and R. Rannacer. Finite element approximation of te nonstationary Navier- Stokes problem. I. regularity of solutions and second-order error estimates for spatial discretization. SIAM J. Numer. Anal., 19:75 11, 198. [6] J.G. Heywood and R. Rannacer. Finite element approximation of te nonstationary Navier- Stokes problem. IV. error analysis for te second-order time discretization. SIAM J. Numer. Anal., 7:5 8, [7] Z. Hu, S.M. Wise, C. Wang, and J.S. Lowengrub. Stable and efficient finite-difference nonlinearmultigrid scemes for te pase-field crystal equation. J. Comput. Pys., 8:5 59, 009. [8] D. Kay, V. Styles, and E. Süli. Discontinuous Galerkin finite element approximation of te Can-Hilliard equation wit convection. SIAM J. Numer. Anal., 7: , 009. [9] N. Kiari, T. Acouri, M.L. Ben Moamed, and K. Omrani. Finite difference approximate solutions for te Can-Hilliard equation. Numer. Metods Partial Differential Equations, :7 55, 007. [0] W. Layton. Introduction to te Numerical Analysis of Incompressible Viscous Flows. SIAM, Piladelpia, PA, USA, 008. [1] J. Sen, C. Wang, X. Wang, and S.M. Wise. Second-order convex splitting scemes for gradient flows wit Erlic-Scwoebel type energy: Application to tin film epitaxy. SIAM J. Numer. Anal., 50:105 15, 01. [] J. Sen and X. Yang. Numerical approximations of Allen-Can and Can-Hilliard equations. Discrete Contin. Dyn. Sys. A, 8: , 010. [] C. Wang, X. Wang, and S.M. Wise. Unconditionally stable scemes for equations of tin film epitaxy. Discrete Contin. Dyn. Sys. A, 8:05, 010. [] C. Wang and S.M. Wise. Global smoot solutions of te modified pase field crystal equation. Metods Appl. Anal., 17:191 1,

26 [5] C. Wang and S.M. Wise. An energy stable and convergent finite-difference sceme for te modified pase field crystal equation. SIAM J. Numer. Anal., 9:95 969, 011. [6] X. Wang and H. Wu. Long-time beavior for te Hele-Saw-Can-Hilliard system. Asympt. Anal., 78:17 5, 011. [7] X. Wang and Z. Zang. Well-posedness of te Hele-Saw-Can-Hilliard system. Ann. I. H. Poincaré CAN., 0:67 8, 01. [8] S.M. Wise. Unconditionally stable finite difference, nonlinear multigrid simulation of te Can-Hilliard-Hele-Saw system of equations. J. Sci. Comput., :8 68, 010. [9] S.M. Wise, C. Wang, and J. Lowengrub. An energy stable and convergent finite-difference sceme for te pase field crystal equation. SIAM J. Numer. Anal., 7:69 88,

Numerische Mathematik

Numerische Mathematik Numer. Mat. DOI 10.1007/s0011-016-081- Numerisce Matematik Error analysis of a mixed finite element metod for a Can Hilliard Hele Saw system Yuan Liu 1 Wenbin Cen 1 Ceng Wang Steven M. Wise Received: 6

Διαβάστε περισσότερα

2 Composition. Invertible Mappings

2 Composition. Invertible Mappings Arkansas Tech University MATH 4033: Elementary Modern Algebra Dr. Marcel B. Finan Composition. Invertible Mappings In this section we discuss two procedures for creating new mappings from old ones, namely,

Διαβάστε περισσότερα

Partial Differential Equations in Biology The boundary element method. March 26, 2013

Partial Differential Equations in Biology The boundary element method. March 26, 2013 The boundary element method March 26, 203 Introduction and notation The problem: u = f in D R d u = ϕ in Γ D u n = g on Γ N, where D = Γ D Γ N, Γ D Γ N = (possibly, Γ D = [Neumann problem] or Γ N = [Dirichlet

Διαβάστε περισσότερα

Every set of first-order formulas is equivalent to an independent set

Every set of first-order formulas is equivalent to an independent set Every set of first-order formulas is equivalent to an independent set May 6, 2008 Abstract A set of first-order formulas, whatever the cardinality of the set of symbols, is equivalent to an independent

Διαβάστε περισσότερα

Example Sheet 3 Solutions

Example Sheet 3 Solutions Example Sheet 3 Solutions. i Regular Sturm-Liouville. ii Singular Sturm-Liouville mixed boundary conditions. iii Not Sturm-Liouville ODE is not in Sturm-Liouville form. iv Regular Sturm-Liouville note

Διαβάστε περισσότερα

Concrete Mathematics Exercises from 30 September 2016

Concrete Mathematics Exercises from 30 September 2016 Concrete Mathematics Exercises from 30 September 2016 Silvio Capobianco Exercise 1.7 Let H(n) = J(n + 1) J(n). Equation (1.8) tells us that H(2n) = 2, and H(2n+1) = J(2n+2) J(2n+1) = (2J(n+1) 1) (2J(n)+1)

Διαβάστε περισσότερα

HOMEWORK 4 = G. In order to plot the stress versus the stretch we define a normalized stretch:

HOMEWORK 4 = G. In order to plot the stress versus the stretch we define a normalized stretch: HOMEWORK 4 Problem a For the fast loading case, we want to derive the relationship between P zz and λ z. We know that the nominal stress is expressed as: P zz = ψ λ z where λ z = λ λ z. Therefore, applying

Διαβάστε περισσότερα

4.6 Autoregressive Moving Average Model ARMA(1,1)

4.6 Autoregressive Moving Average Model ARMA(1,1) 84 CHAPTER 4. STATIONARY TS MODELS 4.6 Autoregressive Moving Average Model ARMA(,) This section is an introduction to a wide class of models ARMA(p,q) which we will consider in more detail later in this

Διαβάστε περισσότερα

derivation of the Laplacian from rectangular to spherical coordinates

derivation of the Laplacian from rectangular to spherical coordinates derivation of the Laplacian from rectangular to spherical coordinates swapnizzle 03-03- :5:43 We begin by recognizing the familiar conversion from rectangular to spherical coordinates (note that φ is used

Διαβάστε περισσότερα

Uniform Convergence of Fourier Series Michael Taylor

Uniform Convergence of Fourier Series Michael Taylor Uniform Convergence of Fourier Series Michael Taylor Given f L 1 T 1 ), we consider the partial sums of the Fourier series of f: N 1) S N fθ) = ˆfk)e ikθ. k= N A calculation gives the Dirichlet formula

Διαβάστε περισσότερα

forms This gives Remark 1. How to remember the above formulas: Substituting these into the equation we obtain with

forms This gives Remark 1. How to remember the above formulas: Substituting these into the equation we obtain with Week 03: C lassification of S econd- Order L inear Equations In last week s lectures we have illustrated how to obtain the general solutions of first order PDEs using the method of characteristics. We

Διαβάστε περισσότερα

Statistical Inference I Locally most powerful tests

Statistical Inference I Locally most powerful tests Statistical Inference I Locally most powerful tests Shirsendu Mukherjee Department of Statistics, Asutosh College, Kolkata, India. shirsendu st@yahoo.co.in So far we have treated the testing of one-sided

Διαβάστε περισσότερα

Section 8.3 Trigonometric Equations

Section 8.3 Trigonometric Equations 99 Section 8. Trigonometric Equations Objective 1: Solve Equations Involving One Trigonometric Function. In this section and the next, we will exple how to solving equations involving trigonometric functions.

Διαβάστε περισσότερα

CHAPTER 25 SOLVING EQUATIONS BY ITERATIVE METHODS

CHAPTER 25 SOLVING EQUATIONS BY ITERATIVE METHODS CHAPTER 5 SOLVING EQUATIONS BY ITERATIVE METHODS EXERCISE 104 Page 8 1. Find the positive root of the equation x + 3x 5 = 0, correct to 3 significant figures, using the method of bisection. Let f(x) =

Διαβάστε περισσότερα

Απόκριση σε Μοναδιαία Ωστική Δύναμη (Unit Impulse) Απόκριση σε Δυνάμεις Αυθαίρετα Μεταβαλλόμενες με το Χρόνο. Απόστολος Σ.

Απόκριση σε Μοναδιαία Ωστική Δύναμη (Unit Impulse) Απόκριση σε Δυνάμεις Αυθαίρετα Μεταβαλλόμενες με το Χρόνο. Απόστολος Σ. Απόκριση σε Δυνάμεις Αυθαίρετα Μεταβαλλόμενες με το Χρόνο The time integral of a force is referred to as impulse, is determined by and is obtained from: Newton s 2 nd Law of motion states that the action

Διαβάστε περισσότερα

Phys460.nb Solution for the t-dependent Schrodinger s equation How did we find the solution? (not required)

Phys460.nb Solution for the t-dependent Schrodinger s equation How did we find the solution? (not required) Phys460.nb 81 ψ n (t) is still the (same) eigenstate of H But for tdependent H. The answer is NO. 5.5.5. Solution for the tdependent Schrodinger s equation If we assume that at time t 0, the electron starts

Διαβάστε περισσότερα

6.3 Forecasting ARMA processes

6.3 Forecasting ARMA processes 122 CHAPTER 6. ARMA MODELS 6.3 Forecasting ARMA processes The purpose of forecasting is to predict future values of a TS based on the data collected to the present. In this section we will discuss a linear

Διαβάστε περισσότερα

Chapter 6: Systems of Linear Differential. be continuous functions on the interval

Chapter 6: Systems of Linear Differential. be continuous functions on the interval Chapter 6: Systems of Linear Differential Equations Let a (t), a 2 (t),..., a nn (t), b (t), b 2 (t),..., b n (t) be continuous functions on the interval I. The system of n first-order differential equations

Διαβάστε περισσότερα

Ordinal Arithmetic: Addition, Multiplication, Exponentiation and Limit

Ordinal Arithmetic: Addition, Multiplication, Exponentiation and Limit Ordinal Arithmetic: Addition, Multiplication, Exponentiation and Limit Ting Zhang Stanford May 11, 2001 Stanford, 5/11/2001 1 Outline Ordinal Classification Ordinal Addition Ordinal Multiplication Ordinal

Διαβάστε περισσότερα

Problem Set 9 Solutions. θ + 1. θ 2 + cotθ ( ) sinθ e iφ is an eigenfunction of the ˆ L 2 operator. / θ 2. φ 2. sin 2 θ φ 2. ( ) = e iφ. = e iφ cosθ.

Problem Set 9 Solutions. θ + 1. θ 2 + cotθ ( ) sinθ e iφ is an eigenfunction of the ˆ L 2 operator. / θ 2. φ 2. sin 2 θ φ 2. ( ) = e iφ. = e iφ cosθ. Chemistry 362 Dr Jean M Standard Problem Set 9 Solutions The ˆ L 2 operator is defined as Verify that the angular wavefunction Y θ,φ) Also verify that the eigenvalue is given by 2! 2 & L ˆ 2! 2 2 θ 2 +

Διαβάστε περισσότερα

C.S. 430 Assignment 6, Sample Solutions

C.S. 430 Assignment 6, Sample Solutions C.S. 430 Assignment 6, Sample Solutions Paul Liu November 15, 2007 Note that these are sample solutions only; in many cases there were many acceptable answers. 1 Reynolds Problem 10.1 1.1 Normal-order

Διαβάστε περισσότερα

Homework 3 Solutions

Homework 3 Solutions Homework 3 Solutions Igor Yanovsky (Math 151A TA) Problem 1: Compute the absolute error and relative error in approximations of p by p. (Use calculator!) a) p π, p 22/7; b) p π, p 3.141. Solution: For

Διαβάστε περισσότερα

STABILITY FOR RAYLEIGH-BENARD CONVECTIVE SOLUTIONS OF THE BOLTZMANN EQUATION

STABILITY FOR RAYLEIGH-BENARD CONVECTIVE SOLUTIONS OF THE BOLTZMANN EQUATION STABILITY FOR RAYLEIGH-BENARD CONVECTIVE SOLUTIONS OF THE BOLTZMANN EQUATION L.Arkeryd, Chalmers, Goteborg, Sweden, R.Esposito, University of L Aquila, Italy, R.Marra, University of Rome, Italy, A.Nouri,

Διαβάστε περισσότερα

3.4 SUM AND DIFFERENCE FORMULAS. NOTE: cos(α+β) cos α + cos β cos(α-β) cos α -cos β

3.4 SUM AND DIFFERENCE FORMULAS. NOTE: cos(α+β) cos α + cos β cos(α-β) cos α -cos β 3.4 SUM AND DIFFERENCE FORMULAS Page Theorem cos(αβ cos α cos β -sin α cos(α-β cos α cos β sin α NOTE: cos(αβ cos α cos β cos(α-β cos α -cos β Proof of cos(α-β cos α cos β sin α Let s use a unit circle

Διαβάστε περισσότερα

EE512: Error Control Coding

EE512: Error Control Coding EE512: Error Control Coding Solution for Assignment on Finite Fields February 16, 2007 1. (a) Addition and Multiplication tables for GF (5) and GF (7) are shown in Tables 1 and 2. + 0 1 2 3 4 0 0 1 2 3

Διαβάστε περισσότερα

ST5224: Advanced Statistical Theory II

ST5224: Advanced Statistical Theory II ST5224: Advanced Statistical Theory II 2014/2015: Semester II Tutorial 7 1. Let X be a sample from a population P and consider testing hypotheses H 0 : P = P 0 versus H 1 : P = P 1, where P j is a known

Διαβάστε περισσότερα

Approximation of distance between locations on earth given by latitude and longitude

Approximation of distance between locations on earth given by latitude and longitude Approximation of distance between locations on earth given by latitude and longitude Jan Behrens 2012-12-31 In this paper we shall provide a method to approximate distances between two points on earth

Διαβάστε περισσότερα

Jesse Maassen and Mark Lundstrom Purdue University November 25, 2013

Jesse Maassen and Mark Lundstrom Purdue University November 25, 2013 Notes on Average Scattering imes and Hall Factors Jesse Maassen and Mar Lundstrom Purdue University November 5, 13 I. Introduction 1 II. Solution of the BE 1 III. Exercises: Woring out average scattering

Διαβάστε περισσότερα

Congruence Classes of Invertible Matrices of Order 3 over F 2

Congruence Classes of Invertible Matrices of Order 3 over F 2 International Journal of Algebra, Vol. 8, 24, no. 5, 239-246 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/.2988/ija.24.422 Congruence Classes of Invertible Matrices of Order 3 over F 2 Ligong An and

Διαβάστε περισσότερα

D Alembert s Solution to the Wave Equation

D Alembert s Solution to the Wave Equation D Alembert s Solution to the Wave Equation MATH 467 Partial Differential Equations J. Robert Buchanan Department of Mathematics Fall 2018 Objectives In this lesson we will learn: a change of variable technique

Διαβάστε περισσότερα

SCITECH Volume 13, Issue 2 RESEARCH ORGANISATION Published online: March 29, 2018

SCITECH Volume 13, Issue 2 RESEARCH ORGANISATION Published online: March 29, 2018 Journal of rogressive Research in Mathematics(JRM) ISSN: 2395-028 SCITECH Volume 3, Issue 2 RESEARCH ORGANISATION ublished online: March 29, 208 Journal of rogressive Research in Mathematics www.scitecresearch.com/journals

Διαβάστε περισσότερα

Solutions to Exercise Sheet 5

Solutions to Exercise Sheet 5 Solutions to Eercise Sheet 5 jacques@ucsd.edu. Let X and Y be random variables with joint pdf f(, y) = 3y( + y) where and y. Determine each of the following probabilities. Solutions. a. P (X ). b. P (X

Διαβάστε περισσότερα

Second Order Partial Differential Equations

Second Order Partial Differential Equations Chapter 7 Second Order Partial Differential Equations 7.1 Introduction A second order linear PDE in two independent variables (x, y Ω can be written as A(x, y u x + B(x, y u xy + C(x, y u u u + D(x, y

Διαβάστε περισσότερα

Math 446 Homework 3 Solutions. (1). (i): Reverse triangle inequality for metrics: Let (X, d) be a metric space and let x, y, z X.

Math 446 Homework 3 Solutions. (1). (i): Reverse triangle inequality for metrics: Let (X, d) be a metric space and let x, y, z X. Math 446 Homework 3 Solutions. (1). (i): Reverse triangle inequalit for metrics: Let (X, d) be a metric space and let x,, z X. Prove that d(x, z) d(, z) d(x, ). (ii): Reverse triangle inequalit for norms:

Διαβάστε περισσότερα

Numerical Analysis FMN011

Numerical Analysis FMN011 Numerical Analysis FMN011 Carmen Arévalo Lund University carmen@maths.lth.se Lecture 12 Periodic data A function g has period P if g(x + P ) = g(x) Model: Trigonometric polynomial of order M T M (x) =

Διαβάστε περισσότερα

6.1. Dirac Equation. Hamiltonian. Dirac Eq.

6.1. Dirac Equation. Hamiltonian. Dirac Eq. 6.1. Dirac Equation Ref: M.Kaku, Quantum Field Theory, Oxford Univ Press (1993) η μν = η μν = diag(1, -1, -1, -1) p 0 = p 0 p = p i = -p i p μ p μ = p 0 p 0 + p i p i = E c 2 - p 2 = (m c) 2 H = c p 2

Διαβάστε περισσότερα

Lecture 2: Dirac notation and a review of linear algebra Read Sakurai chapter 1, Baym chatper 3

Lecture 2: Dirac notation and a review of linear algebra Read Sakurai chapter 1, Baym chatper 3 Lecture 2: Dirac notation and a review of linear algebra Read Sakurai chapter 1, Baym chatper 3 1 State vector space and the dual space Space of wavefunctions The space of wavefunctions is the set of all

Διαβάστε περισσότερα

Nowhere-zero flows Let be a digraph, Abelian group. A Γ-circulation in is a mapping : such that, where, and : tail in X, head in

Nowhere-zero flows Let be a digraph, Abelian group. A Γ-circulation in is a mapping : such that, where, and : tail in X, head in Nowhere-zero flows Let be a digraph, Abelian group. A Γ-circulation in is a mapping : such that, where, and : tail in X, head in : tail in X, head in A nowhere-zero Γ-flow is a Γ-circulation such that

Διαβάστε περισσότερα

The Simply Typed Lambda Calculus

The Simply Typed Lambda Calculus Type Inference Instead of writing type annotations, can we use an algorithm to infer what the type annotations should be? That depends on the type system. For simple type systems the answer is yes, and

Διαβάστε περισσότερα

Finite difference method for 2-D heat equation

Finite difference method for 2-D heat equation Finite difference method for 2-D heat equation Praveen. C praveen@math.tifrbng.res.in Tata Institute of Fundamental Research Center for Applicable Mathematics Bangalore 560065 http://math.tifrbng.res.in/~praveen

Διαβάστε περισσότερα

ΗΜΥ 220: ΣΗΜΑΤΑ ΚΑΙ ΣΥΣΤΗΜΑΤΑ Ι Ακαδημαϊκό έτος Εαρινό Εξάμηνο Κατ οίκον εργασία αρ. 2

ΗΜΥ 220: ΣΗΜΑΤΑ ΚΑΙ ΣΥΣΤΗΜΑΤΑ Ι Ακαδημαϊκό έτος Εαρινό Εξάμηνο Κατ οίκον εργασία αρ. 2 ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΥΠΡΟΥ ΗΜΥ 220: ΣΗΜΑΤΑ ΚΑΙ ΣΥΣΤΗΜΑΤΑ Ι Ακαδημαϊκό έτος 2007-08 -- Εαρινό Εξάμηνο Κατ οίκον εργασία αρ. 2 Ημερομηνία Παραδόσεως: Παρασκευή

Διαβάστε περισσότερα

Chapter 6: Systems of Linear Differential. be continuous functions on the interval

Chapter 6: Systems of Linear Differential. be continuous functions on the interval Chapter 6: Systems of Linear Differential Equations Let a (t), a 2 (t),..., a nn (t), b (t), b 2 (t),..., b n (t) be continuous functions on the interval I. The system of n first-order differential equations

Διαβάστε περισσότερα

Math221: HW# 1 solutions

Math221: HW# 1 solutions Math: HW# solutions Andy Royston October, 5 7.5.7, 3 rd Ed. We have a n = b n = a = fxdx = xdx =, x cos nxdx = x sin nx n sin nxdx n = cos nx n = n n, x sin nxdx = x cos nx n + cos nxdx n cos n = + sin

Διαβάστε περισσότερα

Matrices and Determinants

Matrices and Determinants Matrices and Determinants SUBJECTIVE PROBLEMS: Q 1. For what value of k do the following system of equations possess a non-trivial (i.e., not all zero) solution over the set of rationals Q? x + ky + 3z

Διαβάστε περισσότερα

Solvability of Brinkman-Forchheimer equations of flow in double-diffusive convection

Solvability of Brinkman-Forchheimer equations of flow in double-diffusive convection Solvability of Brinkman-Forchheimer equations of flow in double-diffusive convection Mitsuharu ÔTANI Waseda University, Tokyo, JAPAN One Forum, Two Cities: Aspect of Nonlinear PDEs 29 August, 211 Mitsuharu

Διαβάστε περισσότερα

Econ 2110: Fall 2008 Suggested Solutions to Problem Set 8 questions or comments to Dan Fetter 1

Econ 2110: Fall 2008 Suggested Solutions to Problem Set 8  questions or comments to Dan Fetter 1 Eon : Fall 8 Suggested Solutions to Problem Set 8 Email questions or omments to Dan Fetter Problem. Let X be a salar with density f(x, θ) (θx + θ) [ x ] with θ. (a) Find the most powerful level α test

Διαβάστε περισσότερα

Lecture 13 - Root Space Decomposition II

Lecture 13 - Root Space Decomposition II Lecture 13 - Root Space Decomposition II October 18, 2012 1 Review First let us recall the situation. Let g be a simple algebra, with maximal toral subalgebra h (which we are calling a CSA, or Cartan Subalgebra).

Διαβάστε περισσότερα

Coefficient Inequalities for a New Subclass of K-uniformly Convex Functions

Coefficient Inequalities for a New Subclass of K-uniformly Convex Functions International Journal of Computational Science and Mathematics. ISSN 0974-89 Volume, Number (00), pp. 67--75 International Research Publication House http://www.irphouse.com Coefficient Inequalities for

Διαβάστε περισσότερα

Fourier Series. MATH 211, Calculus II. J. Robert Buchanan. Spring Department of Mathematics

Fourier Series. MATH 211, Calculus II. J. Robert Buchanan. Spring Department of Mathematics Fourier Series MATH 211, Calculus II J. Robert Buchanan Department of Mathematics Spring 2018 Introduction Not all functions can be represented by Taylor series. f (k) (c) A Taylor series f (x) = (x c)

Διαβάστε περισσότερα

Problem Set 3: Solutions

Problem Set 3: Solutions CMPSCI 69GG Applied Information Theory Fall 006 Problem Set 3: Solutions. [Cover and Thomas 7.] a Define the following notation, C I p xx; Y max X; Y C I p xx; Ỹ max I X; Ỹ We would like to show that C

Διαβάστε περισσότερα

Reminders: linear functions

Reminders: linear functions Reminders: linear functions Let U and V be vector spaces over the same field F. Definition A function f : U V is linear if for every u 1, u 2 U, f (u 1 + u 2 ) = f (u 1 ) + f (u 2 ), and for every u U

Διαβάστε περισσότερα

ORDINAL ARITHMETIC JULIAN J. SCHLÖDER

ORDINAL ARITHMETIC JULIAN J. SCHLÖDER ORDINAL ARITHMETIC JULIAN J. SCHLÖDER Abstract. We define ordinal arithmetic and show laws of Left- Monotonicity, Associativity, Distributivity, some minor related properties and the Cantor Normal Form.

Διαβάστε περισσότερα

Finite Field Problems: Solutions

Finite Field Problems: Solutions Finite Field Problems: Solutions 1. Let f = x 2 +1 Z 11 [x] and let F = Z 11 [x]/(f), a field. Let Solution: F =11 2 = 121, so F = 121 1 = 120. The possible orders are the divisors of 120. Solution: The

Διαβάστε περισσότερα

Srednicki Chapter 55

Srednicki Chapter 55 Srednicki Chapter 55 QFT Problems & Solutions A. George August 3, 03 Srednicki 55.. Use equations 55.3-55.0 and A i, A j ] = Π i, Π j ] = 0 (at equal times) to verify equations 55.-55.3. This is our third

Διαβάστε περισσότερα

CRASH COURSE IN PRECALCULUS

CRASH COURSE IN PRECALCULUS CRASH COURSE IN PRECALCULUS Shiah-Sen Wang The graphs are prepared by Chien-Lun Lai Based on : Precalculus: Mathematics for Calculus by J. Stuwart, L. Redin & S. Watson, 6th edition, 01, Brooks/Cole Chapter

Διαβάστε περισσότερα

Tridiagonal matrices. Gérard MEURANT. October, 2008

Tridiagonal matrices. Gérard MEURANT. October, 2008 Tridiagonal matrices Gérard MEURANT October, 2008 1 Similarity 2 Cholesy factorizations 3 Eigenvalues 4 Inverse Similarity Let α 1 ω 1 β 1 α 2 ω 2 T =......... β 2 α 1 ω 1 β 1 α and β i ω i, i = 1,...,

Διαβάστε περισσότερα

inv lve a journal of mathematics 2008 Vol. 1, No. 2

inv lve a journal of mathematics 2008 Vol. 1, No. 2 inv lve a journal of matematics Boundary data smootness for solutions of nonlocal boundary value problems for n-t order differential equations Jonny Henderson, Britney Hopkins, Eugenie Kim and Jeffrey

Διαβάστε περισσότερα

ES440/ES911: CFD. Chapter 5. Solution of Linear Equation Systems

ES440/ES911: CFD. Chapter 5. Solution of Linear Equation Systems ES440/ES911: CFD Chapter 5. Solution of Linear Equation Systems Dr Yongmann M. Chung http://www.eng.warwick.ac.uk/staff/ymc/es440.html Y.M.Chung@warwick.ac.uk School of Engineering & Centre for Scientific

Διαβάστε περισσότερα

The Probabilistic Method - Probabilistic Techniques. Lecture 7: The Janson Inequality

The Probabilistic Method - Probabilistic Techniques. Lecture 7: The Janson Inequality The Probabilistic Method - Probabilistic Techniques Lecture 7: The Janson Inequality Sotiris Nikoletseas Associate Professor Computer Engineering and Informatics Department 2014-2015 Sotiris Nikoletseas,

Διαβάστε περισσότερα

Other Test Constructions: Likelihood Ratio & Bayes Tests

Other Test Constructions: Likelihood Ratio & Bayes Tests Other Test Constructions: Likelihood Ratio & Bayes Tests Side-Note: So far we have seen a few approaches for creating tests such as Neyman-Pearson Lemma ( most powerful tests of H 0 : θ = θ 0 vs H 1 :

Διαβάστε περισσότερα

Appendix S1 1. ( z) α βc. dβ β δ β

Appendix S1 1. ( z) α βc. dβ β δ β Appendix S1 1 Proof of Lemma 1. Taking first and second partial derivatives of the expected profit function, as expressed in Eq. (7), with respect to l: Π Π ( z, λ, l) l θ + s ( s + h ) g ( t) dt λ Ω(

Διαβάστε περισσότερα

1 String with massive end-points

1 String with massive end-points 1 String with massive end-points Πρόβλημα 5.11:Θεωρείστε μια χορδή μήκους, τάσης T, με δύο σημειακά σωματίδια στα άκρα της, το ένα μάζας m, και το άλλο μάζας m. α) Μελετώντας την κίνηση των άκρων βρείτε

Διαβάστε περισσότερα

Section 7.6 Double and Half Angle Formulas

Section 7.6 Double and Half Angle Formulas 09 Section 7. Double and Half Angle Fmulas To derive the double-angles fmulas, we will use the sum of two angles fmulas that we developed in the last section. We will let α θ and β θ: cos(θ) cos(θ + θ)

Διαβάστε περισσότερα

A Note on Intuitionistic Fuzzy. Equivalence Relation

A Note on Intuitionistic Fuzzy. Equivalence Relation International Mathematical Forum, 5, 2010, no. 67, 3301-3307 A Note on Intuitionistic Fuzzy Equivalence Relation D. K. Basnet Dept. of Mathematics, Assam University Silchar-788011, Assam, India dkbasnet@rediffmail.com

Διαβάστε περισσότερα

Math 6 SL Probability Distributions Practice Test Mark Scheme

Math 6 SL Probability Distributions Practice Test Mark Scheme Math 6 SL Probability Distributions Practice Test Mark Scheme. (a) Note: Award A for vertical line to right of mean, A for shading to right of their vertical line. AA N (b) evidence of recognizing symmetry

Διαβάστε περισσότερα

Exercises 10. Find a fundamental matrix of the given system of equations. Also find the fundamental matrix Φ(t) satisfying Φ(0) = I. 1.

Exercises 10. Find a fundamental matrix of the given system of equations. Also find the fundamental matrix Φ(t) satisfying Φ(0) = I. 1. Exercises 0 More exercises are available in Elementary Differential Equations. If you have a problem to solve any of them, feel free to come to office hour. Problem Find a fundamental matrix of the given

Διαβάστε περισσότερα

Homework 8 Model Solution Section

Homework 8 Model Solution Section MATH 004 Homework Solution Homework 8 Model Solution Section 14.5 14.6. 14.5. Use the Chain Rule to find dz where z cosx + 4y), x 5t 4, y 1 t. dz dx + dy y sinx + 4y)0t + 4) sinx + 4y) 1t ) 0t + 4t ) sinx

Διαβάστε περισσότερα

SOME PROPERTIES OF FUZZY REAL NUMBERS

SOME PROPERTIES OF FUZZY REAL NUMBERS Sahand Communications in Mathematical Analysis (SCMA) Vol. 3 No. 1 (2016), 21-27 http://scma.maragheh.ac.ir SOME PROPERTIES OF FUZZY REAL NUMBERS BAYAZ DARABY 1 AND JAVAD JAFARI 2 Abstract. In the mathematical

Διαβάστε περισσότερα

Strain gauge and rosettes

Strain gauge and rosettes Strain gauge and rosettes Introduction A strain gauge is a device which is used to measure strain (deformation) on an object subjected to forces. Strain can be measured using various types of devices classified

Διαβάστε περισσότερα

Numerical Methods for Civil Engineers. Lecture 10 Ordinary Differential Equations. Ordinary Differential Equations. d x dx.

Numerical Methods for Civil Engineers. Lecture 10 Ordinary Differential Equations. Ordinary Differential Equations. d x dx. Numerical Metods for Civil Engineers Lecture Ordinar Differential Equations -Basic Ideas -Euler s Metod -Higer Order One-step Metods -Predictor-Corrector Approac -Runge-Kutta Metods -Adaptive Stepsize

Διαβάστε περισσότερα

Inverse trigonometric functions & General Solution of Trigonometric Equations. ------------------ ----------------------------- -----------------

Inverse trigonometric functions & General Solution of Trigonometric Equations. ------------------ ----------------------------- ----------------- Inverse trigonometric functions & General Solution of Trigonometric Equations. 1. Sin ( ) = a) b) c) d) Ans b. Solution : Method 1. Ans a: 17 > 1 a) is rejected. w.k.t Sin ( sin ) = d is rejected. If sin

Διαβάστε περισσότερα

Areas and Lengths in Polar Coordinates

Areas and Lengths in Polar Coordinates Kiryl Tsishchanka Areas and Lengths in Polar Coordinates In this section we develop the formula for the area of a region whose boundary is given by a polar equation. We need to use the formula for the

Διαβάστε περισσότερα

Testing for Indeterminacy: An Application to U.S. Monetary Policy. Technical Appendix

Testing for Indeterminacy: An Application to U.S. Monetary Policy. Technical Appendix Testing for Indeterminacy: An Application to U.S. Monetary Policy Technical Appendix Thomas A. Lubik Department of Economics Johns Hopkins University Frank Schorfheide Department of Economics University

Διαβάστε περισσότερα

w o = R 1 p. (1) R = p =. = 1

w o = R 1 p. (1) R = p =. = 1 Πανεπιστήµιο Κρήτης - Τµήµα Επιστήµης Υπολογιστών ΗΥ-570: Στατιστική Επεξεργασία Σήµατος 205 ιδάσκων : Α. Μουχτάρης Τριτη Σειρά Ασκήσεων Λύσεις Ασκηση 3. 5.2 (a) From the Wiener-Hopf equation we have:

Διαβάστε περισσότερα

SOLUTIONS TO MATH38181 EXTREME VALUES AND FINANCIAL RISK EXAM

SOLUTIONS TO MATH38181 EXTREME VALUES AND FINANCIAL RISK EXAM SOLUTIONS TO MATH38181 EXTREME VALUES AND FINANCIAL RISK EXAM Solutions to Question 1 a) The cumulative distribution function of T conditional on N n is Pr T t N n) Pr max X 1,..., X N ) t N n) Pr max

Διαβάστε περισσότερα

New bounds for spherical two-distance sets and equiangular lines

New bounds for spherical two-distance sets and equiangular lines New bounds for spherical two-distance sets and equiangular lines Michigan State University Oct 8-31, 016 Anhui University Definition If X = {x 1, x,, x N } S n 1 (unit sphere in R n ) and x i, x j = a

Διαβάστε περισσότερα

Commutative Monoids in Intuitionistic Fuzzy Sets

Commutative Monoids in Intuitionistic Fuzzy Sets Commutative Monoids in Intuitionistic Fuzzy Sets S K Mala #1, Dr. MM Shanmugapriya *2 1 PhD Scholar in Mathematics, Karpagam University, Coimbatore, Tamilnadu- 641021 Assistant Professor of Mathematics,

Διαβάστε περισσότερα

Areas and Lengths in Polar Coordinates

Areas and Lengths in Polar Coordinates Kiryl Tsishchanka Areas and Lengths in Polar Coordinates In this section we develop the formula for the area of a region whose boundary is given by a polar equation. We need to use the formula for the

Διαβάστε περισσότερα

The Study of Micro-Fluid Boundary Layer Theory

The Study of Micro-Fluid Boundary Layer Theory Long Li Huasui Zan Te Study of Micro-Fluid Boundary Layer Teory LONG LI Jimei University Scools of Sciences Xiamen 3602 Fujian Province P.R.CHINA 2007539003@stu.jmu.edu.cn HUASHUI ZHAN(corresponding autor)

Διαβάστε περισσότερα

The Pohozaev identity for the fractional Laplacian

The Pohozaev identity for the fractional Laplacian The Pohozaev identity for the fractional Laplacian Xavier Ros-Oton Departament Matemàtica Aplicada I, Universitat Politècnica de Catalunya (joint work with Joaquim Serra) Xavier Ros-Oton (UPC) The Pohozaev

Διαβάστε περισσότερα

k A = [k, k]( )[a 1, a 2 ] = [ka 1,ka 2 ] 4For the division of two intervals of confidence in R +

k A = [k, k]( )[a 1, a 2 ] = [ka 1,ka 2 ] 4For the division of two intervals of confidence in R + Chapter 3. Fuzzy Arithmetic 3- Fuzzy arithmetic: ~Addition(+) and subtraction (-): Let A = [a and B = [b, b in R If x [a and y [b, b than x+y [a +b +b Symbolically,we write A(+)B = [a (+)[b, b = [a +b

Διαβάστε περισσότερα

Lecture 2. Soundness and completeness of propositional logic

Lecture 2. Soundness and completeness of propositional logic Lecture 2 Soundness and completeness of propositional logic February 9, 2004 1 Overview Review of natural deduction. Soundness and completeness. Semantics of propositional formulas. Soundness proof. Completeness

Διαβάστε περισσότερα

A Carleman estimate and the balancing principle in the Quasi-Reversibility method for solving the Cauchy problem for the Laplace equation

A Carleman estimate and the balancing principle in the Quasi-Reversibility method for solving the Cauchy problem for the Laplace equation A Carleman estimate and the balancing principle in the Quasi-Reversibility method for solving the Cauchy problem for the Laplace equation Hui Cao joint work with Michael Klibanov and Sergei Pereverzev

Διαβάστε περισσότερα

The semiclassical Garding inequality

The semiclassical Garding inequality The semiclassical Garding inequality We give a proof of the semiclassical Garding inequality (Theorem 4.1 using as the only black box the Calderon-Vaillancourt Theorem. 1 Anti-Wick quantization For (q,

Διαβάστε περισσότερα

Parametrized Surfaces

Parametrized Surfaces Parametrized Surfaces Recall from our unit on vector-valued functions at the beginning of the semester that an R 3 -valued function c(t) in one parameter is a mapping of the form c : I R 3 where I is some

Διαβάστε περισσότερα

Forced Pendulum Numerical approach

Forced Pendulum Numerical approach Numerical approach UiO April 8, 2014 Physical problem and equation We have a pendulum of length l, with mass m. The pendulum is subject to gravitation as well as both a forcing and linear resistance force.

Διαβάστε περισσότερα

2. Let H 1 and H 2 be Hilbert spaces and let T : H 1 H 2 be a bounded linear operator. Prove that [T (H 1 )] = N (T ). (6p)

2. Let H 1 and H 2 be Hilbert spaces and let T : H 1 H 2 be a bounded linear operator. Prove that [T (H 1 )] = N (T ). (6p) Uppsala Universitet Matematiska Institutionen Andreas Strömbergsson Prov i matematik Funktionalanalys Kurs: F3B, F4Sy, NVP 2005-03-08 Skrivtid: 9 14 Tillåtna hjälpmedel: Manuella skrivdon, Kreyszigs bok

Διαβάστε περισσότερα

Homomorphism in Intuitionistic Fuzzy Automata

Homomorphism in Intuitionistic Fuzzy Automata International Journal of Fuzzy Mathematics Systems. ISSN 2248-9940 Volume 3, Number 1 (2013), pp. 39-45 Research India Publications http://www.ripublication.com/ijfms.htm Homomorphism in Intuitionistic

Διαβάστε περισσότερα

( y) Partial Differential Equations

( y) Partial Differential Equations Partial Dierential Equations Linear P.D.Es. contains no owers roducts o the deendent variables / an o its derivatives can occasionall be solved. Consider eamle ( ) a (sometimes written as a ) we can integrate

Διαβάστε περισσότερα

= λ 1 1 e. = λ 1 =12. has the properties e 1. e 3,V(Y

= λ 1 1 e. = λ 1 =12. has the properties e 1. e 3,V(Y Stat 50 Homework Solutions Spring 005. (a λ λ λ 44 (b trace( λ + λ + λ 0 (c V (e x e e λ e e λ e (λ e by definition, the eigenvector e has the properties e λ e and e e. (d λ e e + λ e e + λ e e 8 6 4 4

Διαβάστε περισσότερα

5. Choice under Uncertainty

5. Choice under Uncertainty 5. Choice under Uncertainty Daisuke Oyama Microeconomics I May 23, 2018 Formulations von Neumann-Morgenstern (1944/1947) X: Set of prizes Π: Set of probability distributions on X : Preference relation

Διαβάστε περισσότερα

A General Note on δ-quasi Monotone and Increasing Sequence

A General Note on δ-quasi Monotone and Increasing Sequence International Mathematical Forum, 4, 2009, no. 3, 143-149 A General Note on δ-quasi Monotone and Increasing Sequence Santosh Kr. Saxena H. N. 419, Jawaharpuri, Badaun, U.P., India Presently working in

Διαβάστε περισσότερα

Solution Series 9. i=1 x i and i=1 x i.

Solution Series 9. i=1 x i and i=1 x i. Lecturer: Prof. Dr. Mete SONER Coordinator: Yilin WANG Solution Series 9 Q1. Let α, β >, the p.d.f. of a beta distribution with parameters α and β is { Γ(α+β) Γ(α)Γ(β) f(x α, β) xα 1 (1 x) β 1 for < x

Διαβάστε περισσότερα

ω ω ω ω ω ω+2 ω ω+2 + ω ω ω ω+2 + ω ω+1 ω ω+2 2 ω ω ω ω ω ω ω ω+1 ω ω2 ω ω2 + ω ω ω2 + ω ω ω ω2 + ω ω+1 ω ω2 + ω ω+1 + ω ω ω ω2 + ω

ω ω ω ω ω ω+2 ω ω+2 + ω ω ω ω+2 + ω ω+1 ω ω+2 2 ω ω ω ω ω ω ω ω+1 ω ω2 ω ω2 + ω ω ω2 + ω ω ω ω2 + ω ω+1 ω ω2 + ω ω+1 + ω ω ω ω2 + ω 0 1 2 3 4 5 6 ω ω + 1 ω + 2 ω + 3 ω + 4 ω2 ω2 + 1 ω2 + 2 ω2 + 3 ω3 ω3 + 1 ω3 + 2 ω4 ω4 + 1 ω5 ω 2 ω 2 + 1 ω 2 + 2 ω 2 + ω ω 2 + ω + 1 ω 2 + ω2 ω 2 2 ω 2 2 + 1 ω 2 2 + ω ω 2 3 ω 3 ω 3 + 1 ω 3 + ω ω 3 +

Διαβάστε περισσότερα

Bayesian statistics. DS GA 1002 Probability and Statistics for Data Science.

Bayesian statistics. DS GA 1002 Probability and Statistics for Data Science. Bayesian statistics DS GA 1002 Probability and Statistics for Data Science http://www.cims.nyu.edu/~cfgranda/pages/dsga1002_fall17 Carlos Fernandez-Granda Frequentist vs Bayesian statistics In frequentist

Διαβάστε περισσότερα

Partial Trace and Partial Transpose

Partial Trace and Partial Transpose Partial Trace and Partial Transpose by José Luis Gómez-Muñoz http://homepage.cem.itesm.mx/lgomez/quantum/ jose.luis.gomez@itesm.mx This document is based on suggestions by Anirban Das Introduction This

Διαβάστε περισσότερα

SOLVING CUBICS AND QUARTICS BY RADICALS

SOLVING CUBICS AND QUARTICS BY RADICALS SOLVING CUBICS AND QUARTICS BY RADICALS The purpose of this handout is to record the classical formulas expressing the roots of degree three and degree four polynomials in terms of radicals. We begin with

Διαβάστε περισσότερα

9.09. # 1. Area inside the oval limaçon r = cos θ. To graph, start with θ = 0 so r = 6. Compute dr

9.09. # 1. Area inside the oval limaçon r = cos θ. To graph, start with θ = 0 so r = 6. Compute dr 9.9 #. Area inside the oval limaçon r = + cos. To graph, start with = so r =. Compute d = sin. Interesting points are where d vanishes, or at =,,, etc. For these values of we compute r:,,, and the values

Διαβάστε περισσότερα

Variational Wavefunction for the Helium Atom

Variational Wavefunction for the Helium Atom Technische Universität Graz Institut für Festkörperphysik Student project Variational Wavefunction for the Helium Atom Molecular and Solid State Physics 53. submitted on: 3. November 9 by: Markus Krammer

Διαβάστε περισσότερα

MA 342N Assignment 1 Due 24 February 2016

MA 342N Assignment 1 Due 24 February 2016 M 342N ssignment Due 24 February 206 Id: 342N-s206-.m4,v. 206/02/5 2:25:36 john Exp john. Suppose that q, in addition to satisfying the assumptions from lecture, is an even function. Prove that η(λ = 0,

Διαβάστε περισσότερα