Communications on Applied Mathematics and Computation >

2020 , Vol. 2 >Issue 1: 31 - 55

DOI: https://doi.org/10.1007/s42967-019-00024-x

A Discontinuous Galerkin Method with Penalty for One-Dimensional Nonlocal Difusion Problems

Expand
  • 1 Department of Applied Physics and Applied Mathematics, Columbia University, New York, NY 10027, USA;
    2 Department of Mathematics, University of South Carolina, Columbia, SC 29208, USA;
    3 South China Research Center for Applied Mathematics and Interdisciplinary Studies, South China Normal University, Guangzhou 510631, China;
    4 Department of Mathematics, University of Texas at Austin, Austin, TX 78712, USA

Received date: 2018-09-30

  Revised date: 2019-02-26

  Online published: 2020-02-19

Supported by

Q. Du's research is partially supported by US National Science Foundation Grant DMS-1719699, US AFOSR MURI Center for Material Failure Prediction Through Peridynamics, and US Army Research Ofce MURI Grant W911NF-15-1-0562. L. Ju's research is partially supported by US National Science Foundation Grant DMS-1818438. J. Lu's research is partially supported by Postdoctoral Science Foundation of China Grant 2017M610749. X. Tian's research is partially supported by US National Science Foundation Grant DMS-1819233.

Fold

Abstract

There have been many theoretical studies and numerical investigations of nonlocal diffusion (ND) problems in recent years. In this paper, we propose and analyze a new discontinuous Galerkin method for solving one-dimensional steady-state and time-dependent ND problems, based on a formulation that directly penalizes the jumps across the element interfaces in the nonlocal sense. We show that the proposed discontinuous Galerkin scheme is stable and convergent. Moreover, the local limit of such DG scheme recovers classical DG scheme for the corresponding local difusion problem, which is a distinct feature of the new formulation and assures the asymptotic compatibility of the discretization. Numerical tests are also presented to demonstrate the efectiveness and the robustness of the proposed method.

Key words： Nonlocal difusion; Discontinuous Galerkin method; Interior penalty; Asymptotic compatibility; Strong stability preserving

Cite this article

Qiang Du, Lili Ju, Jianfang Lu, Xiaochuan Tian . A Discontinuous Galerkin Method with Penalty for One-Dimensional Nonlocal Difusion Problems[J]. Communications on Applied Mathematics and Computation, 2020 , 2(1) : 31 -55 . DOI: 10.1007/s42967-019-00024-x

References

1. Arnold, D.N., Brezzi, F., Cockburn, B., Marini, L.D.:Unifed analysis of discontinuous Galerkin methods for elliptic problems. SIAM J. Numer. Anal. 39, 1749-1779 (2002)
2. Arnold, D.N.:An interior penalty fnite element method with discontinuous elements. SIAM J. Numer. Anal. 19, 742-760 (1982)
3. Babuška, I., Zlámal, M.:Nonconforming elements in the fnite element method with penalty. SIAM J. Numer. Anal. 10, 863-875 (1973)
4. Chen, X., Gunzburger, M.:Continuous and discontinuous fnite element methods for a peridynamics model of mechanics. Comput. Methods Appl. Mech. Eng. 200, 1237-1250 (2011)
5. Cockburn, B., Gopalakrishnan, J., Lazarov, R.:Unifed hybridization of discontinuous Galerkin, mixed, and continuous Galerkin methods for second order elliptic problems. SIAM J. Numer. Anal. 47, 1319-1365 (2009)
6. Cockburn, B., Hou, S., Shu, C.-W.:TVB Runge-Kutta local projection discontinuous Galerkin fnite element method for conservation laws IV:the multidimensional case. Math. Comput. 54, 545-581 (1990)
7. Cockburn, B., Lin, S.-Y., Shu, C.-W.:TVB Runge-Kutta local projection discontinuous Galerkin fnite element method for conservation laws III:one dimensional systems. J. Comput. Phys. 84, 90-113 (1989)
8. Cockburn, B., Shu, C.-W.:The Runge-Kutta local projection P1-discontinuous-Galerkin fnite element method for scalar conservation laws. Math. Model. Numer. Anal. 25, 337-361 (1991)
9. Cockburn, B., Shu, C.-W.:TVB Runge-Kutta local projection discontinuous Galerkin fnite element method for scalar conservation laws II:general framework. Math. Comput. 52, 411-435 (1989)
10. Cockburn, B., Shu, C.-W.:The Runge-Kutta discontinuous Galerkin fnite element method for conservation laws V:multidimensional systems. J. Comput. Phys. 141, 199-224 (1998)
11. Cockburn, B., Shu, C.-W.:The local discontinuous Galerkin method for time-dependent convection-difusion systems. SIAM J. Numer. Anal. 35, 2440-2463 (1998)
12. Du, Q.:Nonlocal modeling, analysis and computation. In:CBMS-NSF Regional Conference Series in Applied Mathematics, vol. 94. SIAM (2019)
13. Du, Q., Gunzburger, M., Lehoucq, R.B., Zhou, K.:Analysis and approximation of nonlocal difusion problems with volume constraints. SIAM Rev. 54, 667-696 (2012)
14. Du, Q., Ju, L., Lu, J.:A discontinuous Galerkin method for one-dimensional time-dependent nonlocal difusion problems. Math. Comput. 88, 123-147 (2019)
15. Du, Q., Ju, L., Lu, J.:Analysis of fully discrete approximations for dissipative systems and application to time-dependent nonlocal difusion problems. J. Sci. Comput. 78(3), 1438-1466 (2019)
16. Du, Q., Ju, L., Li, X., Qiao, Z.:Stabilized linear semi-implicit schemes for the nonlocal Cahn-Hilliard equation. J. Comput. Phys. 363, 39-54 (2018)
17. Du, Q., Tian, X.:Mathematics of Smoothed Particle Hydrodynamics, Part I:A Nonlocal Stokes Equation. arXiv:1805.08261 (2018)
18. Du, Q., Yang, J.:Asymptotically compatible Fourier spectral approximations of nonlocal Allen-Cahn equations. SIAM J. Numer. Anal. 54, 1899-1919 (2016)
19. Du, Q., Yin, X.:A conforming DG method for linear nonlocal models with integrable kernels. Numerical Analysis. https://arxiv.org/abs/1902.08965 (2019)
20. Gilboa, G., Osher, S.:Nonlocal linear image regularization and supervised segmentation. Multiscale Model. Simul. 6, 595-630 (2007)
21. Gilboa, G., Osher, S.:Nonlocal operators with applications to image processing. Multiscale Model. Simul. 7, 1005-1028 (2008)
22. Hairer, E., Nørsett, S.P., Wanner, G.:Solving Ordinary Diferential Equations I:Nonstif Problems. Springer, New York (1993)
23. Hairer, E., Wanner, G.:Solving Ordinary Diferential Equations II:Stif and Diferential-Algebraic Problems. Springer, New York (1991)
24. Liu, H., Yan, J.:The direct discontinuous Galerkin (DDG) methods for difusion problems. SIAM J. Numer. Anal. 47, 675-698 (2009)
25. Macek, R., Silling, S.:Peridynamics via fnite element analysis. Finite Elem. Anal. Des. 43, 1169-1178 (2007)
26. Mengesha, T., Du, Q.:The bond-based peridynamic system with Dirichlet-type volume constraint. Proc. R. Soc. Edinb. Sect. A Math. 144, 161-186 (2014)
27. Ren, B., Wu, C.T., Askari, E.:A 3D discontinuous Galerkin fnite element method with the bondbased peridynamics model for dynamic brittle failure analysis. Int. J. Impact Eng. 99, 14-25 (2017)
28. Rosasco, L., Belkin, M., Vito, E.D.:On learning with integral operators. J. Mach. Learn. Res. 11, 905-934 (2010)
29. Silling, S.A.:Reformulation of elasticity theory for discontinuities and long-range forces. J. Mech. Phys. Solids 48, 175-209 (2000)
30. Silling, S.A., Lehoucq, R.B.:Peridynamic theory of solid mechanics. Adv. Appl. Mech. 44, 73-168 (2010)
31. Silling, S.A., Weckner, O., Askari, E., Bobaru, F.:Crack nucleation in a peridynamic solid. Int. J. Fract. 162, 219-227 (2010)
32. Tao, Y., Sun, Q., Du, Q., Liu, W.:Nonlocal neural networks, nonlocal difusion and nonlocal modeling. In:Advances in Neural Information Processing Systems 31 (NIPS 2018) (2018)
33. Tian, X., Du, Q.:Analysis and comparison of diferent approximations to nonlocal difusion and linear peridynamic equations. SIAM J. Numer. Anal. 51, 3458-3482 (2013)
34. Tian, X., Du, Q.:Asymptotically compatible schemes and applications to robust discretization of nonlocal models. SIAM J. Numer. Anal. 52, 1641-1665 (2014)
35. Tian, X., Du, Q.:Nonconforming discontinuous Galerkin methods for nonlocal variational problems. SIAM J. Numer. Anal. 53, 762-781 (2015)
Options
Outlines

/

〈 〉

Copyright © Editorial By Communications on Applied Mathematics and Computation
沪ICP备09014157