Professional Documents
Culture Documents
H O S T E D BY
Alexandria University
ORIGINAL ARTICLE
KEYWORDS Abstract The present work focuses on formulating a numerical scheme for approximation of Vol-
Laplace transform; terra integral equations with highly oscillatory Bessel kernels. The application of Laplace transform
Numerical inverse Laplace reduces integral equations into algebraic equations. By application of inverse Laplace transform
transform; solution is presented as an integral along a smooth curve extending into the left half of the complex
Oscillatory kernels of plane, which is then evaluated by quadrature. Some model problems are solved and the results are
convolution type compared with other available methods. The supremacy of the present method is that the trans-
formed problem becomes non oscillatory. Consequently such types of integral equations with highly
oscillatory kernels can be approximated very effectively with large values of oscillation parameter.
A small amount of work such as Clenshaw-Curtis-Filon type methods are available for efficient
approximation of highly oscillatory integral equations.
Ó 2018 The Authors. Published by Elsevier B.V. on behalf of Faculty of Engineering, Alexandria
University. This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/
licenses/by-nc-nd/4.0/).
1. Introduction types of integral equations [6]. In the present study the aim is
to approximate the Volterra integral equations with highly
Integral equations have many important applications in the oscillatory Bessel kernels of convolution type.
Z x
fields of physics and engineering [1,2]. Among these integral
equations, the integral equations with difference kernels (con- uðtÞJm ½xðx tÞdt ¼ fðxÞ; 0 6 x 6 1; ð0:0:1Þ
0
volution type) are the most important type of integral equa-
tions which have numerous applications [3,4]. For example where x is oscillation parameter, fðxÞ is some smooth function
in scattering problems the resultant integral equations are of such that fð0Þ ¼ 0, Jm is Bessel function with integer order m
convolution types [5]. Most of the time the solutions of such and uðxÞ is unknown function to be determined.
type equations can not be solved analytically in closed form. Some efficient numerical methods have been developed
So numerical methods are the best alternative for solving such recently (see, for example, [7–9] and references therein). The
important feature of problem (0.0.1) is the large oscillation
* Corresponding author. parameter x due to which the Bessel kernel becomes extremely
E-mail address: marjan@uetpeshawar.edu.pk (M. Uddin). oscillatory. It means that some standard collocation methods
Peer review under responsibility of Faculty of Engineering, Alexandria like discontinuous Galerkin approach may not be applied suc-
University. cessfully for large values of oscillation parameter in solving
https://doi.org/10.1016/j.aej.2018.12.003
1110-0168 Ó 2018 The Authors. Published by Elsevier B.V. on behalf of Faculty of Engineering, Alexandria University.
This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/).
414 M. Uddin, M. Taufiq
such types of integral equations [10,8]. The generalized Vol- where the path H connects the points c i1 to c þ i1, and is
terra integral equations of the first kind have been extensively chosen in a way which guarantee evaluation of (1.0.6) accu-
studied in the past. Very accurate numerical methods have rately. Let the parametric form of the path H be defined by
been developed which replacing the integral by some quadra- the mapping r : ða; bÞ ! C, then uðtÞ may be approximated
ture formula (for instance, [6,11–13]). These methods can not by discretizing the integral
be applied to the integral (0.0.1) because the Bessel kernel con- Z b
1
tains oscillation parameter x. Approximation of such type uðtÞ ¼ etrðxÞ u^ðrðxÞÞr0 ðxÞdx; t > 0: ð1:0:9Þ
integrals by standard quadrature methods is difficult, and need 2pi a
highly computations cost [14,15]. For special case m ¼ 0, the using some quadrature rule. This classic approach is followed
actual solution may be represented as [7] in [20–22], which employed the equal width rule. Thus for
Z x given h > 0; N P 1, and letting xk ¼ hk; N 6 k 6 N, then
J1 ðxtÞ
uðxÞ ¼ f 0 ðxÞ þ x fðx tÞdt; x 2 ½0; 1; ð0:0:2Þ approximation to uðtÞ; t P 0, is given by
0 t
h X N
Filon-type quadrature methods will work best for computing uN ðtÞ ¼ etrðxk Þ u^ðrðxk ÞÞr0 ðxk Þ; t > 0: ð1:0:10Þ
such types integrals [10,16–18]. 2pi k¼N
k^
uðzÞk ¼ Oð1=jzjÞ:
In other words, there exists a constant M > 0 such that Theorem 1.0.1 [22]. For fixed d; a satisfying (1.0.6) such that
M k > 0, when N P 1; h ¼ lnNN, and xk ¼ kh, where k 2 Z, let the
uðzÞk 6 ; z 2 C n Rh :
k^ ð1:0:7Þ approximate solution be denoted by uN ðtÞ and uðtÞ be the exact
jzj
solution, and
The inversion formula corresponding to (0.0.2) is read as
Z
1 X
N
uðtÞ ¼ etz u^ðzÞdz; t > 0; ð1:0:8Þ uN ðtÞ ¼ h Qt ðxk Þ; t > 0: ð1:0:14Þ
2pi H
N
On the approximation of Volterra integral equations 415
then there holds Example 1. As a first model problem, we consider the follow-
ing Volterra integral equation
1 1
kuðtÞ uN ðtÞk 6 CL lðkt sinða dÞÞekt 2pnd þ sin aktN ; Z
e lnN 1 e 2 x
lation parameter x. We compared our results with the results numerical scheme and its corresponding error estimate e ln N
of other methods available for the solved problems. for c ¼ 1, which show good agreement for 10 < N < 50. The
second plot in Fig. 1 shows the absolute error versus the oscil-
lation parameters x, we can see that the accuracy increases
Theorem 2.0.2 [9]. Suppose fðxÞ 2 C4 ½0; 1 and fð0Þ ¼ 0, then
with sharp increase in oscillation parameter. Hence the present
the solution of (0.0.1) can be expressed as
numerical scheme is an excellent alternative for approximating
Z x such types of integral equations. Our numerical scheme pro-
uðxÞ ¼ f 0 ð0ÞJ0 ðxxÞ þ x2 fðx tÞJ0 ðxtÞdt duced better results as compared to [9].
0
Z x
þ fx00 ðx tÞJ0 ðxtÞdt: ð2:0:16Þ Example 2. As second model problem we consider the
0 following integral equation
Table 1 Numerical results corresponding to problem 1, yap denote the approximate solution and yex the exact solution.
x x 0:3 0:5 0:8 1
3 uap 2.9552005265e + 2 4.7942532369e + 2 7.1735569021e + 2 8.4147040926e + 2
10
103 uex 2.9552016407e + 2 4.7942527754e + 2 7.1735569880e + 2 8.4147055942e + 2
103 [9] 2.9551981303e + 2 4.7942411493e + 2 7.1735698008e + 2 8.4147491030e + 2
the problem (2.0.21) is approximated by the present method. where uðxÞ can be represented by
The hyperbolic contour (2.0.19) along with same values of Z x
J1 ðxtÞ
optimal parameters which are used in problem 1 are incorpo- uðxÞ ¼ f 0 ðxÞ þ x fðx tÞdt; ð2:0:23Þ
cN 0 t
rated. Values of the absolute errors and errors estimate e ln N for
c ¼ 1, of the present method are shown in Table 2 and Fig. 2 The approximate solution of model (2.0.22) solved numerically
respectively. These errors are well comparable for and the results are shown in Table 3 and Fig. 3 respectively.
Table 2 The numerical results are computed using the present method corresponding to problem 2.
x x 0:1 0:5 1
103 uap 9.98433167702 2.397135270504e + 2 8.414711042480e + 2
103 uex 9.98433201500 2.397135268926e + 2 8.414711044244e + 2
103 [9] 9.98391628567 2.392256719616e + 2 8.394135123575e + 2
The hyperbolic contour (2.0.19) is used with optimal values of [9] Shuhuang Xiang, Laplace transforms for approximation of
parameters. The results of our method are more accurate as highly oscillatory volterra integral equations of the first kind,
compared to [23]. Appl. Math. Comput. 232 (2014) 944–954.
[10] Haiyong Wang, Shuhuang Xiang, Asymptotic expansion and
filon-type methods for a volterra integral equation with a highly
4. Conclusion oscillatory kernel, IMA J. Numer. Anal. 31 (2) (2011) 469–490.
[11] Peter Linz, Product integration methods for volterra integral
It is well known that the numerical inverse Laplace algorithm equations of the first kind, BIT Numer. Math. 11 (4) (1971) 413–
are mostly ill-conditioned procedures [24,25]. But the present 421.
numerical scheme which is based on numerical inversion of [12] Frank de Hoog, Richard Weiss, On the solution of volterra
Laplace transform and equal width quadrature rule is robust integral equations of the first kind, Numer. Math. 21 (1) (1973)
22–32.
and efficient. We demonstrated that the present method avoid
[13] L.G. McAlevey, Product integration rules for volterra integral
the tedious computations of highly oscillatory integrals espe-
equations of the first kind, BIT Numer. Math. 27 (2) (1987) 235–
cially when the oscillation parameters increases very sharply. 247.
In such a situation standard quadrature methods faces difficul- [14] David Levin, Fast integration of rapidly oscillatory functions, J.
ties and may not be applied for large values of x. Comput. Appl. Math. 67 (1) (1996) 95–101.
[15] Arieh Iserles, Syvert P. Nørsett, On quadrature methods for
References highly oscillatory integrals and their implementation, BIT
Numer. Math. 44 (4) (2004) 755–772.
[1] Constantin Corduneanu, Integral Equations and Applications, [16] Maria Branders, Robert Piessens, An extension of clenshaw-
Cambridge University Press, 1991. curtis quadrature, J. Comput. Appl. Math. 1 (1) (1975) 55–65.
[2] Sunil Kumar, Jagdev Singh, Devendra Kumar, Saurabh [17] Robert Piessens, Maria Branders, Modified clenshaw-curtis
Kapoor, New homotopy analysis transform algorithm to solve method for the computation of bessel function integrals, BIT
volterra integral equation, Ain Shams Eng. J. 5 (1) (2014) 243– Numer. Math. 23 (3) (1983) 370–381.
246. [18] Shuhuang Xiang, Weihua Gui, Pinghua Mo, Numerical
[3] Ralph Chill, Jan Prüss, Asymptotic behaviour of linear quadrature for bessel transformations, Appl. Numer. Math. 58
evolutionary integral equations, Integ. Eq. Oper. Theory 39 (2) (9) (2008) 1247–1261.
(2001) 193–213. [19] Andrei D. Polyanin, Alexander V. Manzhirov, Handbook of
[4] Sunil Kumar, Amit Kumar, Devendra Kumar, Jagdev Singh, Integral Equations, CRC Press, 1998.
Arvind Singh, Analytical solution of abel integral equation [20] Alan Talbot, The accurate numerical inversion of laplace
arising in astrophysics via laplace transform, J. Egypt. Math. transforms, IMA J. Appl. Math. 23 (1) (1979) 97–120.
Soc. 23 (1) (2015) 102–107. [21] Dongwoo Sheen, Ian H. Sloan, Vidar Thomée, A parallel
[5] Simon N. Chandler-Wilde, Ivan G. Graham, Stephen Langdon, method for time discretization of parabolic equations based on
Euan A. Spence, Numerical-asymptotic boundary integral laplace transformation and quadrature, IMA J. Numer. Anal.
methods in high-frequency acoustic scattering, Acta Numer. 21 23 (2) (2003) 269–299.
(2012) 89–305. [22] M. López-Fernández, C. Palencia, On the numerical inversion
[6] Hermann Brunner, Collocation Methods for Volterra Integral of the laplace transform of certain holomorphic mappings,
and Related Functional Differential Equations, vol. 15, Appl. Numer. Math. 51 (2–3) (2004) 289–303.
Cambridge University Press, 2004. [23] Junjie Ma, Shuhuang Xiang, Hongchao Kang, On the
[7] Hermann Brunner, Penny J. Davies, Dugald B. Duncan, convergence rates of filon methods for the solution of a
Discontinuous galerkin approximations for volterra integral volterra integral equation with a highly oscillatory bessel
equations of the first kind, IMA J. Numer. Anal. 29 (4) (2009) kernel, Appl. Math. Lett. 26 (7) (2013) 699–705.
856–881. [24] Philip J. Davis, Philip Rabinowitz, Methods of Numerical
[8] Penny J. Davies, Dugald B. Duncan, Stability and convergence Integration, Courier Corporation, 2007.
of collocation schemes for retarded potential integral equations, [25] Wilson C. Obi, Error analysis of a laplace transform inversion
SIAM J. Numer. Anal. 42 (3) (2004) 1167–1188. procedure, SIAM J. Numer. Anal. 27 (2) (1990) 457–469.