Fast algorithms for high-order numerical methods for space-fractional diffusion equations

DOI10.1080/00207160.2016.1149579zbMath1378.65160OpenAlexW2326632122MaRDI QIDQ4976307

Yun-Chi Huang, Siu-Long Lei

Publication date: 28 July 2017

Published in: International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/00207160.2016.1149579

zbMATH Keywords

algorithmnumerical experimentGMRES methodsemidiscrete equationsfractional diffusion equationboundary value methodfourth-order discretizationToeplitz matrix inversionCrank-Nicolson preconditionerStrang preconditioner

Mathematics Subject Classification ID

Heat equation (35K05) Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Iterative numerical methods for linear systems (65F10) Stability and convergence of numerical methods for ordinary differential equations (65L20) Numerical methods for discrete and fast Fourier transforms (65T50) Multistep, Runge-Kutta and extrapolation methods for ordinary differential equations (65L06) Preconditioners for iterative methods (65F08) Fractional partial differential equations (35R11)

Related Items (25)

Stability and convergence analysis of finite difference schemes for time-dependent space-fractional diffusion equations with variable diffusion coefficients ⋮ Efficient preconditioners for Radau-IIA time discretization of space fractional diffusion equations ⋮ Fast solvers for finite difference scheme of two-dimensional time-space fractional differential equations ⋮ Preconditioned quasi-compact boundary value methods for space-fractional diffusion equations ⋮ A fast numerical method for block lower triangular Toeplitz with dense Toeplitz blocks system with applications to time-space fractional diffusion equations ⋮ A multigrid method for linear systems arising from time-dependent two-dimensional space-fractional diffusion equations ⋮ A \(\tau \)-preconditioner for a non-symmetric linear system arising from multi-dimensional Riemann-Liouville fractional diffusion equation ⋮ Numerical algorithms for corner-modified symmetric Toeplitz linear system with applications to image encryption and decryption ⋮ A Mixed-Type Circulant Preconditioner for a Nonlocal Elastic Model ⋮ A second-order ADI method for pricing options under fractional regime-switching models ⋮ A Finite Difference Method for Boundary Value Problems of a Caputo Fractional Differential Equation ⋮ Approximation methods for solving fractional equations ⋮ Fast algorithms for finding the solution of CUPL-Toeplitz linear system from Markov chain ⋮ Fast direct solver for CN-ADI-FV scheme to two-dimensional Riesz space-fractional diffusion equations ⋮ Kronecker product based preconditioners for boundary value method discretizations of space fractional diffusion equations ⋮ A note on efficient preconditioner of implicit Runge-Kutta methods with application to fractional diffusion equations ⋮ Efficient preconditioner of one-sided space fractional diffusion equation ⋮ An implicit-explicit preconditioned direct method for pricing options under regime-switching tempered fractional partial differential models ⋮ An efficient second-order convergent scheme for one-side space fractional diffusion equations with variable coefficients ⋮ Crank--Nicolson Alternative Direction Implicit Method for Space-Fractional Diffusion Equations with Nonseparable Coefficients ⋮ An improvement of methods for solving the CUPL-Toeplitz linear system ⋮ A Splitting Preconditioner for Toeplitz-Like Linear Systems Arising from Fractional Diffusion Equations ⋮ A Note on Parallel Preconditioning for the All-at-Once Solution of Riesz Fractional Diffusion Equations ⋮ A note on the structured perturbation analysis for the inversion formula of Toeplitz matrices ⋮ Kronecker product-based structure preserving preconditioner for three-dimensional space-fractional diffusion equations

Uses Software

• Matlab

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A circulant preconditioner for fractional diffusion equations
• Multigrid method for fractional diffusion equations
• Strang-type preconditioners for solving fractional diffusion equations by boundary value methods
• A fourth-order approximation of fractional derivatives with its applications
• Finite difference approximations for a fractional advection diffusion problem
• The fractional calculus. Theory and applications of differentiation and integration to arbitrary order
• Fractional differential equations. An introduction to fractional derivatives, fractional differential equations, to methods of their solution and some of their applications
• Numerical solution of the space fractional Fokker-Planck equation.
• Circulants, displacements and decompositions of matrices
• Finite difference approximations for fractional advection-dispersion flow equations
• Quasi-compact finite difference schemes for space fractional diffusion equations
• A second-order accurate numerical approximation for the fractional diffusion equation
• A weighted finite difference method for the fractional diffusion equation based on the Riemann-Liouville derivative
• Finite difference approximations for two-sided space-fractional partial differential equations
• Strang-type preconditioners for systems of LMF-based ODE codes
• Iterative Methods for Linear Systems
• Boundary value methods with the Crank–Nicolson preconditioner for pricing options in the jump-diffusion model
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• A Circulant Preconditioner for the Systems of LMF-Based ODE Codes
• Conjugate Gradient Methods for Toeplitz Systems
• A class of second order difference approximations for solving space fractional diffusion equations
• Fourth Order Accurate Scheme for the Space Fractional Diffusion Equations
• An Introduction to Iterative Toeplitz Solvers

This page was built for publication: Fast algorithms for high-order numerical methods for space-fractional diffusion equations