1 Introduction and Notations he simplest model to describe a hot dilute electrons moving in a fixed ion background is the following one dimensional Vl

Size: px
Start display at page:

Download "1 Introduction and Notations he simplest model to describe a hot dilute electrons moving in a fixed ion background is the following one dimensional Vl"

Transcription

1 Numerical Study on Landau Damping ie Zhou 1 School of Mathematical Sciences Peking University, Beijing , China Yan Guo 2 Lefschetz Center for Dynamical Systems Division of Applied Mathematics Brown University, Providence, RI 02912, USA and Chi-Wang Shu 3 Division of Applied Mathematics Brown University, Providence, RI 02912, USA Abstract We present a numerical study of the so-called Landau damping phenomenon in the Vlasov theory for spatially periodic plasmas in a nonlinear setting. It shows that the electric field does decay exponentially to zero as time goes to infinity with general analytical initial data which are close to a Maxwellian. he time decay depends on the length of the period as well as the closeness between the initial data and the Maxwellian. Similar pattern is observed if the Maxwellian is replaced by other algebraically decaying homogeneous equilibria with a single maximum, or even by some homogeneous equilibria with small double-humps. he numerical method used is a high order accurate hybrid spectral and finite difference scheme which is carefully calibrated with the well-known decay theory for the corresponding linear case, to guarantee a reliable resolution free of numerical artifacts for a long time integration. 1 zht@sxx0.math.pku.edu.cn. Research supported by NSFGrant IN and ARO Grant DAAG while in residence at the Division of Applied Mathematics, Brown University. 2 guoy@cfm.brown.edu. Research supported in part by NSFGrant DMS and an Sloan Fellowship. 3 shu@cfm.brown.edu. Research supported by ARO Grant DAAG and DAAD , NSF grants DMS and ECS , and AFOSR Grant F

2 1 Introduction and Notations he simplest model to describe a hot dilute electrons moving in a fixed ion background is the following one dimensional Vlasov-Poisson system. Let F (t; x; v) denote the density of electrons in a collisionless plasma, E denote its electric field, then the Vlasov-Poisson system is F t + vf R x + E(t; x)f v =0; (1.1) 1 E x = 1 F (t; x; v)dv 1: (1.2) Here we have normalized all physical constants to be one. A simple steady-state solution (equilibrium) is the Maxwellian distribution F (t; x; v) = 1 p exp( v2 ) m(v); (1.3) 2ß 2 and E(t; x) 0. We may reformulate the Vlasov-Poisson system (1.1) and (1.2) as equations for the perturbations f and e of the equilibrium (1.3) so that F = m(v)+f; E =0+e: We deduce that they satisfy f t + vf x + e(t; x)f v = e(t; x)m 0 (v); (1.4) e x = Z 1 1 f(t; x; v)dv; (1.5) with its corresponding linearized equation (by dropping the term e(t; x)f v "): f t + vf x = e(t; x)m 0 (v); (1.6) e x = Z 1 1 f(t; x; v)dv: (1.7) In 1946, L. D. Landau discovered that waves in a plasma should be damped even in the absence of collisions. More precisely, he has shown that the macroscopic (collective) electric field e(t; x) to the linearized Vlasov-Poisson system (1.6) and (1.7) decays exponentially to zero as time tends to infinity. he effect of the Landau damping, as it was subsequently called, plays a fundamental role in the study of the plasma physics ever since, and it is highly significant from both physical as well as mathematical points of view: Although the Vlasov-Poisson system is time reversible on the particle level, their collective effect is time irreversible. Unfortunately, strictly speaking, the Landau damping is still a linear phenomenon up to now. Despite many significant theoretical, numerical, and experimental work along this direction [15], no rigorous justification of the Landau-damping has been given in a nonlinear, dynamical sense. As a matter of fact, recently, there have been quite some renewed interests [3] as well as controversy about the Landau damping. In [7] and [8], it was proven that even in the linear case, there is no decay at all if the physical space is the whole line. Even in a fixed spatial period, it is of fundamental importance to determine if the nonlinear effect could take over eventually and destroy the decay property of the electric field. It is the purpose of this article to use a highly 2

3 accurate and carefully calibrated numerical scheme to simulate the Vlasov-Poisson system (1.4) and (1.5) over a long time, and to study the time-decay of its electric field je(t; )j 1 = je(t; )j 1 in a fully nonlinear and dynamical setting. In order to extensively study the Landau damping phenomenon, we mainly consider the following type of initial 2aß-periodic perturbation 1 f(0;x;v) =ffl cos(x=a) exp(sin(x=a)) p exp( v2 ): (1.8) 2ß 2 We first reduce this problem to a 2ß-periodic problem. By a direct computation, we notice that if [F (t; x; v);e(t; x; v)] is one of the solutions of (1.1) and (1.2) with initial condition (1.8), so is the rescaled pair F (t; x; v) =af (t; ax; av); E(t; x) = 1 E(t; ax): (1.9) a Notice that the pair of [F (t; x; v); E(t; x)] satisfies F (0;x;v) = [1 + ffl cos x exp(sin x)]» a p exp( (av)2 ) ; (1.10) 2ß 2 or f(0;x;v)=ffl cos x exp(sin x)h a p 2ß exp( (av)2 2 ) i,and je(t; )j 1 = 1 a je(t; )j 1: (1.11) his implies that we can recover all the decay information of the solution to the 2aßperiodic problem (1.8) by studying the standard 2ß periodic problem (1.10) around a rescaled Maxwellian (depending on a) m(av) = p a exp( (av)2 ): (1.12) 2ß 2 hroughout this article, we shall only compute 2ß-periodic problems with this scaled Maxwellian. Our numerical evidence shows that Landau damping does exist for the nonlinear Vlasov-Poisson system (1.1), (1.2) with analytical initial data such as (1.8) which is close to a Maxwellian m(av). he decay rate depends on the parameter a (or equivalently, the length of the period): he larger a is, the slower is the decay rate. For such cases, our numerical simulations indicate very similar results between the nonlinear problem and the linear problem, until machine zero is reached. On the other hand, no exponential decay is observed if the initial data is far from m(av). We also observe that the Landau damping phenomenon is robust: the same conclusions hold if one replaces the Maxwellian by other algebraically decaying equilibria with a single maximum in v, or even by some equilibria close to m(av) with small double-humps! his implies that those double-humped equilibria may be dynamically stable. It is also well-known that many large double-humped equilibria which satisfy the Penrose instability criterion are indeed unstable [6], and there are arbitrarily small BGK waves close to them [5]. his implies no Landau damping is possible in this case. 3

4 In the literature there have been developments of numerical methods to solve the Vlasov-Poisson system (1.1), (1.2) and Landau damping has been used as a test case [2, 4, 10]. hese methods split (1.1) into two one dimensional systems, i.e., first solve for half a time step, and then solve F t + vf x =0 (1.13) F t + E(t; x)f v =0 (1.14) for the second half time step. Characteristic based method has been used in each of the split steps. Unfortunately, such splitting can be at most second order accurate. About Landau damping, exponentially decay in the linear cases is observed in [2] and some no-decaying phenomenon in the nonlinear cases is observed in [2, 4, 10]. he emphasis of this paper is not to develop a new numerical method, rather it is to study Landau damping in the full nonlinear, dynamic setting, by using a high order accurate hybrid spectral and finite difference method, to be described in detail in section 2, which is carefully calibrated with the well-known decay theory for the corresponding linear case, to guarantee a reliable resolution free of numerical artifacts for a long time integration. We carefully apply the principle that any computed feature which disappears after a grid refinement is very likely to be a numerical artifact rather than a phenomenon relevant to the solution of the original PDE. 2 A Description of the Numerical Method o discretize the Vlasov equation (1.4), (1.5), we use a Fourier collocation spectral method in the x direction, a ninth order upwind-biased finite difference method in the v direction to obtain a method-of-lines ODE in t, and then discretize this ODE by the classical fourth order explicit Runge-Kutta method. Several remarks are in order: 1. his method is based on a successful WENO (weighted essentially non-oscillatory, [9]) algorithm to solve the kinetic equations in semiconductor device simulations [1]. As the solutions for the Vlasov equation is quite smooth, the weights in the WENO schemes can be frozen to be the linear weights, resulting in a upwindbiased finite difference approximation in the v direction. he ninth order method we use involves the ten grid points x i 5 to x i+4 to compute the derivative f v at the grid x i, if the coefficient e(t; x i ) is positive. Otherwise, the upwind-biasing would be to the right and the ten points used would be from x i 4 to x i+5. he linear weights can be found in [14]. 2. Since the numerical solution is periodic in x and the solution is quite smooth, a Fourier spectral method is the most natural choice to discretize the x derivative. Fast Fourier ransform (FF) can be handily used to make the computation efficient. 3. he un-split method of lines approach coupled with a fourth order Runge-Kutta method in time, and a small time step required by the CFL stability condition, guarantees a global high order accuracy in space and time. We have performed careful calibrations of the numerical method with the well-known decay theory for the corresponding linear case, to guarantee a reliable resolution free of numerical 4

5 artifacts for a long time integration. Grid refinement study has been performed to make sure that any observed decay or non-decay of the electric field is not a numerical artifact. We will use a rectangular mesh to represent the x-v phase plane with the computational domain f(x; v)j0» x» 2ß; jvj» v max g. he cut-off v max is carefully chosen and closely monitored to make sure that the numerical solution is well below roundoff zero there for all t. In fact, it is found out that an erroneous choice of v max may lead to spurious numerical artifacts such as an increase in the magnitude of e, which seems to converge with a mesh refinement study but would go away when v max is enlarged. We use a uniform mesh in both x and v directions and denote the grid points as (x i ;v j ). he numerical solutions are denoted by e n i and f n ij,fori =1; 2; :::; N and j = M; M +1; :::; M. Periodic boundary conditions are enforced in the x direction, namely f n = f n and i+n;j ij en = i+n en i. Neumann boundary conditions (zero normal derivatives) are imposed in the v direction, which do not affect the accuracy of the method as we choose v max to guarantee that the numerical solution is well below round-off zero there for all t. We now outline the details of the computational procedure: 1. Given the data f n ij, for each fixed i, compute the concentration cn i (the integral on the right hand side of (1.5)) by the rectangular rule in v, which is infinitely high order accurate since f is fast decaying in v. 2. Use FF in x to find the Fourier coefficients of the concentration c n i. 3. Scale the Fourier coefficients of the concentration c n i (divided it by i), and then use inverse FF to find the point values of the electric field e n i. 4. In order to compute the x-derivative, for fixed n and j, use FF in x to find the Fourier coefficients of f n ij. 5. Scale the Fourier coefficients of f n ij (multiplied it by i), and then use inverse FF to get the point values of the x-derivative f x. 6. Compute the v-derivative by the ninth order upwinding-biased finite difference formula. 7. Analytically differentiate m(v) on the right hand side of (1.4). 8. Find the time step t by the CFL condition and solve the method of lines ODE to get f n+1 ij by the classical fourth order Runge-Kutta method. All the computations in this paper were carried out on SUN ULRA-30 workstations with a f77 -fast -r8" compile option. We use the FF subroutine in the IMSL library for the spectral method in x. 3 Numerical Results he main numerical results are presented in this section. We have performed many more numerical tests, including many tests for calibrating purpose to make sure that what we present are not numerical artifacts. However we will show only a selected group of representative results. In all the figures we plot the maximum amplitude, over x, oftheelectric field je n i j as a function of time t n, in a logarithm scale. 5

6 Frame Jun 2000 Frame Jun bump equilibria Figure 3.1: Example 3.1, M= Maxwellians and scaled Maxwellians Example 3.1. We solve the nonlinear problem (equations (1.4), (1.5)) with the following initial data: f(0;x;v)=0:01 cos(x)m(v): (3.1) his corresponds to a 2ß period in x with a small () amplitude perturbation. For comparison, we also compute the linear problem (equation (1.6), (1.7) ) with the same initial data (3.1). he results are plotted in Fig We can observe that the electric field exponentially decays in both the linear and the nonlinear cases in a similar fashion, until machine zero is reached. Example 3.2. We nowchange the initial condition to effectively increase the x-period, by taking a = 2 in (1.12). For a small amplitude perturbation f(0;x;v)= 0:0001 cos(x)m(2v); (3.2) the electric field is still observed to exponentially decay both for the linear and for the nonlinear cases, Fig he tail in the nonlinear case after machine zero is reached is a numerical artifact which goes away with grid refinements. However, when we increase the magnitude of the perturbation f(0;x;v)=0:5cos(x)m(2v) (3.3) then the electric field does not seem to decay at all for the nonlinear case, see Fig We have performed many more numerical experiments with a continuum of amplitudes for Example 3.1 (a=1) and Example 3.2 (a=2). It seems that numerical evidence supports the following plausible conclusions: 6

7 Frame Jun 2000 Frame Jul log(e-max) Figure 3.2: Example 3.2 with a small amplitude perturbation (3.2), M=1024. Frame Jun 2000 Frame Jun Figure 3.3: Example 3.2 with a larger amplitude perturbation (3.3), M=

8 Frame Jun 2000 Frame Jun Figure 3.4: Example 3.3, M=1024. ffl For fixed x-period 2aß, when the amplitude increases, the electric field in the nonlinear problem changes from an exponential decay similar to the linear problem to no-decay. ffl For fixed amplitude in the initial perturbation, when the x-period increases, the electric field in the nonlinear problem decays slower. Also it becomes no-decay with much smaller amplitude in the initial perturbation. he following examples further verify these observations. Example 3.3. We now change the form of the initial perturbation to f(0;x;v) =0:01 cos(x) exp(sin(x))m(v): (3.4) Clearly the electric field decays exponentially both in the linear and in the nonlinear cases, Fig It seems that the form of the initial perturbation has less effect on the decay of the electric field than the amplitude or the x-period. Example 3.4. We nowchange the initial condition to effectively increase the x-period, by taking a = ß in (1.12). For a small amplitude perturbation f(0;x;v) = 0:0001 cos(x) exp(sin(x))m(ßv); (3.5) the electric field is still observed to exponentially decay both for the linear and for the nonlinear cases, Fig he numerical noises can be reduced by refining the mesh in v, Fig However, when we increase the magnitude of the perturbation f(0;x;v)= 0:01 cos(x) exp(sin(x))m(ßv) (3.6) then the electric field does not seem to decay for the nonlinear case, Fig. 3.7, while (of course) it exponentially decays in the linear case. We notice that there are some 8

9 Frame Jun 2000 Frame Jun 2000 Figure 3.5: Example 3.4 with a small amplitude perturbation (3.5), M=1024. Frame Jun 2000 Frame Jun Figure 3.6: Example 3.4 with a small amplitude perturbation (3.5), M=

10 Frame Jun 2000 Frame Jun 2000 Figure 3.7: Example 3.4 with a large amplitude perturbation (3.6), M=1024. Frame Jun 2000 Frame Jul 2000 Figure 3.8: Example 3.4 with a large amplitude perturbation (3.6), M=

11 Frame Jul 2000 Frame Jul 2000 Figure 3.9: Example 3.4 with a large amplitude perturbation (3.6), M=4096. numerical noises in the linear case in Fig hese noises are greatly reduced and eventually disappear when we perform grid refinements twice, see Fig. 3.8 and Fig Example 3.5. In order to show the limitation of our numerical approach, we further increase the effective x-period by taking a = 2ß in (1.12). An initial condition f(0;x;v) = 0:01 cos(x) exp(sin(x))m(2ßv) (3.7) gives the results in Fig. 3.10, where one could not clearly observe the exponential decay even in the linear case, although it does seem that the nonlinear case has more non-monotone behavior for large t. For this example, even for the very small perturbation f(0;x;v)= 0: cos(x) exp(sin(x))m(2ßv) (3.8) we still could not clearly observe the exponential decay of the electric field, either in the linear or in the nonlinear case, see Fig In order to verify that this not numerical, we refine the mesh and get essentially the same picture, see Fig An algebraically decaying equilibrium In this section, we show an example on an algebraically decaying equilibrium. It seems that the results are qualitatively similar to those obtained with the Maxwellians for this example. Example 3.6. We use the initial data (3.1) with m(v) replaced by an algebraically decaying equilibrium: 8 m 3 (v) = 3ß(1 + (v) 2 ) : (3.9) 3 In Fig. 3.13, Fig and Fig we show the time histories of the maximum of the electric fields for the linear and nonlinear problems. It seems that in both 11

12 Frame Jun 2000 Frame Jun 2000 EMAX E Figure 3.10: Example 3.5 with a large amplitude perturbation (3.7), M=1024. Frame Jun 2000 Frame Jun E E E E-06 1E-06 9E-07 8E-07 EMAX 7E-07 6E-07 5E-07 4E-07 3E-07 2E-07 1E E E E E-06 1E-06 9E-07 8E-07 EMAX 7E-07 6E-07 5E-07 4E-07 3E-07 2E-07 1E Figure 3.11: Example 3.5 with a very small amplitude perturbation (3.8), M=

13 Frame Jul 2000 EMAX 1.4E E E E-06 1E-06 9E-07 8E-07 7E-07 6E-07 Frame Jul 2000 EMAX 1.4E E E E-06 1E-06 9E-07 8E-07 7E-07 6E-07 5E-07 4E-07 3E-07 2E-07 1E-07 5E-07 4E-07 3E-07 2E-07 1E Figure 3.12: Example 3.5 with a very small amplitude perturbation (3.8), M=2048. cases the maximum of the electric fields decay exponentially, similar to the result of the Maxwellian case in Example 3.1. We observe some numerical noises but these are pushed" to larger time for more refined meshes, indicating that they are indeed numerical artifacts bump equilibria In this section, we show some examples on 2-bump equilibria. It seems that the results are qualitatively similar to those obtained with the 1-bump equilibria in some cases but different in some others. Example 3.7. We use the initial data (3.1) with m(v) replaced by a 2-bump equilibria m 1 (v) = p 5))2 2ß (exp( (v)2 )+0:1 exp( ((v )): (3.10) 2 2 In Fig. 3.16, we show the 2-bump equilibria (3.10) and the time history of the maximum of electric field for the nonlinear problem. It seems to decay exponentially, similar to the Maxwellian case in Example 3.1. Example 3.8. We now change the initial data to be (3.1) with m(v) replaced by another 2-bump equilibria m 2 (v) = 10a 11 p 2))2 2ß (exp( (av)2 )+0:1 exp( (a(v )); a = ß: (3.11) 2 2 In Fig. 3.17, we show the 2-bump equilibria (3.11) and the time history of the maximum of electric field for the nonlinear problem. It seems to decay, but not always exponentially. his is different from the result of the Maxwellian case in Example

14 Frame Jul 2000 Frame Jun Figure 3.13: Example 3.6, M=1024. Frame Jul 2000 Frame Jun Figure 3.14: Example 3.6, M=

15 Frame Jul 2000 Frame Jul Figure 3.15: Example 3.6, M=4096. Frame Jun 2000 Frame Jun m(v) v (a) 2-bump equilibria (3.10). (b) Electric field, nonlinear problem. Figure 3.16: Example 3.7, M=

16 Frame Jun Frame Jun 2000 m(v) v (a) 2-bump equilibria (3.11). (b) Electric field, nonlinear problem. Figure 3.17: Example 3.8, M= Concluding Remarks We have used a high order and carefully calibrated numerical method to solve the spatially periodic Vlasov-Poisson system to study the so-called Landau damping phenomenon, namely an exponential decay of the maximum of the electric field with time. It seems that for the nonlinear Vlasov-Poisson system, Landau damping exists for analytical perturbations with small amplitude to either a Maxwellian, or to some polynomially decaying equilibria, even to some equilibria with double bumps. his demonstrates that Landau damping is robust. he longer the spatial period, the slower the decay becomes. For some long period cases our numerical method is not powerful enough to detect whether the electric field decays or not. References [1] C. Cercignani, I. Gamba, J. Jerome and C.-W. Shu, Device benchmark comparisons via kinetic, hydrodynamic, and high-field models, Comput. Meth. Appl. Mech. Engin., Vol. 181, 2000, pp [2] C.Z. Cheng and J. Knorr, he integration of the Vlasov Equation in configuration space, J. Comput. Phys., Vol. 22, 1976, pp [3] J.P. Holloway and J.J. Dorning, Undamped plasma waves, Phys. Rev. A, Vol. 44, 1991, pp [4] R.J. Gagne and M.M. Shoucri, A splitting scheme for the numerical solution of a one-dimensional Vlasov equation, J. Comput. Phys., Vol. 24, 1977, pp [5] Y. Guo and W. Strauss, Instability of periodic BGK equilibria, Comm. Pure Appl. Math., Vol. XLVII, 1995, pp [6] Y. Guo and W. Strauss, Nonlinear instability of double-humped equilibria, J. Ann. Inst. Henri Poincare, Vol. 12, 1995, pp

17 [7] R. Glassey and J. Schaeffer, On time decay rates in Landau damping, Comm. PDE, Vol. 20, 1995, pp [8] R. Glassey and J. Schaeffer, ime decay for solutions to the linearized Vlasov equation, rans. heory Stat. Phys., Vol. 23, 1994, pp [9] G. Jiang and C.-W. Shu, Efficient implementation of weighted ENO schemes, J. Comput. Phys., Vol. 126, 1996, pp [10] A.J. Klimas and W.M. Farrell, A splitting algorithm for Vlasov simulation with filamentation filtration, J. Comput. Phys., Vol. 110, 1994, pp [11] L.D. Landau, On the vibrations of the electronic plasma, J. Phys., Vol. X, 1946, pp [12] V.P. Maslov and M.V. Fedoryuk, he linear theory of Landau damping, Math. USSR Sbornik, Vol. 55, 1986, pp [13] D. Montgomery, he linear theory of Landau damping, Phys. Review, Vol. 123, 1961, pp [14] C.-W. Shu, Essentially non-oscillatory and weighted essentially non-oscillatory schemes for hyperbolic conservation laws, in Advanced Numerical Approximation of Nonlinear Hyperbolic Equations, B. Cockburn, C. Johnson, C.-W. Shu and E. admor (Editor: A. Quarteroni), Lecture Notes in Mathematics, volume 1697, Springer, 1998, pp [15] N.G. Van Kampen and B.U. Felderhof, heoretical Methods in Plasma Physics, North-Holland,

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

High Order Semi-Lagrangian WENO scheme for Vlasov Equations

High Order Semi-Lagrangian WENO scheme for Vlasov Equations High Order WENO scheme for Equations Department of Mathematical and Computer Science Colorado School of Mines joint work w/ Andrew Christlieb Supported by AFOSR. Computational Mathematics Seminar, UC Boulder

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

Kinetic damping in gyro-kinetic simulation and the role in multi-scale turbulence

Kinetic damping in gyro-kinetic simulation and the role in multi-scale turbulence 2013 US-Japan JIFT workshop on New Aspects of Plasmas Kinetic Simulation NIFS, November 22-23, 2013 Kinetic damping in gyro-kinetic simulation and the role in multi-scale turbulence cf. Revisit for Landau

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

Benchmarks in Computational Plasma Physics

Benchmarks in Computational Plasma Physics Benchmarks in Computational Plasma Physics P. Londrillo INAF, Bologna, Italie S. Landi Università di Firenze, Italie What you compute when you do computations of the Vlasov equation? Overview A short review

More information

Applicability of the High Field Model: A Preliminary Numerical Study

Applicability of the High Field Model: A Preliminary Numerical Study Applicability of the High Field Model: A Preliminary Numerical Study Carlo Cercignani,IreneM.Gamba, Joseph W. Jerome, and Chi-Wang Shu Abstract In a companion presentation, we have discussed the theory

More information

Hierarchical Reconstruction with up to Second Degree Remainder for Solving Nonlinear Conservation Laws

Hierarchical Reconstruction with up to Second Degree Remainder for Solving Nonlinear Conservation Laws Hierarchical Reconstruction with up to Second Degree Remainder for Solving Nonlinear Conservation Laws Dedicated to Todd F. Dupont on the occasion of his 65th birthday Yingjie Liu, Chi-Wang Shu and Zhiliang

More information

Kinetic theory of gases

Kinetic theory of gases Kinetic theory of gases Toan T. Nguyen Penn State University http://toannguyen.org http://blog.toannguyen.org Graduate Student seminar, PSU Jan 19th, 2017 Fall 2017, I teach a graduate topics course: same

More information

TOTAL VARIATION DIMINISHING RUNGE-KUTTA SCHEMES

TOTAL VARIATION DIMINISHING RUNGE-KUTTA SCHEMES MATHEMATICS OF COMPUTATION Volume 67 Number 221 January 1998 Pages 73 85 S 0025-5718(98)00913-2 TOTAL VARIATION DIMINISHING RUNGE-KUTTA SCHEMES SIGAL GOTTLIEB AND CHI-WANG SHU Abstract. In this paper we

More information

Bernstein-Greene-Kruskal (BGK) Modes in a Three Dimensional Unmagnetized Plasma

Bernstein-Greene-Kruskal (BGK) Modes in a Three Dimensional Unmagnetized Plasma Bernstein-Greene-Kruskal (BGK) Modes in a Three Dimensional Unmagnetized Plasma C. S. Ng & A. Bhattacharjee Space Science Center University of New Hampshire Space Science Center Seminar, March 9, 2005

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

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

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

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

Accurate representation of velocity space using truncated Hermite expansions.

Accurate representation of velocity space using truncated Hermite expansions. Accurate representation of velocity space using truncated Hermite expansions. Joseph Parker Oxford Centre for Collaborative Applied Mathematics Mathematical Institute, University of Oxford Wolfgang Pauli

More information

On the positivity of linear weights in WENO approximations. Abstract

On the positivity of linear weights in WENO approximations. Abstract On the positivity of linear weights in WENO approximations Yuanyuan Liu, Chi-Wang Shu and Mengping Zhang 3 Abstract High order accurate weighted essentially non-oscillatory (WENO) schemes have been used

More information

Received 6 August 2005; Accepted (in revised version) 22 September 2005

Received 6 August 2005; Accepted (in revised version) 22 September 2005 COMMUNICATIONS IN COMPUTATIONAL PHYSICS Vol., No., pp. -34 Commun. Comput. Phys. February 6 A New Approach of High OrderWell-Balanced Finite Volume WENO Schemes and Discontinuous Galerkin Methods for a

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

Sound generation in the interaction of two isentropic vortices

Sound generation in the interaction of two isentropic vortices Sound generation in the interaction of two isentropic vortices Shuhai Zhang 1, Hanxin Zhang 2 and Chi-Wang Shu 3 Summary: Through direct numerical simulation (DNS) for the sound generated by the interaction

More information

Small BGK waves and nonlinear Landau damping (higher dimensions)

Small BGK waves and nonlinear Landau damping (higher dimensions) Small BGK waves and nonlinear Landau damping higher dimensions Zhiwu Lin and Chongchun Zeng School of Mathematics Georgia Institute of Technology Atlanta, GA, USA Abstract Consider Vlasov-Poisson system

More information

Hierarchical Reconstruction with up to Second Degree Remainder for Solving Nonlinear Conservation Laws

Hierarchical Reconstruction with up to Second Degree Remainder for Solving Nonlinear Conservation Laws Hierarchical Reconstruction with up to Second Degree Remainder for Solving Nonlinear Conservation Laws Dedicated to Todd F. Dupont on the occasion of his 65th birthday Yingjie Liu, Chi-Wang Shu and Zhiliang

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

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

Une décomposition micro-macro particulaire pour des équations de type Boltzmann-BGK en régime de diffusion

Une décomposition micro-macro particulaire pour des équations de type Boltzmann-BGK en régime de diffusion Une décomposition micro-macro particulaire pour des équations de type Boltzmann-BGK en régime de diffusion Anaïs Crestetto 1, Nicolas Crouseilles 2 et Mohammed Lemou 3 La Tremblade, Congrès SMAI 2017 5

More information

Partial differential equations

Partial differential equations Partial differential equations Many problems in science involve the evolution of quantities not only in time but also in space (this is the most common situation)! We will call partial differential equation

More information

Chapter 1. Introduction to Nonlinear Space Plasma Physics

Chapter 1. Introduction to Nonlinear Space Plasma Physics Chapter 1. Introduction to Nonlinear Space Plasma Physics The goal of this course, Nonlinear Space Plasma Physics, is to explore the formation, evolution, propagation, and characteristics of the large

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

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

given in [3]. It may be characterized as a second-order perturbation of a nonlinear hyperbolic system for n, the electron density, p, the momentum den

given in [3]. It may be characterized as a second-order perturbation of a nonlinear hyperbolic system for n, the electron density, p, the momentum den The Utility of Modeling and Simulation in Determining Transport Performance Properties of Semiconductors Bernardo Cockburn 1, Joseph W. Jerome 2, and Chi-Wang Shu 3 1 Department of Mathematics, University

More information

Decay instability of electron acoustic waves

Decay instability of electron acoustic waves Communications in Nonlinear Science and Numerical Simulation 13 (2008) 215 220 www.elsevier.com/locate/cnsns ecay instability of electron acoustic waves F. Valentini a,b, *, T.M. O Neil b,.h.e. ubin b

More information

Energy-Conserving Numerical Simulations of Electron Holes in Two-Species Plasmas

Energy-Conserving Numerical Simulations of Electron Holes in Two-Species Plasmas Energy-Conserving Numerical Simulations of Electron Holes in Two-Species Plasmas Yingda Cheng Andrew J. Christlieb Xinghui Zhong March 18, 2014 Abstract In this paper, we apply our recently developed energy-conserving

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 adaptive finite element method for solving nonlinear hyperbolic conservation laws

A high order adaptive finite element method for solving nonlinear hyperbolic conservation laws A high order adaptive finite element method for solving nonlinear hyperbolic conservation laws Zhengfu Xu, Jinchao Xu and Chi-Wang Shu 0th April 010 Abstract In this note, we apply the h-adaptive streamline

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

Strong Stability Preserving Time Discretizations

Strong Stability Preserving Time Discretizations AJ80 Strong Stability Preserving Time Discretizations Sigal Gottlieb University of Massachusetts Dartmouth Center for Scientific Computing and Visualization Research November 20, 2014 November 20, 2014

More information

STABILITY ANALYSIS OF DAMPED SDOF SYSTEMS WITH TWO TIME DELAYS IN STATE FEEDBACK

STABILITY ANALYSIS OF DAMPED SDOF SYSTEMS WITH TWO TIME DELAYS IN STATE FEEDBACK Journal of Sound and Vibration (1998) 214(2), 213 225 Article No. sv971499 STABILITY ANALYSIS OF DAMPED SDOF SYSTEMS WITH TWO TIME DELAYS IN STATE FEEDBACK H. Y. HU ANDZ. H. WANG Institute of Vibration

More information

Leland Jameson Division of Mathematical Sciences National Science Foundation

Leland Jameson Division of Mathematical Sciences National Science Foundation Leland Jameson Division of Mathematical Sciences National Science Foundation Wind tunnel tests of airfoils Wind tunnels not infinite but some kind of closed loop Wind tunnel Yet another wind tunnel The

More information

Lecture 4: The particle equations (1)

Lecture 4: The particle equations (1) Lecture 4: The particle equations (1) Presenter: Mark Eric Dieckmann Department of Science and Technology (ITN), Linköping University, Sweden July 17, 2014 Overview We have previously discussed the leapfrog

More information

Application of a Laser Induced Fluorescence Model to the Numerical Simulation of Detonation Waves in Hydrogen-Oxygen-Diluent Mixtures

Application of a Laser Induced Fluorescence Model to the Numerical Simulation of Detonation Waves in Hydrogen-Oxygen-Diluent Mixtures Supplemental material for paper published in the International J of Hydrogen Energy, Vol. 30, 6044-6060, 2014. http://dx.doi.org/10.1016/j.ijhydene.2014.01.182 Application of a Laser Induced Fluorescence

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

A High Order WENO Scheme for a Hierarchical Size-Structured Model. Abstract

A High Order WENO Scheme for a Hierarchical Size-Structured Model. Abstract A High Order WENO Scheme for a Hierarchical Size-Structured Model Jun Shen 1, Chi-Wang Shu 2 and Mengping Zhang 3 Abstract In this paper we develop a high order explicit finite difference weighted essentially

More information

Adaptive WENO Schemes for Singular in Space and Time Solutions of Nonlinear Degenerate Reaction-Diffusion Problems

Adaptive WENO Schemes for Singular in Space and Time Solutions of Nonlinear Degenerate Reaction-Diffusion Problems EPJ Web of Conferences 108, 0019 (016) DOI: 10.1051/ epjconf/ 0161080019 C Owned by the authors, published by EDP Sciences, 016 Adaptive WENO Schemes for Singular in Space and Time Solutions of Nonlinear

More information

Nonlinear instability of periodic BGK waves for Vlasov-Poisson system

Nonlinear instability of periodic BGK waves for Vlasov-Poisson system Nonlinear instability of periodic BGK waves for Vlasov-Poisson system Zhiwu Lin Courant Institute Abstract We investigate the nonlinear instability of periodic Bernstein-Greene-Kruskal(BGK waves. Starting

More information

Kinetic Electrostatic Electron Nonlinear (KEEN) Waves and their Interactions Driven by the Ponderomotive Force of Crossing Laser Beams

Kinetic Electrostatic Electron Nonlinear (KEEN) Waves and their Interactions Driven by the Ponderomotive Force of Crossing Laser Beams Kinetic Electrostatic Electron Nonlinear (KEEN) Waves and their Interactions Driven by the Ponderomotive Force of Crossing Laser Beams Bedros Afeyan, a K. Won, a V. Savchenko, a T. W. Johnston, b A. Ghizzo,

More information

Moments conservation in adaptive Vlasov solver

Moments conservation in adaptive Vlasov solver 12 Moments conservation in adaptive Vlasov solver M. Gutnic a,c, M. Haefele b,c and E. Sonnendrücker a,c a IRMA, Université Louis Pasteur, Strasbourg, France. b LSIIT, Université Louis Pasteur, Strasbourg,

More information

The behaviour of high Reynolds flows in a driven cavity

The behaviour of high Reynolds flows in a driven cavity The behaviour of high Reynolds flows in a driven cavity Charles-Henri BRUNEAU and Mazen SAAD Mathématiques Appliquées de Bordeaux, Université Bordeaux 1 CNRS UMR 5466, INRIA team MC 351 cours de la Libération,

More information

Author(s) Huang, Feimin; Matsumura, Akitaka; Citation Osaka Journal of Mathematics. 41(1)

Author(s) Huang, Feimin; Matsumura, Akitaka; Citation Osaka Journal of Mathematics. 41(1) Title On the stability of contact Navier-Stokes equations with discont free b Authors Huang, Feimin; Matsumura, Akitaka; Citation Osaka Journal of Mathematics. 4 Issue 4-3 Date Text Version publisher URL

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

STABLE STEADY STATES AND SELF-SIMILAR BLOW UP SOLUTIONS

STABLE STEADY STATES AND SELF-SIMILAR BLOW UP SOLUTIONS STABLE STEADY STATES AND SELF-SIMILAR BLOW UP SOLUTIONS FOR THE RELATIVISTIC GRAVITATIONAL VLASOV- POISSON SYSTEM Mohammed Lemou CNRS and IRMAR, Rennes Florian Méhats University of Rennes 1 and IRMAR Pierre

More information

Strong stability preserving high order time discretizations.

Strong stability preserving high order time discretizations. SIGAL GOTTLIEB Mathematics Department 285 Old Westport Road North Dartmouth, MA 02747 sgottlieb@umassd.edu 322 Cole Avenue Providence, RI 02906 Phone: (401) 751-9416 sigalgottlieb@yahoo.com Current Research

More information

MIT (Spring 2014)

MIT (Spring 2014) 18.311 MIT (Spring 014) Rodolfo R. Rosales May 6, 014. Problem Set # 08. Due: Last day of lectures. IMPORTANT: Turn in the regular and the special problems stapled in two SEPARATE packages. Print your

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

A note on stability in three-phase-lag heat conduction

A note on stability in three-phase-lag heat conduction Universität Konstanz A note on stability in three-phase-lag heat conduction Ramón Quintanilla Reinhard Racke Konstanzer Schriften in Mathematik und Informatik Nr. 8, März 007 ISSN 1430-3558 Fachbereich

More information

Summer College on Plasma Physics. 30 July - 24 August, The particle-in-cell simulation method: Concept and limitations

Summer College on Plasma Physics. 30 July - 24 August, The particle-in-cell simulation method: Concept and limitations 1856-30 2007 Summer College on Plasma Physics 30 July - 24 August, 2007 The particle-in-cell M. E. Dieckmann Institut fuer Theoretische Physik IV, Ruhr-Universitaet, Bochum, Germany The particle-in-cell

More information

Stability of Mach Configuration

Stability of Mach Configuration Stability of Mach Configuration Suxing CHEN Fudan University sxchen@public8.sta.net.cn We prove the stability of Mach configuration, which occurs in moving shock reflection by obstacle or shock interaction

More information

Derivation of Kinetic Equations

Derivation of Kinetic Equations CHAPTER 2 Derivation of Kinetic Equations As we said, the mathematical object that we consider in Kinetic Theory is the distribution function 0 apple f(t, x, v). We will now be a bit more precise about

More information

Lecture 4: Numerical solution of ordinary differential equations

Lecture 4: Numerical solution of ordinary differential equations Lecture 4: Numerical solution of ordinary differential equations Department of Mathematics, ETH Zürich General explicit one-step method: Consistency; Stability; Convergence. High-order methods: Taylor

More information

A weighted essentially non-oscillatory numerical scheme for a multi-class LWR model

A weighted essentially non-oscillatory numerical scheme for a multi-class LWR model A weighted essentially non-oscillatory numerical scheme for a multi-class LWR model Mengping Zhang a, Chi-Wang Shu b, George C.K. Wong c and S.C. Wong c a Department of Mathematics, University of Science

More information

Finite Difference Solution of the Heat Equation

Finite Difference Solution of the Heat Equation Finite Difference Solution of the Heat Equation Adam Powell 22.091 March 13 15, 2002 In example 4.3 (p. 10) of his lecture notes for March 11, Rodolfo Rosales gives the constant-density heat equation as:

More information

Strong Stability Preserving Properties of Runge Kutta Time Discretization Methods for Linear Constant Coefficient Operators

Strong Stability Preserving Properties of Runge Kutta Time Discretization Methods for Linear Constant Coefficient Operators Journal of Scientific Computing, Vol. 8, No., February 3 ( 3) Strong Stability Preserving Properties of Runge Kutta Time Discretization Methods for Linear Constant Coefficient Operators Sigal Gottlieb

More information

Problem Set Number 2, j/2.036j MIT (Fall 2014)

Problem Set Number 2, j/2.036j MIT (Fall 2014) Problem Set Number 2, 18.385j/2.036j MIT (Fall 2014) Rodolfo R. Rosales (MIT, Math. Dept.,Cambridge, MA 02139) Due Mon., September 29, 2014. 1 Inverse function problem #01. Statement: Inverse function

More information

Computational Methods in Plasma Physics

Computational Methods in Plasma Physics Computational Methods in Plasma Physics Richard Fitzpatrick Institute for Fusion Studies University of Texas at Austin Purpose of Talk Describe use of numerical methods to solve simple problem in plasma

More information

Adaptive simulation of Vlasov equations in arbitrary dimension using interpolatory hierarchical bases

Adaptive simulation of Vlasov equations in arbitrary dimension using interpolatory hierarchical bases Adaptive simulation of Vlasov equations in arbitrary dimension using interpolatory hierarchical bases Erwan Deriaz Fusion Plasma Team Institut Jean Lamour (Nancy), CNRS / Université de Lorraine VLASIX

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

Landau Damping Simulation Models

Landau Damping Simulation Models Landau Damping Simulation Models Hua-sheng XIE (u) huashengxie@gmail.com) Department of Physics, Institute for Fusion Theory and Simulation, Zhejiang University, Hangzhou 310027, P.R.China Oct. 9, 2013

More information

Fluctuating Hydrodynamics and Direct Simulation Monte Carlo

Fluctuating Hydrodynamics and Direct Simulation Monte Carlo Fluctuating Hydrodynamics and Direct Simulation Monte Carlo Kaushi Balarishnan Lawrence Bereley Lab John B. Bell Lawrence Bereley Lab Alesandar Donev New Yor University Alejandro L. Garcia San Jose State

More information

Kinetics of the Raman Instability in a Laser Plasma

Kinetics of the Raman Instability in a Laser Plasma WDS'05 Proceedings of Contributed Papers, Part II, 383 390, 2005. ISBN 80-86732-59-2 MATFYZPRESS Kinetics of the Raman Instability in a Laser Plasma M. Mašek and K. Rohlena Institute of Physics, Academy

More information

Recovery of high order accuracy in radial basis function approximation for discontinuous problems

Recovery of high order accuracy in radial basis function approximation for discontinuous problems Recovery of high order accuracy in radial basis function approximation for discontinuous problems Chris L. Bresten, Sigal Gottlieb 1, Daniel Higgs, Jae-Hun Jung* 2 Abstract Radial basis function(rbf) methods

More information

Lecture 8: Differential Equations. Philip Moriarty,

Lecture 8: Differential Equations. Philip Moriarty, Lecture 8: Differential Equations Philip Moriarty, philip.moriarty@nottingham.ac.uk NB Notes based heavily on lecture slides prepared by DE Rourke for the F32SMS module, 2006 8.1 Overview In this final

More information

Dedicated to the 70th birthday of Professor Lin Qun

Dedicated to the 70th birthday of Professor Lin Qun Journal of Computational Mathematics, Vol.4, No.3, 6, 39 5. ANTI-DIFFUSIVE FINITE DIFFERENCE WENO METHODS FOR SHALLOW WATER WITH TRANSPORT OF POLLUTANT ) Zhengfu Xu (Department of Mathematics, Pennsylvania

More information

Inverse Lax-Wendroff Procedure for Numerical Boundary Conditions of. Conservation Laws 1. Abstract

Inverse Lax-Wendroff Procedure for Numerical Boundary Conditions of. Conservation Laws 1. Abstract Inverse Lax-Wendroff Procedure for Numerical Boundary Conditions of Conservation Laws Sirui Tan and Chi-Wang Shu 3 Abstract We develop a high order finite difference numerical boundary condition for solving

More information

Monte Carlo methods for kinetic equations

Monte Carlo methods for kinetic equations Monte Carlo methods for kinetic equations Lecture 4: Hybrid methods and variance reduction Lorenzo Pareschi Department of Mathematics & CMCS University of Ferrara Italy http://utenti.unife.it/lorenzo.pareschi/

More information

Scientific Computing: An Introductory Survey

Scientific Computing: An Introductory Survey Scientific Computing: An Introductory Survey Chapter 9 Initial Value Problems for Ordinary Differential Equations Prof. Michael T. Heath Department of Computer Science University of Illinois at Urbana-Champaign

More information

Relaxation methods and finite element schemes for the equations of visco-elastodynamics. Chiara Simeoni

Relaxation methods and finite element schemes for the equations of visco-elastodynamics. Chiara Simeoni Relaxation methods and finite element schemes for the equations of visco-elastodynamics Chiara Simeoni Department of Information Engineering, Computer Science and Mathematics University of L Aquila (Italy)

More information

Lecture 17: Initial value problems

Lecture 17: Initial value problems Lecture 17: Initial value problems Let s start with initial value problems, and consider numerical solution to the simplest PDE we can think of u/ t + c u/ x = 0 (with u a scalar) for which the solution

More information

The Growth of Functions. A Practical Introduction with as Little Theory as possible

The Growth of Functions. A Practical Introduction with as Little Theory as possible The Growth of Functions A Practical Introduction with as Little Theory as possible Complexity of Algorithms (1) Before we talk about the growth of functions and the concept of order, let s discuss why

More information

Performance Evaluation of Generalized Polynomial Chaos

Performance Evaluation of Generalized Polynomial Chaos Performance Evaluation of Generalized Polynomial Chaos Dongbin Xiu, Didier Lucor, C.-H. Su, and George Em Karniadakis 1 Division of Applied Mathematics, Brown University, Providence, RI 02912, USA, gk@dam.brown.edu

More information

hal , version 1-22 Nov 2009

hal , version 1-22 Nov 2009 Author manuscript, published in "Kinet. Relat. Models 1, 3 8) 355-368" PROPAGATION OF GEVREY REGULARITY FOR SOLUTIONS OF LANDAU EQUATIONS HUA CHEN, WEI-XI LI AND CHAO-JIANG XU Abstract. By using the energy-type

More information

A New Fourth-Order Non-Oscillatory Central Scheme For Hyperbolic Conservation Laws

A New Fourth-Order Non-Oscillatory Central Scheme For Hyperbolic Conservation Laws A New Fourth-Order Non-Oscillatory Central Scheme For Hyperbolic Conservation Laws A. A. I. Peer a,, A. Gopaul a, M. Z. Dauhoo a, M. Bhuruth a, a Department of Mathematics, University of Mauritius, Reduit,

More information

Simplified Hyperbolic Moment Equations

Simplified Hyperbolic Moment Equations Simplified Hyperbolic Moment Equations Julian Koellermeier and Manuel Torrilhon Abstract Hyperbolicity is a necessary property of model equations for the solution of the BGK equation to achieve stable

More information

A Simple Compact Fourth-Order Poisson Solver on Polar Geometry

A Simple Compact Fourth-Order Poisson Solver on Polar Geometry Journal of Computational Physics 182, 337 345 (2002) doi:10.1006/jcph.2002.7172 A Simple Compact Fourth-Order Poisson Solver on Polar Geometry Ming-Chih Lai Department of Applied Mathematics, National

More information

12. MHD Approximation.

12. MHD Approximation. Phys780: Plasma Physics Lecture 12. MHD approximation. 1 12. MHD Approximation. ([3], p. 169-183) The kinetic equation for the distribution function f( v, r, t) provides the most complete and universal

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

Central Schemes for Systems of Balance Laws Salvatore Fabio Liotta, Vittorio Romano, Giovanni Russo Abstract. Several models in mathematical physics a

Central Schemes for Systems of Balance Laws Salvatore Fabio Liotta, Vittorio Romano, Giovanni Russo Abstract. Several models in mathematical physics a Central Schemes for Systems of Balance Laws Salvatore Fabio Liotta, Vittorio Romano, Giovanni Russo Abstract. Several models in mathematical physics are described by quasilinear hyperbolic systems with

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

Finite difference Hermite WENO schemes for the Hamilton-Jacobi equations 1

Finite difference Hermite WENO schemes for the Hamilton-Jacobi equations 1 Finite difference Hermite WENO schemes for the Hamilton-Jacobi equations Feng Zheng, Chi-Wang Shu 3 and Jianian Qiu 4 Abstract In this paper, a new type of finite difference Hermite weighted essentially

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

arxiv: v1 [physics.flu-dyn] 14 Jun 2014

arxiv: v1 [physics.flu-dyn] 14 Jun 2014 Observation of the Inverse Energy Cascade in the modified Korteweg de Vries Equation D. Dutykh and E. Tobisch LAMA, UMR 5127 CNRS, Université de Savoie, Campus Scientifique, 73376 Le Bourget-du-Lac Cedex,

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

Lecture Notes to Accompany. Scientific Computing An Introductory Survey. by Michael T. Heath. Chapter 9

Lecture Notes to Accompany. Scientific Computing An Introductory Survey. by Michael T. Heath. Chapter 9 Lecture Notes to Accompany Scientific Computing An Introductory Survey Second Edition by Michael T. Heath Chapter 9 Initial Value Problems for Ordinary Differential Equations Copyright c 2001. Reproduction

More information

Improvement of convergence to steady state solutions of Euler equations with. the WENO schemes. Abstract

Improvement of convergence to steady state solutions of Euler equations with. the WENO schemes. Abstract Improvement of convergence to steady state solutions of Euler equations with the WENO schemes Shuhai Zhang, Shufen Jiang and Chi-Wang Shu 3 Abstract The convergence to steady state solutions of the Euler

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

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

Anomalous transport of particles in Plasma physics

Anomalous transport of particles in Plasma physics Anomalous transport of particles in Plasma physics L. Cesbron a, A. Mellet b,1, K. Trivisa b, a École Normale Supérieure de Cachan Campus de Ker Lann 35170 Bruz rance. b Department of Mathematics, University

More information

Micro-macro methods for Boltzmann-BGK-like equations in the diffusion scaling

Micro-macro methods for Boltzmann-BGK-like equations in the diffusion scaling Micro-macro methods for Boltzmann-BGK-like equations in the diffusion scaling Anaïs Crestetto 1, Nicolas Crouseilles 2, Giacomo Dimarco 3 et Mohammed Lemou 4 Saint-Malo, 14 décembre 2017 1 Université de

More information

AST 553. Plasma Waves and Instabilities. Course Outline. (Dated: December 4, 2018)

AST 553. Plasma Waves and Instabilities. Course Outline. (Dated: December 4, 2018) AST 553. Plasma Waves and Instabilities Course Outline (Dated: December 4, 2018) I. INTRODUCTION Basic concepts Waves in plasmas as EM field oscillations Maxwell s equations, Gauss s laws as initial conditions

More information

One Dimensional Dynamical Systems

One Dimensional Dynamical Systems 16 CHAPTER 2 One Dimensional Dynamical Systems We begin by analyzing some dynamical systems with one-dimensional phase spaces, and in particular their bifurcations. All equations in this Chapter are scalar

More information

YAN GUO, JUHI JANG, AND NING JIANG

YAN GUO, JUHI JANG, AND NING JIANG LOCAL HILBERT EXPANSION FOR THE BOLTZMANN EQUATION YAN GUO, JUHI JANG, AND NING JIANG Abstract. We revisit the classical ork of Caflisch [C] for compressible Euler limit of the Boltzmann equation. By using

More information

Entropic structure of the Landau equation. Coulomb interaction

Entropic structure of the Landau equation. Coulomb interaction with Coulomb interaction Laurent Desvillettes IMJ-PRG, Université Paris Diderot May 15, 2017 Use of the entropy principle for specific equations Spatially Homogeneous Kinetic equations: 1 Fokker-Planck:

More information