Fast matrix splitting preconditioners for higher dimensional spatial fractional diffusion equations

DOI10.1016/J.JCP.2019.109117zbMATH Open1453.65062OpenAlexW2990525287MaRDI QIDQ2223014FDOQ2223014

Authors 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

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

Recommendations

• Diagonal and circulant or skew-circulant splitting preconditioners for spatial fractional diffusion equations
• On block fast regularized Hermitian splitting preconditioning methods for solving discretized almost-isotropic high-dimensional spatial fractional diffusion equations
• Diagonal and Toeplitz splitting iteration methods for diagonal-plus-Toeplitz linear systems from spatial fractional diffusion equations.
• A block fast regularized Hermitian splitting preconditioner for two-dimensional discretized almost isotropic spatial fractional diffusion equations
• An efficient matrix splitting preconditioning technique for two-dimensional unsteady space-fractional diffusion equations

Cites work

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

Cited in

(37)

• An efficient matrix splitting preconditioning technique for two-dimensional unsteady 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
• On block fast regularized Hermitian splitting preconditioning methods for solving discretized almost-isotropic high-dimensional spatial fractional diffusion equations
• Fast matrix splitting iteration method for the linear system from spatial fractional diffusion equations
• A preconditioner based on sine transform for space fractional diffusion equations
• AQTTTS-based iteration methods for weakly nonlinear systems with diagonal-plus-Toeplitz structure
• Block-circulant with circulant-block preconditioners for two-dimensional spatial fractional diffusion equations
• A fast ADI based matrix splitting preconditioning method for the high dimensional space fractional diffusion equations in conservative form
• Efficient algorithms for real symmetric Toeplitz linear system with low-rank perturbations and its applications
• Superdiffusion in the presence of a reflecting boundary
• Diagonal and Toeplitz splitting iteration methods for diagonal-plus-Toeplitz linear systems from spatial fractional diffusion equations.
• Dominant Hermitian splitting iteration method for discrete space-fractional diffusion equations
• Sine transform based preconditioning for an inverse source problem of time-space fractional diffusion equations
• Quasi-Toeplitz trigonometric transform splitting methods for spatial fractional diffusion equations
• Fast solution method and simulation for the 2D time-space fractional Black-Scholes equation governing European two-asset option pricing
• A time-stepping finite element method for a time-fractional partial differential equation of hidden-memory space-time variable order
• Fast TTTS iteration methods for implicit Runge-Kutta temporal discretization of Riesz space fractional advection-diffusion equations
• A fast preconditioning iterative method for solving the discretized second-order space-fractional advection-diffusion equations
• Kronecker product-based structure preserving preconditioner for three-dimensional space-fractional diffusion equations
• Diagonal and circulant or skew-circulant splitting preconditioners for spatial fractional diffusion equations
• Tensor-train format solution with preconditioned iterative method for high dimensional time-dependent space-fractional diffusion equations with error analysis
• Kronecker product based preconditioners for boundary value method discretizations of space fractional diffusion equations
• A preconditioned numerical solver for stiff nonlinear reaction-diffusion equations with fractional Laplacians that avoids dense matrices
• A matrix splitting preconditioning method for solving the discretized tempered fractional diffusion equations
• Preconditioned CG methods for a variable-coefficient nonlocal diffusion model
• Preconditioning Techniques for Diagonal-times-Toeplitz Matrices in Fractional Diffusion Equations
• Numerical algorithms for corner-modified symmetric Toeplitz linear system with applications to image encryption and decryption
• Fast computation of the multidimensional fractional Laplacian
• A fast second-order scheme for nonlinear Riesz space-fractional diffusion equations
• Fast image inpainting strategy based on the space-fractional modified Cahn-Hilliard equations
• Block preconditioning strategies for time-space fractional diffusion equations
• A Kronecker product splitting preconditioner for two-dimensional space-fractional diffusion equations
• Fast iterative solvers for the two-dimensional spatial fractional Ginzburg-Landau equations
• Divide-and-conquer solver in tensor-train format for \(d\)-dimensional time-space fractional diffusion equations
• Numerical solutions for asymmetric Lévy flights
• Fast and improved scaled HSS preconditioner for steady-state space-fractional diffusion equations

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2223014)