Strang-type preconditioners for solving fractional diffusion equations by boundary value methods

DOI10.1016/j.cam.2014.08.011zbMath1302.65212arXiv1305.6653OpenAlexW2039249518MaRDI QIDQ464638

Xi-Le Zhao, Hou-Biao Li, Xian-Ming Gu, Ting-Zhu Huang, Liang Li

Publication date: 28 October 2014

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1305.6653

zbMATH Keywords

algorithmconvergencefast Fourier transformsemidiscretizationnumerical experimentfractional diffusion equationsgeneralized minimal residual (GMRES) methodboundary value methodshifted Grünwald formulablock-circulant preconditioner

Mathematics Subject Classification ID

Heat equation (35K05) Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12) Iterative numerical methods for linear systems (65F10) Numerical methods for initial value problems involving ordinary differential equations (65L05) Method of lines for initial value and initial-boundary value problems involving PDEs (65M20) Preconditioners for iterative methods (65F08) Fractional partial differential equations (35R11)

Related Items (34)

Galerkin finite element method for the nonlinear fractional Ginzburg-Landau equation ⋮ Parallel implementation for the two-stage SDIRK methods via diagonalization ⋮ Limited memory block preconditioners for fast solution of fractional partial differential equations ⋮ Fast implicit integration factor method for nonlinear space Riesz fractional reaction-diffusion equations ⋮ Fast iterative method with a second-order implicit difference scheme for time-space fractional convection-diffusion equation ⋮ Preconditioned quasi-compact boundary value methods for space-fractional diffusion equations ⋮ Fast compact implicit integration factor method with non-uniform meshes for the two-dimensional nonlinear Riesz space-fractional reaction-diffusion equation ⋮ Procrustes problems and inverse eigenproblems for multilevel block α -circulants ⋮ An efficient fourth-order accurate conservative scheme for Riesz space fractional Schrödinger equation with wave operator ⋮ A fast implicit difference scheme for a new class of time distributed-order and space fractional diffusion equations with variable coefficients ⋮ Circulant preconditioned iterations for fractional diffusion equations based on Hermitian and skew-Hermitian splittings ⋮ Quadratic spline collocation method for the time fractional subdiffusion equation ⋮ Fast IIF-WENO method on non-uniform meshes for nonlinear space-fractional convection-diffusion-reaction equations ⋮ 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 numerical schemes for nonlinear space-fractional multidelay reaction-diffusion equations by implicit integration factor methods ⋮ IRK-WSGD methods for space fractional diffusion equations ⋮ Kronecker product based preconditioners for boundary value method discretizations of space fractional diffusion equations ⋮ Parallel-in-time multigrid for space-time finite element approximations of two-dimensional 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 ⋮ Fast dissipation-preserving difference scheme for nonlinear generalized wave equations with the integral fractional Laplacian ⋮ Mixed finite-element method for multi-term time-fractional diffusion and diffusion-wave equations ⋮ A Fast Second-Order Implicit Difference Method for Time-Space Fractional Advection-Diffusion Equation ⋮ An efficient difference scheme for the coupled nonlinear fractional Ginzburg–Landau equations with the fractional Laplacian ⋮ Preconditioners for all-at-once system from the fractional mobile/immobile advection-diffusion model ⋮ A preconditioning technique for all-at-once system from the nonlinear tempered fractional diffusion equation ⋮ Fast algorithms for high-order numerical methods for space-fractional diffusion equations ⋮ Numerical simulation of partial differential equations via local meshless method ⋮ A limited-memory block bi-diagonal Toeplitz preconditioner for block lower triangular Toeplitz system from time-space fractional diffusion equation ⋮ A fast second-order implicit scheme for non-linear time-space fractional diffusion equation with time delay and drift term ⋮ FAST SECOND-ORDER ACCURATE DIFFERENCE SCHEMES FOR TIME DISTRIBUTED-ORDER AND RIESZ SPACE FRACTIONAL DIFFUSION EQUATIONS ⋮ On \(k\)-step CSCS-based polynomial preconditioners for Toeplitz linear systems with application to fractional diffusion equations ⋮ A Note on Parallel Preconditioning for the All-at-Once Solution of Riesz Fractional Diffusion Equations

Uses Software

• FODE

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A circulant preconditioner for fractional diffusion equations
• Finite difference approximations for the fractional advection-diffusion equation
• Multigrid method for fractional diffusion equations
• Piecewise-linear, discontinuous Galerkin method for a fractional diffusion equation
• Implicit finite difference approximation for time fractional diffusion equations
• Fractional diffusion equations and processes with randomly varying time
• Stability of some boundary value methods for the solution of initial value problems
• Numerical solution of the space fractional Fokker-Planck equation.
• The accuracy and stability of an implicit solution method for the fractional diffusion equation
• Waiting-times and returns in high-frequency financial data: An empirical study
• Finite difference approximations for fractional advection-dispersion flow equations
• Quasi-compact finite difference schemes for space fractional diffusion equations
• A direct \(O(N \log ^{2} N)\) finite difference method for fractional diffusion equations
• Boundary value methods: The third way between linear multistep and Runge-Kutta methods
• A novel solution for pressure drop in singly connected microchannels of arbitrary cross-section
• A high-order and unconditionally stable scheme for the modified anomalous fractional sub-diffusion equation with a nonlinear source term
• A radial basis functions method for fractional diffusion equations
• A Fourier method for the fractional diffusion equation describing sub-diffusion
• Computational aspects of FEM approximation of fractional advection dispersion equations on bounded domains in \(\mathbb R^2\)
• Finite difference methods for two-dimensional fractional dispersion equation
• Finite difference approximations for two-sided space-fractional partial differential equations
• Strang-type preconditioners for systems of LMF-based ODE codes
• An implicit finite-difference time-stepping method for a sub-diffusion equation, with spatial discretization by finite elements
• An Efficient Implicit FEM Scheme for Fractional-in-Space Reaction-Diffusion Equations
• BCCB preconditioners for systems of BVM‐based numerical integrators
• Boundary Value Techniques for Initial Value Problems in Ordinary Differential Equations
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• Toeplitz Equations by Conjugate Gradients with Circulant Preconditioner
• A Preconditioner for Generalized Saddle Point Problems
• Conjugate Gradient Methods for Toeplitz Systems
• High-Order Accurate Runge-Kutta (Local) Discontinuous Galerkin Methods for One- and Two-Dimensional Fractional Diffusion Equations
• Finite Element Method for the Space and Time Fractional Fokker–Planck Equation
• Numerical Approximation of a Time Dependent, Nonlinear, Space‐Fractional Diffusion Equation
• An Introduction to Iterative Toeplitz Solvers

This page was built for publication: Strang-type preconditioners for solving fractional diffusion equations by boundary value methods