Numerical solution of the system of Fredholm integro-differential equations by the Tau method

https://doi.org/10.1016/j.amc.2004.09.026Get rights and content

Abstract

The Tau method, produces approximate polynomial solution of differential, integral and integro-differential equations (see [E.l,Ortiz, The Tau method, SIAM J. Numer. Anal. 6 (3) (1969) 480–492; E.l. Ortiz, H. Samara, An operational approach to the Tau method for the numerical solution of non-linear differential equations, Computing 27 (1981) 15–25; S.M. Hosseini, S. Shahmorad, A matrix formulation of the Tau for Fredholm and Volterra linear integro-differential equations, The Korean J. Comput. Appl. Math. 9 (2) (2002) 497–507; S.M. Hosseini, S. Shahmorad, Numerical solution of a class of integro-differential equations by the Tau method with an error estimation, Appl. Math. Comput. 136 (2003) 559–570]). In this paper, we extend the Tau method for the numerical solution of integro-differential equations systems (IDES). We also give a brief description of the structure of the Tau program by the Maple software.

An efficient error estimation of the numerical solution of the method is also introduced. Some examples are given to clarify the efficiency and high accuracy of the method.

Introduction

In recent years the operational technique of the Tau method has developed to cover the numerical solution of differential, integral and integro-differential equations [6], [7], [2], [3], [4]. Liu and Pan [5] presented extension of the operational approach to the Tau method for the numerical solution of mixed-order systems of linear ordinary differential equations with polynomial or rational polynomial coefficients, together with initial or boundary conditions. In this paper, we consider Ortiz and Samara’s operational approach to the Tau method for the numerical solution of the system of Fredholm integro-differential equationsj=1m[Dijuj(x)+λabKij(x,t)uj(t)dt]=fi(x),x[a,b],i=1,,mwith the supplementary conditionsj=1m(lrj,uj)=dr,r=1,2,,ω,whereDij=r=0ndijPijr(x)drdxr=r=0ndijs=0βijrpijrsxsdrdxr,ndijndii,ji,i=1,2,,m,ω=i=1mndii,fi(x)∈C[a, b] and lrj is a linear point evaluation functionals acting on uj(x).

In this paper Chebyshev basis is applied for the numerical solution of system (1), that leads to remarkable computational accuracy and simplicity.

The paper is organized as follows. In Section 2, we review the operational approach to the Tau Method. Section 3 is devoted to apply the Tau method with arbitrary basis to cover solving of IDES (1). An efficient Tau error estimator is introduced in Section 4. Section 5 explains structure of the Tau program in Maple codes and some numerical results are provided to illustrate the efficiency of applying Chebyshev bases in numerical results. Closing section includes some useful remarks and conclusion.

Section snippets

Operational Tau method

The Tau method describes converting of a given linear integral, integro-differential equation or system of this equations to a system of linear algebraic equations based on two simple matrices:μ=0100010010,η=0100200030.

We recall the following result from [2], [4], [5].

LetPn(x)=i=0naixi=i=0aixi=anX,where an = (a0, a1, …, an, 0, …) and X = [1, x, x2, …] are constant coefficients and basis vectors respectively. So thatxPn(x)=i=0aixi+1=anμX,ddxPn(x)=i=1iaixi-1=anηX.

Theorem 2.1

Let Pn(x) = anX  C(nd)[a, b] (C(nd)

System of the Fredholm integro-differential equations

Letujn(x)=αjnV,j=1,2,,m,αjn=(αj0,αj1,,αjn,0,0,)are the Tau approximates of uj(x), j = 1, 2, …, m in terms of arbitrary polynomial bases V to the exact solution of problem (1), (2), (3).

Now for solutions we use from Theorem 2.1, Theorem 2.5. By substituting ujn(x) in (1), (2) we have:j=1mDijujn(x)+λabKij(x,t)ujn(t)dt=fi(x)+Hin(x),x[a,b],i=1,2,andj=1m(lrj,ujn)=dr,r=1,2,,ω,where Hin(x) is a perturbation term associated with any equation depend on ujn(x) and to be determined in such a way that

Error estimation

In this section an error estimator for the approximate solutions of (1), (2) is obtained. Let us call ejn(x) = uj(x)−ujn(x), j = 1, 2, …, m as the error functions of the approximate solutions ujn(x) to uj(x), where uj(x) is the exact solutions of (1), (2). Hence ejn(x) satisfies in the following problem:j=1mDijejn(x)+λaxkij(x,t)ejn(t)dt=-Hin(x),x[a,b]with ω homogeneous conditionsj=1m(lrj,ejn)=0,r=1,2,,ω.

The perturbation term Hin(x) can be obtained by substituting the computed solution ujn(x) into

Illustrative examples

In this section the structure of the proposed method in solving IDES (1) is given. We introduce the shifted Chebyshev polynomials on the interval [a, b] which are used as basis to the operational approach to the Tau method. Some simple example are presented and the obtained results are compared with the corresponding results obtained by the Adomian decomposition method in [1].

Conclusions

Our results indicate that the Tau method with any arbitrary polynomial basis can be regarded as a structurally simple algorithm specially with comparing to the Adomian decomposition method that is conventionally applicable to the numerical solution of IDES. In addition, by comparing the fourth column of Table 1 with fourth column Table 2, eighth column of Table 1 with seventh column Table 2, and the columns relation absolute error of solution in tables we get the following results.

  • 1.

    The

References (7)

There are more references available in the full text version of this article.

Cited by (85)

  • A semi-analytical approach to solve integro-differential equations

    2017, Journal of Computational and Applied Mathematics
View all citing articles on Scopus
View full text