Available in electronic format
Available in print format
Mathematics of Computation
Journal of the American Mathematical Society
ISSN 1088-6842(e) ISSN 0025-5718(p)
     

Discontinuous Galerkin method for an evolution equation with a memory term of positive type

Author(s): Kassem Mustapha; William McLean.
Journal: Math. Comp. 78 (2009), 1975-1995.
MSC (2000): Primary 26A33, 45J05, 65M12, 65M15, 65M60
Posted: February 23, 2009
Retrieve article in: PDF

Abstract | References | Similar articles | Additional information

Abstract: We consider an initial value problem for a class of evolution equations incorporating a memory term with a weakly singular kernel bounded by $ C(t-s)^{\alpha-1}$, where $ 0<\alpha<1$. For the time discretization we apply the discontinuous Galerkin method using piecewise polynomials of degree at most $ q-1$, for $ q=1$ or $ 2$. For the space discretization we use continuous piecewise-linear finite elements. The discrete solution satisfies an error bound of order $ k^q+h^2\ell(k)$, where $ k$ and $ h$ are the mesh sizes in time and space, respectively, and $ \ell(k)=\max(1,\log k^{-1})$. In the case $ q=2$, we prove a higher convergence rate of order $ k^3+h^2\ell(k)$ at the nodes of the time mesh. Typically, the partial derivatives of the exact solution are singular at $ t=0$, necessitating the use of non-uniform time steps. We compare our theoretical error bounds with the results of numerical computations.


References:

1.
K. Adolfsson, M. Enelund and S. Larsson, Adaptive discretization of an integro-differential equation with a weakly singluar kernel, Comput. Methods Appl. Mech. Engrg., 192, 5285-5304 (2003). MR 2023899 (2004j:65218)

2.
B. Cockburn, G. E. Karniadakis and C.-W. Shu (Eds.), Discontinuous Galerkin Methods: Theory, Computation and Algorithms, Lecture Notes in Computational Science and Engineering 11, Springer 2000. MR 1842160 (2002b:65004)

3.
E. Cuesta, C. H. Lubich and C. Palencia, Convolution quadrature time discretization of fractional diffusion-wave equations, Math. Comp., 75, 673-696 (2006). MR 2196986 (2006j:65404)

4.
K. Eriksson and C. Johnson, Adaptive finite element methods for parabolic problems. I. A linear model problem, SIAM J. Numer. Anal., 28, 199-208 (1991). MR 1083324 (91m:65274)

5.
K. Eriksson, C. Johnson and Thomée, Time discretization of parabolic problems by the discontinuous Galerkin method, RAIRO Modél. Math. Anal. Numér., 19, 611-643 (1985). MR 826227 (87e:65073)

6.
S. Larsson, V. Thomée and L. B. Wahlbin, Numerical solution of parabolic integro-differential equations by the discontinuous Galerkin method, Math. Comp., 67, 45-71 (1998). MR 1432129 (98d:65168)

7.
M. López-Fernández and C. Palencia, On the numerical inversion of the Laplace transform of certain holomorphic functions, Appl. Numer. Math., 51, 289-303 (2004). MR 2091405 (2005e:65210)

8.
M. López-Fernandez, C. Palencia and A. Schädle, A spectral order method for inverting sectorial Laplace transforms, SIAM J. Numer. Anal. 44, 1332-1350 (2006). MR 2231867 (2007e:65138)

9.
J.-C. López Marcos, A difference scheme for a nonlinear partial integrodifferential equation, SIAM J. Numer. Anal., 27, 20-31 (1990). MR 1034918 (91e:65160)

10.
C. H. Lubich, I. H. Sloan and V. Thomée, Nonsmooth data error estimates for approximations of an evolution equation with a positive-type memory term, Math. Comp., 65, 1-17 (1996). MR 1322891 (96d:65207)

11.
W. McLean and K. Mustapha, A second-order accurate numerical method for a fractional wave equation, Numer. Math., 105, 481-510 (2007). MR 2266834 (2008d:65097)

12.
W. McLean and V. Thomée, Numerical solution of an evolution equation with a positive-type memory term, J. Austral. Math. Soc. Ser. B, 35, 23-70 (1993). MR 1225703 (94e:65094)

13.
W. McLean and V. Thomée, Time discretization of an evolution equation via Laplace transforms, IMA. J. Numer. Anal., 24, 439-463 (2004). MR 2068831 (2005d:47072)

14.
W. McLean and V. Thomée, Numerical solution via Laplace transforms of a fractional order evolution equation, J. Integral Equations Appl., to appear.

15.
W. McLean, V. Thomée and L. B. Wahlbin, Discretization with variable time steps of an evolution equation with a positive-type memory term, J. Comput. Appl. Math., 69, 49-69 (1996). MR 1391611 (97b:65073)

16.
M. J. Sanz-Serna, A numerical method for a partial integro-differential equation, SIAM J. Numer. Anal., 25, 319-327 (1988). MR 933727 (89d:65113)

17.
Achim Schädle, María López-Fernández and Christian Lubich, Fast and oblivious convolution quadrature, SIAM J. Sci. Comput., 28, 421-438 (2006). MR 2231714 (2007b:65142)

18.
W. R. Schneider and W. Wyss, Fractional diffusion and wave equations, J. Math. Phys., 30, 134-144 (1989). MR 974464 (89m:45017)


Similar Articles:

Retrieve articles in Mathematics of Computation with MSC (2000): 26A33, 45J05, 65M12, 65M15, 65M60

Retrieve articles in all Journals with MSC (2000): 26A33, 45J05, 65M12, 65M15, 65M60


Additional Information:

Kassem Mustapha
Affiliation: Department of Mathematics and Statistics, King Fahd University of Petroleum and Minerals, Dhahran, 31261, Saudi Arabia
Email: kassem@kfupm.edu.sa

William McLean
Affiliation: School of Mathematics and Statistics, The University of New South Wales, Sydney 2052, Australia
Email: w.mclean@unsw.edu.au

DOI: 10.1090/S0025-5718-09-02234-0
PII: S 0025-5718(09)02234-0
Keywords: Memory term, discontinuous Galerkin method, a priori error estimates, non-uniform time steps, finite element method
Received by editor(s): October 16, 2007
Received by editor(s) in revised form: October 9, 2008
Posted: February 23, 2009
Additional Notes: Support of the KFUPM is gratefully acknowledged
Copyright of article: Copyright 2009, American Mathematical Society
The copyright for this article reverts to public domain after 28 years from publication.


  AMS Website Logo Small Comments: webmaster@ams.org
© Copyright 2009, American Mathematical Society
Privacy Statement
Search the AMSPowered by Google