CONTINUUM MODELS FOR FLOWS ON COMPLEX NETWORKS
|
|
- Ethelbert Tyler
- 5 years ago
- Views:
Transcription
1 CONTINUUM MODELS FOR FLOWS ON COMPLEX NETWORKS C. Ringhofer math.la.asu.edu/ chris
2 OUTLINE 1 Introduction: Network Examples: Some examples of real world networks + theoretical structure. 2 Part I: Multi agent models: Define a generic agent based model with random rules. Kinetic theory for agent based models: Continuum models and separation of time scales. 3 PART II: Reorganization and homogenization: Reorder the graph such that the continuum model gives a smooth problem. Questions: Criteria for reorganization.
3 Example I (the easy case): Battiston - Stiglitz Network (Flow of products and capital from raw material to customer)
4 Survivors after bankruptcies and optimizing the final capital.
5 Generating Small World networks Method of preferential attachment. Start with K nodes. Link the nodes. Successively add new nodes with K random links. Probability of a link between new node and existing node = to the number of links of the existing node. Creates hubs. Older nodes are more likely to be linked than newer nodes. Number of links to hubs grows exponentially φ(n) = ln(n). Reference: Albert, R.; Barabsi A.L. Emergence of scaling in random networks. Science 1999
6 Example II: (the hard case) Small World network with 50 nodes and K = 3. Usage: Toy model for spread of information or disease in a closed society, or for traffic flow
7 Example III (the hard case): Small World Network (Air traffic networks, from D. Brockmann et. al. European J. Phys, )
8 Agent models Agents travel along links of a graph. Goal: Develop continuum (PDE) models for the dynamics (homogenization). Reason: Computational efficiency. Separate different mechanisms on different time scales.
9 Different mechanisms on different time scales: A simple example One dimensional graph with nodes 1,.., N. In a time interval t an agent at node n moves from to node n 1 with probability ta, and to node n + 1 with probability tb, and stays at node n with probability 1 ta tb. Let u n (t) be the probability that the agent is at node n at time t. u n (t + t) = a tu n 1 (t) + (1 a t b t)u n (t) + b tu n+1 (t) t 0 t u n (t) = au n 1 (a + b)u n + bu n+1 Put the nodes on a line with coordinates x n and a spacing x. t u(x.t) = (b a) x x u + (a + b) x2 x 2 u + HOT 2
10 Problems Problem 2: Rearrange space(the graph) such that stochastic effects become visible on large time scales. Problem 1: Given a multi agent model, find a transport equation in R 2, representing the model.
11 THE GENERIC AGENT MODEL (MONTE CARLO) Graph with nodes x = z n, n = 1 : N and (possible) arcs of length 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). Flight: It chooses a random travel time a. dp[a = s] = T(s, k, n) ds. Arrives at z k at time t + τ + a.
12 Kinetic equations for multi agent systems State of the agent described by a state vector q. Continuous change: d dt q = E Random discontinuous change with frequency ω: q(t + t) = q P = tω(q) dp[q = p] = P(p, q) dp q(t + t) = q(t) P = 1 tω(q) The probability density f (q, t) dq of q at time t satisfies t f (q, t) = q (Ef ) + P(q, p)ω(p)f (p) dp ω(q)f (q, t) Remarks: This is a linear theory if the agents do not interact. For N interacting agents the theory is still linear if q = (q 1,.., q N ). Nonlinearity arises from approximations and effective one-agent equations.
13 THE PROBLEM WITH STANDARD KINETIC MODELS: 06 Natural choice: q = (x, m, n) t f (x, m, n, t) = x (vf ) + m n P(x, m, n, m, n )ω f (x, m, n ) ωf 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
14 ENLARGED STATE SPACE MODELS 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, τ) x : position, v : velocity m: node to travel to ( v v ) a: flight time ( v ) Clock variable: τ: time elapsed since leaving the last node. Derive kinetic equation from a Monte Carlo model.
15 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 (clock)
16 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
17 THE RANDOM PARTICLE MODEL q = (x, v, m, a, τ) m: node to travel to a: flight time τ: time elapsed since we left the last 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] Particle travels precisely a time a and a distance av!
18 PROBABILITIES OF THE NEW STATE q = (x, 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!
19 THE KINETIC EQUATION Probability density: f (x, v, a, τ, m) Q[f ](x) = δ(τ) m t f = x [H(a τ)vf ] τ f + Q[f ] = 0 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?)
20 CONCENTRATION: t f = x [H(a τ)vf ] τ 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
21 LARGE TIME AVERAGES Assume large graph and large time scale x x ε, t t ε q = (v, a, τ, m) ε t f = ε x [H(a τ)vf ]} + C[f ] C[f ] x=zn = τ f + 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
22 THE CHAPMAN - ENSKOG EXPANSION ε( t f (q, t) + Lf ) = C[f ] f relaxes on a fast time scale against the kernel manifold of C. Find a coordinate system on the kernel manifold, corresponding to slowly variant macroscopic variables (observables). Yields a convection - diffusion system for the macroscopic variables. Original work for fluids: Maxwell, Chapman+Enskog. Refinements: Poupaud, Cercignani, Gamba, Levermore, C.R.
23 RESULT OF THE CHAPMAN - ENSKOG EXPANSION Manifold coordinate: ρ(x, t) = m f (x, v, a, τ, m, t) dvaτ Result: Yields a convection - diffusion equation of the form t ρ(x, t) + x [Vρ εd x ρ] = 0 Remark: Analogy to derivation of compressible Navier - Stokes. So, no Nobel Prize here.
24 TRANSPORT COEFFICIENTS: Mean velocity: The diffusion matrix D: Lemma t ρ(x, t) + x [Vρ εd x ρ] = 0 V(x) = E[d(x)] E[a+τ](x) D(x) is positive semi-definite. So, this is a well posed problem. 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
25 SUMMARY - PART I: 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.
26 PART II: HOMOGENIZATION AND REORGANIZATION OF UNSTRUCTURED NETWORKS 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...)
27 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
28 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.
29 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
30 Small World with 10 nodes 24 original arcs
31 Small World with 10 nodes reordered. Topologically equivalent!! reordered arcs
32 Flow field for Small World with 10 nodes originalall velocities
33 Flow field for Small World with 10 nodes reordered reorderedall velocities
34 Large World with 6000 nodes original arcs original arcs
35 Large World with 6000 nodes reordered 55 reordered arcs reordered arcs
36 Large World flow field with 6000 nodes reordered 55 reordered mean velocities
37 Relative Diffusivity per node ελ max(d) V 3 RELATIVE DIFFUSIVITY
38 Map onto a carthesian grid by averaging over grid cells 27 o: holes in the grid with zero flux 55 reorderedgrid velocities
39 QUESTIONS I PART I: Multi agent system (random) convection - diffusion equation. (1) t ρ(x, t) + x [Vρ εd x ρ] = 0 Nonlinear problem via mean fields, V(x, ρ) = E[d(x)] E[a+τ](x,ρ). Transport coefficients dependent on density via clearing functions (Graves, Piccoli, Missbauer, Armbruster, Herty, Degond, CR). Discretizing (1) on a mesh gives t ρ = L ρ (z)ρ with L ρ (z) an M - matrix (the nonlinear network Laplacian ), dependent on the coordinates z of the nodes.
40 QUESTIONS II Clustering: Replace a given network by a smaller similar network by grouping nodes together. Group them together in computational cells after rearranging the graph. Make L(z) look like a a discrete Laplacian L(z)u = λu u = e ik x Approximate the range of L(z) by a low rank matrix. L(z) RS(y), range(rs) range(l) [L(z) RS(y)]x 2 dp(x) min Halko et al. SIAM Rev 2011: Finding Structure with Randomness: Probabilistic Algorithms for Constructing Approximate Matrix Decompositions
SUMMER SCHOOL - KINETIC EQUATIONS LECTURE IV: HOMOGENIZATION OF KINETIC FLOWS IN NETWORKS. Shanghai, 2011.
SUMMER SCHOOL - KINETIC EQUATIONS LECTURE IV: HOMOGENIZATION OF KINETIC FLOWS IN NETWORKS. Shanghai, 2011. C. Ringhofer ringhofer@asu.edu, math.la.asu.edu/ chris OVERVIEW Quantum and classical description
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 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 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 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 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 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 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 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 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 informationLattice Boltzmann Method
3 Lattice Boltzmann Method 3.1 Introduction The lattice Boltzmann method is a discrete computational method based upon the lattice gas automata - a simplified, fictitious molecular model. It consists of
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 informationTHE STOKES SYSTEM R.E. SHOWALTER
THE STOKES SYSTEM R.E. SHOWALTER Contents 1. Stokes System 1 Stokes System 2 2. The Weak Solution of the Stokes System 3 3. The Strong Solution 4 4. The Normal Trace 6 5. The Mixed Problem 7 6. The Navier-Stokes
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 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 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 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 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 informationThe Lattice Boltzmann method for hyperbolic systems. Benjamin Graille. October 19, 2016
The Lattice Boltzmann method for hyperbolic systems Benjamin Graille October 19, 2016 Framework The Lattice Boltzmann method 1 Description of the lattice Boltzmann method Link with the kinetic theory Classical
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 informationREGULARIZATION AND BOUNDARY CONDITIONS FOR THE 13 MOMENT EQUATIONS
1 REGULARIZATION AND BOUNDARY CONDITIONS FOR THE 13 MOMENT EQUATIONS HENNING STRUCHTRUP ETH Zürich, Department of Materials, Polymer Physics, CH-8093 Zürich, Switzerland (on leave from University of Victoria,
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 Université Paris Dauphine Joint work with Jian-Guo Liu (Duke University, USA) and Pierre Degond
More informationHilbert Sixth Problem
Academia Sinica, Taiwan Stanford University Newton Institute, September 28, 2010 : Mathematical Treatment of the Axioms of Physics. The investigations on the foundations of geometry suggest the problem:
More informationKinetic/Fluid micro-macro numerical scheme for Vlasov-Poisson-BGK equation using particles
Kinetic/Fluid micro-macro numerical scheme for Vlasov-Poisson-BGK equation using particles Anaïs Crestetto 1, Nicolas Crouseilles 2 and Mohammed Lemou 3. The 8th International Conference on Computational
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 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 informationKinetic/Fluid micro-macro numerical scheme for Vlasov-Poisson-BGK equation using particles
Kinetic/Fluid micro-macro numerical scheme for Vlasov-Poisson-BGK equation using particles Anaïs Crestetto 1, Nicolas Crouseilles 2 and Mohammed Lemou 3. Workshop Asymptotic-Preserving schemes, Porquerolles.
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 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 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 informationFor one such collision, a new particle, "k", is formed of volume v k = v i + v j. The rate of formation of "k" particles is, N ij
Coagulation Theory and The Smoluchowski Equation: Coagulation is defined as growth of particles by collisions among particles. It is usually associated with dense, 3-d growth, in contrast to aggregation
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 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 informationThe first order quasi-linear PDEs
Chapter 2 The first order quasi-linear PDEs The first order quasi-linear PDEs have the following general form: F (x, u, Du) = 0, (2.1) where x = (x 1, x 2,, x 3 ) R n, u = u(x), Du is the gradient of u.
More informationMicro-Scale Gas Transport Modeling
Micro-Scale Gas Transport Modeling Continuum & Slip Flow Regimes: Navier-Stokes Equations Slip Boundary Conditions U g U w = ( σ ) σ U Kn n Slip, Transitional & Free Molecular: Direct Simulation Monte
More informationAnswers to Problem Set Number 02 for MIT (Spring 2008)
Answers to Problem Set Number 02 for 18.311 MIT (Spring 2008) Rodolfo R. Rosales (MIT, Math. Dept., room 2-337, Cambridge, MA 02139). March 10, 2008. Course TA: Timothy Nguyen, MIT, Dept. of Mathematics,
More information1 The Stokes System. ρ + (ρv) = ρ g(x), and the conservation of momentum has the form. ρ v (λ 1 + µ 1 ) ( v) µ 1 v + p = ρ f(x) in Ω.
1 The Stokes System The motion of a (possibly compressible) homogeneous fluid is described by its density ρ(x, t), pressure p(x, t) and velocity v(x, t). Assume that the fluid is barotropic, i.e., the
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 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 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 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 informationLattice Boltzmann Method for Fluid Simulations
Lattice Boltzmann Method for Fluid Simulations Yuanxun Bill Bao & Justin Meskas April 14, 2011 1 Introduction In the last two decades, the Lattice Boltzmann method (LBM) has emerged as a promising tool
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 informationEffects of Forcing Scheme on the Flow and the Relative Motion of Inertial Particles in DNS of Isotropic Turbulence
Effects of Forcing Scheme on the Flow and the Relative Motion of Inertial Particles in DNS of Isotropic Turbulence Rohit Dhariwal PI: Sarma L. Rani Department of Mechanical and Aerospace Engineering The
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 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 informationLattice Boltzmann Method for Fluid Simulations
1 / 16 Lattice Boltzmann Method for Fluid Simulations Yuanxun Bill Bao & Justin Meskas Simon Fraser University April 7, 2011 2 / 16 Ludwig Boltzmann and His Kinetic Theory of Gases The Boltzmann Transport
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 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 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 informationThe Equivalent Differential Equation of the Gas-Kinetic BGK Scheme
The Equivalent Differential Equation of the Gas-Kinetic BGK Scheme Wei Gao Quanhua Sun Kun Xu Abstract The equivalent partial differential equation is derived for the gas-kinetic BGK scheme (GKS) [Xu J.
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 informationMoving Finite Elements; From Shallow Water equations to Aggregation of microglia in Alzheimer s disease
Moving Finite Elements; From Shallow Water equations to Aggregation of microglia in Alzheimer s disease Abigail Wacher Past collaborators on this topic: Ian Sobey (Oxford Computing Laboratory) Keith Miller
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 informationanalysis for transport equations and applications
Multi-scale analysis for transport equations and applications Mihaï BOSTAN, Aurélie FINOT University of Aix-Marseille, FRANCE mihai.bostan@univ-amu.fr Numerical methods for kinetic equations Strasbourg
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 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 informationSynchronization Transitions in Complex Networks
Synchronization Transitions in Complex Networks Y. Moreno 1,2,3 1 Institute for Biocomputation and Physics of Complex Systems (BIFI) University of Zaragoza, Zaragoza 50018, Spain 2 Department of Theoretical
More informationDynamic Matching Models
Dynamic Matching Models Ana Bušić Inria Paris - Rocquencourt CS Department of École normale supérieure joint work with Varun Gupta, Jean Mairesse and Sean Meyn 3rd Workshop on Cognition and Control January
More informationSolving PDEs with freefem++
Solving PDEs with freefem++ Tutorials at Basque Center BCA Olivier Pironneau 1 with Frederic Hecht, LJLL-University of Paris VI 1 March 13, 2011 Do not forget That everything about freefem++ is at www.freefem.org
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 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 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 informationLecture 5: Kinetic theory of fluids
Lecture 5: Kinetic theory of fluids September 21, 2015 1 Goal 2 From atoms to probabilities Fluid dynamics descrines fluids as continnum media (fields); however under conditions of strong inhomogeneities
More informationKinetic Part-Feeding Models for Assembly Lines in Automotive Industries
Kinetic Part-Feeding Models for Assembly Lines in Automotive Industries Michael Herty, Lena Michailidis and Marcus Ziegler Preprint o. 397 June 204 Key words: network dynamics, kinetic theory, asymptotic
More informationLATTICE BOLTZMANN METHOD AND DIFFUSION IN MATERIALS WITH LARGE DIFFUSIVITY RATIOS
THERMAL SCIENCE: Year 27, Vol. 2, No. 3, pp. 73-82 73 LATTICE BOLTZMANN METHOD AND DIFFUSION IN MATERIALS WITH LARGE DIFFUSIVITY RATIOS by Edouard WALTHER *, Rachid BENNACER, and Caroline DE SA LMT, ENS
More informationComplete Description of Turbulence in Terms of Hopf Functional and LMN Hierarchy: New Symmetries and Invariant Solutions
Complete Description of Turbulence in Terms of Hopf Functional and LMN Hierarchy: New Symmetries and Invariant Solutions Marta Wacławczyk Abstract This paper deals with two methods for the full statistical
More informationCHAPTER 4. Basics of Fluid Dynamics
CHAPTER 4 Basics of Fluid Dynamics What is a fluid? A fluid is a substance that can flow, has no fixed shape, and offers little resistance to an external stress In a fluid the constituent particles (atoms,
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 informationA hybrid method for hydrodynamic-kinetic flow - Part II - Coupling of hydrodynamic and kinetic models
A hybrid method for hydrodynamic-kinetic flow - Part II - Coupling of hydrodynamic and kinetic models Alessandro Alaia, Gabriella Puppo May 31, 2011 Abstract In this work we present a non stationary domain
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 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 informationSoft Bodies. Good approximation for hard ones. approximation breaks when objects break, or deform. Generalization: soft (deformable) bodies
Soft-Body Physics Soft Bodies Realistic objects are not purely rigid. Good approximation for hard ones. approximation breaks when objects break, or deform. Generalization: soft (deformable) bodies Deformed
More information2D Traffic Flow Modeling via Kinetic Models
Modeling via Kinetic Models Benjamin Seibold (Temple University) September 22 nd, 2017 Benjamin Seibold (Temple University) 2D Traffic Modeling via Kinetic Models 09/22/2017, ERC Scale-FreeBack 1 / 18
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 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 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 informationOn Multigrid for Phase Field
On Multigrid for Phase Field Carsten Gräser (FU Berlin), Ralf Kornhuber (FU Berlin), Rolf Krause (Uni Bonn), and Vanessa Styles (University of Sussex) Interphase 04 Rome, September, 13-16, 2004 Synopsis
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 informationReactive Transport in Porous Media
Reactive Transport in Porous Media Daniel M. Tartakovsky Department of Mechanical & Aerospace Engineering University of California, San Diego Alberto Guadagnini, Politecnico di Milano, Italy Peter C. Lichtner,
More informationMath background. Physics. Simulation. Related phenomena. Frontiers in graphics. Rigid fluids
Fluid dynamics Math background Physics Simulation Related phenomena Frontiers in graphics Rigid fluids Fields Domain Ω R2 Scalar field f :Ω R Vector field f : Ω R2 Types of derivatives Derivatives measure
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 informationHigh-resolution finite volume methods for hyperbolic PDEs on manifolds
High-resolution finite volume methods for hyperbolic PDEs on manifolds Randall J. LeVeque Department of Applied Mathematics University of Washington Supported in part by NSF, DOE Overview High-resolution
More informationThe existence of Burnett coefficients in the periodic Lorentz gas
The existence of Burnett coefficients in the periodic Lorentz gas N. I. Chernov and C. P. Dettmann September 14, 2006 Abstract The linear super-burnett coefficient gives corrections to the diffusion equation
More informationAdaptive semi-lagrangian schemes for transport
for transport (how to predict accurate grids?) Martin Campos Pinto CNRS & University of Strasbourg, France joint work Albert Cohen (Paris 6), Michel Mehrenberger and Eric Sonnendrücker (Strasbourg) MAMCDP
More informationBoltzmann Equation and Hydrodynamics beyond Navier-Stokes
Boltzmann Equation and Hydrodynamics beyond Navier-Stokes Alexander Bobylev Keldysh Institute for Applied Mathematics, RAS, Moscow Chapman-Enskog method and Burnett equations Notation: f (x, v, t) - distribution
More informationIntersection Models and Nash Equilibria for Traffic Flow on Networks
Intersection Models and Nash Equilibria for Traffic Flow on Networks Alberto Bressan Department of Mathematics, Penn State University bressan@math.psu.edu (Los Angeles, November 2015) Alberto Bressan (Penn
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 informationSome Semi-Markov Processes
Some Semi-Markov Processes and the Navier-Stokes equations NW Probability Seminar, October 22, 2006 Mina Ossiander Department of Mathematics Oregon State University 1 Abstract Semi-Markov processes were
More informationExponential Tail Bounds
Exponential Tail Bounds Mathias Winther Madsen January 2, 205 Here s a warm-up problem to get you started: Problem You enter the casino with 00 chips and start playing a game in which you double your capital
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 informationFinite Volume Method
Finite Volume Method An Introduction Praveen. C CTFD Division National Aerospace Laboratories Bangalore 560 037 email: praveen@cfdlab.net April 7, 2006 Praveen. C (CTFD, NAL) FVM CMMACS 1 / 65 Outline
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 informationHypocoercivity and Sensitivity Analysis in Kinetic Equations and Uncertainty Quantification October 2 nd 5 th
Hypocoercivity and Sensitivity Analysis in Kinetic Equations and Uncertainty Quantification October 2 nd 5 th Department of Mathematics, University of Wisconsin Madison Venue: van Vleck Hall 911 Monday,
More informationA scalar conservation law with discontinuous flux for supply chains with finite buffers.
A scalar conservation law with discontinuous flux for supply chains with finite buffers. Dieter Armbruster School of Mathematical and Statistical Sciences, Arizona State University & Department of Mechanical
More informationData Analysis and Manifold Learning Lecture 3: Graphs, Graph Matrices, and Graph Embeddings
Data Analysis and Manifold Learning Lecture 3: Graphs, Graph Matrices, and Graph Embeddings Radu Horaud INRIA Grenoble Rhone-Alpes, France Radu.Horaud@inrialpes.fr http://perception.inrialpes.fr/ Outline
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 information5. FVM discretization and Solution Procedure
5. FVM discretization and Solution Procedure 1. The fluid domain is divided into a finite number of control volumes (cells of a computational grid). 2. Integral form of the conservation equations are discretized
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 information