Skip to main content

Theory and Modern Applications

Using of PQWs for solving NFID in the complex plane

Abstract

We approximate the solution of the nonlinear Fredholm integro-differential equation (NFID) in the complex plane by periodic quasi-wavelets (PQWs). This kind of wavelets possesses orthonormality properties, the numbers of terms in the decomposition and reconstruction formulas are strictly limited, and the localization is not emphasized. To the best of our knowledge, there are no numerical methods to obtain the solution of the NFID by PQWs. Here, we attempt to obtain the numerical solution of the NFID based on B-spline functions. Finally, the simulation results are shown for three examples.

1 Introduction

In this paper, we use a kind of wavelet playing a key role in solving integral equations, which is named the periodic quasi-wavelets (PQWs) based on B-spline functions that approximate smooth functions very well. Some researchers focused on investigating PQWs and approximating of Fredholm integral equation [1, 2] and mixed Volterra–Fredholm integral [3]. The aim of this study is to present a numerical method for approximating the nonlinear Fredholm integro-differential equation (NFIDE) defined as the following form:

$$ \omega '(x)=\mu (x)+\lambda \int _{0}^{T}R\bigl(x,t,\omega (t)\bigr)\,dt, \quad \lambda \in \mathbb{R}, 0\leq x\leq T, $$
(1)

where \(\omega (x)\) is an unknown complex function to be found, \(\mu (x):[0,T] \rightarrow \mathbb{C}\) and \(R(x,t, \omega (t)):[0,T]^{2} \times \mathbb{C} \rightarrow \mathbb{C}\) are continuous and Lipschitzian periodic functions such that

$$\begin{aligned} \bigl\vert R\bigl(x,t,\omega _{1}(t)\bigr)-R\bigl(x,t,\omega _{2}(t)\bigr) \bigr\vert \leq M \bigl\vert \omega _{1}(t)-\omega _{2}(t) \bigr\vert , \end{aligned}$$

where M is a Lipschitz constant.

We approximate the solution of NFIDE by using the B-spline basis functions and applying the iterative method [4] in each iteration on the complex plane.

Every integro-differential equation (IDE) is an ordinary differential equation in which one of the variables is integral. There are many equations in mathematical modeling, such as Maxwell’s equations, biological, radiative energy, engineering problems, potential theory, and transfers problems of oscillations that can be formulated by this equation and fractional integro-differential equations; see [5–7].

Some numerical algorithms that discuss the approximation of the solution of IDE can be listed such as the nonsmooth initial data arising method [8], Haar and RH methods [9–11], cubic B-spline finite element method [12], Runge–Kutta–Nystrom methods [13, 14], and high-rank constant terms [15]. Furthermore, in [16, 17], by using a system of Cauchy type and numerical method with graded meshes, singular integral equations were solved.

This article is organized as follows. Section 2 contains the notation and some properties of B-spline and PQWs. Then, in Sect. 3, we formulate a problem and approximate the solution for the NFIDE in the complex plane. In Sect. 4, we analyze the error of the suggested approach. In fact, we investigate the convergence analysis in that section. Finally, in Sect. 5, we illustrate the proposed methodology in numerical examples. We conclude our work in Sect. 6.

2 Preliminaries

We can define the B-spline \(B^{n}_{i}(x)\) as follows:

$$ B^{n}_{i}(x)=\frac{1}{h^{n}n!}\sum _{j=0}^{n+1}{(-1)^{j}} \begin{pmatrix} {n+1} \\ {j} \end{pmatrix} (x-y_{i+j})^{n}_{+}, $$
(2)

where \(y_{j}=y_{0}+jh\), \(y_{0}=-\frac{(n+1)h}{2}\), \(j=1,2,\ldots \) , and

$$ ({x-y)^{n}_{+}}= \textstyle\begin{cases} x-y, & x\geq y, \\ 0, & \mbox{otherwise} \end{cases} $$
(3)

and \(n\in \mathbb{N}\) denotes the degree of splines. If we use \(y_{j}^{m}\) instead of \(y_{j}\) and \(h_{m}\) instead of h, then the family of \(\{y_{j}^{m}\}_{j\in \mathbb{Z}}\) will be denoted by \(S_{n}{(h_{m})}\), where the length of step is \(h_{m}\) and

$$\begin{aligned} k_{m}=2^{m}p, \qquad h_{m}= \frac{T}{k_{m}}, \qquad T=hp, \quad p\geq k+1, m\in \mathbb{N}. \end{aligned}$$

Definition 2.1

([18])

The periodic B-spline is defined by

$$ {B^{\circ}_{0}}^{ n,m}(x)={B^{n}_{0}(x,h_{m})=k_{m}^{n} \sum_{l\in \mathbb{Z}}\biggl({\frac{\sin (\frac{l\pi }{k_{m}})}{l\pi }} \biggr)^{n+1}\exp \biggl(\frac{i2 \pi lx}{T}\biggr)}. $$
(4)

Definition 2.2

([18])

The functions \(\{A_{r}^{n,m}(x)\}_{r=0}^{k_{m}-1}\) are defined by

$$ A_{r}^{n,m}(x)=C_{r}^{n,m} \sum_{l=0}^{k_{m}-1}\exp \biggl( \frac{i2\pi lr}{k _{m}}\biggr){B^{\circ}_{0}}^{ n,m}(x-l h_{m}), \quad x\in \mathbb{R}, $$
(5)

where

$$ C_{r}^{n,m}=\Biggl\{ t_{0}+2\sum_{\lambda =1}^{n} t_{\lambda }\cos \biggl(\frac{2 \pi \lambda r h_{m}}{T}\biggr)\Biggr\} ^{-1/2} $$
(6)

and

$$ t_{\lambda }={B^{\circ}_{0}}^{ 2n+1}( \lambda ,1). $$
(7)

The functions \(\{A_{r}^{n,m}(x)\}_{r=0}^{k_{m}-1}\) are an orthonormal basis for \(S^{\thicksim }_{n}(h_{m})\).

Also, \(S^{\thicksim }_{n}(h_{m})\) is a class of periodic spline functions in \(S_{n}{(h_{m})}\), which is a set of polynomials of degree n such as \(f\in C^{n-1}[0,T]\), on each interval \([y_{j}^{m},y_{j} ^{m}+h_{m}]\) that \(j=0,1,\ldots ,k_{m}-1\) and

$$S^{i}(0)=S^{i}(T),\quad i= 0,1,\ldots ,n-1. $$

Also, we can rewrite \(A_{r}^{n,m}(x)\) by using the Fourier expansion, so we have

$$ A_{r}^{n,m}(x)=C_{r}^{n,m}{k_{m}}^{n+1} \sum_{\lambda \in \mathbb{Z}} {\biggl({\frac{\sin (r\pi /k_{m})}{(r+\lambda k_{m})\pi }} \biggr)}^{n+1}\exp \biggl(\frac{i2 \pi (r+\lambda k_{m})x}{T}\biggr). $$
(8)

Definition 2.3

([19])

Let \(m\in \mathbb{N}\). Then we define \(V_{m}\) and \(W_{m}\) as two spaces of functions as follows:

$$ V_{m}=S^{\thicksim }_{n}(h_{m}), \qquad W_{m}=V_{m+1}-V_{m}. $$
(9)

Definition 2.4

([19])

The function \(D_{r}^{n,m}(x)\in W_{m}\) is defined by

$$ D_{r}^{n,m}(x):=-b_{r}^{n,m+1}A_{r}^{n,m+1}(x)+a_{r}^{n,m+1}A_{r+k _{m}}^{n,m+1}(x), \quad x\in \mathbb{R}, $$
(10)

where

$$\begin{aligned}& a_{r}^{n,m+1}=\frac{C_{r}^{n,m}}{C_{r}^{n,m+1}} \biggl(\cos \frac{r\pi }{k _{m+1}}\biggr)^{n+1}, \end{aligned}$$
(11)
$$\begin{aligned}& b_{r}^{n,m+1}=\frac{C_{r}^{n,m}}{C_{r+k_{m}}^{n,m+1}}{ \biggl(\sin \frac{r \pi }{k_{m+1}}\biggr)}^{n+1}, \end{aligned}$$
(12)

and

$$\begin{aligned} \begin{aligned} &\bigl\langle D_{r_{1}}^{n,m},D_{r_{2}}^{n,m} \bigr\rangle = \delta _{r_{1},r_{2}} \quad \mbox{for } r_{1},r_{2}=0, \ldots ,k_{m}-1, \\ &\bigl\langle D_{r_{1}}^{n,m},A_{r_{2}}^{n,m} \bigr\rangle = 0 \quad \mbox{for } 0\leq r_{1}, r_{2}\leq k_{m}-1, \end{aligned} \end{aligned}$$
(13)

which is called the periodic quasi-wavelet.

3 Approximation of the solutions of NFIDE

Integrating Eq. (1) from 0 to x yields

$$\begin{aligned} \omega (x)=\omega (0)+ \int _{0}^{x} \mu (s)\,ds +\alpha \int _{0}^{x} \int _{0}^{T}R\bigl(s,t,\omega (t)\bigr)\,dt\,ds. \end{aligned}$$
(14)

Moreover, in Banach spaces, we present a continuous integral operator P such that the Banach fixed point theorem guarantees that P has a unique fixed point; see [20]. That means that the NFIDE has exactly one solution. Let P be a contraction map and let P be defined for Eq. (14) as

$$\begin{aligned} P\omega (x)&=\omega (0)+ \int _{0}^{x} \mu (s)\,ds +\alpha \int _{0}^{x} \int _{0}^{T}R\bigl(s,t,\omega (t)\bigr)\,dt\,ds. \end{aligned}$$
(15)

According to Eqs. (14) and (15), for every \(x,s\in [0, T]\) in the \((k+1)\)th iteration, we have

$$ \omega _{k+1}(x)=\omega (0)+ \int _{0}^{x} \mu (s)\,ds +\alpha \int _{0} ^{x} \int _{0}^{T}R\bigl(s,t,\omega _{k}(t)\bigr)\,dt\,ds. $$
(16)

We define the function \(\psi _{m}(s,t)\) as

$$\begin{aligned} \psi _{m}(s,t)=R\bigl(s,t,\omega _{m}(t)\bigr). \end{aligned}$$
(17)

We assume that \(Q_{m}\in V_{m}\) is an orthogonal projection. Using Definition 2.4, Eqs. (8) and (10), and the interpolation property, we have

$$\begin{aligned} Q_{m}(\psi ) (s,t)=R\Biggl(s,t,\sum_{r=0}^{K_{m}-1} \alpha _{r}^{m}A_{r}^{n,m}(t) \Biggr) \end{aligned}$$

or

$$\begin{aligned} Q_{m}(\psi ) (s,t)=R\Biggl(s,t,\sum _{r=0}^{K_{m}-1}\beta _{r}^{m}D_{r}^{n,m}(t) \Biggr), \end{aligned}$$
(18)

where

$$ \begin{pmatrix} \alpha ^{m+1} \\ \beta ^{m+1} \end{pmatrix}= \begin{pmatrix} L^{T}_{m+1}& H^{T}_{m+1} \end{pmatrix} \begin{pmatrix} \alpha ^{m} \\ \beta ^{m} \end{pmatrix}, $$

and \(L_{m}\) and \(H_{m}\) are, respectively, given as follows:

$$\begin{aligned}& L_{m}= \begin{pmatrix} a_{0}^{n,m} & 0 &0 & \cdots & 0 \\ 0 & a_{1}^{n,m} & 0 &\cdots & 0 \\ \vdots & \vdots &\vdots &\ddots &\vdots \\ 0 & 0 & 0 & \cdots & a_{k_{m}-1}^{n,m} \end{pmatrix}, \\& H_{m}= \begin{pmatrix} b_{0}^{n,m} & 0 &0 & \cdots & 0 \\ 0 & b_{1}^{n,m} & 0 & \cdots & 0 \\ \vdots & \vdots &\vdots &\ddots &\vdots \\ 0 & 0 & 0 & \cdots & b_{k_{m}-1}^{n,m} \end{pmatrix}, \end{aligned}$$

and

$$\alpha ^{m} =\bigl(\alpha _{0}^{m},\ldots , \alpha _{k_{m}-1}^{m}\bigr)^{T},\qquad \beta ^{m} =\bigl(\beta _{0}^{m},\ldots ,\beta _{k_{m}-1}^{m}\bigr)^{T}. $$

Thus

$$\begin{aligned} \varOmega _{k+1}(x) &=\varOmega (0)+ \int _{0}^{x} \mu (s)\,ds +\alpha \int _{0} ^{x} \int _{0}^{T}Q_{m}\bigl(\psi _{k}(s,t)\bigr)\,dt\,ds, \quad k=1,2,\ldots . \end{aligned}$$
(19)

We can approximate the integral of any function of ω on \([-1, 1]\) by \(L_{M+1}(\xi )\) (the Legendre polynomial of order \(M + 1\)) as

$$ \int _{-1}^{1}{\omega (\xi )\,d\xi }\simeq \sum _{j=0}^{M}{\gamma _{j} \omega (\xi _{j})}, $$
(20)

where \(\{\xi _{j} \}_{j=0}^{M}\) are the zeros of Legendre polynomial of order \(M + 1\) on \([-1, 1]\) and

$$ \gamma _{j}=\frac{2}{(1-\xi _{j}^{2})[L'_{M+1}(\xi _{j})]^{2}}, \quad j=0,1,\ldots ,M. $$
(21)

By changing the variable \(t = \frac{T}{2}(\xi +1)\), it can be written as

$$\begin{aligned} \varOmega _{m+1}(x) ={}&\varOmega (0)+ \int _{0}^{x} \mu (s)\,ds \\ &{} + \frac{T\alpha }{2} \int _{0}^{x} \Biggl( \int _{-1}^{1}R\Biggl(s, \frac{T}{2}( \xi +1),\sum_{r=0}^{K_{m}-1}\alpha _{r}^{m}A_{r}^{n,m}\biggl( \frac{T}{2}(\xi +1)\biggr)\Biggr)\,d\xi \Biggr)\,ds. \end{aligned}$$

Applying (20) implies that

$$\begin{aligned} \varOmega _{m+1}(x) \simeq {}&\varOmega (0)+ \int _{0}^{x} \mu (s)\,ds \\ &{} + \frac{T\alpha }{2} \int _{0}^{x} \sum _{j=0}^{M}{\gamma _{j}R\Biggl(s, \frac{T}{2}(\xi _{j}+1),\sum_{r=0}^{K_{m}-1} \alpha _{r}^{m}A_{r}^{n,m}\biggl( \frac{T}{2}(\xi _{j}+1)\biggr)\Biggr)}\,ds \end{aligned}$$

or that

$$\begin{aligned} \varOmega _{m+1}(x)\simeq{} &\varOmega (0)+ \int _{0}^{x} \mu (s)\,ds \\ & {}+\frac{T\alpha }{2}\sum_{j=0}^{M}{ \gamma _{j} \int _{0}^{x} R\Biggl(s, \frac{T}{2}( \xi _{j}+1),\sum_{r=0}^{K_{m}-1} \alpha _{r}^{m}A_{r}^{n,m}\biggl( \frac{T}{2}(\xi _{j}+1)\biggr)\Biggr)}\,ds. \end{aligned}$$
(22)

By changing the variable \(s = \frac{x}{2}(\tau +1)\) in (22), we have

$$\begin{aligned}& \varOmega _{m+1}(x)\\& \quad \simeq \varOmega (0)+ \int _{0}^{x} \mu (s)\,ds \\& \qquad {}+\frac{T\alpha x}{4}\sum_{j=0}^{M} \gamma _{j} \int _{-1}^{1} (\tau +1)R\Biggl( \frac{x( \tau +1)}{2},\frac{T}{2}(\xi _{j}+1),\sum _{r=0}^{K_{m}-1}\alpha _{r} ^{m}A_{r}^{n,m}\biggl(\frac{T}{2}( \xi _{j}+1)\biggr)\Biggr)\,d\tau , \end{aligned}$$

and by applying (20) again, we have

$$\begin{aligned}& \varOmega _{m+1}(x) \\& \quad \simeq \varOmega (0)+ \int _{0}^{x} \mu (s)\,ds \\& \qquad {}+\frac{T\alpha x}{4}\sum_{j=0}^{M} \gamma _{j}\sum_{i=0}^{M} \lambda _{i}(\tau _{i}+1) \\& \qquad {}\times R \Biggl(\frac{x(\tau _{i}+1)}{2}, \frac{T}{2}(\xi _{j}+1), \sum_{r=0}^{K_{m}-1} \alpha _{r}^{m}A_{r}^{n,m}\biggl( \frac{T}{2}(\xi _{j}+1)\biggr)\Biggr), \end{aligned}$$
(23)

where

$$ \gamma _{j}=\frac{2}{(1-\xi _{j}^{2})[L'_{M+1}(\xi _{j})]^{2}}, \qquad \lambda _{i}=\frac{2}{(1-\tau _{i}^{2})[L'_{M+1}(\tau _{i})]^{2}} \quad i,j=0,1,\ldots ,M. $$
(24)

4 Convergence analysis and error estimates

In this section, we discuss the convergence and compute the order of convergence of (1) by using the following lemma and theorem.

Lemma 4.1

Let \(R(s,t,\omega (s)):[0,T]\times [0,T] \rightarrow \mathbb{C}\)be a continuous and Lipschitzian function such that

$$\begin{aligned} \bigl\vert R\bigl(s,t,\omega _{1}(t)\bigr)-R\bigl(s,t,\omega _{2}(t)\bigr) \bigr\vert \leq M \bigl\vert \omega _{1}(t)-\omega _{2}(t) \bigr\vert , \end{aligned}$$

whereMis a Lipschitz constant. ThenPdefined in (15) has a unique fixed point and

$$ \bigl\Vert \omega -P^{n}(\omega _{0}) \bigr\Vert _{\infty }\leq \bigl\Vert P(\omega _{0})-{\varOmega } _{0} \bigr\Vert _{\infty } \sum_{j=n}^{\infty }\beta ^{j}, $$
(25)

for all \(\omega _{0}\in C([0,T])\), where \(\beta =\vert \alpha \vert M< 1\).

Proof

Applying (15) gives

$$\begin{aligned} \bigl\vert P\omega _{1}(x)-P\omega _{2}(x) \bigr\vert &= \biggl\vert \alpha \int _{0}^{x} \int _{0}^{T}\bigl(R\bigl(s,t,\omega _{1}(t)\bigr)-R\bigl(s,t,\omega _{2}(t)\bigr)\bigr)\,dt\,ds \biggr\vert \\ &\leq \vert \alpha \vert \int _{0}^{x} \int _{0}^{T} \bigl\vert R\bigl(s,t, \omega _{1}(t)\bigr)-R\bigl(s,t,\omega _{2}(t)\bigr) \bigr\vert \,dt\,ds \\ &\leq \vert \alpha \vert \int _{0}^{x} \int _{0}^{T} M \bigl\vert \omega _{1}(t)- \omega _{2}(t) \bigr\vert \,ds\,dx \\ &\leq \vert \alpha \vert M \bigl\Vert \omega _{1}(t)-\omega _{2}(t) \bigr\Vert _{\infty }. \end{aligned}$$

Thus

$$\begin{aligned} & \bigl\vert P\omega _{1}(x)-P\omega _{2}(x) \bigr\vert \leq \vert \alpha \vert M \bigl\Vert \omega _{1}(x)-\omega _{2}(x) \bigr\Vert _{\infty }. \end{aligned}$$
(26)

Induction on \(n\in \mathbb{N}\) implies that

$$ \bigl\Vert P^{n}\omega _{1}-P^{n}\omega _{2} \bigr\Vert _{\infty }\leq \bigl( \vert \alpha \vert M\bigr)^{n} \Vert \omega _{1}-\omega _{2} \Vert _{\infty }. $$

If we set \(\beta =\vert \alpha \vert M< 1\), then

$$ \sum_{n=1}^{\infty } \bigl\Vert P^{n}\omega _{1}-P^{n}\omega _{2} \bigr\Vert _{\infty }< \infty . $$

Thus, P has a unique fixed point, which means that Eq. (12) has a unique solution. □

Theorem 4.2

Assume that \(\psi _{i-1}\in \mathbb{C}([0, T]^{2})\), that \(\{\omega _{i}\}_{i\geq 1}\)is a subset of \({C}([0, T])\), and that \(\varepsilon _{1},\varepsilon _{2},\ldots ,\varepsilon _{i} >0\)for \(i\geq 1\). Then

$$\begin{aligned} \Vert \omega -\varOmega _{i} \Vert _{\infty }\leq \bigl\Vert P(\omega _{0})-{\omega }_{0} \bigr\Vert _{\infty }\sum_{j=i}^{\infty }\beta ^{j}+\sum_{j=1}^{i}\beta ^{i-j} \varepsilon _{j}. \end{aligned}$$

Proof

Let

$$\begin{aligned} \bigl\Vert P(\omega _{i-1})-\varOmega _{i} \bigr\Vert _{\infty } &\leq \vert \alpha \vert \biggl\Vert \int _{0}^{x} \int _{0}^{T}\psi _{i-1}(s,t)-Q_{m}( \psi _{i-1}) (s,t)\,dt\,ds \biggr\Vert _{\infty } \\ &\leq \vert \alpha \vert \bigl\Vert \psi _{i-1}-Q_{m}( \psi _{i-1}) \bigr\Vert _{\infty }. \end{aligned}$$
(27)

Suppose that

$$\begin{aligned} L_{i-1}=\max \biggl\{ \biggl\Vert \frac{\partial \psi _{i-1}}{\partial t} \biggr\Vert _{\infty }, \biggl\Vert \frac{\partial \psi _{i-1}}{\partial s} \biggr\Vert _{\infty }\biggr\} \end{aligned}$$
(28)

for \(i=1,2,\ldots \) . Since \({ L_{ i-1}}\) is uniformly bounded, we have \(|L_{i-1}|\leq \xi \) for any ξ. We set \(g(x,s):=\psi _{i-1}-Q _{m}(\psi _{i-1})\),

$$\begin{aligned}& x_{l} =\frac{1}{2^{n_{1}+1}}+\frac{v_{1}}{2^{n_{1}}},\quad l=2^{n_{1}}+v_{1}, n_{1},n_{2} \geq 1, \\& s_{j} =\frac{1}{2^{n_{2}+1}}+\frac{v_{2}}{2^{n_{2}}}, \quad j=2^{n_{2}}+v_{2}, s_{0}=x_{0}=0. \end{aligned}$$

Applying the interpolating property and the mean-value theorem implies

$$\begin{aligned}& \bigl\Vert \psi _{i-1}-Q_{m}(\psi _{i-1}) \bigr\Vert _{\infty } \\& \quad = \biggl\Vert g(x_{l},s_{j})+ \frac{\partial g}{\partial x}( \xi ,\gamma ) (\xi -x_{l})+ \frac{\partial g}{\partial s}(\xi ,\gamma ) ( \gamma -s_{j}) \biggr\Vert _{\infty } \\& \quad = \biggl\Vert (I-Q_{m})\frac{\partial \psi _{i-1}}{\partial x}( \xi ,\gamma )+(I-Q_{m})\frac{\partial \psi _{i-1}}{\partial s}(\xi , \gamma ) \biggr\Vert _{\infty } \\& \qquad {}\times \max \bigl\{ \Vert \xi -x_{l} \Vert _{\infty }, \Vert \gamma -s_{j} \Vert _{\infty } \bigr\} \\& \quad \leq \frac{2}{2^{i}} \bigl\Vert (I-Q_{m}) \bigr\Vert _{\infty } \biggl\Vert \frac{\partial \psi _{i-1}}{\partial x}(\xi ,\gamma )+ \frac{\partial \psi _{i-1}}{ \partial s}(\xi ,\gamma ) \biggr\Vert _{\infty }. \end{aligned}$$

So, we have

$$ \bigl\Vert \psi _{i-1}-Q_{m}(\psi _{i-1}) \bigr\Vert _{\infty }\leq \vert \alpha \vert \frac{4L_{i-1}}{2^{i}}. $$

Therefore, inequality (27) can be expressed as follows:

$$\bigl\Vert P(\omega _{i-1})-\varOmega _{i} \bigr\Vert _{\infty }\leq \vert \alpha \vert \frac{4L_{i-1}}{2^{i}}. $$

If

$$\vert \alpha \vert \frac{4L_{k-1}}{2^{k}}< \varepsilon _{k},\quad k=1,2, \ldots ,i, $$

and \(\varepsilon _{1},\varepsilon _{2},\ldots ,\varepsilon _{i} >0\) for \(i\geq 1\), then

$$ \bigl\Vert P(\omega _{i-1})-\varOmega _{i} \bigr\Vert _{\infty }< \varepsilon _{i}. $$
(29)

Applying the triangle inequality, we achieve

$$\begin{aligned} \Vert \omega -\varOmega _{i} \Vert _{\infty }\leq \bigl\Vert \omega -P^{i}(\omega _{0}) \bigr\Vert _{\infty } +\sum_{j=1}^{i}\beta ^{j} \bigl\Vert P(\omega _{j-1})-\omega _{j} \bigr\Vert _{ \infty }. \end{aligned}$$

By using (21) and (25) and Lemma 4.1, we have

$$\begin{aligned} \Vert \omega -\varOmega _{i} \Vert _{\infty }\leq \bigl\Vert P(\omega _{0})-\varOmega _{0} \bigr\Vert _{ \infty }\sum _{j=i}^{\infty }\beta ^{j}+\sum _{j=1}^{i}\beta ^{i-j} \varepsilon _{j}. \end{aligned}$$
(30)

If we set \(\beta =\frac{1}{2}-\frac{1}{2^{l+1}}<\frac{1}{2}\) at the geometric series

$$\sum_{j=n}^{\infty }\beta ^{j}= \frac{\beta ^{n}}{1-\beta } $$

and

$$\begin{aligned} \Vert \omega -\varOmega _{i} \Vert _{\infty }\leq \bigl\Vert P(\omega _{0})-\varOmega _{0} \bigr\Vert _{ \infty }\frac{\beta ^{n}}{1-\beta }+\sum _{j=1}^{i} \biggl(\frac{1}{2}- \frac{1}{2^{l+1}}\biggr)^{i-j}\frac{4 \vert \alpha \vert L_{j-1}}{2^{j}}, \end{aligned}$$
(31)

then from (31) and (28), we have

$$\begin{aligned} \Vert \omega -\varOmega _{i} \Vert _{\infty } &\leq \bigl\Vert P(\omega _{0})-\varOmega _{0} \bigr\Vert _{\infty }\frac{\beta ^{n}}{1-\beta }+\sum _{j=1}^{i} \biggl(\frac{1}{2}- \frac{1}{2^{l+1}}\biggr)^{i-j}\frac{4 \vert \alpha \vert L_{j-1}}{2^{j}} \\ &= \bigl\Vert P(\omega _{0})-\varOmega _{0} \bigr\Vert _{\infty }\frac{\beta ^{n}}{1-\beta }+4 \xi \vert \alpha \vert \beta ^{n}\sum_{j=1}^{n} \biggl( \frac{1}{2}-\frac{1}{2^{l+1}}\biggr)^{-j} \frac{1}{2^{j}} \\ &= \bigl\Vert P(\omega _{0})-\varOmega _{0} \bigr\Vert _{\infty }\frac{\beta ^{n}}{1-\beta }+4 \xi \vert \alpha \vert \beta ^{n}\sum_{j=1}^{n} \biggl(1+ \frac{1}{2^{l}-1}\biggr)^{j}. \end{aligned}$$
(32)

Since \((1+\frac{1}{2^{l}-1})\leq 2 \) for any \(l\in \mathbb{N}\), inequality (32) implies

$$\begin{aligned} \begin{aligned}[b] \Vert \omega -\varOmega _{i} \Vert _{\infty } &\leq \bigl\Vert P(\omega _{0})-\varOmega _{0} \bigr\Vert _{\infty }\frac{\beta ^{n}}{1-\beta }+4\xi \beta ^{n} \vert \alpha \vert \sum_{j=1} ^{n} 2^{j} \\ &\leq \bigl\Vert P(\omega _{0})-\varOmega _{0} \bigr\Vert _{\infty }\frac{\beta ^{n}}{1-\beta }+4\xi \beta ^{n} \vert \alpha \vert n2^{n}. \end{aligned} \end{aligned}$$
(33)

Since \(\beta <\frac{1}{4}\), we have

$$\begin{aligned} \Vert \omega -\varOmega _{i} \Vert _{\infty }\leq 4\xi \vert \alpha \vert n{(2\beta )}^{n}. \end{aligned}$$
(34)

Therefore the order of convergence is \(O(n{(2\beta )}^{n})\). □

5 Numerical results

In this section, we consider three examples to demonstrate the efficiency of the PQWs based on B-spline functions. In fact, using Eqs. (8) and (15), we define the absolute error for nodes

$$x_{i}=\frac{2i\pi }{k_{m}}\quad \mbox{for } i=0,1,\ldots ,k_{m}-1. $$

The corresponding computations are performed by Maple 18 software on a Intel core i7 Duo processor 2.4 GHz and 8 GB memory.

So far, to the best of our knowledge, no researcher has yet been attempted to solve this integral equation by PQWs. Thus we use the rational Haar (RH) wavelet method for comparing results of the solution of integral equations. First we apply the change of the variable \(t=\frac{x}{2\pi }\) and the interval of integral changes to \([0,1]\). Then, by using of \(m=4\) or a 25 Haar wavelet basis, we approximate the solution of integral equations.

Example 5.1

Consider the NFID of the second kind as

$$ \omega '(x)=\mu (x)+ \int _{0}^{2\pi } \sin (x+t)\omega ^{2}(t)\,dt. $$
(35)

The exact solution of (35) is

$$\omega (x)=5\cos (x)+2\sin (4x)+i\bigl(5\sin (x)+2\cos (4x)\bigr). $$

The absolute error for \(m=2,4\) with different values of node \(x_{i}=\frac{2i\pi }{k_{m}}\) for \(i=0,1,\ldots ,k_{m}-1\), is shown in Table 1. Moreover, their running time is 1.250 and 11.890 seconds, respectively. Also, in Fig. 1, we compare the numerical solution and the exact solution, and in Fig. 2, the absolute errors of Example 5.1 are depicted.

Figure 1
figure 1

Comparison between the exact and numerical solution for \(m=4\) of Example 5.1

Figure 2
figure 2

Plot of the absolute errors for \(m=4\) of Example 5.1

Table 1 Numerical results of Example 5.1

Example 5.2

Consider the NFID of the second kind as

$$ \omega '(x)=\mu (x)+ \int _{0}^{2\pi }\sin \bigl(\omega (t)+ix\bigr)\cos (x+t)\,dt. $$
(36)

Then the exact solution of (36) is \(\omega (x)=-\cos (2x)+i \sin (2x)\).

For different values of \(x_{i}\), \(i=1,2,\ldots ,k_{m}-1\), in Table 2, the absolute errors for \(m=2,4\) are given. Comparison between the numerical and exact solution and absolute errors of Example 5.2 are shown in Figs. 3 and 4, respectively.

Figure 3
figure 3

The plot of comparison between the exact and numerical solution for \(m=4\) of Example 5.2

Figure 4
figure 4

Plot of the absolute errors for \(m=4\) of Example 5.2

Table 2 Numerical results of Example 5.2

Example 5.3

Consider the NFID of the second kind

$$ \omega '(x)=\mu (x)+ \int _{0}^{2\pi }{\sin (t) \bigl(11+\sin (x)\bigr) \omega ^{2}(t)}\,dt. $$
(37)

In this example, we choose the exact solution as

$$\omega (x)=3\cos (x)\cos (4x)+3i\sin (x)\sin (4x). $$

Similar to the previous examples, the absolute errors are shown in Table 3. Furthermore, the comparison between the numerical and exact solutions and absolute errors of Example 5.3 are drawn in Figs. 5 and 6, respectively.

Figure 5
figure 5

The plot of comparison between the exact and numerical solution for \(m=4\) of Example 5.3

Figure 6
figure 6

Plot of the absolute errors for \(m=4\) of Example 5.3

Table 3 Numerical results of Example 5.3

6 Conclusion

In this research article, we have proposed a new idea by introducing PQWs for solving a class of NFID. In each iteration of this method, by using these basis functions and the iterative method, we approximated the solution. We discussed the convergence and computed the order of convergence of Eq. (1) by using some lemmas and theorems. Finally, we demonstrated the efficiency and accuracy of the proposed method with several numerical examples.

References

  1. Beiglo, H., Gachpazan, M., Erfanian, M.: APQWs in complex plane: application to Fredholm integral equations. Proc. IAM 5(1), 46–55 (2016)

    MATH  Google Scholar 

  2. Beiglo, H., Gachpazan, M.: PQWs in complex plane: application to Fredholm integral equations. Appl. Math. Model. 37(22), 9077–9085 (2013)

    Article  MathSciNet  Google Scholar 

  3. Beiglo, H., Gachpazan, M.: Numerical solution of nonlinear mixed Volterra–Fredholm integral equations in complex plane via PQWs. Appl. Math. Comput. 369, 124828 (2020)

    MathSciNet  MATH  Google Scholar 

  4. Tian, Z., Liu, Y., Zhang, Y., Liu, Z., Tian, M.: The general inner-outer iteration method based on regular splittings for the PageRank problem. Appl. Math. Comput. 356, 479–501 (2019)

    MathSciNet  MATH  Google Scholar 

  5. Zhou, S., Jiang, Y.: Finite volume methods for N-dimensional time fractional Fokker–Planck equations. Bull. Malays. Math. Soc. 42(6), 3167–3186 (2019)

    Article  MathSciNet  Google Scholar 

  6. Liu, F., Feng, L., Anh, V., Lid, J.: Unstructured-mesh Galerkin finite element method for the two-dimensional multi-term time-space fractional Bloch–Torrey equations on irregular convex domains. Comput. Math. Appl. 78(5), 1637–1650 (2019)

    Article  MathSciNet  Google Scholar 

  7. Jiang, Y., Xu, X.: A monotone finite volume method for time fractional Fokker–Planck equations. Sci. China Math. 62(4), 783–794 (2019)

    Article  MathSciNet  Google Scholar 

  8. Wang, W., Chen, Y., Fang, H.: On the variable two-step IMEX BDF method for parabolic integro-differential equations with nonsmooth initial data arising in finance. SIAM J. Numer. Anal. 57(3), 1289–1317 (2019)

    Article  MathSciNet  Google Scholar 

  9. Erfanian, M., Gachpazan, M., Beiglo, M.: A new sequential approach for solving the integro-differential equation via Haar wavelet bases. Comput. Math. Math. Phys. 57(2), 297–305 (2017)

    Article  MathSciNet  Google Scholar 

  10. Erfanian, M., Mansoori, A.: Solving the nonlinear integro-differential equation in complex plane with rationalized Haar wavelet. Math. Comput. Simul. 165, 223–237 (2019)

    Article  MathSciNet  Google Scholar 

  11. Erfanian, M., Zeidabadi, H.: Solving of nonlinear Fredholm integro differential equation in a complex plane with rationalized Haar wavelet bases. Asian-Eur. J. Math. 12(4), 1950055 (2019)

    Article  MathSciNet  Google Scholar 

  12. Erfanian, M., Zeidabadi, H.: Approximate solution of linear Volterra integro-differential equation by using Cubic Bspline finite element method in the complex. Adv. Differ. Equ. 2019, 62 (2019). https://doi.org/10.1186/s13662-019-2012-9

    Article  MATH  Google Scholar 

  13. Tang, W., Zhang, J.: Symmetric integrators based on continuous-stage Runge–Kutta–Nystrom methods for reversible systems. Appl. Math. Comput. 361, 1–12 (2019)

    Article  MathSciNet  Google Scholar 

  14. Tang, W., Sun, Y., Zhang, J.: High order symplectic integrators based on continuous-stage Runge–Kutta–Nystrom methods. Appl. Math. Comput. 361, 670–679 (2019)

    MathSciNet  MATH  Google Scholar 

  15. Yu, B., Fan, H.-Y., Chu, E.K.: Large-scale algebraic Riccati equations with high-rank constant terms. J. Comput. Appl. Math. 361, 130–143 (2019)

    Article  MathSciNet  Google Scholar 

  16. Sharma, V., Setia, A., Agarwal, R.P.: Numerical solution for system of Cauchy type singular integral equations with its error analysis in complex plane. Appl. Math. Comput. 328, 338–352 (2018)

    MathSciNet  MATH  Google Scholar 

  17. Chen, H., Xu, D., Zhou, J.: A second-order accurate numerical method with graded meshes for an evolution equation with a weakly singular kernel. J. Comput. Appl. Math. 356, 152–163 (2019)

    Article  MathSciNet  Google Scholar 

  18. Chen, H.L.: Complex Harmonic Splines, Periodic Quasi-Wavelets, Theory and Applications Springer, Berlin (2000)

    Book  Google Scholar 

  19. Chen, H.L.: Complex Harmonic Splines, Periodic Quasi-Wavelets, Theory and Applications. Kluwer Academic, Norwell (1999)

    Google Scholar 

  20. Atkinson, K.E.: The Numerical Solution of Integral Equations of the Second Kind. Cambridge University Press, Cambridge (1997)

    Book  Google Scholar 

Download references

Acknowledgements

This work was funded by University of Zabol, Iran (grant no: UOZ-GR-9618-50). The authors would like to express their gratitude to the Vice Chancellery for Research and Technology, University of Zabol, for funding this study.

Funding

We have not any fund.

Author information

Authors and Affiliations

Authors

Contributions

All authors read and approved the final version of the manuscript.

Corresponding author

Correspondence to M. Erfanian.

Ethics declarations

Competing interests

The authors declare that they have no competing interests.

Additional information

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Erfanian, M., Zeidabadi, H. & Parsamanesh, M. Using of PQWs for solving NFID in the complex plane. Adv Differ Equ 2020, 52 (2020). https://doi.org/10.1186/s13662-020-2528-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1186/s13662-020-2528-z

Keywords