A Parallel-in-Time Algorithm for High-Order BDF Methods for Diffusion and Subdiffusion Equations
DOI10.1137/20M1355690zbMath1491.65084arXiv2007.13125OpenAlexW3209429125MaRDI QIDQ5165441
Publication date: 16 November 2021
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2007.13125
convergence analysisparabolic equationbackward differentiation formulaconvolution quadraturesubdiffusion equationparallel-in-time algorithm
Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12) Finite element, Rayleigh-Ritz and Galerkin methods for initial value and initial-boundary value problems involving PDEs (65M60) Parallel numerical computation (65Y05) Multistep, Runge-Kutta and extrapolation methods for ordinary differential equations (65L06) Error bounds for initial value and initial-boundary value problems involving PDEs (65M15) Method of lines for initial value and initial-boundary value problems involving PDEs (65M20)
Related Items
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Fractional Sturm-Liouville eigen-problems: theory and numerical approximation
- A parareal method for time-fractional differential equations
- Time-stepping error bounds for fractional diffusion problems with non-smooth initial data
- A parareal in time procedure for the control of partial differential equations
- Incomplete iterative solution of subdiffusion
- A parallel-in-time iterative algorithm for Volterra partial integro-differential problems with weakly singular kernel
- Time discretization via Laplace transformation of an integro-differential equation of parabolic type
- Convergence analysis of a discontinuous Galerkin method for a sub-diffusion equation
- Multi-grid dynamic iteration for parabolic equations
- Convolution quadrature and discretized operational calculus. I
- Remarks on Picard-Lindelöf iteration
- Fractional differential equations. An introduction to fractional derivatives, fractional differential equations, to methods of their solution and some of their applications
- A fractional spectral method with applications to some singular problems
- Efficient high order algorithms for fractional integrals and fractional differential equations
- Numerical methods for time-fractional evolution equations with nonsmooth data: a concise overview
- Time-fractional Allen-Cahn equations: analysis and numerical methods
- A note on parallel preconditioning for all-at-once evolutionary PDEs
- Convergence analysis of a \textit{periodic-like} waveform relaxation method for initial-value problems via the diagonalization technique
- Parallelization in time through tensor-product space-time solvers
- 50 Years of Time Parallel Time Integration
- Galerkin FEM for Fractional Order Parabolic Equations with Initial Data in H − s , 0 ≤ s ≤ 1
- Analysis of Two Parareal Algorithms for Time-Periodic Problems
- A Kernel Compression Scheme for Fractional Differential Equations
- Discretized Fractional Calculus
- Convergence of Dynamic Iteration Methods for Initial Value Problems
- Convolution quadrature time discretization of fractional diffusion-wave equations
- Parabolic and hyperbolic contours for computing the Bromwich integral
- Two Fully Discrete Schemes for Fractional Diffusion and Diffusion-Wave Equations with Nonsmooth Data
- Adaptive, Fast, and Oblivious Convolution in Evolution Equations with Memory
- Efficient Parallel Algorithms for Solving Initial-Boundary Value and Time-Periodic Parabolic Partial Differential Equations
- Correction of High-Order BDF Convolution Quadrature for Fractional Evolution Equations
- An Analysis of the Modified L1 Scheme for Time-Fractional Partial Differential Equations with Nonsmooth Data
- Fast and Parallel Runge--Kutta Approximation of Fractional Evolution Equations
- Sharp Error Estimate of the Nonuniform L1 Formula for Linear Reaction-Subdiffusion Equations
- A Direct Time Parallel Solver by Diagonalization for the Wave Equation
- On the Convergence and the Stability of the Parareal Algorithm to Solve Partial Differential Equations
- A diffuse-interface method for simulating two-phase flows of complex fluids
- DIFFUSE-INTERFACE METHODS IN FLUID MECHANICS
- A parallel method for time-discretization of parabolic problems based on contour integral representation and quadrature
- A Space-Time Multigrid Method for Parabolic Partial Differential Equations
- Nonsmooth data error estimates for approximations of an evolution equation with a positive-type memory term
- A Geometric Space-Time Multigrid Algorithm for the Heat Equation
- Laplace Transform Method for Parabolic Problems with Time-Dependent Coefficients
- A Spectrally Accurate Approximation to Subdiffusion Equations Using the Log Orthogonal Functions
- High-order Time Stepping Schemes for Semilinear Subdiffusion Equations
- Fast Evaluation of the Caputo Fractional Derivative and its Applications to Fractional Diffusion Equations
- A Discontinuous Petrov--Galerkin Method for Time-Fractional Diffusion Equations
- A Fast High Order Method for the Time-Fractional Diffusion Equation
- Long-time Accurate Symmetrized Implicit-explicit BDF Methods for a Class of Parabolic Equations with Non-self-adjoint Operators
- Convergence Analysis for Three Parareal Solvers
- Error Analysis of a Finite Difference Method on Graded Meshes for a Time-Fractional Diffusion Equation
- Multigrid Waveform Relaxation for the Time-Fractional Heat Equation
- Error analysis of the L1 method on graded and uniform meshes for a fractional-derivative problem in two and three dimensions
- Analysis of the Parareal Time‐Parallel Time‐Integration Method
- Galerkin Finite Element Methods for Parabolic Problems
- A simple and efficient parallel FFT algorithm using the BSP model
- Applications of time parallelization