Fast and Oblivious Convolution Quadrature
From MaRDI portal
Publication:5470429
DOI10.1137/050623139zbMath1111.65114arXivmath/0504461OpenAlexW3102939129MaRDI QIDQ5470429
Maria Lopez-Fernandez, Christian Lubich, Achim Schädle
Publication date: 30 May 2006
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/math/0504461
algorithmLaplace transformnumerical examplenumerical integrationVolterra integral equationRunge-Kutta methodsanomalous diffusionlinear and nonlinear integral and integro-differential equations
Integro-ordinary differential equations (45J05) Numerical methods for integral equations (65R20) Other nonlinear integral equations (45G10) Integral equations of the convolution type (Abel, Picard, Toeplitz and Wiener-Hopf type) (45E10) Volterra integral equations (45D05)
Related Items
A self-singularity-capturing scheme for fractional differential equations ⋮ A fast and oblivious matrix compression algorithm for Volterra integral operators ⋮ 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 ⋮ A stable fast time-stepping method for fractional integral and derivative operators ⋮ Convergence analysis of a discontinuous Galerkin method for a sub-diffusion equation ⋮ Exponential-sum-approximation technique for variable-order time-fractional diffusion equations ⋮ A Support Vector Machine Method for Two Time-Scale Variable-Order Time-Fractional Diffusion Equations ⋮ Theoretical aspects of the application of convolution quadrature to scattering of acoustic waves ⋮ A bootstrap method for sum-of-poles approximations ⋮ Time Discretization of a Tempered Fractional Feynman--Kac Equation with Measure Data ⋮ Numerical solution of fractional differential equations: a survey and a software tutorial ⋮ Stability and Error Analysis for a Second-Order Fast Approximation of the One-dimensional Schrödinger Equation Under Absorbing Boundary Conditions ⋮ Efficient computation of the Grünwald-Letnikov fractional diffusion derivative using adaptive time step memory ⋮ A high-order exponential integrator for nonlinear parabolic equations with nonsmooth initial data ⋮ An \textit{a priori} error estimate for a temporally discontinuous Galerkin space-time finite element method for linear elasto- and visco-dynamics ⋮ Exact non-reflecting boundary conditions revisited: well-posedness and stability ⋮ Optimized overlapping Schwarz waveform relaxation for a class of time-fractional diffusion problems ⋮ Fast and efficient finite difference method for the distributed-order diffusion equation based on the staggered grids ⋮ High-order accurate adaptive kernel compression time-stepping schemes for fractional differential equations ⋮ A hybridizable discontinuous Galerkin method for fractional diffusion problems ⋮ Fast and Oblivious Algorithms for Dissipative and Two-dimensional Wave Equations ⋮ A kernel-independent sum-of-exponentials method ⋮ A fast time-stepping method based on the \(hp\)-version spectral collocation method for the nonlinear fractional delay differential equation ⋮ Implicit-explicit time integration of nonlinear fractional differential equations ⋮ Approximate Fourier series recursion for problems involving temporal fractional calculus ⋮ Overresolving in the Laplace Domain for Convolution Quadrature Methods ⋮ 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 ⋮ Fractional modeling of viscoelasticity in 3D cerebral arteries and aneurysms ⋮ Piecewise-linear, discontinuous Galerkin method for a fractional diffusion equation ⋮ On convergence of Krylov subspace approximations of time-invariant self-adjoint dynamical systems ⋮ Enhanced parallel computation for time-fractional fluid dynamics: a fast time-stepping method with Newton-Krylov-Schwarz solver ⋮ A fast method for variable-order Caputo fractional derivative with applications to time-fractional diffusion equations ⋮ 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 ⋮ Optimal Schwarz waveform relaxation for fractional diffusion-wave equations ⋮ A fast time domain solver for the equilibrium Dyson equation ⋮ Numerical solution of exterior Maxwell problems by Galerkin BEM and Runge-Kutta convolution quadrature ⋮ The use of a time-fractional transport model for performing computational homogenisation of 2D heterogeneous media exhibiting memory effects ⋮ A fast algorithm for multilinear operators ⋮ A convolution quadrature using derivatives and its application ⋮ Multistep collocation methods for Volterra integro-differential equations ⋮ A Kernel Compression Scheme for Fractional Differential Equations ⋮ Talbot quadratures and rational approximations ⋮ Efficient convolution based impedance boundary conditions ⋮ Runge-Kutta convolution quadrature for operators arising in wave propagation ⋮ An error analysis of Runge-Kutta convolution quadrature ⋮ Numerical Analysis and Computational Solution of Integro-Differential Equations ⋮ Two-step diagonally-implicit collocation based methods for Volterra integral equations ⋮ On the approximation of time-fractional telegraph equations using localized kernel-based method ⋮ A quadrature based method for evaluating exponential-type functions for exponential methods ⋮ Efficient high order algorithms for fractional integrals and fractional differential equations ⋮ Numerical approximation of the Schrödinger equation with concentrated potential ⋮ Multistep and Runge-Kutta convolution quadrature methods for coupled dynamical systems ⋮ Fast and Parallel Runge--Kutta Approximation of Fractional Evolution Equations ⋮ Parallel methods for weakly singular Volterra integral equations on GPUs ⋮ Convolution quadrature methods for time-domain scattering from unbounded penetrable interfaces ⋮ Fast convolution quadrature based impedance boundary conditions ⋮ A Gauss-Jacobi kernel compression scheme for fractional differential equations ⋮ A finite difference method for an anomalous sub-diffusion equation, theory and applications ⋮ 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 ⋮ Efficient long-time computations of time-domain boundary integrals for 2D and dissipative wave equation ⋮ Solution of time-convolutionary Maxwell's equations using parameter-dependent Krylov subspace reduction ⋮ Error analysis of nonlinear time fractional mobile/immobile advection-diffusion equation with weakly singular solutions ⋮ Fast algorithms for convolution quadrature of Riemann-Liouville fractional derivative ⋮ Discontinuous Galerkin method for an evolution equation with a memory term of positive type ⋮ A New Class of Semi-Implicit Methods with Linear Complexity for Nonlinear Fractional Differential Equations ⋮ 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 ⋮ Numerical approximation to the fractional derivative operator ⋮ Collocation methods for Volterra integral and integro-differential equations: a review ⋮ On some explicit Adams multistep methods for fractional differential equations ⋮ Error analysis of the Legendre-Gauss collocation methods for the nonlinear distributed-order fractional differential equation ⋮ Efficient Multistep Methods for Tempered Fractional Calculus: Algorithms and Simulations ⋮ Time-domain boundary integral equation modeling of heat transmission problems ⋮ Multistep collocation methods for Volterra integral equations ⋮ An extension of the `1/9'-problem ⋮ A fast finite volume method for spatial fractional diffusion equations on nonuniform meshes ⋮ Exponential sum approximation for Mittag-Leffler function and its application to fractional Zener wave equation ⋮ Diffusive realizations for solutions of some operator equations: The one-dimensional case ⋮ A variable step size numerical method based on fractional type quadratures for linear integro-differential equations ⋮ Boundary Integral Solvers for an Evolutionary Exterior Stokes Problem ⋮ On the Construction and Properties of $m$-step Methods for FDEs ⋮ Fast Runge-Kutta approximation of inhomogeneous parabolic equations ⋮ A fast, high-order numerical method for the simulation of single-excitation states in quantum optics ⋮ 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
