Fast algorithm based on TT-M FE system for space fractional Allen-Cahn equations with smooth and non-smooth solutions
Authors:
Preprint
Abstract
In this article, a fast algorithm based on time two-mesh (TT-M) finite element (FE) scheme, which aims at solving nonlinear problems quickly, is considered to numerically solve the nonlinear space fractional Allen-Cahn equations with smooth and non-smooth solutions. The implicit second-order $\theta$ scheme containing both implicit Crank-Nicolson scheme and second-order backward difference method is applied to time direction, a fast TT-M method is used to increase the speed of calculation, and the FE method is developed to approximate the spacial direction. The TT-M FE algorithm includes the following main computing steps: firstly, a nonlinear implicit second-order $\theta$ FE scheme on the time coarse mesh $\tau_c$ is solved by a nonlinear iterative method; secondly, based on the chosen initial iterative value, a linearized FE system on time fine mesh $\tau<\tau_c$ is solved, where some useful coarse numerical solutions are found by the Lagrange's interpolation formula. The analysis for both stability and a priori error estimates are made in detail. Finally, three numerical examples with smooth and non-smooth solutions are provided to illustrate the computational efficiency in solving nonlinear partial differential equations, from which it is easy to find that the computing time can be saved.
Keywords
All Related Versions
This publication has 38 references indexed in Scilit:
- A Stable Fast Time-Stepping Method for Fractional Integral and Derivative OperatorsJournal of Scientific Computing, 2018
- Some second-order 𝜃 schemes combined with finite element method for nonlinear fractional cable equationNumerical Algorithms, 2018
- Galerkin-Legendre spectral schemes for nonlinear space fractional Schrödinger equationNumerical Algorithms, 2017
- Linearized difference schemes for a BBM equation with a fractional nonlocal viscous termApplied Mathematics and Computation, 2017
- A second-order accurate numerical method for the space–time tempered fractional diffusion-wave equationApplied Mathematics Letters, 2017
- Numerical Analysis of Fully Discretized Crank–Nicolson Scheme for Fractional-in-Space Allen–Cahn EquationsJournal of Scientific Computing, 2017
- A two-grid finite element approximation for a nonlinear time-fractional Cable equationNonlinear Dynamics, 2016
- Some temporal second order difference schemes for fractional wave equationsNumerical Methods for Partial Differential Equations, 2015
- Fast, accurate and robust adaptive finite difference methods for fractional diffusion equationsNumerical Algorithms, 2015
- Finite element method for two-dimensional space-fractional advection–dispersion equationsApplied Mathematics and Computation, 2015