Fast and Oblivious Convolution Quadrature
From MaRDI portal
Abstract: We give an algorithm to compute steps of a convolution quadrature approximation to a continuous temporal convolution using only multiplications and active memory. The method does not require evaluations of the convolution kernel, but instead evaluations of its Laplace transform, which is assumed sectorial. The algorithm can be used for the stable numerical solution with quasi-optimal complexity of linear and nonlinear integral and integro-differential equations of convolution type. In a numerical example we apply it to solve a subdiffusion equation with transparent boundary conditions.
Recommendations
- Convolution quadrature and discretized operational calculus. I
- Adaptive, Fast, and Oblivious Convolution in Evolution Equations with Memory
- Convolution quadrature revisited
- Fast Numerical Solution of Nonlinear Volterra Convolution Equations
- Generalized convolution quadrature with variable time stepping. II: Algorithm and numerical results
Cited in
(only showing first 100 items - show all)- On some explicit Adams multistep methods for fractional differential equations
- Multistep collocation methods for Volterra integral equations
- An extension of the `1/9'-problem
- A variable step size numerical method based on fractional type quadratures for linear integro-differential equations
- A stable fast time-stepping method for fractional integral and derivative operators
- Numerical solution of fractional differential equations: a survey and a software tutorial
- Optimized overlapping Schwarz waveform relaxation for a class of time-fractional diffusion problems
- Optimal Schwarz waveform relaxation for fractional diffusion-wave equations
- On the approximation of time-fractional telegraph equations using localized kernel-based method
- Efficient high order algorithms for fractional integrals and fractional differential equations
- Convolution quadrature revisited
- Numerical solution of exterior Maxwell problems by Galerkin BEM and Runge-Kutta convolution quadrature
- 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
- A class of efficient time-stepping methods for multi-term time-fractional reaction-diffusion-wave equations
- An ergodic approach to Laplace transforms on time scales
- A fast finite volume method for spatial fractional diffusion equations on nonuniform meshes
- A fast, high-order numerical method for the simulation of single-excitation states in quantum optics
- Efficient shifted fractional trapezoidal rule for subdiffusion problems with nonsmooth solutions on uniform meshes
- Artificial boundary conditions for the semi-discretized one-dimensional nonlocal Schrödinger equation
- Fast algorithm based on the novel approximation formula for the Caputo-Fabrizio fractional derivative
- Exponential-sum-approximation technique for variable-order time-fractional diffusion equations
- An \textit{a priori} error estimate for a temporally discontinuous Galerkin space-time finite element method for linear elasto- and visco-dynamics
- Implicit-explicit time integration of nonlinear fractional differential equations
- A fast method for variable-order Caputo fractional derivative with applications to time-fractional diffusion equations
- Numerical approximation of the Schrödinger equation with concentrated potential
- Multistep and Runge-Kutta convolution quadrature methods for coupled dynamical systems
- Fast convolution quadrature based impedance boundary conditions
- Fast algorithms for convolution quadrature of Riemann-Liouville fractional derivative
- Collocation methods for Volterra integral and integro-differential equations: a review
- Error analysis of the Legendre-Gauss collocation methods for the nonlinear distributed-order fractional differential equation
- Time-domain boundary integral equation modeling of heat transmission problems
- Generalized convolution quadrature with variable time stepping. II: Algorithm and numerical results
- Efficient sum-of-exponentials approximations for the heat kernel and their applications
- Symmetric boundary-finite element discretization of time dependent acoustic scattering by elastic obstacles with piezoelectric behavior
- Theoretical aspects of the application of convolution quadrature to scattering of acoustic waves
- A bootstrap method for sum-of-poles approximations
- Exact non-reflecting boundary conditions revisited: well-posedness and stability
- High-order accurate adaptive kernel compression time-stepping schemes for fractional differential equations
- Fractional modeling of viscoelasticity in 3D cerebral arteries and aneurysms
- Talbot quadratures and rational approximations
- A fast algorithm for convolution integrals with space and time variant kernels
- Numerical approximation to the fractional derivative operator
- Fast Runge-Kutta approximation of inhomogeneous parabolic equations
- A high-order exponential integrator for nonlinear parabolic equations with nonsmooth initial data
- Fast and efficient finite difference method for the distributed-order diffusion equation based on the staggered grids
- A kernel-independent sum-of-exponentials method
- Approximate Fourier series recursion for problems involving temporal fractional calculus
- The use of a time-fractional transport model for performing computational homogenisation of 2D heterogeneous media exhibiting memory effects
- Generalized convolution quadrature with variable time stepping
- Overresolving in the Laplace Domain for Convolution Quadrature Methods
- A kernel compression scheme for fractional differential equations
- Efficient convolution based impedance boundary conditions
- Reducing the computational time of transient linear finite element analyses via the convolution integral
- Discontinuous Galerkin method for an evolution equation with a memory term of positive type
- 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
- Adaptive, Fast, and Oblivious Convolution in Evolution Equations with Memory
- Using quadratic residue arithmetic for computing skew cyclic convolutions
- On convergence of Krylov subspace approximations of time-invariant self-adjoint dynamical systems
- A fast algorithm for multilinear operators
- Two-step diagonally-implicit collocation based methods for Volterra integral equations
- Time Discretization of a Tempered Fractional Feynman--Kac Equation with Measure Data
- 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
- A new class of semi-implicit methods with linear complexity for nonlinear fractional differential equations
- A self-singularity-capturing scheme for fractional differential equations
- A support vector machine method for two time-scale variable-order time-fractional diffusion equations
- Parallel methods for weakly singular Volterra integral equations on GPUs
- Convolution quadrature methods for time-domain scattering from unbounded penetrable interfaces
- Efficient Multistep Methods for Tempered Fractional Calculus: Algorithms and Simulations
- Boundary integral solvers for an evolutionary exterior Stokes problem
- On the construction and properties of m-step methods for FDEs
- Fast and Oblivious Algorithms for Dissipative and Two-dimensional Wave Equations
- Efficient long-time computations of time-domain boundary integrals for 2D and dissipative wave equation
- Convergence Analysis of Schwarz Waveform Relaxation with Convolution Transmission Conditions
- High-order compact finite difference and Laplace transform method for the solution of time-fractional heat equations with dirchlet and Neumann boundary conditions
- A fast time-stepping method based on the \(hp\)-version spectral collocation method for the nonlinear fractional delay differential equation
- A linear Galerkin numerical method for a quasilinear subdiffusion equation
- Fractional exponential fitting backward differential formulas for solving differential equations of fractional order
- A fast time stepping Legendre spectral method for solving fractional cable equation with smooth and non-smooth solutions
- Enhanced parallel computation for time-fractional fluid dynamics: a fast time-stepping method with Newton-Krylov-Schwarz solver
- Time-fractional porous medium equation: Erdélyi-Kober integral equations, compactly supported solutions, and numerical methods
- Non-stationary wave relaxation methods for general linear systems of Volterra equations: convergence and parallel GPU implementation
- A time‐domain boundary element method for the 3D dissipative wave equation: Case of Neumann problems
- A fast time domain solver for the equilibrium Dyson equation
- A convolution quadrature using derivatives and its application
- Piecewise-linear, discontinuous Galerkin method for a fractional diffusion equation
- Runge-Kutta convolution quadrature for operators arising in wave propagation
- An error analysis of Runge-Kutta convolution quadrature
- A Spectrally Accurate Step-by-Step Method for the Numerical Solution of Fractional Differential Equations
- Numerical computation of the half Laplacian by means of a fast convolution algorithm
- From Lévy walks to fractional material derivative: pointwise representation and a numerical scheme
- A MATLAB code for fractional differential equations based on two-step spline collocation methods
- Generalized convolution quadrature for non smooth sectorial problems
- Convergence of Runge–Kutta-based convolution quadrature for semilinear fractional differential equations
- Applying stiff integrators for ordinary differential equations and delay differential equations to problems with distributed delays
- A novel class of arbitrary high-order numerical schemes for fractional differential equations
This page was built for publication: Fast and Oblivious Convolution Quadrature
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5470429)
