A Superconvergent discontinuous Galerkin method for Volterra integro-differential equations, smooth and non-smooth kernels

Mustapha, Kassem

doi:10.1090/S0025-5718-2013-02689-0

A Superconvergent discontinuous Galerkin method for Volterra integro-differential equations, smooth and non-smooth kernels
HTML articles powered by AMS MathViewer

by Kassem Mustapha PDF

Math. Comp. 82 (2013), 1987-2005 Request permission

Abstract:

We study the numerical solution for Volerra integro-differential equations with smooth and non-smooth kernels. We use an $h$-version discontinuous Galerkin (DG) method and derive nodal error bounds that are explicit in the parameters of interest. In the case of non-smooth kernel, it is justified that the start-up singularities can be resolved at superconvergence rates by using non-uniformly graded meshes. Our theoretical results are numerically validated in a sample of test problems.

References

Hermann Brunner, Collocation methods for Volterra integral and related functional differential equations, Cambridge Monographs on Applied and Computational Mathematics, vol. 15, Cambridge University Press, Cambridge, 2004. MR 2128285, DOI 10.1017/CBO9780511543234
Hermann Brunner, Arvet Pedas, and Gennadi Vainikko, Piecewise polynomial collocation methods for linear Volterra integro-differential equations with weakly singular kernels, SIAM J. Numer. Anal. 39 (2001), no. 3, 957–982. MR 1860452, DOI 10.1137/S0036142900376560
Hermann Brunner and Dominik Schötzau, $hp$-discontinuous Galerkin time-stepping for Volterra integrodifferential equations, SIAM J. Numer. Anal. 44 (2006), no. 1, 224–245. MR 2217380, DOI 10.1137/040619314
M. Delfour, W. Hager, and F. Trochu, Discontinuous Galerkin methods for ordinary differential equations, Math. Comp. 36 (1981), no. 154, 455–473. MR 606506, DOI 10.1090/S0025-5718-1981-0606506-0
Kenneth Eriksson, Claes Johnson, and Vidar Thomée, Time discretization of parabolic problems by the discontinuous Galerkin method, RAIRO Modél. Math. Anal. Numér. 19 (1985), no. 4, 611–643 (English, with French summary). MR 826227, DOI 10.1051/m2an/1985190406111
Donald Estep, A posteriori error bounds and global error control for approximation of ordinary differential equations, SIAM J. Numer. Anal. 32 (1995), no. 1, 1–48. MR 1313704, DOI 10.1137/0732001
Ying-Jun jiang, On spectral methods for Volterra-type integro-differential equations, J. Comput. Appl. Math. 230 (2009), no. 2, 333–340. MR 2532327, DOI 10.1016/j.cam.2008.12.001
Claes Johnson, Error estimates and adaptive time-step control for a class of one-step methods for stiff ordinary differential equations, SIAM J. Numer. Anal. 25 (1988), no. 4, 908–926. MR 954791, DOI 10.1137/0725051
Stig Larsson, Vidar Thomée, and Lars B. Wahlbin, Numerical solution of parabolic integro-differential equations by the discontinuous Galerkin method, Math. Comp. 67 (1998), no. 221, 45–71. MR 1432129, DOI 10.1090/S0025-5718-98-00883-7
P. Lasaint and P.-A. Raviart, On a finite element method for solving the neutron transport equation, Mathematical aspects of finite elements in partial differential equations (Proc. Sympos., Math. Res. Center, Univ. Wisconsin, Madison, Wis., 1974) Publication No. 33, Math. Res. Center, Univ. of Wisconsin-Madison, Academic Press, New York, 1974, pp. 89–123. MR 0658142
William McLean and Kassem Mustapha, A second-order accurate numerical method for a fractional wave equation, Numer. Math. 105 (2007), no. 3, 481–510. MR 2266834, DOI 10.1007/s00211-006-0045-y
K. Mustapha, A Petrov-Galerkin method for integro-differential equations with a memory term, ANZIAM J. 50 (2008), no. (C), C610–C624. MR 2470608
Kassem Mustapha and William McLean, Discontinuous Galerkin method for an evolution equation with a memory term of positive type, Math. Comp. 78 (2009), no. 268, 1975–1995. MR 2521275, DOI 10.1090/S0025-5718-09-02234-0
K. Mustapha, H. Brunner, H. Mustapha, and D. Schötzau, An $hp$-version discontinuous Galerkin method for integro-differential equations of parabolic type, SIAM J. Numer. Anal. 49 (2011), no. 4, 1369–1396. MR 2817543, DOI 10.1137/100797114
Kassem Mustapha and Hussein Mustapha, A second-order accurate numerical method for a semilinear integro-differential equation with a weakly singular kernel, IMA J. Numer. Anal. 30 (2010), no. 2, 555–578. MR 2608473, DOI 10.1093/imanum/drn075
Amiya Kumar Pani, Graeme Fairweather, and Ryan I. Fernandes, ADI orthogonal spline collocation methods for parabolic partial integro-differential equations, IMA J. Numer. Anal. 30 (2010), no. 1, 248–276. MR 2580558, DOI 10.1093/imanum/drp024
Amiya K. Pani and Sangita Yadav, An $hp$-local discontinuous Galerkin method for parabolic integro-differential equations, J. Sci. Comput. 46 (2011), no. 1, 71–99. MR 2753252, DOI 10.1007/s10915-010-9384-z
W.H. Reed and T.R. Hill, Triangular mesh methods for the neutron transport equation. Los Alamos Scientific Laboratory, LA-UR-73-479, 1973.
Dominik Schötzau and Christoph Schwab, Time discretization of parabolic problems by the $hp$-version of the discontinuous Galerkin finite element method, SIAM J. Numer. Anal. 38 (2000), no. 3, 837–875. MR 1781206, DOI 10.1137/S0036142999352394
D. Schötzau and C. Schwab, An $hp$ a priori error analysis of the DG time-stepping method for initial value problems, Calcolo 37 (2000), no. 4, 207–232. MR 1812787, DOI 10.1007/s100920070002
T. Tang, A note on collocation methods for Volterra integro-differential equations with weakly singular kernels, IMA J. Numer. Anal. 13 (1993), no. 1, 93–99. MR 1199031, DOI 10.1093/imanum/13.1.93
Tao Tang, Xiang Xu, and Jin Cheng, On spectral methods for Volterra integral equations and the convergence analysis, J. Comput. Math. 26 (2008), no. 6, 825–837. MR 2464738
Y. Wei and Y. Chen, Convergence analysis of the spectral methods for weakly singular Volterra integro-differential equations with smooth solutions, Adv. Appl. Math. Mech., 4 (2012), 1–20.
Vidar Thomée, Galerkin finite element methods for parabolic problems, 2nd ed., Springer Series in Computational Mathematics, vol. 25, Springer-Verlag, Berlin, 2006. MR 2249024