Spectral Analysis and Multigrid Methods for Finite Volume Approximations of Space-Fractional Diffusion Equations

DOI10.1137/17M115164XzbMath1405.65161OpenAlexW2903235206WikidataQ128898736 ScholiaQ128898736MaRDI QIDQ4560713

Stefano Serra Capizzano, Mariarosa Mazza, Marco Donatelli

Publication date: 7 December 2018

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/17m115164x

zbMATH Keywords

preconditioningmultigrid methodsfractional diffusion equationsfinite volume approximationsingular value/eigenvalue distributiongeneralized locally Toeplitz matrix-sequences

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Toeplitz, Cauchy, and related matrices (15B05) Preconditioners for iterative methods (65F08) Fractional partial differential equations (35R11) Finite volume methods for boundary value problems involving PDEs (65N08)

Related Items

Fourth-order alternating direction implicit difference scheme to simulate the space-time Riesz tempered fractional diffusion equation, 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, Rectangular GLT sequences, Extrapolation Cascadic Multigrid Method for Cell-Centered FV Discretization of Diffusion Equations with Strongly Discontinuous and Anisotropic Coefficients, Circulant-based approximate inverse preconditioners for a class of fractional diffusion equations, A high-order numerical scheme for multidimensional convection-diffusion-reaction equation with time-fractional derivative, Asymptotic spectra of large (grid) graphs with a uniform local structure. II: Numerical applications, On the extreme eigenvalues and asymptotic conditioning of a class of Toeplitz matrix-sequences arising from fractional problems, Multigrid preconditioners for anisotropic space-fractional diffusion equations, Integrated radial basis functions to simulate modified anomalous sub‐diffusion equation, Numerical study of a fast two-level Strang splitting method for spatial fractional Allen-Cahn equations, 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, Asymptotic eigenvalue expansions for Toeplitz matrices with certain Fisher-Hartwig symbols, Fast Non-Hermitian Toeplitz Eigenvalue Computations, Joining Matrixless Algorithms and FDE Approximation Matrices, A note on the spectral analysis of matrix sequences via GLT momentary symbols: from all-at-once solution of parabolic problems to distributed fractional order matrices, Fast solution methods for Riesz space fractional diffusion equations with non-separable coefficients, A fast second-order scheme for nonlinear Riesz space-fractional diffusion equations, Fast Solution Methods for Convex Quadratic Optimization of Fractional Differential Equations, All-at-once multigrid approaches for one-dimensional space-fractional diffusion equations, Fast direct solver for CN-ADI-FV scheme to two-dimensional Riesz space-fractional diffusion equations, An efficient multigrid solver for two-dimensional spatial fractional diffusion equations with variable coefficients, Efficient solution of time-fractional differential equations with a new adaptive multi-term discretization of the generalized Caputo-Dzherbashyan derivative, Finite volume approximation with ADI scheme and low-rank solver for high dimensional spatial distributed-order fractional diffusion equations, Block structured preconditioners in tensor form for the all-at-once solution of a finite volume fractional diffusion equation, B-spline collocation discretizations of Caputo and Riemann-Liouville derivatives: a matrix comparison, An unconditionally convergent RSCSCS iteration method for Riesz space fractional diffusion equations with variable coefficients, Fine spectral estimates with applications to the optimally fast solution of large FDE linear systems, A class of preconditioner for solving the Riesz distributed-order nonlinear space-fractional diffusion equations

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Low-rank solvers for fractional differential equations
• On the spectrum of stiffness matrices arising from isogeometric analysis
• A circulant preconditioner for fractional diffusion equations
• Multigrid method for fractional diffusion equations
• Fast preconditioned iterative methods for finite volume discretization of steady-state space-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 GLT class as a generalized Fourier analysis and applications
• 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
• Fractional differential equations. An introduction to fractional derivatives, fractional differential equations, to methods of their solution and some of their applications
• Locally Toeplitz sequences: Spectral properties and applications
• On the condition numbers of large semi-definite Toeplitz matrices
• Spectra of multilevel Toeplitz matrices: Advanced theory via simple matrix relationships
• On the extreme eigenvalues of Hermitian (block) Toeplitz matrices
• A multigrid method for linear systems arising from time-dependent two-dimensional space-fractional diffusion equations
• Spectral analysis and multigrid preconditioners for two-dimensional space-fractional diffusion equations
• 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 direct \(O(N \log ^{2} N)\) finite difference method for fractional diffusion equations
• Multigrid methods for space fractional partial differential equations
• A superfast-preconditioned iterative method for steady-state space-fractional diffusion equations
• On the order of prolongations and restrictions in multigrid procedures
• Fast Iterative Solvers for Linear Systems Arising from Time-Dependent Space-Fractional Diffusion Equations
• Generalized Locally Toeplitz Sequences: Theory and Applications
• An algebraic generalization of local Fourier analysis for grid transfer operators in multigrid based on Toeplitz matrices
• A Splitting Preconditioner for Toeplitz-Like Linear Systems Arising from Fractional Diffusion Equations
• How to Choose the Best Iterative Strategy for Symmetric Toeplitz Systems
• Multigrid Method for Ill-Conditioned Symmetric Toeplitz Systems
• Coarse-Grid Correction for Nonelliptic and Singular Perturbation Problems
• Boundary Problems for the Fractional and Tempered Fractional Operators
• V-cycle Optimal Convergence for Certain (Multilevel) Structured Linear Systems
• Any Circulant-Like Preconditioner for Multilevel Matrices Is Not Superlinear
• Fractional kinetic equations: solutions and applications
• A note on the spectral distribution of toeplitz matrices
• Preconditioning Techniques for Diagonal-times-Toeplitz Matrices in Fractional Diffusion Equations
• A class of second order difference approximations for solving space fractional diffusion equations
• On the Asymptotic Spectrum of Finite Element Matrix Sequences