SUMMER SCHOOL - KINETIC EQUATIONS LECTURE IV: HOMOGENIZATION OF KINETIC FLOWS IN NETWORKS. Shanghai, 2011.
|
|
- Annabelle McBride
- 5 years ago
- Views:
Transcription
1 SUMMER SCHOOL - KINETIC EQUATIONS LECTURE IV: HOMOGENIZATION OF KINETIC FLOWS IN NETWORKS. Shanghai, C. Ringhofer ringhofer@asu.edu, math.la.asu.edu/ chris
2 OVERVIEW Quantum and classical description of many particle systems in confined geometries and periodic media. L1 Introduction. Transport pictures (Hamilton, Schrödinger, Heisenberg, Wigner). Thermodynamics and entropy. Two different spatial scales. Induce two different time scales. Macroscopic (simpler) description on the large scale. Retain the microscopic transport information on the small scale. L2 Semiclassical transport in narrow geometries. Free energy models. Treating complex geometries. Effective mass approximations in thin tubes. L3 Quantum transport in narrow geometries. Thin plates, narrow tubes. Sub-band modeling. L4 Homogenization in unstructured media and networks.
3 NON - PHYSICS APPLICATIONS OF KINETIC EQUATIONS Ensemble of objects (particles, agents), described by a state q. Two types of dynamics: 1 Continuous motion: 2 Random change: d dt q = v(q) q q new, dp[q new = q ] = P(q, q) dq Monte Carlo: Solve ODES for step 1 and randomly change the state for step 2. Multi - Agent Systems.
4 KINETIC EQUATIONS Kinetic density f (q, t) (probability density) Kinetic equation for the evolution t f + v(q) q f = P(q, q )ω(q )f (q, t) dq ω(q)f (q, t) ω: scattering frequency Gas dynamics: q = (x, p), v(x, p) = ( p m, xv(x)) T Advantage: coarse graining, large time scales, thermodynamics. Other applications: multi - agent models in economics, traffic flow, social science. Usually more complex interactions.
5 OUTLINE GOALS: 1 Continuous space models for flows on arbitrarily complex networks. 2 Replace network structure with interaction with a background in a kinetic equation. 3 Determine large time behavior by using averaging techniques. OUTLINE: 1 Motivation: Network examples. 2 Part I: Kinetic transport models for networks with enlarged state space. Large time averages. Diffusion. Transport coefficients. 3 Part II: Homogenization and network reorganization. Large networks. Large time scales. Topolgy. 4 Conclusions
6 GENERIC TRANSPORT MODEL FOR AGENTS IN A NETWORK 02 Graph with nodes x = z n, n = 1 : N and (possible) arcs d mn = z n z m. Wait: An agent (particle) arrives at z n at time t, and waits a random time τ to be processed. dp[τ = s] = u(s, n) ds. Choice: It then chooses the next node z k to go to. P[k = m] = A(m, n) (Kirchhoff matrix). Flight: It chooses a random travel time a. dp[a = s] = T(s, k, n) ds. Arrives at z k at time t + τ + a.
7 Example I (the easy case): Battiston - Stiglitz Network (Flow of products from raw material to customer. Flow of money and orders from to customer raw material.) Optimization: Göttlich, Herty, CR ( 08)
8 Example II (the hard case): Small World Network (Propagation of information (or disease) in a closed society) original arcs
9 Example III (the hard case): Small World Network (Air traffic networks, from D. Brockmann et. al. European J. Phys, )
10 THE PROBLEM WITH STANDARD KINETIC MODELS: 06 t f (x, q, t) + x (v(q)f ) = P(x, q, q )ω f dq ωf q : state, v(q): velocity Collisions (the changes of the state q) are instantaneous. Mean free path and mean collision frequency. Particles travel for an exponentially distributed time. q(t + t) = (1 r)q + rp, r {0, 1}, P[r = 1] = tω(q) dp[t = t q] = ω(q)e ω(q)t dt, Particles reach the next node only on average! Poissonparticlemoviehere dp dy [ x = y] = yω(q) ω(q) v(q) e v dq
11 ENLARGED STATE SPACE MODELS 09 Goal: Derive a kinetic equation in R d, such that the network structure enters only in the scattering cross sections, and the PDF stays concentrated on the nodes and arcs. State: (x, v, m, a, η, τ) m: node to travel to ( v v ) a: flight time ( v ) Clock variables: η: time elapsed since leaving the last node. τ: time elapsed since arrival at current node. Derive kinetic equation from a Monte Carlo model.
12 FREE FLIGHT PHASE: η < a x(t + t) = x(t) + tv(t) v(t + t) = v(t) m(t + t) = m(t) a(t + t) = a(t) η(t + t) = η(t) + t (flight clock) τ(t + t) = τ(t)
13 AT THE NEXT NODE: FOR η > a Monte Carlo: r: Decision variable whether to go to the next node m with a new a = a and a new v = v r {0, 1}, P[r = 1] = tω, P[r = 0] = 1 tω x(t + t) = x(t) v(t + t) = (1 r)v(t) + rv m(t + t) = (1 r)m(t) + rm a(t + t) = (1 r)a(t) + ra η(t + t) = (1 r)(η(t) + t) + r0 τ(t + t) = (1 r)(τ(t) + t) + r0
14 THE RANDOM PARTICLE MODEL q = (v, m, a, η, τ) m: node to travel to a: flight time η: time elapsed since we left the last node. τ: time elapsed since arrived at current node. x(t + t) = x(t) + H(a η) tv(t) + H(η a)0 v(t + t) = H(a η)v(t) + H(η a)[(1 r)v(t) + rv ] m(t + t) = H(a η)m(t) + H(η a)[(1 r)m(t) + rm ] a(t + t) = H(a η)a(t) + H(η a)[(1 r)a(t) + ra ] η(t+ t) = H(a η)(η(t)+ t)+h(η a)[(1 r)(η(t) + t) + r0] τ(t + t) = H(a η)τ(t) + H(η a)[(1 r)(τ(t) + t) + r0] Particle travels precisely a time a and a distance av!
15 PROBABILITIES OF THE NEW STATE: 11 q = (v, a, η, τ, m) dp[(v, a, η, m) new = (v, a, η, m )] x=zn = A(m, n)t(a, m, n)δ(η )δ(τ )δ(v z m zn a ) dv a m η Waiting time given by an imbedded Markov process for a general waiting time distribution u(n, τ) dτ. (Larsen 2010). P[r = 1] = tω(n, τ) = t τ u(n,τ) u(n,s) ds Particle travels precisely a time a and a distance av!
16 THE KINETIC EQUATION 13 Probability density: f (x, v, a, η, τ, m) t f + x [H(a η)vf ] + η f + H(η a) τ f = Q[f ] Q[f ](x) = δ(η) m A I (m, x)δ(v di m(x) ) a ω = H(η a)ω I (x, τ) A I (x), d I m(x), ω I : interpolants of A and the arc vectors: T(a, m, x)ω I f dv a η ω I f A I (m, z n ) = A(m, n), d m (z n ) = z m z n (???: How to construct the interpolants?)
17 CONCENTRATION: t f + x [H(a η)vf ] + η f + H(η a) τ f = Q[f ] Theorem If f is initially concentrated on the nodes f (x, v, a, η, τ, m, t = 0) = n δ(x z n)f i n(v, a, η, τ, m) then the density function f will stay concentrated on the nodes and the arcs for all time. On the kinetic level the choice of interpolants is irrelevant!, since Q is only evaluated at the nodes! particlemoviehere
18 LARGE TIME AVERAGES 15 Assume large graph and large time scale x x ε, t t ε t f + x [H(a η)vf ] = 1 ε C[f ] C[f ] x=zn = η f H(η a) τ f + + q = (v, a, η, τ, m) P(x, q, q )ω f dq ωf P(x, q, q ) x=zn = δ(η)δ(τ) m A(m, n)δ(v z m z n )T(a, m, n) a Generalization of Poupaud, Cercignani, Gamba, Levermore.
19 THE CHAPMAN - ENSKOG EXPANSION 16 : Derives a macroscopic equation for the spatio - temporal density ρ(x, t) = m f (x, v, a, η, τ, m, t) dvaητ Requires the computation of the kernel and the pseudo - inverse C + of C: P1 : C[f 0 ] = 0, f 0 = 1 P2 : C[f 1 ] = H(a η)vf 0, f 1 = 0 Result: Yields a macroscopic equation of the form t ρ(x, t) + x [Vρ εd x ρ] = 0
20 C can be factored in a relaxation operator and an invertible operator Transport coefficients computed exactly. C[f ] x=zn = P(x, q) ω f dq ωf η f H(η a) τ f C = R B R[f ] = P(x, q) f dq f, B[f ] = η f + H(η a) τ f + ωf C + = B 1 R + gives for for the kernel and the pseudo inverse: f 0 = B 1 P, C + = B 1 R +
21 TRANSPORT COEFFICIENTS: V = E[H(a η)vf 0 ], D = E[H(a η)vc + [H(a η)vf 0 ]] Mean velocity: The diffusion matrix D: Lemma D(x) is positive semidefinite V(x) = E[d(x)] E[a+τ](x) r T Ds = (r + s)t K(r + s) (r s) T K(r s), r, s R 2 8E[a + τ] K = cov[d] + var[a + τ] E[a + τ] 2 E[d]E[d]T E[d] = A I (m, x)d m (x), cov[d] = A I (m, x)d m (x)d m (x) T E[d]E[d] T
22 SUMMARY - PART I 19 : Kinetic model, for stochastic transport, restricted to an arbitrary network. Large time behavior (O( t ε ) time scale) given by asymptotics t ρ(x, t) + x [Vρ εd x ρ] = 0 Possibly even larger O( t ε 2 ) time scale if V = O(ε) (depends on arrangement of nodes). Requires the computation of the interpolants of the Kirchhoff matrix and the distance vectors A I (m, x), d I m(x). Not relevant on the kinetic microscopic level, since collisions only happen at the nodes. Necessary for computing large time averages.
23 PART II: HOMOGENIZATION AND REORGANIZATION OF UNSTRUCTURED NETWORKS 20 To compute on large scales the fine structured geometry of the network has to be approximated (interpolation, least squares, averaging). A I (m, x) : A I (x, z n ) A(m, n), d I m(x) : d I m(z n ) d mn, d mn = z m z n Would in general lead to measure valued transport coefficients. (Bouchitte, Fragala, 2001.) One approach: compute basis functions for a finite element method from microscopic models in each cell. ( DellaRossa, D Angelo, Quarteroni 2010). Requires some uniformity or quasi-periodicity. More applicable to problems where distances in the network have a physical meaning (porous media...)
24 ECONOMIC AND SOCIAL NETWORKS 22 IDEA: Re- arrange the nodes (compute a metric) such that d I (x), A I (x) become as uniform as possible. original arcs
25 Given A(m, n), T(a, m, n), u(τ, m, n), choose the z n such that the transport coefficients in the convection - diffusion equation become uniform. (Nonlinear) least squares or optimization problem for the node coordinates z n.
26 Cost functionals 23 z n z m should be proportional to the average time it takes to get from node n to node m, weighted by the probability of the path. 1 step velocity: J 1 = n { m A mn ( z m z n v 0 E[a + τ] mn )} 2 v 0 = O(1) gives scale of the graph. 2 step velocity: J 2 = n { mkn A mk A kn [ z m z n v 0 (E[a + τ] mk + E[a + τ] kn )]} 2 V should be small to give diffusion regime J V = V 2 minimize J 1 + J 2 + J 3 + J 4 + J V
27 Small World with 10 nodes 24 original arcs
28 Small World with 10 nodes reordered. Topologically equivalent!! reordered arcs
29 Flow field for Small World with 10 nodes originalall velocities
30 Flow field for Small World with 10 nodes reordered reorderedall velocities
31 Large World with 6000 nodes original arcs original arcs
32 Large World with 6000 nodes reordered 55 reordered arcs reordered arcs
33 Large World flow field with 6000 nodes reordered 55 reordered mean velocities
34 Map onto a carthesian grid by averaging over grid cells 27 o: holes in the grid with zero flux 55 reorderedgrid velocities
35 Relative Diffusivity per node ελ max(d) V 3 RELATIVE DIFFUSIVITY
36 Conclusion Two ideas: 1 Accurate microscopic model for transport on networks Quantitatively correct transport coefficients for macroscopic models. 2 Reorganizing the geometry of abstract complex networks to replace measure valued transport coefficients by relatively smooth functions. Extensions: Nonlinear problem via mean fields, V(x, ρ) = E[d(x)] E[a+τ](x,ρ). Transport coefficients dependent on density via clearing functions (Graves, Missbauer, Degond +CR).
CONTINUUM MODELS FOR FLOWS ON COMPLEX NETWORKS
CONTINUUM MODELS FOR FLOWS ON COMPLEX NETWORKS C. Ringhofer ringhofer@asu.edu, math.la.asu.edu/ chris OUTLINE 1 Introduction: Network Examples: Some examples of real world networks + theoretical structure.
More informationSUMMER SCHOOL - KINETIC EQUATIONS LECTURE II: CONFINED CLASSICAL TRANSPORT Shanghai, 2011.
SUMMER SCHOOL - KINETIC EQUATIONS LECTURE II: CONFINED CLASSICAL TRANSPORT Shanghai, 2011. C. Ringhofer ringhofer@asu.edu, math.la.asu.edu/ chris OVERVIEW Quantum and classical description of many particle
More informationLARGE TIME BEHAVIOR OF AVERAGED KINETIC MODELS ON NETWORKS
LARGE TIME BEHAVIOR OF AVERAGED KINETIC MODELS ON NETWORKS MICHAEL HERTY AND CHRISTIAN RINGHOFER Abstract. We are interested in flows on general networks and derive a kinetic equation describing general
More informationSUMMER SCHOOL - KINETIC EQUATIONS LECTURE I: TRANSPORT PICTURES AND DISSIPATION Shanghai, 2011.
SUMMER SCHOOL - KINETIC EQUATIONS LECTURE I: TRANSPORT PICTURES AND DISSIPATION Shanghai, 2011. C. Ringhofer ringhofer@asu.edu, math.la.asu.edu/ chris OVERVIEW Quantum and classical description of many
More informationA HYPERBOLIC RELAXATION MODEL FOR PRODUCT FLOW IN COMPLEX PRODUCTION NETWORKS. Ali Unver, Christian Ringhofer and Dieter Armbruster
DISCRETE AND CONTINUOUS Website: www.aimsciences.org DYNAMICAL SYSTEMS Supplement 2009 pp. 790 799 A HYPERBOLIC RELAXATION MODEL FOR PRODUCT FLOW IN COMPLEX PRODUCTION NETWORKS Ali Unver, Christian Ringhofer
More informationSupply chains models
Supply chains models Maria Ivanova Technische Universität München, Department of Mathematics, Haupt Seminar 2016 Garching, Germany July 3, 2016 Overview Introduction What is Supply chain? Traffic flow
More informationTime-dependent order and distribution policies in supply networks
Time-dependent order and distribution policies in supply networks S. Göttlich 1, M. Herty 2, and Ch. Ringhofer 3 1 Department of Mathematics, TU Kaiserslautern, Postfach 349, 67653 Kaiserslautern, Germany
More informationHyperbolic Models for Large Supply Chains. Christian Ringhofer (Arizona State University) Hyperbolic Models for Large Supply Chains p.
Hyperbolic Models for Large Supply Chains Christian Ringhofer (Arizona State University) Hyperbolic Models for Large Supply Chains p. /4 Introduction Topic: Overview of conservation law (traffic - like)
More informationQuantum Hydrodynamics models derived from the entropy principle
1 Quantum Hydrodynamics models derived from the entropy principle P. Degond (1), Ch. Ringhofer (2) (1) MIP, CNRS and Université Paul Sabatier, 118 route de Narbonne, 31062 Toulouse cedex, France degond@mip.ups-tlse.fr
More informationSome Aspects of First Principle Models for Production Systems and Supply Chains. Christian Ringhofer (Arizona State University)
Some Aspects of First Principle Models for Production Systems and Supply Chains Christian Ringhofer (Arizona State University) Some Aspects of First Principle Models for Production Systems and Supply Chains
More informationLecture No 1 Introduction to Diffusion equations The heat equat
Lecture No 1 Introduction to Diffusion equations The heat equation Columbia University IAS summer program June, 2009 Outline of the lectures We will discuss some basic models of diffusion equations and
More informationStochastic Particle Methods for Rarefied Gases
CCES Seminar WS 2/3 Stochastic Particle Methods for Rarefied Gases Julian Köllermeier RWTH Aachen University Supervisor: Prof. Dr. Manuel Torrilhon Center for Computational Engineering Science Mathematics
More informationKINETIC MODELS FOR DIFFERENTIAL GAMES
KINETIC MODELS FOR DIFFERENTIAL GAMES D. Brinkman, C. Ringhofer ringhofer@asu.edu, math.la.asu.edu/ chris Work supported by NSF KI-NET Partially based on prev. work with P. Degond (Imperial College) M.
More informationOn the Boltzmann equation: global solutions in one spatial dimension
On the Boltzmann equation: global solutions in one spatial dimension Department of Mathematics & Statistics Colloque de mathématiques de Montréal Centre de Recherches Mathématiques November 11, 2005 Collaborators
More informationOptimal Prediction for Radiative Transfer: A New Perspective on Moment Closure
Optimal Prediction for Radiative Transfer: A New Perspective on Moment Closure Benjamin Seibold MIT Applied Mathematics Mar 02 nd, 2009 Collaborator Martin Frank (TU Kaiserslautern) Partial Support NSF
More informationUne approche hypocoercive L 2 pour l équation de Vlasov-Fokker-Planck
Une approche hypocoercive L 2 pour l équation de Vlasov-Fokker-Planck Jean Dolbeault dolbeaul@ceremade.dauphine.fr CEREMADE CNRS & Université Paris-Dauphine http://www.ceremade.dauphine.fr/ dolbeaul (EN
More informationHypocoercivity for kinetic equations with linear relaxation terms
Hypocoercivity for kinetic equations with linear relaxation terms Jean Dolbeault dolbeaul@ceremade.dauphine.fr CEREMADE CNRS & Université Paris-Dauphine http://www.ceremade.dauphine.fr/ dolbeaul (A JOINT
More informationHierarchical Modeling of Complicated Systems
Hierarchical Modeling of Complicated Systems C. David Levermore Department of Mathematics and Institute for Physical Science and Technology University of Maryland, College Park, MD lvrmr@math.umd.edu presented
More informationCHAPTER V. Brownian motion. V.1 Langevin dynamics
CHAPTER V Brownian motion In this chapter, we study the very general paradigm provided by Brownian motion. Originally, this motion is that a heavy particle, called Brownian particle, immersed in a fluid
More informationThe Boltzmann Equation and Its Applications
Carlo Cercignani The Boltzmann Equation and Its Applications With 42 Illustrations Springer-Verlag New York Berlin Heidelberg London Paris Tokyo CONTENTS PREFACE vii I. BASIC PRINCIPLES OF THE KINETIC
More informationHydrodynamics, Thermodynamics, and Mathematics
Hydrodynamics, Thermodynamics, and Mathematics Hans Christian Öttinger Department of Mat..., ETH Zürich, Switzerland Thermodynamic admissibility and mathematical well-posedness 1. structure of equations
More informationMACROSCOPIC VARIABLES, THERMAL EQUILIBRIUM. Contents AND BOLTZMANN ENTROPY. 1 Macroscopic Variables 3. 2 Local quantities and Hydrodynamics fields 4
MACROSCOPIC VARIABLES, THERMAL EQUILIBRIUM AND BOLTZMANN ENTROPY Contents 1 Macroscopic Variables 3 2 Local quantities and Hydrodynamics fields 4 3 Coarse-graining 6 4 Thermal equilibrium 9 5 Two systems
More informationIntroduction Statistical Thermodynamics. Monday, January 6, 14
Introduction Statistical Thermodynamics 1 Molecular Simulations Molecular dynamics: solve equations of motion Monte Carlo: importance sampling r 1 r 2 r n MD MC r 1 r 2 2 r n 2 3 3 4 4 Questions How can
More informationAnisotropic fluid dynamics. Thomas Schaefer, North Carolina State University
Anisotropic fluid dynamics Thomas Schaefer, North Carolina State University Outline We wish to extract the properties of nearly perfect (low viscosity) fluids from experiments with trapped gases, colliding
More informationBrownian motion and the Central Limit Theorem
Brownian motion and the Central Limit Theorem Amir Bar January 4, 3 Based on Shang-Keng Ma, Statistical Mechanics, sections.,.7 and the course s notes section 6. Introduction In this tutorial we shall
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY Physics Department Statistical Physics I Spring Term 2013 Notes on the Microcanonical Ensemble
MASSACHUSETTS INSTITUTE OF TECHNOLOGY Physics Department 8.044 Statistical Physics I Spring Term 2013 Notes on the Microcanonical Ensemble The object of this endeavor is to impose a simple probability
More informationIrreversibility and the arrow of time in a quenched quantum system. Eric Lutz Department of Physics University of Erlangen-Nuremberg
Irreversibility and the arrow of time in a quenched quantum system Eric Lutz Department of Physics University of Erlangen-Nuremberg Outline 1 Physics far from equilibrium Entropy production Fluctuation
More informationThermalized kinetic and fluid models for re-entrant supply chains
Thermalized kinetic and fluid models for re-entrant supply chains D. Armbruster, C. Ringhofer May 19, 2004 Abstract Standard stochastic models for supply chains predict the throughput time (TPT) of a part
More information3.320 Lecture 18 (4/12/05)
3.320 Lecture 18 (4/12/05) Monte Carlo Simulation II and free energies Figure by MIT OCW. General Statistical Mechanics References D. Chandler, Introduction to Modern Statistical Mechanics D.A. McQuarrie,
More informationTraffic Flow Problems
Traffic Flow Problems Nicodemus Banagaaya Supervisor : Dr. J.H.M. ten Thije Boonkkamp October 15, 2009 Outline Introduction Mathematical model derivation Godunov Scheme for the Greenberg Traffic model.
More informationMyopic Models of Population Dynamics on Infinite Networks
Myopic Models of Population Dynamics on Infinite Networks Robert Carlson Department of Mathematics University of Colorado at Colorado Springs rcarlson@uccs.edu June 30, 2014 Outline Reaction-diffusion
More informationCrowded Particles - From Ions to Humans
Westfälische Wilhelms-Universität Münster Institut für Numerische und Angewandte Mathematik February 13, 2009 1 Ions Motivation One-Dimensional Model Entropy 1 Ions Motivation One-Dimensional Model Entropy
More informationThe Porous Medium Equation
The Porous Medium Equation Moritz Egert, Samuel Littig, Matthijs Pronk, Linwen Tan Coordinator: Jürgen Voigt 18 June 2010 1 / 11 Physical motivation Flow of an ideal gas through a homogeneous porous medium
More informationModels of collective displacements: from microscopic to macroscopic description
Models of collective displacements: from microscopic to macroscopic description Sébastien Motsch CSCAMM, University of Maryland joint work with : P. Degond, L. Navoret (IMT, Toulouse) SIAM Analysis of
More informationA quantum heat equation 5th Spring School on Evolution Equations, TU Berlin
A quantum heat equation 5th Spring School on Evolution Equations, TU Berlin Mario Bukal A. Jüngel and D. Matthes ACROSS - Centre for Advanced Cooperative Systems Faculty of Electrical Engineering and Computing
More informationOn the Interior Boundary-Value Problem for the Stationary Povzner Equation with Hard and Soft Interactions
On the Interior Boundary-Value Problem for the Stationary Povzner Equation with Hard and Soft Interactions Vladislav A. Panferov Department of Mathematics, Chalmers University of Technology and Göteborg
More informationModeling of Material Flow Problems
Modeling of Material Flow Problems Simone Göttlich Department of Mathematics University of Mannheim Workshop on Math for the Digital Factory, WIAS Berlin May 7-9, 2014 Prof. Dr. Simone Göttlich Material
More informationNumerical Methods of Applied Mathematics -- II Spring 2009
MIT OpenCourseWare http://ocw.mit.edu 18.336 Numerical Methods of Applied Mathematics -- II Spring 2009 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms.
More informationLatent voter model on random regular graphs
Latent voter model on random regular graphs Shirshendu Chatterjee Cornell University (visiting Duke U.) Work in progress with Rick Durrett April 25, 2011 Outline Definition of voter model and duality with
More informationin Bounded Domains Ariane Trescases CMLA, ENS Cachan
CMLA, ENS Cachan Joint work with Yan GUO, Chanwoo KIM and Daniela TONON International Conference on Nonlinear Analysis: Boundary Phenomena for Evolutionnary PDE Academia Sinica December 21, 214 Outline
More informationApplicability of the High Field Model: An Analytical Study via Asymptotic Parameters Defining Domain Decomposition
Applicability of the High Field Model: An Analytical Study via Asymptotic Parameters Defining Domain Decomposition Carlo Cercignani,IreneM.Gamba, Joseph W. Jerome, and Chi-Wang Shu Abstract In this paper,
More informationUNDERSTANDING BOLTZMANN S ANALYSIS VIA. Contents SOLVABLE MODELS
UNDERSTANDING BOLTZMANN S ANALYSIS VIA Contents SOLVABLE MODELS 1 Kac ring model 2 1.1 Microstates............................ 3 1.2 Macrostates............................ 6 1.3 Boltzmann s entropy.......................
More informationNONLOCAL DIFFUSION EQUATIONS
NONLOCAL DIFFUSION EQUATIONS JULIO D. ROSSI (ALICANTE, SPAIN AND BUENOS AIRES, ARGENTINA) jrossi@dm.uba.ar http://mate.dm.uba.ar/ jrossi 2011 Non-local diffusion. The function J. Let J : R N R, nonnegative,
More informationDiffusion of a density in a static fluid
Diffusion of a density in a static fluid u(x, y, z, t), density (M/L 3 ) of a substance (dye). Diffusion: motion of particles from places where the density is higher to places where it is lower, due to
More informationNon-equilibrium phase transitions
Non-equilibrium phase transitions An Introduction Lecture III Haye Hinrichsen University of Würzburg, Germany March 2006 Third Lecture: Outline 1 Directed Percolation Scaling Theory Langevin Equation 2
More informationA Backward Particle Interpretation of Feynman-Kac Formulae
A Backward Particle Interpretation of Feynman-Kac Formulae P. Del Moral Centre INRIA de Bordeaux - Sud Ouest Workshop on Filtering, Cambridge Univ., June 14-15th 2010 Preprints (with hyperlinks), joint
More informationA model of alignment interaction for oriented particles with phase transition
A model of alignment interaction for oriented particles with phase transition Amic Frouvelle Archimedes Center for Modeling, Analysis & Computation (ACMAC) University of Crete, Heraklion, Crete, Greece
More informationSmoothers: Types and Benchmarks
Smoothers: Types and Benchmarks Patrick N. Raanes Oxford University, NERSC 8th International EnKF Workshop May 27, 2013 Chris Farmer, Irene Moroz Laurent Bertino NERSC Geir Evensen Abstract Talk builds
More informationClassical Statistical Mechanics: Part 1
Classical Statistical Mechanics: Part 1 January 16, 2013 Classical Mechanics 1-Dimensional system with 1 particle of mass m Newton s equations of motion for position x(t) and momentum p(t): ẋ(t) dx p =
More informationComparison of Numerical Solutions for the Boltzmann Equation and Different Moment Models
Comparison of Numerical Solutions for the Boltzmann Equation and Different Moment Models Julian Koellermeier, Manuel Torrilhon October 12th, 2015 Chinese Academy of Sciences, Beijing Julian Koellermeier,
More informationNumerical Simulation of Rarefied Gases using Hyperbolic Moment Equations in Partially-Conservative Form
Numerical Simulation of Rarefied Gases using Hyperbolic Moment Equations in Partially-Conservative Form Julian Koellermeier, Manuel Torrilhon May 18th, 2017 FU Berlin J. Koellermeier 1 / 52 Partially-Conservative
More informationFluid Equations for Rarefied Gases
1 Fluid Equations for Rarefied Gases Jean-Luc Thiffeault Department of Applied Physics and Applied Mathematics Columbia University http://plasma.ap.columbia.edu/~jeanluc 21 May 2001 with E. A. Spiegel
More information3.320 Lecture 23 (5/3/05)
3.320 Lecture 23 (5/3/05) Faster, faster,faster Bigger, Bigger, Bigger Accelerated Molecular Dynamics Kinetic Monte Carlo Inhomogeneous Spatial Coarse Graining 5/3/05 3.320 Atomistic Modeling of Materials
More informationStatistical Mechanics and Thermodynamics of Small Systems
Statistical Mechanics and Thermodynamics of Small Systems Luca Cerino Advisors: A. Puglisi and A. Vulpiani Final Seminar of PhD course in Physics Cycle XXIX Rome, October, 26 2016 Outline of the talk 1.
More informationBrownian Motion. An Undergraduate Introduction to Financial Mathematics. J. Robert Buchanan. J. Robert Buchanan Brownian Motion
Brownian Motion An Undergraduate Introduction to Financial Mathematics J. Robert Buchanan 2010 Background We have already seen that the limiting behavior of a discrete random walk yields a derivation of
More informationTunneling via a barrier faster than light
Tunneling via a barrier faster than light Submitted by: Evgeniy Kogan Numerous theories contradict to each other in their predictions for the tunneling time. 1 The Wigner time delay Consider particle which
More informationNov : Lecture 20: Linear Homogeneous and Heterogeneous ODEs
125 Nov. 09 2005: Lecture 20: Linear Homogeneous and Heterogeneous ODEs Reading: Kreyszig Sections: 1.4 (pp:19 22), 1.5 (pp:25 31), 1.6 (pp:33 38) Ordinary Differential Equations from Physical Models In
More informationSolution of time-dependent Boltzmann equation for electrons in non-thermal plasma
Solution of time-dependent Boltzmann equation for electrons in non-thermal plasma Z. Bonaventura, D. Trunec Department of Physical Electronics Faculty of Science Masaryk University Kotlářská 2, Brno, CZ-61137,
More informationFlow and Transport. c(s, t)s ds,
Flow and Transport 1. The Transport Equation We shall describe the transport of a dissolved chemical by water that is traveling with uniform velocity ν through a long thin tube G with uniform cross section
More informationDifferent types of phase transitions for a simple model of alignment of oriented particles
Different types of phase transitions for a simple model of alignment of oriented particles Amic Frouvelle CEREMADE Université Paris Dauphine Joint work with Jian-Guo Liu (Duke University, USA) and Pierre
More informationAlignment processes on the sphere
Alignment processes on the sphere Amic Frouvelle CEREMADE Université Paris Dauphine Joint works with : Pierre Degond (Imperial College London) and Gaël Raoul (École Polytechnique) Jian-Guo Liu (Duke University)
More informationMathematical modeling of complex systems Part 1. Overview
1 Mathematical modeling of complex systems Part 1. Overview P. Degond Institut de Mathématiques de Toulouse CNRS and Université Paul Sabatier pierre.degond@math.univ-toulouse.fr (see http://sites.google.com/site/degond/)
More informationAnomalous Lévy diffusion: From the flight of an albatross to optical lattices. Eric Lutz Abteilung für Quantenphysik, Universität Ulm
Anomalous Lévy diffusion: From the flight of an albatross to optical lattices Eric Lutz Abteilung für Quantenphysik, Universität Ulm Outline 1 Lévy distributions Broad distributions Central limit theorem
More informationA model of alignment interaction for oriented particles with phase transition
A model of alignment interaction for oriented particles with phase transition Amic Frouvelle ACMAC Joint work with Jian-Guo Liu (Duke University, USA) and Pierre Degond (Institut de Mathématiques de Toulouse,
More informationCoupling conditions for transport problems on networks governed by conservation laws
Coupling conditions for transport problems on networks governed by conservation laws Michael Herty IPAM, LA, April 2009 (RWTH 2009) Transport Eq s on Networks 1 / 41 Outline of the Talk Scope: Boundary
More informationAs Soon As Probable. O. Maler, J.-F. Kempf, M. Bozga. March 15, VERIMAG Grenoble, France
As Soon As Probable O. Maler, J.-F. Kempf, M. Bozga VERIMAG Grenoble, France March 15, 2013 O. Maler, J.-F. Kempf, M. Bozga (VERIMAG Grenoble, France) As Soon As Probable March 15, 2013 1 / 42 Executive
More informationLecture Notes of EE 714
Lecture Notes of EE 714 Lecture 1 Motivation Systems theory that we have studied so far deals with the notion of specified input and output spaces. But there are systems which do not have a clear demarcation
More informationKinetic relaxation models for reacting gas mixtures
Kinetic relaxation models for reacting gas mixtures M. Groppi Department of Mathematics and Computer Science University of Parma - ITALY Main collaborators: Giampiero Spiga, Giuseppe Stracquadanio, Univ.
More informationDelay and Accessibility in Random Temporal Networks
Delay and Accessibility in Random Temporal Networks 2nd Symposium on Spatial Networks Shahriar Etemadi Tajbakhsh September 13, 2017 Outline Z Accessibility in Deterministic Static and Temporal Networks
More informationThis is a Gaussian probability centered around m = 0 (the most probable and mean position is the origin) and the mean square displacement m 2 = n,or
Physics 7b: Statistical Mechanics Brownian Motion Brownian motion is the motion of a particle due to the buffeting by the molecules in a gas or liquid. The particle must be small enough that the effects
More information2. Thermodynamics. Introduction. Understanding Molecular Simulation
2. Thermodynamics Introduction Molecular Simulations Molecular dynamics: solve equations of motion r 1 r 2 r n Monte Carlo: importance sampling r 1 r 2 r n How do we know our simulation is correct? Molecular
More informationBoundary conditions. Diffusion 2: Boundary conditions, long time behavior
Boundary conditions In a domain Ω one has to add boundary conditions to the heat (or diffusion) equation: 1. u(x, t) = φ for x Ω. Temperature given at the boundary. Also density given at the boundary.
More informationChapter 28 Quantum Theory Lecture 24
Chapter 28 Quantum Theory Lecture 24 28.1 Particles, Waves, and Particles-Waves 28.2 Photons 28.3 Wavelike Properties Classical Particles 28.4 Electron Spin 28.5 Meaning of the Wave Function 28.6 Tunneling
More information04. Random Variables: Concepts
University of Rhode Island DigitalCommons@URI Nonequilibrium Statistical Physics Physics Course Materials 215 4. Random Variables: Concepts Gerhard Müller University of Rhode Island, gmuller@uri.edu Creative
More informationMath 2930 Worksheet Introduction to Differential Equations
Math 2930 Worksheet Introduction to Differential Equations Week 2 February 1st, 2019 Learning Goals Solve linear first order ODEs analytically. Solve separable first order ODEs analytically. Questions
More information. Frobenius-Perron Operator ACC Workshop on Uncertainty Analysis & Estimation. Raktim Bhattacharya
.. Frobenius-Perron Operator 2014 ACC Workshop on Uncertainty Analysis & Estimation Raktim Bhattacharya Laboratory For Uncertainty Quantification Aerospace Engineering, Texas A&M University. uq.tamu.edu
More informationModeling of Micro-Fluidics by a Dissipative Particle Dynamics Method. Justyna Czerwinska
Modeling of Micro-Fluidics by a Dissipative Particle Dynamics Method Justyna Czerwinska Scales and Physical Models years Time hours Engineering Design Limit Process Design minutes Continious Mechanics
More informationFinal Review Prof. WAN, Xin
General Physics I Final Review Prof. WAN, Xin xinwan@zju.edu.cn http://zimp.zju.edu.cn/~xinwan/ About the Final Exam Total 6 questions. 40% mechanics, 30% wave and relativity, 30% thermal physics. Pick
More informationMicro-macro methods for Boltzmann-BGK-like equations in the diffusion scaling
Micro-macro methods for Boltzmann-BGK-like equations in the diffusion scaling Anaïs Crestetto 1, Nicolas Crouseilles 2, Giacomo Dimarco 3 et Mohammed Lemou 4 Saint-Malo, 14 décembre 2017 1 Université de
More informationLecture 12: Detailed balance and Eigenfunction methods
Miranda Holmes-Cerfon Applied Stochastic Analysis, Spring 2015 Lecture 12: Detailed balance and Eigenfunction methods Readings Recommended: Pavliotis [2014] 4.5-4.7 (eigenfunction methods and reversibility),
More informationQuantum Hydrodynamic models derived from the entropy principle
Quantum Hydrodynamic models derived from the entropy principle Pierre Degond, Florian Méhats, and Christian Ringhofer Abstract. In this work, we give an overview of recently derived quantum hydrodynamic
More informationParticle-Simulation Methods for Fluid Dynamics
Particle-Simulation Methods for Fluid Dynamics X. Y. Hu and Marco Ellero E-mail: Xiangyu.Hu and Marco.Ellero at mw.tum.de, WS 2012/2013: Lectures for Mechanical Engineering Institute of Aerodynamics Technical
More informationLarge-scale atmospheric circulation, semi-geostrophic motion and Lagrangian particle methods
Large-scale atmospheric circulation, semi-geostrophic motion and Lagrangian particle methods Colin Cotter (Imperial College London) & Sebastian Reich (Universität Potsdam) Outline 1. Hydrostatic and semi-geostrophic
More informationParallel Ensemble Monte Carlo for Device Simulation
Workshop on High Performance Computing Activities in Singapore Dr Zhou Xing School of Electrical and Electronic Engineering Nanyang Technological University September 29, 1995 Outline Electronic transport
More informationLecture No 2 Degenerate Diffusion Free boundary problems
Lecture No 2 Degenerate Diffusion Free boundary problems Columbia University IAS summer program June, 2009 Outline We will discuss non-linear parabolic equations of slow diffusion. Our model is the porous
More informationQuantum Fokker-Planck models: kinetic & operator theory approaches
TECHNISCHE UNIVERSITÄT WIEN Quantum Fokker-Planck models: kinetic & operator theory approaches Anton ARNOLD with F. Fagnola (Milan), L. Neumann (Vienna) TU Vienna Institute for Analysis and Scientific
More informationMode Competition in Gas and Semiconductor Lasers
arxiv:physics/0309045v1 [physics.optics] 9 Sep 2003 Mode Competition in Gas and Semiconductor Lasers Philip F. Bagwell Purdue University, School of Electrical Engineering West Lafayette, Indiana 47907
More informationSemiclassical Electron Transport
Semiclassical Electron Transport Branislav K. Niolić Department of Physics and Astronomy, University of Delaware, U.S.A. PHYS 64: Introduction to Solid State Physics http://www.physics.udel.edu/~bniolic/teaching/phys64/phys64.html
More informationUne décomposition micro-macro particulaire pour des équations de type Boltzmann-BGK en régime de diffusion
Une décomposition micro-macro particulaire pour des équations de type Boltzmann-BGK en régime de diffusion Anaïs Crestetto 1, Nicolas Crouseilles 2 et Mohammed Lemou 3 La Tremblade, Congrès SMAI 2017 5
More informationA model for a network of conveyor belts with discontinuous speed and capacity
A model for a network of conveyor belts with discontinuous speed and capacity Adriano FESTA Seminario di Modellistica differenziale Numerica - 6.03.2018 work in collaboration with M. Pfirsching, S. Goettlich
More informationNew Physical Principle for Monte-Carlo simulations
EJTP 6, No. 21 (2009) 9 20 Electronic Journal of Theoretical Physics New Physical Principle for Monte-Carlo simulations Michail Zak Jet Propulsion Laboratory California Institute of Technology, Advance
More informationFluid Equations for Rarefied Gases
1 Fluid Equations for Rarefied Gases Jean-Luc Thiffeault Department of Applied Physics and Applied Mathematics Columbia University http://plasma.ap.columbia.edu/~jeanluc 23 March 2001 with E. A. Spiegel
More informationNonclassical Particle Transport in Heterogeneous Materials
Nonclassical Particle Transport in Heterogeneous Materials Thomas Camminady, Martin Frank and Edward W. Larsen Center for Computational Engineering Science, RWTH Aachen University, Schinkelstrasse 2, 5262
More informationarxiv:quant-ph/ v2 21 May 1998
Minimum Inaccuracy for Traversal-Time J. Oppenheim (a), B. Reznik (b), and W. G. Unruh (a) (a) Department of Physics, University of British Columbia, 6224 Agricultural Rd. Vancouver, B.C., Canada V6T1Z1
More informationStochastic Volatility and Correction to the Heat Equation
Stochastic Volatility and Correction to the Heat Equation Jean-Pierre Fouque, George Papanicolaou and Ronnie Sircar Abstract. From a probabilist s point of view the Twentieth Century has been a century
More information2 Formal derivation of the Shockley-Read-Hall model
We consider a semiconductor crystal represented by the bounded domain R 3 (all our results are easily extended to the one and two- dimensional situations) with a constant (in space) number density of traps
More informationA Very Brief Introduction to Conservation Laws
A Very Brief Introduction to Wen Shen Department of Mathematics, Penn State University Summer REU Tutorial, May 2013 Summer REU Tutorial, May 2013 1 / The derivation of conservation laws A conservation
More informationAn asymptotic-preserving micro-macro scheme for Vlasov-BGK-like equations in the diffusion scaling
An asymptotic-preserving micro-macro scheme for Vlasov-BGK-like equations in the diffusion scaling Anaïs Crestetto 1, Nicolas Crouseilles 2 and Mohammed Lemou 3 Saint-Malo 13 December 2016 1 Université
More informationHydrodynamic limit and numerical solutions in a system of self-pr
Hydrodynamic limit and numerical solutions in a system of self-propelled particles Institut de Mathématiques de Toulouse Joint work with: P.Degond, G.Dimarco, N.Wang 1 2 The microscopic model The macroscopic
More informationPHYSICS 715 COURSE NOTES WEEK 1
PHYSICS 715 COURSE NOTES WEEK 1 1 Thermodynamics 1.1 Introduction When we start to study physics, we learn about particle motion. First one particle, then two. It is dismaying to learn that the motion
More information