Strang-type preconditioners for solving fractional diffusion equations by boundary value methods
From MaRDI portal
(Redirected from Publication:464638)
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)
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.
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
Cites work
- scientific article; zbMATH DE number 3650737 (Why is no real title available?)
- scientific article; zbMATH DE number 1264681 (Why is no real title available?)
- scientific article; zbMATH DE number 1161476 (Why is no real title available?)
- scientific article; zbMATH DE number 1793790 (Why is no real title available?)
- A Fourier method for the fractional diffusion equation describing sub-diffusion
- A Preconditioner for Generalized Saddle Point Problems
- A circulant preconditioner for fractional diffusion 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
- A novel solution for pressure drop in singly connected microchannels of arbitrary cross-section
- A radial basis functions method for fractional diffusion equations
- An Introduction to Iterative Toeplitz Solvers
- An efficient implicit FEM scheme for fractional-in-space reaction-diffusion equations
- An implicit finite-difference time-stepping method for a sub-diffusion equation, with spatial discretization by finite elements
- BCCB preconditioners for systems of BVM‐based numerical integrators
- Boundary Value Techniques for Initial Value Problems in Ordinary Differential Equations
- Boundary value methods: The third way between linear multistep and Runge-Kutta methods
- Computational aspects of FEM approximation of fractional advection dispersion equations on bounded domains in \(\mathbb R^2\)
- Conjugate Gradient Methods for Toeplitz Systems
- Finite difference approximations for fractional advection-dispersion flow equations
- Finite difference approximations for the fractional advection-diffusion equation
- Finite difference approximations for two-sided space-fractional partial differential equations
- Finite difference methods for two-dimensional fractional dispersion equation
- Finite element method for the space and time fractional Fokker-Planck equation
- Fractional diffusion equations and processes with randomly varying time
- GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
- High-order accurate Runge-Kutta (local) discontinuous Galerkin methods for one- and two-dimensional fractional diffusion equations
- Implicit finite difference approximation for time fractional diffusion equations
- Multigrid method for fractional diffusion equations
- Numerical Approximation of a Time Dependent, Nonlinear, Space‐Fractional Diffusion Equation
- Numerical solution of the space fractional Fokker-Planck equation.
- Piecewise-linear, discontinuous Galerkin method for a fractional diffusion equation
- Quasi-compact finite difference schemes for space fractional diffusion equations
- Stability of some boundary value methods for the solution of initial value problems
- Strang-type preconditioners for systems of LMF-based ODE codes
- The accuracy and stability of an implicit solution method for the fractional diffusion equation
- Toeplitz Equations by Conjugate Gradients with Circulant Preconditioner
- Waiting-times and returns in high-frequency financial data: An empirical study
Cited in
(39)- A fast second-order implicit scheme for non-linear time-space fractional diffusion equation with time delay and drift term
- Fast implicit integration factor method for nonlinear space Riesz fractional reaction-diffusion equations
- Circulant preconditioned iterations for fractional diffusion equations based on Hermitian and skew-Hermitian splittings
- A high-order accuracy method for solving the fractional diffusion equations
- Strang-type preconditioners for solving linear systems from neutral delay differential equations
- Parallel-in-time multigrid for space-time finite element approximations of two-dimensional 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
- Efficient algorithms for real symmetric Toeplitz linear system with low-rank perturbations and its applications
- Fast dissipation-preserving difference scheme for nonlinear generalized wave equations with the integral fractional Laplacian
- Galerkin finite element method for the nonlinear fractional Ginzburg-Landau equation
- Limited memory block preconditioners for fast solution of fractional partial differential equations
- Preconditioners for all-at-once system from the fractional mobile/immobile advection-diffusion model
- Numerical simulation of partial differential equations via local meshless method
- scientific article; zbMATH DE number 2163561 (Why is no real title available?)
- Fast IIF-WENO method on non-uniform meshes for nonlinear space-fractional convection-diffusion-reaction equations
- Parallel implementation for the two-stage SDIRK methods via diagonalization
- Preconditioned quasi-compact boundary value methods for space-fractional diffusion equations
- Quadratic spline collocation method for the time fractional subdiffusion equation
- On \(k\)-step CSCS-based polynomial preconditioners for Toeplitz linear systems with application to fractional diffusion equations
- Kronecker product based preconditioners for boundary value method discretizations of space fractional diffusion equations
- IRK-WSGD methods for space fractional diffusion equations
- A note on parallel preconditioning for the all-at-once solution of Riesz fractional diffusion equations
- Mixed finite-element method for multi-term time-fractional diffusion and diffusion-wave equations
- A fast implicit difference scheme for a new class of time distributed-order and space fractional diffusion equations with variable coefficients
- A limited-memory block bi-diagonal Toeplitz preconditioner for block lower triangular Toeplitz system from time-space fractional diffusion equation
- A preconditioning technique for all-at-once system from the nonlinear tempered fractional diffusion equation
- A Fast Second-Order Implicit Difference Method for Time-Space Fractional Advection-Diffusion Equation
- All-at-once multigrid approaches for one-dimensional space-fractional diffusion equations
- An efficient fourth-order accurate conservative scheme for Riesz space fractional Schrödinger equation with wave operator
- Fast iterative method with a second-order implicit difference scheme for time-space fractional convection-diffusion equation
- Fast numerical schemes for nonlinear space-fractional multidelay reaction-diffusion equations by implicit integration factor methods
- An efficient difference scheme for the coupled nonlinear fractional Ginzburg-Landau equations with the fractional Laplacian
- Procrustes problems and inverse eigenproblems for multilevel block \(\alpha\)-circulants.
- Circulant preconditioners for a kind of spatial fractional diffusion equations
- A note on efficient preconditioner of implicit Runge-Kutta methods with application to fractional diffusion equations
- Fast second-order accurate difference schemes for time distributed-order and Riesz space fractional diffusion equations
- Fast algorithms for high-order numerical methods for space-fractional diffusion equations
- Fully Finite Element Adaptive AMG Method for Time-Space Caputo-Riesz Fractional Diffusion Equations
- Strang-type preconditioners applied to ordinary and neutral differential-algebraic equations.
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)
