arxiv: v1 [math.na] 10 Nov 2017

Size: px
Start display at page:

Download "arxiv: v1 [math.na] 10 Nov 2017"

Transcription

1 Positivity preserving DG schemes for a Boltzmann - Poisson model of electrons in semiconductors in curvilinear momentum coordinates José A. Morales E., Irene M. Gamba, Eirik Endeve 3, Cory Hauck 3 arxiv: v math.na] 0 Nov 07 TU Wien - Institute for Analysis and Scientific Computing The University of Texas at Austin - Institute for Computational Engineering and Sciences & Department of Mathematics 3 Oak Ridge National Lab - Computational and Applied Mathematics Group Abstract The work presented in this paper is related to the development of positivity preserving Discontinuous Galerkin DG methods for Boltzmann - Poisson BP computational models of electronic transport in semiconductors. We pose the Boltzmann Equation for electron transport in curvilinear coordinates for the momentum. We consider the D diode problem with azimuthal symmetry, which is a 3D plus time problem. We choose for this problem the spherical coordinate system p p,µ = cosθ,ϕ, slightly different to the choice in previous DG solversfor BP, because its DG formulation gives simpler integrals involving just piecewise polynomial functions for both transport and collision terms. Applying the strategy of Zhang & Shu, ], ], Cheng, Gamba, Proft, 3], and Endeve et al. 4], we treat the collision operator as a source term, and find convex combinations of the transport and collision terms which guarantee the positivity of the cell average of our numerical probability density function at the next time step. The positivity of the numerical solution to the pdf in the whole domain is guaranteed by applying the limiters in ], ] that preserve the cell average but modify the slope of the piecewise linear solutions in order to make the function non - negative. In addition of the proofs of positivity preservation in the DG scheme, we prove the stability of the semi-discrete DG scheme under an entropy norm, using the dissipative properties of our collisional operator given by its entropy inequalities. The entropy inequality we use depends on an exponential of the Hamiltonian rather than the Maxwellian associated just to the kinetic energy. Introduction: Boltzmann Equation with Momentum in Curvilinear Coordinates We can write the Boltzmann - Poisson model for electron transport in semiconductors for a more general set of collision operators as the system in the x, p position-momentum phase space for electrons t f x f p ε p f q x V = Qf = S p pf d p f S p p d p p p ] x ǫ x V x,t = q N x f x, p,td p, E x,t = x V x,t p The momentum variable is p = h k, k is the crystal momentum wave vector, ε p is the conduction energy band for electrons in the semiconductor, f x, p, t is the probability density function pdf in the phase space for electrons in the conduction band, v p = p ε p is the quantum mechanical electron group velocity, q is the positive electric charge, V x, t is the electric potential we assume that the only force over the electrons is the self-consistent electric field, and that it

2 is given by the negative gradient of the electric potential, ǫ is the permittivity for the material, N x is the fixed doping background in the semiconductor material, and S p p is the scattering kernel that defines the gain and loss operators, whose difference give the collision integral Qf. For many collision mechanisms in semiconductors, the scattering kernel S p p depends on the difference ε p ε p, as in collision operators of the form δε p ε p l hw p for electron - phonon collisions. This form is related to energy conservation equations such as Planck s law, in which the jump in energy from one state to another is balanced with the energy of a phonon. The mathematical consequence of this is that we can obtain much simpler expressions for the integration of the collision operator if we express the momentum in curvilinear coordinates that involve the energy ε p as one of the variables 5], 6], 7], 8]. The other two momentum coordinates could be either an orthogonal system in the level set of energies, orthogonal to the energy gradient itself, or angular coordinates which are known to be orthogonal to the energy in the limit of low energies close to a local conduction band minimum, such as µ,ϕ. This gives both physical and mathematical motivations to pose the Boltzmann Equation for semiconductors in curvilinear coordinates for the momentum kk,k,k 3, to later on choose the particular case of curvilinear coordinates such as ε,µ,ϕ. We will assume in the rest of this chapter that our system of curvilinear coordinates for the momentum is orthogonal, as in the case ε,µ,ϕ in which ε p is a monotone increasing function, so this set of coordinates is equivalent to the representation in spherical coordinates for the momentum. The Boltzmann Equation for semiconductors or more general forms of linear collisional plasma modelswritteninorthogonalcurvilinearcoordinates pp,p,p 3 forthemomentum p = p x,p y,p z is Jf x V ê p t Jf x Jf vq p h Jf x V ê p Jf x V ê p3 p p3 h h 3 ] = Cf, 3 Cf = JQf = J S p pj f dp dp dp 3 Jf S p p J dp dp dp 3 4 p p with h j = p, p j j =,,3, p h h h 3 = J = p,p,p 3 the jacobian of the transformation, J = p p,p,p, and ê j the unitary vectors associated to each curvilinear coordinate p j at the point 3 p,p,p 3. We notice that we have expressed the Boltzmann Eq. in divergence form with respect to the momentum curvilinear coordinates. We can write it even more compactly in the form t Jf x Jf v p 3 j= pj Jf q xv x,t ê pj h j = Cf, 5 If J 0, we can interpret Jf x,p,p,p 3,t as a probability density function in the phase space x,p,p,p 3 This Boltzmann Eq. is a more general form for orthogonal curvilinear coordinates, from which our previous spherical coordinate systems from Chapter 3 and Chapter 4 can be derived. For the one in Chapter 3, the orthogonal curvilinear system is r,µ,ϕ, with r k. The one in Chapter 4 is w,µ,ϕ, with w ε. assuming a Kane band energy ε. Dx-Dp Diode Symmetric Problem As we have mentioned, for the case of a D silicon diode, the main collision mechanisms are electron-phonon scatterings S p p = c j δε p ε pj hω, c = n ph K, c = n ph K, 6

3 with ω the phonon frequency, assumed constant, and n ph = n ph ω the phonon density. K, c 0 are constants. If we assume that the energy band just depends on the momentum norm, εp, p = p, and that the initial condition for the pdf has azimuthal symmetry, f t=0 = f 0 x,p,µ,t, ϕ f = 0, p = pµ, µ cosϕ, µ sinϕ, then the dimensionality of the problem is reduced to 3Dtime, D in x, D in p,µ, and the BP system for fx,p,µ,t, Vx,t is written in spherical coordinates pp,µ,ϕ for the momentum as p p fµ t f x f p εµ p µf µ ] q x Vx,t = Qf, 7 p x V = q ǫ Nx π pmax 0 fp dpdµ, ], V0 = 0, VL = V 0. 8 We have assumed that the permittivity ǫ is constant. The Poisson BVP above can be easily solved andan analytic integral solution is easily obtained for Vx,t and Ex,t = x Vx,t, which later can be projected in the adequate space for the numerical method. For this problem we only need to concern about the Boltzmann Equation, since given the electron density we know the solution for the potential and electric field. The collision operator, in this case, has the form Qf = π fx,p,µ,t c j dµ fx,pε,µ p ε dp dε ε =εpj hωχεpj hω c j p ε dp dε ε =εp j hωχεp j hω where χε is if ε 0,ε max ] and 0 if ε / 0,ε max ], with ε max = εp max. The domain of the BP problem is x 0,L], p 0,p max ], µ,], t > 0. Moreover, since εp, then p ε = dpˆp. dε dε We assume that dp > 0 is well behaved enough such that pε is a monotonic function for which dp dε = dε dp exists. The collision frequency is where νεp = c j 4πχεp j hω p ε dp dε = ε =εp j hω is the density of states with energy εp j hω. c j nεp j hω 9 nεp j hω = δε p ε pj hωd p 0 p 3 DG for Boltzmann-Poisson Dx-Dp Problem 3. Weak Form of the Transformed Boltzmann Eq. Since for fx,p,µ, gx,p,µ we have that x p fgd pdx = π x p,µ fgp dpdµdx 3

4 we define the inner product of two functions f and g in the x,p,µ space as f,g X K = fgp dpdµdx where X 0,L] and K 0,p max ],]. The Boltzmann Equation for our problem can be written in weak form as p p fµ t f,g x f p εµ, g p µf µ ] q x Vx,t,g p where = X K. More specifically, we have that t g = 0 X K = Qf,g, 3 = t f gp dpdµdx x f p εµgp dpdµdx p p fµq x Vx,tgdpdµdx µ f µ q x Vx,tgpdpdµdx Qfgp dpdµdx 3. DG-FEM Formulation for the Transformed Boltzmann Eq. in the x, p, µ domain We will use the following mesh in the domain where = X i K k,m = x i,x i ] p k,p k ] µ m,µ m ] 4 x i ± = x i±/, p k ± = p k±/, µ m ± = µ m±/. 5 We define the following notation for the internal product in our problem using the above mentioned mesh: fgp dpdµdx = f,g 6 The semi-discrete DG Formulation for our Transformed Boltzmann Equation in curvilinear coordinates is: Find f h V k h such that g h V k h and t f h g h p dpdµdx p εpf h µ x g h p dpdµdx ± p qex,tf h µ p g h dµdx ± µ f h qex,t µ g h pdpdµdx ± = km im ik p ε f h µ xi± g h x i± p dpdµ p k ± q Ef h µ pk± g h p k± dµdx µ m± qêf h µm± g h µ m± pdpdx Qf h g h p dpdµdx. The Numerical Flux used is the Upwind Rule. Therefore we have that 4

5 f h µ xi± = qeµf h pk± = qef h µm± = µ µ µ µ f h x i± f h x i± qeµ qeµ qeµ qeµ f h p k± qe qe qe qe f h µ m± f h µ m± f h p k± Using the notation in the paper of Eindeve, Hauck, Xing, Mezzacappa 4], the semi-discrete DG formulation is written as: Find f h V k h such that g h V k h and t f h g h p dpdµdx H x f h x g h p dpdµdx ± x km p H p f h p g h dµdx ± p k ± p im µ H µ f h µ g h pdpdµdx ± µ m± µ ik = Qf h g h p dpdµdx, where we have defined the terms p εp > 0: H x p,µ = µ p εp, H p t,x,µ = qex,tµ, H µ x,t = qex,t, H x f xi± = p ε f h µ xi±, x H x f h xi± g h x i± p dpdµ H p f h pk± g h p k± dµdx H µ f h µm± g h µ m± pdpdx km = r k,r k ] µ m,µ m ] = x km, H p f pk± = qef h µ pk±, p im = x i,x i ] µ m,µ m ] = p im, H µ f µm± = qêf h µm±, µ ik = x i,x i ] r k,r k ] = µ ik, The weak form of the collisional operator in the DG scheme is, specifically Qf h g h p dpdµdx = Gf h νεpf h ] g h p dpdµdx = ] π c j χεpj hω dµ f h x,pε,µ p ε dp ε g h p dpdµdx dε =εpj hω 4π f h x,p,µ,t c j χεp j hω p ] ε dp ε g h p dpdµdx 7 dε =εp j hω The cell average of f h in is f = f h p dpdµdx p dpdµdx = f h dv, 8 where, for our particular curvilinear coordinates, spherical: = dv, dv = τ 3 z d, z,z,z 3 = z = x,p,µ, τ = γλ, γ =, λ = p 9 d= 5

6 The time evolution of the cell average in the DG scheme is given by t f = p k p im x km µ m π Hx f h xi p dpdµ x km Hp f h pk dµdx p k µ ik 4π f h x,p,µ,t p im Hx f h xi p dpdµ Hp f h pk dµdx Hµ f h µm pdpdx µ m c j χεpj hω µ ik ] Hµ f h µm pdpdx ] dµ f h x,pε,µ p ε dp ε p dpdµdx dε =εpj hω c j χεp j hω p ] ε dp ε p dpdµdx dε =εp j hω Regarding the time discretization, we will apply a TVD RK-DG scheme. These schemes are convex combinations of Euler methods. We consider therefore the time evolution of the cell average in the DG scheme using Forward Euler: t f f n f n / tn f n = f n tn p k p im x km µ m π Hx f h xi p dpdµ x km Hp f h pk dµdx p k µ ik 4π f h x,p,µ,t or, more briefly p im Hx f h xi p dpdµ Hp f h pk dµdx Hµ f h µm pdpdx µ m c j χεpj hω µ ik ] Hµ f h µm pdpdx ] dµ f h x,pε,µ p ε dp ε p dpdµdx dε =εpj hω c j χεp j hω p ] ε dp ε p dpdµdx tn dε =εp j hω f n = f n Γ T Γ C 0 where the transport and collision terms for the cell average time evolution are defined as Γ T = tn x km p k p im µ m Hx f h xi p dpdµ x km Hp f h pk dµdx p k µ ik p im Hx f h xi p dpdµ Hp f h pk dµdx Hµ f h µm pdpdx µ m µ ik ] Hµ f h µm pdpdx 6

7 Γ C = π 4π f h x,p,µ,t c j χεpj hω ] dµ f h x,pε,µ p ε dp ε p dpdµdx dε =εpj hω c j χεp j hω p ] ε dp ε p dpdµdx tn dε =εp j hω 3.3 Positivity Preservation in DG Scheme for BP We use the strategy of Zhang & Shu in ], ], for conservation laws, Eindeve, Hauck, Xing, Mezzacappa 4] for conservative phase space advection in curvilinear coordinates, and Cheng, Gamba, Proft for Vlasov-Boltzmann with a linear non-degenerate collisional forms 3] to preserve the positivity of our probability density function in our DG scheme treating the collision term as a source, this being possible as our collisional form is mass preserving. We will use a convex combination parameter 0, ] f n = f n Γ T } {{ } I f n Γ C } {{ } II and we will find conditions such that I and II are positive, to guarantee the positivity of the cell average of our numerical probability density function for the next time step. The positivity of the numerical solution to the pdf in the whole domain can be guaranteed just by applying the limiters in ], ] that preserve the cell average but modify the slope of the piecewise linear solutions in order to make the function non - negative. Regarding I, the conditions for its positivity are derived below. I = f n Γ T = tn p k p im x km µ m f h p dpdµdx Hx f h xi p dpdµ Hp f h pk dµdx p k µ ik p im x km Hx f h xi p dpdµ Hp f h pk dµdx Hµ f h µm pdpdx µ m µ ik ] Hµ f h µm pdpdx We will split the cell average using 3 convex parameters s l 0, l =,,3 s.t. s s s 3 =. We have then I = tn p k s s s 3 f h p dpdµdx p im Hx f h xi p dpdµ Hp f h pk dµdx p k x km µ m µ ik x km p im Hx f h xi p dpdµ Hp f h pk dµdx Hµ f h µm pdpdx µ m µ ik ] Hµ f h µm pdpdx 7

8 = = xi s f h p x i xkm dpdµdx tn Hx f h xi p dpdµ x km x km pk s f h p p k pim dpdµdx p tn k Hp f h pk dµdx p k p im p im µm s 3 f h p dpdµdx µ m µ ik tn µ m Hµ f h µm pdpdx µ m µ ik µ ik { xi s f h p dx tn x km x i Hx f h xi p H x f h xi p } dpdµ { pk s f h p dp tn p k p im p k H p f h pk p } k H p f h pk dµdx { µm s 3 f h p dµ tn µ m µ ik ] Hµ f h µm pdpdx Hx f h xi p dpdµ Hp f h pk dµdx µ m Hµ f h µm p µ m Hµ f h µm p] } ] dpdx All the functions to be integrated are polynomials inside a given interval, rectangle or element. Therefore, we can integrate them exactly using a quadrature rule of enough degree, which could be either the usual Gaussian quadrature or the Gauss-Lobatto, which involves the end-points of the interval. We use Gauss-Lobatto quadratures for the integrals of f h p over intervals, so that the values at the endpoints can balance the flux terms of boundary integrals, obtaining then CFL conditions. 8

9 I = = = p im µ ik x km p im µ ik x km { { s s N ˆr= N ˆq= ŵˆq f h xˆq p x i tn ŵˆr f h pˆr p ˆr p k tn p k Hx f h xi p H x f h xi p dpdµ H p f h pk p } k H p f h pk dµdx N s 3 ŵŝf h µŝ p µ m tn ŝ= N s x i ŵ f h x i ŵ N f h x i ŵˆq f h xˆq tn ˆq= N {s ŵ f h p k p k ŵ Nf h p k p k ŵˆr f h pˆr p ˆr p k tn {s 3 p k tn N s x i x km s p k p im tn s p k µ m Hµ f h µm p µ m Hµ f h µm p] } ] dpdx ˆr= H p f h pk p } k H p f h pk dµdx ŵ f h µ m ŵ N f h µ m µ m ˆq= N ŝ= ŵŝf h µŝ p µ m } H µ f h µm µ m H µ f h µm ]p Hx f h xi ] dpdx H x f h xi ŵˆq f h xˆq ŵ f h xi ŵ N f h xi tn s x Hx f h xi i { N ŵ f h p k p k ŵ Nf h p k p k p k s 3 p µ m µ ik tn s 3 p µ m ˆr= H p f h pk p } k H p f h pk dµdx { N ŵ f h µ m ŵ N f h µ m µ m ŝ= ŵˆr f h pˆr p ˆr ŵŝf h µŝ ] } ] H µ f h µm µ m H µ f h µm dpdx p dpdµ H x f h xi p dpdµ We reorganize the terms involving the endpoints, which are in parenthesis. So I = N ˆq= s x i x km ŵˆq f h xˆq p dpdµ {ŵ f h xi tn s x Hx f h xi ŵ N f h xi tn i s x Hx f h xi i { N s p k ŵˆr f h pˆr p ˆr p im ˆr= Hp f h pk p k ŵ N f h pk tn s p Hp f h pk }dµdx k p k ŵ f h p k tn s p k { N dxdpp s 3 µ m ŵŝf h µŝ µ ik ŝ= ŵ f h µ m tn µ m s 3 p µ Hµ f h µm m ŵ N f h µ m tn µ m s 3 p µ m }] Hµ f h µm 9

10 To guarantee the positivity of I, assuming that the terms f h xˆq, f h pˆr, f h µŝ are positive at time t n, we only need that the terms in parenthesis related to interval endpoints are positive. Since ŵ = ŵ N for Gauss-Lobatto Quadrature, we want the non-negativity of the terms ŵ N f h xi± tn s x Hx f h xi± i ŵ N f h pk± tn s p Hp f h pk± k ŵ N f h µ m± tn µ m± s 3 p µ Hµ f h µm± m We remember that we have used the following notation for the numerical flux terms, given by the upwind rule H x f xi± H p f pk± H µ f µm± ] µ µ µ µ = p ε f h µ xi± = p ε f h x i± f h xi± ] = qef Ex,tµ Ex,tµ Ex,tµ Ex,tµ h µ pk± = q f h p k± f h pk± ] Ex,t Ex,t Ex,t Ex,t = qêf h µm± = q f h µ m± f h µm± We have assumed that the positivity of the pdf evaluated at Gauss-Lobatto points, which include endpoints, so we know f h x i±, f h p k±, f h µ m± are positive. The worst case scenario for positivity is having negative flux terms. In that case, 0 ŵ N f h x i± tn p ε µ f h x s x i± = f h x i± ŵ N tn p ε µ i s x i 0 ŵ N f h p k± tn s p k q Ex,tµ f h p k± = f h p k± 0 ŵ N f h µ m± tn µ m± s 3 p µ m q Ex,t f h µ m± = f h µ m± We need then for the worst case scenario that ŵ N tn q Ex,tµ s p k ŵ N tn µ m± s 3 p µ m q Ex,t or equivalently, ŵ N ŵ N t n p ε µ s x i t n q Ex,tµ s p k ŵ N tn µ m± s 3 p µ m q Ex,t, ŵ N s x i p ε µ t n ŵ N s p k ŵ N t n q Ex, tµ s 3 µ m p q Ex,t µ m± t n 0

11 Therefore the CFL conditions imposed to satisfy the positivity of the transport term I are s ŵ N x i maxˆr p εpˆr max ± µ m± t n s ŵ N p k qmaxˆq Exˆq,t max ± µ m± t n s 3 ŵ N µ m p k qmaxˆq Exˆq,t max ± µ m± t n. Regarding II, there are several ways to guarantee its positivity. One possible way to guarantee its positive is given below, by separating the gain and the loss part, combining the cell average with the loss term and deriving a CFL condition related to the collision frequency, and imposing a positivity condition on the points where the gain term is evaluated, which differs for inelastic scatterings from the previous Gauss-Lobatto points because of the addition or subtraction of the phononenergy hω. We would need an additional set of points in which to impose positivity in order to guarantee positivity of II as a whole, since

12 II = f n Γ C = f n π 4π f h x,p,µ,t π tn f h dv 4π tn π tn c j f h x,p,µ,t c j χεpj hω ] dµ f h x,pε,µ p ε dp ε p dpdµdx dε =εpj hω c j χεp j hω p ] ε dp ε p dpdµdx dε =εp j hω }{{} =νp>0, since pε>0, c j >0, χ 0 c j χεpj hω f h 4π tn t n = ] dµ f h x,pε,µ p ε dp ε p dpdµdx dε =εpj hω c j χεp j hω p ] ε dp ε p dpdµdx = dε =εp j hω ] dµ f h x,pε,µ p ε dp ε χεpj hωp dpdµdx dε =εpj hω c j χεp j hω p ] ε dp ε p dpdµdx = dε =εp j hω π t n j c ] w s,r,q f h x s,p εp r j hω,µ q p ε dp dε χε {εp r j hω} p r s,r,q }{{} >0 if f h x s,p εp rj hω,µ q >0. Additional set of points for positivity f h x,p,µ,t 4π tn c j χεp j hω p ] ε dp ε dε =εp j hω }{{} >0 max GQp c j χεp j hω where the notation for the measure of the elements is p ε dp dε ] ε =εp j hω > t p dpdµdx = x i p k µ m. 3 Another possible way to guarantee positivity for II is by considering the collision term as a whole. The difference between the gain minus the loss integrals will give us a smaller source term overall, and therefore a more relaxed CFL condition for t n. We have that

13 II = f n Γ C = f h dv tn Qf h dv = V π c j χεpj hω 4π f h x,p,µ,t π tn f h t n f h dv dµ f h x,pε,µ p ε dp ] ε p dpdµdx dε =εpj hω c j χεp j hω p ] ε dp ε p dpdµdx dε =εp j hω }{{} =νp>0, since pε>0, c j >0, χ 0 t n = ] c j χεpj hω dµ f h x,pε,µ p ε dp ε p dpdµdx dε =εpj hω c j χεp j hω p ] ε dp ε p dpdµdx dε =εp j hω f h dv = π ] f h dv, c j dµ f h x,pε,µ p ε dp ε ] dε χε f h νp p dpdµdx =εpj hω } {{ } Qf h νp = 4π c j p ε dp ε ] dε χε = νεp. =εp j hω We will treat then the cell average of the collision term, the gain minus loss term, as a whole, considering it a source term, and we will apply the same techniques for positivity preserving DG schemes for transport equations with source terms. We have then that II = f n Γ C = = Qf h = π νp = 4π f h dv tn Qf h dv = ] f h p dpdµdx tn Qf h p dpdµdx, c j dµ f h x,pε,µ p ε dp dε χε f h νp, ε =εpj hω c j p ε dp ε ] dε χε = νεp. 4 =εp j hω We want II to be positive. If the collision operator part was negative, we choose the time step t n such that II is positive on total. We will get this way our CFL condition in order to guarantee the positivity of II. We want that II = II = q,r,s ] f h x,p,µ,t tn Qf hx,p,µ,t p dpdµdx 0 ] w q w r w s f h x q,p r,µ s,t tn Qf hx q,p r,µ s,t p r 0 3

14 If 0 > Qf h for any of the points x q,p r,µ s at time t = t n, then choose t n such that 0 f h x q,p r,µ s,t tn Qf hx q,p r,µ s,t 0 f h x q,p r,µ s,t tn Qf h x q,p r,µ s,t t n f hx q,p r,µ s,t Qf h x q,p r,µ s,t Our CFL condition in this case would be then t n min Qf h x q,p r,µ s,t n <0 { fh x q,p r,µ s,t n } Qf h x q,p r,µ s,t n 5 The minimum for the CFL condition is taken over the subset of Gaussian Quadrature points x q,p r,µ s inside the cell whichever the chosen quadrature rule was over which Qf h x q,p r,µ s,t n < 0. This subset of points might be different for each time t n then. We have figured out the respective CFL conditions for the transport and collision parts. Finally, we only need to choose the optimal parameter that gives us the most relaxed CFL condition for t n n such that positivity is preserved for the cell average at the next time, f. The positivity of the whole numerical solution to the pdf, not just its cell average, can be guaranteed by applying the limiters in ], ], which preserve the cell average but modify the slope of the piecewise linear solutions in order to make the function non - negative in case it was negative before. 4 Stability of the scheme under an entropy norm We can prove the stability of the scheme under the entropy norm related to the interior product f h g h e H p dpdµdx, 6 inspired in the strategy of Cheng, Gamba, Proft 3]. This estimates are possible due to the dissipative property of the linear collisional operator applied to the curvilinear representation of the momentum, with the entropy norm related to the function e Hx,p,t = expεp qvx,t Assuming periodic boundary conditions in all directions for simplicity of the stability proof, we look for f h Vh k such that g h Vh k and t f h g h e H p dpdµdx 7 p εpf h µ x g h e H p dpdµdx ± p ε f h µ xi± g h e H x i± p dpdµ p qex,tf h µ p g h e H dµdx ± µ f h qex,t µ g h e H pdpdµdx ± = km im ik p k ± q Ef h µ pk± g h e H p k± dµdx µ m± qêf h µm± g h e H µ m± pdpdx Qf h g h e H p dpdµdx, 4

15 where we are including as a factor the inverse of a Maxwellian along the characteristic flow generated by the Hamiltonian transport field p εp,q x Vx,t e Hx,p,t = expεp qvx,t = e qvx,t e εp, 8 which is an exponential of the Hamiltonian energy, assuming the energy is measured in K B T units. We include this modified inverse Maxwellian factor because we can use some entropy inequalities related to the collision operator. Our collision operator satisfies the dissipative property Qfgd p = S p pe εp f p p e εp f e εp g gd p d p 9 which can be also expressed as multiplying and dividing by e qvx,t Qfgd p = f S p pe H f p p e H e H g gd p d p 30 Therefore, if we choose a monotone increasing function gf/e H, namely g = f/e H = fe H, we have an equivalent dissipative property but now with the exponential of the full Hamiltonian p Qf f e Hd p = p S p pe H f f e H e H d p d p 0 3 So we have found the dissipative entropy inequality Qffe H p dpdµdϕ = Qf f p p e Hd p 0. 3 As a consequence of this entropy inequality we obtain the following stability theorem of the scheme under an entropy norm. Theorem 4. Stability undertheentropy norm f h g h e H p dpdµdx: Consider the semi-discrete solution f h to the DG formulation in 7 for the BP system in momentum curvilinear coordinates. We have then that 0 h t f h e f Hx,p,t p dpdµdx = t fh ehx,p,t p dpdµdx. 33 Proof Choosing g h = f h in 7, and considering the union of all the cells, which gives us the whole domain = x p,µ for integration, we have 0 Qf h f h e H p dpdµdx = t f h f h e H p dpdµdx p εpf h µ x f h e H p dpdµdx p ε f h µf h e H p dpdµ x p qef h µ p f h e H dµdx p qef h µf h e H dµdx µ f h qe µ f h e H pdpdµdx p µ µ qêf hf h e H pdpdx We can express this in the more compact form 0 t f h f h e H p dpdµdx f h β f h e H dpdµdx f h β ˆnf h e H dσ 34 5

16 defining the transport vector β with the properties β = p µ p εp, qep µ, qep µ, 35 β = x,p,µ β = 0, pqeµ,µqe, β = pqeµpqeµ = 0, β H = p µ p εp, qep µ, qep µ qe, p ε,0 = 0, µ H = 0. We integrate by parts again the transport integrals, obtaining that f h β f h e H dpdµdx = f h βf h e H dpdµdx = β f h f h e H dpdµdx but since we have then f h β ˆnf h e H dσ f h β ˆnf h e H dσ β f h e H = β e H f h β f h e H H = e H β f h 36 f h β f h e H dpdµdx = f h f h e β H dpdµdx = We can express our entropy inequality then as 0 t f h f h e H p dpdµdx f h β ˆnf h e H dσ f h β ˆnf h e H dσ. 37 f h β ˆnf h e H dσ, 38 remembering that we are integrating over the whole domain by considering the union of all the cells defining our mesh. We distinguish between the boundaries of cells for which β ˆn 0 and the ones for which β ˆn 0, defining uniquely the boundaries. Remembering that the upwind flux rule is such that ˆf h = f h, we have that the value of the solution inside the cells close to boundaries for which β ˆn 0 is f h, and for boundaries β ˆn 0 the value of the solution inside the cell close to that boundary is f h. We have then that 0 t f h f h e H p dpdµdx 0 t f h f h e H p dpdµdx f h β ˆn f h eh dσ β ˆn 0 f h β ˆnf h e H dσ f h β ˆnf he H dσ f h β ˆn f h eh dσ f h β ˆn f h eh dσ β ˆn 0 β ˆn 0 f h β ˆn f h eh dσ, β ˆn 0 and using a notation e h for the boundaries that allows redundancy, balanced then by a factor of /, we have 0 t f h f h e H p dpdµdx f h β ˆn f h eh dσ f h β ˆn f h eh dσ e h e h f h β ˆn f h eh dσ f h β ˆn f h eh dσ e h e h 0 t f h f h e H p dpdµdx f h β ˆn f h eh dσ e h f h β ˆn f h eh dσ f h β ˆn f h eh dσ e h e h 0 t f h f h e H p dpdµdx f 4 h f h β ˆn eh dσ f h f h β ˆn eh dσ f h f h β ˆn eh dσ e h e h e h 0 t f h f h e H p dpdµdx f 4 h f h β ˆn e H dσ. 39 e h 6

17 Since the second term is non-negative, we conclude therefore that 0 h t f h e f Hx,p,t p dpdµdx = t fh ehx,p,t p dpdµdx, 40 and in this sense is that the numerical solution has stability with respect to the considered entropy norm. As a remark, we obtain the corollary Corollary 4. Stability under the entropy norm for a time independent Hamiltonian: If V = Vx, so t H = 0, the stability under our entropy norm gives us that for t 0 f h L t = f e H p h x,p,µ,tehx,p p dpdµdx f h L 0. 4 e H p Proof The corollary follows from the fact that, since t H = q t V = 0, we have 0 t fh ehx,p p dpdµdx = d fh dt x,p,µ,tehx,p p dpdµdx. 4 Since the entropy norm is a decreasing function of time, our result follows immediately. 5 Conclusions The work presented here relates to the development of positivity preserving DG schemes for BP semiconductor models. Due to the physics of energy transitions given by Planck s law, and to reduce the dimension of the associated collision operator, given its mathematical form, we pose the Boltzmann Equation for electron transport in curvilinear coordinates for the momentum. This is a more general form that includes the two other BP models used in the previous lines of research as particular cases. We consider the D diode problem with azimuthal symmetry assumptions, which give us a 3D plus time problem. We choose for this problem the spherical coordinate system pp, µ, ϕ, slightly different to the previous choices, because its DG formulation gives simpler integrals involving just piecewise polynomial functions for both transport and collision terms. Using the strategy in ], ], 3] we treat the collision operator as a source term, and find convex combinations of the transport and collision terms which guarantee the propagation of positivity of the cell average of our numerical probability density function at the next time step. The positivity of the numerical solution to the pdf in the whole domain can be guaranteed just by applying the limiters in], ] that preserve the cell average but modify the slope of the piecewise linear solutions in order to make the function non - negative. We have been able to prove as well the stability of the semi-discrete DG scheme formulated under an entropy norm, assuming periodic boundary conditions for simplicity. For the simpler case of a time dependent Hamiltonian, the decay of the entropy norm of the numerical solution over time follows as a corollary. This highlights the importance of the dissipative properties of our collisional operator given by its entropy inequalities. In this case, the entropy norm depends on the full time dependent Hamiltonian rather than just the Maxwellian associated solely to the kinetic energy. References ] X. Zhang and C.-W. Shu, Positivity-preserving high order discontinuous Galerkin schemes for compressible Euler equations with source terms, J. Comput. Phys., ] X. Zhang and C.-W. Shu, On positivity-preserving high order discontinuous Galerkin schemes for compressible Euler equations on rectangular meshes, J. Comput. Phys.,

18 3] Y. Cheng, I. M. Gamba and J. Proft, Positivity-preserving discontinuous Galerkin schemes for linear Vlasov-Boltzmann transport equations, Mathematics of Computation, ] Eirik Endeve, Cory Hauck, Yulong Xing, Anthony Mezzacappa, Bound-preserving discontinuous Galerkin methods for conservative phase space advection in curvilinear coordinates, Journal of Computational Physics, 05. 5] A. Majorana and R. Pidatella, A finite difference scheme solving the Boltzmann Poisson system for semiconductor devices, Journal of Computational Physics, ] J.A. Carrillo, I.M. Gamba, A. Majorana and C.-W. Shu, A WENO-solver for the transients of Boltzmann-Poisson system for semiconductor devices. Performance and comparisons with Monte Carlo methods, Journal of Computational Physics, ] J.A. Carrillo, I.M. Gamba, A. Majorana and C.-W. Shu, D semiconductor device simulations by WENO-Boltzmann schemes: efficiency, boundary conditions and comparison to Monte Carlo methods, Journal of Computational Physics, ] Y. Cheng, I. M. Gamba, A. Majorana and C.-W. Shu A discontinuous Galerkin solver for Boltzmann-Poisson systems in nano-devices, Computer Methods in Applied Mechanics and Engineering,

A brief survey of the discontinuous Galerkin method for the Boltzmann-Poisson equations 1

A brief survey of the discontinuous Galerkin method for the Boltzmann-Poisson equations 1 A brief survey of the discontinuous Galerkin method for the Boltzmann-Poisson equations Yingda Cheng, Irene M. Gamba 3 Department of Mathematics and ICES, University of Texas, Austin, TX 787, USA Armando

More information

POSITIVITY-PRESERVING DISCONTINUOUS GALERKIN SCHEMES FOR LINEAR VLASOV-BOLTZMANN TRANSPORT EQUATIONS

POSITIVITY-PRESERVING DISCONTINUOUS GALERKIN SCHEMES FOR LINEAR VLASOV-BOLTZMANN TRANSPORT EQUATIONS POSITIVITY-PRESERVING DISCONTINUOUS GALERKIN SCHEMES FOR LINEAR VLASOV-BOLTZMANN TRANSPORT EQUATIONS YINGDA CHENG, IRENE M. GAMBA, AND JENNIFER PROFT Abstract. We develop a high-order positivity-preserving

More information

Positivity-preserving high order schemes for convection dominated equations

Positivity-preserving high order schemes for convection dominated equations Positivity-preserving high order schemes for convection dominated equations Chi-Wang Shu Division of Applied Mathematics Brown University Joint work with Xiangxiong Zhang; Yinhua Xia; Yulong Xing; Cheng

More information

Hypocoercivity and Sensitivity Analysis in Kinetic Equations and Uncertainty Quantification October 2 nd 5 th

Hypocoercivity and Sensitivity Analysis in Kinetic Equations and Uncertainty Quantification October 2 nd 5 th Hypocoercivity and Sensitivity Analysis in Kinetic Equations and Uncertainty Quantification October 2 nd 5 th Department of Mathematics, University of Wisconsin Madison Venue: van Vleck Hall 911 Monday,

More information

A second-order asymptotic-preserving and positive-preserving discontinuous. Galerkin scheme for the Kerr-Debye model. Abstract

A second-order asymptotic-preserving and positive-preserving discontinuous. Galerkin scheme for the Kerr-Debye model. Abstract A second-order asymptotic-preserving and positive-preserving discontinuous Galerkin scheme for the Kerr-Debye model Juntao Huang 1 and Chi-Wang Shu Abstract In this paper, we develop a second-order asymptotic-preserving

More information

Semi-Lagrangian Formulations for Linear Advection Equations and Applications to Kinetic Equations

Semi-Lagrangian Formulations for Linear Advection Equations and Applications to Kinetic Equations Semi-Lagrangian Formulations for Linear Advection and Applications to Kinetic Department of Mathematical and Computer Science Colorado School of Mines joint work w/ Chi-Wang Shu Supported by NSF and AFOSR.

More information

Well-balanced DG scheme for Euler equations with gravity

Well-balanced DG scheme for Euler equations with gravity Well-balanced DG scheme for Euler equations with gravity Praveen Chandrashekar praveen@tifrbng.res.in Center for Applicable Mathematics Tata Institute of Fundamental Research Bangalore 560065 Higher Order

More information

ENO and WENO schemes. Further topics and time Integration

ENO and WENO schemes. Further topics and time Integration ENO and WENO schemes. Further topics and time Integration Tefa Kaisara CASA Seminar 29 November, 2006 Outline 1 Short review ENO/WENO 2 Further topics Subcell resolution Other building blocks 3 Time Integration

More information

Bound-preserving high order schemes in computational fluid dynamics Chi-Wang Shu

Bound-preserving high order schemes in computational fluid dynamics Chi-Wang Shu Bound-preserving high order schemes in computational fluid dynamics Chi-Wang Shu Division of Applied Mathematics Brown University Outline Introduction Maximum-principle-preserving for scalar conservation

More information

A High Order Conservative Semi-Lagrangian Discontinuous Galerkin Method for Two-Dimensional Transport Simulations

A High Order Conservative Semi-Lagrangian Discontinuous Galerkin Method for Two-Dimensional Transport Simulations Motivation Numerical methods Numerical tests Conclusions A High Order Conservative Semi-Lagrangian Discontinuous Galerkin Method for Two-Dimensional Transport Simulations Xiaofeng Cai Department of Mathematics

More information

Analisis para la ecuacion de Boltzmann Soluciones y Approximaciones

Analisis para la ecuacion de Boltzmann Soluciones y Approximaciones Analisis para la ecuacion de Boltzmann Soluciones y Approximaciones Irene M. Gamba Department of Mathematics and ICES The University of Texas at Austin Buenos Aires, June 2012 Collaborators: R. Alonso,

More information

Hybrid semi-lagrangian finite element-finite difference methods for the Vlasov equation

Hybrid semi-lagrangian finite element-finite difference methods for the Vlasov equation Numerical Analysis and Scientific Computing Preprint Seria Hybrid semi-lagrangian finite element-finite difference methods for the Vlasov equation W. Guo J. Qiu Preprint #21 Department of Mathematics University

More information

8.333: Statistical Mechanics I Fall 2007 Test 2 Review Problems

8.333: Statistical Mechanics I Fall 2007 Test 2 Review Problems 8.333: Statistical Mechanics I Fall 007 Test Review Problems The second in-class test will take place on Wednesday 10/4/07 from :30 to 4:00 pm. There will be a recitation with test review on Monday 10//07.

More information

POSITIVITY-PRESERVING DISCONTINUOUS GALERKIN SCHEMES FOR LINEAR VLASOV-BOLTZMANN TRANSPORT EQUATIONS

POSITIVITY-PRESERVING DISCONTINUOUS GALERKIN SCHEMES FOR LINEAR VLASOV-BOLTZMANN TRANSPORT EQUATIONS MATHEMATICS OF COMPUTATION Volume 81, Number 77, January 1, Pages 153 19 S 5-5718(11)54-4 Article electronically published on June 15, 11 POSITIVITY-PRESERVING DISCONTINUOUS GALERKIN SCHEMES FOR LINEAR

More information

quantum semiconductor devices. The model is valid to all orders of h and to rst order in the classical potential energy. The smooth QHD equations have

quantum semiconductor devices. The model is valid to all orders of h and to rst order in the classical potential energy. The smooth QHD equations have Numerical Simulation of the Smooth Quantum Hydrodynamic Model for Semiconductor Devices Carl L. Gardner and Christian Ringhofer y Department of Mathematics Arizona State University Tempe, AZ 8587-84 Abstract

More information

Scalable Methods for Kinetic Equations

Scalable Methods for Kinetic Equations Scalable Methods for Kinetic Equations Oak Ridge National Laboratory October 19-23, 2015 Poster Titles and Abstracts 1 Multiscale and Multiphysics Simulations with GenASiS Reuben D. Budiardja University

More information

2D semiconductor device simulations by WENO-Boltzmann schemes: efficiency, boundary conditions and comparison to Monte Carlo methods

2D semiconductor device simulations by WENO-Boltzmann schemes: efficiency, boundary conditions and comparison to Monte Carlo methods 2D semiconductor device simulations by WENO-Boltzmann schemes: efficiency, boundary conditions and comparison to Monte Carlo methods José A. Carrillo ICREA - Department de Matemàtiques, Universitat Autònoma

More information

Exponential methods for kinetic equations

Exponential methods for kinetic equations Exponential methods for kinetic equations Lorenzo Pareschi Department of Mathematics & CMCS University of Ferrara, Italy http://utenti.unife.it/lorenzo.pareschi/ lorenzo.pareschi@unife.it Joint research

More information

Kinetic/Fluid micro-macro numerical scheme for Vlasov-Poisson-BGK equation using particles

Kinetic/Fluid micro-macro numerical scheme for Vlasov-Poisson-BGK equation using particles Kinetic/Fluid micro-macro numerical scheme for Vlasov-Poisson-BGK equation using particles Anaïs Crestetto 1, Nicolas Crouseilles 2 and Mohammed Lemou 3. The 8th International Conference on Computational

More information

A positivity-preserving high order discontinuous Galerkin scheme for convection-diffusion equations

A positivity-preserving high order discontinuous Galerkin scheme for convection-diffusion equations A positivity-preserving high order discontinuous Galerkin scheme for convection-diffusion equations Sashank Srinivasan a, Jonathan Poggie a, Xiangxiong Zhang b, a School of Aeronautics and Astronautics,

More information

Modelling and numerical methods for the diffusion of impurities in a gas

Modelling and numerical methods for the diffusion of impurities in a gas INERNAIONAL JOURNAL FOR NUMERICAL MEHODS IN FLUIDS Int. J. Numer. Meth. Fluids 6; : 6 [Version: /9/8 v.] Modelling and numerical methods for the diffusion of impurities in a gas E. Ferrari, L. Pareschi

More information

A particle-in-cell method with adaptive phase-space remapping for kinetic plasmas

A particle-in-cell method with adaptive phase-space remapping for kinetic plasmas A particle-in-cell method with adaptive phase-space remapping for kinetic plasmas Bei Wang 1 Greg Miller 2 Phil Colella 3 1 Princeton Institute of Computational Science and Engineering Princeton University

More information

Palindromic Discontinuous Galerkin Method

Palindromic Discontinuous Galerkin Method Palindromic Discontinuous Galerkin Method David Coulette, Emmanuel Franck, Philippe Helluy, Michel Mehrenberger, Laurent Navoret To cite this version: David Coulette, Emmanuel Franck, Philippe Helluy,

More information

Discontinuous Galerkin methods Lecture 2

Discontinuous Galerkin methods Lecture 2 y y RMMC 2008 Discontinuous Galerkin methods Lecture 2 1 Jan S Hesthaven Brown University Jan.Hesthaven@Brown.edu y 1 0.75 0.5 0.25 0-0.25-0.5-0.75 y 0.75-0.0028-0.0072-0.0117 0.5-0.0162-0.0207-0.0252

More information

Device Benchmark Comparisons via Kinetic, Hydrodynamic, and High-Field Models

Device Benchmark Comparisons via Kinetic, Hydrodynamic, and High-Field Models Device Benchmark Comparisons via Kinetic, Hydrodynamic, and High-Field Models Carlo Cercignani, Irene M. Gamba, Joseph W. Jerome, and Chi-Wang Shu Abstract This paper describes benchmark comparisons for

More information

Well-balanced DG scheme for Euler equations with gravity

Well-balanced DG scheme for Euler equations with gravity Well-balanced DG scheme for Euler equations with gravity Praveen Chandrashekar praveen@tifrbng.res.in Center for Applicable Mathematics Tata Institute of Fundamental Research Bangalore 560065 Dept. of

More information

A Space-Time Expansion Discontinuous Galerkin Scheme with Local Time-Stepping for the Ideal and Viscous MHD Equations

A Space-Time Expansion Discontinuous Galerkin Scheme with Local Time-Stepping for the Ideal and Viscous MHD Equations A Space-Time Expansion Discontinuous Galerkin Scheme with Local Time-Stepping for the Ideal and Viscous MHD Equations Ch. Altmann, G. Gassner, F. Lörcher, C.-D. Munz Numerical Flow Models for Controlled

More information

Integration of Vlasov-type equations

Integration of Vlasov-type equations Alexander Ostermann University of Innsbruck, Austria Joint work with Lukas Einkemmer Verona, April/May 2017 Plasma the fourth state of matter 99% of the visible matter in the universe is made of plasma

More information

Weighted Essentially Non-Oscillatory limiters for Runge-Kutta Discontinuous Galerkin Methods

Weighted Essentially Non-Oscillatory limiters for Runge-Kutta Discontinuous Galerkin Methods Weighted Essentially Non-Oscillatory limiters for Runge-Kutta Discontinuous Galerkin Methods Jianxian Qiu School of Mathematical Science Xiamen University jxqiu@xmu.edu.cn http://ccam.xmu.edu.cn/teacher/jxqiu

More information

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

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

More information

Hybrid Discontinuous/Continuous Galerkin Algorithms for (Gyro) Kinetic Simulations of Plasmas

Hybrid Discontinuous/Continuous Galerkin Algorithms for (Gyro) Kinetic Simulations of Plasmas Hybrid Discontinuous/Continuous Galerkin Algorithms for (Gyro) Kinetic Simulations of Plasmas A. H. Hakim G. W. Hammett Eric Shi Princeton Plasma Physics Laboratory, Princeton, NJ ammar@princeton.edu http://www.ammar-hakim.org/sj

More information

ALMOST EXPONENTIAL DECAY NEAR MAXWELLIAN

ALMOST EXPONENTIAL DECAY NEAR MAXWELLIAN ALMOST EXPONENTIAL DECAY NEAR MAXWELLIAN ROBERT M STRAIN AND YAN GUO Abstract By direct interpolation of a family of smooth energy estimates for solutions near Maxwellian equilibrium and in a periodic

More information

A Bound-Preserving Fourth Order Compact Finite Difference Scheme for Scalar Convection Diffusion Equations

A Bound-Preserving Fourth Order Compact Finite Difference Scheme for Scalar Convection Diffusion Equations A Bound-Preserving Fourth Order Compact Finite Difference Scheme for Scalar Convection Diffusion Equations Hao Li Math Dept, Purdue Univeristy Ocean University of China, December, 2017 Joint work with

More information

Hypocoercivity for kinetic equations with linear relaxation terms

Hypocoercivity for kinetic equations with linear relaxation terms Hypocoercivity for kinetic equations with linear relaxation terms Jean Dolbeault dolbeaul@ceremade.dauphine.fr CEREMADE CNRS & Université Paris-Dauphine http://www.ceremade.dauphine.fr/ dolbeaul (A JOINT

More information

Scattering Theory. In quantum mechanics the basic observable is the probability

Scattering Theory. In quantum mechanics the basic observable is the probability Scattering Theory In quantum mechanics the basic observable is the probability P = ψ + t ψ t 2, for a transition from and initial state, ψ t, to a final state, ψ + t. Since time evolution is unitary this

More information

FDM for wave equations

FDM for wave equations FDM for wave equations Consider the second order wave equation Some properties Existence & Uniqueness Wave speed finite!!! Dependence region Analytical solution in 1D Finite difference discretization Finite

More information

DISCONTINUOUS GALERKIN METHOD FOR TIME DEPENDENT PROBLEMS: SURVEY AND RECENT DEVELOPMENTS

DISCONTINUOUS GALERKIN METHOD FOR TIME DEPENDENT PROBLEMS: SURVEY AND RECENT DEVELOPMENTS DISCONTINUOUS GALERKIN METHOD FOR TIME DEPENDENT PROBLEMS: SURVEY AND RECENT DEVELOPMENTS CHI-WANG SHU Abstract. In these lectures we give a general survey on discontinuous Galerkin methods for solving

More information

High Order Accurate Runge Kutta Nodal Discontinuous Galerkin Method for Numerical Solution of Linear Convection Equation

High Order Accurate Runge Kutta Nodal Discontinuous Galerkin Method for Numerical Solution of Linear Convection Equation High Order Accurate Runge Kutta Nodal Discontinuous Galerkin Method for Numerical Solution of Linear Convection Equation Faheem Ahmed, Fareed Ahmed, Yongheng Guo, Yong Yang Abstract This paper deals with

More information

Basic Principles of Weak Galerkin Finite Element Methods for PDEs

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

More information

Maximum-principle-satisfying and positivity-preserving high order schemes for conservation laws: Survey and new developments

Maximum-principle-satisfying and positivity-preserving high order schemes for conservation laws: Survey and new developments Maximum-principle-satisfying and positivity-preserving high order schemes for conservation laws: Survey and new developments By Xiangxiong Zhang 1 and Chi-Wang Shu 1 Department of Mathematics, Brown University,

More information

Uncertainty Quantification for multiscale kinetic equations with random inputs. Shi Jin. University of Wisconsin-Madison, USA

Uncertainty Quantification for multiscale kinetic equations with random inputs. Shi Jin. University of Wisconsin-Madison, USA Uncertainty Quantification for multiscale kinetic equations with random inputs Shi Jin University of Wisconsin-Madison, USA Where do kinetic equations sit in physics Kinetic equations with applications

More information

Numerische Mathematik

Numerische Mathematik Numer. Math. ) :545 563 DOI.7/s--443-7 Numerische Mathematik A minimum entropy principle of high order schemes for gas dynamics equations iangxiong Zhang Chi-Wang Shu Received: 7 July / Revised: 5 September

More information

SUMMER SCHOOL - KINETIC EQUATIONS LECTURE II: CONFINED CLASSICAL TRANSPORT Shanghai, 2011.

SUMMER SCHOOL - KINETIC EQUATIONS LECTURE II: CONFINED CLASSICAL TRANSPORT Shanghai, 2011. SUMMER SCHOOL - KINETIC EQUATIONS LECTURE II: CONFINED CLASSICAL TRANSPORT Shanghai, 2011. C. Ringhofer ringhofer@asu.edu, math.la.asu.edu/ chris OVERVIEW Quantum and classical description of many particle

More information

Une approche hypocoercive L 2 pour l équation de Vlasov-Fokker-Planck

Une approche hypocoercive L 2 pour l équation de Vlasov-Fokker-Planck Une approche hypocoercive L 2 pour l équation de Vlasov-Fokker-Planck Jean Dolbeault dolbeaul@ceremade.dauphine.fr CEREMADE CNRS & Université Paris-Dauphine http://www.ceremade.dauphine.fr/ dolbeaul (EN

More information

in Bounded Domains Ariane Trescases CMLA, ENS Cachan

in Bounded Domains Ariane Trescases CMLA, ENS Cachan CMLA, ENS Cachan Joint work with Yan GUO, Chanwoo KIM and Daniela TONON International Conference on Nonlinear Analysis: Boundary Phenomena for Evolutionnary PDE Academia Sinica December 21, 214 Outline

More information

Fourier analysis for discontinuous Galerkin and related methods. Abstract

Fourier analysis for discontinuous Galerkin and related methods. Abstract Fourier analysis for discontinuous Galerkin and related methods Mengping Zhang and Chi-Wang Shu Abstract In this paper we review a series of recent work on using a Fourier analysis technique to study the

More information

A Conservative Discontinuous Galerkin Scheme with O(N 2 ) Operations in Computing Boltzmann Collision Weight Matrix

A Conservative Discontinuous Galerkin Scheme with O(N 2 ) Operations in Computing Boltzmann Collision Weight Matrix A Conservative Discontinuous Galerkin Scheme with O(N 2 ) Operations in Computing Boltzmann Collision Weight Matrix Irene M. Gamba, and Chenglong Zhang ICES, The University of Texas at Austin, 201 E. 24th

More information

Discontinuous Galerkin methods for the Multi-dimensional Vlasov-Poisson problem

Discontinuous Galerkin methods for the Multi-dimensional Vlasov-Poisson problem Noname manuscript No. (will be inserted by the editor) Discontinuous Galerkin methods for the Multi-dimensional Vlasov-Poisson problem Blanca Ayuso de Dios José A. Carrillo Chi-Wang Shu Received: date

More information

Global Maxwellians over All Space and Their Relation to Conserved Quantites of Classical Kinetic Equations

Global Maxwellians over All Space and Their Relation to Conserved Quantites of Classical Kinetic Equations Global Maxwellians over All Space and Their Relation to Conserved Quantites of Classical Kinetic Equations C. David Levermore Department of Mathematics and Institute for Physical Science and Technology

More information

Uncertainty Quantification and hypocoercivity based sensitivity analysis for multiscale kinetic equations with random inputs.

Uncertainty Quantification and hypocoercivity based sensitivity analysis for multiscale kinetic equations with random inputs. Uncertainty Quantification and hypocoercivity based sensitivity analysis for multiscale kinetic equations with random inputs Shi Jin University of Wisconsin-Madison, USA Shanghai Jiao Tong University,

More information

Energy Stable Discontinuous Galerkin Methods for Maxwell s Equations in Nonlinear Optical Media

Energy Stable Discontinuous Galerkin Methods for Maxwell s Equations in Nonlinear Optical Media Energy Stable Discontinuous Galerkin Methods for Maxwell s Equations in Nonlinear Optical Media Yingda Cheng Michigan State University Computational Aspects of Time Dependent Electromagnetic Wave Problems

More information

arxiv: v1 [math.na] 21 Nov 2017

arxiv: v1 [math.na] 21 Nov 2017 High Order Finite Difference Schemes for the Heat Equation Whose Convergence Rates are Higher Than Their Truncation Errors, A. Ditkowski arxiv:7.0796v [math.na] Nov 07 Abstract Typically when a semi-discrete

More information

High order, finite volume method, flux conservation, finite element method

High order, finite volume method, flux conservation, finite element method FLUX-CONSERVING FINITE ELEMENT METHODS SHANGYOU ZHANG, ZHIMIN ZHANG, AND QINGSONG ZOU Abstract. We analyze the flux conservation property of the finite element method. It is shown that the finite element

More information

Abstract. 1. Introduction

Abstract. 1. Introduction Journal of Computational Mathematics Vol.28, No.2, 2010, 273 288. http://www.global-sci.org/jcm doi:10.4208/jcm.2009.10-m2870 UNIFORM SUPERCONVERGENCE OF GALERKIN METHODS FOR SINGULARLY PERTURBED PROBLEMS

More information

Discontinuous Galerkin and Finite Difference Methods for the Acoustic Equations with Smooth Coefficients. Mario Bencomo TRIP Review Meeting 2013

Discontinuous Galerkin and Finite Difference Methods for the Acoustic Equations with Smooth Coefficients. Mario Bencomo TRIP Review Meeting 2013 About Me Mario Bencomo Currently 2 nd year graduate student in CAAM department at Rice University. B.S. in Physics and Applied Mathematics (Dec. 2010). Undergraduate University: University of Texas at

More information

Kinetic models of Maxwell type. A brief history Part I

Kinetic models of Maxwell type. A brief history Part I . A brief history Part I Department of Mathematics University of Pavia, Italy Porto Ercole, June 8-10 2008 Summer School METHODS AND MODELS OF KINETIC THEORY Outline 1 Introduction Wild result The central

More information

Analisis para la ecuacion de Boltzmann Soluciones y Approximaciones

Analisis para la ecuacion de Boltzmann Soluciones y Approximaciones Analisis para la ecuacion de Boltzmann Soluciones y Approximaciones Irene M. Gamba Department of Mathematics and ICES The University of Texas at Austin Mar del PLata, Julio 2012 Collaborators: R. Alonso,

More information

QUANTUM MODELS FOR SEMICONDUCTORS AND NONLINEAR DIFFUSION EQUATIONS OF FOURTH ORDER

QUANTUM MODELS FOR SEMICONDUCTORS AND NONLINEAR DIFFUSION EQUATIONS OF FOURTH ORDER QUANTUM MODELS FOR SEMICONDUCTORS AND NONLINEAR DIFFUSION EQUATIONS OF FOURTH ORDER MARIA PIA GUALDANI The modern computer and telecommunication industry relies heavily on the use of semiconductor devices.

More information

Physics 115/242 The leapfrog method and other symplectic algorithms for integrating Newton s laws of motion

Physics 115/242 The leapfrog method and other symplectic algorithms for integrating Newton s laws of motion Physics 115/242 The leapfrog method and other symplectic algorithms for integrating Newton s laws of motion Peter Young (Dated: April 17, 23) I. INTRODUCTION One frequently obtains detailed dynamical information

More information

A central discontinuous Galerkin method for Hamilton-Jacobi equations

A central discontinuous Galerkin method for Hamilton-Jacobi equations A central discontinuous Galerkin method for Hamilton-Jacobi equations Fengyan Li and Sergey Yakovlev Abstract In this paper, a central discontinuous Galerkin method is proposed to solve for the viscosity

More information

A space-time Trefftz method for the second order wave equation

A space-time Trefftz method for the second order wave equation A space-time Trefftz method for the second order wave equation Lehel Banjai The Maxwell Institute for Mathematical Sciences Heriot-Watt University, Edinburgh & Department of Mathematics, University of

More information

Review of last lecture I

Review of last lecture I Review of last lecture I t f + v x f = Q γ (f,f), (1) where f (x,v,t) is a nonegative function that represents the density of particles in position x at time t with velocity v. In (1) Q γ is the so-called

More information

Finite Difference Scheme for Semiconductor Boltzmann Equation with Nonlinear Collision Operator

Finite Difference Scheme for Semiconductor Boltzmann Equation with Nonlinear Collision Operator Applied Mathematical Sciences, Vol. 7, 2013, no. 15, 735-750 Finite Difference Scheme for Semiconductor Boltzmann Equation with Nonlinear Collision Operator C. L. R. Milazzo Kore University of Enna Faculty

More information

Exponential tail behavior for solutions to the homogeneous Boltzmann equation

Exponential tail behavior for solutions to the homogeneous Boltzmann equation Exponential tail behavior for solutions to the homogeneous Boltzmann equation Maja Tasković The University of Texas at Austin Young Researchers Workshop: Kinetic theory with applications in physical sciences

More information

A minimum entropy principle of high order schemes for gas dynamics. equations 1. Abstract

A minimum entropy principle of high order schemes for gas dynamics. equations 1. Abstract A minimum entropy principle of high order schemes for gas dynamics equations iangxiong Zhang and Chi-Wang Shu 3 Abstract The entropy solutions of the compressible Euler equations satisfy a minimum principle

More information

A hybrid method for hydrodynamic-kinetic flow - Part II - Coupling of hydrodynamic and kinetic models

A hybrid method for hydrodynamic-kinetic flow - Part II - Coupling of hydrodynamic and kinetic models A hybrid method for hydrodynamic-kinetic flow - Part II - Coupling of hydrodynamic and kinetic models Alessandro Alaia, Gabriella Puppo May 31, 2011 Abstract In this work we present a non stationary domain

More information

Numerical Solutions to Partial Differential Equations

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

More information

Chapter 1. Introduction

Chapter 1. Introduction Chapter 1 Introduction Many astrophysical scenarios are modeled using the field equations of fluid dynamics. Fluids are generally challenging systems to describe analytically, as they form a nonlinear

More information

A space-time Trefftz method for the second order wave equation

A space-time Trefftz method for the second order wave equation A space-time Trefftz method for the second order wave equation Lehel Banjai The Maxwell Institute for Mathematical Sciences Heriot-Watt University, Edinburgh Rome, 10th Apr 2017 Joint work with: Emmanuil

More information

On the Boltzmann equation: global solutions in one spatial dimension

On the Boltzmann equation: global solutions in one spatial dimension On the Boltzmann equation: global solutions in one spatial dimension Department of Mathematics & Statistics Colloque de mathématiques de Montréal Centre de Recherches Mathématiques November 11, 2005 Collaborators

More information

Finite volumes for complex applications In this paper, we study finite-volume methods for balance laws. In particular, we focus on Godunov-type centra

Finite volumes for complex applications In this paper, we study finite-volume methods for balance laws. In particular, we focus on Godunov-type centra Semi-discrete central schemes for balance laws. Application to the Broadwell model. Alexander Kurganov * *Department of Mathematics, Tulane University, 683 St. Charles Ave., New Orleans, LA 708, USA kurganov@math.tulane.edu

More information

Convergence of the MAC scheme for incompressible flows

Convergence of the MAC scheme for incompressible flows Convergence of the MAC scheme for incompressible flows T. Galloue t?, R. Herbin?, J.-C. Latche??, K. Mallem????????? Aix-Marseille Universite I.R.S.N. Cadarache Universite d Annaba Calanque de Cortiou

More information

Superconvergence of discontinuous Galerkin methods for 1-D linear hyperbolic equations with degenerate variable coefficients

Superconvergence of discontinuous Galerkin methods for 1-D linear hyperbolic equations with degenerate variable coefficients Superconvergence of discontinuous Galerkin methods for -D linear hyperbolic equations with degenerate variable coefficients Waixiang Cao Chi-Wang Shu Zhimin Zhang Abstract In this paper, we study the superconvergence

More information

AA214B: NUMERICAL METHODS FOR COMPRESSIBLE FLOWS

AA214B: NUMERICAL METHODS FOR COMPRESSIBLE FLOWS AA214B: NUMERICAL METHODS FOR COMPRESSIBLE FLOWS 1 / 59 AA214B: NUMERICAL METHODS FOR COMPRESSIBLE FLOWS The Finite Volume Method These slides are partially based on the recommended textbook: Culbert B.

More information

Spatial and Modal Superconvergence of the Discontinuous Galerkin Method for Linear Equations

Spatial and Modal Superconvergence of the Discontinuous Galerkin Method for Linear Equations Spatial and Modal Superconvergence of the Discontinuous Galerkin Method for Linear Equations N. Chalmers and L. Krivodonova March 5, 014 Abstract We apply the discontinuous Galerkin finite element method

More information

arxiv: v1 [math.ap] 28 Apr 2009

arxiv: v1 [math.ap] 28 Apr 2009 ACOUSTIC LIMIT OF THE BOLTZMANN EQUATION: CLASSICAL SOLUTIONS JUHI JANG AND NING JIANG arxiv:0904.4459v [math.ap] 28 Apr 2009 Abstract. We study the acoustic limit from the Boltzmann equation in the framework

More information

Lecture IV: Time Discretization

Lecture IV: Time Discretization Lecture IV: Time Discretization Motivation Kinematics: continuous motion in continuous time Computer simulation: Discrete time steps t Discrete Space (mesh particles) Updating Position Force induces acceleration.

More information

On limiting for higher order discontinuous Galerkin method for 2D Euler equations

On limiting for higher order discontinuous Galerkin method for 2D Euler equations On limiting for higher order discontinuous Galerkin method for 2D Euler equations Juan Pablo Gallego-Valencia, Christian Klingenberg, Praveen Chandrashekar October 6, 205 Abstract We present an implementation

More information

Quantum Fokker-Planck models: kinetic & operator theory approaches

Quantum Fokker-Planck models: kinetic & operator theory approaches TECHNISCHE UNIVERSITÄT WIEN Quantum Fokker-Planck models: kinetic & operator theory approaches Anton ARNOLD with F. Fagnola (Milan), L. Neumann (Vienna) TU Vienna Institute for Analysis and Scientific

More information

Semiclassical Electron Transport

Semiclassical Electron Transport Semiclassical Electron Transport Branislav K. Niolić Department of Physics and Astronomy, University of Delaware, U.S.A. PHYS 64: Introduction to Solid State Physics http://www.physics.udel.edu/~bniolic/teaching/phys64/phys64.html

More information

Final Exam May 4, 2016

Final Exam May 4, 2016 1 Math 425 / AMCS 525 Dr. DeTurck Final Exam May 4, 2016 You may use your book and notes on this exam. Show your work in the exam book. Work only the problems that correspond to the section that you prepared.

More information

EINDHOVEN UNIVERSITY OF TECHNOLOGY Department of Mathematics and Computer Science. CASA-Report March2008

EINDHOVEN UNIVERSITY OF TECHNOLOGY Department of Mathematics and Computer Science. CASA-Report March2008 EINDHOVEN UNIVERSITY OF TECHNOLOGY Department of Mathematics and Computer Science CASA-Report 08-08 March2008 The complexe flux scheme for spherically symmetrie conservation laws by J.H.M. ten Thije Boonkkamp,

More information

Electromagnetically Induced Flows in Water

Electromagnetically Induced Flows in Water Electromagnetically Induced Flows in Water Michiel de Reus 8 maart 213 () Electromagnetically Induced Flows 1 / 56 Outline 1 Introduction 2 Maxwell equations Complex Maxwell equations 3 Gaussian sources

More information

Generalised Summation-by-Parts Operators and Variable Coefficients

Generalised Summation-by-Parts Operators and Variable Coefficients Institute Computational Mathematics Generalised Summation-by-Parts Operators and Variable Coefficients arxiv:1705.10541v [math.na] 16 Feb 018 Hendrik Ranocha 14th November 017 High-order methods for conservation

More information

Discontinuous Galerkin method for hyperbolic equations with singularities

Discontinuous Galerkin method for hyperbolic equations with singularities Discontinuous Galerkin method for hyperbolic equations with singularities Chi-Wang Shu Division of Applied Mathematics Brown University Joint work with Qiang Zhang, Yang Yang and Dongming Wei Outline Introduction

More information

Physics 115/242 The leapfrog method and other symplectic algorithms for integrating Newton s laws of motion

Physics 115/242 The leapfrog method and other symplectic algorithms for integrating Newton s laws of motion Physics 115/242 The leapfrog method and other symplectic algorithms for integrating Newton s laws of motion Peter Young (Dated: April 14, 2009) I. INTRODUCTION One frequently obtains detailed dynamical

More information

Entropy-dissipation methods I: Fokker-Planck equations

Entropy-dissipation methods I: Fokker-Planck equations 1 Entropy-dissipation methods I: Fokker-Planck equations Ansgar Jüngel Vienna University of Technology, Austria www.jungel.at.vu Introduction Boltzmann equation Fokker-Planck equations Degenerate parabolic

More information

An asymptotic-preserving micro-macro scheme for Vlasov-BGK-like equations in the diffusion scaling

An asymptotic-preserving micro-macro scheme for Vlasov-BGK-like equations in the diffusion scaling An asymptotic-preserving micro-macro scheme for Vlasov-BGK-like equations in the diffusion scaling Anaïs Crestetto 1, Nicolas Crouseilles 2 and Mohammed Lemou 3 Saint-Malo 13 December 2016 1 Université

More information

On the Interior Boundary-Value Problem for the Stationary Povzner Equation with Hard and Soft Interactions

On the Interior Boundary-Value Problem for the Stationary Povzner Equation with Hard and Soft Interactions On the Interior Boundary-Value Problem for the Stationary Povzner Equation with Hard and Soft Interactions Vladislav A. Panferov Department of Mathematics, Chalmers University of Technology and Göteborg

More information

A Galerkin Method for the Simulation of the Transient 2-D/2-D and 3-D/3-D Linear Boltzmann Equation

A Galerkin Method for the Simulation of the Transient 2-D/2-D and 3-D/3-D Linear Boltzmann Equation A Galerkin Method for the Simulation of the Transient 2-D/2-D and 3-D/3-D Linear Boltzmann Equation Matthias K. Gobbert, 1,2 Samuel G. Webster, 2 and Timothy S. Cale 3 Many production steps used in the

More information

A Discontinuous Galerkin Method for Vlasov Systems

A Discontinuous Galerkin Method for Vlasov Systems A Discontinuous Galerkin Method for Vlasov Systems P. J. Morrison Department of Physics and Institute for Fusion Studies The University of Texas at Austin morrison@physics.utexas.edu http://www.ph.utexas.edu/

More information

CS205B / CME306 Homework 3. R n+1 = R n + tω R n. (b) Show that the updated rotation matrix computed from this update is not orthogonal.

CS205B / CME306 Homework 3. R n+1 = R n + tω R n. (b) Show that the updated rotation matrix computed from this update is not orthogonal. CS205B / CME306 Homework 3 Rotation Matrices 1. The ODE that describes rigid body evolution is given by R = ω R. (a) Write down the forward Euler update for this equation. R n+1 = R n + tω R n (b) Show

More information

The Discontinuous Galerkin Method for Hyperbolic Problems

The Discontinuous Galerkin Method for Hyperbolic Problems Chapter 2 The Discontinuous Galerkin Method for Hyperbolic Problems In this chapter we shall specify the types of problems we consider, introduce most of our notation, and recall some theory on the DG

More information

Non-linear Methods for Scalar Equations

Non-linear Methods for Scalar Equations Non-linear Methods for Scalar Equations Professor Dr. E F Toro Laboratory of Applied Mathematics University of Trento, Italy eleuterio.toro@unitn.it http://www.ing.unitn.it/toro October 3, 04 / 56 Abstract

More information

arxiv: v1 [math.na] 25 Oct 2018

arxiv: v1 [math.na] 25 Oct 2018 Multi-scale control variate methods for uncertainty quantification in kinetic equations arxiv:80.0844v [math.na] 25 Oct 208 Giacomo Dimarco and Lorenzo Pareschi October 26, 208 Abstract Kinetic equations

More information

HIGH ORDER NUMERICAL METHODS FOR TIME DEPENDENT HAMILTON-JACOBI EQUATIONS

HIGH ORDER NUMERICAL METHODS FOR TIME DEPENDENT HAMILTON-JACOBI EQUATIONS June 6, 7 :7 WSPC/Lecture Notes Series: 9in x 6in chapter HIGH ORDER NUMERICAL METHODS FOR TIME DEPENDENT HAMILTON-JACOBI EQUATIONS Chi-Wang Shu Division of Applied Mathematics, Brown University Providence,

More information

Design of optimal Runge-Kutta methods

Design of optimal Runge-Kutta methods Design of optimal Runge-Kutta methods David I. Ketcheson King Abdullah University of Science & Technology (KAUST) D. Ketcheson (KAUST) 1 / 36 Acknowledgments Some parts of this are joint work with: Aron

More information

30 crete maximum principle, which all imply the bound-preserving property. But most

30 crete maximum principle, which all imply the bound-preserving property. But most 3 4 7 8 9 3 4 7 A HIGH ORDER ACCURATE BOUND-PRESERVING COMPACT FINITE DIFFERENCE SCHEME FOR SCALAR CONVECTION DIFFUSION EQUATIONS HAO LI, SHUSEN XIE, AND XIANGXIONG ZHANG Abstract We show that the classical

More information

Kinetic/Fluid micro-macro numerical scheme for Vlasov-Poisson-BGK equation using particles

Kinetic/Fluid micro-macro numerical scheme for Vlasov-Poisson-BGK equation using particles Kinetic/Fluid micro-macro numerical scheme for Vlasov-Poisson-BGK equation using particles Anaïs Crestetto 1, Nicolas Crouseilles 2 and Mohammed Lemou 3. Workshop Asymptotic-Preserving schemes, Porquerolles.

More information

Preliminary Examination in Numerical Analysis

Preliminary Examination in Numerical Analysis Department of Applied Mathematics Preliminary Examination in Numerical Analysis August 7, 06, 0 am pm. Submit solutions to four (and no more) of the following six problems. Show all your work, and justify

More information