Abstract
A spectral Jacobi-collocation approximation is proposed and analyzed for nonlinear integro-differential equations of Volterra type with weakly singular kernel, and a rigorous error analysis is provided for the spectral methods to show both the errors of approximate solutions and the errors of approximate derivatives of the solutions decaying exponentially in infinity-norm and weighted \(L^2\)-norm. Numerical results are presented to confirm the theoretical prediction of the exponential rate of convergence.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
In this paper, we consider the following nonlinear Volterra integral-differential equation (VIDEs) of the second kind with weakly singular kernel
subject to the initial condition given by
where \(0<\mu < 1\), \({\widehat{f}}:[0,T]\times {\mathbb {R}}\rightarrow {\mathbb {R}}\), kernel function \({\widehat{K}}: S\times {\mathbb {R}}\rightarrow {\mathbb {R}}\) (where \(S:=\{(t,\tau ):0\le \tau \le t\le T\})\) and \({\widehat{g}}(t): [0,T]\rightarrow {\mathbb {R}}\) are known, y(t) is the unknown function to be determined.
Equation (1.1) arised as model equation for describing turbulent diffusion problems. Due to the fact that the solutions of Eq. (1.1) usually have a weak singularity at \(t = 0\), and its nonlinear, the numerical treatment of the Volterra integro-differential equation (1.1) is not simple. As shown in [1], the second derivative of the solution y(t) behaves like \(y''(t)\sim t^{-\mu }\).
The given function f in (1.1) is continuous for all t and y, and satisfies the Lipschitz conditions:
\({\widehat{g}}(x) \in C[0, T]\), and \({\widehat{K}}\) is continuous for all S and Lipschitz continuous with its third argument. Under these conditions, (1.1) possess a unique solution.
Volterra integro-differential equations have been widely used in mathematical models of certain biological and physical phenomena. Due to the wide application of these equations, efficient numerical methods are urgently needed, and there have been many types of methods, such as piecewise polynomial collocation methods [2, 3], spline collocation methods [4], polynomial spline collocation methods [5,6,7], spectral Galerkin method [8,9,10], spectral Jacobi-collocation approximation [11,12,13,14,15,16]. Yet so far, to the authors knowledge, spectral collocation methods for the nonlinear Volterra integral-differential equation with singular kernel had few results.
In this paper, we investigate the Jacobi-collocation methods for the Eq. (1.1) and provide a rigorous error analysis for the spectral methods, which shows that both the errors of approximate solutions and the errors of approximate derivatives of the solutions decay exponentially in \(L^\infty \)-norm and weighted \(L^2\)-norm.
The paper is organized as follows. In Sect. 2, we outline the Jacobi-collocation methods for nonlinear Volterra integro-differential equations with weakly singular kernels Eq. (1.1). In Sect. 3, we describe some useful lemmas for establishing the convergence. In Sect. 4, we show the convergence analysis. Numerical results are performed to demonstrate the convergence analysis in Sect. 5. In the final section, we give a conclusion.
2 Jacobi-Collocation Method
Let \(\omega ^{\alpha ,\beta }(x) = (1-x)^\alpha (1+x)^\beta \) be a weight function in the usual sense, for \(\alpha ,\beta >-1\). As defined in [17,18,19], the set of Jacobi polynomials \(\{J_n^{\alpha ,\beta }(x)\}^\infty _{n=0}\) forms a complete \(L^2_{\omega ^{\alpha ,\beta }}(-1,1)\)-orthogonal system, where \(L^2_{\omega ^{\alpha ,\beta }}(-1,1)\) is a weighted space defined by
equipped with the norm
and the inner product
For a given \(N\ge 0\), \(\{{\theta }_k\}_{k=0}^N\) and \(\{\omega ^{\alpha ,\beta }_k\}_{k=0}^N\) are denoted as the Jacobi–Gauss points and corresponding Jacobi weights, respectively. Then, the Jacobi–Gauss integration formula are defined as follows:
Similarly, \(\{{\tilde{\theta }}_k\}_{k=0}^N\) denotes the Legendre points, and \(\{{\omega }_k\}_{k=0}^N\) the corresponding Legendre weights (i.e., Jacobi weights \(\{\omega ^{0,0}_k\}_{k=0}^N\)). Then, we have the Legendre-Gauss integration formula
For \(N>0\), \(\{x_i^{\alpha ,\beta }\}^N_{ i=0}\) denotes the collocation points, which is a set of \((N +1)\) Jacobi Gauss points, with weight \(\omega ^{\alpha ,\beta }(x)\). Let \(\mathcal {P}_N\) be the space of polynomials of degree at most N. For any \(v \in C[-1, 1]\), one can define the Lagrange interpolating polynomial \(I^{\alpha ,\beta }_N v \in \mathcal {P}_N\), such that
where
and \(F_i(x)\) is the Lagrange interpolation basis function associated with \(x_i\).
To apply the theory of orthogonal polynomials, we consider variable substitution
and let
then we get
Set the collocation points as the set of \((N + 1)\) Jacobi–Gauss points, \(\{x_i^{-\mu ,-\mu }\}^N_{ i=0}\) associated with Jacobi weight \(\omega ^{-\mu ,-\mu }\). Assume that (2.3) holds at \(x_i^{-\mu ,-\mu }\):
The main difficulty in obtaining high order of accuracy lies in the computation of the integral term in (2.4). Furthermore, for small values of \(x_i\), there is little information available for u(s). To overcome this difficulty, we transfer the integral interval \([-1, x_i^{-\mu ,-\mu }]\) to a fixed interval \([-1, 1]\), then make use of some appropriate quadrature rule. More precisely, we first set
Then, (2.4) becomes
where
Next, using Jacobi–Gauss integration formula, the integration term in (2.6) can be approximated by
where the set \(\{\theta _k\}^N _{i=0}\) is the Jacobi–Gauss points corresponding Jacobi weights \(\omega ^{-\mu ,0}_k\). Similarly,
where the set \(\{\tilde{\theta }_k\}^N_{k=0}\) is the Legendre-Gauss points corresponding Legendre weights \(\{\omega _k\}^N_{k=0}\).
We use \(u_i, u'_i, 0 \le i \le N\) to approximate the function value \(u(x_i),u'(x_i), 0 \le i \le N\), and use
where \(F_j(x)\) is the Lagrange interpolation basis function associated with \(\{x_i^{-\mu ,-\mu }\}^N_{ i=0}\) which is the set of \((N +1)\) Jacobi–Gauss points. Combining the above equations yields
The numerical scheme (2.10) leads to a nonlinear system; we can obtain the values of \(\{u_i\}^N_{ i=0}\) and \(\{u'_i\}^N_{ i=0}\) by solving the nonlinear equation system.
3 Some Useful Lemmas
In this section, we present some useful lemmas for convergence analysis in Sect. 4. Here and below, C denotes a positive constant which is independent of N, and whose particular meaning will become clear by the context in which it arises.
Lemma 3.1
(see [17]) Let integrate the product \(u\varphi \) is computed by \((N + 1)\)-point Gauss quadrature formula relative to the Jacobi weight. If \(u \in H^m(I)\) for some \(m\ge 1 \) and \(\varphi \in {\mathcal {P}}_N\), then
where
Lemma 3.2
(see [17]) Assume \(u \in H^{m,N}_{\omega ^{-\mu ,-\mu }}(I)\), \(I^{-\mu ,-\mu }_Nu\) is denoted as the interpolation polynomial associated with the \((N + 1)\) Jacobi–Gauss points \(\{x_j\}^N_{j =0}\), namely,
Then, we have
where \(\omega ^c=\omega ^{-\frac{1}{2},-\frac{1}{2}}\) denotes the Chebyshev weight function.
Lemma 3.3
(see [20]) Let \(\{F_j(x)\}^N_{j=0}\) denote the Nth degree Lagrange basis polynomials associated with the Jacobi–Gauss points. Then,
Lemma 3.4
(Gronwall inequality, see [21] Lemma 7.1.1) For \(L \ge 0\), \(0< \mu < 1\), u and v defined on \([-1, 1]\) satisfying
Then, there exists a constant \(C = C(\mu )\) such that
If a nonnegative integrable function E(x) satisfies
then
Lemma 3.5
(see [22, 23]) For \(r>0\), \(\kappa \in (0, 1)\) and \(v\in C^{r,\kappa }(I)\), then exists a polynomial function \(\mathcal {T}_Nv \in \mathcal {P}_N\) and \(C_{r,\kappa } > 0\) such that
where \(\Vert \cdot \Vert _{r,\kappa }\) is the standard norm in \(C^{r,\kappa }(I)\), as stated in [22, 23], \(\mathcal {T}_N\) is denoted as a linear operator from \(C^{r,\kappa }(I)\) into \(\mathcal {P}_N\).
Lemma 3.6
(see [24]) For \(\kappa \in (0, 1)\), \(\mathcal {M}\) is defined by
Then, for any function \(v \in C(I)\) and \(0< \kappa < 1 -\mu \), the following estimate hold
This implies that
Lemma 3.7
(see [25]) Let \(\{F_j(x)\}^N_{j=0}\) denote the \(N-th\) degree Lagrange basis polynomials associated with the Jacobi–Gauss points, for every bounded function v, there exists a constant C, independent of v, such that
Lemma 3.8
(see [26]) Assume \(f \ge 0\) is a measurable function, for \(1< p \le q < \infty \), u, v are nonnegative weight functions the Hardy’s inequality
holds if and only if
where
with k(x, t) a given kernel.
4 Convergence Analysis
In this section, we provide a rigorous error analysis for the Jacobi-collocation methods, which shows that both the errors of approximate solutions and the errors of approximate derivatives of the solutions decay exponentially in \(L^\infty \)-norm and weighted \(L^2\)-norm. First, we show the convergence analysis in \(L^\infty \)-norm.
Theorem 4.1
Assume u(x) the sufficiently smooth exact solution of the nonlinear Volterra integro-differential equation (2.3), f(x, u) and K(x, t, u) satisfies the Lipschitz conditions. U(x) and \(U'(x)\) are the numerical solution of the spectral collocation scheme (2.10) with a polynomial interpolation (2.9). If \(-\mu \) associated with the weakly singular kernel satisfies \(0<\mu < 1\) and \(u \in H^{m+1}_{\omega ^{-\mu ,-\mu }} (I)\), then
where
Proof
First, by Eq. (2.10), we have
where
Using Lemma 3.1 and Lipschitz condition, we obtain
Using the definition of \(|\cdot |_{{H}^{m,N}(I)}\) in (3.2) and the Lipschitz conditions, we have
Then, (4.7) can be rewritten as
Subtracting (2.4) from (4.5), we have equations:
By the Lipschitz conditions, we have
Let
we have
Multiplying \(F_i(x)\) on both sides of (4.12) and summing up from 0 to N yields
where
Consequently,
where
Due to the second equation of (4.14), we have
Taking advantage of Dirichlet’s formula
we get
for \( -1\le s\le x,x\in [-1,1]\), we have
By Gronwall inequality, we have
According to the second equation of (4.14), we obtain
Using Lemma 3.3, the estimates (4.9), we have
Due to Lemma 3.2,
Using Lemma 3.2 (3.3b) with \(m = 1\),
Similarly,
We now estimate the term \(J_6(x)\). In the virtue of Lemmas 3.5, and 3.6, we have
Provided that N is sufficiently large. Combining (4.20), (4.21), (4.22), (4.23) and (4.24) gives
We have the desired estimate (4.1) and (4.2). \(\square \)
Now, we show the convergence analysis in \(L^2_{\omega ^{-\mu ,-\mu }}\)-norm.
Theorem 4.2
If the hypotheses given in Theorem 4.1 hold, then
for any \(\kappa \in (0, 1-\mu )\), where
Proof
In the virtue of Gronwall’s Lemma 3.4 and the Hardy inequality Lemma 3.8, from (4.16), we have
By Lemma 3.7, we get
Using the convergence result in Theorem 4.1 with \( m = 1\), we obtain
So that
Due to Lemma 3.2,
Using Lemma 3.2 with \(m = 1\),
Similarly
In the virtue of Lemmas 3.5, 3.6 and 3.7, we get
From Theorem 4.1, we obtain that
The desired estimates (4.25) and (4.26) follows from the above estimates and (4.27).\(\square \)
5 Numerical Experiments
In this section, numerical results are performed to demonstrate the convergence analysis. In all our computations, we use Gauss-Seidel-type iteration technique to solve the nonlinear algebraic equations.
Example 5.1
Consider the following nonlinear Volterra integro-differential equations with weakly singular kernels
where
This equation has the exact solution \(y(t)=(2+t)^{2/3}\).
We have illustrated the obtained numerical results of Jacobi spectral collocation method for \(N = 10\) and \(\gamma = 0.4\) in Fig. 1(left). We can see that the numerical result of our approximation solution is in good agreement with exact solution. Fig. 1(right) illustrates \(L^\infty \) and weighted \(L^2_{\omega }\) errors of Jacobi spectral collocation method versus the number N of the steps. We can see that the errors decay exponentially in \(L^\infty \)-norm and weighted \(L^2\)-norm.
Example 5.2
We also consider the following nonlinear Volterra integro-differential equations with weakly singular kernels as
with
The exact solution is \(y(t)= \arctan (t^{1-\mu })\).
We also illustrated comparison between approximate solution and exact solution which are in good agreement in Fig. 2 (left). The exponential rate of convergence is observed in \(L^\infty \) and weighted \(L^2\) norms in Fig. 2 (right).
6 Conclusion
In this paper, a spectral Jacobi-collocation approximation is proposed and analyzed for nonlinear integro-differential equations of Volterra type with weakly singular kernel, and a rigorous error analysis is provided for the spectral methods to show both the errors of approximate solutions and the errors of approximate derivatives of the solutions decaying exponentially in infinity-norm and weighted \(L^2\)-norm. Numerical results are presented to confirm the theoretical prediction of the exponential rate of convergence. Numerical tests are presented to confirm the theoretical results. The main advantage of the present scheme is simple to implement and easy to apply to multidimensional problems.
References
Brunner, H.: Collocation Methods for Volterra Integral and Related Functional Equations. Cambridge University Press, Cambridge (2004)
Brunner, H., Pedas, A., Vainikko, G.: Piecewise polynomial collocation methods for linear Volterra integro-differential equations with weakly singular kernels. SIAM J. Numer. Anal. 39(3), 957–982 (2011)
Gu, Z., Chen, Y.: Piecewise Legendre spectral-collocation method for Volterra integro-differential equations. LMS J. Comput. Math. 18(1), 231–249 (2015)
Tang, T.: Superconvergence of numerical solutions to weakly singular Volterra integrodifferential equations. Numer. Math. 61(1), 373–382 (1992)
Tarang, M.: Stability of the spline collocation method for second order Volterra integrodifferential equations. Math. Model. Anal. 9(1), 79–90 (2004)
Chen, Y., Gu, Z.: Legendre spectral-collocation method for Volterra integral differential equations with non-vanishing delay. Commun. Appl. Math. Comput. Sci. 8(1), 67–98 (2013)
Gu, Z., Chen, Y.: Legendre spectral-collocation method for Volterra integral equations with non-vanishing delay. Calcolo 51(1), 151–174 (2014)
Wan, Z., Chen, Y., Huang, Y.: Legendre spectral Galerkin method for second-kind Volterra integral equations. Front. Math. China 4(1), 181–193 (2009)
Yang, Y.: Jacobi spectral Galerkin methods for fractional integro-differential equations. Calcolo 52(4), 519–542 (2015)
Yang, Y.: Jacobi spectral Galerkin methods for Volterra integral equations with weakly singular kernel. Bull. Korean Math. Soc. 53(1), 247–262 (2016)
Chen, Y., Tang, T.: Convergence analysis of the Jacobi spectral-collocation methods for Volterra integral equation with a weakly singular kernel. Math. Comput. 79(269), 147–167 (2010)
Yang, Y., Chen, Y., Huang, Y., Yang, W.: Convergence analysis of Legendre-collocation methods for nonlinear Volterra type integral Equations. Adv. Appl. Math. Mech. 7(1), 74–88 (2015)
Yang, Y., Chen, Y., Huang, Y.: Convergence analysis of the Jacobi spectral-collocation method for fractional integro-differential equations. Acta Math. Sci. 34B(3), 673–690 (2014)
Yang, Y., Chen, Y., Huang, Y.: Spectral-collocation method for fractional Fredholm integro-differential equations. J. Korean Math. Soc. 51(1), 203–224 (2014)
Yang, Y., Chen, Y., Huang, Y., Wei, H.: Spectral collocation method for the time-fractional diffusion-wave equation and convergence analysis. Comput. Math. Appl. 73, 1218–1232 (2017)
Bhrawy, A., Alghamdi, M.A.: A shifted Jacobi–Gauss–Lobatto collocation method for solving nonlinear fractional Langevin equation involving two fractional orders in different intervals. Bound. Value Probl. 1(62), 1–13 (2012)
Canuto, C., Hussaini, M.Y., Quarteroni, A., Zang, T.A.: Spectral Methods Fundamentals in Single Domains. Springer, Berlin (2006)
Guo, B., Wang, L.: Jacobi interpolation approximations and their applications to singular differential equations. Adv. Comput. Math. 14, 227–276 (2001)
Samko, S.G., Cardoso, R.P.: Sonine integral equations of the first kind in Lp(0, b). Fract. Calc. Appl. Anal. 6(3), 235–258 (2003)
Mastroianni, G., Occorsto, D.: Optimal systems of nodes for Lagrange interpolation on bounded intervals: a survey. J. Comput. Appl. Math. 134(1–2), 325–341 (2001)
Henry, D.: Geometric Theory of Semilinear Parabolic Equations. Springer, Berlin (1989)
Ragozin, D.L.: Polynomial approximation on compact manifolds and homogeneous spaces. Trans. Am. Math. Soc. 150, 41–53 (1970)
Ragozin, D.L.: Constructive polynomial approximation on spheres and projective spaces. Trans. Am. Math. Soc. 162, 157–170 (1971)
Colton, D., Kress, R.: Inverse Coustic and Electromagnetic Scattering Theory, Applied Mathematical Sciences, 2nd edn. Springer, Heidelberg (1998)
Nevai, P.: Mean convergence of Lagrange interpolation: III. Trans. Am. Math. Soc. 282(2), 669–698 (1984)
Kufner, A., Persson, L.E.: Weighted Inequalities of Hardy Type. World Scientific, New York (2003)
Acknowledgements
The work was supported by NSFC Project (11671342, 91430213, 11671157), and Hunan Province Natural Science Fund (2016JJ3114).
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Ahmad Izani Md. Ismail.
Rights and permissions
About this article
Cite this article
Yang, Y., Chen, Y. Spectral Collocation Methods for Nonlinear Volterra Integro-Differential Equations with Weakly Singular Kernels. Bull. Malays. Math. Sci. Soc. 42, 297–314 (2019). https://doi.org/10.1007/s40840-017-0487-7
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s40840-017-0487-7