A fast O(N N) finite difference method for the one-dimensional space-fractional diffusion equation
A fast \(O(N\log N)\) finite difference method for the one-dimensional space-fractional diffusion equation
Summary: This paper proposes an approach for the space-fractional diffusion equation in one dimension. Since fractional differential operators are non-local, two main difficulties arise after discretization and solving using Gaussian elimination: how to handle the memory requirement of \(O(N^2)\) for storing the dense or even full matrices that arise from application of numerical methods and how to manage the significant computational work count of \(O(N^3)\) per time step, where \(N\) is the number of spatial grid points. In this paper, a fast iterative finite difference method is developed, which has a memory requirement of \(O(N)\) and a computational cost of \(O(N\log N)\) per iteration. Finally, some numerical results are shown to verify the accuracy and efficiency of the new method.
- Fast solution methods for space-fractional diffusion equations
- Fast finite difference methods for space-fractional diffusion equations with fractional derivative boundary conditions
- A fast finite difference method for two-dimensional space-fractional diffusion equations
- A fast finite difference method for three-dimensional time-dependent space-fractional diffusion equations and its efficient implementation
- Fast finite volume methods for space-fractional diffusion equations
- A circulant preconditioner for fractional diffusion equations
- A direct \(O(N \log ^{2} N)\) finite difference method for fractional diffusion equations
- A fractional diffusion equation to describe Lévy flights
- Computational aspects of FEM approximation of fractional advection dispersion equations on bounded domains in \(\mathbb R^2\)
- Discontinuous Galerkin method for fractional convection-diffusion equations
- Finite difference approximations for a fractional advection diffusion problem
- Finite difference approximations for fractional advection-dispersion flow equations
- Finite difference approximations for two-sided space-fractional partial differential equations
- Finite difference methods for two-dimensional fractional dispersion equation
- Finite difference/spectral approximations for the time-fractional diffusion equation
- Finite element method for the space and time fractional Fokker-Planck equation
- Linear partial differential equations for scientists and engineers
- Multigrid method for fractional diffusion equations
- Numerical Approximation of a Time Dependent, Nonlinear, Space‐Fractional Diffusion Equation
- Preconditioning Techniques for Diagonal-times-Toeplitz Matrices in Fractional Diffusion Equations
- Superconvergence of a discontinuous Galerkin method for fractional diffusion and wave equations
- Toeplitz and Circulant Matrices: A Review
- Waiting-times and returns in high-frequency financial data: An empirical study
- A finite volume scheme with preconditioned Lanczos method for two-dimensional space-fractional reaction-diffusion equations
- A fast algorithm for solving the space-time fractional diffusion equation
- A direct \(O(N \log ^{2} N)\) finite difference method for fractional diffusion equations
- On high-order schemes for tempered fractional partial differential equations
- All-at-once multigrid approaches for one-dimensional space-fractional diffusion equations
- Fast solution methods for space-fractional diffusion equations
- A fast semi-implicit difference method for a nonlinear two-sided space-fractional diffusion equation with variable diffusivity coefficients
- Fast finite difference methods for space-fractional diffusion equations with fractional derivative boundary conditions
- Efficient computation of the Grünwald-Letnikov fractional diffusion derivative using adaptive time step memory
- A fast O(N N) second-order numerical method for space-fractional diffusion equations
- Tikhonov regularization method of an inverse space-dependent source problem for a time-space fractional diffusion equation
- Two fast finite difference methods for a class of variable-coefficient fractional diffusion equations with time delay
This page was built for publication: A fast \(O(N\log N)\) finite difference method for the one-dimensional space-fractional diffusion equation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q901457)
