Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS
|
   
Mobile Device Pairing
Mathematics of Computation
Mathematics of Computation
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
MathSciNet review: 2521275
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 and Social Media LinkedIn Facebook Podcasts Twitter YouTube RSS Feeds Blogs Wikipedia