Spectral analysis and structure preserving preconditioners for fractional diffusion equations

DOI10.1016/J.JCP.2015.11.061zbMath1352.65305OpenAlexW221829734MaRDI QIDQ729384

Stefano Serra Capizzano, Marco Donatelli, Mariarosa Mazza

Publication date: 20 December 2016

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

Full work available at URL: https://doi.org/10.1016/j.jcp.2015.11.061

zbMATH Keywords

preconditioningToeplitz matrixfractional diffusion equationslocally Toeplitz sequence of matricessingular value/eigenvalue distribution

Mathematics Subject Classification ID

Preconditioners for iterative methods (65F08) Fractional partial differential equations (35R11) Numerical solution of discretized equations for initial value and initial-boundary value problems involving PDEs (65M22)

Related Items (96)

Spectral analysis of finite-dimensional approximations of \(1d\) waves in non-uniform grids ⋮ Symbol-based preconditioning for Riesz distributed-order space-fractional diffusion equations ⋮ Band-Toeplitz preconditioners for ill-conditioned Toeplitz systems ⋮ A circulant preconditioner for the Riesz distributed-order space-fractional diffusion equations ⋮ On superlinear fractional advection dispersion equation in \(\mathbb R^N\) ⋮ Limited memory block preconditioners for fast solution of fractional partial differential equations ⋮ A preconditioner based on sine transform for space fractional diffusion equations ⋮ A Kronecker product splitting preconditioner for two-dimensional space-fractional diffusion equations ⋮ A Block Fast Regularized Hermitian Splitting Preconditioner for Two-Dimensional Discretized Almost Isotropic Spatial Fractional Diffusion Equations ⋮ A class of unconditioned stable 4-point WSGD schemes and fast iteration methods for space fractional diffusion equations ⋮ Rectangular GLT sequences ⋮ Spectral Analysis and Multigrid Methods for Finite Volume Approximations of Space-Fractional Diffusion Equations ⋮ Preconditioners with symmetrized techniques for space fractional Cahn-Hilliard equations ⋮ Fast ADI method for high dimensional fractional diffusion equations in conservative form with preconditioned strategy ⋮ Circulant-based approximate inverse preconditioners for a class of fractional diffusion equations ⋮ Efficient preconditioners for Radau-IIA time discretization of space fractional diffusion equations ⋮ Preconditioning for symmetric positive definite systems in balanced fractional diffusion equations ⋮ DNT preconditioner for one-sided space fractional diffusion equations ⋮ Fractional PDE constrained optimization: an optimize-then-discretize approach with L-BFGS and approximate inverse preconditioning ⋮ Fast implicit integration factor method for nonlinear space Riesz fractional reaction-diffusion equations ⋮ A class of preconditioners based on positive-definite operator splitting iteration methods for variable-coefficient space-fractional diffusion equations ⋮ Compatibility, embedding and regularization of non-local random walks on graphs ⋮ Fast solvers for finite difference scheme of two-dimensional time-space fractional differential equations ⋮ Spectral Analysis for Preconditioning of Multi-Dimensional Riesz Fractional Diffusion Equations ⋮ A high-order numerical scheme for multidimensional convection-diffusion-reaction equation with time-fractional derivative ⋮ Preconditioning technique based on sine transformation for nonlocal Helmholtz equations with fractional Laplacian ⋮ Deep Neural Networks for Solving Large Linear Systems Arising from High-Dimensional Problems ⋮ On the extreme eigenvalues and asymptotic conditioning of a class of Toeplitz matrix-sequences arising from fractional problems ⋮ Least-squared mixed variational formulation based on space decomposition for a kind of variable-coefficient fractional diffusion problems ⋮ A \(\tau \)-preconditioner for a non-symmetric linear system arising from multi-dimensional Riemann-Liouville fractional diffusion equation ⋮ A matrix splitting preconditioning method for solving the discretized tempered fractional diffusion equations ⋮ Multigrid preconditioners for anisotropic space-fractional diffusion equations ⋮ A fast implicit difference scheme for solving the generalized time–space fractional diffusion equations with variable coefficients ⋮ 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 ⋮ Fractional centered difference schemes and banded preconditioners for nonlinear Riesz space variable-order 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 ⋮ 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 ⋮ Spectral analysis and multigrid preconditioners for two-dimensional space-fractional diffusion equations ⋮ Banded $M$-Matrix Splitting Preconditioner for Riesz Space Fractional Reaction-Dispersion Equation ⋮ A sine transform based preconditioned MINRES method for all-at-once systems from constant and variable-coefficient evolutionary PDEs ⋮ Fast solution methods for Riesz space fractional diffusion equations with non-separable coefficients ⋮ Exploration of Toeplitz-like matrices with unbounded symbols is not a purely academic journey ⋮ A fast second-order scheme for nonlinear Riesz space-fractional diffusion equations ⋮ A fast implicit difference scheme for a new class of time distributed-order and space fractional diffusion equations with variable coefficients ⋮ A fast temporal second-order compact ADI difference scheme for the 2D multi-term fractional wave equation ⋮ Block Generalized Locally Toeplitz Sequences: Topological Construction, Spectral Distribution Results, and Star-Algebra Structure ⋮ On banded \(M\)-splitting iteration methods for solving discretized spatial 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 ⋮ Fast preconditioned iterative methods for finite volume discretization of steady-state space-fractional diffusion equations ⋮ Spectral asymptotics for Kac-Murdock-Szegő matrices ⋮ All-at-once multigrid approaches for one-dimensional space-fractional diffusion equations ⋮ Fully Finite Element Adaptive AMG Method for Time-Space Caputo-Riesz Fractional Diffusion Equations ⋮ Fast direct solver for CN-ADI-FV scheme to two-dimensional Riesz space-fractional diffusion equations ⋮ Band Toeplitz preconditioners for non-symmetric real Toeplitz systems by preconditioned GMRES method ⋮ 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 ⋮ Spectral properties of flipped Toeplitz matrices and related preconditioning ⋮ 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 ⋮ Circulant preconditioners for a kind of spatial fractional diffusion equations ⋮ Efficient preconditioner of one-sided space fractional diffusion equation ⋮ Fast second-order implicit difference schemes for time distributed-order and Riesz space fractional diffusion-wave equations ⋮ Banded preconditioners for Riesz space fractional diffusion equations ⋮ Spectral approximation of a variable coefficient fractional diffusion equation in one space dimension ⋮ Lopsided scaled HSS preconditioner for steady-state space-fractional diffusion equations ⋮ An efficient matrix splitting preconditioning technique for two-dimensional unsteady space-fractional diffusion equations ⋮ An efficient second-order convergent scheme for one-side space fractional diffusion equations with variable coefficients ⋮ Block generalized locally Toeplitz sequences: theory and applications in the unidimensional case ⋮ Block generalized locally Toeplitz sequences: theory and applications in the multidimensional case ⋮ Finite element method for two-dimensional linear advection equations based on spline method ⋮ Block generalized locally Toeplitz sequences: from the theory to the applications ⋮ Fast Iterative Solvers for Linear Systems Arising from Time-Dependent Space-Fractional Diffusion Equations ⋮ B-spline collocation discretizations of Caputo and Riemann-Liouville derivatives: a matrix comparison ⋮ Fast Solvers for Two-Dimensional Fractional Diffusion Equations Using Rank Structured Matrices ⋮ Preconditioners for Symmetrized Toeplitz and Multilevel Toeplitz Matrices ⋮ Crank--Nicolson Alternative Direction Implicit Method for Space-Fractional Diffusion Equations with Nonseparable Coefficients ⋮ An unconditionally convergent RSCSCS iteration method for Riesz space fractional diffusion equations with variable coefficients ⋮ 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 generalized Laguerre spectral Petrov-Galerkin method for the time-fractional subdiffusion equation on the semi-infinite domain ⋮ Block preconditioning strategies for time-space fractional diffusion equations ⋮ Efficient Preconditioning for Time Fractional Diffusion Inverse Source Problems ⋮ A Splitting Preconditioner for Toeplitz-Like Linear Systems Arising from Fractional Diffusion Equations ⋮ Fine spectral estimates with applications to the optimally fast solution of large FDE linear systems ⋮ Unnamed Item ⋮ A Note on Parallel Preconditioning for the All-at-Once Solution of Riesz Fractional Diffusion Equations ⋮ Difference numerical solutions for time-space fractional advection diffusion equation ⋮ 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
• A fast finite difference method for three-dimensional time-dependent space-fractional diffusion equations and its efficient implementation
• On the spectrum of stiffness matrices arising from isogeometric analysis
• A circulant preconditioner for fractional diffusion equations
• Multigrid method for fractional diffusion equations
• 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
• Locally Toeplitz sequences: Spectral properties and applications
• New PCG based algorithms for the solution of Hermitian Toeplitz systems
• Convergence analysis of two-grid methods for elliptic Toeplitz and PDEs matrix-sequences
• 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
• C. G. preconditioning for Toeplitz matrices
• Finite difference approximations for two-sided space-fractional partial differential equations
• Spectral analysis and spectral symbol of matrices in isogeometric collocation methods
• Optimal, quasi-optimal and superlinear band-Toeplitz preconditioners for asymptotically ill-conditioned positive definite Toeplitz systems
• Multigrid Method for Ill-Conditioned Symmetric Toeplitz Systems
• V-cycle Optimal Convergence for Certain (Multilevel) Structured Linear Systems
• Any Circulant-Like Preconditioner for Multilevel Matrices Is Not Superlinear
• A Fast Finite Difference Method for Two-Dimensional Space-Fractional Diffusion Equations
• Preconditioning Techniques for Diagonal-times-Toeplitz Matrices in Fractional Diffusion Equations
• On the Asymptotic Spectrum of Finite Element Matrix Sequences
• Spectral Analysis and Spectral Symbol of $d$-variate $\mathbb Q_{\boldsymbol p}$ Lagrangian FEM Stiffness Matrices

This page was built for publication: Spectral analysis and structure preserving preconditioners for fractional diffusion equations