AMP Advances in Mathematical Physics 1687-9139 1687-9120 Hindawi Publishing Corporation 651357 10.1155/2013/651357 651357 Research Article Interval Wavelet Numerical Method on Fokker-Planck Equations for Nonlinear Random System Liu Li-wei Cattani Carlo Department of Mechanical Engineering North China Institute of Aerospace Engineering Langfang, Hebei 065000 China 2013 27 10 2013 2013 03 08 2013 19 09 2013 2013 Copyright © 2013 Li-wei Liu. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

The Fokker-Planck-Kolmogorov (FPK) equation governs the probability density function (p.d.f.) of the dynamic response of a particular class of linear or nonlinear system to random excitation. An interval wavelet numerical method (IWNM) for nonlinear random systems is proposed using interval Shannon-Gabor wavelet interpolation operator. An FPK equation for nonlinear oscillators and a time fractional Fokker-Planck equation are taken as examples to illustrate its effectiveness and efficiency. Compared with the common wavelet collocation methods, IWNM can decrease the boundary effect greatly. Compared with the finite difference method for the time fractional Fokker-Planck equation, IWNM can improve the calculation precision evidently.

1. Introduction

The Fokker-Planck equation describes the time evolution of the probability density function of the velocity of a particle, and can be generalized to other observables as well. It is named after Adriaan Fokker and Max Planck and is also known as the Kolmogorov forward equation (diffusion), named after Andrey Kolmogorov, who first introduced it in a 1931 paper. When applied to particle position distributions, it is better known as the Smoluchowski equation. The case with zero diffusion is known in statistical mechanics as Liouville equation. In order to describe subdiffusive behavior of a particle under the combined influence of external nonlinear force field and a Boltzmann thermal heat bath, Metzler et al. introduced a fractional Fokker-Planck equation (FFPE) which was shown to obey generalized Einstein relations, and its stationary solution is the Boltzmann distribution .

Many methods for calculating nonlinear random response have been developed by numerous scholars over a long period of time. One type of these methods is the diffuseness process theory method, and the primarily one is Fokker-Planck equation method. In practice, the most difficult problem of using Fokker-Planck equation method is how to solve the equation. For general nonlinear system, it is very difficult to obtain the exact solution. Various numerical methods have been used to solve the Fokker-Planck equation, such as the weighted residual method , the finite element method , and the path integral method  and so on. The Galerkin method for the numerical solution of the stationary Fokker-Planck equation developed by Bhandari and Sherrer is based on taking multiple Hermite polynomial as joint probability density, but the rate of convergence of this method is slow for strong nonlinear system. Based on Galerkin method, a finite element method for Fokker-Planck equation was developed by Langley; this method is more efficient than Galerkin method in computation. The common problem of these three methods is that the error at the tails and peak of the response distribution is larger. As a numerical approach method, the moment equation method, including the non-Gaussian moment-cutting method for nonlinear random vibration, was developed .

Recently the wavelet analysis is getting high attention to many authors for the nonlinear dynamic system, not only for the signal analysis but also for developing new numerical methods for calculating the partial difference equations. Bertoluzza and Naldi presented a wavelet collocation method for solving the partial differential equations  in 1996. In this method, the autocorrelation function of the Daubechies scaling functions was used as the weight function. The autocorrelation function of the Daubechies wavelet functions possesses interpolation properties due to the orthogonality properties of Daubechies wavelets. Therefore, the numerical solution of the discrete format of the partial differential equation, which was obtained by wavelet collocation method, is an approximation solution of the partial differential equation. This method is not similar to the wavelet Galerkin method, which needs going back and forth between the space of wavelet coefficients and physical space. On the other hand, the Daubechies scaling functions and the corresponding wavelet function have no explicit expressions, which limit its applications to some extents. Cattani studied the properties of the Shannon wavelet function, which possesses many advantages such as orthogonality, being continuous, and being differentiable. It also has the advantage over the Hermite DAF in that it is an interpolating function, producing matrix equations that have the potential to be relatively sparse. In addition, the second order approximation of a C2-function, based on Shannon wavelet functions, is given . The approximation is compared with the wavelet reconstruction formula and the error of approximation is explicitly computed . The advantages of the Shannon wavelet have been illustrated in solving PDEs in engineering . McWilliam et al.  presented a Shannon wavelet collocation method for stationary Fokker-Planck equation. The Shannon scaling function was taken as the weight function in this method, which can avoid the shortcomings of Daubechies wavelet such as the interpolation property. Based on the theory of this method, the specific procedure for solving stationary Fokker-Planck equation, the analysis of the problems existed in this method, and the remedies of the problems were presented in this paper. But the Shannon wavelet has no compact support property which can decrease the efficiency and computational accuracy. Compared with Shannon wavelet function, Shannon-Gabor wavelet [13, 14] possesses better compact support property, which has been widely employed in various mechanical analysis fields  including solving the FPK equation . Furthermore, Shi et al.  constructed the Shannon-Gabor wavelet defined in the interval based on the Lagrange interpolation theory, which can decrease the boundary effect effectively.

Mei proposed a general construction method of the interval wavelet based on the general variational principle  and took the Shannon-Gabor wavelet as example to illustrate its correctness, which has been employed to eliminate the boundary effect in solving PDEs such as the image processing , stochastic analysis [20, 21], option pricing , hydrodynamics , and image segmentation . The purpose of this paper is to construct an interval Shannon-Gabor wavelet collocation method on solving Fokker-Planck equation for nonlinear oscillators and a time fractional Fokker-Planck equation describing a subdiffusive behavior of a particle under the combined influence of external nonlinear force field and a Boltzmann thermal heat bath .

2. Shannon-Gabor Wavelet Collocation Method 2.1. Construction of the Basis Function

Consider a one dimension function f(x). In order to take Shannon scaling function as basic function, in term of the multiresolution analysis theory, the function f(x) needs to be discretized uniformly in range of [a, b], which is the domain of definition of it. Let the number of the discrete points is 2j+1, (jZ), and the definition of the discrete point of variable x is (1)xi=a+b-a2j·i. Then we can obtain the basic function as follows: (2)wj(x-xi)=sin(2jπ/(b-a))(x-xi)(2jπ/(b-a))(x-xi)×exp(-22j-1(x-xi)2r2(b-a)2). Using the theory of Fourier transform, it can be proved that the basic function ω(x-xi) satisfied the conclusions as follows: (3)wj(xi-xk)=δik,δik={1,i=k,0,ik,-wj(x-xi)wj(x-xk)=b-a2jδik,-wj(x-xi)dnwj(x-xk)dxn=b-a2jdnwj(x-xk)dxn.

The two dimension basic function can be expressed by tensor product of the one dimension basic function. In two dimension scaling function space, to each jZ, Vj can be expressed as Vj=vjvj, and so the corresponding basic function is (4)Wj,n1,n2(x,y)=wj(x-xn1)wj(x-xn2). In a similar way, the basic function of n dimension space can be expressed as (5)Wj,n1,n2,nn(x1,x2,,xn)=m=1nwj(xm-xmnm). According to the interval interpolation basic functions, the Shannon-Gabor interval wavelet can be obtained as follows: (6)wjk=w(2jx-k)+n=-N+1-1ankw(2jx-n),k=0,,L,wjk=w(2jx-k),k=L+1,,2j-L-1,wjk=w(2jx-k)+n=2j+12j+N-1bnkw(2jx-n),k=2j-L,,2j.ank and bnk could be calculated, respectively, as (7)ank=ljk1(xjn),bnk=ljk2(xjn),lj,k1=-1i=-L-1ikx-xj,ixj,k-xj,i,lj,k2=2j+1+Li=2j+1ikx-xj,ixj,k-xj,i, where L is the number of the external points, and N is the support domain of the wavelet function, that is, supϕ=[-N,N].

It is easy to know that the Shannon-Gabor interval wavelet is a linear combination of the Shannon-Gabor scaling function wj,k(x). Therefore, the Shannon-Gabor interval wavelet function possesses all the properties of the Shannon-Gabor scaling function.

It should be noted that the construction method of the interval wavelet function reveals the close relationship between the restricted variational principle and the interval interpolation wavelet.

2.2. Discrete Format of the Fokker-Planck Equation

Consider the following two-dimension stationary Fokker-Planck equation: (8)(a1p)x+(a2p)y-122(b11p)x2-122(b22p)y2-122(b12p)xy-122(b21p)xy=0, where (9)a1=limΔt01ΔtE[z1-x],a2=limΔt01ΔtE[z2-y],b12=b21=limΔt01ΔtE[(z1-x)(z2-y)],b11=limΔt01ΔtE[(z1-x)2],b22=limΔt01ΔtE[(z2-y)2].

The unknown quantity p denotes transitional probability density function p(x,y), which can be expressed as (10)p(x,y)pj(x,y)=n1=02jn2=02jpj(xn1,yn2)wj(x-xn1)wj(y-yn2).

In general, a1, a2, b11, b12, b21, b22 are the known function on the variables x and y. To avoid having to perform the complicated integration presented in the collocation method, those aforementioned known functions can be expressed as a sum of shape functions, such that (11)am(x,y)·p(x,y)ajm(x,y)pj(x,y)=n1=02jn2=02jajm(xn1,yn2)pj(xn1,yn2)×wj(x-xn1)wj(y-yn2)bmn(x,y)·p(x,y)bjmn(x,y)pj(x,y)=n1=02jn2=02jbjmn(xn1,yn2)pj(xn1,yn2)×wj(x-xn1)wj(y-yn2), where m=1, n=2.

In terms of the theory of collocation method, substituting (11) into (8), we can obtain the system of equations as follows: (12)Wj,k1,k2[(aj1pj)x+(aj2pj)y-122(bj11pj)x2-122(bj22pj)y2-122(bj12pj)xy-122(bj21pj)xy]dxdy=0, where k1,k2=0,1,2,,2j.

Using (3) and integrating with respect to (12), the system of equations can be obtained as follows: (13)n1=02jn2=02jpj(xn1,yn2)×[aj1(xn1,yn2)δk2n2w(xk1-xn1)x+aj2(xn1,yn2)δk1n1w(yk2-yn2)y-12bj11(xn1,yn2)δk2n2w2(xk1-xn1)x2-12bj22(xn1,yn2)δk1n1w2(yk2-yn2)y2-bj12(xn1,yn2)w(xk1-xn1)xw(yk2-yn2)y]=0, where, k1,k2=0,1,2,,2j.

As the basic function is the Shannon scaling function which possess explicit expression, so it is easy to deduce the first and second derivative of the basic function w as follows: (14)(xk-xn)x={0,k=n,2jcos[π(k-n)](b-a),kn,(15)2(xk-xn)x2={-22j+1π26(b-a)2,k=n,-22j+1cos[π(k-n)](b-a)2(k-n)2,kn.

Instituting (14) and (15) into (13), a system of homogenous algebraic equations can be deduced, such that (16)AP=0. This is the discrete format of stationary Fokker-Planck equation in equinoctial points of the domain of definition.

2.3. Solution of the Discrete Format of Fokker-Planck Equation

In the system of (16), A is a square matrix; vector P contains the values of the j.p.d.f. on the mesh of equinoctial points. Equation (16) can be solved by prescribing the value of p(x,y) at node 1 to be some constant C, whichs lead to (17)A1P1=CV, where A1 is the matrix A without the first row or column, P1 is the vector of nodal values from node 2 onwards, and V is the first column of A with the first entry omitted. This then yields the value of p(x,y) at each node in terms of C. Finally, C can be evaluated by imposing the normalization property (18)a1b1a2b2p(x,y)dxdy=1, where a1, b1 and a2, b2 are numeric area of the variables x and y. So we should firstly evaluate the value of a1, b1 and a2, b2. They can be obtained approximately from the solution of the random vibration differential equation by using the equivalent linear linearization method. Based on the equivalent linearization results, the numeric area of the variables x and y can be evaluated.

3. Numerical Experiments Example 1.

In this section the method was applied to the random vibration of a Duffing oscillator, the equation of motion for which is  (19)x¨+2βωnx˙+ωn2(1+γx2)x=F(t), where F(t) is Gaussian white noise, taken here to have a spectral density of (1/π). Putting z1=x, z2=x˙, (19) is deduced to (20)(z˙1z˙2)=(z2-2βωnz2-ωn2(z1+γz13))+(000π1/2)(0W(t)), and so we obtain the Fokker-Planck equation as follows: (21)z1(z2p)-z2{[2βωnz2+ωn2(z1+γz13)]p}-2pz22=0. The exact analytical solution of (21) is (22)p(z1,z2)=Cexp[-2βωn(12z22+12ωn2z12+14ωn2γz14)], where C is chosen to satisfy the normalization condition, (14).

For the case ωn=1, β=0.5, γ=0.1, the r.m.s. values of the response of displacement and velocity are σx=0.7407 and σx˙=1.0, which were obtained from the equivalent linear linearization method. Based on this result, a finite region of -3x3, -6y6 was chosen for the wavelet collocation method.

The numerical results pj(x,0), pj(0,y) and exact result pje(x,0), pje(0,y) are plotting in Figure 1. It can be seen that the proposed method gives excellent agreement with the exact result, both over the main body of the curve and up to the tails.

The comparison between numerical solution and exact solution.

p j ( x , 0 )

p j ( 0 , y )

p j e ( x , 0 ) - p j ( x , 0 )

p j e ( 0 , y ) - p j ( 0 , y )

The comparison between the wavelet and interval wavelet collocation method for FPK equation is shown in Figure 2. It is easy to see that the error of the interval wavelet collocation method is smaller evidently than the common wavelet method in solving the FPK equation. It is not difficult to understand that the boundary effect of the common wavelet numerical method enlarges the error in the whole definition domain. This illustrates the effect of the interval wavelet numerical method to some extent.

Error comparison between the wavelet and the interval wavelet numerical methods for FPK equation.

Shannon-Gabor wavelet numerical method (the maximum of the absolute error is 2.2470×10-3)

Interval Shannon-Gabor wavelet numerical method (the maximum of the absolute error is 4.1769×10-6)

Example 2.

Time fractional Fokker-Planck equations have been recently treated by a number of authors and are found to be a useful approach for the description of transport dynamics in complex systems that are governed by anomalous diffusion and nonexponential relaxation patterns. Fractional derivatives play a key role in modeling particle transport in anomalous diffusion. Wei  introduced a time fractional extension of the FPK equation, namely, the time-fractional Fokker-Planck equations as follows: (23)u(x,t)t=D0t1-α[x(-1)+2x2]u(x,t),0x1,t>0 with initial condition (24)u(x,0)=x(1-x),0x1, and boundary conditions (25)u(0,t)=-3tαΓ(1+α)-2t2αΓ(1+2α),t>0,u(1,t)=-tαΓ(1+α)-2t2αΓ(1+2α),t>0. The exact analytical solution of the time-fractional Fokker-Planck equation can be expressed as (26)u(x,t)=x(1-x)+(2x-3)tαΓ(1+α)-2t2αΓ(1+2α). As mentioned above, the solution of (23) can be expressed approximately as (27)u(x)uj(x)=n=02juj(xn)wj(x-xn). Substituting (27) into (23), we can obtain (28)D0t1-α(n=02juj(xn,t)[ω′′(xk-xn)-ω(xk-xn)])=duj(xk,t)dt, where k=0,1,2,,2j. Let (29)U(t)=(uj(x0,t),uj(x1,t),,uj(x2j,t))T,W1=[ω(x0-x0)ω(x0-x1)ω(x0-x2j)ω(x1-x0)ω(x1-x1)ω(x1-x2j)ω(x2j-x0)ω(x2j-x1)ω(x2j-x2j)],W2=[ω′′(x0-x0)ω′′(x0-x1)ω′′(x0-x2j)ω′′(x1-x0)ω′′(x1-x1)ω′′(x1-x2j)ω′′(x2j-x0)ω′′(x2j-x1)ω′′(x2j-x2j)],M=W2-W1. We can obtain the discretized format to solve the time-fractional FPK equations as follows: (30)MU(tn+1)=-k=1ngkU(tn-k+1)+k=0ngkU(t0),MU(t1)=U(t0). The comparison between the finite difference method and the wavelet numerical method in solving the time fractional FPK equation is shown in Figure 3. Although the iteration times are only 1000, the error of the numerical solution obtained by the finite difference method becomes larger evidently than one obtained by the wavelet numerical method. It should be noticed that the effect of the interval wavelet is limited as the explicit boundary condition in this example.

Comparison between the finite difference method and the wavelet numerical method in solving the time fractional FPK equation (α=0.6, t=0.1, τ=0.0001, j=4).

Finite difference method

Wavelet numerical method

4. Conclusions

Compared with the finite difference method, the Shannon-Gabor wavelet numerical method possesses more excellent numerical properties in solving the FPK equations, which has been illustrated in solving the time-fractional FPK equations. Based on the interpolation properties of the Shannon-Gabor wavelet, the interval interpolation wavelet collocation method based on the wavelet interpolation technique has been developed to solve the two dimension Fokker-Planck equation in a finite domain in this paper. This new method can decrease the boundary effect evidently and then decrease the numerical error in the whole in the definition domain greatly. We believe that the method can be easily generalized to rectangular higher dimension case. The comparisons with other numerical algorithms show that the method is competitive and efficient. Furthermore, it should be noted that the method can also be used to solve general partial differential equation.

Metzler R. Barkai E. Klafter J. Anomalous diffusion and relaxation close to thermal equilibrium: a fractional Fokker-Planck equation approach Physical Review Letters 1999 82 18 3563 3567 2-s2.0-18144408075 Bhandari R. G. Sheerer R. E. Random vibrations in discrete nonlinear dynamic systems Journal Mechanical Engineering Science 1968 10 2 168 174 Langley R. S. A finite element method for the statistics of non-linear random vibration Journal of Sound and Vibration 1985 101 1 41 54 2-s2.0-0022421364 Wehner M. F. Wolfer W. G. Numerical evaluation of path-integral solutions to Fokker-Planck equations Physical Review A 1983 27 5 2663 2670 2-s2.0-0000612277 10.1103/PhysRevA.27.2663 Senwen Z. Quifu C. Honghui Z. Random responses of a two-degree-of-freedom structure with strongly nonlinear coupling and parametric interaction Acta Mechanica Sinica 1993 9 3 240 250 2-s2.0-0027274344 10.1007/BF02486801 Bertoluzza S. Naldi G. A wavelet collocation method for the numerical solution of partial differential equations Applied and Computational Harmonic Analysis 1996 3 1 1 9 MR1374392 ZBL0853.65122 2-s2.0-0002228719 10.1006/acha.1996.0001 Cattani C. Ruiz L. M. S. Discrete differential operators in multidimensional haar wavelet spaces International Journal of Mathematics and Mathematical Sciences 2004 2004 44 2347 2355 MR2100112 ZBL1075.39008 2-s2.0-17844399202 10.1155/S0161171204307234 Cattani C. Harmonic wavelets towards the solution of nonlinear PDE Computers and Mathematics with Applications 2005 50 8-9 1191 1210 MR2175583 ZBL1118.65133 2-s2.0-28844486000 10.1016/j.camwa.2005.07.001 Cattani C. Connection coefficients of Shannon wavelets Mathematical Modelling and Analysis 2006 11 2 117 132 MR2231204 ZBL1117.65179 2-s2.0-33748530258 Cattani C. Shannon wavelets theory Mathematical Problems in Engineering 2008 2008 24 MR2471410 ZBL1162.42314 2-s2.0-54549111297 10.1155/2008/164808 164808 Cattani C. Shannon wavelets for the solution of integrodifferential equations Mathematical Problems in Engineering 2010 2010 22 408418 10.1155/2010/408418 MR2610514 ZBL1191.65174 McWilliam S. Knappett D. J. Fox C. H. J. Numerical solution of the stationary FPK equation using Shannon wavelets Journal of Sound and Vibration 2000 232 2 405 430 MR1757601 ZBL1237.65150 2-s2.0-0033731439 10.1006/jsvi.1999.2747 Hoffman D. K. Wei G. W. Zhang D. S. Kouri D. J. Shannon-Gabor wavelet distributed approximating functional Chemical Physics Letters 1998 287 1-2 119 124 2-s2.0-0032562315 Wei G. W. Quasi wavelets and quasi interpolating wavelets Chemical Physics Letters 1998 296 3-4 215 222 2-s2.0-0000628624 Wei G. W. A new algorithm for solving some mechanical problems Computer Methods in Applied Mechanics and Engineering 2001 190 15–17 2017 2030 MR1813305 ZBL1013.74081 2-s2.0-0035808191 10.1016/S0045-7825(00)00219-X Wei G. W. A unified approach for the solution of the Fokker-Planck equation Journal of Physics A 2000 33 27 4935 4953 MR1792671 ZBL0988.82047 2-s2.0-0034647354 10.1088/0305-4470/33/27/311 Shi Z. Wei G. W. Kouri D. J. Hoffman D. K. Bao Z. Lagrange wavelets for signal processing IEEE Transactions on Image Processing 2001 10 10 1488 1508 MR1876810 ZBL1028.94011 2-s2.0-0035475597 10.1109/83.951535 Mei S.-L. Lv H.-L. Ma Q. Construction of interval wavelet based on restricted variational principle and its application for solving differential equations Mathematical Problems in Engineering 2008 2008 14 MR2402992 ZBL1155.65114 2-s2.0-47649124285 10.1155/2008/629253 629253 Zhang L. Yang Y. Mei S. Wavelet precise integration method on image denoising Transactions of the Chinese Society of Agricultural Machinery 2006 37 7 109 112 2-s2.0-33747454913 Mei S.-L. Du C.-J. Zhang S.-W. Linearized perturbation method for stochastic analysis of a rill erosion model Applied Mathematics and Computation 2008 200 1 289 296 MR2421645 ZBL1164.86002 2-s2.0-43049166965 10.1016/j.amc.2006.12.089 Pang S.-L. Wavelet numerical method for nonlinear random system Transactions of the Chinese Society of Agricultural Machinery 2007 38 3 168 170 2-s2.0-34147216961 Yan H.-H. Adaptive wavelet precise integration method for nonlinear Black-Scholes model based on variational iteration method Abstract and Applied Analysis 2013 2013 6 735919 MR3035311 ZBL06209419 Ruyi X. Wavelet-based homotopy analysis method for nonlinear matrix system and its application in burgers equation Mathematical Problems in Engineering 2013 2013 7 982810 10.1155/2013/982810 Mei S.-L. HAM-based adaptive multi-scale meshless method for burgers equation Journal of Applied Mathematics 2013 2013 10 248246 10.1155/2013/248246 Mei S.-L. Du C.-J. Zhang S.-W. Asymptotic numerical method for multi-degree-of-freedom nonlinear dynamic systems Chaos, Solitons and Fractals 2008 35 3 536 542 2-s2.0-34548638745 10.1016/j.chaos.2006.05.067 Mei S.-L. Zhang S.-W. Coupling technique of variational iteration and homotopy perturbation methods for nonlinear matrix differential equations Computers and Mathematics with Applications 2007 54 7-8 1092 1100 MR2398131 ZBL1267.65102 2-s2.0-34748829690 10.1016/j.camwa.2006.12.074 Mei S.-L. Construction of target controllable image segmentation model based on homotopy perturbation technology Abstract and Applied Analysis 2013 2013 8 131207 MR3034987 ZBL1266.65038 Metzler R. Klafter J. The random walk's guide to anomalous diffusion: a fractional dynamics approach Physics Report 2000 339 1 1 77 MR1809268 ZBL0984.82032 2-s2.0-0002641421