numerical integration of multi-dimensional highly oscillatory, gentle oscillatory and...

12
Numerical integration of multi-dimensional highly oscillatory, gentle oscillatory and non-oscillatory integrands based on wavelets and radial basis functions Siraj-ul-Islam b,n , Imran Aziz a,b , Wajid Khan b a Department of Mathematics, University of Peshawar, Pakistan b Department of Basic Sciences, University of Engineering and Technology, Peshawar, Pakistan article info Article history: Received 29 September 2011 Accepted 26 January 2012 Available online 15 March 2012 Keywords: Haar wavelets Hybrid functions Meshless method RBFs Multi-dimensional highly oscillatory kernels Non-oscillatory kernels Quadrature rule Numerical method Double integrals Triple integrals abstract In this paper Haar wavelets (HWs), hybrid functions (HFs) and radial basis functions (RBFs) are used for the numerical solution of multi-dimensional mild, highly oscillatory and non-oscillatory integrals. Part of this study is extension of our earlier work [9,47] to multi-dimensional oscillatory and non-oscillatory integrals. Second part of the study is focused on coupling Levin’s approach [30] with meshless methods. In first part of the paper, application of the numerical algorithms based on HWs and HFs [9] is extended to integrals having a varying oscillatory and non-oscillatory integrands defined on circular and rectangular domains. In second part of the paper, we propose a meshless method based on multi- quadric (MQ) RBF for highly oscillatory multi-dimensional integrals. The first approach is directly related to numerical quadrature with wavelets basis. Like classical numerical quadrature, this approach does not need any intermediate numerical technique. The second approach based on meshless method of Levin’s type converts numerical integration problem to a partial differential equation (PDE) and subsequently finding numerical solution of the PDE by a meshless method. The computational algorithms thus derived are tested on a number of benchmark kernel functions having varying oscillatory character or integrands with critical points at the origin. The novel methods are compared with the existing methods as well. Accuracy of the methods is measured in terms of absolute and relative errors. The new methods are simple, more efficient and numerically stable. Theoretical and numerical convergence analysis of the HWs and HFs is also given. & 2012 Elsevier Ltd. All rights reserved. 1. Introduction Numerical investigation of integrals with gentle oscillatory character is important due to its frequent use in other numerical methods like finite element method (FEM) or meshless local Petrov–Galerkin (MLPG) method in evaluating the so-called stiff- ness matrices [35,36]. Stiffness matrices are encountered when a given PDE is discretized by these methods. Numerical integration of the resulting discrete set of algebraic equations is a complex procedure and requires strategies using a large number of integra- tion points, and may, therefore, be time-consuming [35,43] to get more accurate results. The existing methods which are in use and are very popular in the MLPG literature include product Gauss numerical quadrature rules [35,36], convectional Gaussian quad- rature and mid-point rules [14,39]. Numerical integration in the context of FEM or MLPG is a crucial issue and hence requires special attention. Numerical integration can affect accuracy of the overall numerical method if lower order algorithm is used. Numer- ical quadrature which has been used for evaluation of these integrals bears some drawbacks which are listed below: (i) Integrands in most of the cases are transcendental functions and conventional schemes, such as the Gaussian quadrature rule, require considerable number of points to attain accep- table level of accuracy [5]. (ii) Accuracy of the Gaussian quadrature rule is sometimes adversely affected by the fact that the Gaussian quadrature rule is based on an infinitely differentiable interpolation func- tion, whereas the functions involved in the MLPG integrals are often not of this type [3,35]. (iii) The use of large number of equally spaced nodes in the case of Newton–Cotes quadrature rule may cause erratic behavior with high degree polynomial interpolation. Various techniques like volume or area segmentation of the integration domain has been proposed by Atluri et al. [4,5] to improve accuracy of quadrature rule. Another approach [38] is Contents lists available at SciVerse ScienceDirect journal homepage: www.elsevier.com/locate/enganabound Engineering Analysis with Boundary Elements 0955-7997/$ - see front matter & 2012 Elsevier Ltd. All rights reserved. doi:10.1016/j.enganabound.2012.01.008 n Corresponding author. E-mail addresses: [email protected]. [email protected] (Siraj-ul-Islam). Engineering Analysis with Boundary Elements 36 (2012) 1284–1295

Upload: siraj-ul-islam

Post on 04-Sep-2016

213 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Numerical integration of multi-dimensional highly oscillatory, gentle oscillatory and non-oscillatory integrands based on wavelets and radial basis functions

Engineering Analysis with Boundary Elements 36 (2012) 1284–1295

Contents lists available at SciVerse ScienceDirect

Engineering Analysis with Boundary Elements

0955-79

doi:10.1

n Corr

E-m

siraj.isla

journal homepage: www.elsevier.com/locate/enganabound

Numerical integration of multi-dimensional highly oscillatory, gentleoscillatory and non-oscillatory integrands based on wavelets andradial basis functions

Siraj-ul-Islam b,n, Imran Aziz a,b, Wajid Khan b

a Department of Mathematics, University of Peshawar, Pakistanb Department of Basic Sciences, University of Engineering and Technology, Peshawar, Pakistan

a r t i c l e i n f o

Article history:

Received 29 September 2011

Accepted 26 January 2012Available online 15 March 2012

Keywords:

Haar wavelets

Hybrid functions

Meshless method

RBFs

Multi-dimensional highly oscillatory

kernels

Non-oscillatory kernels

Quadrature rule

Numerical method

Double integrals

Triple integrals

97/$ - see front matter & 2012 Elsevier Ltd. A

016/j.enganabound.2012.01.008

esponding author.

ail addresses: [email protected].

[email protected] (Siraj-ul-Islam).

a b s t r a c t

In this paper Haar wavelets (HWs), hybrid functions (HFs) and radial basis functions (RBFs) are used for

the numerical solution of multi-dimensional mild, highly oscillatory and non-oscillatory integrals. Part

of this study is extension of our earlier work [9,47] to multi-dimensional oscillatory and non-oscillatory

integrals. Second part of the study is focused on coupling Levin’s approach [30] with meshless methods.

In first part of the paper, application of the numerical algorithms based on HWs and HFs [9] is extended

to integrals having a varying oscillatory and non-oscillatory integrands defined on circular and

rectangular domains. In second part of the paper, we propose a meshless method based on multi-

quadric (MQ) RBF for highly oscillatory multi-dimensional integrals. The first approach is directly

related to numerical quadrature with wavelets basis. Like classical numerical quadrature, this approach

does not need any intermediate numerical technique. The second approach based on meshless method

of Levin’s type converts numerical integration problem to a partial differential equation (PDE) and

subsequently finding numerical solution of the PDE by a meshless method. The computational

algorithms thus derived are tested on a number of benchmark kernel functions having varying

oscillatory character or integrands with critical points at the origin. The novel methods are compared

with the existing methods as well. Accuracy of the methods is measured in terms of absolute and

relative errors. The new methods are simple, more efficient and numerically stable. Theoretical and

numerical convergence analysis of the HWs and HFs is also given.

& 2012 Elsevier Ltd. All rights reserved.

1. Introduction

Numerical investigation of integrals with gentle oscillatorycharacter is important due to its frequent use in other numericalmethods like finite element method (FEM) or meshless localPetrov–Galerkin (MLPG) method in evaluating the so-called stiff-ness matrices [35,36]. Stiffness matrices are encountered when agiven PDE is discretized by these methods. Numerical integrationof the resulting discrete set of algebraic equations is a complexprocedure and requires strategies using a large number of integra-tion points, and may, therefore, be time-consuming [35,43] to getmore accurate results. The existing methods which are in use andare very popular in the MLPG literature include product Gaussnumerical quadrature rules [35,36], convectional Gaussian quad-rature and mid-point rules [14,39]. Numerical integration in thecontext of FEM or MLPG is a crucial issue and hence requires

ll rights reserved.

special attention. Numerical integration can affect accuracy of theoverall numerical method if lower order algorithm is used. Numer-ical quadrature which has been used for evaluation of theseintegrals bears some drawbacks which are listed below:

(i)

Integrands in most of the cases are transcendental functionsand conventional schemes, such as the Gaussian quadraturerule, require considerable number of points to attain accep-table level of accuracy [5].

(ii)

Accuracy of the Gaussian quadrature rule is sometimesadversely affected by the fact that the Gaussian quadraturerule is based on an infinitely differentiable interpolation func-tion, whereas the functions involved in the MLPG integrals areoften not of this type [3,35].

(iii)

The use of large number of equally spaced nodes in the caseof Newton–Cotes quadrature rule may cause erratic behaviorwith high degree polynomial interpolation.

Various techniques like volume or area segmentation of theintegration domain has been proposed by Atluri et al. [4,5] toimprove accuracy of quadrature rule. Another approach [38] is

Page 2: Numerical integration of multi-dimensional highly oscillatory, gentle oscillatory and non-oscillatory integrands based on wavelets and radial basis functions

Siraj-ul-Islam et al. / Engineering Analysis with Boundary Elements 36 (2012) 1284–1295 1285

based on few integration points in MLPG with imbedded localsub-domain. Different types of polynomial based quadraturemethods have been discussed in [1,29,34,37,40–42,44] and thereferences therein.

In order to overcome some of the difficulties listed above, wepropose new methods based on HWs and HFs to find numericalsolutions of multi-dimensional integrals. This paper should beconsidered as a logical continuation of our previous papers [9,47].Most recent developments about HWs and HFs have beendiscussed in [9,47] and the references therein.

First part of this paper extends application of the new methodsbased on the simple HWs and HFs to integrals with mildlyand non-oscillatory behavior. This approach has the followingadvantages:

(i)

It provides an accurate solution with less collocation pointsfor the integral with less or no oscillatory character,

(ii)

Simple and direct applicability of new methods omit therequirement of using any other intermediate numerical tech-nique and hence the methods are not susceptible to theproblem of ill-conditioning.

Numerical evaluation of oscillatory integrals accurately andefficiently is one of the challenging problems in scientific comput-ing. Most of the existing algorithms and commercial softwares(Mathematica, Maple, Matlab) cannot handle numerical solutionof highly oscillatory integrals. These integrals occur in a varietyof applications including electromagnetics, optics, quantummechanics, etc. [12,31,45], and hence numerical investigation ofthese integrals is worth attention. The main stream methodswhich are used for the evaluation of these type of integrals includemainly the Filon and Levin methods [16,30]. More work on thenumerical solutions of multi-dimensional oscillatory integrals canbe found in [8,20,21]. Methods based on Filon’s approach areasymptotic, whereas Levin’s approach is based on finding numer-ical solution of the PDE (which is obtained after convertingintegration to PDE) by collocation method with monomial basis.Despite their popularity, Levin’s method is prone to the problemof ill-conditioning due to the use of monomial basis functions[30,31]. In [31] the authors have used Chebychev spectral methodby separating the inner and outer integrals along with TSVDtechnique to address the problem of ill-conditioning. Keeping inview geometric flexibility and higher accuracy of multiquadric(MQ) RBF and the successful use of meshless method for thenumerical solution of PDEs [2,6,7,11,15,17–19,22,23,25–28,32,33,46,48,50–56], it is desirable to exploit potentials of meshlessmethod for numerical solution of highly oscillatory integrals aswell. In the second part of this paper we propose a meshlessmethod based on MQ RBFs for the numerical solution of suchintegrals.

The organization of this paper is as follows. In Section 2 thenumerical methods based on HWs and HFs for multi-dimensionalintegrals are described. In Section 3 convergence analysis of HWsand HFs is given. In Section 4 meshless method of Levin’s type isderived. Numerical results are reported in Section 5 and someconclusions are drawn in Section 6.

2. Numerical integration using Haar wavelets andhybrid functions

In the subsequent sections we adapt the same notations usedin [9,47]. Interpolation condition of the HWs, HFs and basicdefinitions of Haar wavelets can be found in [9,47]. A new formula(10) based on HFs for three-dimensional integrals is also derived.The rest of the formulae is also summarized in the following

sections. The main reason for including this section is to extendapplicability of the methods [9,47] for the integrals with mildlyoscillatory kernels and integrals with critical points. Stableperformance of HWs and HFs based algorithms is reported inthe case when integrand is either non-oscillatory or mildlyoscillatory. It has also been experimented that the methods basedon HWs and HFs are not suitable for the integrals having highlyoscillatory kernel functions.

2.1. Numerical formula for single integrals using Haar wavelets

Formula for numerical integration of single integrals withconstant limits is given byZ b

af ðxÞ dx�

ðb�aÞ

2M

X2M

i ¼ 1

f ðxkÞ ¼ðb�aÞ

2M

X2M

i ¼ 1

f aþðb�aÞði�0:5Þ

2M

� �: ð1Þ

Similarly, formulae for two- and three-dimensional integrals aregiven byZ b

a

Z dðyÞ

cðyÞFðx,yÞ dx dy�

ðb�aÞ

2N

X2N

i ¼ 1

G aþðb�aÞði�0:5Þ

2N

� �, ð2Þ

where

GðyÞ ¼fdðyÞ�cðyÞg

2M

X2M

i ¼ 1

F cðyÞþfdðyÞ�cðyÞgði�0:5Þ

2M,y

� �: ð3Þ

Z b

a

Z dðzÞ

cðzÞ

Z f ðy,zÞ

eðy,zÞFðx,y,zÞ dx dy dz�

ðb�aÞ

2P

X2P

i ¼ 1

H aþðb�aÞði�0:5Þ

2P

� �,

ð4Þ

where

HðzÞ ¼fdðzÞ�cðzÞg

2N

X2N

i ¼ 1

G cðzÞþfdðzÞ�cðzÞgði�0:5Þ

2N,z

� �ð5Þ

and

Gðy,zÞ ¼ff ðy,zÞ�eðy,zÞg

2M

X2M

i ¼ 1

F eðy,zÞþff ðy,zÞ�eðy,zÞgði�0:5Þ

2M,y,z

� �:

ð6Þ

In the above formulae, M¼ 2J1 , N¼ 2J2 and P¼ 2J3 , where J1, J2

and J3 are the levels of resolutions of the HWs in the x-, y- andz-directions, respectively.

2.2. Numerical formulas for single integrals using hybrid functions

For m¼1, the formula based on hybrid function is given byZ b

af ðxÞ dx�

ðb�aÞ

n

Xn

i ¼ 1

f aþðb�aÞð2i�1Þ

2n

� �: ð7Þ

Similarly, for two-dimensional integral the formula based on HFsfor m¼9 is given byZ b

a

Z ðdðyÞcðyÞ

Fðx,yÞ dx dy

�b�a

5 734 400n

Xn

i ¼ 1

832 221G aþðb�aÞð18i�17Þ

18n

� ��

�260 808G aþðb�aÞð18i�15Þ

18n

� �

þ2 903 148G aþðb�aÞð18i�13Þ

18n

� �

�3 227 256G aþðb�aÞð18i�11Þ

18n

� �

þ5 239 790G aþðb�aÞð18i�9Þ

18n

� �

Page 3: Numerical integration of multi-dimensional highly oscillatory, gentle oscillatory and non-oscillatory integrands based on wavelets and radial basis functions

Siraj-ul-Islam et al. / Engineering Analysis with Boundary Elements 36 (2012) 1284–12951286

�3 227 256G aþðb�aÞð18i�7Þ

18n

� �

þ2 903 148G aþðb�aÞð18i�5Þ

18n

� �

�260 808G aþðb�aÞð18i�3Þ

18n

� �

þ832 221G aþðb�aÞð18i�1Þ

18n

� ��, ð8Þ

where

GðyÞ ¼fdðyÞ�cðyÞg

5 734 400n

Xn

i ¼ 1

832 221f cðyÞþfdðyÞ�cðyÞgð18i�17Þ

18n

� ��

�260 808f cðyÞþfdðyÞ�cðyÞgð18i�15Þ

18n

� �

þ2 903 148f cðyÞþfdðyÞ�cðyÞgð18i�13Þ

18n

� �

�3 227 256f cðyÞþfdðyÞ�cðyÞgð18i�11Þ

18n

� �

þ5 239 790f cðyÞþfdðyÞ�cðyÞgð18i�9Þ

18n

� �

�3 227 256f cðyÞþfdðyÞ�cðyÞgð18i�7Þ

18n

� �

þ2 903 148f cðyÞþfdðyÞ�cðyÞgð18i�5Þ

18n

� �

�260 808f cðyÞþfdðyÞ�cðyÞgð18i�3Þ

18n

� �

þ832 221f cðyÞþfdðyÞ�cðyÞgð18i�1Þ

18n

� ��:

2.3. Numerical formula for triple integrals

The method used in the last section is extended for numericalintegration to triple or even integrals in higher dimensions withvariable limits of integration. Formula for triple integrals usingHFs with m¼9 is derived in the following manner. Consider thetriple integralZ b

a

Z dðzÞ

cðzÞ

Z f ðy,zÞ

eðy,zÞFðx,y,zÞ dx dy dz: ð9Þ

Applying formula (7) three times, we obtainZ b

a

Z dðzÞ

cðzÞ

Z f ðy,zÞ

eðy,zÞFðx,y,zÞ dx dy dz

�b�a

5 734 400n

Xn

i ¼ 1

832 221H aþðb�aÞð18i�17Þ

18n

� ��

�260 808H aþðb�aÞð18i�15Þ

18n

� �

þ2 903 148H aþðb�aÞð18i�13Þ

18n

� �:

�3 227 256H aþðb�aÞð18i�11Þ

18n

� �

þ5 239 790H aþðb�aÞð18i�9Þ

18n

� �

�3 227 256H aþðb�aÞð18i�7Þ

18n

� �

þ2 903 148H aþðb�aÞð18i�5Þ

18n

� �

�260 808H aþðb�aÞð18i�3Þ

18n

� �

þ832 221H aþðb�aÞð18i�1Þ

18n

� ��, ð10Þ

where

HðzÞ ¼fdðzÞ�cðzÞg

5 734 400n

Xn

i ¼ 1

832 221G cðzÞþfdðzÞ�cðzÞgð18i�17Þ

18n

� ��

�260 808G cðzÞþfdðzÞ�cðzÞgð18i�15Þ

18n

� �

þ2 903 148G cðzÞþfdðzÞ�cðzÞgð18i�13Þ

18n

� �

�3 227 256G cðzÞþfdðzÞ�cðzÞgð18i�11Þ

18n

� �

þ5 239 790G cðzÞþfdðzÞ�cðzÞgð18i�9Þ

18n

� �

�3 227 256G cðzÞþfdðzÞ�cðzÞgð18i�7Þ

18n

� �

þ2 903 148G cðzÞþfdðzÞ�cðzÞgð18i�5Þ

18n

� �

�260 808G cðzÞþfdðzÞ�cðzÞgð18i�3Þ

18n

� �

þ832 221G cðzÞþfdðzÞ�cðzÞgð18i�1Þ

18n

� ��, ð11Þ

Gðy,zÞ ¼ff ðy,zÞ�eðy,zÞg

5 734 400n

�Xn

i ¼ 1

832 221F eðy,zÞþff ðy,zÞ�eðy,zÞgð18i�17Þ

18n

� ��

�260 808F eðy,zÞþff ðy,zÞ�eðy,zÞgð18i�15Þ

18n

� �

þ2 903 148F eðy,zÞþff ðy,zÞ�eðy,zÞgð18i�13Þ

18n

� �

�3 227 256F eðy,zÞþff ðy,zÞ�eðy,zÞgð18i�11Þ

18n

� �

þ5 239 790F eðy,zÞþff ðy,zÞ�eðy,zÞgð18i�9Þ

18n

� �

�3 227 256F eðy,zÞþff ðy,zÞ�eðy,zÞgð18i�7Þ

18n

� �

þ2 903 148F eðy,zÞþff ðy,zÞ�eðy,zÞgð18i�5Þ

18n

� �

�260 808F eðy,zÞþff ðy,zÞ�eðy,zÞgð18i�3Þ

18n

� �

þ832 221F eðy,zÞþff ðy,zÞ�eðy,zÞgð18i�1Þ

18n

� ��: ð12Þ

Formulas for other values of m can be derived in a similar fashionas well.

3. Convergence

3.1. Haar wavelets

Lemma 1. Assume that f ðxÞAL2ðRÞ with the bounded first derivative

on (0,1), then the error norm at the level of resolution J satisfies the

following inequality:

JeJðxÞJr

ffiffiffiffiK

7

rC2�ð3Þ2

J�1

, ð13Þ

where K, C are some real constants.

Proof. For proof see [49]. &

3.2. Legendre wavelets

Lemma 2. Suppose that the function f(x) is piecewise constant or may

be approximated as piecewise constant, then we can approximates

Page 4: Numerical integration of multi-dimensional highly oscillatory, gentle oscillatory and non-oscillatory integrands based on wavelets and radial basis functions

Siraj-ul-Islam et al. / Engineering Analysis with Boundary Elements 36 (2012) 1284–1295 1287

f(x) as

f ðxÞ �X2k�1

i ¼ 1

XM�1

m ¼ 0

ai,mcm,iðxÞ ¼ f MðxÞ

then fM(x) approximate f(x) with the following error norm:

Jf ðxÞ�f MðxÞJ2r1

M!

1

2MksupxA ½0;1�9f

ðMÞðxÞ9:

Proof.

Jf ðxÞ�f MðxÞJ22 ¼

Z 1

0½f ðxÞ�f MðxÞ�

2 dx

¼X2k�1

i ¼ 1

Z 2i=2k

ð2i�2Þ=2k½f ðxÞ�f MðxÞ�

2 dx

rX2k�1

i ¼ 1

Z 2i=2k

ð2i�2Þ=2k½f ðxÞ�f �MðxÞ�

2 dx

rX2k�1

i ¼ 1

Z 2i=2k

ð2i�2Þ=2k

1

M!

1

2Mksup

xA ½0;1�9f ðMÞðxÞ9

!2

dx

¼

Z 1

0

1

M!

1

2Mksup

xA ½0;1�9f ðMÞðxÞ9

!2

dx

¼1

M!

1

2Mksup

xA ½0;1�9f ðMÞðxÞ9

!2

:

Taking the square root we have the required result. Here f nMðxÞ

denotes the interpolating polynomial of f(x) of order M. We haveapplied the maximum error bound for interpolation by using theresults given [10,13]. &

3.3. HFs interpolation

Consider the following one-dimensional function:

f ðxÞ ¼ffiffiffiffiffiffiffiffiffiffiffiffiffix4þ1

pcosðo

ffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffix2þ4xþ5

pÞ, xA ða,bÞ, ð14Þ

where o is the frequency controlling parameter. As shown in Fig. 1(left top), for smaller value of or20 the function given in Eq. (14) isinterpolated exactly by HFs on the interval [0, 1]. As the value of oincreases the function approximation gets worse. It is clear fromFig. 1, re-construction of such functions through interpolation failsbadly for large values of o irrespective of the type of basis functionsused in the interpolation procedure. For many Fourier-type integralswhose evaluation is expensive in the high frequency range, themethods presented in the previous sections fail to attain reasonableaccuracy. These integrals are generally of the type:Z 1

�1

Z 1

�1Pðx,ZÞeiozðx,ZÞ dx dZ: ð15Þ

The reason for this failure is that like other quadrature rules, methodsusing wavelets basis cannot interpolate oscillatory kernels accurately.This phenomenon has been shown in Fig. 1 where the functiongiven in Eq. (14) is reconstructed for different values of o by HFs.Subsequently, the quadrature rules based on HFs and HWs willproduce inaccurate results. Inaccurate evaluation of highly oscillatorykernels by quadrature rules is the compelling reason to explore othermethods for accurate and stable computations of these integrals.

4. Meshless method of Levin’s type

Keeping in view discussion of the previous sections, weintroduce a new meshless method based on MQ RBFs fornumerical solution of integrals with highly oscillatory kernels.

We modify Levin’s method [30] by replacing monomials basisfunctions with MQ RBFs to obtain a meshless numerical solutionof the PDE. This modification improves accuracy and the condi-tion number of coefficient matrix of the resultant linear systemis reduced by the virtue of TSVD technique. In this approach,the formulation of the problem starts with the representation ofpðx,yÞ with MQ RBFs on the entire domain. The derivatives arethen calculated by differentiation of the MQ RBF. The RBFapproximation for pðx,yÞ is given in the following form:

pðx,yÞ ¼XN

k ¼ 1

fðr,cÞak, xAO, ð16Þ

where ak, k¼ 1;2, . . . ,N, are the real RBFs coefficients andr2 ¼ ðx�xkÞ

2þðy�ykÞ

2.MQ RBFs are defined as

fðr,cÞ ¼ffiffiffiffiffiffiffiffiffiffiffiffiffiffir2þc2

p, ð17Þ

where c is the shape parameter. RBFs approximation for thederivatives of pðx,yÞ can be represented by

Lpðx,yÞ ¼XN

k ¼ 1

Lfðr,cÞak: ð18Þ

The coefficients ak,k¼ 1;2, . . . ,N, can be found using the colloca-tion points in the following form:

pðx1,y1Þ

pðx2,y2Þ

^

pðxN ,yNÞ

266664

377775¼

f11 f12 . . . f1N

f21 f22 . . . f2N

^ ^ ^ ^

fN1 fN2 . . . fNN

266664

377775

a1

a2

^

aN

266664

377775: ð19Þ

This can be written in the matrix notation as

p¼Ua, ð20Þ

where

p¼ ½pðx1,y1Þ,pðx2,y2Þ, . . . ,pðxN ,yNÞ�t ,

a¼ ½a1,a2, . . . ,aN�t

and

Fsk ¼

ffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiðxs�xkÞ

2þðys�ykÞ

2þc2

qis the sk-th matrix element of the N�N matrix U.

Levin [30] studied the following two-dimensional oscillatoryintegrals on the regular domain ½a,b� � ½c,d�:

Z b

a

Z d

cf ðx,yÞeigðx,yÞ dy dx: ð21Þ

In order to use MQ RBF instead of monomials in Levin’s method,we first give a brief introduction of Levin’s method and extends itto three-dimensional integrals as well.

According to Levin’s method, the integral in Eq. (21) istransformed into the following PDE:

@2ðpeigÞ

@x@y¼ ½pxyþ igypxþ igxpyþðigxy�gxgyÞp�e

ig ¼ feig , ð22Þ

where pðx,yÞ is a proper function to be determined.Making use of MQ RBF we can write Eq. (22) in the following

form:

XN

k ¼ 1

@2fjk

@x@yakþ igyðxjÞ

XN

k ¼ 1

@fjk

@xakþ igxðxjÞ

XN

k ¼ 1

@fjk

@yak

þðigxyðxjÞ�gxðxjÞgyðxjÞÞXN

k ¼ 1

fjkak ¼ f ðxjÞeigðxjÞ, ð23Þ

where j¼ 1;2,3, . . . ,N.

Page 5: Numerical integration of multi-dimensional highly oscillatory, gentle oscillatory and non-oscillatory integrands based on wavelets and radial basis functions

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1−1.5

−1

−0.5

0

0.5

1

1.5

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1−2

−1.5

−1

−0.5

0

0.5

1

1.5

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1−2.5

−2

−1.5

−1

−0.5

0

0.5

1

1.5

2

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1−1.5

−1

−0.5

0

0.5

1

1.5

Fig. 1. Comparison of interpolation through HFs for M¼8, k¼3, a¼ 0,b¼ 1 with exact value of the function for different values of o.

Siraj-ul-Islam et al. / Engineering Analysis with Boundary Elements 36 (2012) 1284–12951288

The above linear system of equations can be written in matrixnotation as

Wa¼ b, ð24Þ

where W is the matrix in N � N system of linear equations(Eq. (23)), and the unknown coefficients on the left-hand side ofEq. (23) is denoted by a¼ ½a1,a2, . . . ,aN�

t , and b¼ ½b1,b2, . . . ,bN�t is

the right-hand side of Eq. (24). The matrices W and b are defined as:

Csk ¼@2fsk

@x@yþ igyðxsÞ

@fsk

@xþ igxðxsÞ

@fsk

@yþðigxyðxsÞ�gxðxsÞgyðxsÞÞfsk,

bs ¼ f ðxsÞeigðxsÞ, s,k¼ 1;2, . . . ,N:

We determine the coefficients a by inverting W

a¼W�1b, ð25Þ

which implies that

as ¼XN

k ¼ 1

C�1sk bk, s¼ 1;2, . . . ,N, ð26Þ

where C�1sk denotes the matrix element of the matrix W�1: The

solution p can now be readily found, which leads to the evaluationof the following integral.

Page 6: Numerical integration of multi-dimensional highly oscillatory, gentle oscillatory and non-oscillatory integrands based on wavelets and radial basis functions

Siraj-ul-Islam et al. / Engineering Analysis with Boundary Elements 36 (2012) 1284–1295 1289

By putting (22) into (21), the integral thus obtained is given by

Z b

a

Z d

cf ðx,yÞeigðx,yÞ dy dx¼

Z b

a

Z d

c

@2ðpeigÞ

@x@ydy dx

¼ pðb,dÞeigðb,dÞ�pða,dÞeigða,dÞ�pðb,cÞeigðb,cÞ þpða,cÞeigða,cÞ: ð27Þ

The above equations show that it is equivalent to find numericalsolution of the PDE (22) and then compute integral (21) with thehelp of Eq. (27).

In the similar way if we consider the following three-dimen-sional oscillatory integral:

Z b

a

Z e

d

Z t

sf ðx,y,zÞeigðx,y,zÞ dz dy dx ð28Þ

and then extend Levin’s method to convert Eq. (28) into thefollowing PDE:

@3ðpeigÞ

@x@y@z¼ ½pxyzþ iðgxpyzþgypxzþgzpxyÞþ iðgyzpxþgxzpyþgxypzÞ

�ðgxgypzþgygzpyþgxgzpxÞ

þðigxyz�gxgyz�gygxz�gzgxy�gxgygzÞp� ¼ feig : ð29Þ

Using the same meshless procedure shown above we can get thevalue pðx,y,zÞ. Subsequently, by substituting Eq. (29) into Eq. (28)the three-dimensional integral becomes

I¼ pðb,e,tÞeigðb,e,tÞ�pða,e,tÞeigða,e,tÞ�pðb,d,tÞeigðb,d,tÞ þpða,d,tÞeigða,d,tÞ

�pðb,e,sÞeigðb,e,sÞ þpða,e,sÞeigða,e,sÞ þpðb,d,sÞeigðb,d,sÞ�pða,d,sÞeigða,d,sÞ:

ð30Þ

Hence, the main task in meshless method of Levin’s type is to findpðx,yÞ from (22) for two-dimensional oscillatory integrals andpðx,y,zÞ from (29) for three-dimensional oscillatory integrals.

5. Numerical experiments and discussions

In this section we test the efficiency of the new methods basedon HWs, HFs and RBF on several benchmark problems andcompare the numerical results with existing methods in theliterature. These include Gaussian Method [35] for one- and two-dimensional integrals in polar co-ordinates, delaminating quad-rature method for multi-dimensional gentle and highly oscillatoryintegrals [31] and Levin’s method [30]. Six test problems areconsidered to show good approximating properties of the newmethods in terms of absolute and relative errors. In Test Problem 1,the integrand is axi-symmetric mildly oscillatory. In Test Problem 2,the integrand is non-axi-symmetric non-oscillatory. Test Problem 3is related to non-oscillatory integral and Test Problem 4 is to mildlyoscillatory integrals with stationary points. Test Problems 5 and 6are related to two- and three-dimensional highly oscillatory inte-grals. The absolute error is defined as

Labs ¼ 9u�u9,

Lrel ¼Labs

u,

where u and u are the actual and numerical solutions, respectively.The notation Ei is used for the error at i-th mesh arrangement

with step size hi and the experimental rate of convergence Rc(N) isdefined as

RcðNÞ ¼log Ei

Eiþ 1

� �log hi

hiþ 1

� � : ð31Þ

Based on our previous experience we have chosen the shapeparameter c¼ 1=

ffiffiffiffiffiffiffiffiffiffiffiN�1p

(where N is the number of collocationpoints) in the MQ RBF. The notation N¼Nx � Ny (in two-dimen-sional case) and N¼Nx � Ny � Nz (in three-dimensional case) isused for the collocation points, where Nx, Ny and Nz are the numberof collocation points along the x-, y- and z-axis, respectively.

5.1. Axi-symmetric mildly oscillatory integrals

Test Problem 1.Z y2

y1

Z r0

0cosðr2Þr dr dy¼

sinðr20Þ

2ðy2�y1Þ

The problem 1 has been considered in [35] to select a bestsubsidiary method in the context of preserving the MLPG solutionaccuracy of the underlying numerical quadrature rules. Our mainmotivation is to suggest further improvement in the numericalintegration in terms of accuracy with minimum number of colloca-tion points, so that the intermediate numerical techniques canevaluate the given integrals with optimal accuracy in an efficientmanner. To pursue this objective, we compare performance of thenew methods with existing methods in terms of absolute errors.We assume a circular integration domain or a circular sector withcenter (0, 0) as considered in [35]. The numerical results corre-sponding to Test Problem 1 are shown in Fig. 2 where the newmethods are compared with Rules I, II and III given in [35]. Theintegrand in this case is an axi-symmetric non-polynomial mildlyoscillatory function. Accuracy wise performance of these rules isinvestigated on a circular disk or a circular sector. As shown in Fig. 2(corresponding to Test Problem 1), performance of the new methodbased on HFs is better than Rules I, II, III. Also the new methodbased on HFs produces more accurate results than HWs. Accurateresults of our methods based on HWs and HFs against Rules I, II, III[35] for the circle of different radii (small radius r0 ¼ 1 (left) andlarge radius r0 ¼ 4 (right)) are shown in Fig. 2 with improvedperformance of the new method based on HFs. As reported in [35],Rules I and III cannot establish even a single digit accuracy forN¼16 collocation points and hence are unable to capture oscilla-tory behavior of the integrand for small number of collocationpoints. Even Rule II which performs better than Rules I and IIIrequires at least N¼64 points to approximate solution with an errorOð10�4

Þ. Accuracy of the HFs based method is up to Oð10�3Þ for grid

size N¼16 and Oð10�5Þ for N¼49. From overall comparison it is

clear that HFs based method shows best accuracy and stableperformance as compared with the existing method as well as thenew method based on HWs for reasonably small number ofcollocation points. In Fig. 3 we have performed CPU time (inseconds) comparison of our method based on HFs and Rule I. TheCPU time of Rule I is slightly less than that of HFs. This differencehas a very little impact when it comes to implementation. InTable 1 numerical order of convergence is shown for TestProblem 1. It is clear from this table that HWs based method issecond order convergent, whereas the method based on HFs iseight-order convergent. This evidence clearly indicates that themethod based on HFs is superior in terms of better accuracy andfaster convergence.

5.2. Non-axi-symmetric non-oscillatory integrals

Test Problem 2.Z y2

y1

Z r0

0r3 cos2ðyÞ dr dy¼

r40

8y2�y1þ

sinð2y2Þ�sinð2y1Þ

2

� �:

Page 7: Numerical integration of multi-dimensional highly oscillatory, gentle oscillatory and non-oscillatory integrands based on wavelets and radial basis functions

0 10 20 30 40 50 60 70 80 90 10010

10

10

10

Fig. 3. Comparison of CPU time of Rules I given [35], the new method based on

HFs for the Test Problem 1, r0 ¼ 1.

Table 1Numerical rate of convergence for Test Problem 1 (r0 ¼ 1).

Nodes Haar rate of

convergence

Hybrid rate of

convergence

3�3 1.9876 5.1909

4�4 2.0075 7.3077

5�5 1.9743 7.6544

6�6 1.9844 7.7857

7�7 1.9219 7.8554

8�8 2.0688 7.8986

9�9 2.1890 7.8985

10�10 1.8428 7.9411

0 10 20 30 40 50 60 70 80 90 10010

10

10

10

10

10

10

10

10

Rule I

Rule II

Rule III

HWs

HFs

0 10 20 30 40 50 60 70 80 90 10010

10

10

10

10

10

10

10

10

10

Rule I

Rule II

Rule III

HWs

HFs

Fig. 2. Comparison of Labs of Rules I, II, III given [35], the new methods based on HWs and HFs for the Test Problem 1, for two different values of r0.

Siraj-ul-Islam et al. / Engineering Analysis with Boundary Elements 36 (2012) 1284–12951290

The numerical results corresponding to Ex. 2 are shown in Fig. 4corresponding to r0 ¼ 1, y1 ¼ 0, y2 ¼ 2p (left) and corresponding tor0 ¼ 1, y1 ¼ 0, y2 ¼ 2:5 (right). The integrand in this case is a non-axi-symmetric non-oscillatory function. Like the pervious problem,accuracy of the new method based on HFs is better than Rules I, II, IIIand HWs. For N¼4 (Fig. 4 left) the accuracy of HFs is little lowerthan Rule II. Performance of the Haar based algorithm is steady butlower in accuracy in comparison with the method based on HFs.Similarly, from Fig. 4 (right) it is clear that the new method based onHFs defined on circular sector gives best results in comparison withthe methods given in [35] (Rules I, II, III) and our method based on

HWs especially for small number of collocation points. From thesenumerical experiments we observed that the new methods based onHWs and HFs produce uniformly accurate results for differentgeometries like circular domains with different radii and circularsectors. Method based on HFs has been found more accurate androbust for the integrals having non-oscillatory and mildly oscillatoryintegrands and for the cases where the integrand requires moreintegration points close to center of the circular sector as well.

The numerical solutions of Test Problems 3 and 4 are reported in[31] by using delaminating quadrature method which is modifiedform of Levin’s method. The general form of these integrals isZ

Vf ðx,y,z, . . .Þeigðx,y,z,...Þ dV , ð32Þ

where f ðx,y,z, . . .Þ and gðx,y,z . . .Þ are often called amplitude andphase functions, respectively. Modified Levin’s method has beenproposed for these integrals in [31]. These integrals are very difficultto calculate by standard classical quadrature methods (such as theSimpson rule [24,31]), so efforts should be made to construct anaccurate and efficient method for this class of numerical integration.The new method based on HFs is fundamentally different fromLevin’s method [30], the modified Levin’s method [31], our meshlessmethod (discussed in the previous section) and is recommended fornumerical solution of the non-oscillatory integrals of type given in

Page 8: Numerical integration of multi-dimensional highly oscillatory, gentle oscillatory and non-oscillatory integrands based on wavelets and radial basis functions

0 10 20 30 40 50 60 70 80 90 100 0 10 20 30 40 50 60 70 80 90 100

Fig. 4. Comparison of Labs of Rules I, II, III given [35], the methods based on HWs and HFs for the Test Problem 2, r0 ¼ 1, y1 ¼ 0.

0 50 100 150 200 250 300 0 50 100 150 200 250 300

Fig. 5. Comparison of the method based on HFs and the method based on RBF for Test Problem 3 (Left) Labs (Right) Lrel.

Siraj-ul-Islam et al. / Engineering Analysis with Boundary Elements 36 (2012) 1284–1295 1291

Eq. (32) or mildly oscillatory integrals of type given in Test Problems1, 2 and 4, for the following reasons:

(i)

The present approach is computationally less intensive thanthe methods given [30,31] as it uses simple quadratureprinciple and it does not need an intermediate PDE to besolved numerically.

(ii)

This approach does not encounter solution of system of linearequations and hence the problem of ill-conditioning doesnot arise.

5.3. Non-oscillatory integrals

Test Problem 3.Z 1

0

Z 1

0ex2þy cosðxþy2Þei

ffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffix2þð104

�yÞ2p

dx dy

¼�1:180502347994539þ i� 0:1589906984095899:

This type of integrals is given in [31]. For the oscillator g, thecoefficient matrix is ill-conditioned if the existing methods

Page 9: Numerical integration of multi-dimensional highly oscillatory, gentle oscillatory and non-oscillatory integrands based on wavelets and radial basis functions

Siraj-ul-Islam et al. / Engineering Analysis with Boundary Elements 36 (2012) 1284–12951292

[31,24,30] are used without some regularization technique.Oscillators of this type are very familiar in the computationalelectromagnetic [31]. In Fig. 5 (left absolute error and rightrelative error), we compared results of both meshless method ofLevin’s type (developed in the earlier section) and method basedon HFs. Superior performance of the method based on HFs is clearfrom the figure. It has been observed from the comparison thatbetter accuracy of Oð10�9

Þ is obtained through HFs with only N¼4collocation points. Maximum accuracy reported in Fig. 5 of [31] isof order 10�10 for N¼196 collocation points by using TSVD basedalgorithm, whereas the results of LU based methods are reportedunstable corresponding to Test Problem 3. In our case as shown in

0 50 100 150 200 250 30010

10

10

10

10

Fig. 6. Comparison of CPU time (in seconds) of HFs and RBF based methods for

Test Problem 3.

0 500 1000 1500 2000 2500 3000 3500 400010

10

10

10

10

10

10

10

10

10

10

Fig. 7. Real and imaginary parts Labs and Lrel of the

Fig. 5 we have achieved the same accuracy corresponding to N¼4nodal points. The new method extends accuracy up to 10�13 forreal and imaginary parts. Unlike [24,30,31] and our meshlessmethod, the method based on HFs is straightforward and wellconditioned and hence it does not need any regularizationtechnique like TSVD. This is very important contribution fromapplication point of view as TSVD becomes computationallyintensive as N gets larger and larger. Computational efficiencyof the method based on HFs is also shown in Fig. 6. Thus, ourmethod based on HFs has bypassed the difficulty of ill-condi-tioned matrices which plagues other methods ([24,30,31] includ-ing meshless method).

5.4. Gentle oscillators with stationary points

Test Problem 4.

Z 1

�1

Z 1

�1

ffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiðx3þy4þ5Þ

px2þyþ3

ei100ffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiðx2þy2þ2Þp

dx dy

¼�0:01260046717�i� 0:05903285625:

Numerical results corresponding to the real part of the oscillatorgiven in Test Problem 4 are shown in Fig. 7. The oscillator hascritical point at (0,0) (for critical points rg ¼ 0) and specialnumerical treatment (like the methods named Cand I and CandII) has been proposed by Ji et al. [31] to obtain numerical solutionof the problem. Although the methods [31] suggest an accuratenumerical solution for the given class of integral, however, thesemethods have the following fundamental difficulties which haveto be taken care of during implementation. These are

(i)

10

1

1

1

1

1

1

1

1

1

new

For Cand I [31], the authors have used Chebyshev–Lobattonodes that generates sparse grid in the center and dense atthe end points. This is problematic when stationary points liein the center. In this case a fine mesh is required to havereasonable accuracy at the stationary points, which in turnsincrease computational cost of the algorithm.

500 1000 1500 2000 2500 3000 3500 40000

0

0

0

0

0

0

0

0

0

method based HFs for the Test Problem 4.

Page 10: Numerical integration of multi-dimensional highly oscillatory, gentle oscillatory and non-oscillatory integrands based on wavelets and radial basis functions

Siraj-ul-Islam et al. / Engineering Analysis with Boundary Elements 36 (2012) 1284–1295 1293

(ii)

z

Subdivision of the domain of the given integral is needed tomove stationary points from interior of the domain to thecorner of the sub-domain.

The added advantage of our method HFs is that it does not requirespecial nodal arrangement and subdivision of the domain tocope with the oscillators having stationary or critical points isnot needed. Accuracy of the new method based on HFs is ofthe order 10�9 in terms of absolute error and 10�7 in termsof relative error for N¼900 number of points. Accuracy of theHFs ascends to 10�12 for n¼3600 number of collocation points.The results reported in Fig. 6 of the paper [31] show accuracy10�7 for N¼8100 corresponding to Cand. 1 and 10�7 for N¼1600corresponding to Cand. 2. It has been reported in [31] thatLevin’s method is unable to solve integral given in Ex. 4.Satisfactory results of method based on HFs are obtained in thiscase as well.

0 50 100 150 200 250 30010

10

10

10

Fig. 9. Comparison of Labs of HFs and RBF based metho

00.2

0.40.6

0.81

00.2

0.40.6

0.81

−1

−0.5

0

0.5

1

xy

Fig. 8. Plot of the real part of the integrand in Test Problem 5.

5.5. Highly oscillatory integrals

Test Problem 5.Z 1

0

Z 1

0cosðoðxþyÞÞei104

ðxþyþx2þy2Þ dy dx:

The above Test Problem 5 which is highly oscillatory is solved byboth the quadrature method based on HFs and meshless methodof Levin’s type. The numerical results are shown in Fig. 9 (whereHfre, Hfim, RBFre, RBFim denote Hybrid real, Hybrid imaginary,RBF real and RBF imaginary parts respectively). Real part of theintegrand given in the Test Problem 5 is shown in Fig. 8 (foro¼ 15) which shows highly oscillatory character of the oscillator.The meshless and HFs based methods are tested on the problemfor different values of frequency (o¼ 1;15). From the Fig. 9 it isclear that unlike previous cases, performance of the meshlessmethod is stable and superior than its counterpart numericalmethod based on HFs. Accuracy wise performance of the meshlessapproach is comparable with graphical results shown in [31]. Theadded advantage of our approach is its meshless character, simplederivation and easy extension to higher dimensions.

5.6. Three-dimensional oscillatory integrals

Test Problem 6.Z 1

0

Z 1

0

Z 1

0cosð10ðxþyþzÞÞei104

ðxþyþ zÞ dz dy dx:

The exact solution is (0.6675648262455628þ i�

3.083181356966526)�10�13. Test problem 6 is a three-dimen-sional highly oscillatory problem. Numerical results are shown inFig. 10. Like the previous oscillatory problems, performance of themeshless approach is superior than the quadrature method basedon HFs. Performance of HFs is unstable in this case due to highlyoscillatory integrand. From the two numerical experiments it

0 50 100 150 200 250 30010

10

10

10

10

10

10

10

ds for Test Problem 5 using different values of o.

Page 11: Numerical integration of multi-dimensional highly oscillatory, gentle oscillatory and non-oscillatory integrands based on wavelets and radial basis functions

0 100 200 300 400 500 600 700 800 900 100010

10

10

10

10

10

10

10

10

10

Fig. 10. Comparison of Labs of HFs and RBF Test Problem 6.

Siraj-ul-Islam et al. / Engineering Analysis with Boundary Elements 36 (2012) 1284–12951294

becomes clear that the meshless approach of Levin’s type is moresuitable for the numerical solution of highly oscillatory integralsin higher dimensions.

6. Conclusion

New quadrature methods based on HWs and HFs and MQ RBFsare being proposed for the numerical solution of multi-dimen-sional low, highly oscillatory and non-oscillatory integrals. It isshown that the methods based on HWs and HFs can be useful forthe numerical solution of the integrals with no or gentle oscilla-tory behavior. It is also observed that the methods based on HWsand HFs have been found suitable and accurate for the integralswith stationary points and integrals having phase function with asmaller norm. Like other quadrature methods and commercialsoftwares these methods cannot handle oscillatory integrals aswell. Due to sparse availability of numerical methods for highlyoscillatory integrals, we proposed a meshless method of Levin’stype for such type of integrals. Best performance of the meshlessmethod of Levin’s type is observed for highly oscillatory integrals.In the case of mildly oscillatory integrals, meshless method is oflower accuracy than the methods based on HWs and HFs. Thenew meshless method is not susceptible to ill-conditioned beha-vior of the system of linear equations by virtue of regularizationtechnique TSVD. Benchmark problems testifies improved accu-racy and stable behavior of the new methods.

Acknowledgments

The authors are thankful to the reviewers for the valuablesuggestions which improved the first draft of the paper. Thesecond author is thankful to the Higher Education Commission(HEC) Islamabad Pakistan for the financial support during his PhDstudies.

References

[1] Alpert BK. Hybrid Gauss-trapezoidal quadrature rules. SIAM J Sci Comput1999;20:1551–84.

[2] Atluri SN. The meshless method MLPG for domain and BIE discretizaion. USA:Tech Science Press; 2004.

[3] Atluri SN, Cho JY, Kim HG. Analysis of thin beams, using the meshless localPetrov–Galerkin method MLPG, with generalized moving least squaresinterpolations. Comput Mech 1999;24:334–47.

[4] Atluri SN, Han ZD, Rajendran AM. A new implementation of the meshlessfinite volume method, through the MLPG ‘‘mixed’’ approach. Comput ModelEng Sci 2004;6:491–513.

[5] Atluri SN, Kim HG, Cho J. A critical assessment of the truly meshless localPetrov–Galerkin MLPG and local boundary integral equation LBIE methods.Comput Mech 1999;24:348–72.

[6] Atluri SN, Liu HT, Han ZD. Meshless local Petrov–Galerkin MLPG mixed colloca-tion method for elasticity problems. Comput Model Eng Sci 2006;14:141–52.

[7] Atluri SN, Shen S. The meshless local Petrov–Galerkin method. Forsyth, USA:Tech Science Press; 2002.

[8] Averbuch A, Braverman E, Israeli M, Coifman R. On efficient computation ofmultidimensional oscillatory integrals with local Fourier bases. Nonlin Anal2001;47:3491–502.

[9] Aziz I, Siraj-ul-Islam, Khan W. Quadrature rules for numerical integrationbased on haar wavelets and hybrid functions. Comput Math Appl 2011;61:2770–81.

[10] Banifatemi E, Razzaghi M, Yousefi S. Two-dimensional Legendre waveletsmethod for the mixed Volterra–Fredholm integral equations. J Vib Cont 2007;13:1667–75.

[11] Buhmann MD. Radial basis functions: theory and implementations. CambridgeUniversity Press; 2003.

[12] Chew W. Waves and fields in inhomogeneous media. New York: Van NostrandReinhold; 1990.

[13] Constantinides A. Applied numerical methods with personal computers.New York: McGraw-Hill; 1987.

[14] De S, Bathe K. The method of finite spheres with improved numericalintegration. Comput Struct 2001;79:2183–96.

[15] Fasshauer GF. Meshfree approximation methods with MATLAB. Singapore:World Scientific Press; 2008.

[16] Filon L. On a quadrature formula for trigonometric integrals. Proc R SocEdinburgh 1928;49:38–47.

[17] Haq S, Islam S, Ali A. A numerical meshfree technique for the solution of theMEW equation. Comput Model Eng Sci 2008;38:1–23.

[18] Hardy R. Multiquadric equations of topography and other irregular surfaces.Geo Phys Res 1971;176:1905–15.

[19] Hu H, Li Z-C, Cheng A-D. Radial basis collocation methods for ellipticboundary value problems. Comput Math Appl 2005;50:289–320.

[20] Iserles A, Norsett S. Efficient quadrature of highly oscillatory integrals usingderivatives. Proc R Soc 2005;461:1383–99.

[21] Iserles A, Norsett S. On the computation of highly oscillatory multivariateintegrals with critical points. BIT Numer Math 2006;46:549–66.

[22] Kansa E. Exact explicit time integration of hyperbolic partial differentialequations with mesh free radial basis functions. Eng Anal Boundary Elem2007;31:577–85.

[23] Kansa EJ. Multiquadrics scattered data approximation scheme with applica-tions to computational fluid-dynamics I. Surface approximations and partialderivative estimates. Comput Math Appl 1990;19:127–45.

[24] Kincaid D, Cheney W. Numerical analysis: mathematics of scientific comput-ing. Pacific Grove: Brooks/Cole; 2002.

[25] Kosec G, Sarler B. Local RBF collocation method for Darcy flow. ComputModel Eng Sci 2008;25(3):197–207.

[26] Kosec G, Sarler B. Convection driven melting of anisotropic metals. Int J CastMet Res 2009;22:279–82.

[27] Kosec G, Sarler B. Meshless approach to solving freezing with naturalconvection. Mater Sci Forum 2010;22:205–10.

[28] Kovacevic I, Sarler B. Solution of a phase-field model for dissolution ofprimary particles in binary aluminum alloys by an r-adaptive mesh-freemethod. Mater Sci Eng A 2005;12:423–8.

[29] Burden RL, Faires JD. Numerical analysis. USA: PWS-KENT; 1993.[30] Levin D. Procedures for computing one and two-dimensional integrals of

functions with rapid irregular oscillations. Math Comput 1982;158:531–8.[31] Li J, Wang X, Wang T, Shen C. Delaminating quadrature method for multi-

dimensional highly oscillatory integrals. Appl Math Comput 2009;209:327–38.[32] Li S, Atluri SN. The MLPG mixed collocation method for material orientation

and topology optimization of anisotropic solids and structures. ComputModel Eng Sci 2008;30:37–56.

[33] Lorbiecka A, Vertnik R, Gjerkes H, Manojlovic G, Sencic B, Cesar J, et al.Numerical modeling of grain structure and the continuous casting of steel.Comput Mater Continua 2009;8:195–208.

[34] Ma J, Rokhlin V, Vandzura S. Generalised gaussian quadrature rules for asystems of arbitrary functions. SIAM J Numer Anal 1996;33:971–96.

[35] Mazzia A, Ferronato M, Pini G, Gambolati G. A comparison of numericalintegration rules for the meshless local Petrov–Galerkin method. NumerAlgorithms 2007;61:61–74.

[36] Mazzia A, Pini G. Product gauss quadrature rules vs. cubature rules in themeshless local Petrov–Galerkin method MLPG. J Complex 2009;26:82–101.

[37] Monien H. Gaussian quadrature for sums: a rapidly convergent summationscheme. Math Comput 2009;79:857–69.

[38] Pecher R. Efficient cubature formulae for MLPG and related methods. IntJ Numer Meth Eng 2006;65:566–93.

[39] Peirce W. Numerical integration over the planar annulus. J Soc Ind Appl Math1957;5:66–73.

Page 12: Numerical integration of multi-dimensional highly oscillatory, gentle oscillatory and non-oscillatory integrands based on wavelets and radial basis functions

Siraj-ul-Islam et al. / Engineering Analysis with Boundary Elements 36 (2012) 1284–1295 1295

[40] Place J, Stach J. Efficient numerical integration using gaussian quadrature.Simulation 1999;73:232–7.

[41] Rathod H, Nagaraja K, Venkatesudu B. Symmetric gauss Legendre quadratureformulas for composite numerical integration over a triangular surface. ApplMath Comput 2007;188:865–76.

[42] Rokhlin V. End point corrected trapezoidal quadrature rules for singularfunctions. Comput Math Appl 1990;20:51–62.

[43] Rosca VE, Leit ao VM. Quasi-Monte Carlo mesh-free integration for meshlessweak formulations. Eng Anal Boundary Elem 2008;32:471–9.

[44] Shafiq-ul-Islam, Hossain MA. Numerical integrations over an arbitrary quad-rilateral region. Appl Math Comput 2009;210:515–24.

[45] Shariff K, Wray A. Analysis of the radar reflectivity of aircraft vortex wakes.J Fluid Mech 2002;463:121–61.

[46] Siraj-ul-Islam, Ali A, Siraj-ul-Haq. A computational modeling of the behaviorof the two-dimensional reaction-diffusion brusselator system. Appl MathModel 2010;34:3896–909.

[47] Siraj-ul-Islam, Aziz I, Fazal-e-Haq. A comparative study of numerical integra-tion based on haar wavelets and hybrid functions. Comput Math Appl2010;59:2026–36.

[48] Siraj-ul-Islam, Siraj-ul-Haq, Ali A. A meshfree method for the numericalsolution of the RLW equation. J Comput Appl Math 2009;223:997–1012.

[49] Siraj-ul-Islam, Sarler B, Aziz I, Fazal-e-Haq. The numerical solution of second-

order boundary-value problems by collocation method with the haar wave-

lets. Int J Therm Sci 2011;52:686–97.[50] Sladek J, Sladek V, Tan CL, Atluri SN. Analysis of transient heat conduction in

3d anisotropic functionally graded solids, by the MLPG method. Comput

Model Eng Sci 2008;32:161–74.[51] Vertnik R, Sarler B. Simulation of continuous casting of steel by a meshless

technique. Int J Cast Met Res 2009;22:311–3.[52] Vertnik R, Sarler B. Solution of incompressible turbulent flow by a mesh-free

method. Comput Model Eng Sci 2009;44(1):65–96.[53] Vertnik R, Zaloznik M, Sarler B. Solution of transient direct-chill aluminum

billet casting problem with simulations material and interphase moving

boundaries by a meshless method. Eng Anal Boundary Elem 2006;30:847–55.[54] Sarler B. A radial basis function collocation approach in computational fluid

dynamics. Comput Model Eng Sci 2005;7:185–93.[55] Sarler B, Kosec G, Lorbiecka A, Vertink R. A meshless approach and solution of

multiscale solidification modeling. Mater Sci Forum 2010;649:211–6.[56] Yao G, Siraj-ul-Islam, Sarler B. A comparative study of global and local

meshless methods for diffusion-reaction equation. Comput Model Eng Sci

2010;1584:1–29.