Solving nonlinear two-dimensional Volterra integro-differential equations by block-pulse functions

Abstract

In this paper, an effective numerical method is introduced for the treatment of nonlinear two-dimensional Volterra integro-differential equations. Here, we use the so-called two-dimensional block-pulse functions.

First, the two-dimensional block-pulse operational matrix of integration and differentiation has been presented. Then, by using this matrices, the nonlinear two-dimensional Volterra integro-differential equation has been reduced to an algebraic system. Some numerical examples are presented to illustrate the effectiveness and accuracy of the method.


Introduction

An area of increasing scientific interest over the past decades is the study of Volterra integro-differential equation. This equation is encountered in various applications such as physics, mechanics, and applied science [ 14 ].

A general form of the Volterra integral equation can be written as

uxx+utx+utt+u(t,x)=g(t,x)+0t0xk(t,s,x,y)×F(u(s,y))dyds,(t,x)0,A1×0,A2,

with given supplementary conditions, where u ( t , x ) is an unknown function which should be determined; g ( t , x ) and k ( t , s , x , y ) are analytical functions, respectively[ 5 ]. In this paper, we consider the nonlinear function F ( u ( s , y )) in the following form

F(u(s,y))=up(s,y),

where p is a positive integer. With regard to the fact that every finite interval can be transformed to [0,1] by linear map, without loss of generality, we can consider A 1 = A 2 =1.

As we know, the block-pulse functions (BPFs) presented by Harmuth [ 6 ] are a powerful mathematical tool for solving various kinds of integral equations. These functions are a set of orthogonal functions with piecewise constant values which are defined in the time interval [0, T 1 ]as

ϕi(t)=1,(i1)T1mtiT1m,0,otherwise,

where i =0,…, m −1 with m as a positive integer.

The solution of Fredholm and Volterra integral equations of the second kind have been approximated using BPFs in [ 7 ]. Maleknejad and Mahmoudi in [ 8 ] have applied a combination of Taylor and block-pulse functions to solve linear Fredholm integral equation. The BPFs and Lagrange interpolating polynomials have been used to approximate the solution of Volterra’s population model by Marzban et al. [ 9 ]. Recently, Maleknejad and Mahdiani have applied two dimensional (2D-BPFs) for solving nonlinear mixed Volterra-Fredholm integral equations [ 10 ]. In this paper, we use 2D-BPFs to approximate the solution of Equation 1 .

This paper is organized as follows. In section ‘Properties of the 2D-BPFs’, the definition and some properties of the 2D-BPFs are presented. The 2D-BPFs are applied to solve Equation 1 in ‘Applying the method’ section. The error analysis of the proposed method has been investigated in section ‘The error analysis’. Some numerical results have been presented in section ‘Numerical results’ to show accuracy and efficiency of the proposed method. Finally, some concluding remarks are given in ‘Conclusion’ section.

Properties of the 2D-BPFs

We usually call the block-pulse functions containing two variables as two-dimensional block-pulse functions. An ( m 1 m 2 ) set of 2D-BPFs are defined in region t ∈[0, T 1 )and x ∈[0, T 2 ) as

ϕi1,i2(t,x)=1,(i11)h1xi1h1and(i21)h2yi2h2,0,otherwise,

where i 1 =1,2,…, m 1 and i 2 =1,2,…, m 2 with positive integer values for m 1 , m 2 , and h1=T1m1,h2=T2m2 . There are some properties for 2D-BPFs, e.g. disjointness, orthogonality, and completeness.

1. Disjointness

The two-dimensional block-pulse functions are disjoined with each other, i.e.

ϕi1,i2(t,x)ϕj1,j2(t,x)=ϕi1,i2(t,x),i1=j1andi2=j2,0,otherwise.

2. Orthogonality

The two-dimensional block-pulse functions are orthogonal with each other, i.e.

0T10T2ϕi1,i2(t,x)ϕj1,j2(t,x)dxdt=h1h2,i1=j1andi2=j2,0,otherwise,

in the region of t ∈ [0, T 1 ) and x ∈[0, T 2 ) where i 1 , j 1 =1,2,…, m 1 and i 2 , j 2 =1,2,…, m 2 .

3. Completeness

For every fL 2 ([0, T 1 )×[0, T 2 )) when m 1 and m 2 go to infinity, Parseval identity holds:

0T10T2f2(t,x)dxdt=i1=1i2=1fi1,i22ϕi1,i2(t,x)2,

where

fi1,i2=1h1h20T10T2f(t,x)ϕi1,i2(t,x)dxdt.

The set of 2D-BPFs may be written as a ( m 1 m 2 ) vector Φ ( t , x ):

Φ(t,x)=[ϕ1,1(t,x),,ϕ1,m2(t,x),,ϕm1,1(t,x),,×ϕm1,m2(t,x)]T,

where ( t , x ) ∈[0, T 1 )×[0, T 2 ).From the above representation and disjointness property, it follows that

Φ(t,x)ΦT(t,x)=ϕ1,1(t,x)000ϕ1,2(t,x)0⋱00ϕm1,m2(t,x),
ΦT(t,x)Φ(t,x)=1,
Φ(t,x)ΦT(t,x)V=V~Φ(t,x),

where V is an m 1 m 2 vector and V~=diag(V). Moreover, it can be clearly concluded that for every ( m 1 m 2 ) × ( m 1 m 2 ) matrix A

ΦT(t,x)(t,x)=ÂTΦ(t,x),

where  is an m 1 m 2 vector with elements equal to the diagonal entries of matrix A .

2D-BPFs expansion

A function f ( t , x ) ∈ L 2 ([0, T 1 )×[0, T 2 )) may be expanded by the 2D-BPFs as

f(t,x)i1=1m1i2=1m2fi1,i2ϕi1,i2(t,x)=FTΦ(t,x)=ΦT(t,x)F,

where F is a ( m 1 m 2 ) × 1 vector given by

F=[f1,1,,f1,m2,,fm1,1,,fm1,m2]T,

and Φ ( t , x ) is defined in (8).

The block-pulse coefficients fi1,i2 are obtained as

fi1,i2=1h1h2(i11)h1i1h1(i21)h2i2h2f(t,x)dxdt,

such that the error between f ( t , x ) and its block-pulse expansion (13) in the region of t ∈[0, T 1 ), y ∈[0, T 2 ), i.e,

ε=1T1T20T10T2fi1=1m1i2=1m2fi1,i2ϕi1,i2(t,x)2dxdt

is minimal.

A function of four variables k ( t , s , x , y )on [0, T 1 )×[0, T 2 )×[0, T 3 )×[0, T 4 ) may be approximated with respect to BPFs such as

k(t,s,x,y)=ΦT(t,x)(s,y),

where Φ ( t , x ) and Φ ( s , y ) are 2D-BPF vectors of dimension m 1 m 2 and m 3 m 4 , respectively, and K is a ( m 1 m 2 )×( m 3 m 4 ) two dimensional block-pulse coefficient matrix. Also, the positive integer powers of a function u ( s , y ) may be approximated by 2D-BPFs as

[u(s,y)]p=[ΦT(s,y)U]p=ΦT(s,y)Λ,

where Θ is a column vector, the elements of which are p th power of the elements of the vector U .

Operational matrix of integration

The integration of the vector Φ ( t , x ) defined in (3) may be obtained as

0t0xΦ(τ1,τ2)dτ1dτ2ΥΦ(t,x)
=[E(m1×m1)E(m2×m2)]Φ(t,x),

where Υ is a ( m 1 m 2 )×( m 1 m 2 ) operational matrix of integration for 2D-BPFs, and E is the operational matrix of 1D-BPFs defined over [0,1) with h=1m as follows

E=h212220122⋱0001.

In (20), ⊗denotes the Kronecker product defined as

AB=(aijB).

So, the 2D integral of every function f ( t , x ) can be approximated as follows:

0t0xf(τ1,τ2)dτ1dτ20t0xFTΦ(τ1,τ2)dτ1dτ2FTΥΦ(t,x).

Operational matrix of differentiation

We now need to compute the operational matrix of differentiation. For this, let

u(t,x)=UTΦ(t,x),u(t,0)=Ut0TΦ(t,x),u(0,x)=U0xTΦ(t,x),ux(t,x)=UxTΦ(t,x),ut(t,x)=UtTΦ(t,x),ux(t,0)=Uxt0TΦ(t,x),uxx(t,x)=UxxTΦ(t,x),ut(0,x)=Ut0xTΦ(t,x),utt(t,x)=UttTΦ(t,x),utx(t,x)=UtxTΦ(t,x).

Now, we can write

u(t,x)u(t,0)=0xux(t,τ)dτ.

Then, from (24) and (25), we obtain

UTΦ(t,x)Ut0TΦ(t,x)=0xUxTΦ(t,τ)=UxT0xΦ(t,τ)=UxT(t,x).

So we get

UTUt0T=UxTE.

Hence,

UxT=(UTUt0T)E1.

Similarly, for the partial derivative of u ( t , x ) with respect to t , it can be shown that

UtT=(UTU0xT)E1.

Moreover, for the second-order partial derivatives of u ( t , x ), the following equations can be written as

ux(t,x)ux(t,0)=0xuxx(t,τ)dτ.

Using (24) and (28), we have

UxTΦ(t,x)Uxt0TΦ(t,x)=0xUxxTΦ(t,τ),=UxxT0xΦ(t,τ),=UxxT(t,x),

so we get

UxTUxt0T=UxxTE.

Then,

UxxT=(UxTUxt0T)E1.

In similar way, to approximate the second-order partial derivatives of u ( t , x ) with respect to t , the following equation has been obtained:

UttT=(UtTUt0xT)E1.

Finally, the following procedure can be applied to approximate u tx ( t , x ):

ut(t,x)ut(t,0)=0xutx(t,τ)dτ.

Hence,

UtTΦ(t,x)Ut0xTΦ(t,x)=0xUtxTΦ(t,τ),=UtxT0xΦ(t,τ),=UtxT(t,x),

so we can obtain

UtTUt0xT=UtxTE.

Then, we have

UtxT=(UtTUt0xT)E1.

Applying the method

In this section, we solve the nonlinear two-dimensional Volterra integro-differential equations using 2D-BPFs. As we have shown before, we can write

u(t,x)=UTΦ(t,x),g(t,x)=GTΦ(t,x),[u(s,y)]p=ΦT(s,y)Λ,ux(t,x)=UxTΦ(t,x),ut(t,x)=UtTΦ(t,x),uxx(t,x)=UxxTΦ(t,x),utt(t,x)=UttTΦ(t,x),utx(t,x)=UtxTΦ(t,x),k(t,s,x,y)=ΦT(t,x)(s,y),

where the m 1 m 2 vectors U , G , Λ , U x , U t , U xx , U tt , U tx and matrix K are the BPF coefficients of u ( t , x ), g ( t , x ),[ u ( s , y )] p , u x ( t , x ), u t ( t , x ), u xx ( t , x ), u tt ( t , x ), u tx ( t , x ) and k ( x , y , s , t ), respectively; Λ is a column vector, the elements of which are p th power of the elements of the vector U . Now, consider the following equation:

uxx+utx+utt+u(t,x)=g(t,x)+0t0xk(t,s,x,y)×up(s,y)dyds,(t,x)[0,A1]×[0,A2].

Using the proposed equations in section ‘Properties of the 2D-BPFs’ to approximate the partial derivatives, we have

ΦT(t,x)(Uxx+Utx+Utt+U)=ΦT(t,x)G+0t0xk(t,s,x,y)up(s,y)dyds,=ΦT(t,x)G+0t0xΦT(t,x)(s,y)ΦT(s,y)Λdyds=ΦT(t,x)G+ΦT(t,x)K0t0xΦ(s,y)ΦT(s,y)Λdyds=ΦT(t,x)G+ΦT(t,x)K0t0xΛ~Φ(s,y)dyds,=ΦT(t,x)G+ΦT(t,x)KΛ~0t0xΦ(s,y)dyds,=ΦT(t,x)G+ΦT(t,x)KΛ~ΥΦ(t,x).

If we put B=KΛ~Υ , then it can be written from Equation 12 ,

ΦT(t,x)(Uxx+Utx+Utt+U)=ΦT(t,x)G+B̂TΦ(t,x)=ΦT(t,x)(G+B̂).

Hence, we have

Uxx+Utx+Utt+U=G+B̂.

Now, using Equations 26 , 27 , 29 , 30 , 32 and 33 , we can obtain a nonlinear system, where the solution can be obtained from Newton-Raphson method.

The error analysis

Here, we investigate the representation error of a differentiable function f ( t , x ) when it is represented in a series of 2D-BPFs over the region D =[0,1)×[0,1). For this, we briefly review and use some results from [ 10 , 11 ]. For details, see the mentioned references. We put m 1 = m 2 = m , so h1=h2=1m .

We define the representation error between f ( t , x )and its 2D-BPF expansion over every subregion Di1,i2 as follows:

ei1,i2(t,x)=fi1,i2ϕi1,i2(t,x)f(t,x)=fi1,i2f(t,x),t,xDi1,i2,

where

Di1,i2={(t,x):i11mt<i1m,i21mt<i2m}.

Using mean value theorem, it can be shown that

ei1,i222m4M2,

where ∥ f ( t , x )∥≤ M [ 10 , 11 ]. Error between f ( t , x ) and its 2D-BPF expansion, f m ( t , x ), over the region D can be obtained as follows:

e(t,x)=fm(t,x)f(t,x).

Using Equations 36 and 37 , it can be shown that (see [ 10 , 11 ])

e(t,x)22m2M2.

Hence, e(t,x)=O(1m) . Similar to the proposed method in [ 10 , 11 ], suppose that f ( t , x ) is approximated by

fm(t,x)=i1=1mi2=1mfi1,i2ϕi1,i2(t,x),

we get f̄i1,i2 , the approximation of fi1,i2 , and

f̄m(t,x)=i1=1mi2=1mf̄i1,i2ϕi1,i2(t,x).

Then, from Equation 38 for (t,x)Di1,i2 , we have

f̄i1,i2ϕi1,i2f(t,x)2Mm+f̄mfm.

Therefore, from Equation 39 , it can be shown that

limxfm(t,x)=f(t,x).

For an error estimation, reconsider the following nonlinear two-dimensional Volterra integro-differential equation

uxx(t,x)+utx(t,x)+utt(t,x)+u(t,x)=g(t,x)+0t0x×k(t,s,x,y)×up(s,y)dyds,(t,x)[0,1]×[0,1].

Let emp(t,x)=up(t,x)ump(t,x) be the error function of the approximate solution u m ( t , x ) to u ( t , x ), where u ( t , x ) is the exact solution of Equation 40 . Then, we consider

Rm(t,x)+uxx(t,x)+utx(t,x)+utt(t,x)+u(t,x)m=g(t,x)+0t0xk(t,s,x,y)ump(s,y)dyds,

where R m ( t , x ) is the perturbation function that depends on u m ( t , x ), ( u xx ( t , x )) m , ( u tx ( t , x )) m and ( u tt ( t , x )) m . It can be obtained by substituting u m ( t , x ), ( u xx ( t , x )) m , ( u tx ( t , x )) m and ( u tt ( t , x )) m into Equation 40 as

Rm(t,x)=g(t,x)+0t0xk(t,s,x,y)ump(s,y)dydsuxx(t,x)+utx(t,x)+utt(t,x)+u(t,x)m.

Subtracting (41) from (40) gives

0t0xk(t,s,x,y)emp(s,y)dyds=Rm(t,x)exx(t,x)+etx(t,x)+ett(t,x)+e(t,x)m.

Finally, the proposed method in this paper can be applied to approximate e m ( t , x ) in Equation 42 .

Numerical results

In this section, three examples are given to show the the accuracy of the proposed method. For the all examples, we consider the supplementary conditions from the exact solution. The absolute error is computed for m = m 1 = m 2 terms of 2D-BPF series in all examples. All computations are implemented in MATLAB software on a personal computer.

Example 1

For the first example, consider the following equation [ 1 ]:

2u(x,t)x2+2u(x,t)t2+0x0tx2tu(s,y)dsdy=g(x,t),x,t[0,1],

where

g(x,t)=xexp(t)12x4t+12x4texp(t),

with subject to the initial conditions

u(0,t)=0,∂u(x,1)∂x=exp(1).

The exact solution of this problem is u ( x , t ) = x exp ( t ). The numerical results of this problem is shown in Table 1 .

Table 1

Absolute errors for example 1

(x,t)

|e5,5(x,y)|[1]

|e6,6(x,y)|[1]

m=32

m=64

(0.01,0.01)

1.666 ×10−7

1.666 ×10−7

2.238 ×10−8

2.124 ×10−8

(0.02,0.02)

1.333 ×10−6

1.333 ×10−6

7.980 ×10−8

7.742 ×10−8

(0.1,0.1)

1.670 ×10−4

1.666 ×10−4

6.809 ×10−6

4.714 ×10−6

(0.2,0.2)

1.347 ×10−3

1.332 ×10−3

2.334 ×10−4

2.230 ×10−4

Example 2

In this example, we consider a two-dimensional nonlinear Volterra integro-differential equation as follows:

2u(x,t)t2+u(x,t)0t0x(y+cosz)u2(y,z)dydz=g(x,t),x,t[0,1],

where

g(x,t)=18x4sintcost18x4t19x3sin3t.

With supplementary conditions,

u(x,0)=0,∂u∂t(x,0)=x.

The exact solution of this problem is u ( x , t ) = x sin t . In Table 2 , the numerical results are presented.

Table 2

Absolute errors for example 2

(x,t)

m=16

m=32

m=64

(0.01,0.01)

5.136 ×10−7

8.903 ×10−8

7.378 ×10−8

(0.02,0.02)

1.307 ×10−6

2.918 ×10−7

8.703 ×10−8

(0.1,0.1)

5.563 ×10−5

1.809 ×10−6

1.714 ×10−6

(0.2,0.2)

2.973 ×10−3

1.334 ×10−4

1.230 ×10−4

Conclusion

In this paper, we have successfully approximated the solution of the form (1) of nonlinear Volterra integro-differential equations. To this end, we have used some orthogonal functions called block-pulse functions. Moreover, the error of the proposed method is analyzed. For more investigation, some examples have been presented. As the numerical results showed, the proposed method is an effective method to solve the Volterra integro-differential equations.


Acknowledgements

The authors wish to thank an anonymous referee whose suggestions brought significant improvements in our work.


Competing interest

The authors declare that they have no competing interests.


Authors’ contributions

Both authors contributed suitably and significantly in writing this article. Both authors read and approved the final manuscript.


References

  1. Darania et al. (2011) New computational method for solving some 2-dimensional nonlinear Volterra integro-differential equations (pp. 125-147) 10.1007/s11075-010-9419-4
  2. Jerry (1999) Wiley
  3. Kress (1989) Springer 10.1007/978-3-642-97146-4
  4. Tari et al. (2009) Development of the tau method for the numerical solution of two-dimensional linear Volterra integro-differential equations (pp. 421-435) 10.2478/cmam-2009-0027
  5. Brunner (2004) Cambridge University Press 10.1017/CBO9780511543234
  6. Harmuth (1969) Springer 10.1007/978-3-662-13227-2
  7. Kung and Chen (1978) Solution of integral equations using a set of block pulse functions (pp. 283-291) 10.1016/0016-0032(78)90037-6
  8. Maleknejad and Mahmoudi (2004) Numerical solution of linear Fredholm integral equation by using hybrid Taylor and block–pulse functions (pp. 799-806) 10.1016/S0096-3003(03)00180-2
  9. Marzban et al. (2009) Solution of Volterra’s population model via block-pulse functions and Lagrange-interpolating polynomials (pp. 127-134) 10.1002/mma.1028
  10. Maleknejad and Mahdiani (2011) Solving nonlinear mixed Volterra-Fredholm integral equations with the two dimensional block-pulse functions using direct method (pp. 3512-3519) 10.1016/j.cnsns.2010.12.036
  11. Maleknejad et al. (2010) Application of 2D-BPFs to nonlinear integral equations (pp. 527-535) 10.1016/j.cnsns.2009.04.011