+ All Categories
Home > Documents > The combined Sinc-Taylor expansion method to solve Abel’s...

The combined Sinc-Taylor expansion method to solve Abel’s...

Date post: 25-Mar-2020
Category:
Upload: others
View: 3 times
Download: 0 times
Share this document with a friend
13
Theory of Approximation and Applications Vol. 10, No. 1, (2014), 27-39 The combined Sinc-Taylor expansion method to solve Abel’s integral equation M. A. Fariborzi-Araghi a,* Gh. Kazemi-Gelian b a Department of Mathematics, Central Tehran Branch, Islamic Azad University, Zip Code 14676-86831, Tehran, Iran b Department of Mathematics, Shirvan Branch, Islamic Azad University, Shirvan, Iran. Received 10 March 2012; accepted 1 October 2013 Abstract In this paper, numerical solution of Abel’s integral equation by using the Tay- lor expansion of the unknown function via collocation method based on sinc is considered. The method converts Abel’s integral equation to a system of lin- ear equations for the unknown function. A desired solution can be determined by solving the resulting system. Numerical examples show the accuracy and efficiency of the method. Key words: Singular integral equation, Abel’s integral equation, Sinc collocation method, Single exponential transformation. 2010 AMS Mathematics Subject Classification : 45E05; 30E20. * Corresponding author. E-mails: m [email protected](M.A.Fariborzi- Araghi)
Transcript
Page 1: The combined Sinc-Taylor expansion method to solve Abel’s ...journals.iau.ir/article_515031_fede9c646b4f34a13a3760948d1432f9.pdf · Theory of Approximation and Applications Vol.

Theory of Approximation and Applications

Vol. 10, No. 1, (2014), 27-39

The combined Sinc-Taylor expansion

method to solve Abel’s integral equation

M. A. Fariborzi-Araghi a,∗ Gh. Kazemi-Gelian b

aDepartment of Mathematics, Central Tehran Branch, Islamic AzadUniversity, Zip Code 14676-86831, Tehran, Iran

bDepartment of Mathematics, Shirvan Branch, Islamic Azad University,Shirvan, Iran.

Received 10 March 2012; accepted 1 October 2013

Abstract

In this paper, numerical solution of Abel’s integral equation by using the Tay-lor expansion of the unknown function via collocation method based on sinc isconsidered. The method converts Abel’s integral equation to a system of lin-ear equations for the unknown function. A desired solution can be determinedby solving the resulting system. Numerical examples show the accuracy andefficiency of the method.

Key words: Singular integral equation, Abel’s integral equation, Sinccollocation method, Single exponential transformation.2010 AMS Mathematics Subject Classification : 45E05; 30E20.

∗ Corresponding author. E-mails: m [email protected](M.A.Fariborzi-Araghi)

Page 2: The combined Sinc-Taylor expansion method to solve Abel’s ...journals.iau.ir/article_515031_fede9c646b4f34a13a3760948d1432f9.pdf · Theory of Approximation and Applications Vol.

1 Introduction

The Abel’s integral equation of the second kind is given by [1]

u(x) = f(x) +∫ x

0

u(t)

(x− t)αdt, 0 < α < 1, 0 < t ≤ x < 1, (1.1)

where α is a constant and f(x) is a given function, u(t) is unknownfunction and must be determined. Abel’s integral equation appears inmany different problems of basic and engineering sciences such as physics,chemistry, biology, electronics and mechanics [2,3,4,5]. So far, many ap-proaches have been proposed for determining the numerical solution toAbel’s integral equation such as [6,7,8,9,10].

Sinc method is a powerful numerical tool for finding fast and accuratesolution in various areas of problems. In [11,12] a full overview of sincfunction and appropriate conditions and theorems have been discussed.Recently [13] used sinc method to singular integral equations and takeuseful and interesting results. In this work, we consider Abel’s integralequation of the second kind. The proposed method consists of reducingthe Abel’s integral equation into a system of algebraic equations, byexpanding the unknown functions, as a series in terms of sinc functionswith unknown coefficients.

The layout of the paper is as follows: in section 2, we give some basicdefinitions, assumptions and preliminaries of the sinc approximations andrelated topics. In section 3, the proposed method to solve Abel’s integralequation is applied. Finally, section 4, contains the details of the proposedmethod and numerical implementation and some experimental results.

28

Page 3: The combined Sinc-Taylor expansion method to solve Abel’s ...journals.iau.ir/article_515031_fede9c646b4f34a13a3760948d1432f9.pdf · Theory of Approximation and Applications Vol.

2 Basic definitions and preliminaries

Let f be a function defined on R and h > 0 is step size then the Whittakercardinal defined by the series

C(f, h)(x) =∞∑

j=−∞f(jh)S(j, h)(x), (2.1)

whenever this series convergence, and

S(j, h)(x) =sin[π(x− jh)/h]

π(x− jh)/h, j = 0,±1,±2, ..., (2.2)

where S(j, h)(x) is known as j − th Sinc function evaluated at x.To construct sinc approximation on the interval (a, b), which apply inthis paper, the eye-shaped :

DE = {z = x+ iy : |arg(z − ab− z

)| < d ≤ π

2},

is mapped onto infinite strip Dd = {z = x + iy |y| < d} by φ(z) =ln( z−a

b−z ), which is known as single exponential transformation. So, thebasis sinc function on (a, b) is given by

S(j, h)oφ(x) = Sinc(φ(x)− jh

h),

where

Sinc(x) =

1 if x = 0

sin(πx)πx

if x 6= 0.

Definition 1. [11] Let B(DE) be the class of functions F which areanalytical in DE, satisfy∫

ψ(s+L)|F (z)dz| → 0, s→ ±∞,

where L = iv : |v| < d ≤ π2, and

N(F ) =∫∂DE

|F (z)dz| <∞.

29

Page 4: The combined Sinc-Taylor expansion method to solve Abel’s ...journals.iau.ir/article_515031_fede9c646b4f34a13a3760948d1432f9.pdf · Theory of Approximation and Applications Vol.

.

Theorem 1. [11,14] If |F (x)| ≤ Ce−α|φ(x)|, x ∈ Γ, for positive constants

C, α be selecting h =√

πdαN

, we have the following interpolation relation:

|F (x)−N∑

j=−NF (xj)S(j, h)oφ(x)| ≤ C

√Ne−

√πdαN , x ∈ Γ.

3 Main Idea

Consider Eq. (1.1) and using Taylor expansion of u(t) we have

u(t) =n∑k=0

(t− x)k

k!u(k)(x) + En, (3.1)

where

En =(t− x)k+1

(k + 1)!u(k+1)(ζt,x), ζt,x ∈ (x, t). (3.2)

Substituting (3.1) in (1.1) results

u(x) = f(x) +∫ x

0

1

(x− t)αn∑k=0

(t− x)k

k!u(k)(x)dt+ IEn

= f(x) +n∑k=0

(−1)ku(k)(x)

k!

∫ x

0(x− t)k−αdt+ IEn,

(3.3)

where

IEn =∫ x

0En dt. (3.4)

Let

Iα,k =∫ x

0(x− t)k−αdt, k = 0, 1, 2, ..., n. (3.5)

by easy computations it follows

Iα,0 =∫ x

0

dt

(x− t)α=

x1−α

1− α. (3.6)

30

Page 5: The combined Sinc-Taylor expansion method to solve Abel’s ...journals.iau.ir/article_515031_fede9c646b4f34a13a3760948d1432f9.pdf · Theory of Approximation and Applications Vol.

and

Iα,k =∫ x

0(x− t)k−αdt =

1

(k − α) + 1x(k−α)+1, k = 1, 2, ..., n. (3.7)

Set

wk(x) =

Iα,0 if k = 0

(−1)kIα,k if k 6= 0.

So we have

u(x) = f(x) +n∑k=0

u(k)(x)

k!wk(x). (3.8)

To approximate u(k)(x) in (3.8) based on sinc functions we consider thefollowing numerical expansion

um(x) =M∑

j=−MujS(j, h)oφ(x), m = 2M + 1. (3.9)

By applying (3.9) in (3.8) and ignoring IEn term we get

um(x) = f(x) +n∑k=0

u(k)m (x)

k!wk(x). (3.10)

or equivalently

M∑j=−M

ujS(j, h)oφ(x) = f(x) +n∑k=0

wk(x)

k!{

M∑j=−M

uj[S(j, h)oφ(x)](k)}.

(3.11)Also

[S(j, h)oφ(x)](k) =dk

dφkS(j, h)oφ(x)

dkφ

dxk. (3.12)

To find unknown uj, j = −M, ...,M , we can apply the sinc collocationpoints xi = φ−1(ih), i = −M, ...,M .

Define

δ(r)jk =

dr

dφrS(j, h)oφ(x)|xk=φ−1(kh), r = 0, 1, 2, ..., n. (3.13)

31

Page 6: The combined Sinc-Taylor expansion method to solve Abel’s ...journals.iau.ir/article_515031_fede9c646b4f34a13a3760948d1432f9.pdf · Theory of Approximation and Applications Vol.

by easy computation it comes [11]

δ(2r)jk =

1

h2r

(−1)rπ2r

2r+1if j = k

(−1)j−k

(j−k)2r∑r−1s=0

(−1)s+1(2r)!(2s+1)!

π2s(j − k)2s if j 6= k,

and

δ(2r+1)jk =

1

h2r+1

0 if j = k

(−1)j−k

(j−k)2r+1

∑rs=0

(−1)s(2r+1)!(2s+1)!

π2s(j − k)2s if j 6= k.

For values k = 0, 1, 2, 3 we have

S(j, h)oφ(x)|xi = δ(0)ji ,

d

dxS(j, h)oφ(x)|xi = δ

(1)ji φ

′(xi),

d2

dx2S(j, h)oφ(x)|xi = δ

(1)ji φ

′′(xi) + (φ′(xi))2δ

(2)ji ,

d3

dx3S(j, h)oφ(x)|xi = δ

(1)ji φ

′′′(xi) + 3φ′(xi)φ′′(xi)δ

(2)ji + (φ′(xi))

3δ(3)ji .

(3.14)

By applying (3.14) in (3.11) it follows that

M∑j=−M

ujδ(0)ji = f(xi) +

n∑k=0

wk(xi)

k!{

M∑j=−M

uj[S(j, h)oφ(x)](k)xi }. (3.15)

By solving the linear system of equations (3.15), we obtain uj whichapproximate u(x) at sinc point xj i.e. u(xj). The system of linear equa-tions (3.15) has (2M + 1) equations and (2M + 1) variables which canbe expressed in a matrix form

<(I − A)u = f , (3.16)

32

Page 7: The combined Sinc-Taylor expansion method to solve Abel’s ...journals.iau.ir/article_515031_fede9c646b4f34a13a3760948d1432f9.pdf · Theory of Approximation and Applications Vol.

where < means real part and

A = [n∑k=0

wk(xi)

k!{[S(j, h)oφ(x)](k)xi }]

u = (u−M , ..., uM)t, f = (f(x−M), ..., f(xM))t.

(3.17)

4 Numerical Experiments

In this section, we apply the proposed method to solve the Abel’s integralequation. All programs have been provided by Maple 13 with d = π

2and

α = 1. Also, in order to show the error and the accuracy of approxima-tion, we apply the following criteria:

1)Absolute error between the exact and approximated solution (L∞errornorm)is defined for 2N + 1 by

‖.‖∞ = Maxi=−N..N |u(xi)− ui|. (4.1)

2)Run time of program which is showed by T(s),(s means second).

Example 1. Consider the following Abel’s integral equation [1,9,?]:

u(x) = x2 +16

15x

52 −

∫ x

0

u(t)√x− t

dt, 0 < t ≤ x < 1. (4.2)

with the exact solution: u(x) = x2.To obtain results, we take different values of M as M = 5, 10, 15, 18 withn = 3. As seen in table 1, infinity norm (column ‖.‖∞)decreases as Mincreases. The results of example 1 are showed in table 1.

33

Page 8: The combined Sinc-Taylor expansion method to solve Abel’s ...journals.iau.ir/article_515031_fede9c646b4f34a13a3760948d1432f9.pdf · Theory of Approximation and Applications Vol.

M T (s) ‖.‖∞5 44.51 8.36E-004

10 96.37 7.42E-005

15 135.12 3.25E-007

18 141.68 9.41E-008

Table 1. Results of example 1 by sinc method.

In table 2, errors for different points are reported, in comparison with theresults of [?], infinity norm in each row is smaller than [?]. Also, run timeof program is remarkable. For example, in the sinc method for M = 18 wehave a 37× 37 system of linear equations. Figure 1 shows the exact andapproximate solution of example 1. Figure 2, shows convergence behaviorof the method in terms of infinity norm versus reciprocal of number ofcollocation points M . As shown in figure 2, infinity norm decreases byincreasing the number of collocation points.

[15]

xi Ref Proposed Method

0.0 1.8E-007 6.36E-010

0.2 1.9E-007 7.42E-009

0.4 3.3E-007 9.25E-008

0.6 2.8E-006 3.41E-008

0.8 1.8E-006 2.41E-007

1.0 4.8E-008 1.41E-008

Table 2. Results of example 1 by proposed method.

34

Page 9: The combined Sinc-Taylor expansion method to solve Abel’s ...journals.iau.ir/article_515031_fede9c646b4f34a13a3760948d1432f9.pdf · Theory of Approximation and Applications Vol.

Fig. 1. The exact and the approximate solutions of example 1 with M = 5.

Fig. 2. The plot of error (with infinity norm) versus M in example 1.

Example 2. Consider the integral equation [1]:

u(x) = x2(1− x2)− 729

15400x

143 +

243

2200x

113 − 27

400x

83 +

1

10

∫ x

0

u(t)

(x− t) 13

dt.

(4.3)

35

Page 10: The combined Sinc-Taylor expansion method to solve Abel’s ...journals.iau.ir/article_515031_fede9c646b4f34a13a3760948d1432f9.pdf · Theory of Approximation and Applications Vol.

with the exact solution: u(x) = x4 − 2x3 + x2.

Results in table 3, show good approximation based on sinc collocationmethod. Although number of derivatives is n = 3, but infinity norm andrun time is suitable. Figure 3, shows difference between the exact andapproximate solution of example 2. Also, figure 4, shows convergence be-havior of the proposed method.

M T (s) ‖.‖∞5 23.24 2.35E-005

10 58.36 6.82E-007

15 89.54 3.25E-009

18 121.35 8.47E-010

Table 3. Results of example 2 by proposed method.

Fig. 3. The exact and approximate solution of example 2.

However, the results show that the proposed method is practically reli-able. Based on results, and other works [16,17] sinc collocation method

36

Page 11: The combined Sinc-Taylor expansion method to solve Abel’s ...journals.iau.ir/article_515031_fede9c646b4f34a13a3760948d1432f9.pdf · Theory of Approximation and Applications Vol.

Fig. 4. The plot of error (with infinity norm) versus M in example 2.

gives better accuracy at the computational cost, also the implementingand coding are very easy.

37

Page 12: The combined Sinc-Taylor expansion method to solve Abel’s ...journals.iau.ir/article_515031_fede9c646b4f34a13a3760948d1432f9.pdf · Theory of Approximation and Applications Vol.

5 Conclusion

In this paper, the combined Sinc-Taylor expansion method was appliedto solve Abel’s integral equation. Examples were presented to illustrateeffectiveness of the method. Results show the high accuracy of methodand useful properties of sinc method such as storing in time and memory.In addition this method is portable to other area of problems and easyto programming [18].

References

[1] R. K. Pandey, O. P. Singh, V. K. Singh, Efficient algorithms to solvesingular integral equations of Abel type, Computers and Mathematics withApplications. 57 (2009) 664–676.

[2] C. J. Cremers, R. C. Birkebak, Application of the Abel Integral Equationto Spectrographic Data, Applied Optics. 5 (1966)1057–1064.

[3] S. De, B. N, Mandal, A. Chakrabarti, Use of Abel integral equations inwater wave scattering by two surface-piercing barriers, Wave Motion. 47(2010) 279–288.

[4] R. Gorenflo, S. Vessella, Abel Integral Equations: Analysis andApplications, Lecture Notes in Mathematics. 1461, Springer-Verlag, Berlin,1991.

[5] A. M. Wazwaz, A first course in integral equations, New Jersey, WorldScientific 1997.

[6] J. H. He, A review on some new recently developed nonlinear analyticaltechnique, International Journal of Nonlinear Sciences and NumericalSimulation. 1 (2000) 51–70.

[7] Li. Huanga, Y. Huangb, Xi. Lib, Approximate solution of Abel integralequation, Computers and Mathematics with Applications. 56 (2008) 1748-1757.

[8] A. M. Wazwaz, A comparison study between the modified decompositionand the traditional Methods for solving nonlinear integral equations,AppliedMathematics and Computation. 181 (2006) 1703–1712.

38

Page 13: The combined Sinc-Taylor expansion method to solve Abel’s ...journals.iau.ir/article_515031_fede9c646b4f34a13a3760948d1432f9.pdf · Theory of Approximation and Applications Vol.

[9] S. A. Yousefi, Numerical solution of Abel’s integral equation by usingLegendre wavelets, Applied Mathematics and Computation. 175 (2006) 574–580.

[10] Lie-de. Huang, the Cauchy integral of many complex variables passiveoperators and multidimensional dispersion relations, Applied Mathematicsand Mechanics12 (1991) 687–696.

[11] J. Lund, K. Bowers, Sinc Methods for Quadrature and DifferentialEquations, SIAM, Philadelphia., 1992.

[12] F. Stenger, Numerical Methods Based on Sinc and Analytic Functions,Springer, 1993.

[13] T. Okayama, T. Matsuo, M. Sugihara, Sinc collocation method forweakly singular Fredholm integral equations of the second kind,Journal ofComputational and Applied Mathematics. 234 (2010) 1211–1227.

[14] S. Haber, Two formulas for numerical indefinite integration,Mathematicsof Computations. 60 (1993) 279–296.

[15] H. Derilia, S. Sohrabib, Numerical Solution of Singular Integral EquationsUsing Orthogonal Functions,Mathematical Sciences2 (2008) 261–272.

[16] M. A Fariborzi Araghi, Gh. Kazemi Gelian, Numerical solution of integrodifferential equations based on double exponential transformation in the sinc-collocation method, Applied Mathematics and Computational Intelligence.1(2012) 48–55.

[17] M. A Fariborzi Araghi, Gh. Kazemi Gelian, Numerical solution ofnonlinear Hammerstien integral equations via Sinc collocation methodbased on Double Exponential Transformation,Mathematical Science,doi:10.1186/2251-7456-7-30, 30 (2013).

[18] M. A Fariborzi Araghi, Gh. Kazemi Gelian, Solving Fuzzy FredholmLinear Integral Equations Using Sinc method and Double ExponentialTransformation, Soft Compu, DOI 10.1007/s00500-014-1316-7 (2014).

39


Recommended