Strang-type preconditioners for solving fractional diffusion equations by boundary value methods
From MaRDI portal
Publication:464638
DOI10.1016/J.CAM.2014.08.011zbMATH Open1302.65212arXiv1305.6653OpenAlexW2039249518MaRDI QIDQ464638FDOQ464638
Authors: Xian-Ming Gu, Ting-Zhu Huang, Xi-Le Zhao, Hou-Biao Li, Liang Li 
Publication date: 28 October 2014
Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)
Abstract: The finite difference scheme with the shifted Gr"{u}nwarld formula is employed to semi-discrete the fractional diffusion equations. This spatial discretization can reduce to the large system of ordinary differential equations (ODEs) with initial values. Recently, boundary value method (BVM) was developed as a popular algorithm for solving large systems of ODEs. This method requires the solutions of one or more nonsymmetric, large and sparse linear systems. In this paper, the GMRES method with the block circulant preconditioner is proposed for solving these linear systems. One of the main results is that if an -stable boundary value method is used for an m-by-m system of ODEs, then the preconditioner is invertible and the preconditioned matrix can be decomposed as I+L, where I is the identity matrix and the rank of L is at most . It means that when the GMRES method is applied to solve the preconditioned linear systems, the method will converge in at most iterations.Finally, extensive numerical experiments are reported to illustrate the effectiveness of our methods for solving the fractional diffusion equations.
Full work available at URL: https://arxiv.org/abs/1305.6653
Recommendations
- A high-order accuracy method for solving the fractional diffusion equations
- scientific article; zbMATH DE number 1793790
- A circulant preconditioner for fractional diffusion equations
- Strang-type preconditioners for systems of LMF-based ODE codes
- Block preconditioning strategies for time-space fractional diffusion equations
convergencealgorithmnumerical experimentsemidiscretizationfast Fourier transformfractional diffusion equationsgeneralized minimal residual (GMRES) methodboundary value methodblock-circulant preconditionershifted Grünwald formula
Preconditioners for iterative methods (65F08) Iterative numerical methods for linear systems (65F10) Heat equation (35K05) Fractional partial differential equations (35R11) 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) Method of lines for initial value and initial-boundary value problems involving PDEs (65M20) Numerical methods for initial value problems involving ordinary differential equations (65L05)
Cites Work
- GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
- Numerical solution of the space fractional Fokker-Planck equation.
- The accuracy and stability of an implicit solution method for the fractional diffusion equation
- Finite difference approximations for fractional advection-dispersion flow equations
- A direct \(O(N \log ^{2} N)\) finite difference method for fractional diffusion equations
- A high-order and unconditionally stable scheme for the modified anomalous fractional sub-diffusion equation with a nonlinear source term
- Finite difference approximations for two-sided space-fractional partial differential equations
- An implicit finite-difference time-stepping method for a sub-diffusion equation, with spatial discretization by finite elements
- Title not available (Why is that?)
- Finite difference approximations for the fractional advection-diffusion equation
- Multigrid method for fractional diffusion equations
- Title not available (Why is that?)
- Finite element method for the space and time fractional Fokker-Planck equation
- Numerical Approximation of a Time Dependent, Nonlinear, Space‐Fractional Diffusion Equation
- Fractional diffusion equations and processes with randomly varying time
- Waiting-times and returns in high-frequency financial data: An empirical study
- A novel solution for pressure drop in singly connected microchannels of arbitrary cross-section
- Computational aspects of FEM approximation of fractional advection dispersion equations on bounded domains in \(\mathbb R^2\)
- An efficient implicit FEM scheme for fractional-in-space reaction-diffusion equations
- A circulant preconditioner for fractional diffusion equations
- Conjugate Gradient Methods for Toeplitz Systems
- Implicit finite difference approximation for time fractional diffusion equations
- Quasi-compact finite difference schemes for space fractional diffusion equations
- Finite difference methods for two-dimensional fractional dispersion equation
- Title not available (Why is that?)
- A Preconditioner for Generalized Saddle Point Problems
- An Introduction to Iterative Toeplitz Solvers
- Piecewise-linear, discontinuous Galerkin method for a fractional diffusion equation
- A Fourier method for the fractional diffusion equation describing sub-diffusion
- Toeplitz Equations by Conjugate Gradients with Circulant Preconditioner
- A radial basis functions method for fractional diffusion equations
- High-order accurate Runge-Kutta (local) discontinuous Galerkin methods for one- and two-dimensional fractional diffusion equations
- Boundary value methods: The third way between linear multistep and Runge-Kutta methods
- Stability of some boundary value methods for the solution of initial value problems
- Boundary Value Techniques for Initial Value Problems in Ordinary Differential Equations
- Strang-type preconditioners for systems of LMF-based ODE codes
- BCCB preconditioners for systems of BVM‐based numerical integrators
- Title not available (Why is that?)
Cited In (39)
- Fast IIF-WENO method on non-uniform meshes for nonlinear space-fractional convection-diffusion-reaction equations
- IRK-WSGD methods for space fractional diffusion equations
- Fast implicit integration factor method for nonlinear space Riesz fractional reaction-diffusion equations
- Fast compact implicit integration factor method with non-uniform meshes for the two-dimensional nonlinear Riesz space-fractional reaction-diffusion equation
- Strang-type preconditioners applied to ordinary and neutral differential-algebraic equations.
- Efficient algorithms for real symmetric Toeplitz linear system with low-rank perturbations and its applications
- Parallel implementation for the two-stage SDIRK methods via diagonalization
- 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
- Parallel-in-time multigrid for space-time finite element approximations of two-dimensional space-fractional diffusion equations
- Limited memory block preconditioners for fast solution of fractional partial differential equations
- Procrustes problems and inverse eigenproblems for multilevel block \(\alpha\)-circulants.
- A preconditioning technique for all-at-once system from the nonlinear tempered fractional diffusion equation
- A note on efficient preconditioner of implicit Runge-Kutta methods with application to fractional diffusion equations
- A high-order accuracy method for solving the fractional diffusion equations
- Strang-type preconditioners for solving linear systems from neutral delay differential equations
- All-at-once multigrid approaches for one-dimensional space-fractional diffusion equations
- Mixed finite-element method for multi-term time-fractional diffusion and diffusion-wave equations
- A note on parallel preconditioning for the all-at-once solution of Riesz fractional diffusion equations
- Title not available (Why is that?)
- Kronecker product based preconditioners for boundary value method discretizations of space fractional diffusion equations
- Fast numerical schemes for nonlinear space-fractional multidelay reaction-diffusion equations by implicit integration factor methods
- A fast second-order implicit scheme for non-linear time-space fractional diffusion equation with time delay and drift term
- Preconditioned quasi-compact boundary value methods for space-fractional diffusion equations
- An efficient difference scheme for the coupled nonlinear fractional Ginzburg-Landau equations with the fractional Laplacian
- Numerical simulation of partial differential equations via local meshless method
- Preconditioners for all-at-once system from the fractional mobile/immobile advection-diffusion model
- A Fast Second-Order Implicit Difference Method for Time-Space Fractional Advection-Diffusion Equation
- Galerkin finite element method for the nonlinear fractional Ginzburg-Landau equation
- Fast iterative method with a second-order implicit difference scheme for time-space fractional convection-diffusion equation
- Circulant preconditioned iterations for fractional diffusion equations based on Hermitian and skew-Hermitian splittings
- Fully Finite Element Adaptive AMG Method for Time-Space Caputo-Riesz Fractional Diffusion Equations
- A limited-memory block bi-diagonal Toeplitz preconditioner for block lower triangular Toeplitz system from time-space fractional diffusion equation
- Fast second-order accurate difference schemes for time distributed-order and Riesz space fractional diffusion equations
- Quadratic spline collocation method for the time fractional subdiffusion equation
- A fast implicit difference scheme for a new class of time distributed-order and space fractional diffusion equations with variable coefficients
- On \(k\)-step CSCS-based polynomial preconditioners for Toeplitz linear systems with application to fractional diffusion equations
- Fast algorithms for high-order numerical methods for space-fractional diffusion equations
- An efficient fourth-order accurate conservative scheme for Riesz space fractional Schrödinger equation with wave operator
Uses Software
This page was built for publication: Strang-type preconditioners for solving fractional diffusion equations by boundary value methods
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q464638)
