- Research
- Open access
- Published:
Using of PQWs for solving NFID in the complex plane
Advances in Difference Equations volume 2020, Article number: 52 (2020)
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:
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
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:
where \(y_{j}=y_{0}+jh\), \(y_{0}=-\frac{(n+1)h}{2}\), \(j=1,2,\ldots \) , and
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
Definition 2.1
([18])
The periodic B-spline is defined by
Definition 2.2
([18])
The functions \(\{A_{r}^{n,m}(x)\}_{r=0}^{k_{m}-1}\) are defined by
where
and
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
Also, we can rewrite \(A_{r}^{n,m}(x)\) by using the Fourier expansion, so we have
Definition 2.3
([19])
Let \(m\in \mathbb{N}\). Then we define \(V_{m}\) and \(W_{m}\) as two spaces of functions as follows:
Definition 2.4
([19])
The function \(D_{r}^{n,m}(x)\in W_{m}\) is defined by
where
and
which is called the periodic quasi-wavelet.
3 Approximation of the solutions of NFIDE
Integrating Eq. (1) from 0 to x yields
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
According to Eqs. (14) and (15), for every \(x,s\in [0, T]\) in the \((k+1)\)th iteration, we have
We define the function \(\psi _{m}(s,t)\) as
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
or
where
and \(L_{m}\) and \(H_{m}\) are, respectively, given as follows:
and
Thus
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
where \(\{\xi _{j} \}_{j=0}^{M}\) are the zeros of Legendre polynomial of order \(M + 1\) on \([-1, 1]\) and
By changing the variable \(t = \frac{T}{2}(\xi +1)\), it can be written as
Applying (20) implies that
or that
By changing the variable \(s = \frac{x}{2}(\tau +1)\) in (22), we have
and by applying (20) again, we have
where
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
whereMis a Lipschitz constant. ThenPdefined in (15) has a unique fixed point and
for all \(\omega _{0}\in C([0,T])\), where \(\beta =\vert \alpha \vert M< 1\).
Proof
Applying (15) gives
Thus
Induction on \(n\in \mathbb{N}\) implies that
If we set \(\beta =\vert \alpha \vert M< 1\), then
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
Proof
Let
Suppose that
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})\),
Applying the interpolating property and the mean-value theorem implies
So, we have
Therefore, inequality (27) can be expressed as follows:
If
and \(\varepsilon _{1},\varepsilon _{2},\ldots ,\varepsilon _{i} >0\) for \(i\geq 1\), then
Applying the triangle inequality, we achieve
By using (21) and (25) and Lemma 4.1, we have
If we set \(\beta =\frac{1}{2}-\frac{1}{2^{l+1}}<\frac{1}{2}\) at the geometric series
and
then from (31) and (28), we have
Since \((1+\frac{1}{2^{l}-1})\leq 2 \) for any \(l\in \mathbb{N}\), inequality (32) implies
Since \(\beta <\frac{1}{4}\), we have
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
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
The exact solution of (35) is
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.
Example 5.2
Consider the NFID of the second kind as
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.
Example 5.3
Consider the NFID of the second kind
In this example, we choose the exact solution as
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.
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
Beiglo, H., Gachpazan, M., Erfanian, M.: APQWs in complex plane: application to Fredholm integral equations. Proc. IAM 5(1), 46–55 (2016)
Beiglo, H., Gachpazan, M.: PQWs in complex plane: application to Fredholm integral equations. Appl. Math. Model. 37(22), 9077–9085 (2013)
Beiglo, H., Gachpazan, M.: Numerical solution of nonlinear mixed Volterra–Fredholm integral equations in complex plane via PQWs. Appl. Math. Comput. 369, 124828 (2020)
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)
Zhou, S., Jiang, Y.: Finite volume methods for N-dimensional time fractional Fokker–Planck equations. Bull. Malays. Math. Soc. 42(6), 3167–3186 (2019)
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)
Jiang, Y., Xu, X.: A monotone finite volume method for time fractional Fokker–Planck equations. Sci. China Math. 62(4), 783–794 (2019)
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)
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)
Erfanian, M., Mansoori, A.: Solving the nonlinear integro-differential equation in complex plane with rationalized Haar wavelet. Math. Comput. Simul. 165, 223–237 (2019)
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)
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
Tang, W., Zhang, J.: Symmetric integrators based on continuous-stage Runge–Kutta–Nystrom methods for reversible systems. Appl. Math. Comput. 361, 1–12 (2019)
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)
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)
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)
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)
Chen, H.L.: Complex Harmonic Splines, Periodic Quasi-Wavelets, Theory and Applications Springer, Berlin (2000)
Chen, H.L.: Complex Harmonic Splines, Periodic Quasi-Wavelets, Theory and Applications. Kluwer Academic, Norwell (1999)
Atkinson, K.E.: The Numerical Solution of Integral Equations of the Second Kind. Cambridge University Press, Cambridge (1997)
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
Contributions
All authors read and approved the final version of the manuscript.
Corresponding author
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/.
About this article
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
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/s13662-020-2528-z