Abstract:The method of lines is a standard method for advancing the solution of partial differential equations (PDEs) in time. In one sense, the method applies equally well to space-fractional PDEs as it does to integer-order PDEs. However, there is a significant challenge when solving space-fractional PDEs in this way, owing to the non-local nature of the fractional derivatives. Each equation in the resulting semi-discrete system involves contributions from every spatial node in the domain. This has important consequences for the efficiency of the numerical solver, especially when the system is large. First, the Jacobian matrix of the system is dense, and hence methods that avoid the need to form and factorise this matrix are preferred. Second, since the cost of evaluating the discrete equations is high, it is essential to minimise the number of evaluations required to advance the solution in time. In this paper, we show how an effective preconditioner is essential for improving the efficiency of the method of lines for solving a quite general two-sided, nonlinear space-fractional diffusion equation. A key contribution is to show, how to construct suitable banded approximations to the system Jacobian for preconditioning purposes that permit high orders and large stepsizes to be used in the temporal integration, without requiring dense matrices to be formed. The results of numerical experiments are presented that demonstrate the effectiveness of this approach.

A class of preconditioner for solving the Riesz distributed-order nonlinear space-fractional diffusion equations

A Fast Second-Order Scheme for Nonlinear Riesz Space-Fractional Diffusion Equations

Efficient solution of two-sided nonlinear space-fractional diffusion equations using fast Poisson preconditioners.

Circulant-based approximate inverse preconditioners for a class of fractional diffusion equations

A novel fourth-order scheme for two-dimensional Riesz space fractional nonlinear reaction-diffusion equations and its optimal preconditioned solver

Circulant Preconditioned Iterations for Fractional Diffusion Equations Based on Hermitian and Skew-Hermitian Splittings

On Circulant and Skew-Circulant Preconditioned Krylov Methods for Steady-State Riesz Spatial Fractional Diffusion Equations

A preconditioner based on sine transform for two-dimensional Riesz space factional diffusion equations in convex domains

A fast algorithm for two-dimensional distributed-order time-space fractional diffusion equations

Spectral analysis for preconditioning of multi-dimensional Riesz fractional diffusion equations

A Banded Preconditioner for the Two-Sided, Nonlinear Space-Fractional Diffusion Equation.

A Preconditioned Fast Finite Volume Method for Distributed-Order Diffusion Equation and Applications

A -Preconditioner for Space Fractional Diffusion Equation with Non-separable Variable Coefficients

Fast Permutation Preconditioning for Fractional Diffusion Equations

A Class of Preconditioners Based on Positive-Definite Operator Splitting Iteration Methods for Variable-Coefficient Space-Fractional Diffusion Equations

Fast Preconditioned Iterative Methods for Finite Volume Discretization of Steady-State Space-Fractional Diffusion Equations

An α -robust fast algorithm for distributed-order time–space fractional diffusion equation with weakly singular solution

On Structure Preserving and Circulant Preconditioners for the Space Fractional Coupled Nonlinear Schrödinger Equations

A fast method for variable-order space-fractional diffusion equations

Fast Iterative Solvers for Linear Systems Arising from Time-Dependent Space-Fractional Diffusion Equations.

Preconditioning Techniques for Diagonal-times-Toeplitz Matrices in Fractional Diffusion Equations