While the approximate solutions of one-dimensional nonlinear Volterra-Fredholm integral equations with smooth kernels are now well understood, no systematic studies of the numerical solutions of their multi-dimensional counterparts exist. In this paper, we provide an efficient numerical approach for the multi-dimensional nonlinear Volterra-Fredholm integral equations based on the multi-variate Legendre-collocation approach. Spectral collocation methods for multi-dimensional nonlinear integral equations are known to cause major difficulties from a convergence analysis point of view. Consequently, rigorous error estimates are provided in the weighted Sobolev space showing the exponential decay of the numerical errors. The existence and uniqueness of the numerical solution are established. Numerical experiments are provided to support the theoretical convergence analysis. The results indicate that our spectral collocation method is more flexible with better accuracy than the existing ones.
Nermeen A Elkot, Mahmoud A Zaky, Eid H Doha, Ibrahem G Ameen. On the rate of convergence of the Legendre spectral collocation method for multi-dimensional nonlinear Volterra-Fredholm integral equations[J]. Communications in Theoretical Physics, 2021, 73(2): 025002. DOI: 10.1088/1572-9494/abcfb3
1. Introduction
In practical applications, one frequently encounters the multi-dimensional nonlinear Volterra-Fredholm integral equation of the form
where φ(t1, t2,...,td) is the unknown function, $f,g:D\to {\mathbb{R}}$ where $D:= \{\left({s}_{1},\ldots {s}_{d}\right):0\leqslant {s}_{i}\leqslant 1,i=1,\ldots ,d\}$ satisfy the Lipschitz condition with respect to φ; y(t1, t2,…,td), k1(t1, r1,…,td, rd) and k2(t1, s1,…,td, sd) are given continuous functions. The multi-dimensional Volterra-Fredholm nonlinear integral equations arise in many physics, chemistry, biology and engineering applications, and they provide a vital tool for modeling many problems. Particular cases of such nonlinear integral equations arise in the mathematical design of the temporal-spatio development of an epidemic [1-4]. They also appear in the theory of porous filtering, antenna problems in electromagnetic theory, fracture mechanics, aerodynamics, in the quantum effects of electromagnetic fields in the black body whose interior is filled by Kerr nonlinear crystal.
During the last decade, many numerical schemes have been developed for the one- and two-dimensional version of the nonlinear Volterra-Fredholm integral equations [5-16]. However, the studies on analysis and derivation of numerical schemes for the multi-dimensional nonlinear integral equations are still limited. Mirzaee and Hadadiyan [17] solved the second kind three-dimensional linear Volterra-Fredholm integral equations using the modified block-pulse functions. Wei et al [18] studied the convergence analysis of the Chebyshev collocation method for approximating the solution of the second kind multi-dimensional nonlinear Volterra integral equation with a weakly singular kernel. Pan et al [19] developed a quadrature method based on multi-variate Bernstein polynomials for approximating the solution of multi-dimensional Volterra integral equations. Sadri et al [20] constructed an operational approach for linear and nonlinear three-dimensional Fredholm, Volterra, and mixed Volterra-Fredholm integral equations. Liu et al [21] proposed two interpolation collocation methods for solving the second kind nonlinear multi-dimensional Fredholm integral equations utilizing the modified weighted Lagrange and the rational basis functions. Assari et al [22] presented a discrete radial basis functions collocation scheme based on scattered points for solving the second kind two-dimensional nonlinear Fredholm integral equations on a non-rectangular domain. Wei et al [23] provided a spectral collocation scheme for multi-dimensional linear Volterra integral equation with a smooth kernel. Wei et al [24, 25] studied the convergence analysis of the Jacobi spectral collocation schemes for the numerical solution of multi-dimensional nonlinear Volterra integral equations. Doha et al [26] proposed Jacobi-Gauss-collocation scheme for approximating the solution of Fredholm, Volterra, and systems of Volterra-Fredholm integral equations with initial and nonlocal boundary conditions. Zaky and Hendy [27] developed and analyzed a spectral collocation scheme for a class of the second kind nonlinear Fredholm integral equations in multi-dimensions. Zaky and Ameen [28]developed Jacobi spectral collocation scheme for solving the second kind multi-dimensional integral equations with non-smooth solutions and weakly singular kernels.
Solving multi-dimensional Volterra-Fredholm integral equations is much more challenging than low-dimensional problems due to dimension effect, especially those are nonlinear. The main purpose of this paper is to propose and analyze a Legendre spectral collocation method for multi-dimensional nonlinear Volterra-Fredholm integral equations. Compared to Galerkin spectral methods, spectral collocation methods are more flexible to deal with complicated problems, especially those are nonlinear. We get the discrete scheme by using multi-variate Gauss quadrature formula for the integral term. We provide theoretical estimates of exponential decay for the errors of the approximate solutions. Moreover, we establish the existence and uniqueness of the numerical solution.
The paper is organized as follows. In the following section, we investigate the existence and uniqueness of the solution to equation (1.1). In section 3, we state some preliminaries and notation. The spectral collocation discretization of (1.1) is given in section 4. In section 5, the rate of convergence of the proposed scheme is derived. In section 6, we investigate the existence of the numerical solution. In section 7, we investigate the uniqueness of the numerical solution. The numerical experiments are performed in section 7 illustrating the performance of our scheme. We conclude the paper with some discussions in section 8.
2. Existence and uniqueness of the solution
In this section, we prove the existence and uniqueness of solution to (1.1). The L∞- norm is defined as
Hence, ${\parallel T\phi \parallel }_{\infty }\lt \infty $ and the operator T map ${L}^{\infty }({I}^{d})$ to ${L}^{\infty }({I}^{d})$. Consequently, it follows directly from the assumptions $(T2)-(T4)$ that the operator T is a contraction
Thus, the proof follows directly from the Banach fixed point theorem. □
3. Multi-variate Legendre-Gauss interpolation
In this section, we provide some properties of the Legendre polynomials.
•
Let ${{ \mathcal P }}_{N}$ be the space of polynomials of degree at most N in Ω, where Ω $:= $ ( − 1, 1) and Ωd $:= $ ( − 1, 1)d.
•
Let ωμ,ν(y) = (1 − y)μ(1 + y)ν be a non-negative weight function defined in Ω and corresponding to the Jacobi parameters μ, ν > − 1.
•
Let ${\mathbb{R}}$ be the set of all real numbers, ${\mathbb{N}}$ be the set of all non-negative integers, and ${{\mathbb{N}}}_{0}={\mathbb{N}}\cup 0$.
•
The lowercase boldface letters denotes d-dimensional vectors and multi-indexes, e.g. ${\boldsymbol{j}}=({j}_{1},\ldots ,{j}_{d})\in {{\mathbb{N}}}_{0}^{d}$ and ${\boldsymbol{b}}=({b}_{1},\ldots ,{b}_{d})\in {{\mathbb{R}}}^{d}$. We denote by ek = (0,…,1,…,0) the kth unit vector in ${{\mathbb{R}}}^{d}$ and ${\bf{1}}=(1,1,\ldots ,1)\in {{\mathbb{N}}}^{d}$. For a constant $c\in {\mathbb{R}}$, we introduce the following operations:
Let ${\left\{{\bar{\omega }}_{{j}_{k}},{\xi }_{{j}_{k}}\right\}}_{{j}_{k}=0}^{N}$ be the Gauss-Legendre weights and nodes in Ω, and let ${I}_{{z}_{k},N}$ be the corresponding interpolation operator in zk direction. Then, the d-dimensional weights and nodes ${\left\{{\bar{{\boldsymbol{\omega }}}}_{{\boldsymbol{r}}},{{\boldsymbol{\xi }}}_{{\boldsymbol{r}}}\right\}}_{{\left|{\boldsymbol{r}}\right|}_{\infty }\leqslant N}$ in Ωd are given by
For any φ ∈ C(Ωd), then the Gauss-Legendre interpolation operator ${{\boldsymbol{I}}}_{{\boldsymbol{\xi }},N}:C({{\rm{\Omega }}}^{d})\longrightarrow {{ \mathcal P }}_{N}^{d}$ is computed uniquely by
In this section, we investigate the convergence and error analysis of the proposed method.
Let βi be the Legendre-Gauss nodes in Ωd and τi = τ(x, βi). The mapped Legendre-Gauss interpolation operator ${}_{{\boldsymbol{x}}}{\hat{{\boldsymbol{I}}}}_{{\boldsymbol{\tau }},N}:{{\boldsymbol{C}}}^{d}(-{\bf{1}},{\boldsymbol{x}})\to {{ \mathcal P }}_{N}^{d}(-{\bf{1}},{\boldsymbol{x}})$ is defined by
This, together with (5.7), leads to the desired result. □
Let Φ and ΦN be the solutions of (4.3) and (4.5), respectively. Let ${\rm{\Phi }}\in {\tilde{B}}^{s}({{\rm{\Omega }}}^{d})$, $d\leqslant s\leqslant N+1,$ and the nonlinear functions F and G satisfy the Lipschitz conditions
where L1 and L2 are real non-negative constants satisfy ${M}_{1}{L}_{1}+{M}_{2}{L}_{2}\lt 1$ with ${M}_{i}=\parallel {K}_{i}{\parallel }_{\infty },i=1,2.$ Then, we have
Since, L1M1 + M2L2 < 1, then $\parallel \overrightarrow{{E}_{N}^{m}}\parallel \to 0$ as m → ∞ . Accordingly Φ1,N = Φ2,N and this proves the uniqueness of the approximate solution.
8. Numerical results and comparisons
In this section, two test problems are presented to show the efficiency of the proposed method.
We consider the following nonlinear Volterra-Fredholm integral equation [6, 30, 31]:
The exact solution of this equation is $\phi (\zeta )=\cos (\zeta ).$ Using the variables $\zeta =\tfrac{\pi }{2}t,s=\tfrac{\pi }{2}r$ and $y(t)=\phi (\tfrac{\pi }{2}t)$, we obtain the following equivalent integral equation
In table 1, for various values of N, we report the numerical results of the presented method and the numerical schemes based on shifted piecewise cosine basis [6], Haar wavelets [30] and the Picard iteration method [31] to solve this example. As it is shown in this table, the present numerical results are more accurate than those reported in [6, 30, 31] to solve example 1.
The Lipschitz conditions are satisfied with M1 = 0, M2 = 0.5, d1 = d2 = 0, L1 = 0, L2 = 1. For different values for γ, the exact solution φ may have large total variation
The L∞-errors for this example are given in table 2. These results indicate that, when γ decreases, TV(φ) increases and the method converges slower. The absolute error eN, for N = 9 and γ = 1, − 1, − 2, is displayed in figures 1-3.
The extension of existing numerical methods for one-dimensional integral equations to their corresponding high-dimensional integral equations is not trivial. We presented an efficient spectral collocation scheme for the numerical solution of the multi-dimensional nonlinear Volterra-Fredholm integral equations based on multi-variate Legendre-collocation method. We have studied the existence and uniqueness of the solution using the Banach fixed point theorem. Moreover, we provided rigorous error estimates showing that the numerical errors decay exponentially in the weighted Sobolev space. We have also established the existence and uniqueness of the numerical solution. Our numerical tests confirmed the theoretical findings, showing that an elevated rate of convergence in comparison with the numerical results reported in [6, 30-32]. Our spectral collocation method is more flexible with better accuracy than the existing ones. In our future extension, we will consider a unified spectral collocation method for multi-dimensional nonlinear systems of integral equations with convergence analysis.
Figure 3. The absolute errors of example 2 at γ = − 2 and N = 9.
The authors would like to thank the editor Bolin Wang, the associate editor, and the anonymous reviewers for their constructive comments and suggestions which improved the quality of this paper.
LadopoulosE2000Singular Integral Equations: Linear and Non-Linear Theory and Its Applications in Science and Engineering Berlin Springer
5
ChenYTangT2010 Convergence analysis of the Jacobi spectral-collocation methods for Volterra integral equations with a weakly singular kernel Math. Comput.79 147 167
AmiriSHajipourMBaleanuD2020 A spectral collocation method with piecewise trigonometric basis functions for nonlinear Volterra-Fredholm integral equations Appl. Math. Comput.370 124915
MokhtaryPMoghaddamBLopesAMachadoJ T2020 A computational approach for the non-smooth solution of non-linear weakly singular Volterra integral equation with proportional delay Numer. Algorithms83 987 1006
ZakyM AAmeenI G2020A priori error estimates of a Jacobi spectral method for nonlinear systems of fractional boundary value problems and related Volterra-Fredholm integral equations with smooth solutions Numer. Algorithms84 63 89
ZakyM A2020 An accurate spectral collocation method for nonlinear systems of fractional differential equations and related integral equations with nonsmooth solutions Appl. Numer. Math.154 205 222
DohaE HYoussriY HZakyM A2019 Spectral solutions for differential and integral equations with varying coefficients using classical orthogonal polynomials Bull. Iran. Math. Soc.45 527 555
ZakyM AHendyA S2021 An efficient dissipation-preserving Legendre-Galerkin spectral method for the Higgs boson equation in the de sitter spacetime universe Appl. Numer. Math.160 281 295
AliK KAbd El SalamM AMohamedE MSametBKumarSOsmanM2020 Numerical solution for generalized nonlinear fractional integro-differential equations with linear functional arguments using Chebyshev series Adv. Differ. Equ.2020 1 23
MirzaeeFHadadiyanE2015 Applying the modified block-pulse functions to solve the three-dimensional Volterra-Fredholm integral equations Appl. Math. Comput.265 759 767
WeiYChenYShiX2018 A spectral collocation method for multidimensional nonlinear weakly singular Volterra integral equation J. Comput. Appl. Math.331 52 63
PanYHuangJMaY2019 Bernstein series solutions of multidimensional linear and nonlinear Volterra integral equations with fractional order weakly singular kernels Appl. Math. Comput.347 149 161
SadriKAminiAChengC2017 Low cost numerical solution for three-dimensional linear and nonlinear integral equations via three-dimensional Jacobi polynomials J. Comput. Appl. Math.319 493 513
LiuHHuangJPanYZhangJ2018 Barycentric interpolation collocation methods for solving linear and nonlinear high-dimensional Fredholm integral equations J. Comput. Appl. Math.327 141 154
AssariPAdibiHDehghanM2013 A meshless method for solving nonlinear two-dimensional integral equations of the second kind on non-rectangular domains using radial basis functions with error analysis J. Comput. Appl. Math.239 72 92
WeiYChenYShiXZhangY2016 Jacobi spectral collocation method for the approximate solution of multidimensional nonlinear Volterra integral equation SpringerPlus5 1 16
ZakyM AHendyA S2020 Convergence analysis of a Legendre spectral collocation method for nonlinear Fredholm integral equations in multidimensions Math. Methods Appl. Sci. 1 14
ZakyM AAmeenI G2020 A novel Jacob spectral method for multi-dimensional weakly singular nonlinear Volterra integral equations with nonsmooth solutions Eng. Comput. 1 9
ShenJTangTWangL2011Spectral Methods: Algorithms, Analysis and Applicationsvol 41 New York Springer
30
IslamSAzizIAl-FhaidA2014 An improved method based on haar wavelets for numerical solution of nonlinear integral and integro-differential equations of first and higher orders J. Comput. Appl. Math.260 449 469
BazmSHosseiniA2020 Bernoulli operational matrix method for the numerical solution of nonlinear two-dimensional Volterra-Fredholm integral equations of Hammerstein type Comput. Appl. Math.39 49