1.2NASep 25, 2014
A hybridizable discontinuous Galerkin method for fractional diffusion problemsBernardo Cockburn, Kassem Mustapha
We study the use of the hybridizable discontinuous Galerkin (HDG) method for numerically solving fractional diffusion equations of order $-α$ with $-1<α<0$. For exact time-marching, we derive optimal algebraic error estimates {assuming} that the exact solution is sufficiently regular. Thus, if for each time $t \in [0,T]$ the approximations are taken to be piecewise polynomials of degree $k\ge0$ on the spatial domain~$Ω$, the approximations to $u$ in the $L_\infty\bigr(0,T;L_2(Ω)\bigr)$-norm and to $\nabla u$ in the $L_\infty\bigr(0,T;{\bf L}_2(Ω)\bigr)$-norm are proven to converge with the rate $h^{k+1}$, where $h$ is the maximum diameter of the elements of the mesh. Moreover, for $k\ge1$ and quasi-uniform meshes, we obtain a superconvergence result which allows us to compute, in an elementwise manner, a new approximation for $u$ converging with a rate of $\sqrt{\log(T h^{-2/(α+1)})}\, \,h^{k+2}$.
6.6NASep 5, 2014
A discontinuous Petrov-Galerkin method for time-fractional diffusion equationsKassem Mustapha, Basheer Abdallah, Khaled Furati
We propose and analyze a time-stepping discontinuous Petrov-Galerkin method combined with the continuous conforming finite element method in space for the numerical solution of time-fractional subdiffusion problems. We prove the existence, uniqueness and stability of approximate solutions, and derive error estimates. To achieve high order convergence rates from the time discretizations, the time mesh is graded appropriately near~$t=0$ to compensate the singular (temporal) behaviour of the exact solution near $t=0$ caused by the weakly singular kernel, but the spatial mesh is quasiuniform. In the $L_\infty((0,T);L_2(Ω))$-norm ($(0,T)$ is the time domain and $Ω$ is the spatial domain), for sufficiently graded time meshes, a global convergence of order $k^{m+α/2}+h^{r+1}$ is shown, where $0<α<1$ is the fractional exponent, $k$ is the maximum time step, $h$ is the maximum diameter of the spatial finite elements, and $m$ and $r$ are the degrees of approximate solutions in time and spatial variables, respectively. Numerical experiments indicate that our theoretical error bound is pessimistic. We observe that the error is of order ~$k^{m+1}+h^{r+1}$, that is, optimal in both variables.
1.2NASep 24, 2014
Time-stepping discontinuous Galerkin methods for fractional diffusion problemsKassem Mustapha
Time-stepping $hp$-versions discontinuous Galerkin (DG) methods for the numerical solution of fractional subdiffusion problems of order $-α$ with $-1<α<0$ will be proposed and analyzed. Generic $hp$-version error estimates are derived after proving the stability of the approximate solution. For $h$-version DG approximations on appropriate graded meshes near$t=0$, we prove that the error is of order$O(k^{\max\{2,p\}+\fracα{2}})$, where $k$ is the maximum time-step size and $p\ge 1$ is the uniform degree of the DG solution. For $hp$-version DG approximations, by employing geometrically refined time-steps and linearly increasing approximation orders, exponential rates of convergence in the number of temporal degrees of freedom are shown. Finally, some numerical tests are given.
2.3NAMar 7, 2018
A finite difference method for space fractional differential equations with variable diffusivity coefficientK. Mustapha, K. Furati, O. M. Knio et al.
Anomalous diffusion is a phenomenon that cannot be modeled accurately by second-order diffusion equations, but is better described by fractional diffusion models. The nonlocal nature of the fractional diffusion operators makes substantially more difficult the mathematical analysis of these models and the establishment of suitable numerical schemes. This paper proposes and analyzes the first finite difference method for solving {\em variable-coefficient} fractional differential equations, with two-sided fractional derivatives, in one-dimensional space. The proposed scheme combines first-order forward and backward Euler methods for approximating the left-sided fractional derivative when the right-sided fractional derivative is approximated by two consecutive applications of the first-order backward Euler method. Our finite difference scheme reduces to the standard second-order central difference scheme in the absence of fractional derivatives. The existence and uniqueness of the solution for the proposed scheme are proved, and truncation errors of order $h$ are demonstrated, where $h$ denotes the maximum space step size. The numerical tests illustrate the global $O(h)$ accuracy of our scheme, except for nonsmooth cases which, as expected, have deteriorated convergence rates.
5.1NANov 4, 2018
Optimal error analysis of a FEM for fractional diffusion problems by energy argumentsSamir Karaa, Kassem Mustapha, Amiya K. Pani
In this article, the piecewise-linear finite element method (FEM) is applied to approximate the solution of time-fractional diffusion equations on bounded convex domains. Standard energy arguments do not provide satisfactory results for such a problem due to the low regularity of its exact solution. Using a delicate energy analysis, {\it a priori} optimal error bounds in $L^2(Ω)$-, $H^1(Ω)$-norms, and a quasi-optimal bound in $L^{\infty}(Ω)$-norm are derived for the semidiscrete FEM for cases with smooth and nonsmooth initial data. The main tool of our analysis is based on a repeated use of an integral operator and use of a $t^m$ type of weights to take care of the singular behavior of the continuous solution at $t=0.$ The generalized Leibniz formula for fractional derivatives is found to play a key role in our analysis. Numerical experiments are presented to illustrate some of the theoretical results.
1.2NAJan 28, 2013
A Superconvergent discontinuous Galerkin method for Volterra integro-differential equations, smooth and non-smooth kernelsKassem Mustapha
We study the numerical solution for Volerra integro-differential equations with smooth and non-smooth kernels. We use a $h$-version discontinuous Galerkin (DG) method and derive nodal error bounds that are explicit in the parameters of interest. In the case of non-smooth kernel, it is justified that the start-up singularities can be resolved at superconvergence rates by using non-uniformly graded meshes. Our theoretical results are numerically validated in a sample of test problems.
1.2NAMay 28, 2025
A decomposition-based robust training of physics-informed neural networks for nearly incompressible linear elasticityJosef Dick, Seungchan Ko, Quoc Thong Le Gia et al.
Due to divergence instability, the accuracy of low-order conforming finite element methods for nearly incompressible elasticity equations deteriorates as the Lamé coefficient $λ\to\infty$, or equivalently as the Poisson ratio $ν\to1/2$. This phenomenon, known as locking or non-robustness, remains not fully understood despite extensive investigation. In this work, we illustrate first that an analogous instability arises when applying the popular Physics-Informed Neural Networks (PINNs) to nearly incompressible elasticity problems, leading to significant loss of accuracy and convergence difficulties. Then, to overcome this challenge, we propose a robust decomposition-based PINN framework that reformulates the elasticity equations into balanced subsystems, thereby eliminating the ill-conditioning that causes locking. Our approach simultaneously solves the forward and inverse problems to recover both the decomposed field variables and the associated external conditions. We will also perform a convergence analysis to further enhance the reliability of the proposed approach. Moreover, through various numerical experiments, including constant, variable and parametric Lamé coefficients, we illustrate the efficiency of the proposed methodology.
1.2NAJul 12, 2017
Particle Simulation of Fractional Diffusion EquationsS. Allouch, M. Lucchesi, O. P. Le Maître et al.
This work explores different particle-based approaches to the simulation of one-dimensional fractional subdiffusion equations in unbounded domains. We rely on smooth particle approximations, and consider four methods for estimating the fractional diffusion term. The first method is based on direct differentiation of the particle representation, it follows the Riesz definition of the fractional derivative and results in a non-conservative scheme. The other three methods follow the particle strength exchange (PSE) methodology and are by construction conservative, in the sense that the total particle strength is time invariant. The first PSE algorithm is based on using direct differentiation to estimate the fractional diffusion flux, and exploiting the resulting estimates in an integral representation of the divergence operator. Meanwhile, the second one relies on the regularized Riesz representation of the fractional diffusion term to derive a suitable interaction formula acting directly on the particle representation of the diffusing field. A third PSE construction is considered that exploits the Green's function of the fractional diffusion equation. The performance of all four approaches is assessed for the case of a one-dimensional diffusion equation with constant diffusivity. This enables us to take advantage of known analytical solutions, and consequently conduct a detailed analysis of the performance of the methods. This includes a quantitative study of the various sources of error, namely filtering, quadrature, domain truncation, and time integration, as well as a space and time self-convergence analysis. These analyses are conducted for different values of the order of the fractional derivatives, and computational experiences are used to gain insight that can be used for generalization of the present constructions.
1.2NAOct 31, 2015
A discontinuous Galerkin method for time fractional diffusion equations with variable coefficientsK. Mustapha, B. Abdallah, K. M. Furati et al.
We propose a piecewise-linear, time-stepping discontinuous Galerkin method to solve numerically a time fractional diffusion equation involving Caputo derivative of order $μ\in (0,1)$ with variable coefficients. For the spatial discretization, we apply the standard piecewise linear continuous Galerkin method. Well-posedness of the fully discrete scheme and error analysis will be shown. For a time interval~$(0,T)$ and a spatial domain~$Ω$, our analysis suggest that the error in $L^2\bigr((0,T),L^2(Ω)\bigr)$-norm is of order $O(k^{2-\fracμ{2}}+h^2)$ (that is, short by order $\fracμ{2}$ from being optimal in time) where $k$ denotes the maximum time step, and $h$ is the maximum diameter of the elements of the (quasi-uniform) spatial mesh. However, our numerical experiments indicate optimal $O(k^{2}+h^2)$ error bound in the stronger $L^\infty\bigr((0,T),L^2(Ω)\bigr)$-norm. Variable time steps are used to compensate the singularity of the continuous solution near $t=0$.
1.2NAOct 26, 2015
Finite volume element method for two-dimensional fractional subdiffusion problemsSamir Karaa, Kassem Mustapha, Amiya K. Pani
In this paper, a semi-discrete spatial finite volume (FV) method is proposed and analyzed for approximating solutions of anomalous subdiffusion equations involving a temporal fractional derivative of order $α\in (0,1)$ in a two-dimensional convex polygonal domain. Optimal error estimates in $L^\infty(L^2)$- norm is shown to hold. Superconvergence result is proved and as a consequence, it is established that quasi-optimal order of convergence in $L^{\infty}(L^{\infty})$ holds. We also consider a fully discrete scheme that employs FV method in space, and a piecewise linear discontinuous Galerkin method to discretize in temporal direction. It is, further, shown that convergence rate is of order $O(h^2+k^{1+α}),$ where $h$ denotes the space discretizing parameter and $k$ represents the temporal discretizing parameter. Numerical experiments indicate optimal convergence rates in both time and space, and also illustrate that the imposed regularity assumptions are pessimistic.
4.3NADec 5, 2014
Convergence and superconvergence analyses of HDG methods for time fractional diffusion problemsKassem Mustapha, Maher Nour, Bernardo Cockburn
We study the hybridizable discontinuous Galerkin (HDG) method for the spatial discretization of time fractional diffusion models with Caputo derivative of order $0<α<1$. For each time $t \in [0,T]$, the HDG approximations are taken to be piecewise polynomials of degree $k\ge0$ on the spatial domain~$Ω$, the approximations to the exact solution $u$ in the $L_\infty\bigr(0,T;L_2(Ω)\bigr)$-norm and to $\nabla u$ in the $L_\infty\bigr(0,T;{\bf L}_2(Ω)\bigr)$-norm are proven to converge with the rate $h^{k+1}$ provided that $u$ is sufficiently regular, where $h$ is the maximum diameter of the elements of the mesh. Moreover, for $k\ge1$, we obtain a superconvergence result which allows us to compute, in an elementwise manner, a new approximation for $u$ converging with a rate $h^{k+2}$ (ignoring the logarithmic factor), for quasi-uniform spatial meshes. Numerical experiments validating the theoretical results are displayed.