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

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