A Splitting Preconditioner for Toeplitz-Like Linear Systems Arising from Fractional Diffusion Equations

DOI10.1137/17M1115447zbMath1381.65030OpenAlexW2776784679MaRDI QIDQ3130418

Xue-Lei Lin, Hai-Wei Sun, Michael Kwok-Po Ng

Publication date: 22 January 2018

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

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

zbMATH Keywords

numerical examplepreconditionersKrylov subspace methodsvariable coefficientsconjugate gradient squared methodspace-fractional diffusion equationsdiagonal-times-Toeplitz matrices

Mathematics Subject Classification ID

Heat equation (35K05) Iterative numerical methods for linear systems (65F10) Toeplitz, Cauchy, and related matrices (15B05) Preconditioners for iterative methods (65F08) Fractional partial differential equations (35R11)

Related Items (40)

A fast method for variable-order space-fractional diffusion equations ⋮ A class of unconditioned stable 4-point WSGD schemes and fast iteration methods for space fractional diffusion equations ⋮ Spectral Analysis and Multigrid Methods for Finite Volume Approximations of Space-Fractional Diffusion Equations ⋮ Preconditioners with symmetrized techniques for space fractional Cahn-Hilliard equations ⋮ 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 ⋮ Spectral Analysis for Preconditioning of Multi-Dimensional Riesz Fractional Diffusion Equations ⋮ Fourth order compact scheme for space fractional advection-diffusion reaction equations with variable coefficients ⋮ Neural network method for solving nonlinear fractional advection-diffusion equation with spatiotemporal variable-order ⋮ Preconditioning technique based on sine transformation for nonlocal Helmholtz equations with fractional Laplacian ⋮ A conservative difference scheme with optimal pointwise error estimates for two‐dimensional space fractional nonlinear Schrödinger equations ⋮ 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 ⋮ Two fast and unconditionally stable finite difference methods for Riesz fractional diffusion equations with variable coefficients ⋮ Fast TTTS iteration methods for implicit Runge-Kutta temporal discretization of Riesz space fractional advection-diffusion equations ⋮ The non-uniform L1-type scheme coupling the finite volume method for the time-space fractional diffusion equation with variable coefficients ⋮ 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 ⋮ A fast collocation approximation to a two-sided variable-order space-fractional diffusion equation and its analysis ⋮ 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 ⋮ IRK-WSGD methods for space fractional diffusion equations ⋮ Kronecker product based preconditioners for boundary value method discretizations of space fractional diffusion equations ⋮ 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 ⋮ Banded preconditioners for Riesz space fractional diffusion equations ⋮ Stability and convergence of 3-point WSGD schemes for two-sided space fractional advection-diffusion equations with variable coefficients ⋮ On minimization of upper bound for the convergence rate of the QHSS iteration method ⋮ An efficient matrix splitting preconditioning technique for two-dimensional unsteady space-fractional diffusion equations ⋮ Analysis and fast approximation of a steady-state spatially-dependent distributed-order space-fractional diffusion equation ⋮ Crank--Nicolson Alternative Direction Implicit Method for Space-Fractional Diffusion Equations with Nonseparable Coefficients ⋮ On \(\tau\) matrix-based approximate inverse preconditioning technique for diagonal-plus-Toeplitz linear systems from spatial fractional diffusion equations ⋮ 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 ⋮ Kronecker product-based structure preserving preconditioner for three-dimensional space-fractional diffusion equations

Cites Work

• Unnamed Item
• Unnamed Item
• A meshless method based on point interpolation method (PIM) for the space fractional diffusion equation
• A circulant preconditioner for fractional diffusion equations
• Multigrid method for fractional diffusion equations
• Crank-Nicolson method for the fractional diffusion equation with the Riesz fractional derivative
• Some high order difference schemes for the space and time fractional Bloch-Torrey equations
• A fourth-order approximation of fractional derivatives with its applications
• Spectral analysis and structure preserving preconditioners for fractional diffusion equations
• A \(V\)-cycle multigrid for multilevel matrix algebras: proof of optimality
• Fractional differential equations. An introduction to fractional derivatives, fractional differential equations, to methods of their solution and some of their applications
• A multigrid method for linear systems arising from time-dependent two-dimensional space-fractional diffusion equations
• Circulants, displacements and decompositions of matrices
• Solution for a fractional diffusion-wave equation defined in a bounded domain
• A direct \(O(N \log ^{2} N)\) finite difference method for fractional diffusion equations
• A weighted finite difference method for the fractional diffusion equation based on the Riemann-Liouville derivative
• Finite difference approximations for two-sided space-fractional partial differential equations
• Superlinearly convergent algorithms for the two-dimensional space-time Caputo-Riesz fractional diffusion equation
• Multigrid Method for Ill-Conditioned Symmetric Toeplitz Systems
• V-cycle Optimal Convergence for Certain (Multilevel) Structured Linear Systems
• Fast algorithms for high-order numerical methods for space-fractional diffusion equations
• Preconditioning Techniques for Diagonal-times-Toeplitz Matrices in Fractional Diffusion Equations
• A class of second order difference approximations for solving space fractional diffusion equations
• Fourth Order Accurate Scheme for the Space Fractional Diffusion Equations
• Multilevel Circulant Preconditioner for High-Dimensional Fractional Diffusion Equations
• Preconditioned Iterative Methods for Two-Dimensional Space-Fractional Diffusion Equations
• Convergence of the multigrid method for ill-conditioned block Toeplitz systems
• The random walk's guide to anomalous diffusion: A fractional dynamics approach

This page was built for publication: A Splitting Preconditioner for Toeplitz-Like Linear Systems Arising from Fractional Diffusion Equations