Fast Solvers for Two-Dimensional Fractional Diffusion Equations Using Rank Structured Matrices
From MaRDI portal
Publication:5230663
DOI10.1137/18M1180803zbMath1420.65096arXiv1804.05522MaRDI QIDQ5230663
Stefano Massei, Leonardo Robol, Mariarosa Mazza
Publication date: 28 August 2019
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1804.05522
Sylvester equation; fractional operators; hierarchical matrices; fractional diffusion; structured matrices
15A24: Matrix equations and identities
65M06: Finite difference methods for initial value and initial-boundary value problems involving PDEs
65F10: Iterative numerical methods for linear systems
65M60: Finite element, Rayleigh-Ritz and Galerkin methods for initial value and initial-boundary value problems involving PDEs
35R11: Fractional partial differential equations
65M22: Numerical solution of discretized equations for initial value and initial-boundary value problems involving PDEs
Related Items
Nonlocal pagerank, Divide-and-Conquer Methods for Functions of Matrices with Banded or Hierarchical Low-Rank Structure, hm-toolbox: MATLAB Software for HODLR and HSS Matrices, Low-rank tensor structure preservation in fractional operators by means of exponential sums, Numerical study of a fast two-level Strang splitting method for spatial fractional Allen-Cahn equations, Spectral properties of flipped Toeplitz matrices and related preconditioning, Space-fractional diffusion with variable order and diffusivity: discretization and direct solution strategies, All-at-once method for variable-order time fractional diffusion equations, Rational Krylov and ADI iteration for infinite size quasi-Toeplitz matrix equations, A preconditioning technique for all-at-once system from the nonlinear tempered fractional diffusion equation, Circulant-based approximate inverse preconditioners for a class of fractional diffusion equations, Rational Krylov for Stieltjes matrix functions: convergence and pole selection
Uses Software
Cites Work
- Unnamed Item
- Fractional elliptic equations, Caccioppoli estimates and regularity
- Low-rank solvers for fractional differential equations
- 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
- Discontinuous Galerkin time stepping method for solving linear space fractional partial differential equations
- Extended Arnoldi methods for large low-rank Sylvester matrix equations
- Convergence analysis of the extended Krylov subspace method for the Lyapunov equation
- Spectral analysis and structure preserving preconditioners for fractional diffusion equations
- Notes on Hilbert and Cauchy matrices
- Spectral properties of Toeplitz-plus-Hankel matrices
- A sparse matrix arithmetic based on \({\mathfrak H}\)-matrices. I: Introduction to \({\mathfrak H}\)-matrices
- Spectral analysis and multigrid preconditioners for two-dimensional space-fractional diffusion equations
- Adaptive geometrically balanced clustering of \({\mathcal H}\)-matrices
- Waiting-times and returns in high-frequency financial data: An empirical study
- Finite difference approximations for fractional advection-dispersion flow equations
- Separable type representations of matrices and fast algorithms. Volume 2. Eigenvalue method
- A direct \(O(N \log ^{2} N)\) finite difference method for fractional diffusion equations
- A finite element formulation preserving symmetric and banded diffusion stiffness matrix characteristics for fractional differential equations
- Adaptive finite element method for fractional differential equations using hierarchical matrices
- Quasi-Toeplitz matrix arithmetic: a MATLAB toolbox
- Computational aspects of FEM approximation of fractional advection dispersion equations on bounded domains in \(\mathbb R^2\)
- Fast Iterative Solvers for Linear Systems Arising from Time-Dependent Space-Fractional Diffusion Equations
- Hierarchical Matrices: Algorithms and Analysis
- Generalized Locally Toeplitz Sequences: Theory and Applications
- Fast algorithms for hierarchically semiseparable matrices
- An Error Analysis for Rational Galerkin Projection Applied to the Sylvester Equation
- Computational Methods for Linear Matrix Equations
- A New Iterative Method for Solving Large-Scale Lyapunov Matrix Equations
- A Block Lanczos Method for Computing the Singular Values and Corresponding Singular Vectors of a Matrix
- Low-Rank Matrix Approximation Using the Lanczos Bidiagonalization Process with Applications
- Solving Rank-Structured Sylvester and Lyapunov Equations
- On the Singular Values of Matrices with Displacement Structure
- Low-Rank Updates and a Divide-And-Conquer Method for Linear Matrix Equations
- Boundary Problems for the Fractional and Tempered Fractional Operators
- A class of second order difference approximations for solving space fractional diffusion equations
- Generalized Rational Krylov Decompositions with an Application to Rational Approximation
- Preconditioned Iterative Methods for Two-Dimensional Space-Fractional Diffusion Equations
- An Extension of Chebfun to Two Dimensions
- Infinitely Divisible Matrices
- Variational formulation for the stationary fractional advection dispersion equation
