2021-12-01 2021, Volume 3 Issue 4

  • Select all
  • Junhong Tian, Hengfei Ding

    Recently, Zhang and Ding developed a novel finite difference scheme for the time-Caputo and space-Riesz fractional diffusion equation with the convergence order ${\mathcal {O}}(\tau ^{2-\alpha } + h^2)$ in Zhang and Ding (Commun. Appl. Math. Comput. 2(1): 57–72, 2020). Unfortunately, they only gave the stability and convergence results for $\alpha \in (0,1) \;\;\mathrm {and} \;\; \beta \in \left[ {\frac{7}{8}+\frac{\root 3 \of {621+48\sqrt{87}}}{24}+\frac{19}{8\root 3 \of {621+48\sqrt{87}}}},2\right]$. In this paper, using a new analysis method, we find that the original difference scheme is unconditionally stable and convergent with order ${\mathcal {O}}(\tau ^{2-\alpha } + h^2)$ for all $\alpha \in (0,1) \;\;\mathrm {and} \;\; \beta \in \left( 1,2\right]$. Finally, some numerical examples are given to verify the correctness of the results.

  • Jin You, Mengrui Xu, Shurong Sun

    We investigate a class of boundary value problems for nonlinear impulsive fractional differential equations with a parameter. By the deduction of Altman’s theorem and Krasnoselskii’s fixed point theorem, the existence of this problem is proved. Examples are given to illustrate the effectiveness of our results.

  • Sebastiano Boscarino, Giuseppe Izzo, Lorenzo Pareschi, Giovanni Russo, Chi-Wang Shu
  • F. L. Romeo, M. Dumbser, M. Tavelli

    A new high-order accurate staggered semi-implicit space-time discontinuous Galerkin (DG) method is presented for the simulation of viscous incompressible flows on unstructured triangular grids in two space dimensions. The staggered DG scheme defines the discrete pressure on the primal triangular mesh, while the discrete velocity is defined on a staggered edge-based dual quadrilateral mesh. In this paper, a new pair of equal-order-interpolation velocity-pressure finite elements is proposed. On the primary triangular mesh (the pressure elements), the basis functions are piecewise polynomials of degree N and are allowed to jump on the boundaries of each triangle. On the dual mesh instead (the velocity elements), the basis functions consist in the union of piecewise polynomials of degree N on the two subtriangles that compose each quadrilateral and are allowed to jump only on the dual element boundaries, while they are continuous inside. In other words, the basis functions on the dual mesh are built by continuous finite elements on the subtriangles. This choice allows the construction of an efficient, quadrature-free and memory saving algorithm. In our coupled space-time pressure correction formulation for the incompressible Navier-Stokes equations, the arbitrary high order of accuracy in time is achieved through the use of time-dependent test and basis functions, in combination with simple and efficient Picard iterations. Several numerical tests on classical benchmarks confirm that the proposed method outperforms existing staggered semi-implicit space-time DG schemes, not only from a computer memory point of view, but also concerning the computational time.

  • Steven Roberts, Arash Sarshar, Adrian Sandu

    High-order discretizations of partial differential equations (PDEs) necessitate high-order time integration schemes capable of handling both stiff and nonstiff operators in an efficient manner. Implicit-explicit (IMEX) integration based on general linear methods (GLMs) offers an attractive solution due to their high stage and method order, as well as excellent stability properties. The IMEX characteristic allows stiff terms to be treated implicitly and nonstiff terms to be efficiently integrated explicitly. This work develops two systematic approaches for the development of IMEX GLMs of arbitrary order with stages that can be solved in parallel. The first approach is based on diagonally implicit multi-stage integration methods (DIMSIMs) of types 3 and 4. The second is a parallel generalization of IMEX Euler and has the interesting feature that the linear stability is independent of the order of accuracy. Numerical experiments confirm the theoretical rates of convergence and reveal that the new schemes are more efficient than serial IMEX GLMs and IMEX Runge–Kutta methods.

  • Zheng Sun, Chi-Wang Shu

    A time discretization method is called strongly stable (or monotone), if the norm of its numerical solution is nonincreasing. Although this property is desirable in various of contexts, many explicit Runge-Kutta (RK) methods may fail to preserve it. In this paper, we enforce strong stability by modifying the method with superviscosity, which is a numerical technique commonly used in spectral methods. Our main focus is on strong stability under the inner-product norm for linear problems with possibly non-normal operators. We propose two approaches for stabilization: the modified method and the filtering method. The modified method is achieved by modifying the semi-negative operator with a high order superviscosity term; the filtering method is to post-process the solution by solving a diffusive or dispersive problem with small superviscosity. For linear problems, most explicit RK methods can be stabilized with either approach without accuracy degeneration. Furthermore, we prove a sharp bound (up to an equal sign) on diffusive superviscosity for ensuring strong stability. For nonlinear problems, a filtering method is investigated. Numerical examples with linear non-normal ordinary differential equation systems and for discontinuous Galerkin approximations of conservation laws are performed to validate our analysis and to test the performance.

  • Giacomo Albi, Lorenzo Pareschi

    We consider the construction of semi-implicit linear multistep methods that can be applied to time-dependent PDEs where the separation of scales in additive form, typically used in implicit-explicit (IMEX) methods, is not possible. As shown in Boscarino et al. (J. Sci. Comput. 68: 975–1001, 2016) for Runge-Kutta methods, these semi-implicit techniques give a great flexibility, and allow, in many cases, the construction of simple linearly implicit schemes with no need of iterative solvers. In this work, we develop a general setting for the construction of high order semi-implicit linear multistep methods and analyze their stability properties for a prototype linear advection-diffusion equation and in the setting of strong stability preserving (SSP) methods. Our findings are demonstrated on several examples, including nonlinear reaction-diffusion and convection-diffusion problems.

  • Giuseppe Izzo, Zdzisław Jackiewicz

    We investigate strong stability preserving (SSP) implicit-explicit (IMEX) methods for partitioned systems of differential equations with stiff and nonstiff subsystems. Conditions for order p and stage order $q=p$ are derived, and characterization of SSP IMEX methods is provided following the recent work by Spijker. Stability properties of these methods with respect to the decoupled linear system with a complex parameter, and a coupled linear system with real parameters are also investigated. Examples of methods up to the order $p=4$ and stage order $q=p$ are provided. Numerical examples on six partitioned test systems confirm that the derived methods achieve the expected order of convergence for large range of stepsizes of integration, and they are also suitable for preserving the accuracy in the stiff limit or preserving the positivity of the numerical solution for large stepsizes.