Solving singularly perturbed fredholm integro-differential equation using exact finite difference method

Objectives In this paper, a numerical scheme is designed for solving singularly perturbed Fredholm integro-differential equation. The scheme is constructed via the exact (non-standard) finite difference method to approximate the differential part and the composite Simpson’s 1/3 rule for the integral part of the equation. Result The stability and uniform convergence analysis are demonstrated using solution bound and the truncation error bound. For three model examples, the maximum absolute error and the rate of convergence for different values of the perturbation parameter and mesh size are tabulated. The computational result shows, the proposed method is second-order uniformly convergent which is in a right agreement with the theoretical result.


Introduction
Numerous phenomenons in science and engineering are characterized by a rapid transition of the observable quantity, such as shock waves in fluid movements, boundary layer flow along the floor of a body, and edge results in elastic plate deformation.The mathematical models describing these phenomena incorporate a small parameter(s), and the effect of these parameter(s) displays a sudden alternate of the dependent variable, taking place within a small region.The solution of the boundary layer flow problem and that of the elastic plate are characterized by the reality that the small perturbation has an observable impact solely in the vicinity of the boundary, and therefore, one uses the term "singular perturbations of boundary layer type" [14].
Singularly perturbed differential equations are typically characterized by a small parameter ( ε ) multiplying some or all of the highest-order derivative terms in the differential equation.In general, the solutions to such equations exhibit multi-scale phenomena [20].Within certain thin sub-regions of the domain, the scale of some derivatives is significantly larger than other derivatives [10,27].These thin regions of rapid change are referred to as boundary layers [1].
Many mathematical formulations in natural science, i.e., the study of fluids, biology, and chemical kinetics, contain integro-differential equations [5,21,23,24].It can be classified into two types, i.e., Fredholm and Volterra equations.Volterra equations have the upper bound limit as a variable, while the Fredholm equation has a fixed bound of limits.Numerous works on the numerical treatment of Fredholm/Volterra integral equations have been developed.To list a few of them: In [6] a fast multiscale Galerkin method is developed.In [13] several numerical approaches are proposed for the solution of Fredholm integro-differential equations modelling neural networks.The solution strategy is to use expansions onto standard cardinal basis functions and the collocation method.The Adomian decomposition method is used in [15], an iterative method based on the least square QR factorization method is used in [16], a comparison between the variational iteration method and trapezoidal rule is discussed in [25].
In this paper, we focus on singularly perturbed Fredholm integro-differential equations.Singularly perturbed integral equations or integro-differential equations are shown in the mathematical model of population variability, polymer rhythm, and glucose tolerance [7].In particular, the singularly perturbed Fredholm integral equation is given by optimal control problems [22].It is known that, unless strong constraints are made on the step size of a discretization, most of the classical numerical methods are not fit to handle the problems with a small parameter multiplying the derivative.The truncation error becomes unbounded as the perturbation parameter gets small.Due to this, the numerical treatment of singularly perturbed problems presents severe difficulties that have to be addressed to ensure accurate numerical solutions [4].As a result, in recent years, few works on the numerical solution of singularly perturbed Fredholm/Volterra integral equations have been recorded in the literature [11,12].Durmaz et al. [8] developed a fitted difference scheme on Shishkin mesh using interpolating quadrature rules and an exponential basis function for the numerical treatment of the singularly perturbed Fredholm integro-differential equation with mixed boundary conditions.
To solve the initial-value problem for a singularly perturbed Fredholm integro-differential equation, Amiraliyev et al. [2] proposed a fitted finite difference scheme on a uniform mesh.The difference scheme was via the method of integral identities with the use of exponential basis functions and interpolating quadrature rules with the weight.The method exhibits a first-order uniform convergence.Amiraliyev et al. in [1] applied a fitted mesh method for solving the singularly perturbed Volterra delay-integro-differential equation.The difference scheme was constructed based on the method of integral identity by using interpolating quadrature rules.
Kudu et al. in [17] constructed a numerical method for first-order singularly perturbed delay integro-differential equations.They used implicit difference rules to discretize the differential part and composite quadrature rules for the integral part.The authors in [7] presented a difference scheme to solve singularly perturbed Fredholm integro-differential equations.The difference scheme was constructed via the method of integral identities using interpolating quadrature rules with remainder terms in integral form.Their method is first-order convergent.Amiraliyev et al. [3] proposed a fitted finite difference scheme on the uniform mesh to solve the problem in (1).The difference scheme was constructed via the method of integral identities with the use of exponential basis functions and interpolating quadrature rules with weight and remainder terms in integral form.They discussed the convergence of the method and showed that it has first-order convergence.On the other hand, Durmaz et al. [9] proposed an exponentially fitted difference scheme on Shishkin mesh for the numerical solution of the problem in (1).The fitting factor was introduced via the method of integral identities with the use of exponential basis functions and interpolating quadrature rules with weight and remainder terms in integral form.
The objective of this paper is to develop an accurate and uniformly convergent numerical method for solving singularly perturbed Fredholm integro-differential equation.We used an exact (non-standard) finite difference method together with a composite Simpson's 1/3 rule for approximating the problem; we established the stability analysis and the uniform convergence of the scheme.Notation 1.1 The parameter C in this paper is a generic positive constant that is independent of the perturbation parameter ε and the mesh parameter h = 1 N .The norm .used in this paper is the maximum norm which is defined as �g� = max x∈[0,l] |g(x)|.

Problem statement
We considered a singularly perturbed Fredholm integrodifferential equation (SPFIDE) of the form: where ε ∈ (0, 1] is the perturbation parameter and , A, B are given constant.It ia assumed that a(x) ≥ α > 0 , f(x) and kernel function K(x, s) are the sufficiently smooth functions satisfying certain regularity conditions to be specified.Under these conditions, the solution u(x) of (1) exhibits a boundary layer at x = 0 and x = l [3].

Properties of the continuous solution
In this subsection, we analyse some properties of the continuous solution (1) which guarantee the existence and uniqueness of the exact solution.A replication of this property in the discrete form is used to analyze the numerical method which is presented in "Numerical discretization" section.Lemma 2.1 [9,17] ) then the solution u(x) of (1) hold the following bounds Definition 2.1 A numerical scheme (or method) is said to be exact method, if the differential equation has the same solution as the difference scheme at the grid point x i (i.e.there is no discretization error at the grid points).

Numerical discretization
In this section, we used the exact (non-standard) finitedifference method together with composite Simpson's 1/3 rule to discretize the SPFIDE.The differential part will be approximated by using the exact finite-difference method.In order to construct exact finite difference method we follow the Mickens rules in [19].Consider the constant coefficient sub-equations given by: where a(x) ≥ α > 0 .Thus, the equation in (4) has two linearly independent solutions namely e ( 1 x) and e ( 2 x) with 1,2 = ± α ε .On the domain [0, l] , using uniform mesh with mesh length x = h such that N = x i = ih, i = 1, 2, ..., N , where N is the number of mesh points.Let us denote the approximate solution of u(x) at x i by U i .The objective is to calculate a difference equation which has the same general solution as the differential equation in (4) at the grid point x i given by . Using the theory of difference equations for second order linear difference equations in [19], we have substituting the values of 1 and 2 and dividing both sides by e √ α ε h − e − √ α ε h , we obtain: which is an exact difference scheme for (4).After doing the arithmetic manipulation and rearrangement on (6), we obtain: The denominator function for the discretization of second order derivative is . Adopting this denominator function for the variable coefficient problem, we can write as: Using the denominator function ψ 2 i into the main discrete scheme, we obtain the difference scheme as: Now, the truncation error of scheme ( 8) is given by Taylor series expansions of the terms u i+1 and u i−1 are given as follows: Using the truncated Taylor series expansions of the terms u i+1 and u i−1 yields (6) Moreover applying the composite Simpson 1/3 rule to the integral term in (8).In order to drive composite Simpson's 1/3 rule substitute n = 2 in Newton-Cotes quadrature formulae in [26] obtain the following result where K (x i , s j ) = K ij u(s j ) = u j for j = 0, 1, . . ., n .Now, the error of this method can be approximated in the following way.
Generally, the composite Simpson's 1/3 rule needs an even number of sub-divisions.Let [0, l] be sub-divided into N even number of sub-divisions, 0 = s 0 < s 1 < s 2 < • • • < s N = l , the integral over the whole interval is found by adding these integrations and is equal to We obtain the errors in the intervals [0, l] as where u (iv) (ξ ) is the largest value of the N-quantities on 4th derivatives.Therefore, the integral term in ( 8) is approximated as: From ( 8) and ( 14) for i = 1, 2, . . .N − 1, we have the fol- lowing relation where Based on (15) we propose the following difference scheme for approximating (1).
Lastly, from (16) the linear system equations for u 1 , u 2 , u 3 , . . ., u N −1 are generated.Therefore, the gener- ated system of linear algebraic equations can be written in matrix form of ( 14) (15) (16) where M and S are coefficient matrix, F is a given function and u is an unknown function which is to be determined.The entries of M, S and F are given as: and

Stability and convergence analysis
In this section, we need to show the discrete scheme in (16) satisfy the discrete maximum principle, uniform stability estimates, and uniform convergence.The difference operator, L N ε satisfies the the following lemma. ( Lemma 4.1 (Discrete maximum principle) Assume that the mesh function i satisfies 0 ≥ 0 and N ≥ 0.
Proof Let k be such that k = min i and suppose that which is a contradiction.It follows that k ≥ 0 , and thus that � i ≥ 0, ∀i = 0, 1, . . ., N .The uniqueness of the solution is guaranteed by this discrete maximum principle.The existence follows easily since, as for linear problems, the existence of the solution is implied by its uniqueness [12].The discrete maximum principle enables us to prove the next lemma which provides the boundedness of the solution.

Lemma 4.2 If u i is the solution of the discrete problem (16) then it admits the bound
Proof We consider the functions At the boundaries we have Now for N we have From Lemma 3.2 it follows that Ψ ± i ≥ 0, ∀x i ∈ [0, l] , this completes the proof.Lemma 4.3 [18] For all integers k on a fixed mesh, we have that and where Next, we analyze the uniform convergence of the method.From ( 15) and ( 16) for the error of the approximate solution z i = u i − u(x i ) we have , the solution U of (11) converges ε-uniformly to the solution u of (1).For the error of approximate solution the following bound holds Proof Applying the maximum principle, from (18) we have hence which implies of Further we estimate for R .Thereby Using the bounds on the derivatives and Lemma 4.3 gives using the relation h 2 > h 4 > h 6 > . . .and for the case The bound (20) together with (19) completes the proof.

Numerical results and discussion
To verify the established theoretical results in this paper, we perform an experiment using the proposed numerical scheme on the problem of the form given in (1).We used the double mesh principle to estimate the maximum absolute error.
Using truncated Taylor series expansion of the denominator function 1 [18] and this result into

Example 5.3 Consider the particular problem
The maximum absolute error is calculated using the formula is confirmed by numerical results displayed in Table 1, Table 3 and Table 5, where we computed the maximum absolute errors and rates of convergence for different values of mesh size N and perturbation parameter ε for Examples 5.1, 5.2 and 5.3, respectively.On Table 1, Table 3 and Table 5, one can observe that, as ε goes small the maximum absolute error of developed scheme becomes stable and bounded.This indicates that maximum absolute error of the scheme is independent of the perturbation parameter ε , implying that the scheme is ε-uniformly convergent.In Table 2, we compared the result of the proposed scheme with the results in [3] for Example 5.1 and in Table 4, we compared the result of the proposed scheme with the results in [9] for Example 5.2.As one can observes in these tables results in the proposed method is better than that exists in [3] and [9].In order to show the physical behaviour of the given problem, we give plots of the computed solutions for different values of ε .In Fig. 1, the profile of the solution is given for different values of the perturbation parameter ε with boundary layer formulation as ε goes small.

Conclusion
In this paper, a linear second-order singularly perturbed Fredholm integro-differential equation has been considered.This problem is solved numerically on a uniform mesh using a non-standard finite difference for the differential part and a composite Simpson's 1/3 rule for the integral part.The stability and convergence analysis of the proposed scheme are proven.Three examples are used to investigate the applicability of the scheme.Effect of the perturbation parameter on the solution of the problem is shown using figures.It is demonstrated that the method is uniformly convergent (i.e., independent of the perturbation parameter), with a second order of convergence.Performance of the proposed scheme is investigated by comparing the results with those of prior studies.It has been found that the proposed method gives more accurate and stable results.

Table 1
The maximum absolute error and rate of convergence of Example 5.1

Table 2
[3]parison of the maximum absolute error of Example 5.1 of the proposed scheme and the result in[3]

Table 3
The maximum absolute error and rate of convergence of Example 5.2 Solutions profile of Example 5.3 with the boundary layer formation as ε goes small for N = 28

Table 4
Comparison of the maximum absolute error of Example 5.1 of the proposed scheme and the result in Example 5.2

Table 5
The maximum absolute error and rate of convergence ofExample 5.3