NUMERICAL METHODS FOR SECOND-ORDER STOCHASTIC DIFFERENTIAL EQUATIONS
|
|
- Melina Caldwell
- 6 years ago
- Views:
Transcription
1 SIAM J SCI COMPUT Vol 9, No, pp c 7 Society for Industrial and Applied Mathematics NUMERICAL METHODS FOR SECOND-ORDER STOCHASTIC DIFFERENTIAL EQUATIONS KEVIN BURRAGE, IAN LENANE, AND GRANT LYTHE Abstract We seek numerical methods for second-order stochastic differential equations that reproduce the stationary density accurately for all values of damping A complete analysis is possible for scalar linear second-order equations damped harmonic oscillators with additive noise, where the statistics are Gaussian and can be calculated exactly in the continuous-time and discrete-time cases A matrix equation is given for the stationary variances and correlation for methods using one Gaussian random variable per timestep The only Runge Kutta method with a nonsingular tableau matrix that gives the exact steady state density for all values of damping is the implicit midpoint rule Numerical experiments, comparing the implicit midpoint rule with Heun and leapfrog methods on nonlinear equations with additive or multiplicative noise, produce behavior similar to the linear case Key words damped harmonic oscillators with noise, stationary distribution, stochastic Runge Kutta methods, implicit midpoint rule, multiplicative noise AMS subject classifications 6-8, 65C3 DOI 37/56463 Introduction Newton s second law of motion relates force to acceleration Consequently, second-order differential equations are common in scientific applications, in the guise of Langevin, Monte Carlo, molecular, or dissipative particle dynamics [,, 3], and the study of methods for second-order ordinary differential equations is one of the most mature branches of numerical analysis [4] The most exciting advances in recent decades have been the development of symplectic methods, capable of exactly preserving an energy-like quantity over very long times [5], and their extension to stochastic systems [6] In the stochastic setting, the long-time dynamics of a typical physical system is governed by fluctuation-dissipation, so that the amount of time spent in different regions of phase space can be calculated from the stationary density [7] This density can have a relatively simple explicit expression even when the dynamics is highly nonlinear [8] Numerical methods replace continuous-time with discrete-time dynamics, generating values at times t,t, Usually t n+ t n is a fixed number Δt The criterion for a good numerical method that will be examined in this work is that its discrete-time dynamics has a stationary density as close as possible to that of the continuous-time system The differential equations describing second-order systems contain a parameter known as damping The stationary density is independent of damping, but dynamical quantities, and the usefulness of numerical algorithms, are strongly dependent on it In the infinite-damping limit, the system becomes first order The limit of zero damping, on the other hand, corresponds to Hamiltonian systems, where symplectic methods can be applied The aim in this paper is to devise methods capable of accurately reproducing the stationary density for all positive values of damping Received by the editors November 4, 5; accepted for publication in revised form August, 6; published electronically February, 7 Advanced Computational Modelling Centre, Department of Mathematics, University of Queensland, Queensland 47, Australia kb@mathsuqeduau, ijl@mathsuqeduau Department of Applied Mathematics, University of Leeds, Leeds LS 9JT, England grant@ mathsleedsacuk 45
2 46 KEVIN BURRAGE, IAN LENANE, AND GRANT LYTHE We shall consider equations of the following form: ẍ = fx ηs xẋ + ɛsxξt, where ξtξt = δt t and the damping parameter is denoted η Angled brackets denote mean over realizations The second-order stochastic differential equation SDE describes the position of a particle subject to deterministic forcing fx and random forcing ξt The deterministic forcing is related to the potential function V x via fx = V x The amplitude of the random forcing, ɛ, is related to the temperature T and damping coefficient η by the fluctuation-dissipation relation [8] ɛ =ηkt We can write as a pair of first-order equations for X t and V t, the position and velocity variables: dx t = V t dt, dv t = ηs X t V t dt + fx t dt + ɛsx t dw t, where W t is a Wiener process satisfying W t W s = mint, s If sx is not a constant, the noise amplitude is a function of position and the equation is commonly said to have multiplicative noise However, because the coefficient of dw t in the SDE for V t is a function of X t only, there is no difference between the Ito and Stratonovich see Gardiner [8] forms of The probability density at time t is P x, v; t, where P x, v; t = d d 3 dx dv Prob X t <x,v t <v The stationary density, P x, v, defined as 4 P x, v = lim t P x, v; t, has the following analytical form, independent of η and sx as long as η> and suitable conditions on V x are satisfied [8]: 5 P x, v =N exp v /KT V x/kt Thus the late-time statistics of the velocity are Gaussian and uncorrelated with the position It is notable that the stationary density has a closed tractable form for many nonlinear functions fx when analytical study of the full evolution is not possible In this paper we examine how faithfully the stationary density is reproduced by standard timestepping methods for SDEs These methods produce approximate values for position X n and velocity V n at discrete times t,t,, where t n+ t n =Δt We consider the evolution of X n and V n, and their statistical properties as t n, and compare it with the exact form 4 In particular, we consider P y, u; t n, the discrete-time analogue of 3, and compare the limit P y, u = lim P y, u; t n, t n where it exists, with P y, u In this work we base our analysis on linear secondorder equations, where the statistics are Gaussian and completely characterized by
3 NUMERICAL METHODS FOR SECOND-ORDER SDES 47 three quantities: the mean squares of the position and velocity variables, and the correlation between the position and velocity The Euler and Heun methods simply treat as a pair of SDEs, without attempting to take advantage of their special structure due to their origin in a single second-order differential equation We shall show that they perform reasonably well at intermediate values of damping but fail at high damping, when the equations are stiff, and low damping, when it is important to conserve energy-like quantities over long times The Verlet algorithm [, 9, ] produces numerical solutions of second-order differential equations by updating the position variable without reference to the velocity variable Extensions of this idea to Langevin equations [,,, 3] have proved successful, and convergence properties may be analyzed using second-order difference equations [, 4, 5] The implicit midpoint rule cannot be written as a difference equation but can be written as a matrix equation [5] Schurz [6, 7] studied multidimensional Ornstein Uhlenbeck processes and showed that the implicit midpoint rule possesses the correct stationary distribution Time-dependent properties of numerical algorithms for the class of linear equations considered in this paper can be considered by means of a modified frequency [5] or by the method of modified equations [8] Recent analysis by Mannella [9, ] of the stationary distribution resulting from numerical timestepping methods, based on an expansion of the exponent in 5, has led to a proposed modification of the leapfrog method We shall take this method as one of our examples and find that it provides a notable improvement on the standard leapfrog method A slightly different system has been studied by Strømmen Melbø and Higham [] They considered a second-order system, but without a damping term Rather than approaching a stationary density, the sum of the mean squared velocity and position grows proportional to time Partitioned methods are superior to the Euler method for this system In section, we consider the case fx= gx, where g> is a constant, and sx = That is, we consider linear second-order equations describing harmonic oscillators with additive white noise and damping The statistics for linear systems are Gaussian, described by a covariance matrix, and can be calculated exactly in the continuous-time and discrete-time cases A matrix equation is derived for the stationary variances and correlations resulting from a large class of numerical methods We then calculate the stationary variances produced by some well-known methods All methods we shall consider use one realization per timestep of a Gaussian distribution with mean zero and variance Δt This framework includes many methods with multiple intermediate steps and implicit methods which are in fact explicit for linear equations In section 3 we seek measure-exact methods for linear second-order SDEs, that is, methods that give the correct late-time mean square of the position and velocity and absence of correlation between them In section 4, we restrict our consideration to Runge Kutta methods for systems of additive noise SDEs and show that the unique measure-exact method is the implicit midpoint rule In section 5 we report on numerical experiments carried out with fx =x x 3 and sx = ; in section 6 we report on numerical experiments carried out with fx =x x 3 and sx =x In both cases, of additive and of multiplicative noise in the double-well system, the implicit midpoint rule is the most satisfactory, with no error in two of the three quantities of
4 48 KEVIN BURRAGE, IAN LENANE, AND GRANT LYTHE interest over the full range of values of damping However, leapfrog methods have the benefit of being fully explicit Linear equation and matrix notation If fx = gx, then the stationary density 4 is P x, v =N exp gx /KT v /KT The distributions of the position and velocity variables are Gaussian with lim Xt = KT, lim V t g t = KT, and lim Xt V t = t t If fx = gx and sx =, then the linear second-order SDE can be written in matrix notation as Xt Xt d = Q dt + ɛ dw t, V t V t where 3 Q = g η We consider numerical updates for the linear system that can be summarized as 4 Xn+ V n+ = R Xn V n + ɛrδw n, where r r R =, r = r r r r and ΔW n is sampled from a Gaussian distribution with mean zero and variance Δt, independently of ΔW m for n m Since the numerical update 4 is a linear transformation, P x, v is Gaussian Let the correlation matrix be 5 where σ x = σ Σ= x μ μ lim X n, σ v = lim V n, and μ = lim Xn V n t n t n t n σ v, Then P x, v = π Σ exp x x, vσ v The stationary density P x, v has the property of invariance under the transformation 4 Now, if X n V n is Gaussian with mean zero and correlation matrix Σ, then R X n V n is Gaussian with mean zero and correlation matrix RΣR T Thus the correlation
5 NUMERICAL METHODS FOR SECOND-ORDER SDES 49 matrix that results from a method of the form 4 satisfies Σ = RΣR T + ɛ rr T Δt, or 6 RΣR T =Σ ɛ rr T Δt In the remainder of this section, we shall use 6 to calculate the σ x, μ, and σ v as a function of η and Δt under six numerical methods for the case sx = Wecan rewrite 6 in a form suitable for inversion: r r r r r r r r + r r r r r r r r σ x μ σ v = ɛ Δt r r r The stability boundaries of the methods are functions of the parameters ηδt and gδt Of the methods discussed below, the implicit midpoint rule and the leapfrog methods have the virtue of reducing to a symplectic method if η = [5] Further explicit methods with this property have been devised [6] Forward Euler method Under the Euler method, the position and velocity variables are updated as follows: X n+ = X n + V n Δt, V n+ = V n ηv n Δt + fx n Δt + ɛδw n With the notation of 4, R = R E and r = r E, where Δt 7 R E =+ΔtQ =, gδt ηδt r E = and the solution of 6 yields 8 Σ E = KT g η Δt ηδt + gδt g ηδt + gδt Δt Δt In Figure we display the differences between the stationary variances, obtained by applying the Euler method to the linear equation, and the exact values The forward Euler method works best at intermediate values of η It is unstable if ηδt <gδt or ηδt >+ gδt In Figure, we plot the correlation between velocity and position, which is zero in the exact solution but is proportional to Δt under the Euler method The Heun method Under the Heun method, intermediate values are obtained via the Euler method: ˆX = X n + V n Δt, The update is ˆV = V n ηv n Δt + fx n Δt + ɛ ΔW n X n+ = X n + V n + ˆV Δt, r V n+ = V n ηv n + ˆV Δt + fx n+f ˆX Δt + ɛ ΔW n
6 5 KEVIN BURRAGE, IAN LENANE, AND GRANT LYTHE error in mean square σ x KT/g σ v KT numerical η Fig Mean squares versus damping for the forward Euler method The differences between the late-time mean squares and the exact values are plotted against η for fixed Δt =, g =, and KT = The lines use 8 Dots with error bars are obtained from the numerical solution of the linear SDE With the notation of 4, R = R H and r = r H, where R H = I +ΔtQ + Δt Q = gδt Δt ηδt gδt + ηgδt ηδt + g + η Δt and r H = Δt ηδt Let k = ηδt and k = gδt Then, for the stochastic Heun method, 9 σx = KT g σ v = KT 4 k + 8 k 3 k k + k k k 3 k k + k + 4 k k 8 k k + 6 k k k + 4 k k 8 k k + 6 k μ = KTΔt k k k k + 4 k k 8 k k + 6 k k + k 4 k /k 8 k3, k + k 4 k /k, k + k 4 k /k Compared with the Euler method, the upper limit on η for stability is little changed The lower limit is, however, proportional to Δt 3 As Δt, the Heun method is stable if gδt <ηδt <, and the correlation between position and velocity is proportional to Δt See Figure 3
7 NUMERICAL METHODS FOR SECOND-ORDER SDES 5 - correlation η Fig Position-velocity correlation versus damping for the forward Euler method The latetime correlation, μ, obtained using the forward Euler method, is plotted against η for fixed Δt =, g =, and KT = The line uses 8 Dots with error bars are obtained from the numerical solution of the linear SDE 3 The leapfrog method Under leapfrog methods, velocity and position are updated successively rather than together The simplest possible method is ˆX = X n + V nδt, V n+ = V n ηv n Δt + f ˆXΔt + ɛ ΔW n, X n+ = ˆX + V n+δt Under this method, with the notation of 4, R = R le and r = r le, where R le = gδt Δt ηδt 4 gδt3 gδt ηδt gδt and r le = Δt The leapfrog method maintains the independence of position and velocity and produces the exact stationary variance of the position variable However, the error in σ v is an increasing function of η: Σ le = KT g ηδt 4 gδt
8 5 KEVIN BURRAGE, IAN LENANE, AND GRANT LYTHE error in mean square σx KT/g σv KT numerical η Fig 3 Mean squares versus damping for the Heun method The differences between the late-time mean squares and the exact values are plotted against η for fixed Δt =, g =, and KT = The lines use 9 Dots with error bars are obtained from the numerical solution of the linear SDE Mannella [9, ] has proposed the following modification of the leapfrog method: ˆX = X n + V nδt, V n+ = c c V n + f ˆXΔt + ɛ ΔW n, X n+ = ˆX + V n+δt, where c = ηδt and c =+ ηδt The corresponding quantities are c R M = gδt Δt +c c c Δt c gδt c c c gδt, r M = c Δt, and Σ M = KT g 4 gδt The only error, in σ v, is independent of η 4 The BBK method Under the Brünger Brooks Karplus BBK method [], the position variable is updated without reference to the velocity variable The
9 NUMERICAL METHODS FOR SECOND-ORDER SDES 53 two most recent values of the position variable need to be retained, and the update is X n+ = X n + ηδt Δt + ηδtx n X n + + ηδt fx n+ɛδw n With the definition of velocity V n Δt = X n X n, proposed in [], the BBK method can be written in the form 4 with [] and R B = r B = gδt + ηδt Δt ηδt + ηδt gδt + ηδt ηδt + ηδt + ηδt Δt Whatever the definition of velocity, we find [, 5, 8] 3 σx = KT g 4 gδt However, σv and μ do depend on the definition of velocity Note that, with the velocity definition V n Δt = X n+ X n, the BBK update cannot be put into the form 4 5 The implicit midpoint method Under the implicit midpoint method, intermediate values are obtained via the implicit procedure ˆX = X n + ˆV Δt, The update is ˆV = V n η ˆV Δt + f ˆXΔt + ɛ ΔW n X n+ = X n + ˆV Δt, V n+ = V n η ˆV Δt + f ˆXΔt + ɛ ΔW n With the notation of 4, R = R im and r = r I, where R im = I I ΔtQ + ΔtQ = κ gδt κ Δt κ gδt κ, and r im = κ Δt, where κ =+ ηδt + 4 gδt Thus g 4 Σ im = KT Since R im and r im satisfy 6, the implicit midpoint method gives the exact stationary variances for all values of η Only an algebraic error in Appendix A of [5] prevented this observation from being made by Mishra and Schlick The behavior of the implicit midpoint method is explored further in section 4
10 54 KEVIN BURRAGE, IAN LENANE, AND GRANT LYTHE 3 Measure-exact algorithms We shall call a method measure-exact if its correlation matrix is the exact one for : g 3 Σ e = KT The R and r matrices for a measure-exact method satisfy 6 with Σ = Σ e, that is, g R R T g 3 = ηrr T Δt We shall assume Σ is positive definite and let Δt be chosen small enough to ensure G =Σ ɛ rr T Δt is also positive definite Matrices Σ and G can be constructed to satisfy G = G G T and Σ = Σ Σ T Let Σ and G be the inverses of Σ and G Condition 6 can then be rewritten as PP T = I, where P = G RΣ and I is the identity matrix Any orthogonal matrix P generates a solution of 3 as 33 R = G P Σ A real orthogonal matrix can be written as a P = / a a a / for some a This form is convenient because we can take a Δt, so that P reduces to the identity matrix when a = With Σ given by 3, we can choose Σ =KT / g /, So G =Σ rr T KT/g r Δt = Δt r r Δt r r Δt KT rδt, and KT/g r G Δt = r r Δt KT rδt + rrδt KT/g r Δt KT/g r Δt Any measure-exact method, using one Gaussian random variable per timestep, can be obtained from 33 with some choice of a, r, and r For example, we may obtain a measure-exact Euler-like method by choosing r = That is, G / =KT / g / ηδt / and a / ag / R = G / P Σ / = ag / ηδt / a / ηδt /
11 NUMERICAL METHODS FOR SECOND-ORDER SDES 55 The Euler method is obtained as Δt ifa = g / Δt Thus gδt / Δt 34 R = gδt ηδt / gδt / ηδt / Notice that the difference between 34 and 7 is proportional to Δt This modified Euler method reproduces the exact stationary density as long as ηδt < As a next step, we may impose agreement of R with expδtq to order Δt : R = I +ΔtQ + Δt Q + Then a = g Δt g ηδt, r = Δt +, and r = η Δt + Methods constructed in this way will have a stationary density differing from the exact density by some power of Δt Having established that measure-exact numerical methods do exist, in the next section we return to the question of solving condition 3 exactly, this time in the context of Runge Kutta methods 4 Runge Kutta methods for additive noise From the point of view of general Runge Kutta methods, the system of two SDEs with sx = isa special case of the m-dimensional additive noise SDE that can be written [3] dy t = fy t dt + ɛhdb t, where Y t and B t are m column vectors, the entries of B t are independent Wiener processes, and H is an m m matrix with constant entries Let the numerically generated approximations be denoted by column vectors y n Under an s-stage Runge Kutta method, y n+ is obtained from y n as a weighted sum of s evaluations of the function f at intermediate values Y i : y n+ = y n + s b j fy j Δt + ɛhδb n, j= where j b j = The m entries of ΔB n are drawn independently from a Gaussian distribution with mean zero and variance Δt The column vectors of intermediate values satisfy 4 s Y i = y n + a ij fy j Δt + ɛc i HΔB n j= Runge Kutta methods for the case sx also exist [3] We apply this general formalism to the linear equation with m = We have y n = Xn V v,fy =Qy, and H = Let Y =Y,Y,,Y s T, c =c,c,,c s T, e =,,, T and A be the s s matrix whose entries are the a ij in 4 Then 4 can be written Y i = e y n + A QY i Δt + ɛc ΔW n
12 56 KEVIN BURRAGE, IAN LENANE, AND GRANT LYTHE If b =b,b,,b s T, we can write y n+ = y n + b T Y QΔt + ɛ ΔW n = y n + b T QΔt I s I m A QΔt e y n + ɛc ΔW n + ɛ ΔW n = I m + b T QΔt I s I m A QΔt e y n + ɛ I m + b T QΔt I s I m A QΔt c ΔW n Thus y n+ = RΔtQy n + R ΔtQ ɛδw n, where, for scalar z, Rz =+b T zi s Az e and R z =+b T zi s Az c In the notation of 4, r = R For example, the Euler method has R =ΔtQ and r T = Let us now examine the condition for an exact stationary measure We shall take g =, which can always be achieved by rescaling time, so The equation to be satisfied is now 4 and Let Σ e = KT RR T I +ηδtr R T = RΔtQ =I + R ΔtQ =I + α i ΔtQ i i= β i ΔtQ i i=
13 NUMERICAL METHODS FOR SECOND-ORDER SDES 57 Then 4 can be expanded in powers of Δt as Δt α Q + Q T +η +Δt α QQ T + α Q +Q T +ηβ Q +Δt 3 α 3 Q 3 +Q T 3 +α α Q Q T + QQ T + Q T +η β Q +β Q T +β Q Q T + = If this equation is to be satisfied for all Δt, then each coefficient in the expansion must be zero It is easily shown that this can hold if and only if α i = i and β i = i Thus the family of Runge Kutta methods that gives the exact stationary density is characterized by RΔtQ = I I ΔtQ + 43 ΔtQ and Explicitly, with Q given by 3, r = R R ΔtQ =ΔtQ RΔtQ I =Δt r ηr + r While Runge Kutta methods with more than one stage can be constructed that have the stability function given by 43, they all have a singular tableau matrix The unique Runge Kutta method, with a nonsingular tableau matrix, extended with a single Gaussian random variable per timestep, that preserves the exact stationary density of the linear equation for all values of damping, is thus the implicit midpoint method The method also has the virtue of being symplectic in the limit η [5] For linear equations, the method is explicit In the case of, the implicit midpoint rule is implemented as follows We first generate ˆX and ˆV : ˆV = κ V n gx n Δt + 44 ɛ ΔW n 45 ˆX = X n + ˆV Δt, where κ =+ ηδt + 4 gδt Then X n+ = X n + ˆV Δt, V n+ = V n η ˆV Δt g ˆX Δt + ɛδw n Steps are carried out in the order given
14 58 KEVIN BURRAGE, IAN LENANE, AND GRANT LYTHE 5 Double-well system: Additive noise The good properties of the implicit midpoint and leapfrog methods applied to linear second-order SDEs prompt us to investigate their accuracy for nonlinear equations In this section we take as our example system, with the double-well potential 5 V x = x + 4 x4 and with sx = The stationary density is given explicitly by 5 The statistics of the position variable are non-gaussian, but the mean is zero and σx can be evaluated to arbitrary accuracy by a numerical evaluation of an integral In general, using an implicit method on a nonlinear equation requires an iterative procedure at each timestep However, the structure of second-order systems makes a very simple iteration possible First, the intermediate value ˆX is generated by fixedpoint iteration with the starting value ˆX = X n This amounts to repeated evaluation of ˆX = X n + + ηδt Δt V n + Δtf ˆX+ 5 ɛδw n The rest of the algorithm is explicit: ˆV = V n + f ˆXΔt + / ɛ ΔW n + ηδt, X n+ = X n + ˆV Δt, V n+ = V n η ˆV Δt + f ˆXΔt + ɛδw n In our numerical experiments with the double-well system we used six iterations of 5, which was not a large overhead, comparable to an explicit predictor-corrector approach However, in larger systems, where evaluation of fx is computationally expensive, the number of iterations needs to be considered along with Δt In Figure 4 we display results obtained at KT =, using the Heun, leapfrog, and implicit midpoint methods, as a function of η for Δt = The Heun method is seen to be poor both at large and small values of damping, while the leapfrog method is accurate for small damping but inaccurate in σv at large values of damping The implicit midpoint method produces the exact values of σv and μ at all values of damping but has a nonzero error in σx Results for Mannella s modification of the leapfrog method are not shown in Figure 4 but are summarized as follows: the errors show little or no dependence on η, the error in σx is comparable to that of the implicit midpoint method, while the error in σv is similar to that of the standard leapfrog method as η In Figure 5 we display results obtained using the Heun and implicit midpoint methods, the standard leapfrog method, and Mannella s modified leapfrog method as a function of Δt, with η = and KT = Both leapfrog methods and the implicit midpoint method maintain the independence of position and velocity for all values of Δt The implicit midpoint method also gives the exact value of the late-time mean square of the velocity variable Mannella s modification of the leapfrog method leads to a reduced error in σv It is appropriate to compare numerical methods in a way that reflects their demand for computer resources Figure 6 plots the errors in σx and σv as a function of
15 NUMERICAL METHODS FOR SECOND-ORDER SDES σ x He le im 95 5 σ v - μ η Fig 4 Mean squares and correlation versus damping: double-well system Results obtained at KT = using the Heun circles, leapfrog larger filled circles, and implicit midpoint small filled circles methods with Δt = The top graph shows the late-time mean square of the position variable; the exact value is shown as a solid line The middle graph shows the late-time mean square of the velocity variable; the exact value is The lower graph shows the correlation between the position and velocity variables; the exact value is the number of evaluations of fx per time unit In the cases of the leapfrog methods, the horizontal axis is simply Δt The Heun method requires two evaluations of fx per timestep; the horizontal axis in this case is Δt The implicit midpoint rule requires a total of eight such evaluations, six of them in the iterative step; the horizontal axis is thus 8Δt All four methods have errors in σ x proportional to Δt ; the extra computer time required for the iteration makes the implicit midpoint rule more expensive On the other hand, the implicit midpoint rule reproduces the exact value of σ v Mannella s modification reduces the error in σ v associated with the leapfrog method 6 Double-well system: Multiplicative noise It is of interest to see how the methods analyzed and tested in this paper perform when extended to multiplicative noise systems, ie, sx We first describe in the following steps how we have implemented them in our numerical experiments i Under the Heun method, intermediate values are obtained via the Euler
16 6 KEVIN BURRAGE, IAN LENANE, AND GRANT LYTHE σ v 4 im le Ma He μ - Fig 5 Mean-squared velocity and correlation versus Δt: double-well system Results obtained at KT = using the Heun method circles, leapfrog method larger filled circles, Mannella s modification squares, and the implicit midpoint method small filled circles with η = The top graph shows the late-time mean square of the velocity variable; the exact value is The lower graph shows the correlation between the position and velocity variables Δt error in σ x error in σv im le Ma He function evaluations per time unit function evaluations per time unit Fig 6 Error in mean squares: double-well system Results obtained at KT = and η = using the Heun method circles, leapfrog method larger filled circles, Mannella s modification squares, and the implicit midpoint method small filled circles with η = The horizontal coordinate is Δt multiplied by the number of evaluations of fx per timestep
17 NUMERICAL METHODS FOR SECOND-ORDER SDES 6 method: ˆX = X n + V n Δt, ˆV = V n ηs X n V n Δt + fx n Δt + sx n ɛ ΔW n The update is X n+ = X n + V n + ˆV Δt, V n+ = V n ηs X n V n + s ˆX ˆV Δt + fx n ii The standard leapfrog method is now + f ˆX Δt + ɛsx n+s ˆXΔW n ˆX = X n + V nδt, V n+ = V n ηs ˆXV n Δt + f ˆXΔt + ɛs ˆXΔW n, X n+ = ˆX + V n+δt iii Mannella s leapfrog method is now ˆX = X n + V nδt, V n+ = + s ˆXηΔt s ˆXηΔt V n + f ˆXΔt + ɛs ˆXΔW n, X n+ = ˆX + V n+δt iv When using the implicit midpoint method, intermediate values ˆX are generated by repeated evaluation of ˆX = X n + + s ˆX ηδt V Δt n + Δtf ˆX+ ɛs ˆXΔW n, with the starting value ˆX = X n The rest of the algorithm is explicit: ˆV = V n + Δt ˆX, X n+ = X n + ˆV Δt, V n+ = V n ηs X n+ ˆV Δt + f ˆXΔt + sx n+ ɛδw n We have performed numerical experiments with sx = x In Figure 7 we display results obtained at KT =, using the Heun method, Mannella s modification of the leapfrog method, and the implicit midpoint method, as a function of η for Δt =
18 6 KEVIN BURRAGE, IAN LENANE, AND GRANT LYTHE error in σ x He le Ma im σ v 4 98 μ 5-5 η Fig 7 Mean squares and correlation versus damping: double-well system with multiplicative noise Results obtained at KT = and Δt = using the Heun method circles, the leapfrog method larger filled circles, Mannella s modification of the leapfrog method squares, and the implicit midpoint method small filled circles The top graph shows the error in the late-time mean square of the position variable log scale The middle graph shows the late-time mean square of the velocity variable; the exact value is The lower graph shows the correlation between the position and velocity variables In terms of the error in σ x, Mannella s method performs best The implicit midpoint method, however, is the only one that appears to give the exact value of σ v at all values of η In Figure 8 we display numerical results with KT = and η = as a function of Δt Mannella s method is the only one that has second-order convergence in σ x, but the implicit midpoint method is more accurate in σ v Note that, for systems of SDEs where there is a difference between Ito and Stratonovich forms, the implicit midpoint rule will converge to the Stratonovich form However, it will only have strong order 5 for noncommutative SDEs with more than one noise term, in which case other approaches are needed to obtain a strong order of [3, 4] 7 Conclusion Exact calculations for linear equations are of interest in their own right and because the qualitative form of the error as a function of Δt and η carries over to the nonlinear equations used as examples here The implicit midpoint rule is the only Runge Kutta method with a nonsingular tableau matrix that reproduces
19 NUMERICAL METHODS FOR SECOND-ORDER SDES 63 e-4 error in σ x He le Ma im 5 σ v -5e-5 5e-5 μ Δt Fig 8 Mean squares and correlation versus Δt: double-well system with multiplicative noise Results obtained at KT = and η = using the Heun method circles, the leapfrog method larger filled circles, Mannella s modification of the leapfrog method squares, and the implicit midpoint method small filled circles The top graph shows the error in the late-time mean square of the position variable log scale; the dotted lines are Δt, 6Δt, and 8Δt The middle graph shows the late-time mean square of the velocity variable; the exact value is The lower graph shows the correlation between the position and velocity variables the exact stationary distribution for all values of damping It also performs well when applied to second-order nonlinear and multiplicative noise equations, with no apparent error in the stationary mean square of the velocity variable even for the nonlinear double-well system with multiplicative noise However, leapfrog-type methods have the advantage of being fully explicit even for nonlinear equations In particular, they require only one evaluation of the deterministic force per timestep Applied to linear equations, the simplest leapfrog method gives the exact stationary variance of the position variable and maintains the independence of position and velocity Mannella s modification of the leapfrog method maintains this virtue while reducing the magnitude of the error in the variance of the velocity variable We found similar qualitative behavior in our numerical experiments on the nonlinear double-well system: the implicit midpoint method and Mannella s method perform best, the former being superior in the error in σ v and the latter in σ x In the deterministic case when solving separable Hamiltonian problems, explicit partitioned Runge Kutta methods can be constructed that are symplectic A chal-
20 64 KEVIN BURRAGE, IAN LENANE, AND GRANT LYTHE lenge is to extend the idea in a stochastic setting to construct explicit partitioned methods that approximate the stationary correlation matrix with high-order accuracy Acknowledgments GL thanks the Ethel Raybould Foundation and the Advanced Computational Modelling Centre of the University of Queensland for funding a visit in KB would like to thank the Australian Research Council for its funding of a Federation Fellowship REFERENCES [] M P Allen and D J Tildesley, Computer Simulation of Liquids, Oxford University Press, Oxford, UK, 997 [] C A Marsh and J M Yeomans, Dissipative particle dynamics: The equilibrium for finite time steps, Europhys Lett, , pp 5 56 [3] T Shardlow, Splitting for dissipative particle dynamics, SIAM J Sci Comput, 4 3, pp 67 8 [4] E Hairer, S P Norsett, and G Wanner, Solving Ordinary Differential Equations I: Nonstiff Problems, nd ed, Springer-Verlag, Berlin, 993 [5] E Hairer, C Lubich, and G Wanner, Geometric Numerical Integration: Structure- Preserving Algorithms for Ordinary Differential Equations, Springer-Verlag, Berlin, [6] G N Milstein and M V Tretyakov, Quasi-symplectic methods for Langevin-type equations, IMA J Numer Anal, 3 3, pp [7] J C Mattingley, A M Stuart, and D J Higham, Ergodicity for SDEs and approximations: Locally Lipschitz vector fields and degenerate noise, Stochastic Process Appl,, pp 85 3 [8] C W Gardiner, Handbook of Stochastic Methods for Physics, Chemistry, and the Natural Sciences, 3rd ed, Springer-Verlag, Berlin, 4 [9] L Verlet, Computer experiments on classical fluids I Thermodynamical properties of Lennard Jones molecules, Phys Rev, , pp 98 3 [] W F van Gunsteren and H J C Berendsen, Algorithms for Brownian dynamics, Mol Phys, 45 98, pp [] A Brünger, C L Brooks III, and M Karplus, Stochastic boundary conditions for molecular dynamics simulations of st water, Chem Phys Lett, 5 984, pp [] R W Pastor, B P Brooks, and A Szabo, An analysis of the accuracy of Langevin and molecular dynamics algorithms, Mol Phys, , pp [3] J A Izaguirre and R D Skeel, An impulse integrator for Langevin dynamics, Mol Phys,, pp [4] G Zhang and T Schlick, Implicit discretization schemes for Langevin dynamics, Mol Phys, , pp [5] B Mishra and T Schlick, The notion of error in Langevin dynamics I Linear analysis, J Chem Phys, 5 996, pp [6] H Schurz, The invariance of asymptotic laws of linear stochastic systems under discretization, Z Angew Math Mech, 6 999, pp [7] H Schurz, Preservation of probabilistic laws through Euler methods for Ornstein Uhlenbeck processes, Stochastic Anal Appl, 7 999, pp [8] W Wang and R D Skeel, Analysis of a few numerical integration methods for the Langevin equation, Mol Phys, 3, pp [9] R Mannella, Quasisymplectic integrators for stochastic differential equations, Phys Rev E, 69 4, 47 [] R Mannella, Numerical stochastic integration for quasi-symplectic flows, SIAM J Sci Comput, 7 6, pp 39 [] A H Strømmen Melbø and D J Higham, Numerical simulation of a linear oscillator with additive noise, Appl Numer Math, 5 4, pp [] W Wang, Analysis of a Few Numerical Integration Methods for the Langevin Equation, Master s thesis, University of Illinois at Urbana-Champaign, Urbana, IL, [3] K Burrage and P M Burrage, Order conditions of stochastic Runge Kutta methods by B-series, SIAM J Numer Anal, 38, pp [4] G Lord, S J A Malham, and A Wiese, Efficient strong integrators for stochastic linear systems, submitted
Numerical solution of second-order stochastic differential equations with Gaussian random parameters
Journal of Linear and Topological Algebra Vol. 2, No. 4, 23, 223-235 Numerical solution of second-order stochastic differential equations with Gaussian random parameters R. Farnoosh a, H. Rezazadeh a,,
More informationNumerical Integration of SDEs: A Short Tutorial
Numerical Integration of SDEs: A Short Tutorial Thomas Schaffter January 19, 010 1 Introduction 1.1 Itô and Stratonovich SDEs 1-dimensional stochastic differentiable equation (SDE) is given by [6, 7] dx
More informationQualitative behaviour of numerical methods for SDEs and application to homogenization
Qualitative behaviour of numerical methods for SDEs and application to homogenization K. C. Zygalakis Oxford Centre For Collaborative Applied Mathematics, University of Oxford. Center for Nonlinear Analysis,
More informationHandbook of Stochastic Methods
C. W. Gardiner Handbook of Stochastic Methods for Physics, Chemistry and the Natural Sciences Third Edition With 30 Figures Springer Contents 1. A Historical Introduction 1 1.1 Motivation I 1.2 Some Historical
More informationc 2003 Society for Industrial and Applied Mathematics
SIAM J. SCI. COMPUT. Vol. 24, No. 5, pp. 1809 1822 c 2003 Society for Industrial and Applied Mathematics EXPONENTIAL TIMESTEPPING WITH BOUNDARY TEST FOR STOCHASTIC DIFFERENTIAL EQUATIONS KALVIS M. JANSONS
More informationComputing ergodic limits for SDEs
Computing ergodic limits for SDEs M.V. Tretyakov School of Mathematical Sciences, University of Nottingham, UK Talk at the workshop Stochastic numerical algorithms, multiscale modelling and high-dimensional
More informationDownloaded 12/15/15 to Redistribution subject to SIAM license or copyright; see
SIAM J. NUMER. ANAL. Vol. 40, No. 4, pp. 56 537 c 2002 Society for Industrial and Applied Mathematics PREDICTOR-CORRECTOR METHODS OF RUNGE KUTTA TYPE FOR STOCHASTIC DIFFERENTIAL EQUATIONS KEVIN BURRAGE
More informationPerformance Evaluation of Generalized Polynomial Chaos
Performance Evaluation of Generalized Polynomial Chaos Dongbin Xiu, Didier Lucor, C.-H. Su, and George Em Karniadakis 1 Division of Applied Mathematics, Brown University, Providence, RI 02912, USA, gk@dam.brown.edu
More informationHandbook of Stochastic Methods
Springer Series in Synergetics 13 Handbook of Stochastic Methods for Physics, Chemistry and the Natural Sciences von Crispin W Gardiner Neuausgabe Handbook of Stochastic Methods Gardiner schnell und portofrei
More informationStrong Predictor-Corrector Euler Methods for Stochastic Differential Equations
Strong Predictor-Corrector Euler Methods for Stochastic Differential Equations Nicola Bruti-Liberati 1 and Eckhard Platen July 14, 8 Dedicated to the 7th Birthday of Ludwig Arnold. Abstract. This paper
More informationarxiv: v1 [cond-mat.stat-mech] 7 Mar 2019
Langevin thermostat for robust configurational and kinetic sampling Oded Farago, Department of Chemistry, University of Cambridge, Lensfield Road, Cambridge CB EW, United Kingdom Department of Biomedical
More informationLangevin Dynamics of a Single Particle
Overview Langevin Dynamics of a Single Particle We consider a spherical particle of radius r immersed in a viscous fluid and suppose that the dynamics of the particle depend on two forces: A drag force
More informationWEAK VERSIONS OF STOCHASTIC ADAMS-BASHFORTH AND SEMI-IMPLICIT LEAPFROG SCHEMES FOR SDES. 1. Introduction
WEAK VERSIONS OF STOCHASTIC ADAMS-BASHFORTH AND SEMI-IMPLICIT LEAPFROG SCHEMES FOR SDES BRIAN D. EWALD 1 Abstract. We consider the weak analogues of certain strong stochastic numerical schemes considered
More informationStochastic Integration (Simple Version)
Stochastic Integration (Simple Version) Tuesday, March 17, 2015 2:03 PM Reading: Gardiner Secs. 4.1-4.3, 4.4.4 But there are boundary issues when (if ) so we can't apply the standard delta function integration
More informationNumerical Algorithms as Dynamical Systems
A Study on Numerical Algorithms as Dynamical Systems Moody Chu North Carolina State University What This Study Is About? To recast many numerical algorithms as special dynamical systems, whence to derive
More informationScientific Computing: An Introductory Survey
Scientific Computing: An Introductory Survey Chapter 9 Initial Value Problems for Ordinary Differential Equations Prof. Michael T. Heath Department of Computer Science University of Illinois at Urbana-Champaign
More informationA path integral approach to the Langevin equation
A path integral approach to the Langevin equation - Ashok Das Reference: A path integral approach to the Langevin equation, A. Das, S. Panda and J. R. L. Santos, arxiv:1411.0256 (to be published in Int.
More informationIntroduction to multiscale modeling and simulation. Explicit methods for ODEs : forward Euler. y n+1 = y n + tf(y n ) dy dt = f(y), y(0) = y 0
Introduction to multiscale modeling and simulation Lecture 5 Numerical methods for ODEs, SDEs and PDEs The need for multiscale methods Two generic frameworks for multiscale computation Explicit methods
More informationStochastic differential equation models in biology Susanne Ditlevsen
Stochastic differential equation models in biology Susanne Ditlevsen Introduction This chapter is concerned with continuous time processes, which are often modeled as a system of ordinary differential
More informationEfficient numerical integrators for stochastic models
Efficient numerical integrators for stochastic models G. De Fabritiis a, M. Serrano b P. Español b P.V.Coveney a a Centre for Computational Science, Department of Chemistry, University College London,
More informationDiscretization of SDEs: Euler Methods and Beyond
Discretization of SDEs: Euler Methods and Beyond 09-26-2006 / PRisMa 2006 Workshop Outline Introduction 1 Introduction Motivation Stochastic Differential Equations 2 The Time Discretization of SDEs Monte-Carlo
More information1 Ordinary differential equations
Numerical Analysis Seminar Frühjahrssemester 08 Lecturers: Prof. M. Torrilhon, Prof. D. Kressner The Störmer-Verlet method F. Crivelli (flcrivel@student.ethz.ch May 8, 2008 Introduction During this talk
More informationLANGEVIN THEORY OF BROWNIAN MOTION. Contents. 1 Langevin theory. 1 Langevin theory 1. 2 The Ornstein-Uhlenbeck process 8
Contents LANGEVIN THEORY OF BROWNIAN MOTION 1 Langevin theory 1 2 The Ornstein-Uhlenbeck process 8 1 Langevin theory Einstein (as well as Smoluchowski) was well aware that the theory of Brownian motion
More informationEfficiency of Runge-Kutta Methods in Solving Simple Harmonic Oscillators
MATEMATIKA, 8, Volume 3, Number, c Penerbit UTM Press. All rights reserved Efficiency of Runge-Kutta Methods in Solving Simple Harmonic Oscillators Annie Gorgey and Nor Azian Aini Mat Department of Mathematics,
More informationOPTIMAL PERTURBATION OF UNCERTAIN SYSTEMS
Stochastics and Dynamics c World Scientific Publishing Company OPTIMAL PERTURBATION OF UNCERTAIN SYSTEMS BRIAN F. FARRELL Division of Engineering and Applied Sciences, Harvard University Pierce Hall, 29
More informationMean-square Stability Analysis of an Extended Euler-Maruyama Method for a System of Stochastic Differential Equations
Mean-square Stability Analysis of an Extended Euler-Maruyama Method for a System of Stochastic Differential Equations Ram Sharan Adhikari Assistant Professor Of Mathematics Rogers State University Mathematical
More informationPROBABILITY: LIMIT THEOREMS II, SPRING HOMEWORK PROBLEMS
PROBABILITY: LIMIT THEOREMS II, SPRING 218. HOMEWORK PROBLEMS PROF. YURI BAKHTIN Instructions. You are allowed to work on solutions in groups, but you are required to write up solutions on your own. Please
More informationLecture 1: Pragmatic Introduction to Stochastic Differential Equations
Lecture 1: Pragmatic Introduction to Stochastic Differential Equations Simo Särkkä Aalto University, Finland (visiting at Oxford University, UK) November 13, 2013 Simo Särkkä (Aalto) Lecture 1: Pragmatic
More informationNumerical Integration of Equations of Motion
GraSMech course 2009-2010 Computer-aided analysis of rigid and flexible multibody systems Numerical Integration of Equations of Motion Prof. Olivier Verlinden (FPMs) Olivier.Verlinden@fpms.ac.be Prof.
More informationOn Mean-Square and Asymptotic Stability for Numerical Approximations of Stochastic Ordinary Differential Equations
On Mean-Square and Asymptotic Stability for Numerical Approximations of Stochastic Ordinary Differential Equations Rózsa Horváth Bokor and Taketomo Mitsui Abstract This note tries to connect the stochastic
More informationCS 450 Numerical Analysis. Chapter 9: Initial Value Problems for Ordinary Differential Equations
Lecture slides based on the textbook Scientific Computing: An Introductory Survey by Michael T. Heath, copyright c 2018 by the Society for Industrial and Applied Mathematics. http://www.siam.org/books/cl80
More informationDraft TAYLOR SERIES METHOD FOR SYSTEM OF PARTICLES INTERACTING VIA LENNARD-JONES POTENTIAL. Nikolai Shegunov, Ivan Hristov
TAYLOR SERIES METHOD FOR SYSTEM OF PARTICLES INTERACTING VIA LENNARD-JONES POTENTIAL Nikolai Shegunov, Ivan Hristov March 9, Seminar in IMI,BAS,Soa 1/25 Mathematical model We consider the Hamiltonian :
More informationLangevin Methods. Burkhard Dünweg Max Planck Institute for Polymer Research Ackermannweg 10 D Mainz Germany
Langevin Methods Burkhard Dünweg Max Planck Institute for Polymer Research Ackermannweg 1 D 55128 Mainz Germany Motivation Original idea: Fast and slow degrees of freedom Example: Brownian motion Replace
More informationJournal of Computational and Applied Mathematics. Higher-order semi-implicit Taylor schemes for Itô stochastic differential equations
Journal of Computational and Applied Mathematics 6 (0) 009 0 Contents lists available at SciVerse ScienceDirect Journal of Computational and Applied Mathematics journal homepage: www.elsevier.com/locate/cam
More informationWORD SERIES FOR THE ANALYSIS OF SPLITTING SDE INTEGRATORS. Alfonso Álamo/J. M. Sanz-Serna Universidad de Valladolid/Universidad Carlos III de Madrid
WORD SERIES FOR THE ANALYSIS OF SPLITTING SDE INTEGRATORS Alfonso Álamo/J. M. Sanz-Serna Universidad de Valladolid/Universidad Carlos III de Madrid 1 I. OVERVIEW 2 The importance of splitting integrators
More information1. Introduction Systems evolving on widely separated time-scales represent a challenge for numerical simulations. A generic example is
COMM. MATH. SCI. Vol. 1, No. 2, pp. 385 391 c 23 International Press FAST COMMUNICATIONS NUMERICAL TECHNIQUES FOR MULTI-SCALE DYNAMICAL SYSTEMS WITH STOCHASTIC EFFECTS ERIC VANDEN-EIJNDEN Abstract. Numerical
More informationON ALGORITHMS FOR BROWNIAN DYNAMICS COMPUTER SIMULATIONS
COMPUTATIONAL METHODS IN SCIENCE AND TECHNOLOGY 4,35-42 (1998) ON ALGORITHMS FOR BROWNIAN DYNAMICS COMPUTER SIMULATIONS ARKADIUSZ C. BRAŃKA Institute of Molecular Physics, Polish Academy of Sciences, Smoluchowskiego
More informationc 2012 Society for Industrial and Applied Mathematics
SIAM J. NUMER. ANAL. Vol. 50, No. 4, pp. 849 860 c 0 Society for Industrial and Applied Mathematics TWO RESULTS CONCERNING THE STABILITY OF STAGGERED MULTISTEP METHODS MICHELLE GHRIST AND BENGT FORNBERG
More informationBackward error analysis
Backward error analysis Brynjulf Owren July 28, 2015 Introduction. The main source for these notes is the monograph by Hairer, Lubich and Wanner [2]. Consider ODEs in R d of the form ẏ = f(y), y(0) = y
More informationNumerical solution of ODEs
Numerical solution of ODEs Arne Morten Kvarving Department of Mathematical Sciences Norwegian University of Science and Technology November 5 2007 Problem and solution strategy We want to find an approximation
More informationTHE Hamilton equations of motion constitute a system
Proceedings of the World Congress on Engineering 0 Vol I WCE 0, July 4-6, 0, London, U.K. Systematic Improvement of Splitting Methods for the Hamilton Equations Asif Mushtaq, Anne Kværnø, and Kåre Olaussen
More informationChapter 2. Brownian dynamics. 2.1 Introduction
Chapter 2 Brownian dynamics 2.1 Introduction The equations of physics are deterministic rather than stochastic in nature. Stochastic differential equations are used to approximate reality. They are introduced
More informationNested Uncertain Differential Equations and Its Application to Multi-factor Term Structure Model
Nested Uncertain Differential Equations and Its Application to Multi-factor Term Structure Model Xiaowei Chen International Business School, Nankai University, Tianjin 371, China School of Finance, Nankai
More informationThe Hopf algebraic structure of stochastic expansions and efficient simulation
The Hopf algebraic structure of stochastic expansions and efficient simulation Kurusch Ebrahimi Fard, Alexander Lundervold, Simon J.A. Malham, Hans Munthe Kaas and Anke Wiese York: 15th October 2012 KEF,
More informationControlled Diffusions and Hamilton-Jacobi Bellman Equations
Controlled Diffusions and Hamilton-Jacobi Bellman Equations Emo Todorov Applied Mathematics and Computer Science & Engineering University of Washington Winter 2014 Emo Todorov (UW) AMATH/CSE 579, Winter
More informationSOME PROPERTIES OF SYMPLECTIC RUNGE-KUTTA METHODS
SOME PROPERTIES OF SYMPLECTIC RUNGE-KUTTA METHODS ERNST HAIRER AND PIERRE LEONE Abstract. We prove that to every rational function R(z) satisfying R( z)r(z) = 1, there exists a symplectic Runge-Kutta method
More informationPhysics 115/242 The leapfrog method and other symplectic algorithms for integrating Newton s laws of motion
Physics 115/242 The leapfrog method and other symplectic algorithms for integrating Newton s laws of motion Peter Young (Dated: April 14, 2009) I. INTRODUCTION One frequently obtains detailed dynamical
More informationExample 4.1 Let X be a random variable and f(t) a given function of time. Then. Y (t) = f(t)x. Y (t) = X sin(ωt + δ)
Chapter 4 Stochastic Processes 4. Definition In the previous chapter we studied random variables as functions on a sample space X(ω), ω Ω, without regard to how these might depend on parameters. We now
More informationOPTIMAL PERTURBATION OF UNCERTAIN SYSTEMS
Stochastics and Dynamics, Vol. 2, No. 3 (22 395 42 c World Scientific Publishing Company OPTIMAL PERTURBATION OF UNCERTAIN SYSTEMS Stoch. Dyn. 22.2:395-42. Downloaded from www.worldscientific.com by HARVARD
More informationLecture Notes to Accompany. Scientific Computing An Introductory Survey. by Michael T. Heath. Chapter 9
Lecture Notes to Accompany Scientific Computing An Introductory Survey Second Edition by Michael T. Heath Chapter 9 Initial Value Problems for Ordinary Differential Equations Copyright c 2001. Reproduction
More informationGeometric Numerical Integration
Geometric Numerical Integration (Ernst Hairer, TU München, winter 2009/10) Development of numerical ordinary differential equations Nonstiff differential equations (since about 1850), see [4, 2, 1] Adams
More informationIntroduction to Computational Stochastic Differential Equations
Introduction to Computational Stochastic Differential Equations Gabriel J. Lord Catherine E. Powell Tony Shardlow Preface Techniques for solving many of the differential equations traditionally used by
More information5 Applying the Fokker-Planck equation
5 Applying the Fokker-Planck equation We begin with one-dimensional examples, keeping g = constant. Recall: the FPE for the Langevin equation with η(t 1 )η(t ) = κδ(t 1 t ) is = f(x) + g(x)η(t) t = x [f(x)p
More informationNPTEL
NPTEL Syllabus Nonequilibrium Statistical Mechanics - Video course COURSE OUTLINE Thermal fluctuations, Langevin dynamics, Brownian motion and diffusion, Fokker-Planck equations, linear response theory,
More informationHigher order weak approximations of stochastic differential equations with and without jumps
Higher order weak approximations of stochastic differential equations with and without jumps Hideyuki TANAKA Graduate School of Science and Engineering, Ritsumeikan University Rough Path Analysis and Related
More informationApproximation of Top Lyapunov Exponent of Stochastic Delayed Turning Model Using Fokker-Planck Approach
Approximation of Top Lyapunov Exponent of Stochastic Delayed Turning Model Using Fokker-Planck Approach Henrik T. Sykora, Walter V. Wedig, Daniel Bachrathy and Gabor Stepan Department of Applied Mechanics,
More informationIntroduction to the Numerical Solution of SDEs Selected topics
0 / 23 Introduction to the Numerical Solution of SDEs Selected topics Andreas Rößler Summer School on Numerical Methods for Stochastic Differential Equations at Vienna University of Technology, Austria
More informationScientific Computing: An Introductory Survey
Scientific Computing: An Introductory Survey Chapter 5 Nonlinear Equations Prof. Michael T. Heath Department of Computer Science University of Illinois at Urbana-Champaign Copyright c 2002. Reproduction
More informationStochastic equations for thermodynamics
J. Chem. Soc., Faraday Trans. 93 (1997) 1751-1753 [arxiv 1503.09171] Stochastic equations for thermodynamics Roumen Tsekov Department of Physical Chemistry, University of Sofia, 1164 Sofia, ulgaria The
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 informationReduction of Random Variables in Structural Reliability Analysis
Reduction of Random Variables in Structural Reliability Analysis S. Adhikari and R. S. Langley Department of Engineering University of Cambridge Trumpington Street Cambridge CB2 1PZ (U.K.) February 21,
More informationStochastic continuity equation and related processes
Stochastic continuity equation and related processes Gabriele Bassi c Armando Bazzani a Helmut Mais b Giorgio Turchetti a a Dept. of Physics Univ. of Bologna, INFN Sezione di Bologna, ITALY b DESY, Hamburg,
More informationImproved Starting Methods for Two-Step Runge Kutta Methods of Stage-Order p 3
Improved Starting Methods for Two-Step Runge Kutta Methods of Stage-Order p 3 J.H. Verner August 3, 2004 Abstract. In [5], Jackiewicz and Verner derived formulas for, and tested the implementation of two-step
More informationLecture 4: Numerical solution of ordinary differential equations
Lecture 4: Numerical solution of ordinary differential equations Department of Mathematics, ETH Zürich General explicit one-step method: Consistency; Stability; Convergence. High-order methods: Taylor
More informationLYAPUNOV EXPONENTS AND STABILITY FOR THE STOCHASTIC DUFFING-VAN DER POL OSCILLATOR
LYAPUNOV EXPONENTS AND STABILITY FOR THE STOCHASTIC DUFFING-VAN DER POL OSCILLATOR Peter H. Baxendale Department of Mathematics University of Southern California Los Angeles, CA 90089-3 USA baxendal@math.usc.edu
More informationMD Thermodynamics. Lecture 12 3/26/18. Harvard SEAS AP 275 Atomistic Modeling of Materials Boris Kozinsky
MD Thermodynamics Lecture 1 3/6/18 1 Molecular dynamics The force depends on positions only (not velocities) Total energy is conserved (micro canonical evolution) Newton s equations of motion (second order
More informationLinear Theory of Evolution to an Unstable State
Chapter 2 Linear Theory of Evolution to an Unstable State c 2012 by William Klein, Harvey Gould, and Jan Tobochnik 1 October 2012 2.1 Introduction The simple theory of nucleation that we introduced in
More informationTHEWAY in which time evolution acts on observables may be rephrased in
Appendix F Implementing evolution F.1 Koopmania THEWAY in which time evolution acts on observables may be rephrased in the language of functional analysis, by introducing the Koopman operator, whose action
More informationGaussian processes for inference in stochastic differential equations
Gaussian processes for inference in stochastic differential equations Manfred Opper, AI group, TU Berlin November 6, 2017 Manfred Opper, AI group, TU Berlin (TU Berlin) inference in SDE November 6, 2017
More informationSOLVING ODE s NUMERICALLY WHILE PRESERVING ALL FIRST INTEGRALS
SOLVING ODE s NUMERICALLY WHILE PRESERVING ALL FIRST INTEGRALS G.R.W. QUISPEL 1,2 and H.W. CAPEL 3 Abstract. Using Discrete Gradient Methods (Quispel & Turner, J. Phys. A29 (1996) L341-L349) we construct
More informationScientific Computing II
Scientific Computing II Molecular Dynamics Numerics Michael Bader SCCS Technical University of Munich Summer 018 Recall: Molecular Dynamics System of ODEs resulting force acting on a molecule: F i = j
More informationPROBABILITY: LIMIT THEOREMS II, SPRING HOMEWORK PROBLEMS
PROBABILITY: LIMIT THEOREMS II, SPRING 15. HOMEWORK PROBLEMS PROF. YURI BAKHTIN Instructions. You are allowed to work on solutions in groups, but you are required to write up solutions on your own. Please
More informationA SYMBOLIC-NUMERIC APPROACH TO THE SOLUTION OF THE BUTCHER EQUATIONS
CANADIAN APPLIED MATHEMATICS QUARTERLY Volume 17, Number 3, Fall 2009 A SYMBOLIC-NUMERIC APPROACH TO THE SOLUTION OF THE BUTCHER EQUATIONS SERGEY KHASHIN ABSTRACT. A new approach based on the use of new
More informationECE 422/522 Power System Operations & Planning/Power Systems Analysis II : 7 - Transient Stability
ECE 4/5 Power System Operations & Planning/Power Systems Analysis II : 7 - Transient Stability Spring 014 Instructor: Kai Sun 1 Transient Stability The ability of the power system to maintain synchronism
More informationSemi-implicit Krylov Deferred Correction Methods for Ordinary Differential Equations
Semi-implicit Krylov Deferred Correction Methods for Ordinary Differential Equations Sunyoung Bu University of North Carolina Department of Mathematics CB # 325, Chapel Hill USA agatha@email.unc.edu Jingfang
More informationSwinburne Research Bank
Swinburne Research Bank http://researchbank.swinburne.edu.au Deuar, P., & Drummond, P. D. (001). Stochastic gauges in quantum dynamics for many-body simulations. Originally published in Computer Physics
More informationc 2002 Society for Industrial and Applied Mathematics
SIAM J. SCI. COMPUT. Vol. 4 No. pp. 507 5 c 00 Society for Industrial and Applied Mathematics WEAK SECOND ORDER CONDITIONS FOR STOCHASTIC RUNGE KUTTA METHODS A. TOCINO AND J. VIGO-AGUIAR Abstract. A general
More informationStochastic Differential Equations
Chapter 5 Stochastic Differential Equations We would like to introduce stochastic ODE s without going first through the machinery of stochastic integrals. 5.1 Itô Integrals and Itô Differential Equations
More informationLecture 4: Numerical Solution of SDEs, Itô Taylor Series, Gaussian Approximations
Lecture 4: Numerical Solution of SDEs, Itô Taylor Series, Gaussian Approximations Simo Särkkä Aalto University, Finland November 18, 2014 Simo Särkkä (Aalto) Lecture 4: Numerical Solution of SDEs November
More informationStochastic contraction BACS Workshop Chamonix, January 14, 2008
Stochastic contraction BACS Workshop Chamonix, January 14, 2008 Q.-C. Pham N. Tabareau J.-J. Slotine Q.-C. Pham, N. Tabareau, J.-J. Slotine () Stochastic contraction 1 / 19 Why stochastic contraction?
More informationIntroduction to numerical methods for Ordinary Differential Equations
Introduction to numerical methods for Ordinary Differential Equations Charles-Edouard Bréhier Abstract The aims of these lecture notes are the following. We introduce Euler numerical schemes, and prove
More informationRunga-Kutta Schemes. Exact evolution over a small time step: Expand both sides in a small time increment: d(δt) F (x(t + δt),t+ δt) Ft + FF x ( t)
Runga-Kutta Schemes Exact evolution over a small time step: x(t + t) =x(t)+ t 0 d(δt) F (x(t + δt),t+ δt) Expand both sides in a small time increment: x(t + t) =x(t)+x (t) t + 1 2 x (t)( t) 2 + 1 6 x (t)+
More information5 December 2016 MAA136 Researcher presentation. Anatoliy Malyarenko. Topics for Bachelor and Master Theses. Anatoliy Malyarenko
5 December 216 MAA136 Researcher presentation 1 schemes The main problem of financial engineering: calculate E [f(x t (x))], where {X t (x): t T } is the solution of the system of X t (x) = x + Ṽ (X s
More informationLecture 4: Numerical Solution of SDEs, Itô Taylor Series, Gaussian Process Approximations
Lecture 4: Numerical Solution of SDEs, Itô Taylor Series, Gaussian Process Approximations Simo Särkkä Aalto University Tampere University of Technology Lappeenranta University of Technology Finland November
More informationPreliminary Examination in Numerical Analysis
Department of Applied Mathematics Preliminary Examination in Numerical Analysis August 7, 06, 0 am pm. Submit solutions to four (and no more) of the following six problems. Show all your work, and justify
More informationPath integrals for classical Markov processes
Path integrals for classical Markov processes Hugo Touchette National Institute for Theoretical Physics (NITheP) Stellenbosch, South Africa Chris Engelbrecht Summer School on Non-Linear Phenomena in Field
More informationLecture V: The game-engine loop & Time Integration
Lecture V: The game-engine loop & Time Integration The Basic Game-Engine Loop Previous state: " #, %(#) ( #, )(#) Forces -(#) Integrate velocities and positions Resolve Interpenetrations Per-body change
More informationOne Dimensional Dynamical Systems
16 CHAPTER 2 One Dimensional Dynamical Systems We begin by analyzing some dynamical systems with one-dimensional phase spaces, and in particular their bifurcations. All equations in this Chapter are scalar
More informationTHREE-BODY INTERACTIONS DRIVE THE TRANSITION TO POLAR ORDER IN A SIMPLE FLOCKING MODEL
THREE-BODY INTERACTIONS DRIVE THE TRANSITION TO POLAR ORDER IN A SIMPLE FLOCKING MODEL Purba Chatterjee and Nigel Goldenfeld Department of Physics University of Illinois at Urbana-Champaign Flocking in
More informationAnalysis of SPDEs Arising in Path Sampling Part I: The Gaussian Case
Analysis of SPDEs Arising in Path Sampling Part I: The Gaussian Case September 2, 2005 M. Hairer 1, A. M. Stuart 1, J. Voss 1,2, and P. Wiberg 1,3 1 Mathematics Institute, The University of Warwick, Coventry
More informationLecture IV: Time Discretization
Lecture IV: Time Discretization Motivation Kinematics: continuous motion in continuous time Computer simulation: Discrete time steps t Discrete Space (mesh particles) Updating Position Force induces acceleration.
More information08. Brownian Motion. University of Rhode Island. Gerhard Müller University of Rhode Island,
University of Rhode Island DigitalCommons@URI Nonequilibrium Statistical Physics Physics Course Materials 1-19-215 8. Brownian Motion Gerhard Müller University of Rhode Island, gmuller@uri.edu Follow this
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 informationModelling and numerical methods for the diffusion of impurities in a gas
INERNAIONAL JOURNAL FOR NUMERICAL MEHODS IN FLUIDS Int. J. Numer. Meth. Fluids 6; : 6 [Version: /9/8 v.] Modelling and numerical methods for the diffusion of impurities in a gas E. Ferrari, L. Pareschi
More informationSession 1: Probability and Markov chains
Session 1: Probability and Markov chains 1. Probability distributions and densities. 2. Relevant distributions. 3. Change of variable. 4. Stochastic processes. 5. The Markov property. 6. Markov finite
More informationStochastic Particle Dynamics for Unresolved Degrees of Freedom. Sebastian Reich in collaborative work with Colin Cotter (Imperial College)
Stochastic Particle Dynamics for Unresolved Degrees of Freedom Sebastian Reich in collaborative work with Colin Cotter (Imperial College) 1. The Motivation Classical molecular dynamics (MD) as well as
More informationNATIONAL UNIVERSITY OF SINGAPORE PC5215 NUMERICAL RECIPES WITH APPLICATIONS. (Semester I: AY ) Time Allowed: 2 Hours
NATIONAL UNIVERSITY OF SINGAPORE PC55 NUMERICAL RECIPES WITH APPLICATIONS (Semester I: AY 0-) Time Allowed: Hours INSTRUCTIONS TO CANDIDATES. This examination paper contains FIVE questions and comprises
More informationStochastic Gradient Descent in Continuous Time
Stochastic Gradient Descent in Continuous Time Justin Sirignano University of Illinois at Urbana Champaign with Konstantinos Spiliopoulos (Boston University) 1 / 27 We consider a diffusion X t X = R m
More informationExact Linearization Of Stochastic Dynamical Systems By State Space Coordinate Transformation And Feedback I g-linearization
Applied Mathematics E-Notes, 3(2003), 99-106 c ISSN 1607-2510 Available free at mirror sites of http://www.math.nthu.edu.tw/ amen/ Exact Linearization Of Stochastic Dynamical Systems By State Space Coordinate
More informationSYMMETRY REDUCTION AND NUMERICAL SOLUTION OF A THIRD-ORDER ODE FROM THIN FILM FLOW
Mathematical and Computational Applications,Vol. 15, No. 4, pp. 709-719, 2010. c Association for Scientific Research SYMMETRY REDUCTION AND NUMERICAL SOLUTION OF A THIRD-ORDER ODE FROM THIN FILM FLOW E.
More information