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 (38)

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

This page was built for publication: Spectral analysis and multigrid preconditioners for two-dimensional space-fractional diffusion equations