A preconditioning technique for an all-at-once system from Volterra subdiffusion equations with graded time steps
From MaRDI portal
Publication:2037331
Abstract: Volterra subdiffusion problems with weakly singular kernel describe the dynamics of subdiffusion processes well.The graded scheme is often chosen to discretize such problems since it can handle the singularity of the solution near . In this paper, we propose a modification. We first split the time interval into and , where () is reasonably small. Then, the graded scheme is applied in , while the uniform one is used in . Our all-at-once system is derived based on this strategy. In order to solve the arising system efficiently, we split it into two subproblems and design two preconditioners. Some properties of these two preconditioners are also investigated. Moreover, we extend our method to solve semilinear subdiffusion problems. Numerical results are reported to show the efficiency of our method.
Recommendations
- Higher order time stepping methods for subdiffusion problems based on weighted and shifted Grünwald-Letnikov formulae with nonsmooth data
- An implicit finite-difference time-stepping method for a sub-diffusion equation, with spatial discretization by finite elements
- High-order time stepping schemes for semilinear subdiffusion equations
- A discrete Grönwall inequality with applications to numerical schemes for subdiffusion problems
- A discontinuous Petrov-Galerkin method for time-fractional diffusion equations
Cites work
- scientific article; zbMATH DE number 1303930 (Why is no real title available?)
- scientific article; zbMATH DE number 1049350 (Why is no real title available?)
- scientific article; zbMATH DE number 1953444 (Why is no real title available?)
- A Note on Preconditioning for Indefinite Linear Systems
- A discrete Grönwall inequality with applications to numerical schemes for subdiffusion problems
- A fast direct method for block triangular Toeplitz-like with tri-diagonal block systems from time-fractional partial differential equations
- A fast energy conserving finite element method for the nonlinear fractional Schrödinger equation with wave operator
- A fast numerical method for block lower triangular Toeplitz with dense Toeplitz blocks system with applications to time-space fractional diffusion equations
- A fast preconditioned penalty method for American options pricing under regime-switching tempered fractional diffusion models
- A finite difference method for an anomalous sub-diffusion equation, theory and applications
- A new difference scheme for the time fractional diffusion equation
- A new fractional numerical differentiation formula to approximate the Caputo fractional derivative and its applications
- A note on parallel preconditioning for the all-at-once solution of Riesz fractional diffusion equations
- A parallel method for the numerical solution of integro-differential equation with positive memory.
- A parallel-in-time iterative algorithm for Volterra partial integro-differential problems with weakly singular kernel
- A preconditioned fast parareal finite difference method for space-time fractional partial differential equation
- A preconditioning technique for all-at-once system from the nonlinear tempered fractional diffusion equation
- A space-time spectral method for the time fractional diffusion equation
- A stochastic solution with Gaussian stationary increments of the symmetric space-time fractional diffusion equation
- An H2N2 interpolation for Caputo derivative with order in \((1,2)\) and its application to time-fractional wave equations in more than one space dimension
- An analysis of the L1 scheme for the subdiffusion equation with nonsmooth data
- An analysis of the modified \(L1\) scheme for time-fractional partial differential equations with nonsmooth data
- An implicit finite-difference time-stepping method for a sub-diffusion equation, with spatial discretization by finite elements
- Approximate analytical solution for seepage flow with fractional derivatives in porous media
- Approximate inversion method for time‐fractional subdiffusion equations
- Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems
- Block structured preconditioners in tensor form for the all-at-once solution of a finite volume fractional diffusion equation
- Blow-up and global solutions for a class of time fractional nonlinear reaction-diffusion equation with weakly spatial source
- Crank-Nicolson alternative direction implicit method for space-fractional diffusion equations with nonseparable coefficients
- Efficient solution of two-sided nonlinear space-fractional diffusion equations using fast Poisson preconditioners
- Error analysis of a finite difference method on graded meshes for a time-fractional diffusion equation
- Fast approximate inversion of a block triangular Toeplitz matrix with applications to fractional sub-diffusion equations.
- Finite difference methods for the time fractional diffusion equation on non-uniform meshes
- Finite difference/spectral approximations for the time-fractional diffusion equation
- Higher order time stepping methods for subdiffusion problems based on weighted and shifted Grünwald-Letnikov formulae with nonsmooth data
- Limited memory block preconditioners for fast solution of fractional partial differential equations
- Matrix approach to discrete fractional calculus. II: Partial fractional differential equations
- Maximum-norm error analysis of a numerical solution via Laplace transformation and quadrature of a fractional-order evolution equation
- Nonsmooth data error estimates for approximations of an evolution equation with a positive-type memory term
- Numerical Algorithms for Time-Fractional Subdiffusion Equation with Second-Order Accuracy
- Numerical methods for time-fractional evolution equations with nonsmooth data: a concise overview
- Parallel in time algorithm with spectral-subdomain enhancement for Volterra integral equations
- Parareal algorithms with local time-integrators for time fractional differential equations
- Second-order numerical methods for multi-term fractional differential equations: smooth and non-smooth solutions
- Sharp error estimate of the nonuniform L1 formula for linear reaction-subdiffusion equations
- Solving mixed classical and fractional partial differential equations using short-memory principle and approximate inverses
- The random walk's guide to anomalous diffusion: A fractional dynamics approach
- Time fractional diffusion: A discrete random walk approach
- Unconditional convergence of a fast two-level linearized algorithm for semilinear subdiffusion equations
- Using hierarchical matrices in the solution of the time-fractional heat equation by multigrid waveform relaxation
Cited in
(24)- A second order numerical method for a Volterra integro-differential equation with a weakly singular kernel
- Stable numerical schemes for time-fractional diffusion equation with generalized memory kernel
- A fast algorithm for two-dimensional distributed-order time-space fractional diffusion equations
- Error estimate of L1-ADI scheme for two-dimensional multi-term time fractional diffusion equation
- Efficient algorithms for real symmetric Toeplitz linear system with low-rank perturbations and its applications
- Convergence and superconvergence analysis for nonlinear delay reaction–diffusion system with nonconforming finite element
- Two-grid finite element method on grade meshes for time-fractional nonlinear Schrödinger equation
- A fast compact finite difference scheme for the fourth-order diffusion-wave equation
- A robust adaptive grid method for first-order nonlinear singularly perturbed Fredholm integro-differential equations
- An artificial neural network approach for a class of time-fractional diffusion and diffusion-wave equations
- Two-grid finite element method for time-fractional nonlinear Schrödinger equation
- Upper triangulation-based infinity norm bounds for the inverse of Nekrasov matrices with applications
- Stabilizer-free weak Galerkin finite element method with second-order accuracy in time for the time fractional diffusion equation
- A transformed \(L1\) Legendre-Galerkin spectral method for time fractional Fokker-Planck equations
- Error estimate of BDF2 scheme on a Bakhvalov-type mesh for a singularly perturbed Volterra integro-differential equation
- Block splitting preconditioner for time-space fractional diffusion equations
- Block-centered finite difference method for a tempered subdiffusion model with time-dependent coefficients
- Numerical algorithms for corner-modified symmetric Toeplitz linear system with applications to image encryption and decryption
- Pointwise-in-time \(\alpha\)-robust error estimate of the ADI difference scheme for three-dimensional fractional subdiffusion equations with variable coefficients
- Fast parallel-in-time quasi-boundary value methods for backward heat conduction problems
- Divide-and-conquer solver in tensor-train format for \(d\)-dimensional time-space fractional diffusion equations
- A bilateral preconditioning for an L2-type all-at-once system from time-space non-local evolution equations with a weakly singular kernel
- A stabilizer-free weak Galerkin finite element method with Alikhanov formula on nonuniform mesh for a linear reaction-subdiffusion problem
- A single-sided all-at-once preconditioning for linear system from a non-local evolutionary equation with weakly singular kernels
This page was built for publication: A preconditioning technique for an all-at-once system from Volterra subdiffusion equations with graded time steps
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2037331)
