A novel fourth-order scheme for two-dimensional Riesz space fractional nonlinear reaction-diffusion equations and its optimal preconditioned solver
Authors:
Preprint
Abstract
A novel fourth-order finite difference formula coupling the Crank-Nicolson explicit linearized method is proposed to solve Riesz space fractional nonlinear reaction-diffusion equations in two dimensions. Theoretically, under the Lipschitz assumption on the nonlinear term, the proposed high-order scheme is proved to be unconditionally stable and convergent in the discrete $L_2$-norm. Moreover, a $τ$-matrix based preconditioner is developed to speed up the convergence of the conjugate gradient method with an optimal convergence rate (a convergence rate independent of mesh sizes) for solving the symmetric discrete linear system. Theoretical analysis shows that the spectra of the preconditioned matrices are uniformly bounded in the open interval $(3/8,2)$. To the best of our knowledge, this is the first attempt to develop a preconditioned iterative solver with a mesh-independent convergence rate for the linearized high-order scheme. Numerical examples are given to validate the accuracy of the scheme and the effectiveness of the proposed preconditioned solver.
Keywords
All Related Versions
This publication has 63 references indexed in Scilit:
- Algebra preconditionings for 2D Riesz distributed‐order space‐fractional diffusion equations on convex domainsNumerical Linear Algebra with Applications, 2023
- A Class of Unconditioned Stable 4-Point WSGD Schemes and Fast Iteration Methods for Space Fractional Diffusion EquationsJournal of Scientific Computing, 2022
- Preconditioners for fractional diffusion equations based on the spectral symbolNumerical Linear Algebra with Applications, 2022
- Banded Preconditioners for Riesz Space Fractional Diffusion EquationsJournal of Scientific Computing, 2021
- Stability and Convergence Analysis of Finite Difference Schemes for Time-Dependent Space-Fractional Diffusion Equations with Variable Diffusion CoefficientsJournal of Scientific Computing, 2017
- High‐order algorithms for Riesz derivative and their applications (V)Numerical Methods for Partial Differential Equations, 2017
- Diagonal and Toeplitz splitting iteration methods for diagonal-plus-Toeplitz linear systems from spatial fractional diffusion equationsNumerical Linear Algebra with Applications, 2017
- High-Order Numerical Algorithms for Riesz Derivatives via Constructing New Generating FunctionsJournal of Scientific Computing, 2016
- A Fast Gradient Projection Method for a Constrained Fractional Optimal ControlJournal of Scientific Computing, 2015
- Quasi-Compact Finite Difference Schemes for Space Fractional Diffusion EquationsJournal of Scientific Computing, 2012