HALF-SPACE KINETIC EQUATIONS WITH GENERAL BOUNDARY CONDITIONS. 1. Introduction

Size: px
Start display at page:

Download "HALF-SPACE KINETIC EQUATIONS WITH GENERAL BOUNDARY CONDITIONS. 1. Introduction"

Transcription

1 HALF-SPACE KINETIC EQUATIONS WITH GENERAL BOUNDARY CONDITIONS QIN LI, JIANFENG LU, AND WEIRAN SUN Abstract. We stud half-space linear kinetic equations with general boundar conditions that consist of both gien incoming data and arious tpe of reflections, etending our preious work [LLS] on halfspace equations with incoming boundar conditions. As in [LLS], the main technique is a damping adding-remoing procedure. We establish the well-posedness of linear or linearized half-space equations with general boundar conditions and quasi-optimalit of the numerical scheme. The numerical method is alidated b eamples including a two-species transport equation, a multi-frequenc transport equation, and the linearized BGK equation in D elocit space.. Introduction In this paper we propose an efficient numerical method for linear half-space kinetic equations with general boundar conditions f + Lf =, in, V, f > =. h + K f <, on =, where the densit function f, R m with m for [, and =, =,,, d V. Tpical eamples for the elocit space V include the whole space R d, as in the case of the Boltzmann equation, and V = [, ] as in the case of the transport equation. B allowing higher-dimensions in f and, we include multi-species models and models with multi-dimensional elocit ariables such as the linearized Boltzmann and linearized BGK equations. The setup also includes the multi-frequenc case where the frequenc ariable can be treated as an inde for multi-species after discretization. The operator L in. is a linear operator, eamples of which include the scattering operator in the linear transport equations, the collision operator in the linearized Boltzmann equations and the linearized BGK equation. The operator K is the boundar operator which characterizes arious tpes of reflections at the boundar. Two classical eamples for the reflections are the diffuse and specular reflections. It will be discussed in details in Section. that our method applies to a general class of boundar operators including Mawell boundar condition linear combination of the diffuse and specular reflection, bounceback reflection, and also the more general linearized Cercignani-Lampis boundar condition. It is well known that to ensure the well-posedness of equation., one needs to prescribe suitable boundar conditions at =. The precise conditions were first formulated in [CGS88] for the linearized Boltzmann equations with prescribed incoming data. This tpe of well-posedness result has been etended to general linear/linearized half-space equations and weakl nonlinear half-space equations with both incoming and Mawell boundar conditions see e.g., [Gol8, ST, UYY3] and also to discrete Boltzmann equation Date: September 9,. Mathematics Subject Classification. 3Q; N3. We would like to epress our gratitude to the support from the NSF research network grant RNMS-7 KI-Net. The research of Q.L. was supported in part b the AFOSR MURI grant FA and the National Science Foundation under award DMS The research of J.L. was supported in part b the Alfred P. Sloan Foundation and the National Science Foundation under award DMS-39 and DMS-939. The research of W.S. was supported in part b the Simon Fraser Uniersit President s Research Start-up Grant PRSG and NSERC Discoer Indiidual Grant #.

2 QIN LI, JIANFENG LU, AND WEIRAN SUN with general boundar conditions [Ber8,Ber]. This is also the setting that we use for deeloping numerical methods. Now we briefl eplain the details of the formulation of the boundar condition at infinit. Denote the null space of L as Null L which is assumed to be finite-dimensional. Let P be the L -projection operator onto Null L and P as the corresponding orthogonal projection operator such that Define the operator P : Null L Null L as P : L dσ Null L, P = I P. P f = P f for f Null L. It is clear that P is a smmetric operator on a finite-dimensional space, and hence all its eigenalues are real. Denote the eigenspaces of P associated with positie, negatie, and zero eigenalues as H +, H, H respectiel. Then Null L is decomposed as Null L = H + H H. Using these notations, we prescribe the boundar conditions at = in a similar wa as in [CGS88] such that lim f H + H. The complete form of the kinetic equation considered in this paper reads f + L f =, f > = h + K f <, =,. lim f H + H, More specific assumptions regarding L and K to guarantee the well-posedness of. will be discussed in Section. Half-space equations with general boundar conditions are frequentl encountered in electric propulsion for satellites [GK8] and photon transport in solid state deices [HM,HRB], among man other applications. The standard treatment of this tpe of equations is the Monte Carlo method [HRB]. There are also special cases where analtical solutions are possible [HM]. In [LLS] we deeloped a direct sstematic method to sole half-space equations in the case of pure incoming boundar condition when K =. There are also other direct numerical approaches for this case proposed in [Cor9, GK9]. Compared with our approach, these methods suffer from seere Gibbs phenomena and lack of error analsis or sstematic strateg to reduce numerical errors. We also note that the method for linearized discrete equations in [Ber8] can be applied to sole the continuous half-space equation b approimating it using discrete elocit models. Unlike [Ber8] which focuses on the analsis of the discrete model, our goal here is to approimate the solutions to the continuous half-space equation using a spectral tpe method with conergence analsis. The present work etends our preious method to the case when arious reflections are inoled. The main difficulties that we need to oercome are the degenerac of L, the deriation of a proper weak formulation inoling K, and the fact that the boundar conditions at = are part of the solution instead of being prescribed. To this end, we appl similar procedure proposed in [LLS], which combines and etends the ideas of een-odd decomposition [ES] and a damping adding-remoing procedure [UYY3, Gol8]. More specificall, we first modif L b adding damping terms to it see Section.. This will remoe the degenerac of L and ensure that the end-state of the damped solution at = is zero. Both analsis and numerical schemes are then performed on the weak formulation of the damped equation, which is deried b appling an een-odd decomposition with mied regularit [ES] of the damped solution f. One

3 HALF-SPACE KINETIC EQUATIONS WITH GENERAL BOUNDARY CONDITIONS 3 important adantage of the een-odd decomposition is that it leads to a natural wa of constructing a famil of basis functions that captures the possible jump discontinuit of the solution at =, b the odd etension of the basis functions constructed for positie. This discretization of the elocit space based on een-odd decomposition turns out to be equialent to the double-p n method deeloped in the literature of soling neutron transport equations, see e.g., [Tho3]. We also comment that the appearance of the boundar operator K introduces etra difficult into formulating the weak form of the half-space equation. The difficult comes from the fact that onl the een part of the solution f + has enough regularit to define a trace on the boundar. Our main idea here is to use the properties assumed for K in Section to represent the odd part f on the boundar in terms of f +. Our numerical method is spectral in nature: we appl Galerkin approimations to the weak formulation and use Babuška-Aziz lemma to show that the damped equation is well-posed and the finite-dimensional approimation is quasi-optimal. It will be clear that the damping plas a crucial role here. Finall, we make use of the linearit and use proper superposition of certain special solutions to the damped equation to recoer the original undamped solution. A b-product of the aboe procedure is that we obtain a unified proof for the well-posedness of the halfspace equations with general boundar conditions. This well-posedness theor is general enough to include multi-species and multi-dimensional in elocit half-space equations. The laout of the paper is as follows. In Section we eplain all the assumptions for the linear operator L and the boundar operator K. In Section 3 we proe the well-posedness of the half-space equation using the damping adding-remoing procedure. In Section we show three numerical eamples which coer the three cases of multi-species, multi-frequenc transport equations and a multi-dimensional in elocit linearized BGK equation.. Main Assumptions for L and K In this section we collect the conditions on the linear operator L and the boundar operator K. Notation. In this paper we denote f, g = V f g dσ, and f, g, = R V f g dσ d, where dσ is a measure in the elocit space. Throughout this paper we assume that the measure dσ is smmetric with respect to... Main Assumptions for L. In this subsection we state the general assumptions for the collision operator L. First, define the weight function attenuation coefficient a = + κ. for some κ. The first four basic assumptions for the linear operator L are as follows: PL L : DL L dσ m is self-adjoint with its domain DL gien b DL = { f L dσ m a f L dσ m } L dσ m, where a is defined in.. Such space arises naturall for linear/linearized collision operator since in man cases L has the structure as L = ai + L, where L is a bounded or een compact operator.

4 QIN LI, JIANFENG LU, AND WEIRAN SUN PL L : L a dσ m L a dσm is bounded, that is, there eists a constant C > such that Lf L C L f. a dσm a dσ m PL3 Null L is finite dimensional and Null L L p dσ m for all p [,. PL L is nonnegatie: for an f L a dσ m, f Lf dσ.. V Assumptions PL-PL are general enough to include man classical models such as the linearized Boltzmann operators around Mawellians with hard-potentials, the linearized BGK operator, and linear transport operators for single- or multi-species. In fact, these classical operators satisf an een stronger coercieness propert: f Lf P dσ c f,.3 L a dσ m V where recall that P = I P and P : L dσ m Null L is the projection onto Null L. We need one last essential assumptions on the coerciit of a damped ersion of L on the whole L dσ m but not just Null L. To properl eplain this assumption, we introduce seeral definitions related to the null space of L. Recall that P : Null L Null L is the operator gien b P f = Pf for an f Null L. Note that P is a smmetric operator on the finite dimension space Null L. Therefore, its eigenfunctions form a complete basis of Null L. Denote H +, H, H as the eigenspaces of P corresponding to positie, negatie, and zero eigenalues respectiel and denote their dimensions as ν + = dim H +, ν = dim H, ν = dim H. Let X +,i, X,j, X,k be the associated orthornormal eigenfunctions with i ν +, j ν, and k ν. Note that if an of ν ±, ν is equal to zero, we simpl do not hae an eigenfunction associated with the corresponding eigenspace. B definition, these eigenfunctions satisf X τ,γ, X τ,γ = δ ττ δ γγ, X τ,γ, X τ,γ = if τ τ or γ γ, X,j, X,k =, X +,j, X +,i >, X,j, X,j <, where τ {+,, }, γ {i, j, k}, i ν +, j ν, and k ν. Our method relies on full coerciit of the collision/scattering operator on L a dσ m instead of the partial one in.3 on Null L. Hence, instead of working directl with L, we add in the damping terms on the modes in Null L and define the damped linear operator L d as ν + L df =Lf + α X +,k X +,k, f k= ν + α X,k X,k, f k= + α k= ν k= X,k X,k, f ν + α L X,k L X,k, f, where α > is some constant damping coefficient to be determined later. The motiation of defining L d in such a form is as follows: the operator L normall will proide bounds for the orthogonal component of f in Null L. With the added damping terms to dissipate the modes in Null L, we epect that L d will satisf certain full coerciit condition on L dσ m. On the other hand, this added damping effect can be eentuall remoed using linearit of the equations. The precise assumption of L regarding its coerciit states.

5 HALF-SPACE KINETIC EQUATIONS WITH GENERAL BOUNDARY CONDITIONS PL There eist two constants α, σ > such that the damped operator L d satisfies f L df dσ σ f. L a dσ m for an f L a dσ m. V It will be shown in Lemma. that the coerciit condition in.3 combined with the form of L d in. implies PL, and hence PL is a natural assumption for man eamples... Main Assumptions for K. In this part we specif conditions for the boundar operator K. These conditions are stated in rather general forms and are satisfied b a large class of boundar operators. Recall that we hae denoted =, =,,, d. Denote the incoming and outgoing parts of the elocit space as V + = { =, > }, and V = { =, < }. We consider the general case where the boundar operator K consists of arious tpes of reflections in the sense that there eists a coefficient α r [, and a scattering kernel k r which is a positie measure such that K = α r K r, [K rf ] = k r, f dσ for V +.. The main assumption for such K is < PK The reflection operator K r satisfies that K rf dσ > < f dσ..7 There is a large famil of reflection boundar operators K r that satisf PK. In the literature, the reflection boundar operator for nonlinear kinetic equations of a single species is usuall written as [K r F ] = R, F d, V + < for some scattering kernel R. If we consider the linearization around the equilibrium state such that then the linearized ersion has the form [K r f] = M F = M + Mf, < R, f M d.8 We show in the following lemma that as long as K r satisfies the classical normalization and reciprocit conditions, then the main assumption PK holds: Lemma.. Suppose M is a scalar equilibrium state and dσ = M d where d is the Lebesgue measure. Suppose K r has the form as in.8. If R satisfies the normalization and reciprocit conditions: then PK holds. M R, = MR,, V +, V,.9 R, d =, V,. >

6 QIN LI, JIANFENG LU, AND WEIRAN SUN Proof. Note that an immediate ariation of. is R, d =, V +.. B the definition of K r, we hae K r f M d = >.9 =. = > > > < > M R, f M d < R, f M d d < < R, M M d d R, f M d R, d d < < < R, f M d d = f M < < The condition PK follows as dσ = M d in this case. Eamples that satisf.9 and. include R, d d. = f M d. < the specular reflection condition where R, = δ + δ ; the bounce-back condition where R, = δ + ; the pure diffuse condition for BGK or linearized Boltzmann equation where R, = e π d ; cone combinations of the aboe three; and more generall, the linearized Cercignani-Lampis collision operator with R gien b R, = πα n α t α t ep + α n ep α t αn J, α n α t α t α n where < α n <, < α t <, and J = π π e cos φ dφ. Hence our method applies to all of these classical cases for single species. Remark.. In all of our numerical eamples in Section, we use either the Dirichlet boundar condition with gien incoming data or the classical Mawell boundar condition where with the accommodation coefficients α d, α s satisfing K = α d K d + α s K s α d, α s, α d + α s <. The two operators K d, K s are the diffuse and specular reflection operators respectiel. notation in., we can choose in this case α r = α d + α s, K r = α d α r K d + α s α r K s. In terms of the Since K s automaticall satisfies PK with an equal sign, we onl need to check in each numerical eample that K d satisfies PK as well. Below we state two essential consequences of assumption PK, which will guarantee the well-posedness of the half-space equation and proide the foundation for the numerical scheme.

7 HALF-SPACE KINETIC EQUATIONS WITH GENERAL BOUNDARY CONDITIONS 7 Lemma.. Suppose K satisfies PK. Then the half-space equation. has at most one solution f C[, ; L dσ m. Proof. B the linearit of the equation we onl need to proe that i = in the boundar condition of., then the onl solution to. is zero. B the non-negatiit of L, we hae V f, dσ is decreasing in. Since f H + H, we hae V f dσ. Hence V f, dσ for all. In particular this shows f, dσ.. B assumption PK, at the boundar = we hae f dσ = α r K r f < dσ αr Therefore, > V > B. and that αr >, we deduce that f, dσ =, V < f dσ. f, dσ αr f, dσ. < < and hence > f, dσ =. Therefore, at = we hae f,. B the uniqueness of solutions to. with onl the incoming data [CGS88] that is, α r =, we hae that. has at most one solution. Remark.. The assumption that α r < in. is necessar for the uniqueness of the solution. For eample, if α r = or α d + α s = in the boundar operator K for the linear transport equation in.9 considered in our numerical eamples, then an multiple of X is a solution to the half-space equation with zero incoming data. The second consequence of assumption PK is Lemma.3. Suppose the measure dσ in the elocit space is smmetric with respect to. operator K : L > dσ m L > dσ m such that Define the where K r is defined as K r f, = > K = α r K r,.3 k r,,, f, dσ,, >, where k r is the reflection kernel of K r. Note that we hae reflected the component of in the kernel. Then a I + K is inertible on L > dσ m. b There eists a constant β > such that the operator I + K I K satisfies that f, I + K I K f β f, f for an f L > dσ m. > >. Proof. a Denote g, = f,. Then K rf = Kr g b the smmetr of dσ with respect to. Hence, K rf dσ = K r g dσ g dσ = f dσ. > > < >

8 8 QIN LI, JIANFENG LU, AND WEIRAN SUN Therefore, K LL > dσ m α r <.. This shows I + K is inertible on L > dσ m. Furthermore, we hae the bound I + K LL > dσ m. K LL > α dσ m r. c Denote g = I + K f L > dσ m. Then f, I + K I K f = I + K g, I K g > = g, g > K g, K g > > = g L > dσ m K g L > dσ m. α r g L > dσ m. Obsere that f I + K LL g. L > dσ m > dσ m L > dσ + α m r g L > dσ. m We conclude b combining the preious two estimates such that f, I + K I K f αr + αr f L. > dσ m > Hence. holds with β = α r + αr. 3. Well-posedness In this section we establish the well-posedness of equation. based on the assumptions for L and K in the preious section. The framework is similar to [LLS]: first we add damping terms to L and show that the damped equation has a unique solution. This will be achieed b using the Babuška-Aziz lemma. Then we show how to recoer the solution to the original kinetic equation using suitable superpositions with special solutions. The damped kinetic equation has the form f + Ld f =, f > = h + K f <, >, 3. where the damped operator L d is defined in.. f, as, 3.. Weak Formulation. In order to show the well-posedness of 3., we consider the weak formulation of the equation using the een-odd decomposition. Recall that we hae denoted =,, d. For an scalar function g,, let g +, g be its een and odd parts with respect to respectiel such that Therefore we hae g +, = For the ector-alued function f, denote g, + g,, g, = g, g, g +, + g, = g,, g +, g, = g,. f + = f +, f +,, f + d T, f = f, f,, f d T.,

9 HALF-SPACE KINETIC EQUATIONS WITH GENERAL BOUNDARY CONDITIONS 9 The solution space for. and 3. is Γ = { f L dσ d m f + L dσ d m }. for some dσ such that the term f V f + is well-defined. The norm in Γ is defined as f = f + f Γ L dσ d m L dσ d m One eample of dσ, dσ is that dσ = a d and dσ = a d where a is the attenuation coefficient defined in.. For the operator defined in., we hae dσ = dσ. This tpe of solution space Γ with mied regularit is introduced in [ES]. For a general function f Γ, the trace of f + at = is well-defined while the trace of f ma not. Due to this lack of regularit for f, when deriing the weak formulation we will represent f in terms of f + on the boundar. Recall that the boundar condition is gien b Using the een-odd decomposition, we hae f + + f > = h + K f + < + K f < = h + α r = h + α r < > = h + K f + K f, f > = h + K f <. k r,,, f + dσ + α r k r,,, f + dσ α r < > k r,,, f dσ k r,,, f dσ where K is defined in.3. Note that in order to get the third line we hae used that dσ is smmetric with respect to. Hence, the boundar condition has been reformulated as I + K f = h I K f +, >. For an operator K that satisfies assumption PK, we hae shown in Lemma.3 that I + K is inertible on L > dσ m. Thus, f is related to f + as f > = I + K h I + K I K f + >. 3.3 Hence when deriing the weak formulation of the half-space, the boundar term at = becomes f, φ = φ +, f = φ +, I + K h φ +, I + K I K f +. > > > Define the bilinear form B f, φ = f, φ + + φ, f + + φ, Ldf,,, + φ +, I + K I K f +. > = and let l be the linear functional on L > dσ m such that l φ = φ +, I + K h > The preious calculations then show that the weak formulation of equation 3. has the form B f, φ = l φ for an φ Γ. 3. The main tool that we use to show well-posedness and quasi-optimalit is the Babuška-Aziz lemma which we recall below:

10 QIN LI, JIANFENG LU, AND WEIRAN SUN Theorem 3. Babuška-Aziz. Suppose Γ is a Hilbert space and B : Γ Γ R is a bilinear operator on Γ. Let l : Γ R be a bounded linear functional on Γ. a If B satisfies the boundedness and inf-sup conditions on Γ such that there eists a constant c > such that Bf, g c f Γ g Γ for all f, g Γ; there eists a constant δ > such that for some constant δ >, sup Bf, ψ δ ψ Γ, for an ψ Γ, f Γ= sup Bf, ψ δ f Γ, ψ Γ= then there eists a unique f Γ which satisfies for an f Γ Bf, ψ = lψ, for an ψ Γ. b Suppose Γ N is a finite-dimensional subspace of Γ. If in addition B : Γ N Γ N R satisfies the inf-sup condition on Γ N, then there eists a unique solution f N such that Bf N, ψ N = lψ N, for an ψ N Γ N. Moreoer, f N gies a quasi-optimal approimation to the solution f in a, that is, there eists a constant κ such that f f N Γ κ inf f w Γ. w Γ N Now we erif that B, and l defined in 3. and 3. satisf the conditions in Theorem 3.. Proposition 3.. Suppose the measure dσ in the elocit space is smmetric with respect to. Suppose the linear operators L satisfies the assumptions PL-PL and the boundar operator K satisfies assumption PK. Then a the bilinear form B : Γ Γ R satisfies the boundedness and inf-sup conditions and the linear functional l is bounded on Γ. Therefore, equation 3. has a unique solution f Γ. Thus f is a strong solution to the damped half-space equa- b Moreoer, f L a dσ dm. tion Proof. For each f Γ the proof is done b finding an appropriate test function φ f Γ such that B φ, f satisfies the inf-sup condition: B φ f, f ĉ f, φ Γ f ĉ f Γ. Γ The particular choice of φ f is the same as in [LLS] such that φ f = δ φ + φ with δ > large enough and φ = f, φ = + κ f +. Using such φ f together with the coerciit of the damped operator L d in PL, we hae identical estimates for the interior terms in B φ f, f as in the proof of [LLS, Proposition 3.]. Moreoer, the positiit of the boundar term f +, I + K I K f + is guaranteed b Lemma.3. Hence b the same argument > as in [LLS], we hae that B satisfies the inf-sup condition. Boundedness of B and l can be shown b direct applications of the Cauch-Schwarz inequalit. Thus the weak formulation 3. has a unique solution. This also implies that the half-space equation. has a unique solution in the distributional sense. In addition, the half-space equation itself shows f = Lf L a dσ dm where a is the attenuation coefficient defined in.. Hence the full trace of f in L dσ is well-defined.

11 HALF-SPACE KINETIC EQUATIONS WITH GENERAL BOUNDARY CONDITIONS As in [LLS] we will sole the damped equation 3. b a Galerkin method. Proposition 3.3 Approimations in R d. Suppose {ψ k ψ n ψ n d d d } k,n, n d = is an orthonormal basis of L dσ such that ψ n ψ n is odd and ψ is een in for an n ; n span{ψ,, ψ n+ Define the closed subspace Γ NK as { m Γ NK = g, Γ g, = where e i =,,,,,, T Then i= } for each n. N+ k= K n,,n d = a there eists a unique f NK Γ NK such that which satisfies f NK, = m i= g i k,n,,n d ψ k } ψ n ψ n d d d e i, is the standard i th basis ector with i m and g i k,n n d H R +. N+ k= K n,,n d = a i k,n,,n d ψ k ψ n ψ n d d d e i, 3.8 B f NK, g = l g for eer g Γ NK, 3.9 where B and l are defined in 3. and 3. respectiel. The coefficients {a i k,n,,n d } satisf that a i k,n,,n d C [, H,, k N +, n,, n d K, i m. b The approimation is quasi-optimal, that is, there eists a constant κ > such that f f NK Γ κ inf f w Γ. w Γ NK Proof. Part a and b follow directl from the Babuška-Aziz lemma as long as we erif that B, satisfies the inf-sup condition oer Γ NK. The onl modification is in the choice of φ f where φ is projected onto Γ NK. The proof again follows along the same line to the proof of Proposition 3. in [LLS] using the positiit of the boundar term guaranteed b Lemma.3. The following Proposition reformulates 3.9 into an ODE with eplicit boundar conditions. Proposition 3.. Let A = Define the d+-tensors A and B as ψ k, ψ j. N+ N+ A = A I I I = A ik δ nl δ nd l d δ pq, N+ K K m ψ n ψ n d d d e p, L d ψ B il l dq kn n d p = ψ k i ψ l ψ d l d d e q 3. for i, k N +, n,, n d K, l,, l d K, and p, q m. Then the ariational form 3.9 is equialent to the following ODE for the coefficients a p kn n d : m p= N+ k= K n,,n d = A il l dq kn n d p a p kn n d = m p= N+ k= K n,,n d = B il l dq kn n d p ap kn n d, 3.

12 QIN LI, JIANFENG LU, AND WEIRAN SUN together with the boundar conditions at = : N+ k= ψ k, ψ i a q k,n,,n d + ψ q i,n,,n d, I + K I K f NK > = I + K h q ψ i,n,,n d dσ > 3. for i =,, N, n,, n d =,,, K, and q =,, d. Here f NK is defined in 3.8 at = and the basis function ψ q i,n,,n d is ψ q i,n,,n d = ψ i ψ n ψ n d d d e q. Proof. Equation 3. is obtained b choosing the test function g in 3.9 as g = g ψ k ψ n ψ n d d d e p for each basis function ψ k ψ n ψ n d d d e p and for an arbitrar g Cc,. The boundar condition 3. is deried b choosing the test functions as g = g ψ k ψ n ψ n d d d e p, for each basis function ψ k ψ n ψ n d d d e p in Γ NK and for an arbitrar g Cc [,. Since the tensors A, B are the same as in [LLS], we hae that there are mnk d positie, mnk d negatie, and mk d generalized eigenalues of A, B. Note that there are mn + K d unknowns in the ODE sstem 3. and mnk d boundar conditions. This is again the correct number of boundar conditions for 3. to hae a unique decaing solution. 3.. Recoer. In this part we show the procedures to recoer the solution to the original kinetic equation.. To this end, let f be the solution to the damped equation 3.. For all i ν and j γ +, let g,i, g,j be the solution to 3. with h = X,i K X,i < and h = X +,j K X +,j < respectiel. More eplicitl, for each i ν, and for each j ν +, g,i + L d g,i =, g >,i = X,i K X <,i + K g <,i, >, 3.3 g,i, as, g +,j + L d g +,j =, g > +,j = X+,j K X < +,j + K g < +,j, >, 3. g +,j, as, The ke idea is that the damping terms in L d anish for a proper linear combination of f, g,i s, and g,j s. The recoering procedures rel on the uniqueness of solutions to the original kinetic equation.. Proposition 3.. There eists a unique sequence of constants c,i, c +,k R for i γ and j γ + such that if we define γ g = c,i g,i + i= γ + i= c +,j g +,j, 3.

13 HALF-SPACE KINETIC EQUATIONS WITH GENERAL BOUNDARY CONDITIONS 3 then X,i, f g =, for all and all i γ, i ± γ ±. X ±,i±, f g =, L X,i, f g = 3. Proof. Since the proof of this proposition onl depends on the structure of the kinetic equation instead of the particular form of the boundar condition, the details are the same as in Proposition 3.8 in [LLS]. We eplain the main idea here. The ke structure we utilize here is that the coefficients in the added damping terms onl depends on the aerage of the damped solution against X α,i or L X. Hence to remoe the damping effect, we onl need to choose g carefull such that f g will hae zero aerages. Bearing this in mind, we denote and U + = X +,, f,, X T +,ν+, f, U = X,, f,, X T,ν, f, U = X,, f,, X T,ν, f, U L, = L X,, f,, + ul + ux, X,ν, f T, U f = U T +, U T, U T, U T L, T. 3.7 B multipling X +,j, X,i, X,k, L χ,m to 3. and integrating oer R d, we hae U + A U =, 3.8 where the coefficient matri A is A = αd + αa αd αa αb αa T αa T I + αb αd, 3.9 where D ± are positie diagonal matrices and A,ik = X +,i, L X,k, A,jk = X,j, L X,k γ + γ B ij = X,i, L X,j, D ij = L X,i, L X,j γ γ γ γ, γ γ, where B is smmetric positie definite and D is smmetric. Thus A is a matri of size γ + + γ + γ γ + + γ + γ. The proof of Proposition 3.8 in [LLS] shows that A has γ + γ negatie eigenalues { i } γ +γ i=. Moreoer, A is of rank γ + + γ since the original kinetic equation. satisfies the uniqueness propert in Lemma.. Note that b the boundedness, all the solutions to the damped equation 3. will be orthogonal to span{ i } γ +γ i=. Hence for an solution f to the damped equation, there eists a unique set of {c,i } γ i= {c +,j} γ+ i= such that for g defined in 3. with these coefficients, we hae A U g = A U f, which is equialent to 3.. Now we can construct the solution to the original kinetic equation.

14 QIN LI, JIANFENG LU, AND WEIRAN SUN Proposition 3.. Let f be the solutions to the damped equation 3. with h and g the function defined in Proposition 3.. Let c,i s and c +,i+ s be the coefficient of g gien in Proposition 3.. Let η = f ν g + c,ix,i + Then η is the unique solution to the original half-space equation.. Proof. Note that η = f g satisfies η + L η =, η > = h + K η < Hence η defined in 3. satisfies ν i= c,ix,i > + i= ν + i= ν + i= c +,j X+,j. 3. c +,j X+,j >, =, >, η, as. η + L η =, η = h + K η, =, >, ν η c,ix,i + i= ν + i= c +,j X+,j, as. where c,i, c,j are the coefficients defined in Proposition 3.. We thereb hae recoered η as the unique solution to.. Combining the error estimate in Proposition 3.3 and the damping terms, we derie the final error estimate for our method as follows: Proposition 3.7. Suppose η is constructed as in 3. in Proposition 3. with f, g +,i, g,j being numerical approimations obtained in Proposition 3.3 to the damped equation with appropriate boundar conditions. Suppose f h is the unique solution to the equation.. Then there eists a constant C such that f h η Γ C inf fh w + inf Γ f w + δ NK L f, w Γ NK Γ w Γ NK a d d m where Γ is the norm defined in 3. and δ NK := ν + i= inf w Γ NK g +,i w Γ + ν j= inf w Γ NK g,j w Γ. Proof. The proof of this proposition onl depends on the recoer procedures and the quasi-optimalit shown in Proposition 3.3. In particular, it does not depend on the specific form of the boundar conditions. Hence it is identical to the proof for Proposition 3.9 in [LLS] and we omit the details.. Numerical eamples In this section we show the numerical results of our algorithm for three models, which coer the cases for multi-species, multi-dimensional in the elocit ariable, and multi-frequenc sstems. The three eamples are: a linear transport equation with two species, linearized BGK/Boltzmann equations with elocit in R, and a linearized transport equation with multi-frequenc. We treat these three cases in order. Recall the general form of the half-space equation: f + Lf =, in, V, f > = h + K f <, at =..

15 HALF-SPACE KINETIC EQUATIONS WITH GENERAL BOUNDARY CONDITIONS As mentioned before, the boundar conditions for all these eamples are either the Dirichlet condition with gien incoming data or the classical Mawell boundar condition such that K = α r K r = α d K d + α s K s, where K d is the diffuse reflection and K s the specular reflection. For the conenience of numerical computation, we list out two properties of such K which can be erified b direct calculation: Lemma.. Let K the Mawell boundar operator and let K, K s, K d be the operators defined in Lemma.3. Then a K s = I; b I + K has the eplicit form as I + K = + α s I γd K d,. where γ d = α d + αd + α s... Linear Transport Equation with Two Species.... Formulation. The first eample that we consider is the stead radiatie transfer equation RTE with Thomson Raleigh scattering and polarization effect in planar geometr see [Pom73, Section.]. In this model, the ariables I and Q denote the total intensit and the intensit difference of light. The sstem [Pom73, Eq.., page 3] depends on the frequenc which onl seres as a parameter. Hence we simpl ignore the frequenc dependence here. In this case the scattering coefficients σ, σ s in [Pom73] are both constants. We consider a pure scattering case with no source such that σ = σ s and rescale σ to be one. The speed of light c is also normalized to be one. Then the RTE has the form I + I + p p I d p p Q d =, Q + Q p p I d +.3 p p Q d =, where p = 3 is the second-order Legendre polnomial.... Properties of L and K. Denote f = I, Q T. Then the collision operator L has the form Lf = f Σ, f, Σ, + = p p p p p p p, p. where we recall the notation g, g = g g d. In this case, we hae dσ = d. First we check that Lemma.. The scattering operator L defined in. satisfies PL-PL. Proof. The attenuation coefficient a in this case is a =. One can then directl check that L is self-adjoint and Null L = span{ X } with X =, T and L X = X.. Propert PL is also readil erified b the boundedness of Σ,. Furthermore, we can show b direct calculation again that there eists a constant β > such that f Lf P d β f,. L d m where P is the projection onto Null L. Hence PL holds. V

16 QIN LI, JIANFENG LU, AND WEIRAN SUN To show that L satisfies PL, we proe a more general statement: suppose L satisfies PL-PL3 together with., then there eist constants α, σ > such that PL holds. Indeed, write f = f + f + f + + f, where ν f = P f, f = X,i, f i= X,i, f± = ν ± i= X±,j, f X ±,j. Recall that X,i, X ±,j are defined in Section.. Then b Cauch-Schwarz there eist c, c > such that f, Lf β f, X,i, f + L X,i, f, L dσ m i i L X,i, f c f c f + f + + f, L i dσ L dσ L dσ L dσ X +,j, f + X,k, f c f+ + f c f. L j dσ L dσ L dσ k Therefore, if the coefficient α in the definition of L d in. is small enough, then f L df β dσ f + c α f+ + f L dσ m L dσ m Furthermore, f L df dσ α V V i L X,k, f c α f c α L dσ m Hence b multipling.7 b ma{ c c, cα β V f + f + L dσ m }, we hae f L d f dσ σ f L dσ m L dσ m + L dσ m f..7 L dσ m for some σ > which depends on α. Appling the aboe estimates to L gien in. note that in this case we onl hae H or X, we conclude that such L satisfies assumptions PL-PL...8 The boundar operator K is defined as K f < = α d K df + αs K s f < = α d f X d < X > X X d + α s f <,.9 where X is gien in., and α d, α s, α d + α s <. We hae Lemma.3. The boundar opeartor K defined in.9 satisfies PK. Proof. Since Lemma. onl coers the scalar case, we show the details of proof for the current ector case. As commented in Remark., we onl need to show that K d satisfies PK. To this end, we use the smmetr of X in and Cauch-Schwarz to obtain that K df d = < X f X d d > > > X X f d d, < which is the desired propert PK.

17 HALF-SPACE KINETIC EQUATIONS WITH GENERAL BOUNDARY CONDITIONS 7 The aboe two Lemmas show that the theor in Section 3 applies to equation.3. The details for terms in the weak formulation are as follows. First, L df = Lf α X X, f αl X L X, f = Lf α X X, f α X X, f. The Mawell boundar condition is recall.9 f > = h + K f < = h + α d K d + α s K s.. Thus, b Lemma., the boundar operators in the weak formulation B φ, f = l φ are I + K = α d I K d, + α s + α d + α s I + K I K = α s α d I + α s α s + α d + α s K d, where K df = Kd I, Q T = I, d, T.. > Let g be the special solution to the damped equation with the boundar condition g > = X K X < + K g <, =. Then the true solution is gien b = f c h g + c h X, where f is the solution to the damped equation with the boundar condition. and c h = X, f X, g...3. Algorithm. For this eample, we choose half-space Lagendre polnomials as the basis functions for each component of I, Q T. Namel, we first find the half-space Lagendre polnomials b: φ m φ n d = δ mn, m, n =,,. Then we use the een-odd etension to obtain the basis functions for the finite-dimensional space oer [, ]: where φ m, [, ], φ m = φ m, [, Γ N, = span {φ m } N m=, φ m, [, ], and φ m = φ m, [,. In this multi-species case, f is a two dimensional ector and the basis function for f is chosen to be: { } N Γ N = span φm with φ m = φ m and φ m+n = Using these basis functions, the ODE sstem becomes A d α = B α, d m= φ m, m =,, N.

18 8 QIN LI, JIANFENG LU, AND WEIRAN SUN. error regression I,Q. error slope = 3.87 I Q N Figure. Eample. For the two-species RTE.3, we set h =, T and α d = α s =. The left panel shows the numerical solutions at = for both species using 3 i.e. N = basis functions. The right panel shows the conergence rate of the Q component of the RTE. where A mn = φ m φ n d, B mn = φ m L d φn d for m, n =,, N. Therefore both A and B are of size N N.... Numerical Results. In this part we show the numerical results regarding this multi-species model with pure incoming data. Eample. Incoming boundar condition. Set h =, T and α d = α s =. The numerical solutions at = for both components are shown on the left in Figure. The plot on the right in Figure shows the conergence rate of the second component Q where we obsere an algebraic conergence rate. This is within epectation, as een though the een-odd decomposition captures the jump discontinuit at =, the solution still has a weak deriatie discontinuit near = [CLT, TF3]... Linearized BGK Equation.... Formulation. The second eample we consider is the time-independent linearized BGK equation for a single species with its elocit =, R. Here we normalize the wall temperature and denote the absolute Mawellian M as the wall Mawellian such that M = π e. Suppose F is the densit function for the nonlinear BGK equation. Let f be the perturbation such that Then the linearized collision operator L has the form F = M + Mf. Lf = f Pf,. where P : L M d span{,, } is the projection operator. In this case, d is the usual Lebesgue measure and dσ = M d.

19 HALF-SPACE KINETIC EQUATIONS WITH GENERAL BOUNDARY CONDITIONS 9 The boundar operator K is gien b Kf = α d K d f + α s K s f < = α d < = α d π f M d > M d + α sf < R < f M d + α s f < R, where R =,, α d, α s and α d + α s <. We hae.3 Lemma.. The linear operator L defined in. satisfies PL-PL and the boundar opeartor K defined in.3 satisfies PK. Proof. It is classical to show that L satisfies PL-PL and also the stronger coercieness.. Therefore b the proof of Lemma., condition PL also holds. The boundar operator K d in this case fits the form in Lemma., which guarantees that PK holds. Remark.. Our method can also be applied to the linearized BGK equation for multi-species. The linearization of these species is chosen slightl differentl depending on whether there is diffusion reflection or not. In the case where there is nontriial diffuse reflection from the wall, the equilibrium state for different particles will all be the same, which is the Mawellian M gien b the wall. We can then linearize the ector-alued densit function F = F,, F m as F = M,, T + Mf,, f m T. On the other hand, if there is onl the incoming data and/or the specular reflection, i.e., α d =, then we allow the equilibrium states of different species to be different. In this case, we linearize F = F,, F m as F i = M i + M i f i, i =,, m. The adantage of this linearization is that the function space for f is gien b L d m instead of the weighted-l b arious Mawellians M i for each component f i. To define the particular damped operator in the case of linearized BGK equation, we compute the eigenmodes in Null L: X, = +, X, =, The associated eigenspaces are Moreoer, L X,k is computed as X + = + +, X = +. H = span{x,, X, }, H ± = span{x ± }. L X, = X, = +, L X, = X, =. Hence, the damped operator has the form L d f =Lf + αx + X +, f + αx X, f + α X,k X,k, f + α X,k X,k, f, k= where f, f = f R f M d. The boundar condition is gien as f > = h + K f <, =, k=

20 QIN LI, JIANFENG LU, AND WEIRAN SUN where recall that K is gien in.3. B Lemma., the boundar operators in the weak formulation are I + K = α d I K d, + α s + α d + α s I + K I K = α s α d I + α s α s + α d + α s K d, where K d f = π > fm d. In order to obtain the original solution to., we construct the special solutions g,, g,, g + such that the satisf the damped equation and the boundar conditions respectiel: g >, = X, KX <, + Kg <,, g >, = X, KX <, + Kg <,, g > + = X + KX < + + Kg < +. The true solution is then gien as = f c, g, + c, g, + c + g + + c, X, + c, X, + c + X +, where the coefficients c,, c,, c + satisf that X,, g = X,, f, X,, g = X,, f, X +, g = X +, f with g = c, g, + c, g, + c + g +. The unique solabilit of g is guaranteed b Proposition Algorithm: For the D-BGK case, we build the basis functions upon Hermite polnomials. Since the solution is regular in, we use the full Hermite polnomials on R for. To take into account of the jump discontinuit in =, we appl een/odd etensions oalf-space Hermite polnomials on [,. Specificall, the half-space Hermite polnomials {B m } n= satisf B m B n e d = δmn. Performing the een and odd etensions of {B m } n= gies B B E n /, >, B = B n / and B O n /, >, =, < B n /, <. Then the set of basis functions for the finite dimensional space in is gien b The set of basis functions in is Γ,N = {φ,n } N+ n= {φ,n} N n= = { B O n Γ,N = {φ,n } N n=, where } N+ n= { B E n } N n=. φ,m φ n, e d = δ mn. The basis for the approimation solution f N is then epanded b Γ,N Γ,N such that The ODE sstem still has the form f N, = N+ m= n= N β mn φ,m φ,n. A d d α = Bα,

21 HALF-SPACE KINETIC EQUATIONS WITH GENERAL BOUNDARY CONDITIONS where A pq mn = φ,m φ,n d δ pq, R B pq mn = φ,m φ,p [ L d φ,n φ,q ], d d. R..3. Numerical Results. Eamples are shown in Figure and Figure 3 for both the pure incoming data and the Mawell cases. Eample.. Incoming boundar condition. In the first eample, we use incoming boundar condition. Figure erifies that i H H +, then the solution is simpl = h, as epected from the theor. Eample.. Mawell boundar condition. In the second eample show in Figure 3, we set the accommodation coefficients to be α, α 3 =.3,.. This time i is chosen such that h = X,k K X <,k k =, or h = X + K X < +, then the solution is = X,k or X +, which again is consistent with the theor..3. Multi-frequenc linearized transport equation..3.. Formulation. In this third eample, we consider a linearized BGK-tpe of equation that models phonons with a continuous range of frequencies [MCMY]. We consider the time-independent half-space equation. Let ω, ω m be the angular frequenc of phonons and F be the densit function such that F = F,, ω. The stationar nonlinear equation has the form ω F = F F BE τω,. where ω is the group elocit and τω is the relaation time. The are both frequenc-dependent. We assume that ω >, although it ma not hae a positie lower bound. The equilibrium state F BE is gien as the Bose-Einstein distribution function such that F BE ω, T = e ω/k BT,. where is the reduced Planck constant, k B is the Boltzmann constant, and T is the temperature. Gien a reference temperature T, we linearized F ω, T around F ω, T such that F ω, T = F ω, T + Gω, T.. The resulting equation has the form ω G = G C ω T τω,.7 where C ω = e ω/k B T ω e ω/k B T k B. B the mass conseration, we hae T which gies T = ωm Θ ωm Equation.7 then has the form G ωm d dω = τω ω G = τω C ω d dω T, τω G ωm τω d dω with Θ C ω = d dω. τω G C ωm ω Θ G d dω..8 τω

22 QIN LI, JIANFENG LU, AND WEIRAN SUN X, X, X, X, X +.. -X X X Figure. Eample.. These four rows of figures demonstrate the results computed using h = X,, h = X,, h = X + and h = X, and the three columns show h, recoered solution and the difference h respectiel. For the first three cases, the solutions satisf that = h since h H H +. Solution to the last case does not satisf = h since h H. In all eamples, we use 3 basis functions along each direction.

23 HALF-SPACE KINETIC EQUATIONS WITH GENERAL BOUNDARY CONDITIONS h 3 X X h X, X, h X, X, h X X Figure 3. Eample.. These four rows show numerical results using boundar conditions proided b h = X KX < where X = X, X,, X,, X + respectiel. The accommodation coefficients are set as α d, α s =.3,.. The four columns from left to right are: h, X, recoered result, and the difference X. In the bottom three cases, one recoers X,, X,, X + as the solutions as epected. In all eamples, we use 3 basis functions along each direction. The operator on the right-hand side of.8 is not self-adjoint in the space L d dω. Howeer, we show below that it is smmetrizable. Indeed, if we define β ω = ωτω, G = C ω Θ βω f,.9

24 QIN LI, JIANFENG LU, AND WEIRAN SUN then f satisfies f = β ω f + βω ωm f dσ = βω βω f βω f βω,ω = Lf,. where dσ = Cω Θ d dω is a probabilit measure b the definition of Θ τω. Note that the linear operator L on the right-hand side of. is now self-adjoint. In the preious two eamples, both linear operators L satisf the classical coerciit condition.. Howeer, this propert ceases to hold in the current eample. Neertheless, we show that with the help of the added damping terms, condition PL is still true. Lemma.. Suppose < ω < ω m, < β ω b, and f = f, ω. Let L be the scattering operator gien b where dσ = Lf = β ω f βω ωm Cω Θ τω d dω is a probabilit measure in, ω. Then f βω dσ,. a L is self-adjoint, nonnegatie, and Null L = span{ β ω }. Moreoer, β ω H. b Denote X = β ω. Define βω dσ V L d f = Lf + α X X, f,ω + L X L X, f..,ω where g, g,ω = ω m α such that g g dσ. Then for α > small enough, there eists σ depending on Hence L satisfies all the assumptions PL-PL. Proof. B the definition of L, we hae ωm V flf dσ = = fl d f dσ σ f L dσ..3 ωm ωm f f βω βω f βω f βω f βω,ω,ω dσ dσ.. This shows L is nonnegatie and Null L = span{ β ω }. B direct calculation we hae β ω,ω =. Hence βω H. Denoting X = β ω, one can erif b direct calculation that βω dσ V L βω 3 X =. V β ω dσ Hence, L X, f =,ω βω, V β ω dσ = βω, V β ω dσ f βω,ω f f βω βω,ω,ω + α f βω,ω,

25 where α = βω >. Thus, βω dσ V ωm HALF-SPACE KINETIC EQUATIONS WITH GENERAL BOUNDARY CONDITIONS fl d f dσ = flf,ω + α X, f,ω + α L X, f,ω flf,ω + α L X, f,ω flf,ω + αα ωm f βω,ω f βω f βω α V β β ω dσ ω, dσ + αα,ω f f βω βω,ω,ω f, βω,ω where the last inequalit follows from choosing α small enough and then appling Cauch-Schwartz and.. Let α = min{, αα }. Then b the assumption that β ω, b ], we hae ωm fl d f dσ α f σ f L dσ, σ = α, βω τ L dσ which proes the coerciit of the damped operator L d on L dσ. Hence L satisfies all the assumptions PL-PL. The tpe of boundar conditions we use here is the case where the wall does not change the frequenc of the phonon. More precisel, for each ω >, the boundar condition for the original nonlinear equation reads K F F BE ω, T > = α d ωf d > ωf BEω, T d + α sf <, ω. = α d < < ωf d + α s F <, ω. Linearizing F as in. and.9, we obtain the linearized boundar operator K as Kf = α d K d f + α s K s f < = α d f d + α s f < R,. where α d, α s, and α d + α s <. Now we erif that Lemma.. The boundar operator K defined in. satisfies PK. < Proof. Again we onl need to show that K d satisfies PK. B the definition of K d in., we hae K d f dσ = f, ω d C ω dω d > > < Θ τω f C ω, ω dω d d > < Θ τω = f, ω dσ, which shows PK holds. < In summar, the damped equation has the form f = f f αx X, f αl X L X, f.. βω βω βω,ω

26 QIN LI, JIANFENG LU, AND WEIRAN SUN The boundar condition is gien as f = = h + Kf, >,.7 where K is gien in.. We again hae where I + K = + α s I + K I K = α s + α s The special solution g is constructed as I I K d f = f d. > α d K d, + α d + α s α d α s + α d + α s K d g + L d g =, g > = X KX < + Kg <, >.,.8 Finall, the eact solution for equation. with boundar condition. is = f c h g + c h X, where f soles the damped equation. with the boundar condition.7 and c h = X, f,ω X, g,ω..3.. Numerical Results. We discretize the ω-ariable uniforml and replace the integral in ω b the trapezoidal rule. The resulting sstem can be iewed as a multi-species sstem. Hence the construction of basis functions is the same as in Section..3. We again show eamples with both pure incoming data and Mawell boundar condition. For computational conenience, we modif the equilibrium state as F BE ω, T = e ω/k BT. Eample.3. Incoming boundar condition. In the first eample, we set C ω τω = ω ep ω/, τωω =, ω [, 8]. ω Then Null L = span{ τωω} = span{ /ω}. Figure shows that i = X, then the numerical solution is in good agreement with the analtical solution where = X. Eample.3. Mawell boundar condition. In the second eample, we take the same C ω, τω and ω as in the preious eample and set the accommodation coefficients as α d, α s =.3,.. Once again if h = X KX <, the eact solution must be = X. The numerical solution demonstrated in Figure shows a good match with the eact solution. References [Ber8] N. Bernhoff, On half-space problems for the linearized discrete Boltzmann equation, Ri. Mat. Uni. Parma 9 8, 73. [Ber] N. Bernhoff, On half-space problems for the weakl non-linear discrete Boltzmann equation, Kinet. Relat. Models 3, 9. [CGS88] F. Coron, F. Golse, and C. Sulem, A classification of well-posed kinetic laer problems, Comm. Pure Appl. Math. 988, 9 3. [CLT] I-K. Chen, T.-P. Liu, and S. Takata, Boundar singularit for thermal transpiration problem of the linearized Boltzmann equation, Arch. Rational Mech. Anal., 7 9.

27 HALF-SPACE KINETIC EQUATIONS WITH GENERAL BOUNDARY CONDITIONS ω ω ω ω 7 8 Figure. Eample.3. The two figures on the left are boundar data and the difference = h obtained for h = /ω Null L. The two figures on the right are the solution at the boundar and the difference,, ω h obtained for h = ω. In this case we epect the difference to be of order O. In both cases, we use 3 basis functions in direction and sample 8 grid points along ω ω ω ω ω 7 8 Figure. Eample.3. In the second row we use h = X KX < as the incoming Dirichlet data. The four plots show h, X, numerical result and the recoer difference X. The accommodation coefficients are set as α d, α s =.3,.. We recoer the eact solution X as epected. In this eample, we use 3 basis functions in direction and sample 8 grid points along ω. Note that the domain size for h is onl half of that for X. [Cor9] F. Coron, Computation of the asmptotic states for linear half space kinetic problems, Transport Theor Statist. Phs. 9 99, no., 89. [ES] H. Egger and M. Schlottbom, A mied ariational framework for the radiatie transfer equation, Math. Models Methods Appl. Sci.,. [GK8] D.M. Goebel and I. Katz, Fundamentals of electric propulsion: Ion and hall thrusters, JPL Space Science and Technolog Series, Wile, 8. [GK9] F. Golse and A. Klar, A numerical method for computing asmptotic states and outgoing distributions for kinetic linear half-space problems, J. Stat. Phs. 8 99, no., 33. [Gol8] F. Golse, Analsis of the boundar laer equation in the kinetic theor of gases, Bull. Inst. Math. Acad. Sin. N.S. 3 8, no.,. [HM] C. Hua and A. J. Minnich, Analtical Green s function of the multidimensional frequenc-dependent phonon Boltzmann equation, Phs. Re. B 9 December, no.. [HRB] N. G. Hadjiconstantinou, G. A. Radtke, and L. L. Baker, On Variance-Reduced Simulations of the Boltzmann Transport Equation for Small-Scale Heat Transfer Applications, J. Heat Transfer 3, no.,. [LLS] Q. Li, J. Lu, and W. Sun, A conergent method for linear half-space kinetic equations,. preprint, arxi:8.3.

ES.1803 Topic 16 Notes Jeremy Orloff

ES.1803 Topic 16 Notes Jeremy Orloff ES803 Topic 6 Notes Jerem Orloff 6 Eigenalues, diagonalization, decoupling This note coers topics that will take us seeral classes to get through We will look almost eclusiel at 2 2 matrices These hae

More information

An example of Lagrangian for a non-holonomic system

An example of Lagrangian for a non-holonomic system Uniersit of North Georgia Nighthaks Open Institutional Repositor Facult Publications Department of Mathematics 9-9-05 An eample of Lagrangian for a non-holonomic sstem Piotr W. Hebda Uniersit of North

More information

Review of Matrices and Vectors 1/45

Review of Matrices and Vectors 1/45 Reiew of Matrices and Vectors /45 /45 Definition of Vector: A collection of comple or real numbers, generally put in a column [ ] T "! Transpose + + + b a b a b b a a " " " b a b a Definition of Vector

More information

Hydrodynamic Regimes, Knudsen Layer, Numerical Schemes: Definition of Boundary Fluxes

Hydrodynamic Regimes, Knudsen Layer, Numerical Schemes: Definition of Boundary Fluxes Hydrodynamic egimes, Knudsen Layer, Numerical Schemes: Definition of Boundary Flues C. Besse, S. Borghol, T. Goudon, I. Lacroi-Violet and J.-P. Dudon Abstract We propose a numerical solution to incorporate

More information

A Geometric Review of Linear Algebra

A Geometric Review of Linear Algebra A Geometric Reiew of Linear Algebra The following is a compact reiew of the primary concepts of linear algebra. The order of presentation is unconentional, with emphasis on geometric intuition rather than

More information

A NOTE ON THE DQ ANALYSIS OF ANISOTROPIC PLATES

A NOTE ON THE DQ ANALYSIS OF ANISOTROPIC PLATES A NOE ON HE DQ ANALYSIS OF ANISOROPIC PLAES WEN CHEN *, WEIXING HE **, AND INGXIU ZHONG * * Affiliation: Department of Mechanical Engineering, Shanghai Jiao ong Uniersit, Shanghai 00030, P. R. China **

More information

Transformation of Surface Charge Density in Mixed Number Lorentz Transformation

Transformation of Surface Charge Density in Mixed Number Lorentz Transformation Sri ankan Journal of Phsics, Vol. 13(1) (1) 17-5 Institute of Phsics - Sri anka Research Article Transformation of Surface Charge Densit in Mied Number orent Transformation S. B. Rafiq * and M. S. Alam

More information

Space Coordinates and Vectors in Space. Coordinates in Space

Space Coordinates and Vectors in Space. Coordinates in Space 0_110.qd 11//0 : PM Page 77 SECTION 11. Space Coordinates and Vectors in Space 77 -plane Section 11. -plane -plane The three-dimensional coordinate sstem Figure 11.1 Space Coordinates and Vectors in Space

More information

A Geometric Review of Linear Algebra

A Geometric Review of Linear Algebra A Geometric Reiew of Linear Algebra The following is a compact reiew of the primary concepts of linear algebra. I assume the reader is familiar with basic (i.e., high school) algebra and trigonometry.

More information

The Inverse Function Theorem

The Inverse Function Theorem Inerse Function Theorem April, 3 The Inerse Function Theorem Suppose and Y are Banach spaces and f : Y is C (continuousl differentiable) Under what circumstances does a (local) inerse f exist? In the simplest

More information

Analysis of a Supervised Set-Point Control Containing a Compact Continuum of Finite-Dimensional Linear Controllers

Analysis of a Supervised Set-Point Control Containing a Compact Continuum of Finite-Dimensional Linear Controllers Analsis of a Superised Set-Point Control Containing a Compact Continuum of Finite-Dimensional Linear Controllers A. S. Morse Yale Uniersit Ma 13, 2004 Abstract A simple analsis is gien of the behaior of

More information

44th AIAA/ASME/ASCE/AHS/ASC Structures, Structural Dynamics, and Materials Conference 7-10 April 2003 Norfolk, VA

44th AIAA/ASME/ASCE/AHS/ASC Structures, Structural Dynamics, and Materials Conference 7-10 April 2003 Norfolk, VA AIAA -45 Closed-Loop Deploable Structures W.W. Gan and S. Pellegrino Uniersit of Cambridge, Cambridge, CB P, UK 44th AIAA/ASME/ASCE/AHS/ASC Structures, Structural Dnamics, and Materials Conference 7- April

More information

Fluid Physics 8.292J/12.330J

Fluid Physics 8.292J/12.330J Fluid Phsics 8.292J/12.0J Problem Set 4 Solutions 1. Consider the problem of a two-dimensional (infinitel long) airplane wing traeling in the negatie x direction at a speed c through an Euler fluid. In

More information

Chapter 8: MULTIPLE CONTINUOUS RANDOM VARIABLES

Chapter 8: MULTIPLE CONTINUOUS RANDOM VARIABLES Charles Boncelet Probabilit Statistics and Random Signals" Oord Uniersit Press 06. ISBN: 978-0-9-0005-0 Chapter 8: MULTIPLE CONTINUOUS RANDOM VARIABLES Sections 8. Joint Densities and Distribution unctions

More information

Differential Equations

Differential Equations LOCUS Dierential Equations CONCEPT NOTES 0. Motiation 0. Soling Dierential Equations LOCUS Dierential Equations Section - MOTIVATION A dierential equation can simpl be said to be an equation inoling deriaties

More information

4 Inverse function theorem

4 Inverse function theorem Tel Aviv Universit, 2013/14 Analsis-III,IV 53 4 Inverse function theorem 4a What is the problem................ 53 4b Simple observations before the theorem..... 54 4c The theorem.....................

More information

Section 6: PRISMATIC BEAMS. Beam Theory

Section 6: PRISMATIC BEAMS. Beam Theory Beam Theory There are two types of beam theory aailable to craft beam element formulations from. They are Bernoulli-Euler beam theory Timoshenko beam theory One learns the details of Bernoulli-Euler beam

More information

A. Idesman. Keywords: time integration, spurious oscillations, numerical dispersion

A. Idesman. Keywords: time integration, spurious oscillations, numerical dispersion COMPDYN 0 rd ECCOMAS Thematic Conference on Computational Methods in Structural Dynamics and Earthquake Engineering M. Papadrakakis, M. Fragiadakis, V. Pleris (eds.) Corfu, Greece, -8 May 0 ACCURATE NUMERICAL

More information

In applications, we encounter many constrained optimization problems. Examples Basis pursuit: exact sparse recovery problem

In applications, we encounter many constrained optimization problems. Examples Basis pursuit: exact sparse recovery problem 1 Conve Analsis Main references: Vandenberghe UCLA): EECS236C - Optimiation methods for large scale sstems, http://www.seas.ucla.edu/ vandenbe/ee236c.html Parikh and Bod, Proimal algorithms, slides and

More information

1 :: Mathematical notation

1 :: Mathematical notation 1 :: Mathematical notation x A means x is a member of the set A. A B means the set A is contained in the set B. {a 1,..., a n } means the set hose elements are a 1,..., a n. {x A : P } means the set of

More information

Mon Apr dot product, length, orthogonality, projection onto the span of a single vector. Announcements: Warm-up Exercise:

Mon Apr dot product, length, orthogonality, projection onto the span of a single vector. Announcements: Warm-up Exercise: Math 2270-004 Week 2 notes We will not necessarily finish the material from a gien day's notes on that day. We may also add or subtract some material as the week progresses, but these notes represent an

More information

Session R4F Methods to Formulate and to Solve Problems in Mechanical Engineering

Session R4F Methods to Formulate and to Solve Problems in Mechanical Engineering Methods to Formulate and to Sole Problems in Mechanical Engineering Eusebio Jiménez López, Luis Rees Áila, Francisco Jaier Ochoa Estrella 3, Francisco Galindo Gutiérrez 4, Jaier Ruiz Galán 5, and Esteban

More information

Isoperimetric problems

Isoperimetric problems CHAPTER 2 Isoperimetric problems 2.1. History One of the earliest problems in geometry was the isoperimetric problem, which was considered by the ancient Greeks. The problem is to find, among all closed

More information

On the Spectral Theory of Operator Pencils in a Hilbert Space

On the Spectral Theory of Operator Pencils in a Hilbert Space Journal of Nonlinear Mathematical Phsics ISSN: 1402-9251 Print 1776-0852 Online Journal homepage: http://www.tandfonline.com/loi/tnmp20 On the Spectral Theor of Operator Pencils in a Hilbert Space Roman

More information

Patterns of Non-Simple Continued Fractions

Patterns of Non-Simple Continued Fractions Patterns of Non-Simple Continued Fractions Jesse Schmieg A final report written for the Uniersity of Minnesota Undergraduate Research Opportunities Program Adisor: Professor John Greene March 01 Contents

More information

MATRIX KERNELS FOR THE GAUSSIAN ORTHOGONAL AND SYMPLECTIC ENSEMBLES

MATRIX KERNELS FOR THE GAUSSIAN ORTHOGONAL AND SYMPLECTIC ENSEMBLES Ann. Inst. Fourier, Grenoble 55, 6 (5), 197 7 MATRIX KERNELS FOR THE GAUSSIAN ORTHOGONAL AND SYMPLECTIC ENSEMBLES b Craig A. TRACY & Harold WIDOM I. Introduction. For a large class of finite N determinantal

More information

A Meshless Method for Solving the 2D Brusselator Reaction-Diffusion System

A Meshless Method for Solving the 2D Brusselator Reaction-Diffusion System Copright Tech Science Press CMES, ol., no., pp.-8, A Meshless Method for Soling the D Brusselator Reaction-Diffusion Sstem M. Mohammadi, R. Mokhtari, and R. Schaback Abstract: In this paper, the two-dimensional

More information

Elliptic Equations. Chapter Definitions. Contents. 4.2 Properties of Laplace s and Poisson s Equations

Elliptic Equations. Chapter Definitions. Contents. 4.2 Properties of Laplace s and Poisson s Equations 5 4. Properties of Laplace s and Poisson s Equations Chapter 4 Elliptic Equations Contents. Neumann conditions the normal derivative, / = n u is prescribed on the boundar second BP. In this case we have

More information

6. Vector Random Variables

6. Vector Random Variables 6. Vector Random Variables In the previous chapter we presented methods for dealing with two random variables. In this chapter we etend these methods to the case of n random variables in the following

More information

Perturbation Theory for Variational Inference

Perturbation Theory for Variational Inference Perturbation heor for Variational Inference Manfred Opper U Berlin Marco Fraccaro echnical Universit of Denmark Ulrich Paquet Apple Ale Susemihl U Berlin Ole Winther echnical Universit of Denmark Abstract

More information

Chapter 36 Relativistic Mechanics

Chapter 36 Relativistic Mechanics Chapter 36 Relatiistic Mechanics What is relatiit? Terminolog and phsical framework Galilean relatiit Einstein s relatiit Eents and measurements imultaneit Time dilation Length contraction Lorentz transformations

More information

Navier-Stokes equations

Navier-Stokes equations Solomon I. Khmelnik Naier-Stokes equations On the eistence and the search method for global solutions Israel 1 1 Copright 1 b Solomon I. Khmelnik All right resered. No portion of this book ma be reproduced

More information

Blow up of Solutions for a System of Nonlinear Higher-order Kirchhoff-type Equations

Blow up of Solutions for a System of Nonlinear Higher-order Kirchhoff-type Equations Mathematics Statistics 6: 9-9, 04 DOI: 0.389/ms.04.00604 http://www.hrpub.org Blow up of Solutions for a System of Nonlinear Higher-order Kirchhoff-type Equations Erhan Pişkin Dicle Uniersity, Department

More information

Math 425 Lecture 1: Vectors in R 3, R n

Math 425 Lecture 1: Vectors in R 3, R n Math 425 Lecture 1: Vectors in R 3, R n Motiating Questions, Problems 1. Find the coordinates of a regular tetrahedron with center at the origin and sides of length 1. 2. What is the angle between the

More information

Lecture J. 10 Counting subgraphs Kirchhoff s Matrix-Tree Theorem.

Lecture J. 10 Counting subgraphs Kirchhoff s Matrix-Tree Theorem. Lecture J jacques@ucsd.edu Notation: Let [n] [n] := [n] 2. A weighted digraph is a function W : [n] 2 R. An arborescence is, loosely speaking, a digraph which consists in orienting eery edge of a rooted

More information

33A Linear Algebra and Applications: Practice Final Exam - Solutions

33A Linear Algebra and Applications: Practice Final Exam - Solutions 33A Linear Algebra and Applications: Practice Final Eam - Solutions Question Consider a plane V in R 3 with a basis given by v = and v =. Suppose, y are both in V. (a) [3 points] If [ ] B =, find. (b)

More information

Lesson 3: Free fall, Vectors, Motion in a plane (sections )

Lesson 3: Free fall, Vectors, Motion in a plane (sections ) Lesson 3: Free fall, Vectors, Motion in a plane (sections.6-3.5) Last time we looked at position s. time and acceleration s. time graphs. Since the instantaneous elocit is lim t 0 t the (instantaneous)

More information

The Riemann-Roch Theorem: a Proof, an Extension, and an Application MATH 780, Spring 2019

The Riemann-Roch Theorem: a Proof, an Extension, and an Application MATH 780, Spring 2019 The Riemann-Roch Theorem: a Proof, an Extension, and an Application MATH 780, Spring 2019 This handout continues the notational conentions of the preious one on the Riemann-Roch Theorem, with one slight

More information

General Integral Control Design via Singular Perturbation Technique

General Integral Control Design via Singular Perturbation Technique International Journal o Modern Nonlinear heor and pplication, 214, 3, 173-181 Published Online September 214 in SciRes. http://www.scirp.org/journal/ijmnta http://d.doi.org/1.4236/ijmnta.214.3419 General

More information

A spectral Turán theorem

A spectral Turán theorem A spectral Turán theorem Fan Chung Abstract If all nonzero eigenalues of the (normalized) Laplacian of a graph G are close to, then G is t-turán in the sense that any subgraph of G containing no K t+ contains

More information

On the Extension of Goal-Oriented Error Estimation and Hierarchical Modeling to Discrete Lattice Models

On the Extension of Goal-Oriented Error Estimation and Hierarchical Modeling to Discrete Lattice Models On the Etension of Goal-Oriented Error Estimation and Hierarchical Modeling to Discrete Lattice Models J. T. Oden, S. Prudhomme, and P. Bauman Institute for Computational Engineering and Sciences The Universit

More information

MMJ1153 COMPUTATIONAL METHOD IN SOLID MECHANICS PRELIMINARIES TO FEM

MMJ1153 COMPUTATIONAL METHOD IN SOLID MECHANICS PRELIMINARIES TO FEM B Course Content: A INTRODUCTION AND OVERVIEW Numerical method and Computer-Aided Engineering; Phsical problems; Mathematical models; Finite element method;. B Elements and nodes, natural coordinates,

More information

EIGENVALUES AND EIGENVECTORS

EIGENVALUES AND EIGENVECTORS CHAPTER 6 EIGENVALUES AND EIGENVECTORS SECTION 6. INTRODUCTION TO EIGENVALUES In each of Problems we first list the characteristic polynomial p( λ) A λi of the gien matrix A and then the roots of p( λ

More information

Chapter 3 Motion in a Plane

Chapter 3 Motion in a Plane Chapter 3 Motion in a Plane Introduce ectors and scalars. Vectors hae direction as well as magnitude. The are represented b arrows. The arrow points in the direction of the ector and its length is related

More information

MAE 323: Chapter 4. Plane Stress and Plane Strain. The Stress Equilibrium Equation

MAE 323: Chapter 4. Plane Stress and Plane Strain. The Stress Equilibrium Equation The Stress Equilibrium Equation As we mentioned in Chapter 2, using the Galerkin formulation and a choice of shape functions, we can derive a discretized form of most differential equations. In Structural

More information

First Order Equations

First Order Equations 10 1 Linear and Semilinear Equations Chapter First Order Equations Contents 1 Linear and Semilinear Equations 9 Quasilinear Equations 19 3 Wave Equation 6 4 Sstems of Equations 31 1 Linear and Semilinear

More information

Notes on Linear Minimum Mean Square Error Estimators

Notes on Linear Minimum Mean Square Error Estimators Notes on Linear Minimum Mean Square Error Estimators Ça gatay Candan January, 0 Abstract Some connections between linear minimum mean square error estimators, maximum output SNR filters and the least square

More information

LATERAL BUCKLING ANALYSIS OF ANGLED FRAMES WITH THIN-WALLED I-BEAMS

LATERAL BUCKLING ANALYSIS OF ANGLED FRAMES WITH THIN-WALLED I-BEAMS Journal of arine Science and J.-D. Technolog, Yau: ateral Vol. Buckling 17, No. Analsis 1, pp. 9-33 of Angled (009) Frames with Thin-Walled I-Beams 9 ATERA BUCKING ANAYSIS OF ANGED FRAES WITH THIN-WAED

More information

Inelastic Collapse in One Dimensional Systems with Ordered Collisions

Inelastic Collapse in One Dimensional Systems with Ordered Collisions Lake Forest College Lake Forest College Publications Senior Theses Student Publications 4-4-05 Inelastic Collapse in One Dimensional Systems with Ordered Collisions Brandon R. Bauerly Lake Forest College,

More information

CONTINUOUS SPATIAL DATA ANALYSIS

CONTINUOUS SPATIAL DATA ANALYSIS CONTINUOUS SPATIAL DATA ANALSIS 1. Overview of Spatial Stochastic Processes The ke difference between continuous spatial data and point patterns is that there is now assumed to be a meaningful value, s

More information

Chapter 6 Momentum Transfer in an External Laminar Boundary Layer

Chapter 6 Momentum Transfer in an External Laminar Boundary Layer 6. Similarit Soltions Chapter 6 Momentm Transfer in an Eternal Laminar Bondar Laer Consider a laminar incompressible bondar laer with constant properties. Assme the flow is stead and two-dimensional aligned

More information

Study on the dynamic response of a curved railway track subjected to harmonic loads based on periodic structure theory

Study on the dynamic response of a curved railway track subjected to harmonic loads based on periodic structure theory Accepted for publication in Proceedings of the Institution of Mechanical Engineers Part, Journal of Rail and Rapid Transit, doi: 10.1177/0954409718754470 Stud on the dnamic response of a cured railwa track

More information

UNCORRECTED SAMPLE PAGES. 3Quadratics. Chapter 3. Objectives

UNCORRECTED SAMPLE PAGES. 3Quadratics. Chapter 3. Objectives Chapter 3 3Quadratics Objectives To recognise and sketch the graphs of quadratic polnomials. To find the ke features of the graph of a quadratic polnomial: ais intercepts, turning point and ais of smmetr.

More information

A Method for Geometry Optimization in a Simple Model of Two-Dimensional Heat Transfer

A Method for Geometry Optimization in a Simple Model of Two-Dimensional Heat Transfer A Method for Geometr Optimization in a Simple Model of Two-Dimensional Heat Transfer X. Peng, K. Niakhai B. Protas Jul, 3 arxiv:37.48v [math.na] 4 Jul 3 Abstract This investigation is motivated b the problem

More information

Cases of integrability corresponding to the motion of a pendulum on the two-dimensional plane

Cases of integrability corresponding to the motion of a pendulum on the two-dimensional plane Cases of integrability corresponding to the motion of a pendulum on the two-dimensional plane MAXIM V. SHAMOLIN Lomonoso Moscow State Uniersity Institute of Mechanics Michurinskii Ae.,, 99 Moscow RUSSIAN

More information

Some recent results on controllability of coupled parabolic systems: Towards a Kalman condition

Some recent results on controllability of coupled parabolic systems: Towards a Kalman condition Some recent results on controllability of coupled parabolic systems: Towards a Kalman condition F. Ammar Khodja Clermont-Ferrand, June 2011 GOAL: 1 Show the important differences between scalar and non

More information

Simpler form of the trace formula for GL 2 (A)

Simpler form of the trace formula for GL 2 (A) Simpler form of the trace formula for GL 2 (A Last updated: May 8, 204. Introduction Retain the notations from earlier talks on the trace formula and Jacquet Langlands (especially Iurie s talk and Zhiwei

More information

Krylov Integration Factor Method on Sparse Grids for High Spatial Dimension Convection Diffusion Equations

Krylov Integration Factor Method on Sparse Grids for High Spatial Dimension Convection Diffusion Equations DOI.7/s95-6-6-7 Krlov Integration Factor Method on Sparse Grids for High Spatial Dimension Convection Diffusion Equations Dong Lu Yong-Tao Zhang Received: September 5 / Revised: 9 March 6 / Accepted: 8

More information

The New (2+1)-Dimensional Integrable Coupling of the KdV Equation: Auto-Bäcklund Transformation and Non-Travelling Wave Profiles

The New (2+1)-Dimensional Integrable Coupling of the KdV Equation: Auto-Bäcklund Transformation and Non-Travelling Wave Profiles MM Research Preprints, 36 3 MMRC, AMSS, Academia Sinica No. 3, December The New (+)-Dimensional Integrable Copling of the KdV Eqation: Ato-Bäcklnd Transformation and Non-Traelling Wae Profiles Zhena Yan

More information

be ye transformed by the renewing of your mind Romans 12:2

be ye transformed by the renewing of your mind Romans 12:2 Lecture 12: Coordinate Free Formulas for Affine and rojectie Transformations be ye transformed by the reing of your mind Romans 12:2 1. Transformations for 3-Dimensional Computer Graphics Computer Graphics

More information

Identifying second degree equations

Identifying second degree equations Chapter 7 Identifing second degree equations 71 The eigenvalue method In this section we appl eigenvalue methods to determine the geometrical nature of the second degree equation a 2 + 2h + b 2 + 2g +

More information

Problem 3 Solution Page 1. 1A. Assuming as outlined in the text that the orbit is circular, and relating the radial acceleration

Problem 3 Solution Page 1. 1A. Assuming as outlined in the text that the orbit is circular, and relating the radial acceleration Prolem 3 Solution Page Solution A. Assug as outlined in the text that the orit is circular, and relating the radial acceleration V GM S to the graitational field (where MS is the solar mass we otain Jupiter's

More information

New approach to study the van der Pol equation for large damping

New approach to study the van der Pol equation for large damping Electronic Journal of Qualitative Theor of Differential Equations 2018, No. 8, 1 10; https://doi.org/10.1422/ejqtde.2018.1.8 www.math.u-szeged.hu/ejqtde/ New approach to stud the van der Pol equation for

More information

PRODUCTS IN CONDITIONAL EXTREME VALUE MODEL

PRODUCTS IN CONDITIONAL EXTREME VALUE MODEL PRODUCTS IN CONDITIONAL ETREME VALUE MODEL RAJAT SUBHRA HAZRA AND KRISHANU MAULIK Abstract. The classical multiariate extreme alue theory tries to capture the extremal dependence between the components

More information

Engineering Mathematics I

Engineering Mathematics I Engineering Mathematics I_ 017 Engineering Mathematics I 1. Introduction to Differential Equations Dr. Rami Zakaria Terminolog Differential Equation Ordinar Differential Equations Partial Differential

More information

Additional Topics in Differential Equations

Additional Topics in Differential Equations 6 Additional Topics in Differential Equations 6. Eact First-Order Equations 6. Second-Order Homogeneous Linear Equations 6.3 Second-Order Nonhomogeneous Linear Equations 6.4 Series Solutions of Differential

More information

Discontinuous Galerkin method for a class of elliptic multi-scale problems

Discontinuous Galerkin method for a class of elliptic multi-scale problems INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN FLUIDS Int. J. Numer. Meth. Fluids 000; 00: 6 [Version: 00/09/8 v.0] Discontinuous Galerkin method for a class of elliptic multi-scale problems Ling Yuan

More information

0 a 3 a 2 a 3 0 a 1 a 2 a 1 0

0 a 3 a 2 a 3 0 a 1 a 2 a 1 0 Chapter Flow kinematics Vector and tensor formulae This introductory section presents a brief account of different definitions of ector and tensor analysis that will be used in the following chapters.

More information

An Explicit Lower Bound of 5n o(n) for Boolean Circuits

An Explicit Lower Bound of 5n o(n) for Boolean Circuits An Eplicit Lower Bound of 5n o(n) for Boolean Circuits Kazuo Iwama, Oded Lachish, Hiroki Morizumi, and Ran Raz Graduate School of Informatics, Kyoto Uniersity, Kyoto, JAPAN {iwama, morizumi}@kuis.kyoto-u.ac.jp

More information

Introduction to Differential Equations. National Chiao Tung University Chun-Jen Tsai 9/14/2011

Introduction to Differential Equations. National Chiao Tung University Chun-Jen Tsai 9/14/2011 Introduction to Differential Equations National Chiao Tung Universit Chun-Jen Tsai 9/14/011 Differential Equations Definition: An equation containing the derivatives of one or more dependent variables,

More information

UNDERSTAND MOTION IN ONE AND TWO DIMENSIONS

UNDERSTAND MOTION IN ONE AND TWO DIMENSIONS SUBAREA I. COMPETENCY 1.0 UNDERSTAND MOTION IN ONE AND TWO DIMENSIONS MECHANICS Skill 1.1 Calculating displacement, aerage elocity, instantaneous elocity, and acceleration in a gien frame of reference

More information

Littlewood-Paley Decomposition and regularity issues in Boltzmann homogeneous equations I. Non cutoff and Maxwell cases

Littlewood-Paley Decomposition and regularity issues in Boltzmann homogeneous equations I. Non cutoff and Maxwell cases Littlewood-Paley Decomposition and regularity issues in Boltzmann homogeneous equations I. Non cutoff and Maxwell cases Radjesarane ALEXANDRE and Mouhamad EL SAFADI MAPMO UMR 668 Uniersité d Orléans, BP

More information

REAL ANALYSIS II HOMEWORK 3. Conway, Page 49

REAL ANALYSIS II HOMEWORK 3. Conway, Page 49 REAL ANALYSIS II HOMEWORK 3 CİHAN BAHRAN Conway, Page 49 3. Let K and k be as in Proposition 4.7 and suppose that k(x, y) k(y, x). Show that K is self-adjoint and if {µ n } are the eigenvalues of K, each

More information

4. A Physical Model for an Electron with Angular Momentum. An Electron in a Bohr Orbit. The Quantum Magnet Resulting from Orbital Motion.

4. A Physical Model for an Electron with Angular Momentum. An Electron in a Bohr Orbit. The Quantum Magnet Resulting from Orbital Motion. 4. A Physical Model for an Electron with Angular Momentum. An Electron in a Bohr Orbit. The Quantum Magnet Resulting from Orbital Motion. We now hae deeloped a ector model that allows the ready isualization

More information

SPECTRAL THEOREM FOR COMPACT SELF-ADJOINT OPERATORS

SPECTRAL THEOREM FOR COMPACT SELF-ADJOINT OPERATORS SPECTRAL THEOREM FOR COMPACT SELF-ADJOINT OPERATORS G. RAMESH Contents Introduction 1 1. Bounded Operators 1 1.3. Examples 3 2. Compact Operators 5 2.1. Properties 6 3. The Spectral Theorem 9 3.3. Self-adjoint

More information

CS205b/CME306. Lecture 4. x v. + t

CS205b/CME306. Lecture 4. x v. + t CS05b/CME306 Lecture 4 Time Integration We now consider seeral popular approaches for integrating an ODE Forward Euler Forward Euler eolution takes on the form n+ = n + Because forward Euler is unstable

More information

Module 1 : The equation of continuity. Lecture 4: Fourier s Law of Heat Conduction

Module 1 : The equation of continuity. Lecture 4: Fourier s Law of Heat Conduction 1 Module 1 : The equation of continuit Lecture 4: Fourier s Law of Heat Conduction NPTEL, IIT Kharagpur, Prof. Saikat Chakrabort, Department of Chemical Engineering Fourier s Law of Heat Conduction According

More information

Journal of Computational and Applied Mathematics. New matrix iterative methods for constraint solutions of the matrix

Journal of Computational and Applied Mathematics. New matrix iterative methods for constraint solutions of the matrix Journal of Computational and Applied Mathematics 35 (010 76 735 Contents lists aailable at ScienceDirect Journal of Computational and Applied Mathematics journal homepage: www.elseier.com/locate/cam New

More information

Computing Laboratory A GAME-BASED ABSTRACTION-REFINEMENT FRAMEWORK FOR MARKOV DECISION PROCESSES

Computing Laboratory A GAME-BASED ABSTRACTION-REFINEMENT FRAMEWORK FOR MARKOV DECISION PROCESSES Computing Laboratory A GAME-BASED ABSTRACTION-REFINEMENT FRAMEWORK FOR MARKOV DECISION PROCESSES Mark Kattenbelt Marta Kwiatkowska Gethin Norman Daid Parker CL-RR-08-06 Oxford Uniersity Computing Laboratory

More information

arxiv: v1 [math.pr] 25 Jun 2015

arxiv: v1 [math.pr] 25 Jun 2015 Random walks colliding before getting trapped Louigi Addario-Berry Roberto I. Olieira Yual Peres Perla Sousi ari:156.78451 math.pr 25 Jun 215 Abstract Let P be the transition matrix of a finite, irreducible

More information

Introduction to Thermodynamic Cycles Part 1 1 st Law of Thermodynamics and Gas Power Cycles

Introduction to Thermodynamic Cycles Part 1 1 st Law of Thermodynamics and Gas Power Cycles Introduction to Thermodynamic Cycles Part 1 1 st Law of Thermodynamics and Gas Power Cycles by James Doane, PhD, PE Contents 1.0 Course Oeriew... 4.0 Basic Concepts of Thermodynamics... 4.1 Temperature

More information

Vectors and the Geometry of Space

Vectors and the Geometry of Space Vectors and the Geometr of Space. Vectors in the Plane. Space Coordinates and Vectors in Space. The Dot Product of Two Vectors. The Cross Product of Two Vectors in Space.5 Lines and Planes in Space.6 Surfaces

More information

Online Companion to Pricing Services Subject to Congestion: Charge Per-Use Fees or Sell Subscriptions?

Online Companion to Pricing Services Subject to Congestion: Charge Per-Use Fees or Sell Subscriptions? Online Companion to Pricing Serices Subject to Congestion: Charge Per-Use Fees or Sell Subscriptions? Gérard P. Cachon Pnina Feldman Operations and Information Management, The Wharton School, Uniersity

More information

Functions of Several Variables

Functions of Several Variables Chapter 1 Functions of Several Variables 1.1 Introduction A real valued function of n variables is a function f : R, where the domain is a subset of R n. So: for each ( 1,,..., n ) in, the value of f is

More information

EE2 Mathematics : Functions of Multiple Variables

EE2 Mathematics : Functions of Multiple Variables EE2 Mathematics : Fnctions of Mltiple Variables http://www2.imperial.ac.k/ nsjones These notes are not identical word-for-word with m lectres which will be gien on the blackboard. Some of these notes ma

More information

In this chapter a student has to learn the Concept of adjoint of a matrix. Inverse of a matrix. Rank of a matrix and methods finding these.

In this chapter a student has to learn the Concept of adjoint of a matrix. Inverse of a matrix. Rank of a matrix and methods finding these. MATRICES UNIT STRUCTURE.0 Objectives. Introduction. Definitions. Illustrative eamples.4 Rank of matri.5 Canonical form or Normal form.6 Normal form PAQ.7 Let Us Sum Up.8 Unit End Eercise.0 OBJECTIVES In

More information

Simulations of bulk phases. Periodic boundaries. Cubic boxes

Simulations of bulk phases. Periodic boundaries. Cubic boxes Simulations of bulk phases ChE210D Today's lecture: considerations for setting up and running simulations of bulk, isotropic phases (e.g., liquids and gases) Periodic boundaries Cubic boxes In simulations

More information

arxiv: v1 [math.ap] 28 Apr 2009

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

More information

Lectures on Spectral Graph Theory. Fan R. K. Chung

Lectures on Spectral Graph Theory. Fan R. K. Chung Lectures on Spectral Graph Theory Fan R. K. Chung Author address: Uniersity of Pennsylania, Philadelphia, Pennsylania 19104 E-mail address: chung@math.upenn.edu Contents Chapter 1. Eigenalues and the Laplacian

More information

Piecewise Smooth Solutions to the Burgers-Hilbert Equation

Piecewise Smooth Solutions to the Burgers-Hilbert Equation Piecewise Smooth Solutions to the Burgers-Hilbert Equation Alberto Bressan and Tianyou Zhang Department of Mathematics, Penn State University, University Park, Pa 68, USA e-mails: bressan@mathpsuedu, zhang

More information

A Regularization Framework for Learning from Graph Data

A Regularization Framework for Learning from Graph Data A Regularization Framework for Learning from Graph Data Dengyong Zhou Max Planck Institute for Biological Cybernetics Spemannstr. 38, 7076 Tuebingen, Germany Bernhard Schölkopf Max Planck Institute for

More information

Math 20C. Lecture Examples.

Math 20C. Lecture Examples. Math 20C. Lecture Eamples. (8//08) Section 2.. Vectors in the plane Definition A ector represents a nonnegatie number and, if the number is not zero, a direction. The number associated ith the ector is

More information

Group and Renormgroup Symmetry of Quasi-Chaplygin Media

Group and Renormgroup Symmetry of Quasi-Chaplygin Media Nonlinear Mathematical Physics 1996, V.3, N 3 4, 351 356. Group and Renormgroup Symmetry of Quasi-Chaplygin Media Vladimir F. KOVALEV Institute for Mathematical Modelling, Miusskaya 4-A, Moscow, 125047,

More information

Fredholm Theory. April 25, 2018

Fredholm Theory. April 25, 2018 Fredholm Theory April 25, 208 Roughly speaking, Fredholm theory consists of the study of operators of the form I + A where A is compact. From this point on, we will also refer to I + A as Fredholm operators.

More information

arxiv: v1 [stat.ml] 15 Feb 2018

arxiv: v1 [stat.ml] 15 Feb 2018 1 : A New Algorithm for Streaming PCA arxi:1802.054471 [stat.ml] 15 Feb 2018 Puyudi Yang, Cho-Jui Hsieh, Jane-Ling Wang Uniersity of California, Dais pydyang, chohsieh, janelwang@ucdais.edu Abstract In

More information

CHAPTER 3 Applications of Differentiation

CHAPTER 3 Applications of Differentiation CHAPTER Applications of Differentiation Section. Etrema on an Interval................... 0 Section. Rolle s Theorem and the Mean Value Theorem...... 0 Section. Increasing and Decreasing Functions and

More information

Tensor products in Riesz space theory

Tensor products in Riesz space theory Tensor products in Riesz space theor Jan van Waaij Master thesis defended on Jul 16, 2013 Thesis advisors dr. O.W. van Gaans dr. M.F.E. de Jeu Mathematical Institute, Universit of Leiden CONTENTS 2 Contents

More information

LECTURE 2: CROSS PRODUCTS, MULTILINEARITY, AND AREAS OF PARALLELOGRAMS

LECTURE 2: CROSS PRODUCTS, MULTILINEARITY, AND AREAS OF PARALLELOGRAMS LECTURE : CROSS PRODUCTS, MULTILINEARITY, AND AREAS OF PARALLELOGRAMS MA1111: LINEAR ALGEBRA I, MICHAELMAS 016 1. Finishing up dot products Last time we stated the following theorem, for which I owe you

More information

Zeroth Law of Thermodynamics: Concepts CHAPTER 4.1 INTRODUCTION 4.2 THERMODYNAMIC SYSTEM AND SURROUNDINGS

Zeroth Law of Thermodynamics: Concepts CHAPTER 4.1 INTRODUCTION 4.2 THERMODYNAMIC SYSTEM AND SURROUNDINGS 4 CHAPER Zeroth Law of hermodnamics: Preliminar Concepts 4.1 INRODUCION hermodnamics is a branch of phsics that deals with the inter-relations between heat and other forms of energ. It is based on principles,

More information

Сollisionless damping of electron waves in non-maxwellian plasma 1

Сollisionless damping of electron waves in non-maxwellian plasma 1 http:/arxi.org/physics/78.748 Сollisionless damping of electron waes in non-mawellian plasma V. N. Soshnio Plasma Physics Dept., All-Russian Institute of Scientific and Technical Information of the Russian

More information