The Local Linearization method for numerical integration of random differential equations F.Carbonell∗, J.C.Jimenez∗, R.Biscay∗and H. de la Cruz†

Abstract A Local Linearization (LL) method for the numerical integration of Random Differential Equations (RDE) is introduced. The classical LL approach is adapted to this type of equations, which are defined by random vector fields that are typically at most Holder continuous with respect to the time argument. The order of strong convergence of the method is studied. It turns out that the LL method improves the order of convergence of conventional numerical methods that have been applied to RDEs. Additionally, the performance of the LL method is illustrated by means of numerical simulation, which show that it behaves well even in those equations with complicated noisy dynamics where conventional methods fail.

Key words and phrases: Random Differential Equations, Local Linearization, Numerical Integrators. MSC 2000: 34F05, 34K28, 60H25

1

Introduction

During the last four decades the use of Random Differential Equations (RDE) has became a useful tool for modeling many physical, biological and engineering phenomena [24], [22], [15], [21], [14], [18]. Recently, a renovated interest in the study of RDEs has been motivated by the development of the theory of random dynamical systems (see [1] and references therein). The main reason is the fact that the dynamics of random systems is better understood in the framework of deterministic systems than in the framework of stochastic integration theory. For instance, RDEs have been recently used for the analysis of the bifurcation behavior of random nonlinear systems [7], [8]. Since in most common cases no explicit solution of the equations are known, the use of numerical methods in the treatment of RDEs has become an important need [16], [5], [2], [13], [17]. Essentially, a RDE is a non autonomous Ordinary Differential Equation (ODE) coupled with a stochastic process, which usually is used to model the noisy perturbations of deterministic systems. Thus, in principle, a RDE can be integrated by applying conventional numerical methods for ODEs. For instance, in a recent paper [4] the authors applied the classical Euler and Heun schemes for the integration of RDEs and introduced "averaged " versions of these schemes that retained their standard order of convergence. However, the application of these averaged methods is not only restricted to the particular class of separable RDEs but also it involves a refined time discretization that, in dependence on the modulus of continuity of the process, might have a large size and so increasing the computational effort. ∗ Instituto de Cibernética, Matemática y Física, Departamento de Sistemas Adaptativos, Calle 15, No. 551, e/ C y D, Vedado, La Habana 4, C.P. 10400, Cuba † Universidad de Granma, Departamento de Matemática y Computación, Bayamo, Cuba

1

In this paper, an alternative numerical integrator based on the Local Linearization approach is introduced. That approach has been successfully applied in the framework of ODEs [9] and Stochastic Differential Equations (SDEs) [11] to construct efficient and stable numerical schemes. A key step of the LL approach is the piece-wise linear approximation (by the first order Taylor expansion) of the vector field that define the differential equations. Because the vector field of RDEs is typically at most Holder continuous with respect to the temporal variable, the use of the Taylor expansion and so the application of the LL methods for nonautonomous ODEs is not possible. Therefore, for this class of equations, the LL approach must to be reconsidered. The goal of this work is justly to study the viability of the LL approach for the numerical integration of RDEs. The plan of the paper is the following. In Section 2, the LL method is derived. In Section 3, the convergence of the method is studied and, in the last section, the performance of LL scheme is evaluated and compared with other numerical integrators by mean of simulations.

2

Local Linearization method

Let (Ω, F, P ) be the underlying complete probability space and {Ft , t ≥ t0 } be an increasing right continuous family of complete sub σ-algebras of F and f : Rd × Rk −→ Rd be a twice continuously differentiable function. Consider the RDE .

x(t) = f (x(t), ξ(t)), t ∈ [t0 , T ],

(1)

x(t0 ) = x0 ,

where ξ is a k-dimensional Ft -adapted and separable finite continuous process. Suppose that conditions for the existence and uniqueness of a almost surely continuos solution are assumed (see Theorem 3.1 in [6]). Let (τ )h be a time partition given by (τ )h = {t0 < t1 < ... < tn < ...} , where sup(tn+1 − tn ) ≤ h < 1, n

and define nt := max{n = 0, 1, 2, ..., : tn ≤ t}.

Suppose that a realization of ξ is given and that ytn ∈ Rm is a point closed to x (tn ). Consider the first order Taylor expansion of the function f at the point (ytn , ξ(tn )), f (u, ζ) ≈ f (ytn , ξ(tn )) + fx0 (ytn , ξ(tn )))(u − ytn ) + fξ0 (ytn , ξ(tn ))(ζ − ξ(tn )), for all u ∈Rd and ζ ∈Rk , where fx0 and fξ0 denote the derivatives of f respecting to x and ξ, respectively. Thus, using this, the solution of the equation (1) can be locally approximated by the solution of the linear equation .

y(t) = A (y(tn )) y(t) + a (y(tn ), t) , t ∈ [tn , tn+1 ],

y(tn ) = ytn , where

A(y(tn )) = fx0 (y(tn ), ξ(tn )) and a (y(tn ), t) = f (y(tn ), ξ(tn )) − fx0 (y(tn ), ξ(tn ))y(tn ) + fξ0 (y(tn ), ξ(tn ))(ξ(t) − ξ(tn )). 2

(2)

The solution of the equation (2) is given by ⎛

y (tn + s) = eA(y(tn ))s ⎝y(tn ) +

tn

which, by means of the integral identity Zh



tZ n +s

e−A(y(tn ))(u−tn ) a (y(tn ), u) du⎠ ,

exp(−Au)du A = −(exp(−Ah) − I)

0

can be rewritten as y (tn + s) = y(tn ) +

Zs

eA(y(tn ))(s−u) f (y(tn ), ξ(tn ))du

(3)

0

+

Zs

eA(y(tn ))(s−u) fξ0 (y(tn ), ξ(tn ))(ξ(tn + u) − ξ(tn ))du,

0

for all tn + s ∈ [tn , tn+1 ]. Therefore, numerical integrators for the equation (1) might be obtained by choosing suitable approximations to the second integral in the expression above. For instance, a natural approximation to the term ξ(tn + u) − ξ(tn ) is given by the following linear spline interpolation [23] ∆ξ(tn ) u, ξ(tn + u) − ξ(tn ) = hn where hn = tn+1 − tn , ∆ξ(tn ) = ξ(tn+1 ) − ξ(tn ), n = 0, 1, ....Then, substituting this in (3) it is obtained the Local Linear Approximation y(tn + s) = y(tn ) +

Zs 0

Zs

= y(tn ) +

Zs

Zs Zu

A(y(tn ))(s−u)

e

f (y(tn ), ξ(tn ))du +

eA(y(tn ))(s−u) fξ0 (y(tn ), ξ(tn ))

0

eA(y(tn ))(s−u) f (y(tn ), ξ(tn ))du +

0

0

∆ξ(tn ) udu hn

eA(y(tn ))(s−u) fξ0 (y(tn ), ξ(tn ))

0

(4)

∆ξ(tn ) dsdu, hn

which, according to [10], can be rewritten as y(t) = y(tnt ) + g(y(tnt ), ξ(tnt ); t − tnt ),

t ≥ t0 ,

where the vector g(y(tnt ), ξ(tn ); t − tnt ) is defined by the block matrix ⎞ ⎛ F(y(tnt ), ξ(tnt ); t − tnt ) f1 (y(tnt ), ξ(tnt ); t − tnt ) g(y(tnt ), ξ(tnt ); t − tnt ) ⎝ 0 1 f2 (y(tnt ), ξ(tnt ); t − tnt )⎠ = exp((t − tnt )C), 0 0 1 with

⎛ 0 ⎞ n) fx (y(tnt ), ξ(tnt )) fξ0 (y(tnt ), ξ(tnt )) ∆ξ(t f (y(tnt ), ξ(tnt )) hn ⎠ ∈ R(d+2)×(d+2) . C =⎝ 0 0 1 0 0 0 3

(5)

Now, taking t = tn+1 in (5) it is obtained the following LL scheme: ytn+1 = ytn + g(ytn , ξ(tn ); hn ).

(6)

It is clear that, for a given realization of ξ, the LL Approximation (5) is a continuos function that coincides with the above LL scheme at each point of the time partition (τ )h . It should be also noted that the LL scheme (6) is computational feasible and its numerical implementation is reduced to the use of a convenient algorithm to compute matrix exponentials, e.g., those based on rational Padé approximations [3], the Schur decomposition [3] or Krylov subspace methods [19]. The selection of one of them will mainly depend on the size and structure of the matrix C. For instance, for many low dimensional system of equations it is enough to use the algorithm developed in [20], which takes advantage of the special structure of the matrix C. Whereas, for large systems of equations, the Krylov subspace methods are strongly recommended.

3

Convergence

In this section, a study of the uniform error in the LL Approximation is presented. It is shown that the order of convergence depends on the moduli of continuity of the stochastic process involved in the equation. Suppose that there exits separable almost surely finite stochastic processes L, K0 and K1 such that for all u, v ∈ Rd , kf (u, ξ(t)) − f (v, ξ(t))k ≤L(t) ku − vk (7) and kf (u, ξ(t))k ≤ K0 (t)(1 + kuk), ° ° 0 ° ° 0 °fx (u, ξ(t))° + °f (u, ξ(t))° ≤ K1 (t). ξ

Assume also that for all u ∈ Rd and ζ∈ Rk the following condition ° ° ° ° ° ° 00 °fxx (u, ζ)° + °f 00 (u, ζ)° + °f 00 (u, ζ)° ≤ K2 xξ ξξ

(8) (9)

(10)

holds for some positive constant K2 . Finally, let

ω(h) := sup kξ(t) − ξ(s)k |t−s|≤h

be the moduli of continuity of ξ. Suppose that a realization of the process ξ is given. Then, consider the corresponding realization of the solution process x and its respective LL approximation y. Theorem 2 below states the order of convergence of y to x. The following lemma shall be very useful for the proof of that theorem. Lemma 1 There exists positive constants C1 , C2 and C3 such that the inequalities sup ky (t)k ≤ C1

t0 ≤t≤T

and ky (t) − y (tnt )k ≤ (C2 + C3 ω(h))h hold for all t ∈ [t0 , T ].

4

Proof. From the equation (2) and conditions (8), (9) it is obtained that sup ky (s)k ≤ ky0 k + sup

t0 ≤s≤t

s nX s −1 Z

t0 ≤s≤t n=0 tns

(K1 (tnu ) ky (u) − y (tnu )k + K0 (tnu )(1 + ky (tnu )k)

+K1 (tnu ) kξ(u) − ξ(tnu )k)du Zt ≤ ky0 k + ((K0 (tnu ) + 2K1 (tnu )) sup ky (s)k + K0 (tnu ) t0 ≤s≤u

t0

+K1 (tnu ) kξ(u) − ξ(tnu )k)du, which yields to sup ky (s)k ≤ ky0 k +

t0 ≤s≤t

where

Zt

t0

e 0 + 2K e 1 ) sup ky (s)k du + (K e0 + K e 1 ω(h))(t − t0 ), ((K t0 ≤s≤u

e i = sup Ki (s) < ∞, i = 0, 1. K t0 ≤s≤T

Then, from the Gronwall inequality follows that

e0 + K e 1 ω(h))(t − t0 ))e(Ke 0 +2Ke 1 )(t−t0 ) sup ky (s)k ≤ (ky0 k + (K

t0 ≤s≤t

e 0 + 2K e 1 sup kξ (s)k)(t − t0 ))e(Ke 0 +2Ke 1 )(t−t0 ) , ≤ (ky0 k + (K t0 ≤s≤t

which for t = T gives the first assertion of the lemma. On the other hand, ky (t) − y (tnt )k ≤

Zt

tnt

(K1 (tnt ) ky (u) − y (tnt )k + K0 (tnt )(1 + ky (tnu )k)

+K1 (tnt ) kξ(u) − ξ(tnu )k)du, which, by (11), yields to ky (t) − y (tnt )k ≤

Zt

tnt

e1 + K e 0 ) ky (u) − y (tnt )k du + (K e 0 (C e1 + C e2 ω(h)) + K e 1 ω(h))h, (K

where e 0 )(T − t0 )e(Ke 0 +2Ke 1 )(T −t0 ) , e1 = 1 + (ky0 k + K C e 1 (T − t0 )e(Ke 0 +2Ke 1 )(T −t0 ) . e2 = K C

Hence, the Gronwall inequality implies that

e0C e1 + K e 0C e1 + (K e2 )ω(h))e(Ke 0 +Ke 1 )h h ky (t) − y (tnt )k ≤ (K ≤ (C2 + C3 ω(h))h, 5

(11)

where e

e

e0C e1 e(K0 +K1 ) , C2 = K e1 + K e0C e2 )e(Ke 0 +Ke 1 ) . C3 = (K

This concludes the second statement of the lemma.

Theorem 2 If kx0 − y0 k ≤ D1 hmin(2,2γ) and ω(h) ≤ D2 hγ for some positive constants D1 , D2 , γ > 0 then sup kx (t) − y (t)k ≤ CT (ξ)hmin(2,2γ) , t0 ≤t≤T

where CT (ξ) is a positive constant. Proof. The following expressions follow respectively from the equations (1) and (2) x (t) = x(tnt ) +

Zt

f (x(u), ξ(u))du

Zt

(A(tnt )y(u) + a(tnt , u))du

tnt

y (t) = y(tnt ) +

tnt

which used in a recursive way yield to nX t −1

x (t) = x (t0 ) +

tZn+1

f (x(u), ξ(u))du +

n=0 t n

y (t) = y(t0 ) +

nX t −1

Zt

f (x(u), ξ(u))du

tnt

tZn+1

(A(tn )y(u) + a(tn , u))du +

n=0 t n

Zt

(A(tnt )y(u) + a(tnt , u))du

tnt

From these equalities it is obtained e(t) ≤ kx0 − y0 k + P (t) + Q(t),

(12)

where e(t) = sup kx (s) − y (s)k t0 ≤s≤t

and P (t) = sup || t0 ≤s≤t

nX s −1

tZn+1

n=0 t n

(f (x(u), ξ(u)) − f (y (u) , ξ(u)))du +

Zs

tns

Q(t) = sup || t0 ≤s≤t

+

Zs

tns

nX s −1

(f (x(u), ξ(u)) − f (y (u) , ξ(u)))du||,

tZn+1

n=0 t n

(f (y (u) , ξ(u)) − A(tnu )y(u) − a(tnu , u))du

(f (y (u) , ξ(u)) − A(tnt )y(u) − a(tnt , u))du||. 6

From (7) it is obtained

P (t) ≤ sup

t0 ≤s≤t

Zs

t0

e L(u) kx(u) − y (u)k du ≤ L

where

Zt

t0

sup kx(s) − y (s)k du,

(13)

t0 ≤s≤u

e = sup L(s) < ∞. L t0 ≤s≤T

On the other hand, by applying the Taylor formulae with Lagrange rest to the function f it is obtained ° ° 1 ° 00 θ θ ° kf (y (u) , ξ(u)) − A(tnu )y(u) − a(tnu , u)k ≤ sup {°fxx (y , ξ )° ky(u) − y(tnu )k2 + 2 θ∈[0,1] ° ° ° 00 θ θ ° 2 °fxξ (y , ξ )° ky(u) − y(tnu )k kξ(u) − ξ(tnu )k + ° ° ° 00 θ θ ° 2 °fξξ (y , ξ )° kξ(u) − ξ(tnu )k },

where

yθ = y(tnu ) + θ(y (u) − y(tnu )), ξθ = ξ(tnu ) + θ(ξ(u) − ξ(tnu )), θ ∈ [0, 1].

Moreover, by condition (10) follows that kf (y (u) , ξ(u)) − A(tnu )y(u) − a(tnu , u)k ≤ K2 (ky(u) − y(tnu )k2 + kξ(u) − ξ(tnu )k2 ) Hence, by Lemma 1, Q(t) ≤ K2

Zt

(2C22 h2 + 2C32 ω(h)2 h2 + ω(h)2 )du,

(14)

t0

Then, by combining (13) and (14) in (12) it is obtained from the Gronwall inequality that e

e(t) ≤ kx0 − y0 k + K2 (2C22 h2 + 2C32 ω(h)2 h2 + ω(h)2 )(t − t0 )eL(t−t0 ) , Finally,

(15)

e(T ) ≤ CT (ξ)hmin(2,2γ) , where

e

CT (ξ) = D1 + K2 (2C22 + 2C32 D22 + D22 )(T − t0 )eL(T −t0 ) . Remark 3 It is worth to emphasize that for any stochastic process ξ the LL method converges twice faster than the Euler method. In addition, for γ ≥ 0.5 and any process ξ with moduli of continuity ω(h) = O(hγ ) the LL method converges faster than the averaged Euler method without additional computational effort. Note also that for the particular case of a deterministic ξ, the theorem above provides the order of convergence of the LL method for non autonomous ODEs (see [11]). As it was mentioned at the beginning of this section, Theorem 2 holds for a given realization of the processes x and y. Thus, the constants CT (ξ) that appears in (15) is actually a realization of a finite random variable that depend on the process ξ. The next corollary gives an estimate of the order of strong convergence of the LL approximation y to the process x. 7

Corollary 4 If E(kx0 − y0 k) ≤ D1 hmin(2,2γ) and the stochastic processes ω, K0 , K1 and L satisfy either (i) E(ω(h)2 ) ≤ D2 h2γ and K0 , K1 , L are positive constants, or (ii) E(ω(h)4 ) ≤ D2 h4γ and for all t ≥ t0 there exists the respective moment generating functions of e i = sup Ki (s), i = 0, 1, e = sup L(s), K the random variables L t0 ≤s≤T

t0 ≤s≤T

then

E( sup kx (t) − y (t)k) ≤ CT hmin(2,2γ) , for some positive constant CT .

t0 ≤t≤T

Proof. This follows by taking expectations in the expression (15). Under condition (i), the values of C2 and C3 do not depend on ξ and the result is trivial. On the other hand, if condition (ii) holds, the corollary follows by using the Cauchy-Schwarz inequality and expressing the expectations of the e e powers of C2 and C3 in terms of the moment generating functions φLe (t) = E(eLt ) and φKe i (t) = E(eKi t ), i = 0, 1.

4

Numerical Experiments

In this section the performance of the LL method is illustrated by means of three test examples. The first one belongs to the class of separable RDE considered in [4]. Thus, a comparison among the Euler scheme, the averaged Euler scheme and the LL scheme is achieved. For the second example, a simulation study is carried out to estimate the order of strong convergency of the LL scheme, and so, to corroborate the theoretical estimated obtained in the previous section. In these two examples the dynamics behavior of the random equations is very similar to that of their deterministic counterpart. Therefore, in the last example a comparison among the Euler scheme and the LL scheme is carried out for a random equation with a more complicated noisy dynamics. For all examples, the matrix exponential that appears in the LL scheme (6) is computed by the rational Padé approximation with the ’scaling and squaring’ procedure (see Algorithm 11.3.1 in [3] for details). Example 1 Consider the RDE .

x1 (t) = −x2 (1 + B(t)) .

x2 (t) = x2 (1 + B(t)) x1 (0) = x2 (0) = 0.2,

for 0 ≤ t ≤ 8, where B(t) denotes a standard scalar Wiener process. Figure 1 shows, for three different values of the step size h, the phase-space of the numerical solution obtained by the Euler scheme, the averaged Euler scheme and the LL scheme. Notice that even for a moderate step size like h = 2−5 the LL scheme replicates better the actual dynamics of the systems than the other two schemes. Example 2 Let 0 ≤ t ≤ 64 and consider the RDE defined by .

x1 (t) = −x2 + x1 (1 − x21 − x22 ) sin(B H (t))2 .

x2 (t) = x1 + x2 (1 x1 (0) = 0.8

− x21

x2 (0) = 0.1, 8

− x22 ) sin(B H (t))2

(16)

where B H (t) denotes a fractional Brownian process with Hurst exponent H = 0.45. In this example, the quantity e(h) = E( sup kx (tn ) − y (tn )k) t0 ≤tn ≤T

is used to estimate the order β of strong convergence of the LL scheme, where the simulated trajectory b y = (y1 , y2 ) of x = (x1 , x2 ) is computed by the LL scheme with step size h. The estimated order β is obtained from the slope of the straight line fitted to the set of points {log2 (hi ), log2 (b e(hi ))}i=1,...p , where eb(hi ) denote the estimate of e(h) computed as in [12]. For it, the simulations are arranged into M batches with K trajectories y(t) in each. Thus, computing the error for the j-th trajectory of the i-th batch by ° ° ebi,j (h) = sup °x (tn ) − yi,j (tn )° , t0 ≤tn ≤T

and the sample mean error of the i-th batch and of all batches by ebi (h) =

K M 1 X 1 X ebi,j (h), and eb(h) = ebi (h) K M j=1

i=1

respectively, the confidence interval for eb(h) can be computed by [b e(h) − ∆(h), eb(h) + ∆(h)],

where

∆(h) = t1−α/2,M −1

s

M

σ b2e (h) 2 1 X , σ be (h) = |b ei (h) − eb(h)|2 , M M −1 i=1

and t1−α/2,M −1 denotes the 1 − α/2 percentile of the Student’s t distribution with M − 1 degrees for the significance level 0 < α < 1. Specifically, the simulations were arranged into M = 20 batches of K = 100 trajectories for each step size hi = 2−(i+3) , with i = 1, ..., 6. The significance level was taken α = 0.1. Table I shows the estimated values of e(hi ) and their respective 90% confidence interval. e(hi ))}i=1,...6 . The estimated Figure 2 shows the straight line fitted to the points {log2 (hi ), log2 (b b slope of these lines is β = 0.9154 ± 0.0272. Note that this result corroborate the theoretical estimate β = 2H = 0.90 given by Theorem 2. Figure 3 shows the comparison between the Euler scheme and the LL scheme for the step size h = 2−5 . Notice that the phase-space of the LL approximation is very similar to that of the true solution. By the other hand, as time increases, the approximation obtained by the Euler scheme tends to be very different from the actual solution. The equation (16) as well the equation in the next example are random versions of an ODE consider in [9] to study the dynamics of the LL scheme. Example 3 Consider the RDE .

x1 (t) = −x2 + x1 (B(t)2 − x21 − x22 ) .

x2 (t) = x1 + x2 (B(t)2 − x21 − x22 )

x1 (0) = x2 (0) = 0.1

in the time interval 0 ≤ t ≤ 64, where B(t) is a standard Brownian motion. The figure 4 shows a comparison between the Euler scheme and the LL scheme for two different step sizes. Notice that the 9

approximation provided by the Euler scheme does not reconstruct at all the actual dynamics of the systems. In fact the scheme explodes at time t = 29. Thus, the left top panel in the figure shows the Euler approximation only for 0 ≤ t ≤ 29. In contrast, the LL scheme shows a well performance for both step sizes.

Acknowledgement This work was partially supported by the Research Grant 03-059 RG/MATHS/LA from the Third World Academic of Science (TWAS).

10

References [1] Arnold, L., Random Dynamical Systems, Springer-Verlag, Heidelberg, 1998. [2] Arnold, L. and Kloeden, P. E., Discretization of a random dynamical systems near a hyperbolic point, Math. Nachr., 181 (1996) 43-72. [3] Golub G. H. and Van Loan C. F., Matrix Computations, The Johns Hopkins University Press, 2nd Edition, 1989. [4] Grune, L. and Kloeden, P. E., Pathwise approximation of random ordinary differential equation, BIT, 41 (2001) 711—721. [5] Bharucha-Reid, A.T., Approximate Solution of Random Equations, North- Holland, New York and Oxford, 1979. [6] Hasminskii, R. Z., Stochastic Stability of Differential Equations, Sijthoff Noordhoff, Alphen aan den Rijn, The Netherlands, 1980. [7] Imkeller, P. and Schmalfuss, B., The Conjugacy of Stochastic and Random Differential Equations and the Existence of Global Attractors, J. Dynam. Differential Equations, 13 (2001) 215-249. [8] Imkeller, P. and Lederer, C., On the cohomology of flows of stochastic and random differential equations. Probab. Theory Related Fields, 120 (2001) 209—235. [9] Jimenez, J. C., Biscay, R., Mora, C. and Rodriguez, L. M., Dynamical properties of the local linearization method for initial-value problems, Appl. Math. Comput., 126 (2002) 63-81. [10] Jimenez, J. C. A simple algebraic expression to evaluate the Local Linearization schemes for stochastic diferential equations, Appl. Math. Lett., 15 (2002) 775-780. [11] Jimenez, J. C. and Biscay, R., Approximation of continuous time stochastic processes by the local linearization method revisited, Stochastic Anal. Appl., 20 (2002), pp. 105-121. [12] Kloeden, P. E. and E. Platen, E., Numerical Solution of Stochastic Differential Equations, SpringerVerlag, Berlin, 1992. [13] Kloeden, P. E., Keller, H. and Schmalfuss, B., Towards a theory of random numerical dynamics, In: Stochastic Dynamics, H. Crauel und V. M. Gundlach (Eds.), Springer-Verlag (1999) 259-282. [14] Sobczyk, K., Stochastic differential equations with applications to Physics and Engineering, Kluwer, Dordrecht, 1991. [15] Soong, T. T., Random Differential Equations in Science and Engineering, Academic Press, New York, 1974. [16] Sun, T. C., A finite element method for random differential equation with random coefficients, SIAM J. Numer. Anal. 16 (1979) 1019-1035. [17] Vom Scheidt, J., Starkloff, H. J. and Wunderlich, R., Low-dimensional approximations for largescale systems of random ODEs, Dynam. Systems Appl., 2 (2002) 143-165. [18] Vom Scheidt, J., Starkloff, H. J. and Wunderlich, R., Random transverse vibrations of a one-sided fixed beam and model reduction, ZAMM Z. Angew. Math. Mech., 82 (2002) 847-859. [19] Sidje, R. B., EXPOKIT: software package for computing matrix exponentials, AMC Trans. Math. Software, 24 (1998) 130-156. [20] Van Loan, C.F., Computing Integrals Involving the Matrix Exponential, IEEE Trans. Autom. Control, 23 (1978) 395-404. [21] Tiwari, J. L. and Hobbie, J. E., Random differential equations as models of ecosystems: Monte Carlo simulation approach, Math. Biosci., 28 (1976) 25-44. [22] Tsokos, C. P. and Padgett, W. J., Random Integral Equations with Applications in Sciences and Engineering, Academic Press, New York, 1974. [23] Weba, M., Simulation and approximation of stochastic processes by spline functions, SIAM J. Sci. Stat. Comp., 13 (1992) 1085-1096. [24] Wonham, W.M., Random Differential Equations in Control Theory, In: Probabilistic Methods in Applied Mathematics, Vol. 2, A.T. Bharucha-Reid (Ed.), Academic Press, N.Y., 1971, 31-212. 11

h 2−4 2−5 2−6 2−7 2−8 2−9

eb(h) 0.00850166 0.00464681 0.00253053 0.00135831 0.00070590 0.00035127

±∆(h) ±0.00013116 ±0.00000740 ±0.00004795 ±0.00000253 ±0.00000901 ±0.00000464

Table I: Uniform discretization errors for the LL method applied to the Example 2.

12

Legend of Figures. Figure 1: Phase portrait of trajectories obtained by the Euler method, the averaged Euler method and the LL method in the integration of the Example 1 with different step sizes. Figure 2: Estimated values of the errors e(h) obtained from the application of the LL method in the integration of Example 2 with different step sizes h. Figure 3: Phase portrait of trajectories obtained by the Euler method and the LL method in the integration of the Example 2 with step size h = 2−5 . Figure 4: Phase portrait of trajectories obtained by the Euler method and the LL method in the integration of the Example 3 with step sizes h = 2−5 and h = 2−9

13

Euler

1

0.4

0.4

0.5

0.2

0.2

0

0

0

-0.5

-0.2

-0.2

Averaged Euler

-1 -1

1

-0.4 -0.5

0

0.5

-0.4 -0.5

0.4

0.4

0.4

0.2

0.2

0.2

0

0

0

-0.2

-0.2

-0.2

-0.4 -0.5

Local Linearization

0

0

0.5

-0.4 -0.5

0

0.5

-0.4 -0.5

0.4

0.4

0.4

0.2

0.2

0.2

0

0

0

-0.2

-0.2

-0.2

-0.4 -0.5

0

0.5 -5

h=2

-0.4 -0.5

0

0.5 -7

h=2

-0.4 -0.5

0

0.5

0

0.5

0

0.5 -9

h=2

-5

-6

-7

log2(e(h))

-8

-9

-10

-11

-12

-13 -10

-9

-8

-7

-6

log2(h)

-5

-4

-3

True Solution

Local Linearization

Euler 2

2

1

1

1

0

0

0

-1

-1

-1

x2(t)

2

-2 -2

0

2

-2 -2

0

x1(t)

2

-2 -2

0

2

15

5

5

-5

-5

Euler

15

-15 -20

-10

0

10

20

Local Linearization

15

-15 -20

-10

0

-10

0

10

20

10

20

15

5 0 -5

-15 -20

-10

0

10 -5

h=2

20

-15 -20

-9

h=2

The Local Linearization method for numerical integration of random ...

A Local Linearization (LL) method for the numerical integration of Random ... interest in the study of RDEs has been motivated by the development of the ... However, the application of these averaged methods is not only restricted to the ...

626KB Sizes 0 Downloads 235 Views

Recommend Documents

LOCAL LINEARIZATION METHOD FOR NUMERICAL INTEGRATION ...
INTEGRATION OF DELAY DIFFERENTIAL EQUATIONS∗. J.C. JIMENEZ ..... Bi n(˜yi tn (u − τi) − ˜yi tn (−τi)) + dn)du. + hn. ∫. 0 u. ∫. 0. eAn(hn−u)cndrdu. (2.16) ...

A Higher Order Local Linearization Method for Solving ...
A Higher Order Local Linearization Method for. Solving Ordinary Differential Equations. H. De la Cruz∗, R. J. Biscay†, F. Carbonell†, T. Ozaki‡, J. C. Jimenez†.

Rate of convergence of local linearization schemes for ...
Linear discretization, the order of convergence of the LL schemes have not been ... In this paper, a main theorem on the convergence rate of the LL schemes for ...

Rate of convergence of Local Linearization schemes for ...
Feb 17, 2005 - The proposal of this paper is studying the convergence of the LL schemes for ODEs. Specif- ..... [20] T. Barker, R. Bowles and W. Williams, Development and ... [27] R.B. Sidje, EXPOKIT: software package for computing matrix ...

Rate of convergence of Local Linearization schemes for ...
email: [email protected], [email protected]. February 17, 2005. Abstract. There is ..... In Lecture Notes in Computer Science 2687: Artificial Neural Nets Problem.

A numerical method for the computation of the ...
Considering the equation (1) in its integral form and using the condition (11) we obtain that sup ..... Stud, 17 Princeton University Press, Princeton, NJ, 1949. ... [6] T. Barker, R. Bowles and W. Williams, Development and application of a.

A Method for Integration of Web Applications ... - Semantic Scholar
Keywords: Web application integration, information ex- traction, Web service, mashup, end-user programming. 1 Introduction. With the development of the ...

Linearization and Newton's Method Completed 2017.pdf ...
There was a problem previewing this document. Retrying... Download. Connect more apps... Try one of the apps below to open or edit this item. Linearization ...

numerical-investigation-of-pressure-drop-and-local-heat-transfer-of ...
... from [6] with modification. Page 3 of 10. numerical-investigation-of-pressure-drop-and-local-heat ... upercritical-co2-in-printed-circuit-heat-exchangers.pdf.

A formulation and numerical method for treating droplet ...
Aug 17, 2007 - the film, the total molar concentration is ct = p0/(RTf ), where p0(t) is the .... transfer coefficient – discussed in more detail below) and radiation.

Semantic Integration as a method for investigating ...
relevance. Participants in one condition were told that the descriptive information presented to .... for a sentence that expresses the integrated representation.

Improvement of least-squares integration method with iterative ...
... integration is one of the most effective and widely used methods for shape reconstruction ... There are a variety of optical techniques in three- dimensional (3D) shape .... determined through simulation with the ideal sur- face containing a cert

Method for downloading information data in wireless local loop system
Feb 26, 2008 - disadvantage in that terminal subscribers should move to a downloading area to ... data to the plurality of mobile communication terminals through the ... Additional advantages, objects, and features of the inven tion will be set ...

Storage router and method for providing virtual local storage
Jul 24, 2008 - CRD-5500, Raid Disk Array Controller Product Insert, pp. 1-5. 6'243'827 ..... Data Book- AIC-1 160 Fibre Channel Host Adapter ASIC (Davies Ex. 2 (CNS ..... devices 20 comprise hard disk drives, although there are numerous ...

A Local Collision Avoidance Method for Non-strictly ...
Email: {f-kanehiro, e.yoshida}@aist.go.jp ... Abstract—This paper proposes a local collision avoidance method ... [2] extends this method to avoid local minima.

Storage router and method for providing virtual local storage
Jul 24, 2008 - Technical Report-Small Computer System Interface-3 Generic. PacketiZed Protocol ... 1, 1996, IBM International Technical Support Organization, ..... be a rack mount or free standing device With an internal poWer supply.

Element-local level set method for three-dimensional ...
Jun 23, 2009 - Let Sp be the set of elements that are intact (uncracked) and share the crack front with elements ... where nI is the number of the adjacent cracked elements which share node I with the current element e. Note that ..... Xu XP, Needlem

Numerical models of binary random elds on the basis of ...
simulation of stochastic structure of clouds in the atmosphere, as well as for solving other problems when statistical analysis and construction of binary random ...

Highly oscillatory integration, numerical wave optics ...
Aug 1, 2008 - Figure 2.1: It is relatively expensive to compute polynomial interpolations of oscillatory functions. The dots on each curve indicate the required number of regularly spaced nodes in order to interpolate that function to a precision of

Lie–Butcher series and geometric numerical integration ...
Ebrahimi-Fard, for their support and guidance throughout my period as a ... We seek to construct good approximations to the exact flow, ...... Λ(exp(tV ),p). ...... integration on manifolds that are likely to find applications also in other areas of

Manifold Integration with Markov Random Walks
bedded in data space. ... low-dimensional manifold from a set of data points drawn .... HD∗2H. (11). As in kernel Isomap, we make the kernel matrix positive.

Highly oscillatory integration, numerical wave optics ...
gravitational waves from an asymmetric neutron star in our galaxy, finding vii ... iii. Acknowledgements v. Abstract vii. 1 Introduction. 1. 1.1 Highly oscillatory ...

Method for the production of levulinic acid
Nov 8, 1996 - tives are of interest for conversion into pyridaZiones and for the preparation of .... method results in a high yield of sugars as an intermediate.