Ruiwen Shu, Shi Jin. February 12, Abstract

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

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

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

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

Week 6 Notes, Math 865, Tanveer

Hypocoercivity for kinetic equations with linear relaxation terms

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

The existence of Burnett coefficients in the periodic Lorentz gas

Fluid Equations for Rarefied Gases

Simple Examples on Rectangular Domains

Stochastic Particle Methods for Rarefied Gases

Fluid Equations for Rarefied Gases

arxiv: v1 [math.ap] 28 Apr 2009

Hilbert Spaces. Hilbert space is a vector space with some extra structure. We start with formal (axiomatic) definition of a vector space.

Stochastic Collocation Methods for Polynomial Chaos: Analysis and Applications

Stability and Convergence Analysis of Fully Discrete Fourier Collocation Spectral Method for 3-D Viscous Burgers Equation

c 2017 Society for Industrial and Applied Mathematics

RANDOM PROPERTIES BENOIT PAUSADER

Stationary mean-field games Diogo A. Gomes

MATH 205C: STATIONARY PHASE LEMMA

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

Nonlinear Stationary Subdivision

PART IV Spectral Methods

Here we used the multiindex notation:

Global weak solutions for a Vlasov-Fokker-Planck/Navier-Stokes system of equations

The Navier-Stokes Equations with Time Delay. Werner Varnhorn. Faculty of Mathematics University of Kassel, Germany

arxiv: v1 [math.na] 25 Oct 2018

Fourth Order Convergence of Compact Finite Difference Solver for 2D Incompressible Flow

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

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

Abstract. 1. Introduction

Separation of Variables in Linear PDE: One-Dimensional Problems

Stochastic Spectral Approaches to Bayesian Inference

PDEs, part 1: Introduction and elliptic PDEs

Introduction to Uncertainty Quantification in Computational Science Handout #3

New Discretizations of Turbulent Flow Problems

Basic Principles of Weak Galerkin Finite Element Methods for PDEs

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

Vectors in Function Spaces

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

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

Fluid-Particles Interaction Models Asymptotics, Theory and Numerics I

Some lecture notes for Math 6050E: PDEs, Fall 2016

Scientific Computing I

Solving the steady state diffusion equation with uncertainty Final Presentation

An Empirical Chaos Expansion Method for Uncertainty Quantification

Outline of Fourier Series: Math 201B

The discrete and fast Fourier transforms

Bilinear Stochastic Elliptic Equations

Part IV: Numerical schemes for the phase-filed model

Ordinary Differential Equations II

Decay in Time of Incompressible Flows

2 A Model, Harmonic Map, Problem

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

Exponential approach to equilibrium for a stochastic NLS

STOCHASTIC SAMPLING METHODS

On the relationship of local projection stabilization to other stabilized methods for one-dimensional advection-diffusion equations

Finite-dimensional spaces. C n is the space of n-tuples x = (x 1,..., x n ) of complex numbers. It is a Hilbert space with the inner product

S. Lototsky and B.L. Rozovskii Center for Applied Mathematical Sciences University of Southern California, Los Angeles, CA

THE STOKES SYSTEM R.E. SHOWALTER

Densities for the Navier Stokes equations with noise

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

hal , version 1-22 Nov 2009

Algorithms for Uncertainty Quantification

Sobolev spaces. May 18

Numerical Methods for the Navier-Stokes equations

BIHARMONIC WAVE MAPS INTO SPHERES

An Accurate Fourier-Spectral Solver for Variable Coefficient Elliptic Equations

POINTWISE BOUNDS ON QUASIMODES OF SEMICLASSICAL SCHRÖDINGER OPERATORS IN DIMENSION TWO

CONVERGENCE OF FINITE DIFFERENCE METHOD FOR THE GENERALIZED SOLUTIONS OF SOBOLEV EQUATIONS

Scattering for the NLS equation

Math 413/513 Chapter 6 (from Friedberg, Insel, & Spence)

Lecture 17. Higher boundary regularity. April 15 th, We extend our results to include the boundary. Let u C 2 (Ω) C 0 ( Ω) be a solution of

Sobol-Hoeffding Decomposition with Application to Global Sensitivity Analysis

Spline Element Method for Partial Differential Equations

Beyond Wiener Askey Expansions: Handling Arbitrary PDFs

Lecture Notes on PDEs

Langevin Methods. Burkhard Dünweg Max Planck Institute for Polymer Research Ackermannweg 10 D Mainz Germany

Hamburger Beiträge zur Angewandten Mathematik

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

Fast Numerical Methods for Stochastic Computations

Spectral Representation of Random Processes

On Pressure Stabilization Method and Projection Method for Unsteady Navier-Stokes Equations 1

Robust exponential convergence of hp-fem for singularly perturbed systems of reaction-diffusion equations

Existence theorems for some nonlinear hyperbolic equations on a waveguide

ERROR ANALYSIS OF STABILIZED SEMI-IMPLICIT METHOD OF ALLEN-CAHN EQUATION. Xiaofeng Yang. (Communicated by Jie Shen)

arxiv: v5 [math.na] 16 Nov 2017

Lecture 5: Kinetic theory of fluids

Segment Description of Turbulence

TOOLS FROM HARMONIC ANALYSIS

Lecture 4: Numerical solution of ordinary differential equations

GENERIC SOLVABILITY FOR THE 3-D NAVIER-STOKES EQUATIONS WITH NONREGULAR FORCE

Local null controllability of the N-dimensional Navier-Stokes system with N-1 scalar controls in an arbitrary control domain

MULTIGRID PRECONDITIONING IN H(div) ON NON-CONVEX POLYGONS* Dedicated to Professor Jim Douglas, Jr. on the occasion of his seventieth birthday.

SEMILINEAR ELLIPTIC EQUATIONS WITH DEPENDENCE ON THE GRADIENT

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

ALMOST EXPONENTIAL DECAY NEAR MAXWELLIAN

Lehrstuhl Informatik V. Lehrstuhl Informatik V. 1. solve weak form of PDE to reduce regularity properties. Lehrstuhl Informatik V

Alignment processes on the sphere

Transcription:

Uniform regularity in the random space and spectral accuracy of the stochastic Galerkin method for a kinetic-fluid two-phase flow model with random initial inputs in the light particle regime Ruiwen Shu, Shi Jin February 2, 208 Abstract We consider a kinetic-fluid model with random initial inputs which describes disperse two-phase flows. In the light particle regime, using energy estimates, we prove the uniform regularity in the random space of the model for random initial data near the global equilibrium in some suitable Sobolev spaces, with the randomness in the initial particle distribution and fluid velocity. By hypocoercivity arguments, we prove that the energy decays exponentially in time, which means that the long time behavior of the solution is insensitive to such randomness in the initial data. Then we consider the generalized polynomial chaos stochastic Galerkin method (gpc-sg) for the same model. For initial data near the global equilibrium and smooth enough in the physical and random spaces, we prove that the gpc-sg method has spectral accuracy, uniformly in time and the Knudsen number, and the error decays exponentially in time. Introduction In this paper we consider a kinetic-fluid model for disperse two-phase flows, known as the Navier-Stokes-Vlasov-Fokker-Planck system, first proposed in [0, ]. Similar two-phase flow models appear in combustion theory [8, 5, 29], the dynamic of sprays [27, 5, 4] and granular flow [, 7], to name a few. The model we consider describes a mixture of two types of material, called the primary phase and the secondary phase. They are assumed to satisfy the following physical assumptions:. The primary phase is liquid or dilute gas, and therefore modeled by the incompressible Navier-Stokes equations. This work was partially supported by NSF grants DMS-52284 and DMS-0729: RNMS KI-Net, and by 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. Department of Mathematics, University of Wisconsin-Madison, Madison, WI 53706, USA (rshu2@wisc.edu). Department of Mathematics, University of Wisconsin-Madison, Madison, WI 53706, USA (sjin@wisc.edu).

2. The secondary phase is small particles (or droplets, bubbles), scattered in the fluid, and it is modeled by a kinetic equation. 3. The interaction between the two phases is assumed to be the Stokes drag force, i.e., a particle is subject to a force proportional to the relative velocity between it and the fluid. 4. The particles are assumed to be subject to the Brownian motions. There are two scalings that are physically important: one is the light particle regime [0], which assumes:. The velocity of the fluid is small compared to the typical molecular velocity of the particles. 2. The particles are light, and thus its effect on the fluid is small. 3. The relaxation time is much smaller than the typical time scale. Another one is the fine particle regime [], which assumes:. The particle size is small compared to the typical length scale. 2. The density of the fluid and particles are of the same order. 3. The relaxation time is much smaller than the typical time scale. In this paper we focus on the light particle regime. For simplicity the space is taken as T 3 = [ π, π] 3 with periodic boundary condition. The equations for the model are given by u t + u x u + x p x u = (v ϵu)f dv, ϵ x u = 0, (.) F t + ϵ v xf = ϵ 2 v ( v F + (v ϵu)f ), with initial data u t=0 = u 0, x u 0 = 0, F t=0 = F 0, (.2) where t R + is the time variable, x T 3 is the space variable, and v R 3 is the velocity variable. u = u(t, x) is the velocity field of the fluid, and F = F (t, x, v) is the distribution function of the particles. ϵ is the Knudsen number, which satisfies 0 < ϵ. ϵ = O() corresponds to the kinetic regime, while ϵ 0 corresponds to the fluid regime. This system satisfies the following conservation properties: Mass conservation: d dt Momentum conservation: d dt Energy/Entropy dissipation: + ϵ 2 (ϵu v)f v F 2 F F dv dx = 0, ( u dx + ϵ ( d u 2 dt ) vf dv dx = 0, ) (F ln F + v 2 F ) dv dx 2 2 dx + dv dx + x u 2 dx = 0. (.3) 2

As ϵ 0, it is shown in [0] that (.) has a hydrodynamic limit u t + u x u + x p x u = 0, x u = 0, t ρ + x (uρ x ρ) = 0, (.4) with ρ(x) = F (x, v) dv being the particle density, which is self-consistent Navier-Stokes equations for u, and a convection-diffusion equation for ρ with drift velocity u. Goudon et al. [9] proved the first existence result of (.), in the case of kinetic regime (ϵ = O()) and initial data near the global equilibrium, which means that F is close enough to the global Maxwellian µ(v) = 2 (2π) 3/2 T 3 e v /2, (.5) and u is close to 0, in some suitable Sobolev spaces. In fact their method also works for small ϵ. They first write F = µ + µf. (.6) Then (.) becomes the following system for (u, f): µuf u t + u x u + x p x u + u + dv ϵ x u = 0, v µf dv = 0, (.7) f t + ϵ v xf + ϵ ( v v 2 ) (uf) ϵ u v µ = ϵ 2 ( v 2 + 3 4 2 + v)f, with initial data u t=0 = u 0, f t=0 = f 0. (.8) They assume that (u 0, f 0 ), the perturbation of initial data, satisfies the conditions u 0 dx + v µf 0 dv dx = 0, x u 0 = 0, (.9) µf0 dv dx = 0, (.0) which mean that the perturbation does not affect the total momentum and mass, and the perturbation of the fluid velocity is divergence-free. Then, combining with a relation for the mean fluid velocity ū(t) = T 3 u(t, x) dx, (.) ū t + 2ū + µ(uf) dv dx = 0, (.2) T 3 which is a consequence of (.9), using energy estimates, they proved the decay of an energy functional, defined as the summation of some suitable Sobolev norms, under the assumption that it is small enough initially. Then, by using hypocoercivity arguments, they proved that the L 2 norms of u and f decay exponentially in time, under some smoothness assumptions. On the numerical aspect, an Asymptotic-Preserving (AP) scheme was developed by Goudon et al. [2] for the model with the fine particle regime. The AP property, first introduced by Jin [6] 3

for time-dependent kinetic problems, means that a numerical scheme for a kinetic model, as the Knudsen number ϵ goes to zero, automatically becomes a numerical scheme for the hydrodynamic limit of the kinetic model, with a numerical stability independent of ϵ. The AP property enables one to capture the hydrodynamic limit without resolving the small Knudsen number. Simply speaking, the AP scheme for this model uses a combination of the projection method for the Navier-Stokes equations and an implicit treatment of the stiff Fokker-Planck operator. Most of the works on kinetic-fluid two-phase flow models are deterministic. However, there are many sources of uncertainties in these models. For example, the initial data and boundary data usually come from experiments, and thus have measurement error. Uncertainty could also arise from the modeling of drag forces, particle diffusions, etc. It is important to quantify these uncertainties, because such quantification can help us understand how the uncertainties affect the solution, and therefore make reliable predictions. For simplicity, for the model (.) we only consider the uncertainty from initial data. To model the uncertainty, we use the same equations, but let the functions u = u(t, x, z) and F = F (t, x, v, z) depend on a random variable z, which lives in the random space I z with probability distribution π(z) dz. Then the uncertainty from initial data is described by letting the initial data u 0 and F 0 depend on z. We will assume the random space I z is one-dimensional, for simplicity of notation. Our results can be extend to the case multi-dimensional random spaces. See more discussions at the end of Section 2. We summarize some popular numerical methods for uncertainty quantification (UQ) [6, 3, 24, 30, 3]: the first one is Monte-Carlo (MC) methods [25], which take random samples in I z, solve the deterministic problem on these samples, and then get the statistical moments by taking the average on these samples. MC methods are half-order accurate for any dimensional random spaces, and thus they are not accurate enough for low dimensional random spaces, but very efficient for high-dimensional random spaces. The second method is stochastic collocation (sc) methods [2, 4, 26, 32], which take sample points on a well-designed grid (quadrature points, sparse grids, or by some optimization procedure), compute the deterministic solutions on the samples, and then reconstruct the solution in the whole random domain by some interpolation rules. SC methods can achieve good accuracy in low dimensional random spaces, but the efficiency drops as the dimension becomes high. The third method is stochastic Galerkin (sg) methods [4, 3, 33], which takes an orthonormal basis in the random domain, approximate the functions by a truncated Fourier series, and then obtain a deterministic system of equations on the Fourier coefficients via the Galerkin projection. SG methods are as accurate as sc methods for low dimensional random spaces, and behave better than sc for moderately high dimensional random spaces if one wants to achieve high accuracy [4]. For sg methods for kinetic equations with a hydrodynamic limit, it is important to have a property called stochastic asymptotic-preserving (s-ap), first proposed by Jin et al. [2]. The s-ap property means that as the small parameter ϵ goes to zero, the sg method for the kinetic equation automatically becomes an sg method for the limiting hydrodynamic system. Similar to the AP property, the s-ap property enables one to choose all numerical parameters, including the number of basis functions K in polynomial chaos approximations, independent of ϵ. In [9] the authors proposed an s-ap method for the model with the fine particle regime. We followed the idea of the AP scheme in [2], and overcame the difficulty of the implicit treatment of the vectorized Fokker-Planck operator by proving a structure theorem of this operator. 4

In order to analyze the accuracy of the sc and sg methods, it is very important to analyze the regularity of the exact solution in the random space. In fact, in order to achieve a high accuracy order for the interpolations in sc, and the truncated series approximations in sg, one usually needs such regularity. For the sg methods, it is not straightforward to prove accuracy from the z-regularity, due to the Galerkin projection error. Instead, one has to derive the evolution equations for the error, and then conduct estimates based on the z-regularity of the exact solution. Recently there have been several attempts to prove the uniform-in-ϵ random space regularity for kinetic equations, including Jin et al. [7] for linear transport equations, Jin-Zhu [20] for the Vlasov-Poisson-Fokker-Planck equation, Jin-Liu [8] and Liu [23] for the linear semiconductor Boltzmann equation, and Li-Wang [22] for general linear kinetic equations that conserve mass. [7, 8, 23] also proves the spectral accuracy for the sg method. In this paper, we first analyze the z-regularity of (.7) for random initial data near the global equilibrium in some suitable Sobolev spaces (with derivatives with respect to x and z). We use energy estimates and hypocoercivity arguments similar to [9] on the z-derivatives of u and f. Our result implies that for near equilibrium initial data with regular dependence on x and z, the solution depends regularly on z for all time, and is insensitive to random perturbations on the initial data for large time. Then for the sg method, we consider the most popular choice of basis functions, the generalized polynomial chaos (gpc) [33], i.e., the orthonormal polynomials with respect to π(z) dz. We write the equations for the gpc coefficients and do energy estimates, in which we manage to make this estimate independent of K, the number of basis functions. This difficulty will be explained in detail in the next paragraph. Finally we write the equations for the error of the gpc-sg method and do energy and hypocoercivity estimates. Our result implies that if the random initial data (u 0, f 0 ) is small enough in some suitable Sobolev spaces, then the gpc-sg method has spectral accuracy, uniformly in time and ϵ, and captures the exponential decay in time of the exact solution. An important feature of our results is that all the constants involved are independent of ϵ. As mentioned in the previous paragraph, the biggest difficulty is that a naive energy estimates for the gpc coefficients require a small initial data condition depending on K, the number of basis functions, since the nonlinear terms in (.7) produce a large number (K 3 ) of terms in the equations of the gpc coefficients. But it is desirable to have a small initial data condition independent of the numerical parameter K, which means that the accuracy results are true for this set of initial data, for all K. To overcome this difficulty, we introduce a weighted sum of the Sobolev norm of the gpc coefficients (Lemma 5.), which enables us to combine some of the terms together as part of a convergent series, and control the nonlinear terms with an estimate independent of K. This paper is organized as follows: in Section 2, we introduce some notations and state the main results; in Section 3 we prove the energy estimates for the z-derivatives of u and f; in Section 4 we use hypocoercivity arguments to prove the exponential decay of these derivatives; in Section 5 we prove the spectral accuracy of the sg method; in Section 6 we conclude the paper. 5

2 Notations and statements of main results 2. Notations Due to the extra variable z (compared to [9]), our notation is slightly different from that in [9]. All the norms or inner products with a single bound (like,, ) are only integrated in x, v and pointwise in z (thus the result is a function in z). All the norms or inner products with a double bound (like,, ) are integrated in all variables, thus the result is a number. Let α = (α, α 2, α 3 ) be a multi-index. Then define The z-derivative of order γ of a function f is denoted by α = α x α2 x 2 α3 x 3. (2.) f γ = γ z f. (2.2) There will not be any Sobelev norm with v-derivatives, so we do not give a short notation for them. For function u = u(x), f = f(x, v), define the Sobolev norm (with x-derivatives) u 2 s = α u 2 L, 2 f 2 x s = α f 2 L. (2.3) 2 x,v α s In particular, u 0 denote the L 2 x norm of u. For function u = u(x, z), f = f(x, v, z), define the sum of Sobolev norms u 2 s,r = u γ (, z) 2 s, f 2 s,r = f γ (,, z) 2 s, (2.4) γ r where u s,r and f s,r are functions of z. Then define the expected value of the total Sobolev norm by u 2 s,r = u 2 s,rπ(z) dz, f 2 s,r = f 2 s,rπ(z) dz. (2.5) For function ū = ū(z), define the sum of derivatives and the Sobolev norm by ū 2 r = ū γ 2, ū 2 r = ū 2 rπ(z) dz. (2.6) γ r In all these notations, the sub-index r is omitted when r = 0. The L 2 inner product of functions defined on x-space of x, v-space will be denoted by,, i.e., f, g = fg dx, or f, g = fg dv dx. (2.7) In case the inputs also depend on z, f, g only integrates in x or (x, v), and the result is a function in z. For example, f, g (z) = f(x, z)g(x, z) dx. (2.8) α s γ r Then we introduce the inner products related to the hypocoercivity arguments. Define K = v + v 2, P = v x, S i = [K i, P] = K i P PK i = xi, K = v + v 2, (2.9) 6

where K is the adjoint operator of K, in the sense that Kf, g = f, K g, where f has one component and g has three components. For functions f = f(x, v), g = g(x, v), define (f, g) = 2 Kf, Kg + ϵ Kf, Sg + ϵ Sf, Kg + ϵ 2 Sf, Sg, [f, g] = Kf, Kg + ϵ 2 Sf, Sg + K 2 f, K 2 g + ϵ 2 KSf, KSg, (2.0) where we denote KSf, KSg := 3 i,j= K is j f, K i S j g. For functions f = f(x, v, z), g = g(x, v, z), define (f, g) s,r = ( α f γ (,, z), α g γ (,, z)), (2.) γ r α s where (f, g) s,r is a function of z. Similarly define [f, g] s,r. Then we introduce the inner product in the (x, v, z) space: f, g = f, g π(z) dz, (2.2) and similarly define ((f, g)), ((f, g)) s,r, [[f, g]], [[f, g]] s,r as the corresponding inner products integrated in z. We also define the following norms in the (x, v, z) space: u W s, f W s, = max α s α u L x,z, = max α s α f L x,z (L 2 v ). (2.3) 2.2 Regularity in the random space Now we focus on the system (.7) with the random variable z. In all of our results, the constants involved are independent of ϵ. Both results in this subsection can be viewed as generalization of those in [9]. Our first main result is the following energy estimate assuming near equilibrium initial data: Theorem 2.. Assume (u, f) solves (.7) with initial data verifying (.9). Fix a point z. Define the energy E(t; z) = E s,r (t; z) = u 2 H s,r + f 2 s,r + ū 2 r, (2.4) with integers s 2 and r 0. Then there exists a constant c = c (s, r) > 0, such that E(0; z) c implies that E(t; z) is non-increasing in t. This theorem is proved by an energy estimate on α f γ. This theorem means that for initial data near the global equilibrium, in the sense that E(0; z) is small, the solution depends regularly in z for all time and all ϵ, and the z-derivatives are bounded uniformly in t and ϵ. From now on we will omit the dependence on z of E, in case there is no confusion. Next, by a standard hypocoercivity argument, we strengthen the above theorem into the following one: Theorem 2.2. Assume (u, f) solves (.7) with initial data verifying (.9) and (.0). There exists a constant c (s, r) such that, if we assume s 0, E s+3,r (0) c (s, r), and that C h s,r = (f, f) s,r t=0 (defined by (2.)) is finite, then there exists a constant λ > 0 such that E s,r (t) C(E s,r (0) + C h s,r)e λt, (2.5) 7

where C = C(s, r). This theorem implies that as long as the random perturbation (u 0, f 0 ) on the initial data is small in suitable Sobolev spaces and has vanishing total mass and momentum, the long-time behavior of the solution is not sensitive to the random initial data. The smallness condition is independent of ϵ. 2.3 Error estimate for the gpc-sg method We then introduce the gpc-sg method for the two-phase flow model (.7). We start by taking the basis functions {ϕ k (z)} as the gpc basis, i.e., the set of polynomials defined on I z, orthonormal with respect to the given probability measure π(z) dz, with ϕ k being a polynomial of degree k. We expand the functions u, f, p into u(t, x, z) = u k (t, x)ϕ k (z), f(t, x, v, z) = f k (t, x, v)ϕ k (z), p(t, x, z) = p k (t, x)ϕ k (z), and approximate them by truncated series up to order K: (2.6) u u K = u k ϕ k (z), f f K = f k ϕ k (z), p p K = p k ϕ k (z). (2.7) Then substitute into (.7) and conduct the Galerkin projection, one gets the following deterministic system for (u k, f k ) K : µ(uf)k t u k + (u x u) k + x p k x u k + u k + dv v µf k dv = 0, x u k = 0, (2.8) t f k + v x f k + ( v v 2 ) (uf) k u k v µ = ( v 2 + 3 4 2 + v)f k, with initial data u k t=0 = (u 0 ) k = u 0 ϕ k (z)π(z) dz, f k t=0 = (f 0 ) k. (2.9) Here the gpc coefficient of a product is given by (uw) k = S ijk u i w j, (2.20) i,j= where S ijk = ϕ i ϕ j ϕ k π(z) dz, (2.2) is the triple product coefficient. The goal is to show that under smallness assumptions on the initial data, the gpc-sg method (2.8) has uniform-in-ϵ spectral accuracy for all K. We start from an energy estimate for (2.8). Although being similar to the original system (.7), it indeed requires some new idea to obtain an estimate independent of K, i.e., the smallness requirement on the initial data is independent of K. The difficulty comes from the K 2 nonlinear terms appeared in the gpc product (2.20). 8

To overcome this difficulty, we introduce the technical condition (2.22), and introduce the weighted Sobolev norm K kq u k 2 s (see the theorem below for detail). This idea originates from the analog between the gpc series and Fourier series. If one takes a function Φ = Φ(y) defined on y [, ], then Φ 2 H = r k ˆΦ k ( + k 2 ) r/2 2 where ˆΦ k denotes the k-th Fourier coefficient. Therefore our weighted Sobolev norm is almost a Sobolev norm in both x and z spaces. With this viewpoint, it is natural to expect a nonlinear estimate with this norm (Lemma 5., the key nonlinear estimate), being independent of K, similar to the nonlinear estimate uw H s C u H s w H s in the x-space. With the aid of this new technique, we prove Theorem 2.3. Assume the technical condition ϕ k L Ck p, k, (2.22) with a parameter p > 0. Let q > p + 2 and s 2. Let (u k, f k ), k =,..., K, solve (2.8) with initial data verifying (.9), and define the energy E K by E K (t) = E K s,q(t) = ( k q u k 2 s + k q f k 2 s + k q ū k 2 ). (2.23) Then there exists a constant c 2 = c 2 (s, q) > 0, independent of K, such that E K (0) c 2 implies that E K (t) is decreasing in t. Next we give a sufficient condition on the initial data, under which the assumption E K (0) c 2 in Theorem 2.3 holds: Proposition 2.4. With the same assumptions as Theorem 2.3, the condition Es,q(0) K c 2 (s, q) holds if E s,r (0) L z Cc 2 (s, q) with r > q + 2, and C = C(s, q, r). Theorem 2.3 is proved by the same type of energy estimate as Theorem 2., with the aid of the nonlinear estimate Lemma 5.. Notice that c 2 being independent of K is important, because it implies that the condition E K (0) c 2 is in fact, in view of Proposition 2.4, a consequence of a smoothness condition on (u 0, f 0 ), for all K. This means for such initial data, the gpc-sg method is stable for all K. We remark that (2.22) holds for gpc basis with respect to a large class of probability measures supported on a finite interval. To be precise, we have Proposition 2.5. Suppose I z = [ R, R], R < + with π(z) satisfying /π(z) L p p > 0. Then (2.22) holds with p = + /p. for some This proposition gives (2.22) for the uniform distribution on [, ] (with normalized Legendre polynomials as gpc basis), the distribution π(z) = 2 π z 2 on [, ] (with normalized Chebyshev polynomials as gpc basis), and all piecewise polynomial probability distributions on a finite interval with isolated zeros. More details about (2.22) can be found in Section 5. Finally, by a combination of the above results, we obtain the spectral accuracy of the gpc-sg method, uniformly in t and ϵ, with a small initial data assumption on (u 0, f 0 ), independent of K and ϵ: Theorem 2.6. Assume (2.22) holds. Let (u k, f k ), k =,..., K, solve (2.8) with initial data verifying (.9)(.0). There exists a constant c (s, r) such that the following holds: Assume 9

s 0, r > p + 5 2, E s+3,r(0) L z c (s, r), and C h s,r is finite. Then E e, the energy of the gpc approximation error, defined by E e = u e 2 s + f e 2 s + ū e 2, u e = u u K, f e = f f K, (2.24) satisfies E e C, (2.25) K2r for all time, i.e., the gpc-sg method has r-th order accuracy uniformly in time. This theorem is proved by an energy estimate in the (x, v, z) space on (u e, f e ) with the aid of the previous theorems. Finally we prove that the error also decays exponentially in time, by a hypocoercivity argument: Theorem 2.7. Assume (2.22) holds. Let (u k, f k ), k =,..., K, solves (2.8) with initial data verifying (.9)(.0). There exists a constant c 2(s, r) such that the following holds: Assume s 0, r > p + 5 2, E s+6,r(0) L z c 2(s, r), and Cs+3,r h is finite. Then there exists a constant λ e > 0 such that E e C e λ Kr p /2 et. (2.26) These theorems imply that for random initial data near the global equilibrium, in the sense that (u 0, f 0 ) is small in some suitable Sobolev spaces, the gpc-sg method has spectral accuracy, uniformly in time and ϵ, and it captures the long-time behavior of (.7) with random initial data. Remark 2.8. In cases where the random space I z has dimension d >, the proof of Theorem 2. and Theorem 2.2 stays valid, but the results of other theorems may deteriorate due to:. The spectral accuracy of gpc approximation deteriorates. To be precise, suppose one takes the multi-dimensional gpc basis as the tensor product of one-dimensional ones, then the C approximation error becomes, where K is the number of basis functions. K r/d 2. The constant p in (2.22) will become pd in the case of tensor product basis. To investigate how d affects the estimate for the gpc-sg method is left as our future work. 3 Basic energy estimate: proof of Theorem 2. We first state some lemmas on nonlinear estimates. Denote the space of functions with finite s norm as H s = {u(x) : u s < }, Hs = {f(x, v) : f s < }. (3.) The following lemma is from [9]: Lemma 3.. Let u = u(x) H s, w = w(x) H s, f = f(x, v) H s. Then for s > 3/2, where C = C(s). uw s C u s w s, (3.2) uf s C u s f s, (3.3) 0

It follows that Lemma 3.2. Let u = u(x, z) Wz r, (H s ), w = w(x, z) Wz r, (H s ), f = f(x, v, z) Wz r, ( H s ). Let γ r. Then for s > 3/2 and all z, where C = C(s, r). Proof. By the Leibniz rule, Then (uw) γ s γ β=0 (uw) γ s C u s,r w s,r, (3.4) (uf) γ s C u s,r f s,r, (3.5) (uw) γ = ( ) γ u β w γ β s C(s) β γ β=0 γ β=0 ( ) γ u β w γ β. (3.6) β ( ) γ u β s w γ β s C(s, r) u s,r w s,r, (3.7) β where the second inequality uses (3.2). This finishes the proof of (3.4). The proof of (3.5) is similar, in view of (3.3). And then a bilinear version follows: Lemma 3.3. Let u = u(x, z) Wz r, (H s ), w = w(x, z) Wz r, (H s ), y = y(x, z) Wz r, (H s ), f = f(x, v, z) Wz r, ( H s ), g = g(x, v, z) Wz r, ( H s ). Let γ r, α s. Then for s > 3/2 and all z, α (uw) γ, y γ C(δ, s, r) u 2 s,r w 2 s,r + δ y 2 0,r, (3.8) where δ is any positive number. Proof. To prove (3.8), α (uf) γ, g γ C(δ, s, r) u 2 s,r f 2 s,r + δ g 2 0,r, (3.9) α (uw) γ, y γ 4δ α (uw) γ 2 L 2 + δ yγ 2 L 2 4δ (uw)γ 2 s + δ y 2 0,r C(δ, s, r) u 2 s,r w 2 s,r + δ y 2 0,r, (3.0) where the first inequality uses Young s inequality, and the last inequality uses (3.4). The proof of (3.9) is similar. Proof of Theorem 2.. Taking z-derivative of order γ and x-derivative of order α of (.7), and taking z-derivative of order γ of (.2) gives µ t α u γ + α (u x u) γ + x α p γ x α u γ + α u }{{ γ } + α (uf) γ dv v µ α f γ dv = 0, ϵ }{{} x α u γ = 0, t α f γ + ϵ v x α f γ + ϵ ( v v 2 ) α (uf) γ ϵ α u γ v µ = }{{} ϵ 2 ( v 2 + 3 4 2 + v) α f γ, }{{} t ū γ +2ū γ + µ(uf) γ T 3 dv dx = 0. (3.)

Now do L 2 estimate on each equation above (except the second one), i.e., multiply the first equation by α u γ and integrate in x; multiply the third equation by α f γ and integrate in (v, x); multiply the fourth equation by ū γ. And then add the results together and sum over γ r, α s. Then one gets the following equation (at each z): 2 te + G + B = 0, (3.2) where the energy E is given by (2.4). The good terms G are given by with G = G + G }{{} 2 = G,γ + G 2,γ, (3.3) γ s γ s G,γ = x u γ 2 s + 2 ū γ 2 C u γ 2 s+, G 2,γ = uγ µ ϵ vf γ 2 v ϵ 2 f γ, s (3.4) where the above inequality is by the Poincare-Wirtinger inequality. G and G 2 come from the underlined terms and the underbraced terms in (3.), respectively. To verify the G 2 term, we provide the following calculation: α u γ, α u γ ϵ v µ α u γ, α f γ ϵ α u γ v µ, α f γ ϵ 2 ( v 2 4 = α u γ µ, α u γ µ 2 ϵ α u γ µ, v 2 α f γ 2 ϵ α u γ µ, v α f γ + ϵ 2 v α f γ + v 2 α f γ, v α f γ + v 2 α f γ + 3 2 + v) α f γ, α f γ = A, A 2 A, A 3 2 A, A 2 + A 2 + A 3, A 2 + A 3 = A A 2 A 3 2 0 = (u γ α µ ϵ vf γ ) v 2 ϵ 2 f γ, 0 (3.5) where we used integration by parts in v, v µ = v 2 µ, and the notations A = α u γ µ, A 2 = ϵ v α f γ, A 3 = ϵ v 2 α f γ. (3.6) The notation 0 is interpreted by (2.4) with s = r = 0, i.e., taking L 2 x,v norm for a fixed z. The bad terms B are given by with B = B + B 2 + B 3 = γ r, α s B,α,γ + γ r, α s B 2,α,γ + B 3,γ, (3.7) γ r B,α,γ = α (u x u) γ, α u γ, [ B 2,α,γ = α (uf) γ, α u γ µ ϵ vf γ ] v ϵ 2 f γ, B 3,γ = T 3 (uf)γ, ū γ µ, (3.8) 2

coming from the nonlinear terms. By using Lemma 3.3, the bad terms are controlled by B,α,γ C(δ) u 2 s+,r u 2 s,r + δ u 2 s,r C(δ)EG + δg, B 2,α,γ C(δ) u 2 s,r f 2 s,r + δ uγ µ ϵ vf γ v ϵ 2 f γ C(δ)EG + δg 2, s B 3,γ C(δ) u 2 s,r f 2 s,r + δ ū γ 2 C(δ)EG + δg. (3.9) In conclusion, we have the energy estimate 2 te ( C(δ)E Cδ)G. (3.20) Take δ = 4C where C is the constant in (3.20), and c (s, r) = 4C(δ). Then we will show that E(t) c for all t. In fact, let T = sup{ T 0 : sup E(t) c }. (3.2) 0 t< T Then it follows that E(t) c for 0 t T. Then by our choice of δ and c, C(δ)E Cδ 4 4 = 2, (3.22) and therefore (3.20) implies t E + G 0, (3.23) for 0 t T. This prevents T from being finite. Thus we proved E(t) c for all t, and as a result, (3.23) holds for all t. Thus E(t) is decreasing in t. 4 Hypocoercivity estimates: proof of Theorem 2.2 We will use the following lemma, which is Proposition 4.2 in [9]: Lemma 4.. There exisits a constant C > 0 such that for f(x, v) L 2 x,v orthogonal to µ, one has f 2 L 2 C( Kf 2 L + 2 Sf 2 L2). (4.) We begin by proving the following lemma, which is indeed a modification of part of the proof of Proposition 4. in [9]: Lemma 4.2. For f and g orthogonal to µ, Proof. Using the commutator relation (u K f, g) C ϵ u H3([f, f] + [g, g]). (4.2) K(u K f) = (u K )Kf + uf, (4.3) i.e., K i 3 3 u j Kj f = u j Kj K i f + u i f, (4.4) j= j= 3

one gets (u K f, g) =2 K(u K f), Kg + ϵ K(u K f), Sg + ϵ S(u K f), Kg + ϵ 2 S(u K f), Sg =2 ukf, K 2 g + 2 uf, Kg + ϵ ukf, KSg + ϵ uf, Sg + ϵ S(uf), K 2 g + ϵ 2 S(uf), SKg =2 ukf, K 2 g + 2 uf, Kg + ϵ ukf, KSg + ϵ uf, Sg + ϵ (Su)f, K 2 g + ϵ u(sf), K 2 g + ϵ 2 (Su)f, SKg + ϵ 2 u(sf), KSg. where the term S(uf), SKg := 3 i,j= S i(u j f), S i K j g. Now use the Cauchy-Schwarz inequality, Lemma 4., and the Sobolev inequality (4.5) u L + x u L C u H 3, (4.6) on each term. We provide the details for two of them and omit the others: uf, Kg u L f L 2 Kg L 2 C u L ( Kf L 2 + Sf L 2) Kg L 2 C u L ( Kf 2 L + 2 Kg 2 L + 2 ϵ Sf 2 L + 2 ϵ Kg 2 L 2), ϵ uf, Sg ϵ u L f L 2 Sg L 2 Cϵ u L ( Kf L 2 + Sf L 2) Sg L 2 Cϵ u L ( Kf 2 L + 2 Sg 2 L + 2 Sf 2 L + 2 Sg 2 L 2). Then one gets the conclusion, in view of the definition of [, ]. (4.7) Now we prove the following lemma, which is an analog to Proposition 4. of [9]: Lemma 4.3. Let the assumptions of Theorem 2.2 be fulfilled. Then there exists a constant c (s, r) c (s + 3, r) such that, if we assume that E s+3,r (0) c (s, r) is small enough, then there exists a constant λ > 0 such that (at each z) t (f, f) s,r + λ ϵ 2 [f, f] s,r C(λ )( u 2 s,r + x u 2 s,r + ϵ 2 Kf 2 s,r). (4.8) Proof. One can write the evolution equation of α f γ as t α f γ + ϵ P α f γ + ϵ 2 (K K) α f γ = ϵ α u γ v µ+ ϵ We will take the (, ) inner product of (4.9) with α f γ. argument as the proof of Proposition 4. of [9], one gets 0 η α 0 β γ ( γ β )( ) α η u β K α η f γ β. η (4.9) For the linear terms, by the same ϵ (P α f γ, α f γ ) =2 ϵ S α f γ, K α f γ + S α f γ 2 0 3 4 S α f γ 2 0 4 ϵ 2 K α f γ 2 0, ϵ 2 (K K α f γ, α f γ ) =2 ϵ 2 K α f γ 2 0 + 2 ϵ 2 K2 α f γ 2 0 + SK α f γ 2 0 + ϵ K α f γ, S α f γ + 2 ϵ K2 α f γ, SK α f γ 3 2 ϵ 2 K α f γ 2 0 + 2 ϵ 2 K2 α f γ 2 0 + 3 SK α f γ 2 0 2 S α f γ 2 0, ϵ ( α u γ v µ, α f γ ) = 2 ϵ K( α u γ v µ), K α f γ + K( α u γ v µ), S α f γ + S( α u γ v µ), K α f γ + ϵ S( α u γ v µ), S α f γ δ( ϵ 2 K α f γ 2 0 + S α f γ 2 0) + C(δ)( u 2 s,r + x u 2 s,r). (4.0) 4

The notation 0 is interpreted by (2.4) with s = r = 0, i.e., taking L 2 x,v norm for a fixed z. For the nonlinear term (the summation), we apply Lemma 4.2 and get ϵ ( η u β K α η f γ β, α f γ ) C ϵ 2 η u β 3,0 ([ α η f γ β, α η f γ β ] + [ α f γ, α f γ ]) (4.) C ϵ 2 u s+3,r[f, f] s,r, where we used the fact that the x and z derivatives commute with the operators K and S. With these estimates, we get 2 t( α f γ, α f γ ) + 2 ϵ 2 K2 α f γ 2 0 + 3 SK α f γ 2 0 + 4 S α f γ 2 0 5 2 ϵ 2 K α f γ 2 0 δ( ϵ 2 K α f γ 2 0 + S α f γ 2 0) + C(δ)( u 2 s,r + x u 2 s,r) + C ϵ 2 u s+3,r[f, f] s,r. (4.2) Then we choose δ = /8 to absorb the term S α f γ 2 0 on the RHS by the same term on the LHS. Summing over α, γ, we get t (f, f) s,r + ( 8 C u s+3,r ) ϵ 2 [f, f] s,r C 2 ( u 2 s,r + x u 2 s,r + ϵ 2 Kf 2 s,r), (4.3) where C = NC, C 2 = max{3, NC(δ)}, N being the number of possible pairs (α, γ). Thus if one chooses c = min{c (s+3, r), 6C }, then by Theorem 2., E s+3,r (t) is decreasing, so E s+3,r (t) c for all t. Thus u s+3,r E s+3,r c for all t, and one gets the conclusion, with λ = /6. Proof of Theorem 2.2. To obtain the energy decay estimate, we write G = x u 2 s,r + 2 ū 2 r + u µ ϵ Kf 2 s,r ū 2 r + 2λ 2 u 2 s+,r + u µ ϵ Kf 2 s,r ū 2 r + λ 2 u 2 s+,r + 2 u µ ϵ Kf 2 s,r + λ 3 ϵ 2 Kf 2 s,r, (4.4) where λ 3 = min{ λ2 2, 4 }. The first inequality is by the Poincare-Wirtinger inequality. The second inequality is because ϵ Kf 2 s,r = ( ϵ Kf u µ) + u µ 2 s,r 2( ϵ Kf u µ 2 s,r + u µ 2 s,r) = 2( ϵ Kf u µ 2 s,r + u 2 s,r). (4.5) Thus, by adding to (3.23) some positive constant λ 4 (to be chosen) times (4.8), we have t Ẽ + G λ 4 B, (4.6) where Ẽ = E + λ 4 (f, f) s,r, G = G + λ4 λ ϵ 2 [f, f] s,r, (4.7) B = C(λ )( u 2 s,r + x u 2 s,r + ϵ 2 Kf 2 s,r). (4.8) 5

It is clear from (4.4) that B CG C G. Thus by choosing λ 4 = min{ 2C, }, C being the previous constant, we get Notice that Lemma 4. implies that and by definition one also has t Ẽ + 2 G 0. (4.9) f 2 s,r C( Kf 2 s,r + Sf 2 s,r), (4.20) (f, f) s,r C( Kf 2 s,r + Sf 2 s,r) C ϵ 2 (f, f) s,r. (4.2) Thus Ẽ C(G + f 2 s,r) + λ 4 ((f, f)) s,r C(G + Kf 2 s,r + Sf 2 s,r) C G. (4.22) This together with (4.9) implies Ẽ(t) Ẽ(0)e λt, (4.23) where λ = 2C, C being the constant in (4.22). Finally, the proof of Theorem 2.2 is finished by noticing that E(t) Ẽ(t) Ẽ(0)e λt (E(0) + C h )e λt. (4.24) 5 Proof of spectral accuracy of the gpc-sg approximation In order to prove the accuracy of the gpc-sg method, we first prove Theorem 2.3, which is an energy estimate for the gpc coefficients (u k, f k ). 5. Estimate of the gpc coefficients: proof of Theorem 2.3 In this section, all the norms and inner products acting on ϕ k are taken on the random space I z, and with respect to the measure π(z) dz if not stated otherwise. In order to prove the estimate for the gpc coefficients, we need the extra assumption (2.22) on the basis functions. We mention some special cases where (2.22) is satisfied [28]. For the case I z = [, ] with uniform distribution, ϕ k are the normalized Legendre polynomials, and (2.22) holds with p = /2. For the case I z = [, ] with the distribution π(z) = 2 π z 2, ϕ k are the normalized Chebyshev polynomials, and (2.22) holds with p = 0. Now we prove Proposition 2.5, which guarantees (2.22) for gpc basis with respect to a large class of probability measures supported on a finite interval. Proof of Proposition 2.5. First, if {ϕ k } is the gpc basis for the probability measure π(z) dz on [ R, R], then {ϕ k (R )} is the gpc basis for the probability measure Rπ(Rz) dz on [, ]. Therefore we can assume R = without loss of generality. Let Φ(z) be any degree k polynomial on I z = [, ] with I z Φ(z) 2 2 dz =, i.e., has norm in the L 2 space with uniform distribution 2 dz. Then one can expand it into series of normalized 6

Legendre polynomials {ψ j }: Then it follows that k+ Φ(z) = Φ j ψ j (z), k+ Φ(z) j= j= Φ 2 j /2 k+ k+ Φ 2 j =. (5.) j= ψ j (z) 2 by the fact that {ψ j } satisfies (2.22) with p = /2. Thus Φ L Ck. ϕ Take Φ = k ϕ k, we obtain L 2 (/2 dz) j= /2 Ck, (5.2) ϕ k L Ck ϕ k L2 (/2 dz). (5.3) Next writing p 2 = p + >, p 2 = p 2 /(p 2 ) = + /p, we estimate ( ) /2 ϕ k L 2 (/2 dz) = ϕ k (z) 2 π(z) dz 2π(z) ( ) /(2p ϕ k (z) 2p 2 π(z) dz 2 ) ( ) /(2p2) π(z) dz p2 (2π(z)) (5.4) C ϕ k (p 2 )/p 2 L ϕ k /p 2 L 2 (π(z) dz) = C ϕ k (p 2 )/p 2 L, where we use the assumption that π(z) p2 dz < in the second inequality, and ϕ k L 2 (π(z) dz) = in the last equality. Combining with (5.3) we conclude the proof. This proposition gives (2.22) for a large class of probability measures on a finite interval. For example, if π(z) is continuous and has only finite number of zeros, with π(z z 0 ) c z z 0 p3 for some p 3 > 0, c > 0 near any zero z = z 0, then the condition of Lemma 2.5 is satisfied with any p < /p 3. This already includes all piecewise polynomial weights with separated zeros. It follows from (2.22) that S ijk Ci p, (5.5) since S ijk ϕ i L ϕ j, ϕ k ϕ i L ϕ j L 2 ϕ k L 2 Ci p. (5.6) Also, note that ϕ k is a polynomial of degree k, orthogonal to all lower order polynomials. If (i ) + (j ) < k, then S ijk = 0. Thus S ijk may be nonzero only when the triangle inequality i + j k +, (5.7) holds. Note that due to the symmetry in i, j, k of S ijk, (5.5) and (5.7) also hold if i, j, k are permuted. Then we have the following lemma, which is the key nonlinear estimate: Lemma 5.. Assume condition (5.5). Let q > p+2. Let s > 3 2, α be a multi-index with α s. Let u k = u k (x) H s, w k = w k (x) H s, y k = y k (x) L 2, f k = f k (x, v) H 2, g k = g k (x, v) L 2. Then k 2q α K (uw) k, y k C(δ) i q u i 2 s j q w j 2 s + δ k q y k 2 0, (5.8) i= 7 j=

k 2q α K (uf) k, g k C(δ) i q u i 2 s j q f j 2 s + δ k q g k 2 0, (5.9) where the constants are independent of K, and δ is any positive constant. i= Proof. We focus on the proof of the first inequality, and the second one is similar (just use (3.3) instead of (3.2)). Note (by (3.2)) k 2q S ijk α (u i w j ) 0 Ck 2q S ijk u i s w j s = C k2q i q j q S ijk i q u i s j q w j s. (5.0) First we consider the case i j. Then since by (5.5) and (5.7), we conclude that j= i q j q C (k + ) q S ijk j q p, (5.) 2 k 2q i q j q S ijk Ck q j p q. (5.2) Thus if we write the (uw) k on the LHS of (5.8) as a summation in i, j by (2.20), the i j terms can be estimated by K k 2q χ ijk S ijk α (u i w j ), y k C C i,j,; i j C(δ) i,j,; i j i,j, i,j=; i j k 2q S ijk α (u i w j ) 0 y k 0 χ ijk j p q i q u i s j q w j s k q y k 0 χ ijk j p q i q u i s j q w j s k q y k 0 χ ijk i,j, =C(δ)I + δii, j p q i q u i 2 s j q w j 2 s χ ijk + δ i,j, j p q k q u k 2 0 χ ijk (5.3) where the second inequality uses (5.2), and χ ijk is the indicator function of the set of indexes (i, j, k) for which S ijk 0. Now we claim that I 2 i q u i 2 s j q w j 2 s. (5.4) In fact, fix i, then one can write I = i= i q u i 2 si i, I i = i= j= j, j p q j q w j 2 sχ ijk. (5.5) 8

Notice that χ ijk = implies that i j + k i + j, by (5.7). Thus in the last summation, there is at most 2j terms corresponding to a fixed j. Thus if q p +. This proves (5.4). II is controlled by I i 2 j p q+ j q w j 2 s 2 j q w j 2 s, (5.6) j= II 2 j= j p q+ K j= k q y k 2 0, (5.7) since for each fixed (j, k) there is at most 2j choices for i. Thus if q > p + 2, one has II C k q y k 2 0, C = 2 j p q+ 2( + (p q + 2) ). (5.8) j= Thus we conclude that the i j terms can be controlled by the RHS of (5.8) (with δ replaced by Cδ). For the terms of the LHS of (5.8) with i j, we exchange the indexes i and j, and get the LHS of (5.3) with u and w exchanged. Thus one proceeds as before and get the same conclusion, since the RHS of (5.8) is invariant if u and w are exchanged. Remark 5.2. The weight k q appeared in the above lemma is essential. Suppose one uses a summation K α (uw) k, y k, then one ends up with the estimate α (uw) k, y k = S ijk α (u i w j ), y k i,j, i,j, min(i, j, k) p [C(δ) u i 2 s w j 2 s + δ y k 2 0] C(δ)C (K) u i 2 s w j 2 s + δc 2 (K) y k 2 0, i= j= (5.9) where C (K) = K kp = O(K p+ ), C 2 (K) = K K i= ip = O(K p+2 ). Thus in this way one gets an estimate with the coefficient depending on K. If one uses this estimate to prove an analog of Theorem 2.3, then one will get a constant c 2 depending on K. In view of Proposition 2.4, c 2 being independent of K implies that the conclusion of Theorem 2.3 holds if the initial data satisfies a smoothness condition independent of K. If c 2 depends on K, then the initial data needs to satisfy a K-dependent condition to make the conclusion of Theorem 2.3 true. This is not good, since it is desirable that the gpc-sg method is stable for a class of initial data, for all K. Remark 5.3. For gpc basis with respect to a probability measure supported on R, for example, the Gaussian distribution, numerical evidence suggests that (5.5) may fail. In this case one might require a weaker condition, for example, (5.5) with k p replaced by λ k for some λ >, and prove results similar to Lemma 5. with different weights. This is out of the scope of this paper. 9

Due to the similarity of Lemma 3.3 and Lemma 5., it is straightforward to modify the proof of Theorem 2. into a proof of Theorem 2.3: Proof of Theorem 2.3. We take α on the first and third equations of (2.8), and do L 2 estimates on them as well as on the fourth equation, and then sum over k and α with the k-th equation multiplied by k 2q. Then we get where with E K (t) = ( k q u k 2 s + k q f k 2 s + k q ū k 2 ), 2 te K + G K + B K = 0, (5.20) ( G K = G K + G K 2 = ( x k q u k 2 s + 2 k q ū k 2 ) + kq u k µ ϵ vf k ) v 2 ϵ 2 f k, s B K = B K + B2 K + B3 K = B,α K + B2,α K + B3 K, α s α s (5.2) B K,α = B K 2,α = k 2q α (u x u) k, α u k, B K 3 = T 3 Now apply Lemma 5. to get [ k 2q α (uf) k, α u k µ ϵ vf k ] v ϵ 2 f k, k 2q (uf) k, ū k µ. (5.22) B,α K C(δ) k q u k 2 s+ k q u k 2 s + δ k q u k s+ 2 C(δ)E K G K + δg K, B2,α K C(δ) k q u k 2 s k q f k 2 s + δg K 2 C(δ)E K G K + δg K 2, B3 K C(δ) k q u k 2 s k q f k 2 s + δ k q ū k 2 C(δ)E K G K + δg K. And then one concludes (5.23) 2 te K ( C(δ)E K Cδ)G K. (5.24) Assuming δ = 4C where C is the constant in (5.24), and c 2(s, r) = 4C(δ), then by the same argument as in the proof of Theorem 2., if E K (0) c 2 (s, r), then one has and E K is non-increasing. t E K + G K 0, (5.25) 20

Proof of Proposition 2.4. Note that (u 0 ) k is the k-th gpc coefficient of the initial data u 0, and thus satisfies the spectral accuracy estimate (u 0 ) k (x) C u 0(x, ) H r z k r, (5.26) at each fixed x. By integrating (5.26) in x and replacing u by α u and summing over α, one gets Thus if r > q + 2, one has K k q (u k ) 0 s Ck q r u 0 s,r. (5.27) k q (u k ) 0 2 s C u 0 2 s,r. (5.28) Similar estimate holds for f and ū. Thus one has and the proof is finished. E K s,q(0) C E s,r (0) L z, (5.29) 5.2 Accuracy analysis: proof of Theorem 2.6 Recall the reconstructed gpc solution u K (x, z) = u k (x)ϕ k (z). (5.30) Then at a fixed x point one has u K (x, ) 2 L = K u 2 z k (x) 2 k q u k (x) 2. (5.3) Thus u K 2 0 E K 0,q. (5.32) for any q 0. Furthermore, with the assumption (2.22), one has the estimate u K (x) 2 L z ( K ) 2 ( K ) ( K ) ( K ) C u k (x) k p C k q u k (x) 2 k 2(p q) C k q u k (x) 2, since q > p + 2. Thus Similar estimates hold for f and ū and their x derivatives. (5.33) u K 2 L z (L2 x ) uk 2 L 2 x (L z ) CEK 0,q. (5.34) Proof of Theorem 2.6. The gpc coefficients of the mean fluid velocity satisfies t ū k + 2ū k + C µ(uf)k dv dx = 0. (5.35) 2

Denote the projection operator onto the span of {ϕ k } K by P K. Multiplying (2.8) and (5.35) by ϕ k (z) and summing in k, one gets the equations for (u K, f K ) t u K + P K (u K x u K ) + x p K x u K + u K µpk + (u K f K ) dv v µf K dv = 0, ϵ x u K = 0, t f K + ϵ v xf K + ϵ ( v v 2 ) P K(u K f K ) ϵ uk v µ = ϵ 2 ( v 2 + 3 4 2 + v)f K, t ū K + 2ū K + µpk T 3 (u K f K ) dv dx = 0. (5.36) Then subtracting from (.7) and (.2), one gets t u e + [(I P K )(u x u) + P K (u e x u + u K x u e )] + x p e x u e + u e µ[(i + PK )(uf) + P K (u e f + u K f e )] dv v µf e dv = 0, ϵ x u e = 0, t f e + ϵ v xf e + ϵ ( v v 2 ) [(I P K)(uf) + P K (u e f + u K f e )] (5.37) ϵ ue v µ = ϵ 2 ( v 2 + 3 4 2 + v)f e, t ū e + 2ū e + µ[(i PK T 3 )(uf) + P K (u e f + u K f e )] dv dx = 0, where (u e, f e ) is the approximation error u e = u u K, f e = f f K. (5.38) Notice that (5.37) is linear in (u e, f e ). Now take α on the first and third equations of (5.37), and do L 2 estimates on the first, third, fourth equations in (x, z), (x, v, z), z, respectively. First notice that P K commutes with x-derivatives, and has operator norm on L 2 z. Thus one has α P K (u e x u + u K x u e ), α u e C( u W s+, + u K W s, ) u e 2 s+, (5.39) where the W norms mean the Sobolev norms with power index, as defined in (2.3), and the sub-index r = 0 is omitted. By estimating the terms P K (u e f + u K f e ) in the same manner, i.e., α P K (u e f + u K f e ), α u e C( f W s, + u K W s, )( u e 2 s + f e 2 s), (5.40) one gets the energy estimate where 2 te e ( 2 3 CH)Ge + CS, (5.4) E e = u e 2 s + f e 2 s + ū e 2, G e = x u e 2 s + 2 ū e 2 + ue µ ϵ vf e 2 v ϵ 2 f e, S =( (I P K )(u x u) 2 s + (I P K )(uf) 2 s), H = u W s+, + u K W s, + f W s,. s (5.42) 22

First notice that by Sobolev embedding, u W s+, C u L z (Hx s+3 ), f W s, C f L z (Hs+2 x (L 2 v )), (5.43) and by (5.34) Thus H can be controlled by u K 2 W s, CEK s+2,q. (5.44) H C( E s+3,0 L z + E K s+2,q) /2. (5.45) In view of Lemma 2.4, for r > p + 5 2 one has H C E s+3,r /2 L z, (5.46) which implies that CH 6, (5.47) in (5.4) for all time if E s+3,r (0) L z c (s, r) min{ 4C, c (s, r), c 2 (s, q)}, in view of Theorem 2. and Theorem 2.3. To estimate the source term S, notice that at each fixed x, v, (I P K ) α (uf)(x, v) L 2 z Integrating in x, v and summing over α, C α (uf)(x, v) H r z K r. (5.48) Notice that at each z, (I P K )(uf) s C uf s,r K r. (5.49) Thus uf s,r max α s, γ r α u γ L x f s,r C u s+2,r f s,r. (5.50) uf s,r uf s,r L z C u s+2,r L z f s,r L z C E s+2,r /2 L z E s,r /2 L z. (5.5) Then by Theorem 2. and Theorem 2.2 (suppress the dependence on C h ), taking c c (s, r), Thus we finally get E s+2,r (t) C, E s,r (t) Ce λt. (5.52) (I P K )(uf) s Ce λ 2 t K r. (5.53) The term (I P K )(u x u) s can be estimated similarly, by using u x u s,r C u s+3,r u s,r, and we get In conclusion, we have the estimate S Ce λt. (5.54) K2r t E e + G e C K 2r e λt. (5.55) Finally, combining (5.4), (5.47) and (5.54), noticing that e 2λt dt converges, one concludes that E e C K 0 uniformly in time and ϵ. 2r 23

5.3 Hypocoercivity estimates for the error: proof of Theorem 2.7 Proof of Theorem 2.7. In order to get a hypocoercivity estimate for (u e, f e ), we write the equation of α f e as t α f e + ϵ P α f e + ϵ 2 K K α f e = ϵ α u e v µ + ϵ [(I P K) α (u K f) + P K α (u e K f) + P K α (u K K f e )]. (5.56) and then do energy estimate in (x, v, z). The linear terms can be handled in the same way as Lemma 4.2. The first nonlinear term is estimated by ϵ (( (I P K) α (u K f), α f e )) C K r ϵ 2 u L z )([[f, f]] (Hs+3,r s,r + [[f e, f e ]] s ). (5.57) In fact, by modifying the proof of Lemma 4.2, one can get an expression like (4.5): (( (I P K ) α (u K f), α f e )) = 2 (I P K ) α (ukf), K 2 α f e + similar terms. (5.58) The first term in (5.58) is estimated by (I P K ) α (ukf), K 2 α f e (I P K ) α (ukf) 0 K 2 α f e 0 C K r α (u Kf) 0,r K 2 f e s C K r max γ r, β s β u γ L Kf s,r K 2 f e s (5.59) C K r u L z )( Kf 2 (Hs+3,r s,r + K 2 f e 2 s), and other terms in (5.58) can be estimated similarly. The second nonlinear term in (5.56) is estimated by Lemma 4.2 as follows: ϵ ((P K α (u e K f), α f e )) ϵ (( α (u e K f), α f e )) C ϵ 2 max β s β u e L (C(δ)[[f, f]] s + δ[[f e, f e ]] s ). (5.60) The third nonlinear term is estimated by Lemma 4.2 as follows: ϵ ((P K α (u K K f e ), α f e )) ϵ (( α (u K K f e ), α f e )) C ϵ 2 uk L z (H s+3 )[[f e, f e ]] s. (5.6) Now by assumption, E s+3,r (t) L z is small enough at t = 0 (which implies that they are small enough for all time, by Theorem 2.). Similar result holds for Es+3,q K C E s+3,r L z, by Theorem 2.3. As a result, u L z (H s+3,r ) and u K L z (H s+3 ) are small enough, see (5.34) for the latter. To bound the term max β s β u e L appeared in (5.60), we estimate u e L z = (u e ) k ϕ k (z) L z ( K ) /2 ( K ) /2 C (u e ) k 2 k 2p C u e L 2 z K p+/2, (5.62) 24

at any fixed x. Then taking L in x we obtain u e L CK p+/2 u e L x (L 2 z ) CK p+/2 u e L 2 z (L x ) CK p+/2 u e L 2 z (H 2 x ). (5.63) By Theorem 2.6, u e L 2 z (H s+3 ) is bounded by C K. Doing the same estimate for the x-derivatives r of u e, we obtain max β s β u e C L. (5.64) Kr p /2 Then by choosing δ in (5.60) small enough, all the [[f e, f e ]] s terms from the nonlinear terms can be absorbed by the corresponding term from the linear terms, and then one concludes the estimate t ((f e, f e )) s + λ e ϵ 2 [[f e, f e ]] s C(λ e )( u e 2 s + x u e 2 s + ϵ 2 Kf e 2 C s) + K r p /2 ϵ 2 [[f, f]] s,r. (5.65) Finally, similar to the proof of Theorem 2.2, by taking a suitable linear combination of (5.65)(5.55) and (4.9) integrated in z (where the appearance of (4.9) is to control the term [[f, f]] s,r in (5.65)), we get where and t Ẽ e + 2 G e λ e C 4 K r p /2 ϵ 2 [[f, f]] s,r + C K r e λt, (5.66) Ẽ e = E e + λ e 4((f e, f e )) s + K r p /2 λe 5 Ẽ L z, (5.67) G e = G e + λ e 4λ e ϵ 2 [[f e, f e ]] s + 2K r p /2 λe 5 G L z. (5.68) The choice of λ e 4 is in the same way as the choice of λ 4. To choose λ e 5, one wants the G term to control the first RHS term in (5.66), and thus choose where the C is the first constant in (5.66). Then λ e 5 = 4 Cλe 4 λ 4 λ, (5.69) t Ẽ e + 4 G e C K r e λt. (5.70) Then since Ẽe C G e (which can be proved similarly as the proof of Ẽ C G, see (4.22)), and Ẽ e C (0), one concludes that K r p /2 Ẽ e C e λ Kr p /2 et, (5.7) where λ e = min{λ, 4C } δ for some δ > 0 small enough, in view of the lemma below. Lemma 5.4. Let Φ = Φ(t) satisfy Then with a = min{a, a 3 } δ, δ being any positive constant. dφ dt + a Φ a 2 e a3t. (5.72) Φ(t) e at (Φ(0) + a 2 C(δ)), (5.73) 25

Proof. d dt (eat Φ) a 2 e (a a3)t, (5.74) e at Φ Φ(0) + t 0 a 2 e (a a3)s ds, (5.75) Φ(t) e at e a3t e at Φ(0) + a 2 = e at Φ(0) + a 2 te ξt, (5.76) a a 3 for some ξ between a and a 3, by the mean value theorem. Then the conclusion follows since te ξt e at (te δt ) C(δ)e at, (5.77) where C(δ) = (δe). 6 Conclusion In this paper we first prove the uniform regularity in the random space for a kinetic-fluid two-phase flow model with the light particle regime for random initial data near the global equilibrium, using an energy estimate in suitable Sobolev spaces. By hypocoercivity arguments we prove the energy E(t) decays exponentially in time. This result implies that for random initial data near the global equilibrium, the long time behavior of the solution is insensitive to the random perturbation on initial data. Then we prove a result on the time decay of the solution of the generalized polynomial chaos stochastic Galerkin (gpc-sg) method, in which the requirement of the random initial data is independent of K, the number of basis functions. The key idea in this proof is the usage of E K, a weighted sum of Sobolev norms of the gpc coefficients. Finally we prove the uniform spectral accuracy of the sg method for random initial data near the global equilibrium, by doing energy and hypocoercivity estimates on the sg error (u e, f e ). All the constants involved in the results are independent of ϵ, the Knudsen number. 7 Acknowledge The authors would like to thank Yunhong Zhang for helpful suggestions. References [] M. J. Andrews and P. J. O Rourke. The multiphase particle-in-cell (mp-pic) method for dense particulate flows. International Journal of Multiphase Flow, 22(2):379 402, 996. [2] I. Babuska, F. Nobile, and R. Tempone. A stochastic collocation method for elliptic partial differential equations with random input data. SIAM Journal on Numerical Analysis, 45(3):005 034, 2007. [3] I. Babuska, R. Tempone, and G. E. Zouraris. Galerkin finite element approximations of stochastic elliptic partial differential equations. SIAM Journal on Numerical Analysis, 42(2):800 825, 2004. 26