Adaptive, Fast, and Oblivious Convolution in Evolution Equations with Memory
From MaRDI portal
Publication:3617201
Abstract: To approximate convolutions which occur in evolution equations with memory terms, a variable-stepsize algorithm is presented for which advancing N steps requires only O(N log(N)) operations and O(log(N)) active memory, in place of O(N^2) operations and O(N) memory for a direct implementation. A basic feature of the fast algorithm is the reduction, via contour integral representations, to differential equations which are solved numerically with adaptive step sizes. Rather than the kernel itself, its Laplace transform is used in the algorithm. The algorithm is illustrated on three examples: a blow-up example originating from a Schr"odinger equation with concentrated nonlinearity, chemical reactions with inhibited diffusion, and viscoelasticity with a fractional order constitutive law.
Recommendations
- Fast and Oblivious Convolution Quadrature
- A fast algorithm for convolution integrals with space and time variant kernels
- An efficient algorithm for the evaluation of convolution integrals
- A fast and oblivious matrix compression algorithm for Volterra integral operators
- Fast Summation by Interval Clustering for an Evolution Equation with Memory
Cited in
(54)- A stable fast time-stepping method for fractional integral and derivative operators
- A quadrature based method for evaluating exponential-type functions for exponential methods
- A Gauss-Jacobi kernel compression scheme for fractional differential equations
- Error analysis of nonlinear time fractional mobile/immobile advection-diffusion equation with weakly singular solutions
- An efficient second order stabilized scheme for the two dimensional time fractional Allen-Cahn equation
- An adaptive memory method for accurate and efficient computation of the Caputo fractional derivative
- Two finite difference methods based on an H2N2 interpolation for two-dimensional time fractional mixed diffusion and diffusion-wave equations
- A fast finite volume method for spatial fractional diffusion equations on nonuniform meshes
- Convergence analysis of the time-stepping numerical methods for time-fractional nonlinear subdiffusion equations
- Exponential-sum-approximation technique for variable-order time-fractional diffusion equations
- 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
- A fast method for variable-order Caputo fractional derivative with applications to time-fractional diffusion equations
- An H^1 convergence of the spectral method for the time-fractional non-linear diffusion equations
- Collocation methods for Volterra integral and integro-differential equations: a review
- Generalized convolution quadrature with variable time stepping. II: Algorithm and numerical results
- Efficient sum-of-exponentials approximations for the heat kernel and their applications
- A bootstrap method for sum-of-poles approximations
- High-order accurate adaptive kernel compression time-stepping schemes for fractional differential equations
- Fractional modeling of viscoelasticity in 3D cerebral arteries and aneurysms
- A fast algorithm for convolution integrals with space and time variant kernels
- Approximate solution of Bagley-Torvik equations with variable coefficients and three-point boundary-value conditions
- Hölder regularity for abstract semi-linear fractional differential equations in Banach spaces
- A high-order exponential integrator for nonlinear parabolic equations with nonsmooth initial data
- A kernel compression scheme for fractional differential equations
- Diffusive realizations for solutions of some operator equations: the one-dimensional case
- Efficient computation of the Grünwald-Letnikov fractional diffusion derivative using adaptive time step memory
- A posteriori error analysis for a continuous space-time finite element method for a hyperbolic integro-differential equation
- Stability and error analysis for a second-order fast approximation of the one-dimensional schrödinger equation under absorbing boundary conditions
- Numerical analysis and computational solution of integro-differential equations
- Fast and parallel Runge-Kutta approximation of fractional evolution equations
- Fast Summation by Interval Clustering for an Evolution Equation with Memory
- Backward diffusion-wave problem: stability, regularization, and approximation
- A posteriori error analysis for approximations of time-fractional subdiffusion problems
- A Unified Fast Memory-Saving Time-Stepping Method for Fractional Operators and Its Applications
- A Spectrally Accurate Approximation to Subdiffusion Equations Using the Log Orthogonal Functions
- A parallel-in-time algorithm for high-order BDF methods for diffusion and subdiffusion equations
- Efficient Multistep Methods for Tempered Fractional Calculus: Algorithms and Simulations
- On the construction and properties of m-step methods for FDEs
- Fast and Oblivious Algorithms for Dissipative and Two-dimensional Wave Equations
- Fast and Oblivious Convolution Quadrature
- Efficient long-time computations of time-domain boundary integrals for 2D and dissipative wave equation
- Numerical solution of linear Volterra integral equations of the second kind with sharp gradients
- One-dimensional haemodynamic model of a vascular network with fractional-order viscoelasticity
- Enhanced parallel computation for time-fractional fluid dynamics: a fast time-stepping method with Newton-Krylov-Schwarz solver
- A high-efficiency second-order numerical scheme for time-fractional phase field models by using extended SAV method
- Non-stationary wave relaxation methods for general linear systems of Volterra equations: convergence and parallel GPU implementation
- Applying stiff integrators for ordinary differential equations and delay differential equations to problems with distributed delays
- Fast time-stepping discontinuous Galerkin method for the subdiffusion equation
- A preconditioned fast finite volume method for two-dimensional conservative space-fractional diffusion equations on non-uniform meshes
- Synchronized memory-dependent intracellular oscillations for a cell-bulk ODE-PDE model in \(\mathbb{R}^2\)
- Title not available (Why is no real title available?)
- Exponential sum approximation for Mittag-Leffler function and its application to fractional Zener wave equation
- Convergence analysis of a discontinuous Galerkin method for a sub-diffusion equation
- An adaptive Huber method with local error control, for the numerical solution of the first kind Abel integral equations
This page was built for publication: Adaptive, Fast, and Oblivious Convolution in Evolution Equations with Memory
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3617201)
