A compact FEM implementation for parabolic integro-differential equations in 2D

Gujji Murali Mohan Reddy, Alan B. Seitenfuss, Débora de Oliveira Medeiros, Luca Meacci, Milton Assunção, Michael Vynnycky

Research output: Contribution to journalArticlepeer-review

Abstract

Although two-dimensional (2D) parabolic integro-differential equations (PIDEs) arise in many physical contexts, there is no generally available software that is able to solve them numerically. To remedy this situation, in this article, we provide a compact implementation for solving 2D PIDEs using the finite element method (FEM) on unstructured grids. Piecewise linear finite element spaces on triangles are used for the space discretization, whereas the time discretization is based on the backward-Euler and the Crank–Nicolson methods. The quadrature rules for discretizing the Volterra integral term are chosen so as to be consistent with the time-stepping schemes; a more efficient version of the implementation that uses a vectorization technique in the assembly process is also presented. The compactness of the approach is demonstrated using the software Matrix Laboratory (MATLAB). The efficiency is demonstrated via a numerical example on an L-shaped domain, for which a comparison is possible against the commercially available finite element software COMSOL Multiphysics. Moreover, further consideration indicates that COMSOL Multiphysics cannot be directly applied to 2D PIDEs containing more complex kernels in the Volterra integral term, whereas our method can. Consequently, the subroutines we present constitute a valuable open and validated resource for solving more general 2D PIDEs.

Original languageEnglish
Article number242
JournalAlgorithms
Volume13
Issue number10
DOIs
Publication statusPublished - Oct 2020

Keywords

  • Backward-Euler
  • Crank–Nicolson
  • Parabolic integro-differential equations
  • Quadrature rules
  • Volterra integral term

Fingerprint

Dive into the research topics of 'A compact FEM implementation for parabolic integro-differential equations in 2D'. Together they form a unique fingerprint.

Cite this