An Eulerian level set method for partial differential equations on evolving surfaces

Size: px
Start display at page:

Download "An Eulerian level set method for partial differential equations on evolving surfaces"

Transcription

1 Computing an Visualization in Science manuscript No. (will be inserte by the eitor) G. Dziuk C. M. Elliott An Eulerian level set metho for partial ifferential equations on evolving surfaces Receive: ate / Accepte: ate Abstract In this article we efine an Eulerian level set metho for a partial ifferential equation on an evolving hypersurface Γ(t) containe in a omain R n+1. The key iea is base on formulating the partial ifferential equations on all level set surfaces of a prescribe time epenent function Φ whose zero level set is Γ(t). The resulting equation is then solve in one imension higher but can be solve on a fixe gri. In particular we formulate an Eulerian version of a scalar conservation law on Γ(t) an, in the case of a iffusive flux, erive an Eulerian transport an iffusion equation. Using Eulerian surface graients to efine weak forms of elliptic operators naturally generates weak formulations of elliptic an parabolic equations. The finite element metho is applie to the weak form of the conservation equation yieling an Eulerian Evolving Surface Finite Element Metho (EESFEM). The computation of the mass an element stiffness matrices are simple an straightforwar. Numerical experiments are escribe which inicate the power of the metho. We escribe how this framework may be employe in applications. Gerhar Dziuk Abteilung für Angewante Mathematik University of Freiburg Hermann-Herer-Straße 1 D 7914 Freiburg i. Br. Germany Tel.: Fax: ger.ziuk@mathematik.uni-freiburg.e Charles M. Elliott Department of Mathematics University of Sussex Falmer, Brighton BN1 9RF Unite Kingom Tel.: C.M.Elliott@sussex.ac.uk 1 Introuction Partial ifferential equations on evolving curves an surfaces occur in many applications. In [8] we introuce the evolving surface finite element metho (ESFEM) for the numerical solution of iffusion equations on prescribe moving hypersurfaces Γ(t) R n+1. The metho relies on approximating the partial ifferential equation on a triangulate surface (n=) or polygonal curve (n=1) which interpolates Γ(t), [1]. In [9] we treate an Eulerian surface finite element on implicit stationary surfaces. In this paper we propose an approach to the formulation an approximation of transport an iffusion of a material quantity on an evolving surface in R n+1 (n=1,) using an implicit representation of the surface. The evolving surface is just one level set of a prescribe function an the partial ifferential equation an its solution are extene to a neighbourhoo of the surface. This neighbourhoo is then iscretize by a finite element gri which is inepenent of the surface yieling an Eulerian ESFEM (EESFEM). We have in min a surface which not only evolves in the normal irection so as to efine the surface evolution but also has a tangential velocity associate with the motion of material points in the surface which avects material quantities such as heat or mass. For our purposes here we assume that the surface evolution is prescribe. 1.1 The avection iffusion equation Conservation of a scalar with a iffusive flux on an evolving hypersurface Γ(t) leas to the iffusion equation u + u Γ v Γ (A Γ u) = (1.1) on Γ(t). Here u enotes the covariant or avective surface material erivative, v is the prescribe velocity of the surface an Γ is the tangential

2 G. Dziuk, C. M. Elliott surface graient. We assume that Γ(t) is empty an so the equation oes not nee a bounary conition. 1. Applications Such a problem arises, for example, when moeling the transport of an insoluble surfactant on the interface between two fluis, [17, 13]. Here one views the velocity of the surface as being the flui velocity an hence the surfactant is transporte by avection via the tangential flui velocity (an hence the tangential surface velocity) as well by iffusion within the surface. The evolution of the surface itself in the normal irection is then given by the normal component of the flui velocity. Diffusion inuce grain bounary motion, [5, 11, 16,6], has the feature of coupling force mean curvature flow for the motion of a grain bounary with a iffusion equation for a concentration of mass in the grain bounary. In this case there is no material tangential velocity of the grain bounary so it is sufficient to consier the surface velocity as being in the normal irection. Another example is pattern formation on the surfaces of growing organisms moelle by reaction iffusion equations, [15]. Possible applications in image processing are suggeste by the article [14]. 1.3 Outline of paper The layout of the paper is as follows. We begin in section by efining notation an essential concepts from elementary ifferential geometry necessary to escribe the problem an numerical metho. The equations presente above are justifie in section 3. The weak form of the equations is erive in section 4 an the well poseness of the initial bounary value problem is establishe. In section 5 the finite element metho is efine an some preliminary approximations results are shown. Implementation issues are iscusse in section 6 an the results of numerical experiments are presente. Basic Notation an Surface Derivatives.1 Notation For each t [, T], T >, let Γ(t) be a compact smooth orientable hypersurface without bounary in R n+1 which has a representation efine by a smooth level set function Φ = Φ(x, t), x R n+1, t [, T] so that Γ(t) = {x : Φ(x, t) = } where is a boune omain in R n+1 with Lipschitz bounary. We assume that Φ satisfies the non-egeneracy conition Φ in (, T). (.1) We assume that Γ(t) is empty an set ν to be the unit outwar pointing normal to. We set T = (, T). In particular we suppose that for some k 3 an some < α < 1 Φ C 1 ([, T], C k,α ()). The orientation of Γ(t) is set by taking the normal ν to Γ to be in the irection of increasing Φ. Hence we efine a normal vector fiel by ν(x, t) = Φ(x, t) Φ(x, t) so that the normal ν Γ to Γ(t) is equal to ν Γ(t) an the normal velocity V of Γ is given by V (x, t) = Φ t(x, t) Φ(x, t). Observe that a possible choice for Φ is the signe istance function (x, t) to Γ(t) an in that case Φ = = 1 on T. The existence of T an an Φ for t [, T] such that the above hols is a consequence of the smoothness of Γ(t) in space an time. Remark 1 The above escription of Γ(t) relies solely on the normal velocity V. We return to this in section.. We efine the projection P Φ = I ν ν, (P Φ ) ij = δ ij ν i ν j. (.) (i, j = 1,...,n+1) so that P Φ ν =. For any function η on we efine its Eulerian surface graient by Φ η = η η ν ν = P Φ η where, for x an y in R n+1, x y enotes the usual scalar prouct an η enotes the usual graient on R n+1. Note that Φ η ν = an Γ η = Φ η Γ only epens on the values of η restricte to Γ an is the usual tangential (surface) graient on Γ. The Eulerian mean curvature is efine in the usual level set way by H Φ = ν = Φ Φ. Eulerian surface elliptic operators can then be efine in a natural way, for example the Eulerian Laplace-Beltrami operator is efine by Φ η = Φ Φ η. We recall the coarea formula

3 An Eulerian level set metho for partial ifferential equations on evolving surfaces 3 Lemma 1 (Coarea Formula) Let for each t [, T], Φ(, t) : R be Lipschitz continuous an assume that for for each r (inf Φ, sup Φ) the level set Γ r := {x : Φ(x, ) = r} is a smooth n-imensional hypersurface in R n+1. Suppose η : R is continuous an integrable. Then sup Φ ( ) r = η Φ. (.3) inf Φ Γ r η The Eulerian formula for integration by parts over level surfaces is given by the following Lemma. Lemma (Eulerian Integration by Parts) Assume that the following quantities exist. For a scalar function η an a vector fiel Q we have Φ η Φ = ηh Φ ν Φ (.4) + η(ν ν ν ν) Φ, Φ Q Φ = H Φ Q ν Φ (.5) + Q (ν ν ν ν) Φ, Φ Qη Φ + Q Φ η Φ (.6) = Q νηh Φ Φ + Q (ν ν ν ν)η Φ. Proof We employ the notation i = x i an ij = x i x j. Elementary calculations yiel i Φ = ν k ik Φ = (D Φν) i, Φ j ν k = jk Φ ν k (D Φν) j, Φ H Φ = Tr(D Φ) + ν D Φν, where D Φ is the Hessian matrix of secon erivatives, Tr( ) is the trace of a matrix an we employ the summation convention for repeate inices. Using the efinition of Φ we fin that the left han sie in (.4) is LHS := Φ η Φ = Φ ( η ν ην) an then we employ the stanar integration formula on. It follows that (LHS) i = η i Φ + η m (ν i ν m Φ ) + η Φ ((ν ) i ν i (ν ν )) = I + II + III. Straightforwar calculations yiel II = η(ν i Tr(D Φ) + (D Φν) i ν D Φνν i ). Combining I an II using the formula for H Φ gives the esire result. Remark The bounary terms in the integration by parts formulae isappear when ν = ν.. The material erivative an Leibniz formulae Let v : T R n+1 be a prescribe velocity fiel which has the ecomposition where v = V ν + v S V = v ν so that v S is orthogonal to ν an tangential to all level surfaces of Φ. By a ot we enote the material erivative of a scalar function η = η(x, t) efine on T : η = η + v η. (.7) t In particular we note that η restricte to a given level surface Γ r := {(x, t) : x, t (, T), Φ(x, t) = r} epens only on the values of η on that level surface in space-time. It is convenient to note that an Φ v = Φ (V ν) + Φ v S (.8) = V Φ ν + Φ v S = V H Φ + Φ v S Φ v = trace((p Φ v). For a scalar η we have v η = V ν η + v S η. (.9) Lemma 3 (Implicit surface Leibniz Formula) Let Φ be a level set function an η be an arbitrary function efine on T such that the following quantities exist. Then t = η Φ (.1) ( η + η Φ v) Φ η v ν Φ. Proof Noting that t Φ = ν Φ t straightforwar calculation yiels η Φ = (η t Φ + ην Φ t ). t Integration by parts on the secon term in the integran gives η Φ = Φ (η t + V η ν ηv νh Φ ) t ην ν V Φ.

4 4 G. Dziuk, C. M. Elliott The Eulerian ivergence theorem (.5) gives ηv νh Φ Φ = Φ (ηv) Φ ηv (ν ν ν ν) Φ an observing that V η ν + Φ (ηv) = v η + η Φ v yiels the esire result. 3 Conservation an iffusion 3.1 Eulerian conservation an iffusion Let Φ : T R be a prescribe non-egenerate level set function. Let Q : T R n+1 be a given flux. Then the Eulerian conservation law we consier is t R u Φ = (Q + Φ uv) ν R (3.1) R for each sub-omain R of where ν R is the outwar unit normal to R. In particular we consier a flux of the form Here A is a symmetric mobility tensor with the property that it maps the tangent space into itself, so that T = {ν R n+1 : ν ν = } Aν ν = ν T. Observe that (3.7) is a linear egenerate parabolic equation because P Φ has a zero eigenvalue in the normal irection ν. Another form of this PDE, less suitable for numerical purposes than (3.7) is given as u t +V u ν + Φ (uv S ) V H Φ u Φ (A Φ u) =. In Figure 1 we show an example for the influence of motion of the levels of Φ onto the solution u. We use = ( 1, 1) R an a level set function Φ (see (6.3)) which eforms straight lines in into curve lines. Constant initial ata u = 1 then become nonconstant uring the evolution. In Figure 1 we show a strip cut out of the computational omain. For a etaile escription we refer to Example 5. Q = Φ q Φ where q Φ : T R n+1 is a flux satisfying q Φ ν =. (3.) It follows by the implicit surface Leibniz formula (.1) that u Φ = ( u + u Φ v) Φ (3.3) t R R uv ν R Φ R an by Eulerian integration by parts an (3.) that q Φ ν R Φ = Φ q Φ Φ. (3.4) R R It follows that Φ ( u + u Φ v + Φ q Φ ) = R for every sub-omain R which implies the partial ifferential equation u + u Φ v + Φ q Φ = in. (3.5) Taking q Φ to be the iffusive flux q Φ = A Φ u (3.6) leas to the iffusion equation u + u Φ v Φ (A Φ u) =. (3.7) Fig. 1 Heating by motion: Solution of Example 5 for the times t =.,.39 an.1 on the strip δ. The variational form of (3.7) is obtaine in the following way. For each level surface of Φ we multiply equation (3.7) by a test function η an get ( u + u Φ v Φ (A Φ u))η Φ =. Observe that the Leibniz formula, (.1), gives uη Φ = ( u + u Φ v) η Φ t + u η Φ uηv ν Φ, an because of A Φ u ν = integration by parts (.6) gives A Φ u Φ η Φ = η Φ (A Φ u) Φ + A Φ u ν η Φ. In orer to procee we nee a bounary conition for u on. For the purpose of this paper we shall assume that v ν = on (3.8)

5 An Eulerian level set metho for partial ifferential equations on evolving surfaces 5 an impose the zero flux conition Φ A Φ u ν = on. (3.9) Finally we obtain uη Φ + A Φ u Φ η Φ = u η Φ. t (3.1) Remark 3 Taking η = 1 we fin the conservation equation u Φ =. t 4 Weak Form an Energy Estimate We introuce the notion of a weak solution of the linear egenerate Eulerian parabolic (3.7), for which we erive a variational form in (3.1). We efine the norme linear spaces L Φ ( T) = {η : η, η Φ < }, H 1 Φ ( T) = {η : η, η, Φ η L Φ ( T)}, where the norm is inuce by the inner prouct T η, ξ Φ = ηξ Φ, η, ξ H 1 Φ = η, ξ Φ + η, ξ Φ + Φ η, Φ ξ Φ, an we set η L Φ ( T ) = η, η Φ, η H 1 Φ ( T ) = η, η H 1 Φ. Definition 1 (Weak solution) A function u H 1 Φ ( T) is a weak solution of (3.7) an (3.9), if for almost every t (, T) uη Φ + A Φ u Φ η Φ = u η Φ t (4.1) for every η H 1 Φ ( T). Weak solutions satisfy the following basic energy estimate whose iscrete counterpart implies stability. Throughout we will assume the initial conition u(, ) = u ( ) on. (4.) Lemma 4 Let u satisfy (4.1). Then 1 u Φ + A Φ u Φ u Φ t + 1 u Φ v Φ =. (4.3) Proof We choose η = u in (4.1) an obtain u Φ + A Φ u Φ u Φ t = u u Φ = 1 ( u ) Φ Φ = 1 u Φ 1 u Φ v Φ t + 1 u v ν Φ, where the last term vanishes because of (3.8), an this was the claim. 5 Finite Element Approximation 5.1 Semi-iscrete Approximation Our Eulerian ESFEM is base on the the weak form (4.1) of the iffusion equation. We use fixe in time finite element functions so that the test functions now will satisfy η = v η. We assume that the omain is triangulate by an amissible triangulation T h = T T h T which consists of simplices T. The iscrete space then is S h = {U C () U T is a linear polynomial, T T h }. The iscrete space is generate by the noal basis functions χ i, i = 1,...,N, S h = span{χ 1,..., χ N }. It is possible to generalize the metho to higher orer finite elements. Definition (Semi-iscretization in space) Fin U(, t) S h such that Uη Φ + A Φ U Φ η Φ (5.1) t = Uv η Φ η S h. Using the Leibniz formula it is easily seen that an equivalent formulation is: Uη Φ + Uη Φ v Φ + A Φ U Φ η Φ = η S h. Setting U(, t) = N α j (t)χ j (, t) j=1

6 6 G. Dziuk, C. M. Elliott we fin that N α j χ j η Φ t j=1 N + A α j Φ χ j Φ η Φ j=1 N = α j χ j v η Φ j=1 forall η S h an taking η = χ k, k = 1,..., N, we obtain (M(t)α) + S(t)α = C(t)α (5.) t where M(t) is the evolving mass matrix M(t) kj = χ j χ k Φ, C(t) is a transport matrix C(t) kj = χ j v χ k Φ, an S(t) is the evolving stiffness matrix S(t) jk = A Φ χ j Φ χ k Φ. Since the mass matrix M(t) is uniformly positive efinite on [, T] an the other matrices are boune, we get existence an uniqueness of the semi-iscrete finite element solution. Remark 4 A significant feature of our approach is the fact that the matrices M(t), C(t) an S(t) epen only on the evaluation of the graient of the level set function Φ an the velocity fiel v. The metho oes not require a numerical evaluation of the curvature. 5. Stability The basic stability result for our spatially iscrete scheme from Definition is given in the following Lemma. Lemma 5 (Stability) Let U be a solution of the semi-iscrete scheme as in Definition with initial value U(, ) = U. Assume that an that T Φ v L () < Aξ ξ a ξ with some a > for every ξ R n+1 with ξ ν =. Then the following stability estimate hols: T sup U L ()+ Φ U Φ L Φ (,T) () c U L (). Φ (5.1) Proof The estimate follows from the Leibniz formula in Lemma 3 in the same way as this was one for the continuous equation in Lemma 4 an a stanar Gronwall argument. 6 Implementation an Numerical Results 6.1 Implicit Euler Scheme The time iscretization in our computations is one by an implicit metho. We iscretize the variational form (3.1) in time. The spatially iscrete problem is t = Uη Φ + Γ h (t) U η Φ η S h. A Φ U Φ η Φ (6.1) We introuce a time step size τ > an use upper inices for the time levels. Thus U m represents U(, mτ). With these notations we propose the following Algorithm. Algorithm 1 (Fully iscrete scheme) Let U S h be given. For m =,...,m T solve the linear system 1 τ U m+1 η Φ m+1 (6.) + A m+1 Φ m+1u m+1 Φ m+1η Φ m+1 = 1 U m η Φ m + U m v m η Φ m τ for all η S h. The transport term on the right han sie of (6.) is treate explicitly. Depening on the velocity v of the levels it may be necessary to employ techniques for iffusion convection equations. 6. Numerical Tests Example 1 To start with we solve the heat equation on a moving circle. We choose to be the annular region with outer raius 1 an inner raius.5. We set Φ(x, t) = x.75 + sin (4t)( x 1 )(1 x ) so that the bounary comprises level lines of Φ. The velocity v is chosen to be normal, v S =.

7 An Eulerian level set metho for partial ifferential equations on evolving surfaces 7 The function u(x, t) = exp ( t/ x )x 1 / x then solves u + u Φ v Φ u = f where we calculate f = V u( t r r ) from f = u t + V u r uv H 1 r u θθ where x = r(cos θ, sin θ). We are intereste in u on the moving curve Γ(t) = {x Φ(x, t) = 3 4 }. As initial ata we take u (x) = x 1 / x. We have chosen the coupling τ = h in orer to show the higher orer convergence for L an L errors. The time interval is T = 1.. In Figure we show part of the use gri with the curve Γ() cutting the triangulation. In Table 1 we show the absolute The most important errors are shown in Table 3. Here we show the asymptotic orer of the aequate norms on the curve Γ(t), L (L (Γ)) = sup u u h L (Γ), (,T) ( T L (H 1 (Γ)) = Φ (u u h ) L (Γ) ) 1 We observe that espite the quite irregular iscretization of the curves inuce by the triangulation of the orers are two for the L (L (Γ))- norm an one for the L (H 1 (Γ))-norm. As an aitional information we show the maximum norms L (L ()) = sup u u h L (), (,T) L (L (Γ)) = sup u u h L (Γ) (,T) on an Γ in Table 4. For an error E(h 1 ) an E(h ) for the gri sizes h 1 an h the experimental orer of convergence is efine as eoc(h 1, h ) = log E(h 1) E(h ) ( log h ) 1 1. h. Table 1 Heat equation on an evolving curve. Errors an experimental orers of convergence in Φ-norms for Example 1 on. Fig. Example 1: Triangulation of (black) an Curve Γ (re) for a quarter of the annulus. h L (L Φ()) eoc L (HΦ()) 1 eoc errors an the corresponing experimental orers of convergence for the Φ-norms on the full omain, abbreviate by L (L Φ ()) = sup u u h L Φ (), (,T) L (H 1 Φ ()) = ( T Φ (u u h ) L Φ () )1. For comparison we show in Table the usual L ()-norms for the error, L (L ()) = sup u u h L (), (,T) ( T L (H 1 ()) = (u u h ) L () ) 1. Table The same situation as in Table 1. Errors an experimental orers of convergence in the full L ()- norms. h L (L ()) eoc L (H 1 ()) eoc Example We solve the Φ-heat equation on concentric circles. We start with the stationary situation, i. e. Φ t =. We take = {x R 1 < x < 1},

8 8 G. Dziuk, C. M. Elliott Table 3 The same situation as in Table 1. Errors an experimental orers of convergence on Γ. h L (L (Γ)) eoc L (H 1 (Γ)) eoc Table 4 Maximum errors on an on Γ for the situation of Example 1. h L (L ()) eoc L (L (Γ)) eoc u (x) = sin (4ϕ) an Φ(x, t) = x.75 together with v S =. Since the mean value of u on concentric circles vanishes, the solution tens to zero as time tens to infinity. But this occurs at a rate which epens on the raius of the circle because of the ifferent iffusion coefficients on the ifferent circles. This effect is shown in Figure 3 for small times. In this computation we use the time step τ = 1 5 an spatial gri size h =.36. In Figure 4 we aitionally show the solution on a strip cut out of the omain by the level set function Φ. Example 3 We next compute the solution for a similar situation as above but now with purely tangential velocity v S = 1 ( Φ x, Φ x1 ). (6.1) Φ In Figure 5 we show the solution at some time steps. Example 4 Finally we compute the evolution with purely normal velocity. For this we have chosen Φ((r cosθ, r sin θ), t) (6.) = r.75 + sin (8θ)sin (4t)(r.5)(1 r). In Figure 6 we show some time steps. In orer to ientify the zero level set of Φ, on which we want to solve the PDE, we show a strip of with.5 aroun that zero level set. The colouring is as in the previous examples. The colours range from minimum to maximum of u on. Example 5 We choose = ( 1, 1) an constant initial ata u (x 1, x ) = 1. Fig. 3 Solution u of Example for the times t =., t =.11 an t =.3. The colour re stans for u = 1 an the colour blue for u = 1. Left column shows the solution on in this colour coe, right column: the levels. Fig. 4 Solution u of Example for the times t =., t =.1 an t =.5 on the strip.7 < x <.8. The colouring is the same as in Figure 3. The level set function is given by Φ(x 1, x, t) = x (1 x )sin (4πx 1)sin (t), (6.3) an we use τ =.3965 an h =.65. In Figure 7 we show the solution for times from one perio of the level set function Φ. The time epenent levels of Φ are shown in the same Figure. In Figure 1 we have shown the solution on the strip δ = {x Φ(x, t) < δ} for δ =.1 for some time steps to emonstrate the effect of heating by motion. Example 6 We finish with a three imensional example. We apply our numerical metho to the

9 An Eulerian level set metho for partial ifferential equations on evolving surfaces 9 Fig. 5 Solution u of Example 3 with tangential velocity (6.1) for the times t =., t =.46 an t =.37. The colour stans for the values of u between maximum (re) an minimum (blue). Fig. 6 Solution u of Example 4 with normal velocity inuce by (6.) for the time steps, 1 an 1. The colour stans for the values of u between maximum (re) an minimum (blue) on Ω. omain Ω = ( 1, 1)3 R3 an to the surfaces which are implicitly given by the function 1 π Φ(x, t) = x3 (1 x3 ) sin (πx1 ) sin (πx ) sin ( t). (6.4) As initial value we have chosen the constant function u = 1. In Figures 8 to 11 we show the results of the computation for some time steps. The colouring of the surfaces is given by the values of the solution u. Here, ark blue represents u =., re u =. an the colours are linearly interpolate. Green represents the value u = 1.. The computational ata were N = an τ =.315. Fig. 7 Solution (left) of Example 5 with levels of Φ (right) for the times t =.,.39,.46,.813,.36 an 3.13 an Blue represents the value u =.1 an re u = 1.1. Acknowlegements The work was supporte by the Deutsche Forschungsgemeinschaft via DFG-Forschergruppe Nonlinear partial ifferential equations: Theoretical an numerical analysis an by the UK EPSRC via the Mathematics Research Network: Computation an Numeri-

10 1 G. Dziuk, C. M. Elliott Fig. 8 Example 6: Values of the solution u for the times.47,.94 an. on the surface Φ =.75. Fig. 1 Example 6: Values of the solution u for the times.47,.94 an. on the surface Φ =.. Fig. 9 Example 6: Values of the solution u for the times.47,.94 an. on the surface Φ =.5. cal analysis for Multiscale an Multiphysics Moelling. Part of this work was one uring a stay of the first author at the ICM at the University of Warsaw supporte by the Alexaner von Humbolt Honorary Fellowship 5 grante by the Founation for Polish Science. The graphical presentations were performe with the package GRAPE. The three imensional computations have been one with the finite element package ALBERTA []. For technical help we thank C. Eilks, C.-J. Heine, M. Lenz an R. Klöfkorn. References 1. D. Aalsteinsson an J. A. Sethian Transport an iffusion of material quantities on propagating in- Fig. 11 Example 6: Values of the solution u for the times.47,.94 an. on the surface Φ =.75. terfaces via level set methos J. Comp. Phys. 185 (3) A. Schmit an K. G. Siebert Design of aaptive finite element software. The finite element toolbox ALBERTA. Springer Lecture Notes in Computational Science an Engineering 4 (4). 3. Th. Aubin Nonlinear analysis on manifols. Monge-Ampère equations Springer Berlin- Heielberg-New York (198) 4. M. Bertalmio, L. T. Cheng, S. Osher an G. Sapiro Variational problems an partial ifferential equations on implicit surfaces J. Comp. Phys. 174 (1) J. W. Cahn, P. Fife an O. Penrose A phase fiel moel for iffusion inuce grain bounary motion Acta Mater. 45 (1997) K. Deckelnick, C. M. Elliott an V. Styles Numerical iffusion inuce grain bounary motion Interfaces an Free Bounaries 3 (1)

11 An Eulerian level set metho for partial ifferential equations on evolving surfaces G. Dziuk Finite Elements for the Beltrami operator on arbitrary surfaces In: S. Hilebrant, R. Leis (Herausgeber): Partial ifferential equations an calculus of variations. Lecture Notes in Mathematics Springer Berlin Heielberg New York Lonon Paris Tokyo 1357 (1988) G. Dziuk an C.M. Elliott Finite elements on evolving surfaces IMA J. Numer. Anal. 7 (7) G. Dziuk an C. M. Elliott Eulerian finite element metho for parabolic PDEs on implicit surfaces Fakultät für Mathematik un Physik Freiburg Preprint 6-11 (6). 1. G. Dziuk an C. M. Elliott Surface finite elements for parabolic equations Fakultät für Mathematik un Physik Freiburg Preprint 6-9 (6), to appear. 11. P. Fife, J. W. Cahn an C. M. Elliott A free bounary moel for iffusion inuce grain bounary motion Interfaces an Free Bounaries 3 (1) D. Gilbarg an N. S. Truinger Elliptic partial ifferential equations of secon orer Springer (1988) 13. A. J. James an J. Lowengrub A surfactantconserving volume-of-flui metho for interfacial flows with insoluble surfactant J. Comp. Phys. 1 (4) Hailin Jin, A. J. Yezzi an S. Soatto Region base segmentation on evolving surfaces with application to 3D reconstruction of shape an piecewise constant raiance UCLA preprint (4) 15. C. H. Leung an M. Berzins A computational moel for organism growth base on surface mesh generation J. Comp. Phys. 188 (3) U. F. Mayer an G. Simonnett Classical solutions for iffusion inuce grain bounary motion J. Math. Anal. 34 (1999) H. A. Stone A simple erivation of the timeepenent convective-iffusion equation for surfactant transport along a eforming interface Phys. Fluis A (199) Jian-Ju Xu an Hong-Kai Zhao An Eulerian formulation for solving partial ifferential equations along a moving interface J. Sci. Comput. 19 (3)

An Eulerian approach to transport and diffusion on evolving implicit surfaces

An Eulerian approach to transport and diffusion on evolving implicit surfaces Computing an Visualization in Science manuscript No. (will be inserte by the eitor) G. Dziuk C. M. Elliott An Eulerian approach to transport an iffusion on evolving implicit surfaces Receive: ate / Accepte:

More information

Finite elements on evolving surfaces

Finite elements on evolving surfaces IMA Journal of Numerical Analysis 25 Page 1 of 3 oi: 1.193/imanum/ri17 Finite elements on evolving surfaces G. Dziuk Abteilung für Angewante Mathematik University of Freiburg Hermann-Herer-Straße 1 D 7914

More information

Optimized Schwarz Methods with the Yin-Yang Grid for Shallow Water Equations

Optimized Schwarz Methods with the Yin-Yang Grid for Shallow Water Equations Optimize Schwarz Methos with the Yin-Yang Gri for Shallow Water Equations Abessama Qaouri Recherche en prévision numérique, Atmospheric Science an Technology Directorate, Environment Canaa, Dorval, Québec,

More information

Table of Common Derivatives By David Abraham

Table of Common Derivatives By David Abraham Prouct an Quotient Rules: Table of Common Derivatives By Davi Abraham [ f ( g( ] = [ f ( ] g( + f ( [ g( ] f ( = g( [ f ( ] g( g( f ( [ g( ] Trigonometric Functions: sin( = cos( cos( = sin( tan( = sec

More information

A finite element level set method for anisotropic mean curvature flow with space dependent weight

A finite element level set method for anisotropic mean curvature flow with space dependent weight A finite element level set method for anisotropic mean curvature flow with space dependent weight Klaus Deckelnick and Gerhard Dziuk Centre for Mathematical Analysis and Its Applications, School of Mathematical

More information

Euler equations for multiple integrals

Euler equations for multiple integrals Euler equations for multiple integrals January 22, 2013 Contents 1 Reminer of multivariable calculus 2 1.1 Vector ifferentiation......................... 2 1.2 Matrix ifferentiation........................

More information

Hyperbolic Systems of Equations Posed on Erroneous Curved Domains

Hyperbolic Systems of Equations Posed on Erroneous Curved Domains Hyperbolic Systems of Equations Pose on Erroneous Curve Domains Jan Norström a, Samira Nikkar b a Department of Mathematics, Computational Mathematics, Linköping University, SE-58 83 Linköping, Sween (

More information

The derivative of a function f(x) is another function, defined in terms of a limiting expression: f(x + δx) f(x)

The derivative of a function f(x) is another function, defined in terms of a limiting expression: f(x + δx) f(x) Y. D. Chong (2016) MH2801: Complex Methos for the Sciences 1. Derivatives The erivative of a function f(x) is another function, efine in terms of a limiting expression: f (x) f (x) lim x δx 0 f(x + δx)

More information

Calculus of Variations

Calculus of Variations 16.323 Lecture 5 Calculus of Variations Calculus of Variations Most books cover this material well, but Kirk Chapter 4 oes a particularly nice job. x(t) x* x*+ αδx (1) x*- αδx (1) αδx (1) αδx (1) t f t

More information

Dissipative numerical methods for the Hunter-Saxton equation

Dissipative numerical methods for the Hunter-Saxton equation Dissipative numerical methos for the Hunter-Saton equation Yan Xu an Chi-Wang Shu Abstract In this paper, we present further evelopment of the local iscontinuous Galerkin (LDG) metho esigne in [] an a

More information

PDE Notes, Lecture #11

PDE Notes, Lecture #11 PDE Notes, Lecture # from Professor Jalal Shatah s Lectures Febuary 9th, 2009 Sobolev Spaces Recall that for u L loc we can efine the weak erivative Du by Du, φ := udφ φ C0 If v L loc such that Du, φ =

More information

GLOBAL SOLUTIONS FOR 2D COUPLED BURGERS-COMPLEX-GINZBURG-LANDAU EQUATIONS

GLOBAL SOLUTIONS FOR 2D COUPLED BURGERS-COMPLEX-GINZBURG-LANDAU EQUATIONS Electronic Journal of Differential Equations, Vol. 015 015), No. 99, pp. 1 14. ISSN: 107-6691. URL: http://eje.math.txstate.eu or http://eje.math.unt.eu ftp eje.math.txstate.eu GLOBAL SOLUTIONS FOR D COUPLED

More information

Stable and compact finite difference schemes

Stable and compact finite difference schemes Center for Turbulence Research Annual Research Briefs 2006 2 Stable an compact finite ifference schemes By K. Mattsson, M. Svär AND M. Shoeybi. Motivation an objectives Compact secon erivatives have long

More information

Abstract A nonlinear partial differential equation of the following form is considered:

Abstract A nonlinear partial differential equation of the following form is considered: M P E J Mathematical Physics Electronic Journal ISSN 86-6655 Volume 2, 26 Paper 5 Receive: May 3, 25, Revise: Sep, 26, Accepte: Oct 6, 26 Eitor: C.E. Wayne A Nonlinear Heat Equation with Temperature-Depenent

More information

Introduction to the Vlasov-Poisson system

Introduction to the Vlasov-Poisson system Introuction to the Vlasov-Poisson system Simone Calogero 1 The Vlasov equation Consier a particle with mass m > 0. Let x(t) R 3 enote the position of the particle at time t R an v(t) = ẋ(t) = x(t)/t its

More information

Agmon Kolmogorov Inequalities on l 2 (Z d )

Agmon Kolmogorov Inequalities on l 2 (Z d ) Journal of Mathematics Research; Vol. 6, No. ; 04 ISSN 96-9795 E-ISSN 96-9809 Publishe by Canaian Center of Science an Eucation Agmon Kolmogorov Inequalities on l (Z ) Arman Sahovic Mathematics Department,

More information

Lecture XII. where Φ is called the potential function. Let us introduce spherical coordinates defined through the relations

Lecture XII. where Φ is called the potential function. Let us introduce spherical coordinates defined through the relations Lecture XII Abstract We introuce the Laplace equation in spherical coorinates an apply the metho of separation of variables to solve it. This will generate three linear orinary secon orer ifferential equations:

More information

WUCHEN LI AND STANLEY OSHER

WUCHEN LI AND STANLEY OSHER CONSTRAINED DYNAMICAL OPTIMAL TRANSPORT AND ITS LAGRANGIAN FORMULATION WUCHEN LI AND STANLEY OSHER Abstract. We propose ynamical optimal transport (OT) problems constraine in a parameterize probability

More information

COUPLING REQUIREMENTS FOR WELL POSED AND STABLE MULTI-PHYSICS PROBLEMS

COUPLING REQUIREMENTS FOR WELL POSED AND STABLE MULTI-PHYSICS PROBLEMS VI International Conference on Computational Methos for Couple Problems in Science an Engineering COUPLED PROBLEMS 15 B. Schrefler, E. Oñate an M. Paparakakis(Es) COUPLING REQUIREMENTS FOR WELL POSED AND

More information

Math 342 Partial Differential Equations «Viktor Grigoryan

Math 342 Partial Differential Equations «Viktor Grigoryan Math 342 Partial Differential Equations «Viktor Grigoryan 6 Wave equation: solution In this lecture we will solve the wave equation on the entire real line x R. This correspons to a string of infinite

More information

Conservation Laws. Chapter Conservation of Energy

Conservation Laws. Chapter Conservation of Energy 20 Chapter 3 Conservation Laws In orer to check the physical consistency of the above set of equations governing Maxwell-Lorentz electroynamics [(2.10) an (2.12) or (1.65) an (1.68)], we examine the action

More information

12.11 Laplace s Equation in Cylindrical and

12.11 Laplace s Equation in Cylindrical and SEC. 2. Laplace s Equation in Cylinrical an Spherical Coorinates. Potential 593 2. Laplace s Equation in Cylinrical an Spherical Coorinates. Potential One of the most important PDEs in physics an engineering

More information

SINGULAR PERTURBATION AND STATIONARY SOLUTIONS OF PARABOLIC EQUATIONS IN GAUSS-SOBOLEV SPACES

SINGULAR PERTURBATION AND STATIONARY SOLUTIONS OF PARABOLIC EQUATIONS IN GAUSS-SOBOLEV SPACES Communications on Stochastic Analysis Vol. 2, No. 2 (28) 289-36 Serials Publications www.serialspublications.com SINGULAR PERTURBATION AND STATIONARY SOLUTIONS OF PARABOLIC EQUATIONS IN GAUSS-SOBOLEV SPACES

More information

Lectures - Week 10 Introduction to Ordinary Differential Equations (ODES) First Order Linear ODEs

Lectures - Week 10 Introduction to Ordinary Differential Equations (ODES) First Order Linear ODEs Lectures - Week 10 Introuction to Orinary Differential Equations (ODES) First Orer Linear ODEs When stuying ODEs we are consiering functions of one inepenent variable, e.g., f(x), where x is the inepenent

More information

Euler Equations: derivation, basic invariants and formulae

Euler Equations: derivation, basic invariants and formulae Euler Equations: erivation, basic invariants an formulae Mat 529, Lesson 1. 1 Derivation The incompressible Euler equations are couple with t u + u u + p = 0, (1) u = 0. (2) The unknown variable is the

More information

Math Notes on differentials, the Chain Rule, gradients, directional derivative, and normal vectors

Math Notes on differentials, the Chain Rule, gradients, directional derivative, and normal vectors Math 18.02 Notes on ifferentials, the Chain Rule, graients, irectional erivative, an normal vectors Tangent plane an linear approximation We efine the partial erivatives of f( xy, ) as follows: f f( x+

More information

Implicit Differentiation

Implicit Differentiation Implicit Differentiation Thus far, the functions we have been concerne with have been efine explicitly. A function is efine explicitly if the output is given irectly in terms of the input. For instance,

More information

Least-Squares Regression on Sparse Spaces

Least-Squares Regression on Sparse Spaces Least-Squares Regression on Sparse Spaces Yuri Grinberg, Mahi Milani Far, Joelle Pineau School of Computer Science McGill University Montreal, Canaa {ygrinb,mmilan1,jpineau}@cs.mcgill.ca 1 Introuction

More information

6 General properties of an autonomous system of two first order ODE

6 General properties of an autonomous system of two first order ODE 6 General properties of an autonomous system of two first orer ODE Here we embark on stuying the autonomous system of two first orer ifferential equations of the form ẋ 1 = f 1 (, x 2 ), ẋ 2 = f 2 (, x

More information

Sturm-Liouville Theory

Sturm-Liouville Theory LECTURE 5 Sturm-Liouville Theory In the three preceing lectures I emonstrate the utility of Fourier series in solving PDE/BVPs. As we ll now see, Fourier series are just the tip of the iceberg of the theory

More information

Chaos, Solitons and Fractals Nonlinear Science, and Nonequilibrium and Complex Phenomena

Chaos, Solitons and Fractals Nonlinear Science, and Nonequilibrium and Complex Phenomena Chaos, Solitons an Fractals (7 64 73 Contents lists available at ScienceDirect Chaos, Solitons an Fractals onlinear Science, an onequilibrium an Complex Phenomena journal homepage: www.elsevier.com/locate/chaos

More information

A Spectral Method for the Biharmonic Equation

A Spectral Method for the Biharmonic Equation A Spectral Metho for the Biharmonic Equation Kenall Atkinson, Davi Chien, an Olaf Hansen Abstract Let Ω be an open, simply connecte, an boune region in Ê,, with a smooth bounary Ω that is homeomorphic

More information

Chapter 2 Lagrangian Modeling

Chapter 2 Lagrangian Modeling Chapter 2 Lagrangian Moeling The basic laws of physics are use to moel every system whether it is electrical, mechanical, hyraulic, or any other energy omain. In mechanics, Newton s laws of motion provie

More information

On the number of isolated eigenvalues of a pair of particles in a quantum wire

On the number of isolated eigenvalues of a pair of particles in a quantum wire On the number of isolate eigenvalues of a pair of particles in a quantum wire arxiv:1812.11804v1 [math-ph] 31 Dec 2018 Joachim Kerner 1 Department of Mathematics an Computer Science FernUniversität in

More information

Introduction to variational calculus: Lecture notes 1

Introduction to variational calculus: Lecture notes 1 October 10, 2006 Introuction to variational calculus: Lecture notes 1 Ewin Langmann Mathematical Physics, KTH Physics, AlbaNova, SE-106 91 Stockholm, Sween Abstract I give an informal summary of variational

More information

Chapter 6: Energy-Momentum Tensors

Chapter 6: Energy-Momentum Tensors 49 Chapter 6: Energy-Momentum Tensors This chapter outlines the general theory of energy an momentum conservation in terms of energy-momentum tensors, then applies these ieas to the case of Bohm's moel.

More information

Discrete Operators in Canonical Domains

Discrete Operators in Canonical Domains Discrete Operators in Canonical Domains VLADIMIR VASILYEV Belgoro National Research University Chair of Differential Equations Stuencheskaya 14/1, 308007 Belgoro RUSSIA vlaimir.b.vasilyev@gmail.com Abstract:

More information

TRAJECTORY TRACKING FOR FULLY ACTUATED MECHANICAL SYSTEMS

TRAJECTORY TRACKING FOR FULLY ACTUATED MECHANICAL SYSTEMS TRAJECTORY TRACKING FOR FULLY ACTUATED MECHANICAL SYSTEMS Francesco Bullo Richar M. Murray Control an Dynamical Systems California Institute of Technology Pasaena, CA 91125 Fax : + 1-818-796-8914 email

More information

Surface finite elements for parabolic equations

Surface finite elements for parabolic equations 1 Surface finite elements for parabolic equations G. Dziuk Abteilung für Angewandte Mathematik University of Freiburg Hermann-Herder-Straße 1 D 7914 Freiburg i. Br. Germany C. M. Elliott Department of

More information

An h-narrow band finite-element method for elliptic equations on implicit surfaces

An h-narrow band finite-element method for elliptic equations on implicit surfaces IMA Journal of Numerical Analysis (2010) 30, 351 376 doi:10.1093/imanum/drn049 Advance Access publication on March 4, 2009 An h-narrow band finite-element method for elliptic equations on implicit surfaces

More information

DIFFERENTIAL GEOMETRY, LECTURE 15, JULY 10

DIFFERENTIAL GEOMETRY, LECTURE 15, JULY 10 DIFFERENTIAL GEOMETRY, LECTURE 15, JULY 10 5. Levi-Civita connection From now on we are intereste in connections on the tangent bunle T X of a Riemanninam manifol (X, g). Out main result will be a construction

More information

APPROXIMATE SOLUTION FOR TRANSIENT HEAT TRANSFER IN STATIC TURBULENT HE II. B. Baudouy. CEA/Saclay, DSM/DAPNIA/STCM Gif-sur-Yvette Cedex, France

APPROXIMATE SOLUTION FOR TRANSIENT HEAT TRANSFER IN STATIC TURBULENT HE II. B. Baudouy. CEA/Saclay, DSM/DAPNIA/STCM Gif-sur-Yvette Cedex, France APPROXIMAE SOLUION FOR RANSIEN HEA RANSFER IN SAIC URBULEN HE II B. Bauouy CEA/Saclay, DSM/DAPNIA/SCM 91191 Gif-sur-Yvette Ceex, France ABSRAC Analytical solution in one imension of the heat iffusion equation

More information

CONSERVATION PROPERTIES OF SMOOTHED PARTICLE HYDRODYNAMICS APPLIED TO THE SHALLOW WATER EQUATIONS

CONSERVATION PROPERTIES OF SMOOTHED PARTICLE HYDRODYNAMICS APPLIED TO THE SHALLOW WATER EQUATIONS BIT 0006-3835/00/4004-0001 $15.00 200?, Vol.??, No.??, pp.?????? c Swets & Zeitlinger CONSERVATION PROPERTIES OF SMOOTHE PARTICLE HYROYNAMICS APPLIE TO THE SHALLOW WATER EQUATIONS JASON FRANK 1 an SEBASTIAN

More information

1.4.3 Elementary solutions to Laplace s equation in the spherical coordinates (Axially symmetric cases) (Griffiths 3.3.2)

1.4.3 Elementary solutions to Laplace s equation in the spherical coordinates (Axially symmetric cases) (Griffiths 3.3.2) 1.4.3 Elementary solutions to Laplace s equation in the spherical coorinates (Axially symmetric cases) (Griffiths 3.3.) In the spherical coorinates (r, θ, φ), the Laplace s equation takes the following

More information

ENTIRE SPACELIKE HYPERSURFACES OF CONSTANT GAUSS CURVATURE IN MINKOWSKI SPACE. 1. Introduction.. (1 Du 2 ) n+2

ENTIRE SPACELIKE HYPERSURFACES OF CONSTANT GAUSS CURVATURE IN MINKOWSKI SPACE. 1. Introduction.. (1 Du 2 ) n+2 ENTIRE SPACELIKE HYPERSURFACES OF CONSTANT GAUSS CURVATURE IN MINKOWSKI SPACE PIERRE BAYARD AND OLIVER C. SCHNÜRER Abstract. We prove existence an stability of smooth entire strictly convex spacelike hypersurfaces

More information

Separation of Variables

Separation of Variables Physics 342 Lecture 1 Separation of Variables Lecture 1 Physics 342 Quantum Mechanics I Monay, January 25th, 2010 There are three basic mathematical tools we nee, an then we can begin working on the physical

More information

ANALYSIS OF A GENERAL FAMILY OF REGULARIZED NAVIER-STOKES AND MHD MODELS

ANALYSIS OF A GENERAL FAMILY OF REGULARIZED NAVIER-STOKES AND MHD MODELS ANALYSIS OF A GENERAL FAMILY OF REGULARIZED NAVIER-STOKES AND MHD MODELS MICHAEL HOLST, EVELYN LUNASIN, AND GANTUMUR TSOGTGEREL ABSTRACT. We consier a general family of regularize Navier-Stokes an Magnetohyroynamics

More information

WELL-POSEDNESS OF A POROUS MEDIUM FLOW WITH FRACTIONAL PRESSURE IN SOBOLEV SPACES

WELL-POSEDNESS OF A POROUS MEDIUM FLOW WITH FRACTIONAL PRESSURE IN SOBOLEV SPACES Electronic Journal of Differential Equations, Vol. 017 (017), No. 38, pp. 1 7. ISSN: 107-6691. URL: http://eje.math.txstate.eu or http://eje.math.unt.eu WELL-POSEDNESS OF A POROUS MEDIUM FLOW WITH FRACTIONAL

More information

θ x = f ( x,t) could be written as

θ x = f ( x,t) could be written as 9. Higher orer PDEs as systems of first-orer PDEs. Hyperbolic systems. For PDEs, as for ODEs, we may reuce the orer by efining new epenent variables. For example, in the case of the wave equation, (1)

More information

DIFFERENTIAL GEOMETRY OF CURVES AND SURFACES 7. Geodesics and the Theorem of Gauss-Bonnet

DIFFERENTIAL GEOMETRY OF CURVES AND SURFACES 7. Geodesics and the Theorem of Gauss-Bonnet A P Q O B DIFFERENTIAL GEOMETRY OF CURVES AND SURFACES 7. Geoesics an the Theorem of Gauss-Bonnet 7.. Geoesics on a Surface. The goal of this section is to give an answer to the following question. Question.

More information

Problem set 2: Solutions Math 207B, Winter 2016

Problem set 2: Solutions Math 207B, Winter 2016 Problem set : Solutions Math 07B, Winter 016 1. A particle of mass m with position x(t) at time t has potential energy V ( x) an kinetic energy T = 1 m x t. The action of the particle over times t t 1

More information

Switching Time Optimization in Discretized Hybrid Dynamical Systems

Switching Time Optimization in Discretized Hybrid Dynamical Systems Switching Time Optimization in Discretize Hybri Dynamical Systems Kathrin Flaßkamp, To Murphey, an Sina Ober-Blöbaum Abstract Switching time optimization (STO) arises in systems that have a finite set

More information

Schrödinger s equation.

Schrödinger s equation. Physics 342 Lecture 5 Schröinger s Equation Lecture 5 Physics 342 Quantum Mechanics I Wenesay, February 3r, 2010 Toay we iscuss Schröinger s equation an show that it supports the basic interpretation of

More information

SOME RESULTS ON THE GEOMETRY OF MINKOWSKI PLANE. Bing Ye Wu

SOME RESULTS ON THE GEOMETRY OF MINKOWSKI PLANE. Bing Ye Wu ARCHIVUM MATHEMATICUM (BRNO Tomus 46 (21, 177 184 SOME RESULTS ON THE GEOMETRY OF MINKOWSKI PLANE Bing Ye Wu Abstract. In this paper we stuy the geometry of Minkowski plane an obtain some results. We focus

More information

Modelling and simulation of dependence structures in nonlife insurance with Bernstein copulas

Modelling and simulation of dependence structures in nonlife insurance with Bernstein copulas Moelling an simulation of epenence structures in nonlife insurance with Bernstein copulas Prof. Dr. Dietmar Pfeifer Dept. of Mathematics, University of Olenburg an AON Benfiel, Hamburg Dr. Doreen Straßburger

More information

Witten s Proof of Morse Inequalities

Witten s Proof of Morse Inequalities Witten s Proof of Morse Inequalities by Igor Prokhorenkov Let M be a smooth, compact, oriente manifol with imension n. A Morse function is a smooth function f : M R such that all of its critical points

More information

Hyperbolic Moment Equations Using Quadrature-Based Projection Methods

Hyperbolic Moment Equations Using Quadrature-Based Projection Methods Hyperbolic Moment Equations Using Quarature-Base Projection Methos J. Koellermeier an M. Torrilhon Department of Mathematics, RWTH Aachen University, Aachen, Germany Abstract. Kinetic equations like the

More information

Problems Governed by PDE. Shlomo Ta'asan. Carnegie Mellon University. and. Abstract

Problems Governed by PDE. Shlomo Ta'asan. Carnegie Mellon University. and. Abstract Pseuo-Time Methos for Constraine Optimization Problems Governe by PDE Shlomo Ta'asan Carnegie Mellon University an Institute for Computer Applications in Science an Engineering Abstract In this paper we

More information

Robust Forward Algorithms via PAC-Bayes and Laplace Distributions. ω Q. Pr (y(ω x) < 0) = Pr A k

Robust Forward Algorithms via PAC-Bayes and Laplace Distributions. ω Q. Pr (y(ω x) < 0) = Pr A k A Proof of Lemma 2 B Proof of Lemma 3 Proof: Since the support of LL istributions is R, two such istributions are equivalent absolutely continuous with respect to each other an the ivergence is well-efine

More information

Topological Sensitivity Analysis for Three-dimensional Linear Elasticity Problem

Topological Sensitivity Analysis for Three-dimensional Linear Elasticity Problem Topological Sensitivity Analysis for Three-imensional Linear Elasticity Problem A.A. Novotny, R.A. Feijóo, E. Taroco Laboratório Nacional e Computação Científica LNCC/MCT, Av. Getúlio Vargas 333, 25651-075

More information

A Note on Exact Solutions to Linear Differential Equations by the Matrix Exponential

A Note on Exact Solutions to Linear Differential Equations by the Matrix Exponential Avances in Applie Mathematics an Mechanics Av. Appl. Math. Mech. Vol. 1 No. 4 pp. 573-580 DOI: 10.4208/aamm.09-m0946 August 2009 A Note on Exact Solutions to Linear Differential Equations by the Matrix

More information

Noether s theorem applied to classical electrodynamics

Noether s theorem applied to classical electrodynamics Noether s theorem applie to classical electroynamics Thomas B. Mieling Faculty of Physics, University of ienna Boltzmanngasse 5, 090 ienna, Austria (Date: November 8, 207) The consequences of gauge invariance

More information

Math 300 Winter 2011 Advanced Boundary Value Problems I. Bessel s Equation and Bessel Functions

Math 300 Winter 2011 Advanced Boundary Value Problems I. Bessel s Equation and Bessel Functions Math 3 Winter 2 Avance Bounary Value Problems I Bessel s Equation an Bessel Functions Department of Mathematical an Statistical Sciences University of Alberta Bessel s Equation an Bessel Functions We use

More information

On some parabolic systems arising from a nuclear reactor model

On some parabolic systems arising from a nuclear reactor model On some parabolic systems arising from a nuclear reactor moel Kosuke Kita Grauate School of Avance Science an Engineering, Wasea University Introuction NR We stuy the following initial-bounary value problem

More information

Lecture 1b. Differential operators and orthogonal coordinates. Partial derivatives. Divergence and divergence theorem. Gradient. A y. + A y y dy. 1b.

Lecture 1b. Differential operators and orthogonal coordinates. Partial derivatives. Divergence and divergence theorem. Gradient. A y. + A y y dy. 1b. b. Partial erivatives Lecture b Differential operators an orthogonal coorinates Recall from our calculus courses that the erivative of a function can be efine as f ()=lim 0 or using the central ifference

More information

SYSTEMS OF DIFFERENTIAL EQUATIONS, EULER S FORMULA. where L is some constant, usually called the Lipschitz constant. An example is

SYSTEMS OF DIFFERENTIAL EQUATIONS, EULER S FORMULA. where L is some constant, usually called the Lipschitz constant. An example is SYSTEMS OF DIFFERENTIAL EQUATIONS, EULER S FORMULA. Uniqueness for solutions of ifferential equations. We consier the system of ifferential equations given by x = v( x), () t with a given initial conition

More information

An Optimal Algorithm for Bandit and Zero-Order Convex Optimization with Two-Point Feedback

An Optimal Algorithm for Bandit and Zero-Order Convex Optimization with Two-Point Feedback Journal of Machine Learning Research 8 07) - Submitte /6; Publishe 5/7 An Optimal Algorithm for Banit an Zero-Orer Convex Optimization with wo-point Feeback Oha Shamir Department of Computer Science an

More information

SYMPLECTIC GEOMETRY: LECTURE 3

SYMPLECTIC GEOMETRY: LECTURE 3 SYMPLECTIC GEOMETRY: LECTURE 3 LIAT KESSLER 1. Local forms Vector fiels an the Lie erivative. A vector fiel on a manifol M is a smooth assignment of a vector tangent to M at each point. We think of M as

More information

A new proof of the sharpness of the phase transition for Bernoulli percolation on Z d

A new proof of the sharpness of the phase transition for Bernoulli percolation on Z d A new proof of the sharpness of the phase transition for Bernoulli percolation on Z Hugo Duminil-Copin an Vincent Tassion October 8, 205 Abstract We provie a new proof of the sharpness of the phase transition

More information

Linear First-Order Equations

Linear First-Order Equations 5 Linear First-Orer Equations Linear first-orer ifferential equations make up another important class of ifferential equations that commonly arise in applications an are relatively easy to solve (in theory)

More information

VIBRATIONS OF A CIRCULAR MEMBRANE

VIBRATIONS OF A CIRCULAR MEMBRANE VIBRATIONS OF A CIRCULAR MEMBRANE RAM EKSTROM. Solving the wave equation on the isk The ynamics of vibrations of a two-imensional isk D are given by the wave equation..) c 2 u = u tt, together with the

More information

Lecture 2 Lagrangian formulation of classical mechanics Mechanics

Lecture 2 Lagrangian formulation of classical mechanics Mechanics Lecture Lagrangian formulation of classical mechanics 70.00 Mechanics Principle of stationary action MATH-GA To specify a motion uniquely in classical mechanics, it suffices to give, at some time t 0,

More information

Tensors, Fields Pt. 1 and the Lie Bracket Pt. 1

Tensors, Fields Pt. 1 and the Lie Bracket Pt. 1 Tensors, Fiels Pt. 1 an the Lie Bracket Pt. 1 PHYS 500 - Southern Illinois University September 8, 2016 PHYS 500 - Southern Illinois University Tensors, Fiels Pt. 1 an the Lie Bracket Pt. 1 September 8,

More information

Sensors & Transducers 2015 by IFSA Publishing, S. L.

Sensors & Transducers 2015 by IFSA Publishing, S. L. Sensors & Transucers, Vol. 184, Issue 1, January 15, pp. 53-59 Sensors & Transucers 15 by IFSA Publishing, S. L. http://www.sensorsportal.com Non-invasive an Locally Resolve Measurement of Soun Velocity

More information

NOTES ON EULER-BOOLE SUMMATION (1) f (l 1) (n) f (l 1) (m) + ( 1)k 1 k! B k (y) f (k) (y) dy,

NOTES ON EULER-BOOLE SUMMATION (1) f (l 1) (n) f (l 1) (m) + ( 1)k 1 k! B k (y) f (k) (y) dy, NOTES ON EULER-BOOLE SUMMATION JONATHAN M BORWEIN, NEIL J CALKIN, AND DANTE MANNA Abstract We stuy a connection between Euler-MacLaurin Summation an Boole Summation suggeste in an AMM note from 196, which

More information

Suppressing Chemotactic Blow-Up Through a Fast Splitting Scenario on the Plane

Suppressing Chemotactic Blow-Up Through a Fast Splitting Scenario on the Plane Arch. Rational Mech. Anal. Digital Object Ientifier (DOI) https://oi.org/1.17/s25-18-1336-z Suppressing Chemotactic Blow-Up Through a Fast Splitting Scenario on the Plane Siming He & Eitan Tamor Communicate

More information

18 EVEN MORE CALCULUS

18 EVEN MORE CALCULUS 8 EVEN MORE CALCULUS Chapter 8 Even More Calculus Objectives After stuing this chapter you shoul be able to ifferentiate an integrate basic trigonometric functions; unerstan how to calculate rates of change;

More information

An extension of Alexandrov s theorem on second derivatives of convex functions

An extension of Alexandrov s theorem on second derivatives of convex functions Avances in Mathematics 228 (211 2258 2267 www.elsevier.com/locate/aim An extension of Alexanrov s theorem on secon erivatives of convex functions Joseph H.G. Fu 1 Department of Mathematics, University

More information

Reconstructions for some coupled-physics inverse problems

Reconstructions for some coupled-physics inverse problems Reconstructions for some couple-physics inerse problems Guillaume al Gunther Uhlmann March 9, 01 Abstract This letter announces an summarizes results obtaine in [8] an consiers seeral natural extensions.

More information

Calculus of Variations

Calculus of Variations Calculus of Variations Lagrangian formalism is the main tool of theoretical classical mechanics. Calculus of Variations is a part of Mathematics which Lagrangian formalism is base on. In this section,

More information

05 The Continuum Limit and the Wave Equation

05 The Continuum Limit and the Wave Equation Utah State University DigitalCommons@USU Founations of Wave Phenomena Physics, Department of 1-1-2004 05 The Continuum Limit an the Wave Equation Charles G. Torre Department of Physics, Utah State University,

More information

The Hamiltonian particle-mesh method for the spherical shallow water equations

The Hamiltonian particle-mesh method for the spherical shallow water equations ATMOSPHERIC SCIENCE LETTERS Atmos. Sci. Let. 5: 89 95 (004) Publishe online in Wiley InterScience (www.interscience.wiley.com). DOI: 10.100/asl.70 The Hamiltonian particle-mesh metho for the spherical

More information

CHAPTER 1 : DIFFERENTIABLE MANIFOLDS. 1.1 The definition of a differentiable manifold

CHAPTER 1 : DIFFERENTIABLE MANIFOLDS. 1.1 The definition of a differentiable manifold CHAPTER 1 : DIFFERENTIABLE MANIFOLDS 1.1 The efinition of a ifferentiable manifol Let M be a topological space. This means that we have a family Ω of open sets efine on M. These satisfy (1), M Ω (2) the

More information

arxiv: v1 [physics.flu-dyn] 8 May 2014

arxiv: v1 [physics.flu-dyn] 8 May 2014 Energetics of a flui uner the Boussinesq approximation arxiv:1405.1921v1 [physics.flu-yn] 8 May 2014 Kiyoshi Maruyama Department of Earth an Ocean Sciences, National Defense Acaemy, Yokosuka, Kanagawa

More information

Conservation laws a simple application to the telegraph equation

Conservation laws a simple application to the telegraph equation J Comput Electron 2008 7: 47 51 DOI 10.1007/s10825-008-0250-2 Conservation laws a simple application to the telegraph equation Uwe Norbrock Reinhol Kienzler Publishe online: 1 May 2008 Springer Scienceusiness

More information

The effect of dissipation on solutions of the complex KdV equation

The effect of dissipation on solutions of the complex KdV equation Mathematics an Computers in Simulation 69 (25) 589 599 The effect of issipation on solutions of the complex KV equation Jiahong Wu a,, Juan-Ming Yuan a,b a Department of Mathematics, Oklahoma State University,

More information

Existence of equilibria in articulated bearings in presence of cavity

Existence of equilibria in articulated bearings in presence of cavity J. Math. Anal. Appl. 335 2007) 841 859 www.elsevier.com/locate/jmaa Existence of equilibria in articulate bearings in presence of cavity G. Buscaglia a, I. Ciuperca b, I. Hafii c,m.jai c, a Centro Atómico

More information

Kinematics of Rotations: A Summary

Kinematics of Rotations: A Summary A Kinematics of Rotations: A Summary The purpose of this appenix is to outline proofs of some results in the realm of kinematics of rotations that were invoke in the preceing chapters. Further etails are

More information

3 The variational formulation of elliptic PDEs

3 The variational formulation of elliptic PDEs Chapter 3 The variational formulation of elliptic PDEs We now begin the theoretical stuy of elliptic partial ifferential equations an bounary value problems. We will focus on one approach, which is calle

More information

Lie symmetry and Mei conservation law of continuum system

Lie symmetry and Mei conservation law of continuum system Chin. Phys. B Vol. 20, No. 2 20 020 Lie symmetry an Mei conservation law of continuum system Shi Shen-Yang an Fu Jing-Li Department of Physics, Zhejiang Sci-Tech University, Hangzhou 3008, China Receive

More information

NATURAL BOUNDARY ELEMENT METHOD FOR THREE DIMENSIONAL EXTERIOR HARMONIC PROBLEM WITH AN INNER PROLATE SPHEROID BOUNDARY

NATURAL BOUNDARY ELEMENT METHOD FOR THREE DIMENSIONAL EXTERIOR HARMONIC PROBLEM WITH AN INNER PROLATE SPHEROID BOUNDARY NATURAL BOUNDARY ELEMENT METHOD FOR THREE DIMENSIONAL EXTERIOR HARMONIC PROBLEM WITH AN INNER PROLATE SPHEROID BOUNDARY Hong-ying Huang De-hao Yu State Key Laboratory of Scientific Engineering Computing,

More information

Free rotation of a rigid body 1 D. E. Soper 2 University of Oregon Physics 611, Theoretical Mechanics 5 November 2012

Free rotation of a rigid body 1 D. E. Soper 2 University of Oregon Physics 611, Theoretical Mechanics 5 November 2012 Free rotation of a rigi boy 1 D. E. Soper 2 University of Oregon Physics 611, Theoretical Mechanics 5 November 2012 1 Introuction In this section, we escribe the motion of a rigi boy that is free to rotate

More information

II. First variation of functionals

II. First variation of functionals II. First variation of functionals The erivative of a function being zero is a necessary conition for the etremum of that function in orinary calculus. Let us now tackle the question of the equivalent

More information

Lecture Introduction. 2 Examples of Measure Concentration. 3 The Johnson-Lindenstrauss Lemma. CS-621 Theory Gems November 28, 2012

Lecture Introduction. 2 Examples of Measure Concentration. 3 The Johnson-Lindenstrauss Lemma. CS-621 Theory Gems November 28, 2012 CS-6 Theory Gems November 8, 0 Lecture Lecturer: Alesaner Mąry Scribes: Alhussein Fawzi, Dorina Thanou Introuction Toay, we will briefly iscuss an important technique in probability theory measure concentration

More information

Balance laws on domains with moving interfaces. The enthalpy method for the ice melting problem.

Balance laws on domains with moving interfaces. The enthalpy method for the ice melting problem. Balance laws on omains with moving interfaces. The enthalpy metho for the ice melting problem. Gowin Kakuba 12th March 2008 Outline 1 Balance equations on omains with moving bounaries Introuction Rankine-Hugoniot

More information

IPA Derivatives for Make-to-Stock Production-Inventory Systems With Backorders Under the (R,r) Policy

IPA Derivatives for Make-to-Stock Production-Inventory Systems With Backorders Under the (R,r) Policy IPA Derivatives for Make-to-Stock Prouction-Inventory Systems With Backorers Uner the (Rr) Policy Yihong Fan a Benamin Melame b Yao Zhao c Yorai Wari Abstract This paper aresses Infinitesimal Perturbation

More information

Well-posedness of hyperbolic Initial Boundary Value Problems

Well-posedness of hyperbolic Initial Boundary Value Problems Well-poseness of hyperbolic Initial Bounary Value Problems Jean-François Coulombel CNRS & Université Lille 1 Laboratoire e mathématiques Paul Painlevé Cité scientifique 59655 VILLENEUVE D ASCQ CEDEX, France

More information

A VOLUME MESH FINITE ELEMENT METHOD FOR PDES ON SURFACES

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

More information

Second order differentiation formula on RCD(K, N) spaces

Second order differentiation formula on RCD(K, N) spaces Secon orer ifferentiation formula on RCD(K, N) spaces Nicola Gigli Luca Tamanini February 8, 018 Abstract We prove the secon orer ifferentiation formula along geoesics in finite-imensional RCD(K, N) spaces.

More information

7.1 Support Vector Machine

7.1 Support Vector Machine 67577 Intro. to Machine Learning Fall semester, 006/7 Lecture 7: Support Vector Machines an Kernel Functions II Lecturer: Amnon Shashua Scribe: Amnon Shashua 7. Support Vector Machine We return now to

More information