Stability and Convergence Analysis of an Exact Finite Difference Scheme for Fredholm Integro-Differential Equations

Abstract

This report addresses the boundary value problem for a second-order linear singularly perturbed FIDE. Traditional methods for solving these equations often face stability issues when dealing with small perturbation parameters. We propose an exact finite difference method to solve these equations and provide a detailed stability and $\varepsilon$-uniform convergence analysis. Our approach is validated with an example, demonstrating its uniform convergence and applicability, with a convergence order of 1. The results illustrate the method’s robustness in handling perturbation effects efficiently.

Keywords

Exact Finite Difference Method, Fredholm integro-differential equations, Singularly perturbed, $\epsilon$-uniform Convergence, fitted difference scheme

1 Introduction

Fredholm integro-differential equations (FIDEs) are crucial in many scientific disciplines and practical fields, including physics, mechanics, fluid dynamics, electrostatics, chemistry, biology, astronomy, and more.[1, 2, 3]. In engineering and science, these equations are crucial for modeling various phenomena, leading researchers to develop theoretical frameworks, numerical computations, and analyses for FIDEs. Several semi-analytical techniques, such as the Legendre polynomial approximation, differential transform method, variational iteration method, and homotopy perturbation method, have been proposed in the literature to solve these FIDEs. [4, 5, 6, 7]. Furthermore, many numerical methods have been proposed in recent times. These include the Galerkin-Chebyshev wavelets method, the Nyström method, extrapolation method, the Sinc-Collocation method, and so on ( see, e.g.,[8, 9, 10, 11, 12]). However, these studies have only considered regular cases.

In this report, we consider the boundary value problem of second-order FIDE of the form

$$Lu:=\varepsilon u^{\prime\prime}(x)+a(x)u^{\prime}(x)-b(x)u(x)+\lambda\int_{0}^{l}K(x,s)u(s)ds=f(x),\ x\in\Omega:=(0,l),$$ (1)

subject to the boundary conditions

$$u(0)=A,\ u(l)=B,$$ (2)

where, $\varepsilon\in(0,1]$ is a small parameter, $\bar{\Omega}=[0,l]$, $\lambda$ is a real parameter, the functions $a(x)\geq\alpha>0,f(x)\ (x\in\bar{\Omega})$, $u(x)\ (x\in\bar{\Omega}),K(x,s)\ ((x,s)\in\bar{\Omega}\times\bar{\Omega})$ are sufficiently smooth. Under these conditions, the problem (1) - (2) has unique solution u. Singularly perturbed differential equations are special equations that usually involve a tiny number $\varepsilon$ multiplying the highest order terms in the equation. When we solve these equations, we observe various phenomena happening at different scales. In certain narrow parts of the problem space, some derivatives change much faster than others. These narrow regions with rapid changes are called boundary or interior layers, depending on where they occur. Here $\varepsilon$ tends toward zero, the boundary layers appear in the neighborhood of $x=0.$ Such equations are common in mathematical problems in the sciences and engineering, for example, the study of moving air and how it affects structures, the behavior of fluids, how electricity behaves in complicated situations, different ways to understand how populations grow, creating models for neural networks, materials that remember their previous state, and mathematical models for how tiny particles move in a chaotic fluid [13, 14, 15]. Usual discretization methods for solving problems with very small variations are known to be unstable and often do not provide good solutions when the variations are extremely small. Hence, there is a need to create consistent numerical approaches to tackle such problems.

2 Literature review

In recent years, there has been considerable research on singularly perturbed integro-differential equations, leading to numerous publications that propose various numerical schemes for solving these equations. This literature review highlights several key contributions in the field.

In 2018, Amiraliyev et al. [16] introduced an exponentially fitted difference method on a uniform mesh for first-order equations, demonstrating first-order uniform convergence in $\varepsilon$. In 2020, Iragi and Munyakazi [17] applied the fitted operator finite difference method, using the right-side rectangle rule and trapezoidal integration on a Shishkin mesh, to Volterra integro-differential equations with singularity, aiming to develop accurate and efficient numerical schemes.

In the same year, Mbroh et al. [18] proposed a non-standard finite difference scheme that used the composite Simpson’s rule and enhanced convergence order through Richardson extrapolation, focusing on improving accuracy and stability for these equations. Amiraliyev et al. [19] also analyzed a nearly second-order accurate finite difference scheme for first-order SPFIDE.

In 2021, Cimen and Cakir [20] suggested an exponentially fitted difference scheme for singularly perturbed Fredholm integro-differential equations, aiming to capture the behavior of solutions with exponential terms accurately. Durmaz and Amiraliyev [21] developed a second-order homogeneous difference scheme on a Shishkin mesh for Fredholm integro-differential equations with layer behavior to provide accurate numerical solutions.

Amiraliyev et al. [22] proposed a first-order uniformly convergent fitted finite difference scheme on a uniform mesh for Fredholm integro-differential equations. In 2022, Cakir et al. [23] derived a numerical approach for an initial-value problem for singularly perturbed nonlinear Fredholm integro-differential equations, achieving uniform convergence in the discrete maximum norm with respect to the perturbation parameter.

Amirali et al. [24] in 2022 proposed a first-order numerical method for first-order singularly perturbed nonlinear Fredholm integro-differential equations with integral boundary conditions. In 2023, Durmaz [25] applied a fitted finite difference approach using a composite trapezoidal rule to both the integral part of the equation and the initial condition, achieving uniform second-order convergence.

Lastly, in 2023, Amiri [26] developed an effective numerical method for solving a class of nonlinear singular two-point boundary value Fredholm integro-differential equations. By using an appropriate interpolation and a q-order quadrature rule of integration, the problem was approximated by nonlinear finite difference equations, achieving a convergence order of $O(h^{\min\{7/2,q-1/2\}})$ in the $L_{2}$ norm, where $q$ is the order of the quadrature method. The goal of this report is to design a homogeneous type difference scheme for the problem (1)-(2). Our approach employs the exact (non-standard) finite-difference method to approximate the differential part together with the composite trapezoidal rule for the integral part to discretize the SPFIDE on a uniform mesh.

This study is organized subsequently. In Section 2, we report some preliminary work that is relevant to the study. Section 3, proposes a difference scheme for SPFIDE. Later, in Section 4 we establish the error analysis for the scheme. Then, in Section 5, we present some numerical results that illustrate the scheme’s performance. Finally, we conclude our work in Section 6. In this report, we will use the symbol $C$ to represent a generic constant that is independent of $\varepsilon$ and the mesh parameter. The notation $\|g\|_{\infty}$ signifies the maximum norm for any continuous function $g(x)$ over the associated closed interval. Also Let us define the forward, backward, and second-order central finite difference operators as

$$D^{+}u_{j}=\frac{u_{j+1}-u_{j}}{h},D^{-}u_{j}=\frac{u_{j}-u_{j-1}}{h},D^{+}D^{-}u_{j}=\frac{D^{+}u_{j}-D^{-}u_{j}}{h}$$

.

3 Numerical discretization

The theoretical basis of the nonstandard discrete numerical method is based on the development of the exact finite difference method. The author of [27] presented techniques and rules for develo** nonstandard finite difference methods for different problem types. In Mickens’s rules, to develop a discrete scheme, the denominator function for the discrete derivatives must be expressed in terms of more complicated functions of step sizes than those used in the standard procedures. These complicated functions constitute a general property of the schemes, which is useful while designing reliable schemes for such problems. For the problem of the form in (1)-(2), to construct the exact finite difference scheme. Consider the constant coefficient homogeneous sub-problems corresponding to (1) are

$$\varepsilon u^{\prime\prime}(x)+au^{\prime}(x)-bu(x)=0$$ (3)

$$\varepsilon u^{\prime\prime}(x)+au^{\prime}(x)=0$$ (4)

where $a(x)\geq a$ and $b(x)\geq b$. Two linear independent solutions of (3) are $\exp\left(\lambda_{1}x\right)$ and $\exp\left(\lambda_{2}x\right)$, where

$$\lambda_{1,2}=\frac{-a\pm\sqrt{a^{2}+4\varepsilon b}}{2\varepsilon}$$ (5)

We discretize the domain $[0,l]$ using the uniform mesh length $\Delta x=h$ such that $\Omega=\left\{x_{i}=x_{0}+ih,1,2,\ldots,N,x_{0}=0,x_{N}=l,h=\frac{l}{N}\right\}$, where $N$ denotes the number of mesh points. We denote the approximate solution to $u(x)$ at the grid point $x_{i}$ by $u_{i}$. Now our main objective is to calculate the difference equation, which has the same general solution as the differential equation (3) has at the grid point $x_{i}$ given by $u_{i}=A\exp\left(\lambda_{1}x_{i}\right)+B\exp\left(\lambda_{2}x_{i}\right)$. Using the theory of difference equations, we have

$$det\left[\begin{array}[]{ccc}u_{i-1}&\exp\left(\lambda_{1}x_{i-1}\right)&\exp\left(\lambda_{2}x_{i-1}\right)\\ u_{i}&\exp\left(\lambda_{1}x_{i}\right)&\exp\left(\lambda_{2}x_{i}\right)\\ u_{i+1}&\exp\left(\lambda_{1}x_{i+1}\right)&\exp\left(\lambda_{2}x_{i+1}\right)\end{array}\right]=0$$ (6)

Simplifying (6), we obtain

$$-\exp\left(-\frac{ah}{2\varepsilon}\right)u_{i-1}+2\cosh\left(\frac{h\sqrt{a^{2}+4\varepsilon b}}{2\varepsilon}\right)u_{i}-\exp\left(\frac{ah}{2\varepsilon}\right)u_{i+1}=0$$ (7)

which is an exact difference scheme for (3). After doing the arithmetic manipulation and rearrangement on (7), for the constant coefficient problem (4), we get

$$\varepsilon\frac{u_{i-1}-2u_{i}+u_{i+1}}{\frac{h\varepsilon}{a}\left(\exp\left(\frac{ah}{\varepsilon}\right)-1\right)}+a\frac{u_{i+1}-u_{i}}{h}=0$$ (8)

The denominator function becomes $\psi^{2}=\frac{h\varepsilon}{a}\left(\exp\left(\frac{ha}{\varepsilon}\right)-1\right)$. Adopting this denominator function for the variable coefficient problem, we write it as

$$\psi_{i}^{2}=\frac{h\varepsilon}{a_{i}}\left(\exp\left(\frac{ha_{i}}{\varepsilon}\right)-1\right)$$ (9)

where $\psi_{i}^{2}$ is the function of $\varepsilon,a_{i}$, and $h$. By using the denominator function $\psi_{i}^{2}$ into the main scheme, we obtain the difference scheme as

$$L_{\varepsilon}^{N}u_{i}\equiv\varepsilon\frac{u_{i+1}-2u_{i}+u_{i-1}}{\psi_{i}^{2}}+a_{i}\frac{u_{i+1}-u_{i}}{h}-b_{i}u_{i}+\lambda\int_{0}^{l}K(x_{i},s)u(s)ds=f_{i}-R_{1},$$ (10)

where $R_{1}$ is given by

$$R_{1}=f_{i}-L_{\varepsilon}^{N}u_{i}$$

$$\quad=\left(\varepsilon u_{i}^{\prime\prime}+a_{i}u^{\prime}_{i}-b_{i}u_{i}+\lambda\int_{0}^{l}K(x_{i},s)u(s)ds\right)$$

$$\quad-\left(\varepsilon\frac{u_{i-1}-2u_{i}+u_{i+1}}{\psi_{i}^{2}}+a_{i}\frac{u_{i+1}-u_{i}}{h}-b_{i}u_{i}+\lambda\int_{0}^{l}K_{i}(s)u(s)ds\right)$$

$$\quad=\varepsilon\left(u_{i}^{\prime\prime}-\frac{u_{i-1}-2u_{i}+u_{i+1}}{\psi_{i}^{2}}\right)+a_{i}\left(u^{\prime}_{i}-\frac{u_{i+1}-u_{i}}{h}\right)$$

$$=\varepsilon\left(\frac{d^{2}}{dx^{2}}-\frac{h^{2}D^{+}D^{-}}{\psi_{i}^{2}}\right)u_{i}+a_{i}\left(\frac{d}{dx}-D^{+}\right)u_{i}$$

Moreover applying the composite trapezoidal rule to the integral term in (10). To drive composite trapezoidal rule substitute $n=1$ in Newton-Cotes quadrature formulae in [27] obtain the following result

$$\int_{s_{0}}^{s_{1}}K\left(x_{i},s\right)u(s)ds$$

$$=\frac{h}{2}\left[K\left(x_{i},s_{0}\right)u\left(s_{0}\right)+K\left(x_{i},s_{1}\right)u\left(s_{1}\right)\right]$$

where $K\left(x_{i},s_{j}\right)=K_{ij}\ u\left(s_{j}\right)=u_{j}$ for $j=0,1,\ldots,n$. Now, the error of this method can be approximated in the following way. Let the function $y=K\left(x_{i},s\right)u(s)$ be continuous and possess a continuous derivatives in $\left[s_{0},s_{1}\right]$. Expanding $y$ about $s=s_{0}$ we obtain

$$y(x)=y_{0}+\left(s-s_{0}\right)y_{0}^{\prime}+\frac{1}{2}\left(s-s_{0}\right)^{2}y_{0}^{\prime\prime}+\frac{1}{3!}\left(s-s_{0}\right)^{3}y_{0}^{\prime\prime\prime}+\ldots$$

$$\int_{s_{0}}^{s_{1}}K\left(x_{i},s\right)u(s)ds=\int_{0}^{1}h\left(y_{0}+phy_{0}^{\prime}+\frac{(ph)^{2}}{2}y_{0}^{\prime\prime}+\frac{(ph)^{3}}{3!}y_{0}^{\prime\prime\prime}+\ldots\right)dp$$

$$\quad=h\left[py_{0}+\frac{p^{2}h}{2}y_{0}^{\prime}+\frac{(ph)^{2}}{6}py_{0}^{\prime\prime}+\frac{(ph)^{3}}{24}py_{0}^{\prime\prime\prime}+\ldots\right]_{0}^{1}$$

$$\quad=hy_{0}+\frac{h^{2}}{2}y_{0}^{\prime}+\frac{h^{3}}{6}y_{0}^{\prime\prime}+\frac{h^{4}}{24}y_{0}^{\prime\prime\prime}+\ldots$$ (11)

Therefore

$$y_{0}=y_{0}$$ (12)

$$y_{1}=y_{0}+hy_{0}^{\prime}+\frac{h^{2}}{2}y_{0}^{\prime\prime}+\frac{h^{3}}{6}y_{0}^{\prime\prime\prime}+\ldots,$$ (13)

From (12), (13), we get:

$$\frac{h}{2}\left[y_{0}+y_{1}\right] =hy_{0}+\frac{h^{2}}{2}y_{0}^{\prime}+\frac{h^{3}}{4}y_{0}^{\prime\prime}+\frac{h^{4}}{12}y_{0}^{\prime\prime\prime}+\ldots$$ (14)

From (11) and (14) we obtain,

$$\int_{s_{0}}^{s_{1}}yds-\frac{h}{2}\left[y_{0}+y_{1}\right]=\frac{-1}{12}h^{3}y_{0}^{{}^{\prime\prime\prime}}$$

This is the error committed in the interval $\left[s_{0},s_{1}\right]$. Let $[0,l]$ be sub-divided into $N$ number of sub-divisions, $0=s_{0}<s_{1}<s_{2}<\cdots<s_{N}=l$, the integral over the whole interval is found by adding these integrations and is equal to

$$\int_{s_{0}}^{s_{N}}yds=\frac{h}{2}\left(\sum_{j=1}^{N}\left(K_{ij-1}y_{j-1}+K_{ij}y_{j}\right)\right)$$

We obtain the errors in the interval $[0,l]$ as

$$R_{2}=-\frac{1}{12}h^{3}\left[y^{{}^{\prime\prime\prime}}_{0}+y^{{}^{\prime\prime\prime}}_{1}+\cdots+y^{{}^{\prime\prime\prime}}_{N-1}\right]=-\frac{lh^{2}}{12}u^{{}^{\prime\prime}}(\xi)$$ (15)

where $u^{{}^{\prime\prime}}(\xi)$ is the largest value of the $N$-quantities on 2nd derivatives. Therefore, the integral term in (10) is approximated as:

$$\int_{0}^{l}K\left(x_{i},s\right)u(s)ds= \frac{h}{2}\left(\sum_{j=1}^{N}\left(K_{ij-1}u_{j-1}+K_{ij}u_{j}\right)\right)+R_{2}$$ (16)

From (10) and (16) for $i=1,2,\ldots N-1$, we have the following relation

$$L_{\varepsilon}^{N}u_{i}:=\varepsilon\frac{u_{i-1}-2u_{i}+u_{i+1}}{\psi_{i}^{2}}+a_{i}\frac{u_{i+1}-u_{i}}{h}-b_{i}u_{i}+\lambda\frac{h}{2}\left(\sum_{j=1}^{N}\left(K_{ij-1}u_{j-1}+K_{ij}u_{j}\right)\right)=f_{i}-R,$$ (17)

where $R=-R_{1}-R_{2}$
Based on (17) we propose the following difference scheme for approximating (1).

$$L_{\varepsilon}^{N}u_{i}:=\varepsilon\frac{u_{i-1}-2u_{i}+u_{i+1}}{\psi_{i}^{2}}+a_{i}\frac{u_{i+1}-u_{i}}{h}-b_{i}u_{i}+\lambda\frac{h}{2}\left(\sum_{j=1}^{N}\left(K_{ij-1}u_{j-1}+K_{ij}u_{j}\right)\right)=f_{i}$$

$$u_{0}=A,\ u_{N}=B.$$ (18)

Lastly, from (18) the linear system equations for $u_{1},u_{2},u_{3},\ldots,u_{N-1}$ are generated. Therefore, the generated system of linear algebraic equations can be written in a matrix form of

$$(M+S)u=F$$ (19)

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:

$$M=\begin{cases}a_{ii}=-\frac{2\varepsilon}{\psi_{i}^{2}}+a\left(x_{i}\right)-b\left(x_{i}\right),&\text{ for }i=1,2,\ldots,N-1\\ a_{ii+1}=\frac{\varepsilon}{\psi_{i}^{2}}+\frac{a\left(x_{i}\right)}{h},&\text{ for }i=1,2,\ldots,N-2,\\ a_{ii-1}=\frac{\varepsilon}{\psi_{i}^{2}},&\text{ for }i=2,3,\ldots,N-1,\end{cases}$$

$$S=\left\{\lambda hK_{ij},\ i,j=1,2,\cdots,N-1\right.$$

and

$F=\left\{\begin{array}[]{l}f_{1}-\left(\left(\frac{1}{2}\lambda hK_{1,0}+\frac{\varepsilon}{\psi_{1}^{2}}\right)A+\frac{1}{2}\lambda hK_{1,N}B\right),\\ f_{i}-\frac{1}{2}\lambda h\left(K_{i,0}A+K_{i,N}B\right),\text{ for }i=2,3,\ldots,N-2,\\ f_{N-1}-\left(\frac{1}{2}\lambda hK_{N-1,0}A+\left(\frac{1}{2}\lambda hK_{N-1,N}+\frac{\varepsilon}{\psi_{N}^{2}}\right)B\right).\end{array}\right.$

4 Stability and convergence analysis

In this section, we need to show the discrete scheme in (18) satisfies the discrete maximum principle, uniform stability estimates, and uniform convergence. The difference operator, $L_{\varepsilon}^{N}$ satisfies the following lemma.

Lemma 4.1.

(Discrete Minimum Principle). Let $u_{i}$ be any mesh function that satisfies $u_{0}\geq 0,u_{N}\geq 0$, and $L_{\varepsilon}^{N}u_{i}\leq 0,i=1,2,\ldots,N-1$. Then $u_{i}\geq$ $0,i=1,2,\ldots,N$.

Proof.

The proof is obtained by contradiction. Let $j$ be such that $u_{j}=$ $\min u_{i}$, and suppose that $u_{j}<0$. Clearly, $j\notin\{0,N\},u_{j+1}-u_{j}\geq 0$, and $u_{j}-u_{j-1}\leq 0$. Therefore,

$$L_{\varepsilon}^{N}u_{j} =\frac{\varepsilon}{\psi_{j}^{2}}\left(u_{j+1}-2u_{j}+u_{j-1}\right)+\frac{a_{j}}{h}\left(u_{j+1}-u_{j}\right)-b_{j}u_{j}+\lambda\frac{h}{2}\left(\sum_{p=1}^{N}\left(K_{jp-1}u_{p-1}+K_{jp}u_{p}\right)\right)$$

$$=\frac{\varepsilon}{\psi_{j}^{2}}\left[\left(u_{j+1}-u_{j}\right)-\left(u_{j}-u_{j-1}\right)\right]+\frac{a_{j}}{h}\left(u_{j+1}-u_{j}\right)-b_{j}u_{j}+\lambda\frac{h}{2}\left(\sum_{p=1}^{N}\left(K_{jp-1}u_{p-1}+K_{jp}u_{p}\right)\right)\geq 0$$

where the strict inequality holds if $u_{j+1}-u_{j}>0$. This is a contradiction and therefore $u_{j}\geq 0$. Since $j$ is arbitrary, we have $u_{i}\geq 0,\quad i=1,2,\ldots,N$. ∎

The discrete minimum 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 (18), then it admits the bound

$$\left|u_{i}\right|\leq\beta^{-1}\max_{x_{i}\in[0,l]}\left|L_{\varepsilon}^{N}u_{i}\right|+\max\{|A|,|B|\}$$

Proof.

We consider the functions $\psi^{\pm}$defined by $\psi_{i}^{\pm}=p\pm u_{i}$, where $p=\beta^{-1}\max_{x_{i}\in[0,l]}\left|L_{\varepsilon}^{N}u_{i}\right|+\max\{|A|,|B|\}$. At the boundaries we have $\psi_{0}^{\pm}=p\pm u_{0}=p\pm A\geq 0,\psi_{N}^{\pm}=p\pm u_{N}=p\pm B\geq 0$. Now for $\Omega_{N}$ we have

$$L_{\varepsilon}^{N}\psi_{i}^{\pm}= \varepsilon\left(\frac{p\pm u_{i+1}-2\left(p\pm u_{i}\right)+p\pm u_{i-1}}{\psi_{i}^{2}}\right)$$

$$+a_{i}\left(\frac{(p\pm u_{i+1})-(p\pm u_{i})}{h}\right)-b_{i}\left(p\pm u_{i}\right)+\left(p\pm\lambda\frac{h}{2}\left(\sum_{j=1}^{N}\left(K_{ij-1}u_{j-1}+K_{ij}u_{j}\right)\right)\right)$$

$$= -b_{i}p\pm L_{\varepsilon}^{N}u_{i}$$

$$= -b_{i}\left(\beta^{-1}\max_{x_{i}\in[0,l]}\left|L_{\varepsilon}^{N}u_{i}\right|+\max(|A|,|B|)\right)$$

$$\pm L_{\varepsilon}^{N}u_{i}\leq 0,\text{ since }b_{i}\geq\beta>0$$

From Lemma 4.2 it follows that $\psi_{i}^{\pm}\geq 0,\forall x_{i}\in[0,l]$, which completes the proof. ∎

Lemma 4.3.

[28] For a fixed mesh and for $\varepsilon\rightarrow 0$, it holds

$$\begin{gathered}\lim_{\varepsilon\rightarrow 0}\max_{1\leq i\leq N-1}\left(\frac{\exp\left(\frac{-ax_{i}}{\varepsilon}\right)}{\varepsilon^{m}}\right)=0,\quad m=1,2,3,\ldots\\ \end{gathered}$$

where $x_{i}=ih,h=\frac{1}{N},i=1,2,\ldots,N-1$.

Proof.

Consider the partition $[0,l]:=\left\{0=x_{0}<x_{1}<\cdots<x_{N-1}<x_{N}=\right.$ $l\}$. For the interior grid points, we have

$$\max_{1\leq i\leq N-1}\frac{\exp\left(\frac{-ax_{i}}{\varepsilon}\right)}{\varepsilon^{m}}\leq\frac{\exp\left(\frac{-ax_{1}}{\varepsilon}\right)}{\varepsilon^{m}}=\frac{\exp\left(\frac{-ah}{\varepsilon}\right)}{\varepsilon^{m}}$$

$$\text{ as }x_{1}=l-x_{N-1}=h$$

Then, applying L’Hospital’s rule $m$ times gives

$$\lim_{\varepsilon\longrightarrow 0}\frac{\exp\left(\frac{-ah}{\varepsilon}\right)}{\varepsilon^{m}}=\lim_{r=\frac{1}{\varepsilon}\longrightarrow\infty}\frac{r^{m}}{\exp(ahr)}=\lim_{r=\frac{1}{\varepsilon}\longrightarrow\infty}\frac{m!}{(ah)^{m}\exp(ahr)}=0$$

∎

Next, we analyze the uniform convergence of the method. From (17) and (18) for the error of the approximate solution, $z_{i}=u_{i}-u\left(x_{i}\right)$ we have

$$L_{\varepsilon}^{N}z_{i}:=\varepsilon\frac{z_{i-1}-2z_{i}+z_{i+1}}{\psi_{i}^{2}}+a_{i}\frac{z_{i+1}-z_{i}}{h}-b_{i}z_{i}+\lambda\frac{h}{2}\left(\sum_{j=1}^{N}\left(K_{ij-1}z_{j-1}+K_{ij}z_{j}\right)\right),$$

$$z_{0}=0,z_{N}=0,i=1,2,\ldots,N-1,$$ (20)

Theorem 4.4.

If $a,b,f\in C^{2}[0,l],\frac{\partial^{s}K}{\partial x^{s}}\in C[0,l]^{2}$, $(s=0,1,2)$ and $|\lambda|<\frac{\alpha}{\max_{1\leq i\leq N}\sum_{j=0}^{N}h\eta_{j}\left|K_{ij}\right|}$, where $\eta_{j}=\begin{cases}1/2,j=0,N\\ 1,\ \text{if}\ j=1,2,\ldots,N-1\end{cases}$ the solution U of $(\ref{eq19})$ converges $\varepsilon$-uniformly to the solution $u$ of (1). For the error of approximate solution, the following bound holds:

$$\|U-u\|_{\infty}\leq Ch$$

Proof.

Applying the maximum principle, from (20) we have

$$\|z\|_{\infty}\leq\alpha^{-1}\left\|R-\lambda h\sum_{j=0}^{N}\eta_{j}K_{ij}z_{j}\right\|_{\infty}$$

$$\leq\alpha^{-1}\|R\|_{\infty}+|\lambda|\alpha^{-1}\max_{1\leq i\leq N}\sum_{j=0}^{N}h\eta_{j}\left|K_{ij}\right|\|z\|_{\infty}$$

hence

$$\|z\|_{\infty}\leq\frac{\alpha^{-1}\|R\|_{\infty}}{1-|\lambda|\alpha^{-1}\max_{1\leq i\leq N}\sum_{j=0}^{N}h\eta_{j}\left|K_{ij}\right|}$$

which implies

$$\|z\|_{\infty}\leq C\|R\|_{\infty}$$ (21)

Further, we estimate for $\|R\|_{\infty}$. The truncation error is given by $R=R_{1}+R_{2}$ where $R_{1}$ is the error is the discretization of the differential part and $R_{2}$ is the error in the discretization of the integral part.

$$R=\varepsilon\left(\frac{d^{2}}{dx^{2}}-\sigma_{r}D^{+}D^{-}\right)u_{i}+a_{i}\left(\frac{d}{dx}-D^{+}\right)u_{i}-\frac{lh^{2}}{12}u^{{}^{\prime\prime}}(\xi)$$

Rearranging and simplifying it, we obtain

$$R =-\varepsilon\left(\frac{h^{2}}{\psi^{2}}-1\right)D^{+}D^{-}u_{i}+\varepsilon\left(\frac{d^{2}}{dx^{2}}-D^{+}D^{-}u_{i}\right)+a_{i}\left(\frac{d}{dx}-D^{+}\right)u_{i}-\frac{lh^{2}}{12}u^{{}^{\prime\prime}}(\xi)$$

$$\leq\left|\varepsilon\left(\frac{h^{2}}{\psi^{2}}-1\right)D^{+}D^{-}u_{i}\right|+\left|\varepsilon\left(\frac{d^{2}}{dx^{2}}-D^{+}D^{-}u_{i}\right)\right|+\left|a_{i}\left(\frac{d}{dx}-D^{+}\right)u_{i}\right|+\left|\frac{lh^{2}}{12}u^{{}^{\prime\prime}}(\xi)\right|$$ (22)

We use the estimate $\varepsilon\left|\frac{h^{2}}{\psi^{2}}-1\right|\leq Ch$, which can be derived from (9). Indeed, define $\rho=\frac{a_{i}h}{\varepsilon},\rho\in(0,\infty)$.Then,

$$\varepsilon\left|\frac{h^{2}}{\psi^{2}}-1\right|=a_{i}h\left|\frac{1}{\exp(\rho)-1}-\frac{1}{\rho}\right|=:a_{i}hQ(\rho)$$ (23)

By simplifying and writing the above equation explicitly, we obtain

$$Q(\rho)=\frac{\exp(\rho)-\rho-1}{\rho(\exp(\rho)-1)}$$

and we obtain that the limit is bounded as

$$\lim_{\rho\longrightarrow 0}Q(\rho)=\frac{1}{2},\quad\lim_{\rho\longrightarrow\infty}Q(\rho)=0$$

Hence, for all $\rho\in(0,\infty)$, we have $Q(\rho)\leqslant C$. Using the Taylor series expansion, we have the bound

$$\left|D^{+}D^{-}u_{i}\right|\leq C\left\|u^{\prime\prime}(\xi)\right\|_{\infty},\left|\left(\frac{d}{dx}-D^{+}\right)u_{i}\right|\leq Ch^{2}\left\|u^{(3)}(\xi)\right\|_{\infty},\left|\left(\frac{d^{2}}{dx^{2}}-D^{+}D^{-}\right)u_{i}\right|\leq Ch^{2}\left\|u^{(4)}(\xi)\right\|_{\infty}$$ (24)

for $\xi\in[0,l]$. Using (23) and (24) into (22) the truncation error becomes

$$R\leq Ch\left\|u^{\prime\prime}(\xi)\right\|_{\infty}+\varepsilon Ch^{2}\left\|u^{(4)}(\xi)\right\|_{\infty}+Ch^{2}\left\|u^{(3)}(\xi)\right\|_{\infty}$$ (25)

Using the bound for the derivative of the solution, we obtain

$$\left\|R\right\|_{\infty}\leq Ch\left(1+\varepsilon^{-2}\max_{x_{i}}\exp\left(\frac{-\alpha x_{i}}{\varepsilon}\right)\right)+\varepsilon Ch^{2}\left(1+\varepsilon^{-4}\max_{x_{i}}\exp\left(\frac{-\alpha x_{i}}{\varepsilon}\right)\right)$$

$$+Ch^{2}\left(1+\varepsilon^{-3}\max_{x_{i}}\exp\left(\frac{-\alpha x_{i}}{\varepsilon}\right)\right)$$

$$= Ch\left(1+\varepsilon^{-2}\max_{x_{i}}\exp\left(\frac{-\alpha x_{i}}{\varepsilon}\right)\right)+Ch^{2}\left(\varepsilon+\varepsilon^{-3}\max_{x_{i}}\exp\left(\frac{-\alpha x_{i}}{\varepsilon}\right)\right)$$

$$+Ch^{2}\left(1+\varepsilon^{-3}\max_{x_{i}}\exp\left(\frac{-\alpha x_{i}}{\varepsilon}\right)\right)$$ (26)

Since $\varepsilon^{-3}\geq\varepsilon^{-2}$ we obtain the bound

$$\left\|R\right\|_{\infty}\leq Ch\left(1+\varepsilon^{-3}\max_{x_{i}}\exp\left(\frac{-\alpha x_{i}}{\varepsilon}\right)\right)$$ (27)

Using the result in Lemma 4.3, which implies that

$$\left\|R\right\|_{\infty}\leq Ch$$ (28)

The bound (28) together with (21) 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). The convergence rate and maximum pointwise errors, which have been calculated, are displayed below in tabular form. The maximum pointwise error is specified by:

$$E_{\epsilon}^{\mathcal{N}}=\|\mathit{v}-y\|_{\infty,\bar{\Gamma}}$$

where $\mathit{v}$ is the exact solution and $y$ is approximate solution. In addition, the estimates of the $\epsilon-$uniform maximum pointwise error are derived from:

$$E^{\mathcal{N}}=\underset{\epsilon}{\max}\ E_{\epsilon}^{\mathcal{N}}.$$

Convergence rates are calculated by:

$$P^{\mathcal{N}}_{\epsilon}=\frac{\ln{(E^{\mathcal{N}}_{\epsilon}/E^{2\mathcal{N}}_{\epsilon}})}{\ln{2}}.$$

and $\epsilon-$uniform convergence rates are derived by:

$$P^{\mathcal{N}}=\frac{\ln{(E^{\mathcal{N}}/E^{2\mathcal{N}}})}{\ln{2}}.$$

Example 1.

Consider the singularly perturbed problem

$$\varepsilon u^{\prime\prime}+u^{\prime}+\int_{0}^{1}xu(s)ds =-e^{-\frac{x}{\varepsilon}}+\varepsilon x\left(1-e^{-\frac{x}{\varepsilon}}\right)$$

$$u(0) =1,u(1)=e^{-\frac{1}{\varepsilon}}$$

Table 1: Results for Example 1: Convergence rates and maximum pointwise errors on $\bar{\Gamma}_{\mathcal{N}}$.

$\epsilon$	$\mathcal{N}=64$	$\mathcal{N}=128$	$\mathcal{N}=256$	$\mathcal{N}=512$	$\mathcal{N}=1024$
$2^{0}$	$7.803e-07$	$1.951e-07$	$4.877e-08$	$1.220e-08$	$3.042e-09$
	$2.00$	$2.00$	$2.00$	$2.00$
$2^{-6}$	$4.869e-04$	$1.236e-04$	$3.102e-05$	$7.764e-06$	$1.942e-06$
	$1.98$	$1.99$	$2.00$	$2.00$
$2^{-12}$	$2.962e-03$	$1.452e-03$	$6.818e-04$	$2.934e-04$	$1.052e-04$
	$1.03$	$1.09$	$1.22$	$1.48$
$2^{-18}$	$3.056e-03$	$1.547e-03$	$7.776e-04$	$3.893e-04$	$1.942e-04$
	$0.98$	$0.99$	$1.00$	$1.00$
$2^{-24}$	$3.057e-03$	$1.548e-03$	$7.792e-04$	$3.908e-04$	$1.957e-04$
	$0.98$	$0.99$	$1.00$	$1.00$
$e^{\mathcal{N}}$	$3.057e-03$	$1.548e-03$	$7.792e-04$	$3.908e-04$	$1.957e-04$
$p^{\mathcal{N}}$	$0.98$	$0.99$	$1.00$	$1.00$

5 Conclusion

In this study, we implemented the exact finite difference method to solve second-order linear singularly perturbed Fredholm Integro-differential equation. The stability and $\varepsilon$-uniform convergence analysis of the proposed scheme are proven. One example is used to investigate the applicability of the scheme. The effect of the perturbation parameter on the solution of the problem is shown in the table. It is demonstrated that the proposed method is uniformly convergent, with an order of convergence of 1.