Mathematical Analysis and Numerical Methods for Multiscale Kinetic Equations with Uncertainties

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

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

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

Uncertainty Quantification for multiscale kinetic equations with high dimensional random inputs with sparse grids

Hypocoercivity for kinetic equations with linear relaxation terms

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

c 2017 Society for Industrial and Applied Mathematics

arxiv: v1 [math.na] 25 Oct 2018

The Vlasov-Poisson-Fokker-Planck System with Uncertainty and a One-dimensional Asymptotic Preserving Method

arxiv: v1 [math.ap] 28 Apr 2009

Performance Evaluation of Generalized Polynomial Chaos

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

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

ALMOST EXPONENTIAL DECAY NEAR MAXWELLIAN

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

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

Entropic structure of the Landau equation. Coulomb interaction

Hydrodynamic Limit with Geometric Correction in Kinetic Equations

A study of hyperbolicity of kinetic stochastic Galerkin system for the isentropic Euler equations with uncertainty

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

YAN GUO, JUHI JANG, AND NING JIANG

Numerical methods for kinetic equations

Ruiwen Shu, Shi Jin. February 12, Abstract

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

Monte Carlo methods for kinetic equations

Hydrodynamic Limits for the Boltzmann Equation

analysis for transport equations and applications

Chapter 1 Direct Modeling for Computational Fluid Dynamics

The Boltzmann Equation and Its Applications

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

Mathematical modelling of collective behavior

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

hal , version 1-22 Nov 2009

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

Stochastic Collocation Methods for Polynomial Chaos: Analysis and Applications

Accurate representation of velocity space using truncated Hermite expansions.

Exponential methods for kinetic equations

Hybrid and Moment Guided Monte Carlo Methods for Kinetic Equations

Research Article On a Quasi-Neutral Approximation to the Incompressible Euler Equations

Beyond Wiener Askey Expansions: Handling Arbitrary PDFs

Stochastic Spectral Approaches to Bayesian Inference

From Boltzmann Equations to Gas Dynamics: From DiPerna-Lions to Leray

Stochastic Particle Methods for Rarefied Gases

Kinetic theory of gases

Lecture 12: Detailed balance and Eigenfunction methods

The inviscid limit to a contact discontinuity for the compressible Navier-Stokes-Fourier system using the relative entropy method

in Bounded Domains Ariane Trescases CMLA, ENS Cachan

A Stochastic Galerkin Method for the Boltzmann Equation with High Dimensional Random Inputs Using Sparse Grids

2 Formal derivation of the Shockley-Read-Hall model

Recent advances in kinetic theory for mixtures of polyatomic gases

On stochastic Galerkin approximation of the nonlinear Boltzmann equation with uncertainty in the fluid regime

A Unified Gas-kinetic Scheme for Continuum and Rarefied Flows

Fluid Equations for Rarefied Gases

An asymptotic preserving unified gas kinetic scheme for the grey radiative transfer equations

Multilevel stochastic collocations with dimensionality reduction

A Polynomial Chaos Approach to Robust Multiobjective Optimization

AN ASYMPTOTIC PRESERVING SCHEME FOR THE VLASOV-POISSON-FOKKER-PLANCK SYSTEM IN THE HIGH FIELD REGIME

1 Math 241A-B Homework Problem List for F2015 and W2016

Anomalous transport of particles in Plasma physics

Lattice Bhatnagar Gross Krook model for the Lorenz attractor

Overview of Accelerated Simulation Methods for Plasma Kinetics

Exponential tail behavior for solutions to the homogeneous Boltzmann equation

REGULARIZATION AND BOUNDARY CONDITIONS FOR THE 13 MOMENT EQUATIONS

Lattice Boltzmann Method

Semigroup factorization and relaxation rates of kinetic equations

Introduction to Computational Stochastic Differential Equations

14. Energy transport.

Entropy-dissipation methods I: Fokker-Planck equations

An Asymptotic-Preserving Monte Carlo Method for the Boltzmann Equation

A Stochastic Galerkin Method for the Fokker-Planck-Landau Equation with Random Uncertainties

From Newton s law to the linear Boltzmann equation without cut-off

The dynamics of small particles whose size is roughly 1 µmt or. smaller, in a fluid at room temperature, is extremely erratic, and is

Statistical mechanics of random billiard systems

Fluid Equations for Rarefied Gases

Lecture 12: Detailed balance and Eigenfunction methods

Kinetic relaxation models for reacting gas mixtures

Asymptotic-Preserving Particle-In-Cell method for the Vlasov-Poisson system near quasineutrality

Direct Modeling for Computational Fluid Dynamics

The First Principle Calculation of Green Kubo Formula with the Two-Time Ensemble Technique

Optimal Prediction for Radiative Transfer: A New Perspective on Moment Closure

Bose-Einstein Condensation and Global Dynamics of Solutions to a Hyperbolic Kompaneets Equation

HIGH FRICTION LIMIT OF THE KRAMERS EQUATION : THE MULTIPLE TIME SCALE APPROACH. Lydéric Bocquet

QUANTUM MODELS FOR SEMICONDUCTORS AND NONLINEAR DIFFUSION EQUATIONS OF FOURTH ORDER

Scalable Methods for Kinetic Equations

Hilbert Sixth Problem

Controlling numerical dissipation and time stepping in some multi-scale kinetic/fluid simulations

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

Traveling waves of a kinetic transport model for the KPP-Fisher equation

Solving the steady state diffusion equation with uncertainty Final Presentation

THE VLASOV-POISSON-BOLTZMANN SYSTEM FOR SOFT POTENTIALS

Stochastic Solvers for the Euler Equations

Lecture 5: Kinetic theory of fluids

An improved unified gas-kinetic scheme and the study of shock structures

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

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

On the Boltzmann equation: global solutions in one spatial dimension

Fluid Approximations from the Boltzmann Equation for Domains with Boundary

Statistical Mechanics for the Truncated Quasi-Geostrophic Equations

Fourier Law and Non-Isothermal Boundary in the Boltzmann Theory

Models of collective displacements: from microscopic to macroscopic description

Transcription:

Mathematical Analysis and Numerical Methods for Multiscale Kinetic Equations with Uncertainties Shi Jin November 28, 2017 Abstract Kinetic modeling and computation face the challenges of multiple scales and uncertainties. Developing efficient multiscale computational methods, and quantifying uncertainties arising in their collision kernels or scattering coefficients, initial or boundary data, forcing terms, geometry, etc. have important engineering and industrial applications. In this article we will report our recent progress in the study of multiscale kinetic equations with uncertainties modelled by random inputs. We first study the mathematical properties of uncertain kinetic equations, including their regularity and long-time behavior in the random space, and sensitivity of their solutions with respect to the input and scaling parameters. Using the hypocoercivity of kinetic operators, we provide a general framework to study these mathematical properties for general class of linear and nonlinear kinetic equations in various asymptotic regimes. We then approximate these equations in random space by the stochastic Galerkin methods, study the numerical accuracy and long-time behavior of the methods, and furthermore, make the methods stochastically asymptotic preserving, in order to handle the multiple scales efficiently. Key words. Kinetic equations, multiscales, asymptotic-preserving, uncertainty quantification, sensitivity analysis, stochastic Galerin, hypocoercivity AMS subject classifications. 82B40, 35Q20, 82D75, 65M70. 1 Introduction Kinetic equations describe the probability density function of a gas or system comprised of a large number of particles. In multiscale modeling hierarchy, they serve as the bridge between atomistic and continuum models. On one hand, since they model the collective dynamics of particles, thus are more efficient than molecular dynamics; on the other hand, they provide more accurate solutions when the macroscopic fluid mechanics laws of Navier-Stokes and Fourier become inadequate. The most fundamental kinetic equation is the Boltzmann equation, an Department of Mathematics, University of Wisconsin-Madison, Madison, WI 53706, USA; Institute of Natural Sciences, Department of Mathematics, MOE-LSEC and SHL-MAC, Shanghai Jiao Tong University, Shanghai 200240, China (sjin@wisc.edu). This author s research was supported by NSF grants DMS-1522184 and DMS- 1107291: RNMS KI-Net, NSFC grant No. 91330203, and the Office of the Vice Chancellor for Research and Graduate Education at the University of Wisconsin-Madison with funding from the Wisconsin Alumni Research Foundation. 1

integro-differential equation describing particle transport with binary collisions [13, 9]. Now kinetic theory has seen expanding applications from rarefied gas dynamics [10], radiative transfer [12], medical imaging [3], plasma physics [16], to microfabrication technology [47, 38], biological and even social sciences [52]. There are three main computational challenges in kinetic modeling and simulation: Dimension curse, multiple scales, and uncertainty. A kinetic equation solves the particle density distribution f(t, x, v), which depends on time t R +, space x R d, and particle velocity v R d. Typically, d = 3, therefore one has to solve a six dimensional differential-integral equation plus time. Kinetic equations often have multiple scales, characterized by the Knudsen number ε, the ratio of particle mean free path over a typical length scale, which can vary spatially dramatically. In these problems, multiscale and multi physics modelings are essential. For example, in the space shuttle reentry problem, along the vehicle trajectory, one encounters free streaming, rarefied gas (described by the Boltzmann equation), transition to the macroscopic hydrodynamic (described by the Euler or Navier-Stokes equations) regimes. In this process the mean free path changes from O(1) meters to O(10 8 ) meters [55]. In plasma physics, one has to match the plasma and sheath where the quasineutral (which allows macroscopic modeling) and non-quasineutral (which needs kinetic modeling) models need to be coupled [20]. These multiscale and multi-physics problems pose tremendous numerical challenges, with stiff collision terms, strong (electric or magnetic) fields, fast advection speed, and long-time behavior that require prohibitively small time step and mesh size in order to obtain reliable computational results. Another challenge, which has been ignored in the community, is the issue of uncertainties in kinetic models. In reality, there are many sources of uncertainties that can arise in these equations, such as collision kernels, scattering coefficients, initial or boundary data, geometry, source or forcing terms [7, 6, 39]. Understanding the impact of these uncertainties is crucial to the simulations of the complex kinetic systems in order to validate and improve these models. To characterize the uncertainty, we assume that certain quantities depend on a random vector z R n in a properly defined probability space (Σ, A, P), whose event space is Σ and is equipped with σ-algebra A and probability measure P. We also assume the components of z are mutually independent random variables with known probability ω(z) : I z R +, obtained already through some dimension reduction technique, e.g., Karhunen-Loève (KL) expansion [46], and do not pursue further the issue of random input parameterization. Although uncertainty quantification (UQ) has been a popular field in scientific and engineering computing in the last two decades, UQ for kinetic equations has been largely an open area until recently. In this article we will present some of our recent results in UQ for multiscale kinetic equations. We will use hypocoercivity of kinetic operators to study the regularity and long-time behavior in the random space, as well as sensitivity of the solutions with respect to the random input parameters. Our results are fairly general, covering most important linear and nonlinear kinetic equations, including the Boltzmann, Landau, semi-classical relaxation models, and the Vlasov-Poisson-Fokker-Planck equations. We then introduce the stochastic Galerkin method for random kinetic equations, and study their numerical accuracy and long-time behavior, and formulate them as stochastic asymptotic-preserving methods for multiscale kinetic equations with uncertainties, which allows one to solve these problems with all numerical parameters including the degree of orthogonal polynomials used in the polynomial chaos expansions independent of 2

the Kundsen number. 2 Basic mathematical theory for uncertain kinetic equations 2.1 The linear transport equation with isotropic scattering We first introduce the linear transport equation in one dimensional slab geometry: ε t f + v x f = σ ε Lf εσa f + εs, t > 0, x [0, 1], v [ 1, 1], z I z, (2.1) Lf(t, x, v, z) = 1 2 with the initial condition 1 1 f(t, x, v, z) dv f(t, x, v, z), (2.2) f(0, x, v, z) = f 0 (x, v, z). (2.3) This equation arises in neutron transport, radiative transfer, etc. and describes particles (for example neutrons) transport in a background media (for example nuclei). L is the collision operator, v = Ω e x = cos θ where θ is the angle between the moving direction and x-axis. σ(x, z), σ a (x, z) are total and absorption cross-sections respectively. S(x, z) is the source term. For σ(x, z), we assume σ(x, z) σ min > 0. (2.4) The equation is scaled in long time with strong scattering. Denote [φ] = 1 2 1 1 φ(v) dv (2.5) as the average of a velocity dependent function φ. Define in the Hilbert space L 2( [ 1, 1]; φ 1 dv ) the inner product and norm f, g φ = 1 1 f(v)g(v)φ 1 dv, f 2 φ = f, f φ. (2.6) The linear operator L satisfies the following coercivity properties [4]: L is non-positive self-adjoint in L 2 ([ 1, 1]; φ 1 dv), i.e., there is a positive constant s m such that f, Lf φ 2s m f 2 φ, f N (L) ; (2.7) with N (L) = span { φ φ = [φ] } the null space of L. Let ρ = [f]. For each fixed z, the classical diffusion limit theory of linear transport equation [41, 5, 4] gives that, as ε 0, ρ solves the following diffusion equation: ( ) 1 t ρ = x 3 σ(x, z) 1 x ρ σ a (x, z)ρ + S(x, z). (2.8) To study the regularity and long-time behavior in the random space of the linear transport equation (2.1)-(2.3), we use the Hilbert space of the random variable { } H(I z ; ω dz) = f I z R +, f 2 (z)ω(z) dz < +, (2.9) I z 3

equipped with the inner product and norm defined as f, g ω = fg ω(z) dz, f 2 ω = f, f ω. (2.10) I z We also define the kth order differential operator with respect to z as D k f(t, x, v, z) := z k f(t, x, v, z), (2.11) and the Sobolev norm in z as f(t, x, v, ) 2 H := D α f(t, x, v, ) 2 ω. (2.12) k α k Finally, we introduce norms in space and velocity as follows, f(t,,, ) 2 Γ := f(t, x, v, ) 2 ω dx dv, t 0, (2.13) Q f(t,,, ) 2 Γ := f(t, x, v, ) 2 k Hk dx dv, t 0, (2.14) Q where Q = [0, 1] [ 1, 1] denotes the domain in the phase space. For simplicity of notations, we will suppress the dependence of t and just use f Γ, f Γ k in the following results, which were established in [32]. Theorem 2.1 (Uniform regularity). If for some integer m 0, D k σ(z) L C σ, D k f 0 Γ C 0, k = 0,..., m, (2.15) then the solution f to the linear transport equation (2.1) (2.3), with σ a = S = 0 and periodic boundary condition in x, satisfies, D k f Γ C, k = 0,, m, t > 0, (2.16) where C σ, C 0 and C are constants independent of ε. The above theorem shows that, under some smoothness assumption on σ, the regularity of the initial data is preserved in time and the Sobolev norm of the solution is bounded uniformly in ε. Theorem 2.2 (ε 2 -estimate on [f] f). With all the assumptions in Theorem 2.1 and furthermore, σ W k, = {σ L ([0, 1] I z ) D j σ L ([0, 1] I z ) for all j k}. For a given time T > 0, the following regularity result of [f] f holds: D k ([f] f) 2 Γ e σmint/2ε2 D k ([f 0 ] f 0 ) 2 Γ + C ε 2 (2.17) for any t (0, T ] and 0 k m,, where C and C are constants independent of ε. The first term on the right hand side of (2.17) is the behavior of the initial layer, which is damped exponentially in t/ε 2. After the initial layer, the high order derivatives in z of the difference between f and its local equilibrium [f] is of O(ε). Such results have been generalized to linear anisotropic collision operators in [44]. For general linear collision operators conserving mass, the hypocoercivity framework of [18] was first used by [43] to prove regularity in the random space with sharp constants. 4

2.2 General collisional nonlinear kinetic equations with random uncertainties Consider the initial value problem for kinetic equations of the form t f + 1 ε α v xf = 1 Q(f), ε1+α f(0, x, v, z) = f in (x, v, z), x Ω T d, v R d, z I z R. (2.18) The operator Q models the collisional interactions of particles, which is either binary or between particles and a surrounding medium. α = 1 is referred to the incompressible Navier-Stokes scaling, while α = 0 corresponds to the Euler (or acoustic) scaling. The periodic boundary conditions for the spatial domain Ω = T d is assumed here for theoretical purpose. In the sequel L is used for both the linear collision operator and the linearized collision operator for nonlinear equations. Consider the linearized equation t g + 1 ε α v xg = 1 L(g), (2.19) ε1+α Since L is not fully dissipative, as summarized in [56, 18], the idea is to use the hypocoercivity of the linearized kinetic operator G = 1 ε 1+α L 1 ε α T, where T = v x is the streaming operator, using the dissipative properties of L and the conservative properties of T. The aim is to find a Lyaponov type functional η[h] which is equivalent to the square of the norm of a Banach space, for example Hx,v 1 = f xi vj g 2 L dxdv < 2 x,v, Ω R d i + j 1 such that κ 1 g H 1 x,v η[g] κ 2 g H 1 x,v, for g H 1 x,v, which leads to d dt η[g(t)] κ g(t) H 1 x,v, t > 0, with constants κ 1, κ 2, κ > 0. Then one concludes the exponential convergence of g in Hx,v. 1 The obvious choice of η[g] = c 1 g 2 L + c 2 2 x g 2 x,v L + c 2 3 v g x,v L 2 x,v does not work, since the collision operator is not coercive. The key idea, first seen in [61] and implemented in [50], is to add the mixing term c x g, v g L 2 x,v to the definition of η[g], that is d dt xg, v g L 2 x,v = x g 2 L 2 x,v + 2 xl(g), v g L 2 x,v. [50] discusses the linearized equation t g + v x g = L(g) and proves that if the linear operator L satisfies some assumptions, then L v x generates a strongly continuous evolution semi-group e tg on H s x,v, which satisfies e tg (I Π G ) H s x,v C exp[ τt], (2.20) 5

for some explicit constants C, τ > 0 depending only on the constants determined by the equation itself. Here Π G is the orthogonal projection in L 2 v onto the null space of L. This result shows that apart from 0, the spectrum of G is included in {ξ C : Re(ξ) τ}. For nonliner kinetic equations, the main idea is to use the perturbative setting [26, 60]. Equations defined in (2.18) admit a unique global equilibrium in the torus, denoted by M which is independent of t, x. Now consider the linearization around this equilibrium and perturbation of the solution of the form f = M + εmh (2.21) with M being the global equilibrium (or global) Maxwellian, and M = M. Then h satisfies t h + 1 ε α v xh = 1 1 L(h) + F(h, h). (2.22) ε1+α εα L is the linearized (around M) collision operator acting on L 2 v = {f f 2 dv < }, with the R d kernel denoted by N(L) = span{ψ 1,, ψ d }. {ψ i } 1 i d is an orthonormal family of polynomials in v corresponding to the manifold of local equilibria for the linearized kinetic models. The orthogonal projection on N(L) in L 2 v is defined by Π L (h) = n ( ) hψ i dv ψ i, (2.23) R d i=1 where Π L is the projection on the fluid part and I Π L is the projection on the kinetic part, with I the identity operator. The global equilibrium is then M = Π G (h) = n ( ) hψ i dx dv ψ i, (2.24) T d R d i=1 which is independent of x and t and is the orthogonal projection on N(G) = N(L) in L 2 x,v = {f Ω R d f 2 dxdv < }. Since the linear part 1 ε 1+α L part has one extra factor of 1 ε than the nonlinear part 1 ε α T, one hopes to use the hypocoercivity from the linear part to control the nonlinear part in order to come up with the desired decay estimate. This is only possible for initial data close to M, as in (2.21). In addition, one needs some assumptions on these operators, which can be checked for a number of important collision kernels, such as the Boltzmann, Landau, and semi-classical relaxation models [8]. Assumption on the linear operator L. L has the local coercivity property: There exists λ > 0 such that h L 2 v, L(h), h L 2 v λ h 2 Λ v, (2.25) where h = h Π L (h) stands for the microscopic part of h, which satisfies h N(L) in L 2 v. Here Λ v -norm is collision operator specific. For the Boltzmann collision operator, it is given in (2.33). 6

To extend to higher-order Sobolev spaces, let us first introduce some notations of multi-indices and Sobolev norms. For two multi-indices j and l in N d, define j l = / v j / x l. For i {1,, d}, denote by c i (j) the value of the i-th coordinate of j and by j the l 1 norm of the multi-index, that is, j = d i=1 c i(j). Define the multi-index δ i0 by: c i (δ i0 ) = 1 if i = i 0 and 0 otherwise. We use the notation α z h = α h. Denote Λ := Λv L 2 x. The Sobolev norms on Hx,v s and HΛ s are defined by h 2 H = j x,v s l h 2 L, 2 h 2 x,v H = j Λ s l h 2 Λ. j + l s Define the sum of Sobolev norms of the z derivatives by h 2 Hx,v s,r = m h 2 H, x,v s h 2 H s,r = m h 2 H, Λ Λ s m r m r j + l s h 2 Hx s,r L = m h 2 2 v H. x sl2 v m r Note that these norms are all functions of z. Define the norms in the (x, v, z) space h(x, v, ) 2 H = h z I 2 s H π(z) dz, h(x, v, x,v s ) 2 H = h x,v s Hr z H s,r π(z) dz, x,v z in addition to the sup norm in z variable, h H s x,v L z = sup z I z h H s x,v. Assumptions on the nonlinear term F: F : L 2 v L 2 v L 2 v is a bilinear symmetric operator such that for all multi-indexes j and l such that j + l s, s 0, m 0, m j l F(h, h), f Gx,v,z(h, s,m h) f Λ, if j 0, L 2 (2.26) x,v Gx,z s,m (h, h) f Λ, if j = 0. Sum up m = 0,, r, then s 0 N, s s 0, there exists a z-independent C F > 0 such that for all z, (Gx,v,z(h, s,m h)) 2 C F h 2 Hx,v s,r h 2 H s,r, (Gx,z s,m (h, h)) 2 C F h 2 Λ Hx s,r L h 2 2 v H s,r. Λ m r m r With uncertainty in the equation, following the deterministic framework in [8], we define a Lyapunov type functional 2 H = b (s) s ε j,l j l (I Π L) 2 L + α (s) 2 x,v l l 0 2 L 2 x,v j + l s, j 1 + l s, i,c i(l)>0 and the corresponding Sobolev norms h 2 H s,r = m h 2 ε H, s ε m r The following theorem is from [45]: l s ε a (s) i,l δi l δ i, 0 l L 2 x,v, (2.27) h H s,r ε L z I z = sup z I z h H s,r ε. 7

Theorem 2.3. For all s s 0, (b (s) j,l ), (α(s) l ), (a (s) i,l ) > 0 and 0 ε d 1, such that for all 0 ε ε d, (1) H s ε H s x,v ; (2) Assume h in H s x,v L z C I, then if h ε is a solution of (2.22) in H s x,v for all z, we have h ε H s,r x,vl z h ε H s,r x,vl z C I e τst, h ε H s x,v H r z C I e τst, for α = 1 ; (2.28) C I e ετst, h ε H s x,v H r z C I e ετst, for α = 0, (2.29) where C I, τ s are positive constants independent of ε. Remark 2.4. Theorem 2.3 provides the regularity of h (thus f) in the random space, which preserves the regularity of the initial data in time. Furthermore, it shows that the uncertainty from the initial datum will eventually diminish and the solution will exponentially decay to the deterministic global equilibrium in the long time, with a decay rate of O(e t ) under the incompressible Navier-Stokes scaling and O(e εt ) under the acoustic scaling. 2.3 The Boltzmann equation with uncertainties As an example of the general theory in subsection 2.2, we consider the Boltzmann equation with uncertain initial data and uncertain collision kernel: t f + 1 ε α v xf = 1 Q(f, f), ε1+α (2.30) f(0, x, v, z) = f 0 (x, v, z), x Ω T d, v R d, z I z. The collision operator is Q(f, f) = R d S d 1 B( v v, cos θ, z) (f f ff ) dv dσ. We adopt notations f = f(v ), f = f(v ) and f = f(v ), where v = (v + v )/2 + ( v v /2)σ, v = (v + v )/2 ( v v /2)σ are the post-collisional velocities of particles with pre-collisional velocities v and v. θ [0, π] is the deviation angle between v v and v v. The global equilibrium distribution is given by the Maxwellian distribution M(ρ, u, T ) = ρ exp (2πT ) N/2 ( u v 2 2T where ρ, u, T are the density, mean velocity and temperature of the gas ρ = f(v) dxdv, u = 1 vf(v) dxdv, Ω R ρ d Ω R d T = 1 u v 2 f(v) dxdv, Nρ Ω R d ), (2.31) which are all determined by the initial datum due to the conservation properties. consider hard potentials with B satisfying Grad s angular cutoff, that is, We will 8

B( v v, cos θ, z) = φ( v v ) b(cos θ, z), φ(ξ) = C φ ξ γ, with γ [0, 1], η [ 1, 1], b(η, z) C b, η b(η, z) C b, k z b(η, z) C b, 0 k r. (2.32) where b is non-negative and not identically equal to 0. Recall that h solves (2.22), with the linearized collision operator given by L(h) = M 1 [Q(Mh, M) + Q(M, Mh)], while the bilinear part is given by F(h, h) = 2M 1 Q(Mh, Mh) = φ( v v ) b(cos θ, z)m (h h h h) dv dσ. R d S d 1 The the coercivity norm used in (2.25) is The coercivity argument of L is proved in [48]: h Λ = h(1 + v ) γ/2 L 2. (2.33) h, L(h) L 2 v λ h Λ 2 v. (2.34) Explicit spectral gap estimates for the linearized Boltzmann and Landau operators with hard potentials have been obtained in [49] and extended to estimates given in [48]. Proofs of L satisfying assumption (2.25) and F satisfying (2.26), even for random collision kernel satisfying conditions given in (2.32), were given in [45]. Thus Theorem 2.3 holds for the Boltzmann equation with random initial data and collision kernel. Similar results can be extended to Landau equation and semi-classical relaxation model, see [45]. 2.4 The Vlasov-Poisson-Fokker-Planck system One kinetic equation which does not fit the collisional framework presented in subsection 2.2 is the Vlasov-Poisson-Fokker-Planck (VPFP) system that arises in the kinetic modeling of the Brownian motion of a large system of particles in a surrounding bath [11]. One application of such system is the electrostatic plasma, in which one considers the interactions between the electrons and a surrounding bath via the Coulomb force. With the electrical potential φ(t, x, z), the equations read t f + 1 δ xf 1 ε xφ v f = 1 δε Ff, xx φ = ρ 1, t > 0, x Ω R, v R, z I z, (2.35) with initial condition f(0, x, v, z) = f 0 (x, v, z). (2.36) Here, F is the Fokker-Planck operator describing the Brownian motion of the particles, ( ( )) f Ff = v M v, (2.37) M 9

where M is the global equilibrium or global Maxwellian, M = 1 e v 2 (2π) d 2. (2.38) 2 δ is the reciprocal of the scaled thermal velocity, ε represents the scaled thermal mean free path. There are two different regimes for this system. One is the high field regime, where δ = 1. As ε 0, f goes to the local Maxwellian M l = 1 e v xφ 2 2, and the VPFP system converges to a hyperbolic limit [2, 24, 53]: (2π) d 2 t ρ + x (ρ x φ) = 0, x φ = ρ 1. (2.39) Another regime is the parabolic regime, where δ = ε. When ε 0, f goes to the global Maxwellian M, and the VPFP system converges to a parabolic limit [54]: t ρ x ( x ρ ρ x φ) = 0, (2.40) x φ = ρ 1. Define the L 2 space in the measure of dµ = dµ(x, v, z) = ω(z) dx dv dz. (2.41) With this measure, one has the corresponding Hilbert space with the following inner product and norms: < f, g >= fg dµ(x, v, z), or, < ρ, j >= ρj dµ(x, z), (2.42) Ω R I z Ω I z with norm f 2 =< f, f >. In order to get the convergence rate of the solution to the global equilibrium, define h = f M, σ = h M dv, u = h v M dv, (2.43) M R where h is the (microscopic) fluctuation around the equilibrium, σ is the (macroscopic) density fluctuation, and u is the (macroscopic) velocity fluctuation. Then the microscopic quantity h satisfies, εδ t h + βv x h δ x φ v h + δ v 2 xφh + δv M x φ = L F h, (2.44) 2 xφ = σ, (2.45) while the macroscopic quantities σ and u satisfy δ t σ + x u = 0, (2.46) εδ t u + ε x σ + ε v 2 M(1 Π) x hdv + δ x φσ + u + δ x φ = 0, (2.47) where L F is the so-called linearized Fokker-Planck operator, L F h = 1 ( F M + ) Mh = 1 ( ( )) h v M v. (2.48) M M M R 10

Introduce projection operator Πh = σ M + vu M. (2.49) Furthermore, we also define the following norms and energies, h 2 L 2 (v) = h 2 dv, f 2 H = m zf l 2, m R l=0 Eh m = h 2 H + xh 2 m H m 1, Em φ = x φ 2 H + m 2 xφ 2 H. m 1 We need the following hypocoercivity properties proved in [19]: Proposition 2.5. For L F defined in (2.48), (a) L F h, h = L(1 Π)h, (1 Π)h + u 2 ; (b) L F (1 Π)h, (1 Π)h = v (1 Π)h 2 + 1 4 v(1 Π)h 2 1 2 (1 Π)h 2 ; (c) L F (1 Π)h, (1 Π)h (1 Π)h 2 ; (d) There exists a constant λ 0 > 0, such that the following hypocoercivity holds, L F h, h l 0 (1 Π)h 2 v + u 2, (2.50) and the largest λ 0 = 1 7 in one dimension. The following results were obtained in [37]. Theorem 2.6. For the high field regime (δ = 1), if E m h (0) + 1 ε 2 Em φ (0) C 0 ε, (2.51) then, ) Eh m (t) 3 e t ε λ 0 (Eh m (0) + 1 ε 2 Em φ (0), Eφ m (t) 3 e t ( ε 2 Eh m (0) + Eφ m (0) ) ; λ 0 (2.52) For the parabolic regime (δ = ε), if then, E m h (t) 3 λ 0 e t ε E m h (0) + 1 ε 2 Em φ (0) C 0 ε 2, (2.53) ( Eh m (0) + 1 ) ε 2 Em φ (0), Eφ m (t) 3 e t ( ε 2 Eh m (0) + Eφ m (0) ). (2.54) λ 0 Here C 0 = 2λ 0 /(32BC1 2 ε) 2, B = 48 ( ) m m [m/2] is a constant only depending on m, [m/2] is the smallest integer larger or equal to m 2, and C 1 is the Sobolev constant in one dimension, and m 1. These results show that the solution will converge to the global Maxwellian M. Since M is independent of z, one sees that the impact of the randomness dies out exponentially in time, in both asymptotic regimes. One should also note the small initial data requirement: Eφ m = O(ε) for δ = 1. The above theorem also leads to the following regularity result for the solution to VPFP system: 11

Theorem 2.7. Under the same condition given in Theorem 2.6, for x [0, l], one has f(t) 2 H m z 3 λ 0 E m (0) + 2l 2, (2.55) where E m (0) = E m h (0) + 1 ε 2 E m φ. This Theorem shows that the regularity of the initial data in the random space is preserved in time. Furthermore, the bound of the Sobolev norm of the solution is independent of the small parameter ε. 3 Stochastic Galerkin methods for random kinetic equations In order to quantify the uncertainty of kinetic equation we will use polynomial chaos expansion based stochastic Galerkin (SG) method [21, 63]. As is well known, the SG methods can achieve spectral accuracy if the solution has the regularity. This makes it very efficient if the dimension of the random space is not too high, compared with the classical Monte-Carlo method. Due to its Galerkin formulation, mathematical analysis of the SG methods can be conducted more conveniently. Indeed many of the analytical methods well-established in kinetic theory can be easily adopted or extended to study the SG system of the random kinetic equations. For example, the study of regularity, and hypocoercivity based sensitivity analysis, as presented in section 2, can been used to analyze the SG methods. Furthermore, for multiscale kinetic equations, the SG methods allow one to extend the deterministic Asymptotic-preserving framework a popular computational paradigm for multiscale kinetic and hyperbolic problems to the random problem naturally. Finally, kinetic equations often contain small parameters such as the mean free path/time which asymptotically lead to macroscopic hyperbolic/diffusion equations. We are interested in developing the stochastic analogue of the asymptotic-preserving (AP) scheme, a scheme designed to capture the asymptotic limit at the discrete level. The SG method yields systems of deterministic equations that resemble the deterministic kinetic equations, although in vector forms. Thus it allows one to easily use the deterministic AP framework for the random problems, and allowing minimum intrusion to the legacy deterministic codes. 3.1 The generalized polynomial chaos expansion based SG methods In the generalized polynomial chaos (gpc) expansion, one approximates the solution of a stochastic problem via an orthogonal polynomial series by seeking an expansion in the following form: f(t, x, v, z) KM k =0 f k (t, x, v)φ k (z) := f K (t, x, v, z), (3.1) where k = (k 1,..., k n ) is a multi-index with k = k 1 + + k n. {Φ k (z)} are from P n K, the set of all n-variate polynomials of degree up to M and satisfy < Φ k, Φ j > ω = Φ k (z)φ j (z)ω(z) dz = δ kj, 0 k, j K. I z 12

Here δ kj is the Kronecker delta function. The orthogonality with respect to ω(z), the probability density function of z, then defines the orthogonal polynomials. For example, the Gaussian distribution defines the Hermite polynomials; the uniform distribution defines the Legendre polynomials, etc. Now inserting (3.1) into a general kinetic equation t f + v x f x φ v f = Q(f), t > 0, x Ω, v R d, z I z, (3.2) f(0, x, v) = f 0 (x, v), x Ω, v R d, z I z. Upon a standard Galerkin projection, one obtains for each 0 k M, K t f k + v x f k x φ kj v f j = Q k (f K ), t > 0, x Ω, v R d, j =0 f k (0, x, v) = f 0 k(x, v), x Ω, v R d, (3.3) with Q k (f K ) := Q(f K )(t, x, v, z)φ k (z)ω(z) dz, φ kj := φ(t, x, z)φ k (z)φ j (z)ω(z) dz, I z I z fk 0 := f 0 (x, v, z)φ k (z)ω(z) dz. I z We also assume that the potential φ(t, x, z) is given a priori for simplicity (the case that it is coupled to a Poisson equation can be treated similarly). Therefore, one has a system of deterministic equations to solve and the unknowns are gpc coefficients f k, which are independent of z. Mostly importantly, the resulting SG system is just a vector analogue of its deterministic counterpart, thus allowing straightforward extension of the existing deterministic kinetic solvers. Once the coefficients f k are obtained through some numerical procedure, the statistical information such as the mean, covariance, standard deviation of the true solution f can be approximated as E[f] f 0, K Var[f] fk, 2 k =1 K Cov[f] f i f j. i, j =1 3.2 Hypocoercivity estimate of the SG system The hypocoercivity theoy presented in section 2.2 can be used to study the properties of the SG methods. Here we take φ = 0. Assume the random collision kernel has the assumptions given by (2.32). Consider the perturbative form where h k is the coefficient of the following gpc expansion h(t, x, v, z) f k = M + ε Mh k, (3.4) M h k (t, x, v)φ k (z) := h K (t, x, v, z). k =0 13

Inserting ansatz (3.4) into (3.3) and conducting a standard Galerkin projection, one obtains the gpc-sg system for h k : t h k + 1 ε v xh k = 1 ε 2 L k(h K ) + 1 ε F k(h K, h K ), (3.5) h k (0, x, v) = h 0 k(x, v), x Ω T d, v R d, for each 1 k K, with a periodic boundary condition and the initial data given by h 0 k := h 0 (x, v, z)ψ k (z) π(z)dz. For the Boltzmann equation, the collision parts are given by L k (h K ) = L + k (hk ) = M(v) K i =1 R d S d 1 F k (h K, h K )(t, x, v) = K i =1 I z R d S d 1 Ski φ( v v ) (h i (v )M(v ) + h i (v )M(v )) M(v ) dv dσ Ski φ( v v ) h i (v )M(v ) dv dσ K i, j =1 R d S d 1 K ν ki h i, i =1 S kij φ( v v ) M(v ) (h i (v )h j (v ) h i (v)h j (v )) dv dσ, with S ki := b(cos θ, z) ψ k (z)ψ i (z) π(z)dz, ν ki := Ski φ( v v ) M(v ) dv dσ, I z R d S d 1 and S kij := b(cos θ, z) ψ k (z)ψ i (z)ψ j (z) π(z)dz. I z For technical reasons, we assume z I z is one dimensional and I z has finite support z C z (which is the case, for example, for the uniform and Beta distribution). In [45] the following results are given: Theorem 3.1. Assume the collision kernel B satisfies (2.32) and is linear in z, with the form of b(cos θ, z) = b 0 (cos θ) + b 1 (cos θ)z, (3.6) with z b = O(ε). We also assume the technical condition with a parameter p > 0. Let q > p + 2, define the energy E K by ψ k L Ck p, k, (3.7) E K (t) = E K s,q(t) = K k q h k 2 H, (3.8) x,v s with the initial data satisfying E K (0) η. Then for all s s 0, 0 ε d 1, such that for 0 ε ε d, if h K is a gpc solution of (3.5) in Hx,v, s we have the following: (i) Under the incompressible Navier-Stokes scaling (α = 1), k=1 E K (t) η e τt. 14

(ii) Under the acoustic scaling (α = 0),, E K (t) η e ετt, where η, τ are all positive constants that only depend on s and q, independent of K and z. Remark 3.2. The choice of energy E K in (3.8) enables one to obtain the desired energy estimates with initial data independent of K [58]. From here, one also concludes that, h K H s x,v L also decays exponentially in time, with the z same rate as E K (t), namely h K H s x,v L η e τt (3.9) z in the incompressible Navier-Stokes scaling, and h K H s x,v L z ε τt η e in the acoustic scaling. For other kinetic models like the Landau equation, the proof is similar and we omit it here. [45] also gives the following error estimates on the SG method for the uncertain Boltzmann equations. Theorem 3.3. Suppose the assumptions on the collision kernel and basis functions in Theorem 3.1 are satisfied, and the initial data are the same in those in Theorem 2.3, then (i) Under the incompressible Navier-Stokes scaling, (ii) Under the acoustic scaling, h h K H s z h h K H s z with the constants C e, λ > 0 independent of K and ε. C e e λt K r, (3.10) C e e ελt K r, (3.11) The above results not only give the regularity of the SG solutions, which are the same as the initial data, but also show that the numerical fluctuation h K converges with spectral accuracy to h, and the numerical error will also decay exponentially in time in the random space. For more general solution (not the perturbative one given by (2.21) to the uncertain Boltzmann equation, one cannot obtain similar estimates. Specifically, for α = 1, as ε 0, the moments of f is governed by the compressible Euler equations whose solution may develop shocks, thus the Sobolev norms used in this paper are not adequate. For ε = O(1), [27] proved that, in the space homogeneous case, the regularity of the initial data in the random space is preserved in time. They also introduced a fast algorithm to compute the collision operator Q k. When the random variable is in higher dimension, sparse grids can be used, see [57]. 4 Stochastic asymptotic-preserving (sap) schemes for multiscale random kinetic equations When ε is small, numerically solving the kinetic equations is challenging since time and spatial discretizations need to resolve ε. Asymptotic-preserving (AP) schemes are those that 15

mimic the asymptotic transitions from kinetic equations to their hydrodynamic/diffusion limits in the discrete setting [30, 31]. The AP strategy has been proved to be a powerful and robust technique to address multiscale problems in many kinetic problems. The main advantage of AP schemes is that they are very efficient even when ε is small, since they do not need to resolve the small scales numerically, and yet can still capture the macroscopic behavior governed by the limiting macroscopic equations. Indeed, it was proved, in the case of linear transport with a diffusive scaling, an AP scheme converges uniformly with respect to the scaling parameter [23]. This is expected to be true for all AP schemes [31], although specific proofs are needed for specific problems. AP schemes avoid the difficulty of coupling a microscopic solver with a macroscopic one, as the micro solver automatically becomes a macro solver as ε 0. Interested readers may also consult earlier reviews in this subject [31, 17, 28]. Here we are interested in the scenario when the uncertainty (random inputs) and small scaling both present in a kinetic equation. Since the SG method makes the random kinetic equations into deterministic systems which are vector analogue of the original scalar deterministic kinetic equations, one can naturally utilize the deterministic AP machinery to solve the SG system to achieve the desired AP goals. To this aim, the notion of stochastic asymptotic preserving (sap) was introduced in [36]. A scheme is sap if an SG method for the random kinetic equation becomes an SG approximation for the limiting macroscopic, random (hydrodynamic or diffusion) equation as ε 0, with highest gpc degree, mesh size and time step all held fixed. Such schemes guarantee that even for ε 0, all numerical parameters, including the number of gpc modes, can be chosen only for accuracy requirement and independent of ε. Next we use the linear transport equation (2.1) as an example to derive an sap scheme. It has the merit that rigorous convergence and sap theory can be established, see [32]. 4.1 An sap-sg method for the linear transport equation We assume the complete orthogonal polynomial basis in the Hilbert space H(I z ; ω(z) dz) corresponding to the weight ω(z) is {φ i (z), i = 0, 1,, }, where φ i (z) is a polynomial of degree i and satisfies the orthonormal condition: φ i, φ j ω = φ i (z)φ j (z)ω(z) dz = δ ij. Here φ 0 (z) = 1, and δ ij is the Kronecker delta function. Since the solution f(t,,, ) is defined in L 2( [0, 1] [ 1, 1] I z ; dµ), one has the gpc expansion f(t, x, v, z) = ( ) f i (t, x, v) φ i (z), ˆf = fi i=0 := ( ) f, ˆf1. i=0 The mean and variance of f can be obtained from the expansion coefficients as f = E(f) = fω(z) dz = f 0, var (f) = ˆf 1 2. I z Denote the SG solution by f K = K f i φ i, ˆf K = ( ) M f i := ( ) K f, ˆf i=0 1, (4.1) i=0 16

from which one can extract the mean and variance of f K from the expansion coefficients as Furthermore, we define E(f K ) = f, var (f K ) = ˆf K 1 2 var (f). σ ij = φ i, σφ j ω, Σ = ( ) σ ij M+1,M+1 ; σa ij = φ i, σ a φ j ω, Σa = ( σij a ) M+1,M+1, for 0 i, j M. Let Id be the (M + 1) (M + 1) identity matrix. Σ, Σ a are symmetric positive-definite matrices satisfying ([62]) Σ σ min Id. If one applies the gpc ansatz (4.1) into the transport equation (2.1), and conduct the Galerkin projection, one obtains ε t ˆf + v x ˆf = 1 ε (I [ ])Σ ˆf εσ a ˆf Ŝ, (4.2) where Ŝ is defined similarly as (4.1). We now use the micro-macro decomposition ([42]): where ˆρ = [ ˆf] and [ĝ] = 0, in (4.2) to get ˆf(t, x, v, z) = ˆρ(t, x, z) + εĝ(t, x, v, z), (4.3) t ˆρ + x [vĝ] = Σ a ˆρ + Ŝ, t ĝ + 1 ε (I [.])(v xĝ) = 1 ε 2 Σĝ Σa ĝ 1 ε 2 v x ˆρ, (4.4a) (4.4b) with initial data ˆρ(0, x, z) = ˆρ 0 (x, z), ĝ(0, x, v, z) = ĝ 0 (x, v, z). It is easy to see that system (4.4) formally has the diffusion limit as ε 0: t ˆρ = x (K x ˆρ) Σ a ˆρ + Ŝ, (4.5) where K = 1 3 Σ 1. (4.6) This is the sg approximation to the random diffusion equation (2.8). Thus the gpc approximation is sap in the sense of [36]. Let f be the solution to the linear transport equation (2.1) (2.2). Use the K-th order projection operator P M : P K f = K i=0 f iφ i (z), the error arisen from the gpc-sg can be split into two parts r K and e K, f f K = f P K f + P K f f K := r K + e K, (4.7) where r K = f P K f is the projection error, and e K = P K Mf f K is the SG error. Here we summarize the results of [32]. 17

Lemma 4.1 (Projection error). Under all the assumption in Theorem 2.1 and Theorem 2.2, we have for t (0, T ] and any integer k = 0,..., m, r K Γ C 1 K k. (4.8) Moreover, [rk ] r Γ K C 2 ε, (4.9) Kk where C 1 and C 2 are independent of ε. Lemma 4.2 (SG error). Under all the assumptions in Theorem 2.1 and Theorem 2.2, we have for t (0, T ] and any integer k = 0,..., m, where C(T ) is a constant independent of ε. e M Γ C(T ) M k, (4.10) Combining the above lemmas gives the uniform (in ε) convergence theorem: Theorem 4.3. If for some integer m 0, σ(z) H k C σ, D k f 0 Γ C 0, D k ( x f 0 ) Γ C x, k = 0,..., m, (4.11) then the error of the sg method is where C(T ) is a constant independent of ε. f f K Γ C(T ) K k, (4.12) Theorem 4.3 gives a uniformly in ε spectral convergence rate, thus one can choose K independent of ε, a very strong sap property. Such a result is also obtained with the anisotropic scattering case, for the linear semiconductor Boltzmann equation ([33, 44]). 4.2 A full discretization By using the SG formulation, one obtains a vector version of the original deterministic transport equation. This enables one to use the deterministic AP methodology. Here, we adopt the micro-macro decomposition based AP scheme developed in [42] for the gpc-sg system (4.4). We take a uniform grid x i = ih, i = 0, 1, N, where h = 1/N is the grid size, and time steps t n = n t. ρ n i is the approximation of ρ at the grid point (x i, t n ) while g n+1 is defined at i+ 1 2 a staggered grid x i+1/2 = (i + 1/2)h, i = 0, N 1. The fully discrete scheme for the gpc system (4.4) is ˆρ n+1 i ˆρ n i + v t ĝ n+1 i+ 1 2 ĝ n+1 i 1 2 x = Σ a i ˆρ n+1 i + Ŝi, (4.13a) ĝ n+1 i+ 1 2 ĝ n i+ 1 2 t + 1 ) (v ε x (I [.]) + (ĝ n i+ ĝ n 1 2 i ) + v (ĝ n 1 2 i+ ĝ n 3 2 i+ ) 1 2 = 1 ε 2 Σ iĝ n+1 i+ 1 2 Σ a ĝ n+1 i+ 1 2 1 ε 2 v ˆρn i+1 ˆρn i x. (4.13b) 18

It has the formal diffusion limit when ε 0 given by ˆρ n+1 i ˆρ n i t K ˆρn i+1 2ˆρn i + ˆρn i 1 x 2 = Σ a i ˆρ n+1 i + Ŝi, (4.14) where K = 1 3 Σ 1. This is the fully discrete sg scheme for (4.5). Thus the fully discrete scheme is sap. One important property for an AP scheme is to have a stability condition independent of ε, so one can take t O(ε). The next theorem from [32] answers this question. Theorem 4.4. Assume σ a = S = 0. If t satisfies the following CFL condition t σ min 3 x2 + 2ε x, (4.15) 3 then the sequences ˆρ n and ĝ n defined by scheme (4.13) satisfy the energy estimate x N 1 i=0 ((ˆρ ni ) 2 + ε2 2 1 1 ( ) ) 2 ĝ n i+ dv x 1 2 for every n, and hence the scheme (4.13) is stable. N 1 i=0 ( ) (ˆρ 0 2 ε 2 1 ( ) ) 2 i + ĝ 0 2 i+ dv 1 2 1 Since the right hand side of (4.15) has a lower bound when ε 0 (and the lower bound being that of a stability condition of the discrete diffusion equation (4.14)), the scheme is asymptotically stable and t remains finite even if ε 0. A discontinuous Galerkin method based sap scheme for the same problem was developed in [14], where uniform stability and rigirous sap property were also proven. sap schemes were also developed recently for other multiscale kinetic equations, for example the radiative heat transfer equations [34], and the disperse two-phase kinetic-fluid model [35]. 4.3 Numerical examples We now show one example from [32] to illustrate the sap properties of the scheme. The random variable z is one-dimensional and obeys uniform distribution. Consider the linear transport equation (2.1) with σ a = S = 0 and random coefficient σ(z) = 2 + z, subject to zero initial condition f(0, x, v, z) = 0 and boundary condition f(t, 0, v, z) = 1, v 0; f(t, 1, v, z) = 0, v 0. When ε 0, the limiting random diffusion equation is with initial and boundary conditions: t ρ = 1 3σ(z) xxρ, (4.16) ρ(0, x, z) = 0, ρ(t, 0, z) = 1, ρ(t, 1, z) = 0. The analytical solution for (4.16) with the given initial and boundary conditions is ( ) 4 ρ(t, x, z) = 1 erf x/ 3σ(z) t. (4.17) 19

When ε is small, we use this as the reference solution, as it is accurate with an error of O(ε 2 ). For other implementation details, see [32]. In Figure 1, we plot the errors in mean and standard deviation of the SG numerical solutions at t = 0.01 with different gpc orders M. Three sets of results are included: solutions with x = 0.04 (squares), x = 0.02 (circles), x = 0.01 (stars). We always use t = 0.0002/3. One observes that the errors become smaller with finer mesh. One can see that the solutions decay rapidly in M and then saturate where spatial discretization error dominates. It is then obvious that the errors due to gpc expansion can be neglected at order M = 4 even for ε = 10 8. From this simple example, we can see that using the properly designed sap scheme, the time, spatial, and random domain discretizations can be chosen independently of the small parameter ε. 10-1 10-2 10-3 10-4 10-5 0 1 2 3 4 Figure 1: Errors of the mean (solid line) and standard deviation (dash line) of ρ with respect to the gpc order M at ε = 10 8 : x = 0.04 (squares), x = 0.02 (circles), x = 0.01 (stars). t = 0.0002/3. In Figure 2, we examine the difference between the solution at t = 0.01 obtained by the 4thorder gpc method with x = 0.01, t = x 2 /12 and the limiting analytical solution (4.17). As expected, we observe the differences become smaller as ε is smaller in a quadratic fashion, before the numerical errors become dominant. This shows the sap scheme works uniformly for different ε. 5 Conclusion and open problems In this article we have presented some of our recent development of uncertainty quantification (UQ) for multiscale kinetic equations. The uncertainties for such equations typically come from collision/scattering kernels, boundary data, initial data, forcing terms, among others. Using hypocoercivity theory of kinetic operators, we proved the regularity, sensitivity, and long-time 20

10 0 10-1 10-2 10-3 10-4 10-8 10-6 10-4 10-2 10 0 Figure 2: Differences in the mean (solid line) and standard deviation (dash line) of ρ with respect to ε 2, between the limiting analytical solution (4.17) and the 4th-order gpc solution with x = 0.04 (squares), x = 0.02 (circles) and x = 0.01 (stars). behavior in the random space in a general framework, and then adopted the generalized polynomial chaos based stochastic Galerkin (gpc-sg) method to handle the random inputs which can be proved spectrally accurate, under some regularity assumption on the initial data and ramdom coefficients. When one needs to compute multiple scales, the SG method is constructed to possess the stochastic Asymptotic-Preserving (sap) property, which allows all numerical parameters, including the gpc order, to be chosen independently of the small parameter, hence is highly efficient when the scaling parameter, the Knudsen number, becomes small. UQ for kinetic equations is a fairly recent research field, and many interesting problems remain open. We list a few such problems here: Whole space problem. Our hypocoercivity theory is developed for periodic spatial domain, which gives exponential decay towards the deterministic global Maxwellian. For the whole space problem, one cannot use the same abstract framework presented in subsection 2.2. For deterministic problems one can obtain only algebraic decay [1, 25, 59]. It will be interesting to establish a corresponding theory for the uncertain Boltzmann equation. Boundary value problems. The uncertainty could also arise from boundary data. For the Maxwellian boundary condition, one can use the SG framework [27]. However, for small ε, the sensitivity analysis for random boundary input remain unexplored, even for the linear transport equation in the diffusive regime. Landau damping. While one can use hypocoercivity for collisonal operator or Fokker- Planck operator, for Vlasov type equation (such as the Vlasov-Poisson equations) from collisionless plasma, the system does not have any dissipation, yet one still observes the asymptotica decay of a perturbation around a stationary homogeneous solution and the 21

vanishing of electric field, a phenomenon called the Landau damping [40]. It will be interesting to invest the impact of uncertainty on Landau damping, although a rigorous nonlinear mathematical theory is very challenging [51]. High dimensional random space. When the dimension of the random parameter z is moderate, sparse grids have been introduced [57, 29] using wavelet approximations. Since wavelet basis does not have high order accuracy, it remains to construct sparse grids with high (or spectral) order of accuracy in the random space. When the random dimension is much higher, new methods need to be introduced to reduce the dimension. Study of sampling based methods such as collocation and multi-level Monte-Carlo methods. In practice, sampling based non-intrusive methods are attractive since they are based on the deterministic, or legacy codes. So far there has been no analysis done for the stochastic collocation methods for random kinetic equations. Moreover, multi-level Monte- Carlo method could significantly reduce the cost of sampling based methods [22]. Its application to kinetic equations with uncertainty remains to be investigated. Despite at its infancy, due to the good regularity and asymptotic behavior in the random space for kinetic equations with uncertain random inputs, the UQ for kinetic equations is a promising research direction that calls for more development in their mathematical theory, efficient numerical methods, and applications. Moreover, since the random parameters in uncertain kinetic equations share some properties of the velocity variable for a kinetic equation, the ideas from kinetic theory can be very useful for UQ [15], and vice versa, thus the marrige of the two fields can be very fruitful. References [1] Optimal time decay of the vlasov poisson boltzmann system in 3, author=duan, Renjun and Strain, Robert M, journal=archive for rational mechanics and analysis, volume=199, number=1, pages=291 328, year=2011, publisher=springer. [2] A. Arnold, J. A. Carrillo, I. Gamba, and C.-W. Shu. Low and high field scaling limits for the Vlasov- and Wigner-Poisson-Fokker-Planck systems. Transp. Theory Stat. Phys., 30:121 153, 2001. [3] Simon R Arridge. Optical tomography in medical imaging. Inverse problems, 15(2):R41, 1999. [4] C. Bardos, R. Santos, and R. Sentis. Diffusion approximation and computation of the critical size. Trans. Amer. Math. Soc., 284(2):617 649, 1984. [5] A. Bensoussan, J.-L. Lions, and G. C. Papanicolaou. Boundary layers and homogenization of transport processes. Publ. Res. Inst. Math. Sci., 15(1):53 157, 1979. [6] P. R. Berman, J. E. M. Haverkort, and J. P. Woerdman. Collision kernels and transport coefficients. Phys. Rev. A, 34:4647 4656, 1986. 22

[7] G. A. Bird. Molecular Gas Dynamics and the Direct Simulation of Gas Flows. Clarendon Press, Oxford, 1994. [8] Marc Briant. From the boltzmann equation to the incompressible navier stokes equ ations on the torus: A quantitative error estimate. Journal of Differential Equations, 259:6072 6141, 2015. [9] C. Cercignani. The Boltzmann Equation and Its Applications. Springer-Verlag, New York, 1988. [10] C. Cercignani. Rarefied Gas Dynamics: From Basic Concepts to Actual Calculations. Cambridge University Press, Cambridge, 2000. [11] S. Chandrasekhar. Stochastic probems in physics and astronomy. Rev. Modern Phys., 15:1 89, 19432013. [12] S. Chandrasekhar. Radiative Transfer. Dover Publications, 1960. [13] S. Chapman and T. G. Cowling. The Mathematical Theory of Non-Uniform Gases. Cambridge University Press, Cambridge, third edition, 1991. [14] Z. Chen, L. Liu, and L. Mu. Dg-imex stochastic asymptotic-preserving schemes for linear transport equation with random inputs and diffusive scalings. J. Sci. Comput., 73:566 592, 2017. [15] H. Cho, D. Venturi, and G. E. Karniadakis. Numerical methods for high-dimensional probability density function equations. J. Comput. Phys., 305:817 837, 2016. [16] Pierre Degond and Fabrice Deluzet. Asymptotic-preserving methods and multiscale models for plasma physics. Journal of Computational Physics, 336:429 457, 2017. [17] Pierre Degond and Fabrice Deluzet. Asymptotic-preserving methods and multiscale models for plasma physics. Journal of Computational Physics, 336:429 457, 2017. [18] J. Dolbeault, C. Mouhot, and C. Schmeiser. Hypocoercivity for linear kinetic equations conserving mass. Trans. Amer. Math. Soc., 367(6):3807 3828, 2015. [19] R. Duan, M. Fornasier, and G. Toscani. A kinetic flocking model with diffusion. Commun. Math. Phys., 300(1):95 145, 2010. [20] RN Franklin and JR Ockendon. Asymptotic matching of plasma and sheath in an active low pressure discharge. Journal of plasma physics, 4(2):371 385, 1970. [21] R. G. Ghanem and P. D. Spanos. Stochastic Finite Elements: A Spectral Approach. Springer- Verlag, New York, 1991. [22] M. B. Giles. Multilevel Monte Carlo methods. Acta Numerica, 24:259, 2015. [23] F. Golse, S. Jin, and C. D. Levermore. The convergence of numerical transfer schemes in diffusive regimes. I. Discrete-ordinate method. SIAM J. Numer. Anal., 36(5):1333 1369, 1999. 23

[24] T. Goudon, J. Nieto, F. Poupaud, and J. Soler. Multidimensional high-field limit of the electrostatic Vlasov-Poisson-Fokker-Planck system. J. Differ. Equ, 213(2):418 442, 2005. [25] Yan Guo. The boltzmann equation in the whole space. Indiana University mathematics journal, pages 1081 1094, 2004. [26] Yan Guo. Boltzmann diffusive limit beyond the navier-stokes approximation. Communications on Pure and Applied Mathematics, 59(5):626 687, 2006. [27] J. Hu and S. Jin. A stochastic Galerkin method for the Boltzmann equation with uncertainty. J. Comput. Phys., 315:150 168, 2016. [28] J. Hu, S. Jin, and Q. Li. Asymptotic-preserving schemes for multiscale hyperbolic and kinetic equations. In R. Abgrall and C.-W. Shu, editors, Handbook of Numerical Methods for Hyperbolic Problems, volume 18, chapter 5, pages 103 129. North-Holland, 2017. [29] J. Hu, S. Jin, and R. Shu. A stochastic Galerkin method for the Fokker-Planck-Landau equation with random uncertainties. Proc. 16th Int l Conf. on Hyperbolic Problems, to appear. [30] S. Jin. Efficient asymptotic-preserving (AP) schemes for some multiscale kinetic equations. SIAM J. Sci. Comput., 21:441 454, 1999. [31] S. Jin. Asymptotic preserving (AP) schemes for multiscale kinetic and hyperbolic equations: a review. Riv. Mat. Univ. Parma, 3:177 216, 2012. [32] S. Jin, J.-G. Liu, and Z. Ma. Uniform spectral convergence of the stochastic Galerkin method for the linear transport equations with random inputs in diffusive regime and a micro-macro decomposition based asymptotic preserving method. Research in Math. Sci., to appear. [33] S. Jin and L. Liu. An asymptotic-preserving stochastic Galerkin method for the semiconductor Boltzmann equation with random inputs and diffusive scalings. Multiscale Model. Simul., 15(1):157 183, 2017. [34] S. Jin and H. Lu. An asymptotic-preserving stochastic Galerkin method for the radiative heat transfer equations with random inputs and diffusive scalings. J. Comput. Phys., 334:182 206, 2017. [35] S. Jin and R. Shu. A stochastic asymptotic-preserving scheme for a kinetic-fluid model for disperse two-phase flows with uncertainty. J. Comput. Phys., 335:905 924, 2017. [36] S. Jin, D. Xiu, and X. Zhu. Asymptotic-preserving methods for hyperbolic and transport equations with random inputs and diffusive scalings. J. Comput. Phys., 289:35 52, 2015. [37] S. Jin and Y. Zhu. Hypocoercivity and uniform regularity for the Vlasov-Poisson-Fokker- Planck system with uncertainty and multiple scales. preprint. [38] A. Jüngel. Transport Equations for Semiconductors, volume 773 of Lecture Notes in Physics. Springer, Berlin, 2009. 24