Cristóbal López IMEDEA, Palma de Mallorca, Spain From microscopic dynamics to macroscopic evolution.

Slides:



Advertisements
Similar presentations
Time averages and ensemble averages
Advertisements

Quantum One: Lecture 1a Entitled So what is quantum mechanics, anyway?
Use of Kalman filters in time and frequency analysis John Davis 1st May 2011.
Introduction to Molecular Orbitals
Quantum One: Lecture 3. Implications of Schrödinger's Wave Mechanics for Conservative Systems.
Collaboration with Federico Vázquez - Mallorca - Spain The continuum description of individual-based models Cristóbal López.
Uncertainty Representation. Gaussian Distribution variance Standard deviation.
Linear dynamic systems
Volkan Cevher, Marco F. Duarte, and Richard G. Baraniuk European Signal Processing Conference 2008.
Curve-Fitting Regression
Spike-triggering stimulus features stimulus X(t) multidimensional decision function spike output Y(t) x1x1 x2x2 x3x3 f1f1 f2f2 f3f3 Functional models of.
Prénom Nom Document Analysis: Data Analysis and Clustering Prof. Rolf Ingold, University of Fribourg Master course, spring semester 2008.
Basic Concepts and Definitions Vector and Function Space. A finite or an infinite dimensional linear vector/function space described with set of non-unique.
Mathematical Modelling Classes of models Ordinary d.e. (Box models) Partial d.e. (Diffusion & Advection) Stochastic (different time & length scales) Discrete.
Chapter 4 Numerical Solutions to the Diffusion Equation.
A new continuum limit for the one matrix model
Lattice QCD 2007Near Light Cone QCD Near Light Cone QCD On The Lattice H.J. Pirner, D. Grünewald E.-M. Ilgenfritz, E. Prokhvatilov Partially funded by.
Statistical Methods for long-range forecast By Syunji Takahashi Climate Prediction Division JMA.
Physics of fusion power
Absorbing Phase Transitions
CompuCell Software Current capabilities and Research Plan Rajiv Chaturvedi Jesús A. Izaguirre With Patrick M. Virtue.
Instanton representation of Plebanski gravity Eyo Eyo Ita III Physics Department, US Naval Academy Spanish Relativity Meeting September 10, 2010.
Chang-Kui Duan, Institute of Modern Physics, CUPT 1 Harmonic oscillator and coherent states Reading materials: 1.Chapter 7 of Shankar’s PQM.
Notes on Modeling with Discrete Particle Systems Audi Byrne July 28 th, 2004 Kenworthy Lab Meeting Deutsch et al.
1 LES of Turbulent Flows: Lecture 1 Supplement (ME EN ) Prof. Rob Stoll Department of Mechanical Engineering University of Utah Fall 2014.
F.F. Assaad. MPI-Stuttgart. Universität-Stuttgart Numerical approaches to the correlated electron problem: Quantum Monte Carlo.  The Monte.
Kalman Filter (Thu) Joon Shik Kim Computational Models of Intelligence.
Nonlinear Dynamics in Mesoscopic Chemical Systems Zhonghuai Hou ( 侯中怀 ) Department of Chemical Physics Hefei National Lab of Physical Science at Microscale.
Geographic Information Science
Compressive sampling and dynamic mode decomposition Steven L. Brunton1, Joshua L. Proctor2, J. Nathan Kutz1 , Journal of Computational Dynamics, Submitted.
Interference in BEC Interference of 2 BEC’s - experiments Do Bose-Einstein condensates have a macroscopic phase? How can it be measured? Castin & Dalibard.
Dissipative Particle Dynamics. Molecular Dynamics, why slow? MD solves Newton’s equations of motion for atoms/molecules: Why MD is slow?
Paper review EOF: the medium is the message 報告人:沈茂霖 (Mao-Lin Shen) 2015/11/10 Seminar report.
 We just discussed statistical mechanical principles which allow us to calculate the properties of a complex macroscopic system from its microscopic characteristics.
MODULE 1 In classical mechanics we define a STATE as “The specification of the position and velocity of all the particles present, at some time, and the.
Study on synchronization of coupled oscillators using the Fokker-Planck equation H.Sakaguchi Kyushu University, Japan Fokker-Planck equation: important.
Quantum Two 1. 2 Evolution of Many Particle Systems 3.
Quantum dynamics of two Brownian particles
1 MODELING MATTER AT NANOSCALES 4. Introduction to quantum treatments The variational method.
CCN COMPLEX COMPUTING NETWORKS1 This research has been supported in part by European Commission FP6 IYTE-Wireless Project (Contract No: )
The probability of a particle escaping a given cell so that it can it can move either to the cell’s right or left can be calculated as: Where  is defined.
ECE-7000: Nonlinear Dynamical Systems Overfitting and model costs Overfitting  The more free parameters a model has, the better it can be adapted.
Stochastic analysis of continuum Langevin equation of surface growths through the discrete growth model S. Y. Yoon and Yup Kim Department of Physics, Kyung-Hee.
1 MODELING MATTER AT NANOSCALES 4. Introduction to quantum treatments Outline of the principles and the method of quantum mechanics.
Local Predictability of the Performance of an Ensemble Forecast System Liz Satterfield and Istvan Szunyogh Texas A&M University, College Station, TX Third.
Interacting Molecules in a Dense Fluid
Nucleon DIffusion in Heavy-Ion Collisions
Fokker-Planck Equation and its Related Topics
1 EE571 PART 3 Random Processes Huseyin Bilgekul Eeng571 Probability and astochastic Processes Department of Electrical and Electronic Engineering Eastern.
The Stability of Laminar Flows
1 Localization and Critical Diffusion of Quantum Dipoles in two Dimensions U(r)-random ( =0) I.L. Aleiener, B.L. Altshuler and K.B. Efetov Quantum Particle.
Two-dimensional SYM theory with fundamental mass and Chern-Simons terms * Uwe Trittmann Otterbein College OSAPS Spring Meeting at ONU, Ada April 25, 2009.
ECE-7000: Nonlinear Dynamical Systems 2. Linear tools and general considerations 2.1 Stationarity and sampling - In principle, the more a scientific measurement.
MA354 Math Modeling Introduction. Outline A. Three Course Objectives 1. Model literacy: understanding a typical model description 2. Model Analysis 3.
ECE 8443 – Pattern Recognition ECE 8527 – Introduction to Machine Learning and Pattern Recognition Objectives: Reestimation Equations Continuous Distributions.
A Probabilistic Appraoch to Nonlinear Diffusion: Feature-Driven Filtering Hamid Krim ECE Dept. NCSU, Raleigh, NC
Central limit theorem - go to web applet. Correlation maps vs. regression maps PNA is a time series of fluctuations in 500 mb heights PNA = 0.25 *
EMPIRICAL ORTHOGONAL FUNCTIONS 2 different modes SabrinaKrista Gisselle Lauren.
Parrondo’s games as a discrete ratchet
Numerical Solutions to the Diffusion Equation
Review of Probability Theory
Diffusion over potential barriers with colored noise
EMPIRICAL ORTHOGONAL FUNCTIONS
PSG College of Technology
Quantum One.
Ensemble variance loss in transport models:
Quantum One.
Filtering and State Estimation: Basic Concepts
Adaptive Perturbation Theory: QM and Field Theory
Quantum One.
Presentation transcript:

Cristóbal López IMEDEA, Palma de Mallorca, Spain From microscopic dynamics to macroscopic evolution equations (and viceversa)

Outline First part: From micro to macro. -Introduction. - Two simple Individual Based Models and their continuum description. - Methods to derive continuum descriptions in terms of concentration or density fields. Second part: low dimensional systems from macroscopic descriptions and data. Karhunen-Loeve (KL)or Proper Orthogonal Decomposition (POD) approach. - Brief introduction to KL. - A dynamical system model for observed coherent structures (vortices) in ocean satellite data.

INTRODUCTION

as CONTINUOUS FIELDS BIOLOGICAL OR CHEMICAL SYSTEMS

or as DISCRETE INDIVIDUALS

The discrete nature of organisms or chemical molecules is missed in general when a continuum approach (reaction-diffusion) is used to model processes in Nature. This is specially important in situations close to extinctions, and other critical situations. However, continuum descriptions (in terms of concentration or density fields) have many advantages: stability analysis and pattern formation. Therefore, there is the need to formulate ‘Individual Based Models’ (IBMs), and then deriving continuum equations of these microscopic particle systems that still remain discreteness effects.

TWO SIMPLE INDIVIDUAL BASED MODELS AND THEIR CONTINUUM DESCRIPTION.

One of the simplest IBM: Brownian bug model. Birth-death model with non-conserved total number of particles - N particles perform independent Brownian* (random) motions in the continuum 2d physical space. - In addition, they undergo a branching process: They reproduce, giving rise to a new bug close to the parent, with probability (per unit of time), or die with probability . Young, Roberts and Stuhne, Reproductive pair correlations and the clustering of organisms, Nature 412, 328 (2001). * The physical phenomenon that minute particles, immersed in a fluid, move about randomly. FIRST EXAMPLE

C → 2C autocatalisis, or reproduction C → 0 death  Modeling in terms of continuous concentration field: LET’S WRITE DOWN A MEAN-FIELD LIKE CONTINUUM EQUATION

   Total number of particles If  : explosion If  : extinction If  simple diffusion

At the critical point (  ), fluctuations are strong and lead to clustering Very simple mechanism: Reproductive correlations: Newborns are close to parents. This is missed in a continuous deterministic description in which birth is homogeneous NOT SIMPLE DIFFUSION

Making the continuum limit PROPERLY Fluctuations play a very important role and a proper continuum limit must be performed. Demographic noise

SECOND EXAMPLE Nonlocal density-dependent. Conserved total number of particles *. -N particles with positions (x i (t), y i (t)) in the 2d continuum physical space. - At every time step the positions of all the particles are update synchoronously as follows: N R (i) means the number of neighbors at distance smaller than R from bug i

Let’s write down the continuum version (mean-field) Take the limit Ito-Langevin Fokker-Planck Probability density or expected density r i =(x i, y i )

Discrete particle model Depending on the value of p

That is: -Fluctuations (noise) may have an important role. - The noise term is not trivial. Usually is a function of the density itself (multiplicative noise). - In order to reproduce spatial structures: mean-field like descriptions are better when the total number of particles is conserved. - We have looked at pattern formation, but there are other features not properly reproduced. E.g. in birth-death models typically there are transitions extinction-survival where the values of the parameters are not captured. - STATISTICAL PHYSICS HAVE DEVELOPED DIFFERENT METHODS TO OBTAIN THE RIGHT MACROSCOPIC EQUATIONS. IN FACT THIS IS A CENTRAL TOPIC IN STATISTICAL PHYSICS.

Second quantization or Fock space or anhilation-creation operators or Doi-Peliti techniques 1.Put the particles in a lattice (of  sites), and consider the number of particles at each site (N 1, N 2,…, N  ). 2.Write the Master Equation for the time evolution of the probability of these numbers. 3.Represent the Master Equation in terms of a (quantum mechanical like) Hamiltonian constructed with creation and annihilation operators. 4.Find the action associated to that Hamiltonian. Go again off-lattice by performing the continuum limit. 5.Approximate the action by keeping only quadratic terms, so that a Langevin equation for an auxiliary density-like field can be extracted from it. MODELS WITH PARTICLES APPEARING AND DISAPPEARING (NON CONSERVED NUMBER)

WHAT IS A MASTER EQUATION? It is a first order differential equation describing the time evolution of the probability of having a given configuration of discrete states. If P(N 1, N 2, …)= probability of having N 1 particles in the first node, etc…

MODELS WITH CONSERVED NUMBER OF PARTICLES A system of N interacting Brownian dynamics Interaction potential Gaussian White noise DENSITY

SECOND PART OF THE TALK How to obtain low-dimensional systems from macroscopic descriptions and data. The Karhunen-Loeve (KL) or Proper Orthogonal Decomposition (POD) approach.

Original aim: To identify in an objective way coherent structures in a turbulent flow (or in a sequence of configurations of a complex evolving field). What it really does: Finds an optimal Euclidian space containing most of the data. Finds the most persistent modes of fluctuation around the mean. SOME WORDS ON KL

KL or POD provides an orthonormal basis for a modal decomposition in a functional space. Therefore, if U(x,t) is a temporal series of spatial patterns (spatiotemporal data series). Temporal average Empirical orthogonal eigenfunctions Amplitude functions They are the eigenfunctions of the covariance matrix C of the data Eigenvalue

WHY THIS PARTICULAR BASIS? It separates a given data set into orthogonal spatial and temporal modes which most efficiently describe the variability of the data set. Therefore, can be understood as a spatial pattern contained in the data set with its own dynamics (coherent structure). The stronger its eigenvalue the more its ‘relevance’ in the data set. The a i (t) provides the temporal evolution of the corresponding coherent structure. The decomposition is optimum in the sense that if we order the eigenvalues by decreasing size: we may recover the signal with just a few eigenfunctions Where and Resid has no physical relevance.

SATELLITE DATA OF SEA SURFACE TEMPERATURE

Physical meaning Spatial modes Temporal modes Seasonal variability Two vortices Almería-Orán front

Interesting property  The minimum error in reconstructing an image sequence via linear combinations of a basis set is obtained when the basis is the EOF basis.

Algerian Current Altimetry k

The data filtered to the coherent structure represented by eigenfunctions 3 and 4

Baroclinic instability Two-layer quasigeostrophic model Eddies

i=3,4

We can make bifurcation analysis, study periodicities and etc with the simple dynamical system.

CONCLUSIONS AND PERSPECTIVES -We have experience with mathematical/physical tools that allow to describe, with macroscopic or collective variables, systems of interacting individuals. - We have experience with mathematical/physical tools to obtain low-dimensional dynamical systems from data of complex spatio- temporal fields.

-Study of spatial patterns for bacteria dynamics. Role of multiplicative noise term? - Macroscopic descriptions of social systems with a particular topology of the interaction network? - Patterns of behavior and Coherent structures in data. How can the KL help? Relation with PATRES

EXTRAS

Continuum description Master equation in a lattice

Using the Fock space representation Defining the many-particle state. Bosonic conmutation rules

One can obtain a Schrodinger-like equation which defines a Hamiltonian

3. Going to the Fock space representation Defining the many-particle state

Interesting properties  The minimum error in reconstructing an image sequence via linear combinations of a basis set is obtained when the basis is the EOF basis. 

0. Extract the temporal mean of the image ensemble: Y(x,t)=Image(x,t) - t 1.Calculate correlation matrix: 2.Solve the eigenvalue problem: 3.And the reconstructed images are k=1,…,p: Empirical Orthogonal Eigenfunctions (EOFs) : Temporal amplitudes Imagine we have a sequence of data (film): Image(x,t) p is the number of relevant eigenfunctions Eigenvalues

Bifurcation analysis in the eddy viscosity 2 stable fixed points and 4 unstable Hopf bifurcation. Limit cycle with aprox. 6 months period Limit cycle persists and no new bifurcation occurs