A Fast Discontinuous Galerkin Finite Element Method for a Bond-Based Linear Peridynamic Model

  • Abstract
  • Literature Map
  • Similar Papers
Abstract
Translate article icon Translate Article Star icon
Take notes icon Take Notes

A fast discontinuous Galerkin finite element algorithm on a non-uniform mesh for solution of a one-dimensional bond-based linear peridynamic model with fractional noise is developed. It is based on the approximation of the stiffness matrix corresponding to the discontinuous Galerkin finite element method by its hierarchical representation. The fast algorithm reduces the storage requirement for the stiffness matrix from $\mathscr{O} (N^2 )$ to $\mathscr{O} (kN),$ where $k$ is a parameter controlling the accuracy of hierarchical matrices. The computational complexities of assembling the stiffness matrix and the Krylov subspace method for solving linear systems are also reduced from $\mathscr{O} (N^2)$ to $\mathscr{O} (kN).$ Numerical results show the utility of the numerical method.

Similar Papers
  • Research Article
  • Cite Count Icon 3
  • 10.1016/j.compbiomed.2014.12.011
Discontinuous Galerkin finite element method for solving population density functions of cortical pyramidal and thalamic neuronal populations
  • Dec 19, 2014
  • Computers in Biology and Medicine
  • Chih-Hsu Huang + 2 more

Discontinuous Galerkin finite element method for solving population density functions of cortical pyramidal and thalamic neuronal populations

  • Research Article
  • Cite Count Icon 9
  • 10.1137/110848530
Coupling of Discontinuous Galerkin Finite Element and Boundary Element Methods
  • Jan 1, 2012
  • SIAM Journal on Scientific Computing
  • G Of + 3 more

This paper presents three new coupling methods for interior penalty discontinuous Galerkin finite element methods and boundary element methods. The new methods allow one to use discontinuous basis functions on the interface between the subdomains represented by the finite element and boundary element methods. This feature is particularly important when discontinuous Galerkin finite element methods are used. Error and stability analysis is presented for one of the methods. Numerical examples suggest that all three methods exhibit very similar convergence properties, consistent with available theoretical results.

  • Research Article
  • Cite Count Icon 46
  • 10.1016/j.cam.2014.06.024
A comparative study on the weak Galerkin, discontinuous Galerkin, and mixed finite element methods
  • Jul 2, 2014
  • Journal of Computational and Applied Mathematics
  • Guang Lin + 2 more

A comparative study on the weak Galerkin, discontinuous Galerkin, and mixed finite element methods

  • Research Article
  • Cite Count Icon 27
  • 10.1088/1361-6382/34/1/015003
An operator-based local discontinuous Galerkin method compatible with the BSSN formulation of the Einstein equations
  • Dec 8, 2016
  • Classical and Quantum Gravity
  • Jonah M Miller + 1 more

Discontinuous Galerkin finite element (DGFE) methods offer a mathematically beautiful, computationally efficient, and efficiently parallelizable way to solve partial differential equations (PDEs). These properties make them highly desirable for numerical calculations in relativistic astrophysics and many other fields. The BSSN formulation of the Einstein equations has repeatedly demonstrated its robustness. The formulation is not only stable but allows for puncture-type evolutions of black hole systems. To-date no one has been able to solve the full (3 + 1)-dimensional BSSN equations using DGFE methods. This is partly because DGFE discretization often occurs at the level of the equations, not the derivative operator, and partly because DGFE methods are traditionally formulated for manifestly flux-conservative systems. By discretizing the derivative operator, we generalize a particular flavor of DGFE methods, Local DG methods, to solve arbitrary second-order hyperbolic equations. Because we discretize at the level of the derivative operator, our method can be interpreted as either a DGFE method or as a finite differences stencil with non-constant coefficients.

  • Research Article
  • Cite Count Icon 4
  • 10.1016/j.cam.2023.115516
Four-order superconvergent CDG finite elements for the biharmonic equation on triangular meshes
  • Aug 18, 2023
  • Journal of Computational and Applied Mathematics
  • Xiu Ye + 1 more

Four-order superconvergent CDG finite elements for the biharmonic equation on triangular meshes

  • Research Article
  • Cite Count Icon 1
  • 10.1016/j.apnum.2024.06.004
Analysis of two discontinuous Galerkin finite element methods for the total pressure formulation of linear poroelasticity model
  • Jun 10, 2024
  • Applied Numerical Mathematics
  • Linshuang He + 2 more

Analysis of two discontinuous Galerkin finite element methods for the total pressure formulation of linear poroelasticity model

  • Research Article
  • Cite Count Icon 3
  • 10.1515/cmam-2022-0201
A Priori Analysis of a Symmetric Interior Penalty Discontinuous Galerkin Finite Element Method for a Dynamic Linear Viscoelasticity Model
  • Feb 22, 2023
  • Computational Methods in Applied Mathematics
  • Yongseok Jang + 1 more

The stress-strain constitutive law for viscoelastic materials such as soft tissues, metals at high temperature, and polymers can be written as a Volterra integral equation of the second kind with a fading memory kernel. This integral relationship yields current stress for a given strain history and can be used in the momentum balance law to derive a mathematical model for the resulting deformation. We consider such a dynamic linear viscoelastic model problem resulting from using a Dirichlet–Prony series of decaying exponentials to provide the fading memory in the Volterra kernel. We introduce two types of internal variable to replace the Volterra integral with a system of auxiliary ordinary differential equations and then use a spatially discontinuous symmetric interior penalty Galerkin (SIPG) finite element method and – in time – a Crank–Nicolson method to formulate the fully discrete problems: one for each type of internal variable. We present a priori stability and error analyses without using Grönwall’s inequality and with the result that the constants in our estimates grow linearly with time rather than exponentially. In this sense, the schemes are therefore suited to simulating long time viscoelastic response, and this (to our knowledge) is the first time that such high quality estimates have been presented for SIPG finite element approximation of dynamic viscoelasticity problems. We also carry out a number of numerical experiments using the FEniCS environment (https://fenicsproject.org), describe a simulation using “real” material data, and explain how the codes can be obtained and all of the results reproduced.

  • Research Article
  • 10.1109/tmag.2019.2907665
3-D Numerical Modeling for the Magnetization of Superconductors Using a Local Discontinuous Galerkin Finite Element Method
  • Aug 1, 2019
  • IEEE Transactions on Magnetics
  • Yann-Meing Law + 2 more

A numerical methodology is proposed to discretize a nonlinear low-frequency approximation to Maxwell’s equations using a local discontinuous Galerkin (DG) finite element method, with an upwind-like numerical flux, for modeling superconductors. In this paper, we focus on high-temperature superconductors (HTS) and the electrical resistivity is modeled using a power law. Nodal elements and the Whitney element are used. Numerical studies have been performed to verify the proposed methodology: a problem with a manufactured solution, the nonlinear magnetic front problem, and the magnetization of HTS wires. Based on the final time that can be reached for a given time-step size, the proposed strategy is compared with the $\mathbf {H}$ formulation discretized using the Galerkin finite element method with the Whitney element for the magnetic front problem. The proposed local DG strategy allows the use of a larger time-step size over a longer time interval, particularly, when we use the Whitney element. The proposed methodology can also capture sharp gradients of the current density with limited spurious oscillations. The numerical results are in agreement with Bean’s model for large values of power-law’s exponent. The proposed local DG strategy could be generalized to more complex electrical resistivity models, including multiphysics models.

  • PDF Download Icon
  • Research Article
  • Cite Count Icon 4
  • 10.1515/math-2018-0091
Stability and convergence of a local discontinuous Galerkin finite element method for the general Lax equation
  • Sep 7, 2018
  • Open Mathematics
  • Leilei Wei + 1 more

In this paper we develop and analyze the local discontinuous Galerkin (LDG) finite element method for solving the general Lax equation. The local discontinuous Galerkin method has the flexibility for arbitrary h and p adaptivity, and allows for hanging nodes. By choosing the numerical fluxes carefully we prove stability and give an error estimate. Finally some numerical examples are computed to show the convergence order and excellent numerical performance of proposed method.

  • Research Article
  • Cite Count Icon 12
  • 10.1016/j.amc.2012.06.037
A discontinuous Galerkin finite element method for solving the Troesch’s problem
  • Jul 17, 2012
  • Applied Mathematics and Computation
  • H Temimi

A discontinuous Galerkin finite element method for solving the Troesch’s problem

  • Research Article
  • Cite Count Icon 42
  • 10.1016/j.jcp.2010.10.019
Space–time discontinuous Galerkin finite element method for two-fluid flows
  • Oct 26, 2010
  • Journal of Computational Physics
  • W.E.H Sollie + 2 more

Space–time discontinuous Galerkin finite element method for two-fluid flows

  • Research Article
  • Cite Count Icon 10
  • 10.1016/j.nonrwa.2012.07.030
The local discontinuous Galerkin finite element method for a class of convection–diffusion equations
  • Aug 17, 2012
  • Nonlinear Analysis: Real World Applications
  • Wenjuan Wu + 2 more

The local discontinuous Galerkin finite element method for a class of convection–diffusion equations

  • Research Article
  • Cite Count Icon 5
  • 10.1007/s12205-014-0068-3
Application of Runge-Kutta Discontinuous Galerkin finite element method to shallow water flow
  • May 20, 2014
  • KSCE Journal of Civil Engineering
  • Haegyun Lee

Application of Runge-Kutta Discontinuous Galerkin finite element method to shallow water flow

  • Research Article
  • Cite Count Icon 6
  • 10.1007/s11075-019-00701-1
A direct discontinuous Galerkin finite element method for convection-dominated two-point boundary value problems
  • Apr 18, 2019
  • Numerical Algorithms
  • Guanglong Ma + 1 more

The direct discontinuous Galerkin (DDG) finite element method, using piecewise polynomials of degree k ≥ 1 on a Shishkin mesh, is applied to convection-dominated singularly perturbed two-point boundary value problems. Consistency, stability and convergence of order k (up to a logarithmic factor) are proved in an energy-type norm appropriate to the method and problem. The results are robust, i.e., they hold uniformly for all values of the singular perturbation parameter. Numerical experiments confirm the theoretical convergence rate.

  • Research Article
  • 10.2478/mjpaa-2022-0009
Entropy Stable Discontinuous Galerkin Finite Element Method with Multi-Dimensional Slope Limitation for Euler Equations
  • Jan 1, 2022
  • Moroccan Journal of Pure and Applied Analysis
  • Aziz Madrane + 1 more

We present an entropy stable Discontinuous Galerkin (DG) finite element method to approximate systems of 2-dimensional symmetrizable conservation laws on unstructured grids. The scheme is constructed using a combination of entropy conservative fluxes and entropy-stable numerical dissipation operators. The method is designed to work on structured as well as on unstructured meshes. As solutions of hyperbolic conservation laws can develop discontinuities (shocks) in finite time, we include a multidimensional slope limitation step to suppress spurious oscillations in the vicinity of shocks. The numerical scheme has two steps: the first step is a finite element calculation which includes calculations of fluxes across the edges of the elements using 1-D entropy stable solver. The second step is a procedure of stabilization through a truly multi-dimensional slope limiter. We compared the Entropy Stable Scheme (ESS) versus Roe’s solvers associated with entropy corrections and Osher’s solver. The method is illustrated by computing solution of the two stationary problems: a regular shock reflection problem and a 2-D flow around a double ellipse at high Mach number.

Save Icon
Up Arrow
Open/Close
  • Ask R Discovery Star icon
  • Chat PDF Star icon

AI summaries and top papers from 250M+ research sources.