Adaptive, Fast, and Oblivious Convolution in Evolution Equations with Memory
From MaRDI portal
Publication:3617201
DOI10.1137/060674168zbMATH Open1160.65356arXivmath/0611168OpenAlexW2018348423MaRDI QIDQ3617201FDOQ3617201
Authors: María López-Fernández, Christian Lubich, Achim Schädle 
Publication date: 27 March 2009
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/math/0611168
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
numerical examplesalgorithmadaptivityanomalous diffusionchemical reactionsVolterra integral equationsconvolution quadraturenumerical inverse Laplace transformfractional order viscoelasticitySchrödinger equation
Numerical methods for integral equations (65R20) Laplace transform (44A10) Volterra integral equations (45D05) Numerical methods for integral transforms (65R10)
Cited In (50)
- Fast and Oblivious Algorithms for Dissipative and Two-dimensional Wave Equations
- A Gauss-Jacobi kernel compression scheme for fractional differential equations
- Fractional modeling of viscoelasticity in 3D cerebral arteries and aneurysms
- Backward diffusion-wave problem: stability, regularization, and approximation
- Hölder regularity for abstract semi-linear fractional differential equations in Banach spaces
- A quadrature based method for evaluating exponential-type functions for exponential methods
- 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
- Non-stationary wave relaxation methods for general linear systems of Volterra equations: convergence and parallel GPU implementation
- Convergence analysis of the time-stepping numerical methods for time-fractional nonlinear subdiffusion equations
- A stable fast time-stepping method for fractional integral and derivative operators
- An efficient second order stabilized scheme for the two dimensional time fractional Allen-Cahn equation
- Collocation methods for Volterra integral and integro-differential equations: a review
- Approximate solution of Bagley-Torvik equations with variable coefficients and three-point boundary-value conditions
- An \(H^1\) convergence of the spectral method for the time-fractional non-linear diffusion equations
- Efficient sum-of-exponentials approximations for the heat kernel and their applications
- A Spectrally Accurate Approximation to Subdiffusion Equations Using the Log Orthogonal Functions
- Convergence analysis of a discontinuous Galerkin method for a sub-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
- On the construction and properties of \(m\)-step methods for FDEs
- Numerical analysis and computational solution of integro-differential equations
- Error analysis of nonlinear time fractional mobile/immobile advection-diffusion equation with weakly singular solutions
- Exponential-sum-approximation technique for variable-order time-fractional diffusion equations
- A fast finite volume method for spatial fractional diffusion equations on nonuniform meshes
- Fast Summation by Interval Clustering for an Evolution Equation with Memory
- One-dimensional haemodynamic model of a vascular network with fractional-order viscoelasticity
- An adaptive Huber method with local error control, for the numerical solution of the first kind Abel integral equations
- High-order accurate adaptive kernel compression time-stepping schemes for fractional differential equations
- A parallel-in-time algorithm for high-order BDF methods for diffusion and subdiffusion equations
- A high-efficiency second-order numerical scheme for time-fractional phase field models by using extended SAV method
- Numerical solution of linear Volterra integral equations of the second kind with sharp gradients
- An adaptive memory method for accurate and efficient computation of the Caputo fractional derivative
- Exponential sum approximation for Mittag-Leffler function and its application to fractional Zener wave equation
- Efficient Multistep Methods for Tempered Fractional Calculus: Algorithms and Simulations
- Fast and Oblivious Convolution Quadrature
- Two finite difference methods based on an H2N2 interpolation for two-dimensional time fractional mixed diffusion and diffusion-wave equations
- A high-order exponential integrator for nonlinear parabolic equations with nonsmooth initial data
- Stability and error analysis for a second-order fast approximation of the one-dimensional schrödinger equation under absorbing boundary conditions
- Diffusive realizations for solutions of some operator equations: the one-dimensional case
- A posteriori error analysis for a continuous space-time finite element method for a hyperbolic integro-differential equation
- Applying stiff integrators for ordinary differential equations and delay differential equations to problems with distributed delays
- A fast method for variable-order Caputo fractional derivative with applications to time-fractional diffusion equations
- A bootstrap method for sum-of-poles approximations
- Generalized convolution quadrature with variable time stepping. II: Algorithm and numerical results
- Fast and parallel Runge-Kutta approximation of fractional evolution equations
- A kernel compression scheme for fractional differential equations
- Efficient computation of the Grünwald-Letnikov fractional diffusion derivative using adaptive time step memory
- Efficient long-time computations of time-domain boundary integrals for 2D and dissipative wave equation
- A fast algorithm for convolution integrals with space and time variant kernels
- Enhanced parallel computation for time-fractional fluid dynamics: a fast time-stepping method with Newton-Krylov-Schwarz solver
Uses Software
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)
