A parallel-in-time iterative algorithm for Volterra partial integro-differential problems with weakly singular kernel

DOI10.1016/j.jcp.2020.109576zbMath1437.65237OpenAlexW3026890537MaRDI QIDQ782028

D. Kharzeev

Publication date: 21 July 2020

Published in: Journal of Computational Physics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jcp.2020.109576

zbMATH Keywords

convergence analysissingular kernelconvolution quadraturesdiagonalization techniqueparallel-in-time (PinT) algorithmsVolterra integro-partial differential problems

Mathematics Subject Classification ID

Numerical methods for integral equations (65R20) Integro-partial differential equations (45K05) Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12) Fractional partial differential equations (35R11)

Related Items (48)

A parallel-in-time two-sided preconditioning for all-at-once system from a non-local evolutionary equation with weakly singular kernel ⋮ Efficient time second-order SCQ formula combined with a mixed element method for a nonlinear time fractional wave model ⋮ Block splitting preconditioner for time-space fractional diffusion equations ⋮ Numerical analysis of variable-order fractional KdV-Burgers-Kuramoto equation ⋮ All-at-once method for variable-order time fractional diffusion equations ⋮ A fast algorithm for two-dimensional distributed-order time-space fractional diffusion equations ⋮ Time two-grid technique combined with temporal second order difference method for two-dimensional semilinear fractional sub-diffusion equations ⋮ Discrete singular convolution for fourth-order multi-term time fractional equation ⋮ Local RBF method for transformed three dimensional sub-diffusion equations ⋮ Stabilizer-free weak Galerkin finite element method with second-order accuracy in time for the time fractional diffusion equation ⋮ Explicit high-order structure-preserving algorithms for the two-dimensional fractional nonlinear Schrödinger equation ⋮ A predictor-corrector compact finite difference scheme for a nonlinear partial integro-differential equation ⋮ PiTSBiCG: parallel in time stable bi-conjugate gradient algorithm ⋮ Fast and high-order difference schemes for the fourth-order fractional sub-diffusion equations with spatially variable coefficient under the first Dirichlet boundary conditions ⋮ A stabilizer-free weak Galerkin finite element method with Alikhanov formula on nonuniform mesh for a linear reaction-subdiffusion problem ⋮ A bilateral preconditioning for an L2-type all-at-once system from time-space non-local evolution equations with a weakly singular kernel ⋮ Diagonalization based parallel-in-time method for a class of fourth order time dependent PDEs ⋮ An infinity norm bound for the inverse of strong \(\mathrm{SDD}_1\) matrices with applications ⋮ Divide-and-conquer solver in tensor-train format for \(d\)-dimensional time-space fractional diffusion equations ⋮ Local discontinuous Galerkin method for a hidden-memory variable order reaction-diffusion 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 ⋮ A fully discrete local discontinuous Galerkin method for variable-order fourth-order equation with Caputo-Fabrizio derivative based on generalized numerical fluxes ⋮ Error estimate of BDF2 scheme on a Bakhvalov-type mesh for a singularly perturbed Volterra integro-differential equation ⋮ A transformed \(L1\) Legendre-Galerkin spectral method for time fractional Fokker-Planck equations ⋮ The efficient ADI Galerkin finite element methods for the three-dimensional nonlocal evolution problem arising in viscoelastic mechanics ⋮ A hybrid algorithm based on parareal and Schwarz waveform relaxation ⋮ Numerical analysis of a fourth-order linearized difference method for nonlinear time-space fractional Ginzburg-Landau equation ⋮ A linearly implicit structure-preserving scheme for the fractional sine-Gordon equation based on the IEQ approach ⋮ An implicit difference scheme for time-fractional diffusion equations with a time-invariant type variable order ⋮ A Crank-Nicolson-type finite-difference scheme and its algorithm implementation for a nonlinear partial integro-differential equation arising from viscoelasticity ⋮ Alternative Legendre polynomials method for nonlinear fractional integro-differential equations with weakly singular kernel ⋮ A tailored finite point method for subdiffusion equation with anisotropic and discontinuous diffusivity ⋮ A Parallel-in-Time Algorithm for High-Order BDF Methods for Diffusion and Subdiffusion Equations ⋮ A Lagrange-quadratic spline optimal collocation method for the time tempered fractional diffusion equation ⋮ Fast high-order method for multi-dimensional space-fractional reaction-diffusion equations with general boundary conditions ⋮ Singularity preserving spectral collocation method for nonlinear systems of fractional differential equations with the right-sided Caputo fractional derivative ⋮ Fast second-order implicit difference schemes for time distributed-order and Riesz space fractional diffusion-wave equations ⋮ High-order conservative schemes for the space fractional nonlinear Schrödinger equation ⋮ A preconditioning technique for an all-at-once system from Volterra subdiffusion equations with graded time steps ⋮ Preconditioners for all-at-once system from the fractional mobile/immobile advection-diffusion model ⋮ A parallel-in-time implementation of the Numerov method for wave equations ⋮ Stable numerical schemes for time-fractional diffusion equation with generalized memory kernel ⋮ Fast L2-1\(_\sigma\) Galerkin FEMs for generalized nonlinear coupled Schrödinger equations with Caputo derivatives ⋮ Two finite difference methods based on an H2N2 interpolation for two-dimensional time fractional mixed diffusion and diffusion-wave equations ⋮ A second-order accurate Crank-Nicolson finite difference method on uniform meshes for nonlinear partial integro-differential equations with weakly singular kernels ⋮ A Note on Parallel Preconditioning for the All-at-Once Solution of Riesz Fractional Diffusion Equations ⋮ Fast parallel-in-time quasi-boundary value methods for backward heat conduction problems

Uses Software

• PARALAAOMPI

Cites Work

• Unnamed Item
• Unnamed Item
• Computing the exponential of large block-triangular block-Toeplitz matrices encountered in fluid queues
• A parareal method for time-fractional differential equations
• Applying GMRES to the Helmholtz equation with shifted Laplacian preconditioning: What is the largest shift for which wavenumber-independent convergence is guaranteed?
• Convolution quadrature and discretized operational calculus. I
• Convolution quadrature and discretized operational calculus. II
• The fractional calculus. Theory and applications of differentiation and integration to arbitrary order
• A parallel method for the numerical solution of integro-differential equation with positive memory.
• Parareal algorithms with local time-integrators for time fractional differential equations
• Convolution quadrature revisited
• Some remarks on a theorem of Gudkov
• Numerical methods for time-fractional evolution equations with nonsmooth data: a concise overview
• A preconditioned fast parareal finite difference method for space-time fractional partial differential equation
• A new collection of real world applications of fractional calculus in science and engineering
• A note on parallel preconditioning for all-at-once evolutionary PDEs
• Finite difference/spectral approximations for the time-fractional diffusion equation
• Laplace inversion for the solution of an abstract heat equation without the forward transform of the source term
• Infinity norm bounds for the inverse of Nekrasov matrices
• Parallelization in time through tensor-product space-time solvers
• A fully discrete difference scheme for a diffusion-wave system
• Résolution d'EDP par un schéma en temps «pararéel »
• An analysis of the L1 scheme for the subdiffusion equation with nonsmooth data
• Parallel in Time Algorithm with Spectral-Subdomain Enhancement for Volterra Integral Equations
• A Kernel Compression Scheme for Fractional Differential Equations
• A Fast Time Stepping Method for Evaluating Fractional Integrals
• Toward Parallel Coarse Grid Correction for the Parareal Algorithm
• Convolution quadrature time discretization of fractional diffusion-wave equations
• Solving time‐periodic fractional diffusion equations via diagonalization technique and multigrid
• An Analysis of the Modified L1 Scheme for Time-Fractional Partial Differential Equations with Nonsmooth Data
• Preconditioning and Iterative Solution of All-at-Once Systems for Evolutionary Partial Differential Equations
• Approximate inversion method for time‐fractional subdiffusion 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
• A parallel method for time-discretization of parabolic problems based on contour integral representation and quadrature
• A parallel method for time discretization of parabolic equations based on Laplace transformation and quadrature
• Fast Summation by Interval Clustering for an Evolution Equation with Memory
• Long-time behavior of numerical solutions to nonlinear fractional ODEs
• Fast Evaluation of the Caputo Fractional Derivative and its Applications to Fractional Diffusion Equations
• Maximum-norm error analysis of a numerical solution via Laplace transformation and quadrature of a fractional-order evolution equation
• On Energy Dissipation Theory and Numerical Stability for Time-Fractional Phase-Field Equations
• A Novel High Order Space-Time Spectral Method for the Time Fractional Fokker--Planck Equation
• Time Parallelization for Nonlinear Problems Based on Diagonalization
• Numerical Methods for Structured Markov Chains
• Fast approximate inversion of a block triangular Toeplitz matrix with applications to fractional sub‐diffusion equations
• The random walk's guide to anomalous diffusion: A fractional dynamics approach

This page was built for publication: A parallel-in-time iterative algorithm for Volterra partial integro-differential problems with weakly singular kernel