Diffusion approximation for billiards models 1. Presentation of billiards models 2. The dynamic system approach 2.1 Notations and definitions 2.2 Fundamental.

Slides:



Advertisements
Similar presentations
Random Processes Introduction (2)
Advertisements

Advanced topics in Financial Econometrics Bas Werker Tilburg University, SAMSI fellow.
The Maximum Likelihood Method
On the Mathematics and Economics Assumptions of Continuous-Time Models
Shortest Vector In A Lattice is NP-Hard to approximate
Gauss Elimination.
Chapter 8 Elliptic Equation.
Point-wise Discretization Errors in Boundary Element Method for Elasticity Problem Bart F. Zalewski Case Western Reserve University Robert L. Mullen Case.
Tracking Unknown Dynamics - Combined State and Parameter Estimation Tracking Unknown Dynamics - Combined State and Parameter Estimation Presenters: Hongwei.
CWIT Robust Entropy Rate for Uncertain Sources: Applications to Communication and Control Systems Charalambos D. Charalambous Dept. of Electrical.
Outline Formulation of Filtering Problem General Conditions for Filtering Equation Filtering Model for Reflecting Diffusions Wong-Zakai Approximation.
Finite Element Method Introduction General Principle
From PET to SPLIT Yuri Kifer. PET: Polynomial Ergodic Theorem (Bergelson) preserving and weakly mixing is bounded measurable functions polynomials,integer.
Broadwell Model in a Thin Channel Peter Smereka Collaborators:Andrew Christlieb James Rossmanith Affiliation:University of Michigan Mathematics Department.
The “ Game ” of Billiards By Anna Rapoport. Boltzmann ’ s Hypothesis – a Conjecture for centuries? Boltzmann’s Ergodic Hypothesis (1870): For large systems.
The moment generating function of random variable X is given by Moment generating function.
Impact of Different Mobility Models on Connectivity Probability of a Wireless Ad Hoc Network Tatiana K. Madsen, Frank H.P. Fitzek, Ramjee Prasad [tatiana.
Review of Probability and Random Processes
July 3, Department of Computer and Information Science (IDA) Linköpings universitet, Sweden Minimal sufficient statistic.
Numerical Methods for Partial Differential Equations
Maximum likelihood (ML)
Numerical Methods for Partial Differential Equations CAAM 452 Spring 2005 Lecture 9 Instructor: Tim Warburton.
III Solution of pde’s using variational principles
Monte Carlo Methods in Partial Differential Equations.
1 10. Joint Moments and Joint Characteristic Functions Following section 6, in this section we shall introduce various parameters to compactly represent.
Physics of fusion power
Lecture 28 Dr. MUMTAZ AHMED MTH 161: Introduction To Statistics.
Review of Probability.
Nino Boccara Highway Car Traffic as a Complex System The Physicist’s Point of view.
Boundary-value problems of the Boltzmann equation: Asymptotic and numerical analyses (Part 1) Kazuo Aoki Dept. of Mech. Eng. and Sci. Kyoto University.
HYDRODYNAMIC MODES AND NONEQUILIBRIUM STEADY STATES Pierre GASPARD Brussels, Belgium J. R. Dorfman, College Park S. Tasaki, Tokyo T. Gilbert, Brussels.
Simulating Electron Dynamics in 1D
Н-THEOREM and ENTROPY over BOLTZMANN and POINCARE Vedenyapin V.V., Adzhiev S.Z.
Sequences Definition - A function whose domain is the set of all positive integers. Finite Sequence - finite number of values or elements Infinite Sequence.
A conservative FE-discretisation of the Navier-Stokes equation JASS 2005, St. Petersburg Thomas Satzger.
7. Introduction to the numerical integration of PDE. As an example, we consider the following PDE with one variable; Finite difference method is one of.
ECE 8443 – Pattern Recognition ECE 8423 – Adaptive Signal Processing Objectives: ML and Simple Regression Bias of the ML Estimate Variance of the ML Estimate.
PROBABILITY AND STATISTICS FOR ENGINEERING Hossein Sameti Department of Computer Engineering Sharif University of Technology Principles of Parameter Estimation.
Engineering Analysis – Computational Fluid Dynamics –
CH.III : APPROXIMATIONS OF THE TRANSPORT EQUATION
Data Modeling Patrice Koehl Department of Biological Sciences National University of Singapore
Differential Equations Brannan Copyright © 2010 by John Wiley & Sons, Inc. All rights reserved. Chapter 09: Partial Differential Equations and Fourier.
1/18/2016Atomic Scale Simulation1 Definition of Simulation What is a simulation? –It has an internal state “S” In classical mechanics, the state = positions.
1 EE571 PART 3 Random Processes Huseyin Bilgekul Eeng571 Probability and astochastic Processes Department of Electrical and Electronic Engineering Eastern.
Joint Moments and Joint Characteristic Functions.
Introduction to Estimation Theory: A Tutorial
Ch 1.1: Basic Mathematical Models; Direction Fields Differential equations are equations containing derivatives. The following are examples of physical.
Central Limit Theorem Let X 1, X 2, …, X n be n independent, identically distributed random variables with mean  and standard deviation . For large n:
1 Review of Probability and Random Processes. 2 Importance of Random Processes Random variables and processes talk about quantities and signals which.
R. Kass/W03 P416 Lecture 5 l Suppose we are trying to measure the true value of some quantity (x T ). u We make repeated measurements of this quantity.
Amir Yavariabdi Introduction to the Calculus of Variations and Optical Flow.
Linear Algebra Engineering Mathematics-I. Linear Systems in Two Unknowns Engineering Mathematics-I.
Week 21 Statistical Model A statistical model for some data is a set of distributions, one of which corresponds to the true unknown distribution that produced.
Proposed Courses. Important Notes State-of-the-art challenges in TV Broadcasting o New technologies in TV o Multi-view broadcasting o HDR imaging.
Ch. 12 Partial Differential Equations
Diffusion over potential barriers with colored noise
Finite Difference Methods
Control Design and Analysis of Chained Systems
Outline Introduction Signal, random variable, random process and spectra Analog modulation Analog to digital conversion Digital transmission through baseband.
Path Coupling And Approximate Counting
A particle representation for the heat equation solution
Filtering and State Estimation: Basic Concepts
POINT ESTIMATOR OF PARAMETERS
Topic 3 Discretization of PDE
Objective Numerical methods Finite volume.
STOCHASTIC HYDROLOGY Random Processes
Linear Algebra Lecture 3.
Topic 3 Discretization of PDE
Alloy = FOL + transitive closure + sets + relations
Topic 3 Discretization of PDE
Presentation transcript:

Diffusion approximation for billiards models 1. Presentation of billiards models 2. The dynamic system approach 2.1 Notations and definitions 2.2 Fundamental results 2.3 Diffusion approximation for finite horizon billiards 2.4 Infinite horizon billiards. Anomalous diffusion 2.5 Numerical simulations 3. The PDE approach 3.1 The Liouville equation 3.2 A compacity lemma 3.3 The diffusion approximation result 4. Conjectures. Future work

1. Presentation of billiards models Definition (Lorentz, 1905): array of circular obstacles randomly distributed with particles moving among them and specularly reflecting on them. Variants: periodic distribution of obstacles (Sinaï, 1970), partial accommodation reflection. Objective: study the long time and large range particle behavior r a

Associated lattice : L Physical space : X = {x  R 2 d(x, L)  r} Associated periodized space : Y image of X by the canonical projection from R 2 to R 2 / L Velocity space : V = S 1 Poincaré section :  ={(n, ,  ) :representation of (x,v)  X  V with ingoing velocity} 2.1 The dynamic system approach. Notations

Continous dynamics: t  (x(t),v(t)) with (x(0),v(0)) following a given distribution on X  V. Discrete dynamics: n  (x n =x(t n +0),v n =v(t n +0)) where t n is the n th collision instant. Transition operator : T :  (also T 0 :  0  0 in the periodized domain) where T(n, ,  )=(n 1,  1,  1 ) (see picture above) 2. 1 The dynamic system approach. Definitions 1 1   1 1

 ergodicity : Theorem 1 (Sinaï, 1970) T 0 is ergodic on  0 with respect to the Liouville measure d  0 =Z -1 cos(  )d  d . (moreover, T 0 preserves this measure).  mixing : Theorem 2 : (Bunimovitch, Sinaï, Chernov, 1991) : let F a function defined on  0 satisfying a Hölder condition and such that =0 (average with respect to  0 ). Let X n =F(T n ). Then, 2.2 Fundamental results (1)

 central limit theorem: Theorem 3 : (Bunimovitch, Sinaï, Chernov) : let and. If  0, then definition: a billiard is of finite horizon if the distance between two reflections is uniformly bounded. example: a triangular lattice billiard with 2.2 Fundamental results (2)

Theorem 4 : (Bunimovitch, Sinaï, Chernov) : for any finite horizon billiard, if (x(0),v(0)) is distributed with respect to the measure d  =Z -1 dydv on an elementary cell, then there exists a Gaussian distribution with density g(x) such that: for any bounded and open set A of R 2. The Gaussian distribution g is a zero-average function and has a non singular covariance matrix. Moreover, the diffusion coefficient satisfies the Einstein-Green-Kubo formula: 2.3 Diffusion approximation

 mean free path : Proposition 1 (Bleher, 1992): let r( )=x(T )  x( ). Then =0 and =  <  (mean free path). Moreover, C/a <  < C’/a.  décorrelation: Proposition 2 (Bleher): =  with logarithmic divergence and <  if n  Anomalous diffusion (1)

Theorem (Bleher) : under 3 technical conjectures including a mixing hypothesis:   <Cexp(  n  ) (under-exponential decay), one has: in the probability sense, where  is a zero-average Gaussian random variable with a covariance matrix depending on the geometry of X. Moreover : 2.4 Anomalous diffusion (2)

(all these simulations were done by Garrido and Gallavoti) Velocity autocorrelations : finite horizon billiard infinite horizon billiard 2.5 Numerical simulations (1)

Collision velocity autocorrelations finite horizon billiard infinite horizon billiard 2.5 Numerical simulations (2)

Mean square displacement or finite horizon billiard infinite horizon billiard 2.5 Numerical simulations (3)

Let f(t,x,v) representing the density of particles at time t located at (x,v)  X  V : f(t,x,v)+v.  x f = 0 (t,x,v)  R +  X  V f(t,x,v)=f(t,x,v*) if x  X and v.n x >0 with v*=v  2(v.n x )v f(0,x,v)=f 0 (x) The problem consists in studying f for large t (by introducing a small parameter  ). N.B. the solution of the previous equation is given by f(t,x,v)=f 0 (x(t)) with x(0)=x and v(0)  v. 3.1 The PDE approach: the Liouville equation

The specular reflection is replaced by the partial accommodation condition : where 0  <1 and k is a positive function défined on  X  S 1  S 1 such that (example : k  1/2  v’.n x  : diffusive reflection) The following scaling of variables: r  r, a  a and of the unknown function: f(t,x,v)  f(t/ ,x,v) is then realized. 3.1 Boundary conditions v’? v* v

Proposition 1 (L.D.) Let K and J two operators in H=L 2 ( ,  0 ) : Then, [(I  J) -1 K] 2 is compact in H. Particular case :  =0, finite horizon billiard, diffusive reflection (C. Bardos, L.D., F. Golse: J.S.P. 01/1997) 3.2 A compacity result

In the case of infinite horizon billiards, an ergodization result of the torus by linear flows is used: Théorème (H.S. Dumas) Let: Then, for s>1, D(s,C) is non empty and for small enough C: m(D(s,C) c )  1 C. Moreover  r( )  2 /C if is such that: v  D(s,C). 3.2 idea of the proof

Theorem 1 (C. Bardos, L.D., F. Golse: J.S.P. 01/1997) In the case of finite horizon billiards with diffusive reflections and assuming that the initial condition is smooth enough, then f  converges to F in L  ( [0,T]  X  S 1 ) where F is the solution of the heat equation:  t F(t,x)  D  F=0t  0,x  R 2 F(0,x)=f 0 (x) Theorem 2 (LD): the previous theorem can be extended to any infinite horizon billiards with partial accommodation reflection. The convergence is then achieved in L  ( [0,T], L 2 (X  S 1 )) 3.3 Diffusion approximation

The diffusion coefficient is given by the following formula where  =(  1,  2 ) is solution of the transport equation in the periodized domain: 3.3 The diffusion coefficient

 multi-scale asymptotic development «à la Benssoussan- Lions-Papanicolaou ».  Fredholm alternative for the periodized problem (with the help of a compacity lemma)  maximum principle for the transport equation. 3.3 Sketch of the proof

s weak density limit (r  r   with 1 <  < 2) partial result (Golse, 1992) : f converges to F in the weak consistency sense with an explicit diffusion coefficient.  random distribution of obstacles (for instance Poisson).  limit of D  when  tends to 1 (conjecture : value given by the Kubo formula)  estimation of the diffusion coefficient : (conjecture : )  numerical simulation of billiards with partial accommodation.. 4. Conjectures. Future works