Dynamical model basics 1. Models and differential equations In physics, a model is an explicit statement of rules or equations whose outputs or variables correspond to measurable quantities. The significance of models is that they allow us to make explicit predictions about the future behavior of a system. Models in classical physics are usually fleshed out in the form of differential equations. Differential equation (DE): any equation referring to the some variable x and its derivatives (dx/dt, d2x/dt2, …). Any equation states an invariant law or relationship between the variable x and the rest of the constants or variables in the equation. 2. Terms: solutions, state (of system), phase space or plane, trajectory 3. First-order ordinary DEs take the general form dx/dt = f(x) This is a subclass of DEs. First-order means there are no second derivatives and ‘ordinary’ means there are no partial derivatives or that all derivatives are wrt a single variable x. The basic method of solution is via integration. 4. Examples growth-decay models with constant rate: dx/dt = w, w 0 x(t) = x(0) + wt growth-decay models with exponential rate: dx/dt = ax x(t) = x(0)eat Verhulst or Logistic growth equation: dx/dt = kx – ax2 x(t) = kx(0)/(k-ax(0))e-kt+ ax(0) with these examples at hand, we can now define some descriptive terms … 5. Solution = an expression for x(t) that satisfies the equation (leads to identity) 6. State (of system) = value of x at time t, x(t) 7. Phase space = set of all possible states; here the real axis 8. Trajectory = a plot of x(t) in the phase space, a possible evolution of the dynamics Note that for any given initial condition there is only one trajectory prescribed by the solution to our equation; but the DE tells us about all possible trajectories, e.g., whether these trajectories are lines or exponential curves or S-like curves and so on. So, it would be good to be able to also represent this more global view of DEs, hence the notion of phase flow. 9. Phase flow, vector field, phase portrait = pattern of trajectories in the phase space Take a handful of xi values and for each such value draw an arrow of length proportional to |f(xi)| on the x-axis, with its center at xi, and pointing in the direction of increase or decrease depending on the sign of f(xi); if f(xi) is positive the arrow points to the right, if it’s negative it points to the left. Draw the phase flows for dx/dt = w, dx/dt = ax dx/dt = w uniform flow with monotonic increase or decrease depending on the sign of w for w > 0 for w < 0 dx/dt = ax flow increases monotonically away from 0 for a > 0 (corresponding to an exponential growth solution); flow decreases monotonically toward 0 for a < 0 (… exponential decay) for a > 0 for a < 0 Intuitive interpretation: the flow of the DE is analogous to the flow of water; a single trajectory is analogous to the path taken by a (massless) particle if it had been placed in the water. 10. Fixed point of the flow (or zero of the vector field) The points xk where [dx/dt = ] f(xk) = 0 represent states of equilibrium – when our particle is placed initially at xk it remains there for all time (vs. at all other points where the state of the system changes). Such points are called fixed points. 11. Geometric description of fixed points We can obtain important information about the solutions to a differential equation without actually integrating the equation. Consider the DE dx/dt = f(x) and the graph of f(x), a continuous function of x. We are interested in the evolution of the system starting at some initial position in the phase space x = a. Since dx/dt = f(x), then if f(a) > 0, x will increase; if f(a) < 0, then when we start at x = a, x will decrease. This increase or decrease will take place until we arrive at a point where x where f(x) (=dx/dt) = 0. This is the fixedpoint. In general, determining the fixed points reduces to finding the roots of the equation f(x) = 0. 12. Example: consider the equation dx/dt = f(x) = -x + x3 and plot the graph of f(x) using Matlab or your favorite software. a. Determine the fixed points algebraically b. Use the graph of f(x) (first panel below) to draw the flow 13. Intuitive visualization of fixed points – notion of Potential For first-order systems, we can express f(x) as the negative gradient of a potential function V(x). This means that f(x) = -dV(x)/dx, which implies that for some constant term C we can write V(x) = -f(x)dx + C. Then, the states of the system can be imagined by placing a ball in the potential V(x). The position of the ball (the state of the system) flows downhill away from the maxima of V(x). This is illustrated above with the graph of V(x) for our f(x) = -x + x3. This V(x) = (x^2)/2 - (x^4)/4. 14. Two types of fixed points stable: around which f(x) is a decreasing function of x, or intuitively, the arrows of flow point towards that point unstable: around which f(x) is an increasing function of x, or intuitively, the arrows of flow point away from that point 15. Stability analysis of fixed points Assume the dynamical system dx/dt = f(x) Given a fixed point, we perform a Taylor expansion of f(x) in the vicinity of x. That is, we write f(x) = f(x*) + df/dx(x=x*) (x-x*) + ½ d2f/dx2(x=x*) (x-x*)2 + … . Because f(x*) = 0 and because very close to x* the term (x-x*)2 and all the higher-order terms is much smaller than (x-x*), we can linearize by rewriting f(x) = m(x-x*) where m = df/dx(x=x*). Now, if we perform the minor variable substitution y = x – x*, then dy/dt = dx/dt (as x* is a constant) and we can rewrite f(x) = my. So our original equation takes the simpler form dy/dt = my. But this is our familiar equation from exponential growth or decay. Its behavior is well understood. There is one fixed point at y = 0 (or x = x* given that y = x-x*). If m > 0, then there is monotonic exponential departure from the fixed point. If m < 0, then there is monotonic exponential approach to the fixed point. In the former case, we have an unstable fixed point and in the latter a stable fixed point. Indeed, the equation dx/dt = ax for a < 0 is particularly important because it describes the motion in a sufficiently small neighborhood of most fixed points. 16. By way of summary, we have seen two approaches to the study of DEs: algebraic or analytic solution = find an explicit expression for x(t); geometric solution = find the fixed points and determine their stability Simulating DEs 1. Useful guides for solving DEs with simulation Higham (2001) is a good source and tells you how to solve DEs using Matlab scripts. Brown et al. (2006) is a discussion of DE solvers in the context of cognitive psychology models. 2. Euler’s method of solving DEs Devised by Euler in 1768. It is simple, well-understood and almost everywhere used in psychology models. Better techniques exist that minimize error (between the true solution and the estimated one) but if you follow some good practice (see articles above) the simple method will do just fine. Here is the logic of Euler’s method. Take the equation of our model, dx/dt = f(x). Combine that with the well-known formula for a derivative from Calculus. Then f(x) = dx/dt = x(t+h)-x(t)/h from which we can solve for x(t+h). x(t+h) = x(t) + h * f(x) OR new = old + change in value Change in value = step size (=h) * slope of x(t) 3. Euler’s method, step by step Suppose you have know the initial value of x (say x = c) at some time point t, say t = a, and you want to find out the value of x at some later time point, say t = b. Divide (b-a) in n equal increments, so that h = (b-a)/n. This is the step size. Then by our equation dx/dt = f(x), we can see that the change in x would be dx = dt * f(x). Then add this change to the current value of x (=c) to get the next value. Repeat to get the values of all subsequent time steps. t x change _________________________________ a c h * f(a) a+h c + h * f(c) h * f(a+h) a+2h … . … . … . … b ??? xxx 4. Two simple Matlab files implement the simple step-by-step Euler method (copy and paste to Matlab) % Filename: f.m (name must match with the name of the function) function y = f(x) y = -x; % Filename: ef.m clear t0 = 0; % Start time tfinal = 10; % Final time x0 = 1; % Initial value (x(t0)) h = 0.05; % Time step N = ceil( (tfinal-t0)/h ); % Computes the number of loop steps t(1) = t0; % t( ) will be a vector with the time grid x(1) = x0; % x( ) will be a vector with the "solution" for each time value for k=1:N t(k+1) = h*k; % Fills the time grid vector x(k+1) = x(k)+h*f(x(k)); % Euler forward iteration end plot(t,x) 5. Adding Noise and variability So far we have looked at deterministic dynamical models. To enter the world of stochastic dynamical models, we add noise on the right-hand side of the deterministic model, that is, dx/dt = f(x) + noise. In Euler’s method terms, the solution will be given by the following equation. x(k+1) = x(k) + dt * f(x(k)) + dt * noise Note that dt also multiplies the noise factor (solve for dx in dx/dt = f(x) + noise). Consider the effects of the added noise factor relative to the dt * f(x(k)). Consider in particular regions around the fixed points. Around these, f(x) will be very small. Therefore around these points dt * f(x(k)) is very small compared to dt * noise and as a result these are the regions where we expect noise to have most of an effect greater variability. 6. Scripts: odesim.m and odesimhist.m odesim.m - runs simulation for any number of different initial values with a given potential function. Outputs graphs of the potential used, the trajectory of each initial value given, and the flow field associated with the given potential. odesimhist.m - runs simulation a given number of times using either a random initial value each time (the default), or a given specific initial value each time. Output is a graph of the potential used, and a histogram of final particle positions over all simulation runs. Usage of both files involves changing any desired simulation parameters (in the SETTINGS section at the top of each file) and then just calling either odesim or odesimhist. The two files work for all potentials that can be represented by ax4/4 − bx2/2 + cx. This includes monostable, bistable symmetric, and bistable asymmetric potentials. Simulating different potential types is just done by changing the a,b,c coefficients, and is described in the top comments of the m files. 7. Some specifics for each script ** odesim.m, Noise: d ** Consider different effects of noise strength … Set d = 0; no bumps in the trajectories -- deterministic behavior Set d = 10; bumps, stochastic behavior Set d = 100; particle trajectory is completely erratic ** odesim.m, Time scaling: tau ** dX(j-1) = dX(j-1)*tau; Higher tau values means faster convergence to attractors. Try 1, 2, 4 etc. to see this. ** odesimhist.m ** Convergence to attractor from RANDOM initial poitions. 8. Scripts odesimSTD.m, tts.m ** odesimSTD.m ** Visuals and estimation of std of solution under certain noise values in deep vs. shallow attractor. Specified, rather than random init pos. ** tts.m ** Compute time to settle from different initial values by integrating potential between initial value and attractor. References Amari, S. (1977). Dynamics of pattern formation in lateral-inhibition type neural fields. Biological Cybernetics, 27:77–87. Brown, Scott D., Roger Ratcliff and Philip L. Smith. 2006. Evaluating methods for approximating stochastic differential equations, Journal of Mathematical Psychology, Volume 50, Issue 4, Pages 402-410. Chomsky, N. (1965). Aspects of the theory of syntax. Cambridge, MA: MIT Press. Erlhagen, W., & Sch¨oner, G. 2002. Dynamic Field Theory of Movement Preparation. Psychological Review, 109, 545–572. Fodor, J. A., Bever, T., & Garrett, M. F. (1974). The psychology of language: An introduction to psycholinguistics and generative grammar. New York: McGraw-Hill. Hawkins, J. A. (2004). Efficiency and Complexity in Grammars. Oxford: Oxford University Press. Higham, J. D. (2001). An algorithmic introduction to numerical simulation of stochastic differential equations . SIAM Review, 43, 525-546. Moreno, M. A. (2002). A nonlinear dynamical systems perspective on response time distributions. Unpublished doctoral dissertation, Arizona State University, Tempe. Phillips, C. (1996). Order and structure. Ph.D. thesis, MIT, Cambridge, MA.