Spectral analysis and multigrid preconditioners for two-dimensional space-fractional diffusion equations

DOI10.1016/j.jcp.2017.08.064zbMath1380.65240arXiv1706.06844OpenAlexW2685992850MaRDI QIDQ1699062

Hamid Moghaderi, Mehdi Dehghan, Marco Donatelli, Mariarosa Mazza

Publication date: 16 February 2018

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

Full work available at URL: https://arxiv.org/abs/1706.06844

zbMATH Keywords

multigrid methodsspectral analysisfractional diffusion equationsCrank-Nicolson weighted and shifted Grünwald difference schemegeneralized locally Toeplitz theory

Mathematics Subject Classification ID

Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs (65M55) Preconditioners for iterative methods (65F08) Fractional partial differential equations (35R11)

Related Items

Symbol-based preconditioning for Riesz distributed-order space-fractional diffusion equations, A circulant preconditioner for the Riesz distributed-order space-fractional diffusion equations, A new FV scheme and fast cell-centered multigrid solver for 3D anisotropic diffusion equations with discontinuous coefficients, Gaussian radial basis function and quadrature sinc method for two-dimensional space-fractional diffusion equations, A Kronecker product splitting preconditioner for two-dimensional space-fractional diffusion equations, Spectral Analysis and Multigrid Methods for Finite Volume Approximations of Space-Fractional Diffusion Equations, Extrapolation Cascadic Multigrid Method for Cell-Centered FV Discretization of Diffusion Equations with Strongly Discontinuous and Anisotropic 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, Deep Neural Networks for Solving Large Linear Systems Arising from High-Dimensional Problems, Multigrid preconditioners for anisotropic space-fractional diffusion equations, Nonuniform difference schemes for multi-term and distributed-order fractional parabolic equations with fractional Laplacian, Fast TTTS iteration methods for implicit Runge-Kutta temporal discretization of Riesz space fractional advection-diffusion equations, A rational preconditioner for multi-dimensional Riesz fractional diffusion equations, Fractional Laplace operator in two dimensions, approximating matrices, and related spectral analysis, On \(\tau\)-preconditioner for a novel fourth-order difference scheme of two-dimensional Riesz space-fractional diffusion equations, Fast Solution Methods for Convex Quadratic Optimization of Fractional Differential Equations, A Multigrid Method for Nonlocal Problems: Non--Diagonally Dominant or Toeplitz-Plus-Tridiagonal Systems, All-at-once multigrid approaches for one-dimensional space-fractional diffusion equations, Isogeometric analysis for 2D and 3D curl-div problems: spectral symbols and fast iterative solvers, Dominant Hermitian splitting iteration method for discrete space-fractional diffusion equations, Kronecker product based preconditioners for boundary value method discretizations of space fractional diffusion equations, Efficient solution of time-fractional differential equations with a new adaptive multi-term discretization of the generalized Caputo-Dzherbashyan derivative, 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, Banded preconditioners for Riesz space fractional diffusion equations, Spectral approximation of a variable coefficient fractional diffusion equation in one space dimension, An efficient second-order convergent scheme for one-side space fractional diffusion equations with variable coefficients, The Asymptotic Spectrum of Flipped Multilevel Toeplitz Matrices and of Certain Preconditionings, A spatial fourth-order maximum principle preserving operator splitting scheme for the multi-dimensional fractional Allen-Cahn equation, Finite difference/Hermite-Galerkin spectral method for multi-dimensional time-fractional nonlinear reaction-diffusion equation in unbounded domains, Fast Solvers for Two-Dimensional Fractional Diffusion Equations Using Rank Structured Matrices, Preconditioners for Symmetrized Toeplitz and Multilevel Toeplitz Matrices, An efficient multigrid method with preconditioned smoother for two-dimensional anisotropic space-fractional diffusion equations, Tensor-train format solution with preconditioned iterative method for high dimensional time-dependent space-fractional diffusion equations with error analysis, A class of preconditioner for solving the Riesz distributed-order nonlinear space-fractional diffusion equations, An approximate inverse preconditioner for spatial fractional diffusion equations with piecewise continuous coefficients, Kronecker product-based structure preserving preconditioner for three-dimensional space-fractional diffusion equations

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Fast numerical contour integral method for fractional diffusion equations
• A circulant preconditioner for fractional diffusion equations
• Multigrid method for fractional diffusion equations
• Second-order LOD multigrid method for multidimensional Riesz fractional diffusion equation
• An \(O(N \log ^{2}N)\) alternating-direction finite difference method for two-dimensional fractional diffusion equations
• Spectral analysis and structure preserving preconditioners for fractional diffusion equations
• Fractional cable equation models for anomalous electrodiffusion in nerve cells: Infinite domain solutions
• The asymptotic properties of the spectrum of nonsymmetrically perturbed Jacobi matrix sequences
• A \(V\)-cycle multigrid for multilevel matrix algebras: proof of optimality
• On the rate of convergence of the preconditioned conjugate gradient method
• Multigrid methods for Toeplitz matrices
• Locally Toeplitz sequences: Spectral properties and applications
• Convergence analysis of two-grid methods for elliptic Toeplitz and PDEs matrix-sequences
• Waiting-times and returns in high-frequency financial data: An empirical study
• Generalized locally Toeplitz sequences: Spectral analysis and applications to discretized partial differential equations
• Finite difference approximations for fractional advection-dispersion flow equations
• A unifying approach to some old and new theorems on distribution and clustering
• A direct \(O(N \log ^{2} N)\) finite difference method for fractional diffusion equations
• Fractional diffusion on bounded domains
• Two-grid methods for Hermitian positive definite linear systems connected with an order relation
• A novel solution for pressure drop in singly connected microchannels of arbitrary cross-section
• Finite difference methods for two-dimensional fractional dispersion equation
• Finite difference approximations for two-sided space-fractional partial differential equations
• Fast Iterative Solvers for Linear Systems Arising from Time-Dependent Space-Fractional Diffusion Equations
• Generalized Locally Toeplitz Sequences: Theory and Applications
• Multigrid Method for Ill-Conditioned Symmetric Toeplitz Systems
• Boundary Problems for the Fractional and Tempered Fractional Operators
• V-cycle Optimal Convergence for Certain (Multilevel) Structured Linear Systems
• A note on the spectral distribution of toeplitz matrices
• A class of second order difference approximations for solving space fractional diffusion equations
• Preconditioned Iterative Methods for Two-Dimensional Space-Fractional Diffusion Equations