Fast matrix splitting preconditioners for higher dimensional spatial fractional diffusion equations

DOI10.1016/J.JCP.2019.109117zbMath1453.65062OpenAlexW2990525287MaRDI QIDQ2223014

Kang-Ya Lu, Zhong Zhi Bai

Publication date: 28 January 2021

Published in: Journal of Computational Physics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jcp.2019.109117

zbMATH Keywords

preconditioningeigenvalue distributionspatial fractional diffusion equationsblock circulant-like matrixblock Toeplitz-like matrixshifted finite-difference discretization

Mathematics Subject Classification ID

Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Toeplitz, Cauchy, and related matrices (15B05) Preconditioners for iterative methods (65F08) Fractional partial differential equations (35R11) Numerical solution of discretized equations for initial value and initial-boundary value problems involving PDEs (65M22)

Related Items (17)

A preconditioner based on sine transform for space fractional diffusion equations ⋮ A Block Fast Regularized Hermitian Splitting Preconditioner for Two-Dimensional Discretized Almost Isotropic Spatial Fractional Diffusion Equations ⋮ Band-Times-Circulant Preconditioners for Non-Symmetric Real Toeplitz Systems with Unknown Generating Function ⋮ Preconditioned CG Methods for a Variable-Coefficient Nonlocal Diffusion Model ⋮ AQTTTS-based iteration methods for weakly nonlinear systems with diagonal-plus-Toeplitz structure ⋮ A fast preconditioning iterative method for solving the discretized second-order space-fractional advection-diffusion equations ⋮ Fast TTTS iteration methods for implicit Runge-Kutta temporal discretization of Riesz space fractional advection-diffusion equations ⋮ A fast ADI based matrix splitting preconditioning method for the high dimensional space fractional diffusion equations in conservative form ⋮ Numerical algorithms for corner-modified symmetric Toeplitz linear system with applications to image encryption and decryption ⋮ A fast second-order scheme for nonlinear Riesz space-fractional diffusion equations ⋮ Superdiffusion in the presence of a reflecting boundary ⋮ Fast iterative solvers for the two-dimensional spatial fractional Ginzburg-Landau equations ⋮ Quasi-Toeplitz trigonometric transform splitting methods for spatial fractional diffusion equations ⋮ Fast image inpainting strategy based on the space-fractional modified Cahn-Hilliard equations ⋮ Numerical solutions for asymmetric Lévy flights ⋮ A time-stepping finite element method for a time-fractional partial differential equation of hidden-memory space-time variable order ⋮ Fast solution method and simulation for the 2D time-space fractional Black-Scholes equation governing European two-asset option pricing

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A circulant preconditioner for fractional diffusion equations
• Multigrid method for fractional diffusion equations
• Fractional differentiation for edge detection
• Sharp error bounds of some Krylov subspace methods for non-Hermitian linear systems
• A multigrid method for linear systems arising from time-dependent two-dimensional space-fractional diffusion equations
• Chaos, fractional kinetics, and anomalous transport
• Finite difference approximations for fractional advection-dispersion flow equations
• Motivations and realizations of Krylov subspace methods for large sparse linear systems
• On inexact Hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems
• Finite difference approximations for two-sided space-fractional partial differential equations
• Approximate Inverse Circulant-plus-Diagonal Preconditioners for Toeplitz-plus-Diagonal Matrices
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• A Proposal for Toeplitz Matrix Calculations
• Toeplitz Equations by Conjugate Gradients with Circulant Preconditioner
• UTILIZATION OF FRACTAL IMAGE MODELS IN MEDICAL IMAGE PROCESSING
• Hermitian and Skew-Hermitian Splitting Methods for Non-Hermitian Positive Definite Linear Systems
• Preconditioning Techniques for Diagonal-times-Toeplitz Matrices in Fractional Diffusion Equations
• Diagonal and Toeplitz splitting iteration methods for diagonal-plus-Toeplitz linear systems from spatial fractional diffusion equations
• An Introduction to Iterative Toeplitz Solvers
• The random walk's guide to anomalous diffusion: A fractional dynamics approach

This page was built for publication: Fast matrix splitting preconditioners for higher dimensional spatial fractional diffusion equations