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




Related Items

A self-singularity-capturing scheme for fractional differential equationsA fast and oblivious matrix compression algorithm for Volterra integral operatorsEfficient shifted fractional trapezoidal rule for subdiffusion problems with nonsmooth solutions on uniform meshesArtificial boundary conditions for the semi-discretized one-dimensional nonlocal Schrödinger equationFast algorithm based on the novel approximation formula for the Caputo-Fabrizio fractional derivativeA stable fast time-stepping method for fractional integral and derivative operatorsConvergence analysis of a discontinuous Galerkin method for a sub-diffusion equationExponential-sum-approximation technique for variable-order time-fractional diffusion equationsA Support Vector Machine Method for Two Time-Scale Variable-Order Time-Fractional Diffusion EquationsTheoretical aspects of the application of convolution quadrature to scattering of acoustic wavesA bootstrap method for sum-of-poles approximationsTime Discretization of a Tempered Fractional Feynman--Kac Equation with Measure DataNumerical solution of fractional differential equations: a survey and a software tutorialStability and Error Analysis for a Second-Order Fast Approximation of the One-dimensional Schrödinger Equation Under Absorbing Boundary ConditionsEfficient computation of the Grünwald-Letnikov fractional diffusion derivative using adaptive time step memoryA high-order exponential integrator for nonlinear parabolic equations with nonsmooth initial dataAn \textit{a priori} error estimate for a temporally discontinuous Galerkin space-time finite element method for linear elasto- and visco-dynamicsExact non-reflecting boundary conditions revisited: well-posedness and stabilityOptimized overlapping Schwarz waveform relaxation for a class of time-fractional diffusion problemsFast and efficient finite difference method for the distributed-order diffusion equation based on the staggered gridsHigh-order accurate adaptive kernel compression time-stepping schemes for fractional differential equationsA hybridizable discontinuous Galerkin method for fractional diffusion problemsFast and Oblivious Algorithms for Dissipative and Two-dimensional Wave EquationsA kernel-independent sum-of-exponentials methodA fast time-stepping method based on the \(hp\)-version spectral collocation method for the nonlinear fractional delay differential equationImplicit-explicit time integration of nonlinear fractional differential equationsApproximate Fourier series recursion for problems involving temporal fractional calculusOverresolving in the Laplace Domain for Convolution Quadrature MethodsA linear Galerkin numerical method for a quasilinear subdiffusion equationFractional exponential fitting backward differential formulas for solving differential equations of fractional orderA fast time stepping Legendre spectral method for solving fractional cable equation with smooth and non-smooth solutionsFractional modeling of viscoelasticity in 3D cerebral arteries and aneurysmsPiecewise-linear, discontinuous Galerkin method for a fractional diffusion equationOn convergence of Krylov subspace approximations of time-invariant self-adjoint dynamical systemsEnhanced parallel computation for time-fractional fluid dynamics: a fast time-stepping method with Newton-Krylov-Schwarz solverA fast method for variable-order Caputo fractional derivative with applications to time-fractional diffusion equationsTime-fractional porous medium equation: Erdélyi-Kober integral equations, compactly supported solutions, and numerical methodsNon-stationary wave relaxation methods for general linear systems of Volterra equations: convergence and parallel GPU implementationA time‐domain boundary element method for the 3D dissipative wave equation: Case of Neumann problemsOptimal Schwarz waveform relaxation for fractional diffusion-wave equationsA fast time domain solver for the equilibrium Dyson equationNumerical solution of exterior Maxwell problems by Galerkin BEM and Runge-Kutta convolution quadratureThe use of a time-fractional transport model for performing computational homogenisation of 2D heterogeneous media exhibiting memory effectsA fast algorithm for multilinear operatorsA convolution quadrature using derivatives and its applicationMultistep collocation methods for Volterra integro-differential equationsA Kernel Compression Scheme for Fractional Differential EquationsTalbot quadratures and rational approximationsEfficient convolution based impedance boundary conditionsRunge-Kutta convolution quadrature for operators arising in wave propagationAn error analysis of Runge-Kutta convolution quadratureNumerical Analysis and Computational Solution of Integro-Differential EquationsTwo-step diagonally-implicit collocation based methods for Volterra integral equationsOn the approximation of time-fractional telegraph equations using localized kernel-based methodA quadrature based method for evaluating exponential-type functions for exponential methodsEfficient high order algorithms for fractional integrals and fractional differential equationsNumerical approximation of the Schrödinger equation with concentrated potentialMultistep and Runge-Kutta convolution quadrature methods for coupled dynamical systemsFast and Parallel Runge--Kutta Approximation of Fractional Evolution EquationsParallel methods for weakly singular Volterra integral equations on GPUsConvolution quadrature methods for time-domain scattering from unbounded penetrable interfacesFast convolution quadrature based impedance boundary conditionsA Gauss-Jacobi kernel compression scheme for fractional differential equationsA finite difference method for an anomalous sub-diffusion equation, theory and applicationsConvergence Analysis of Schwarz Waveform Relaxation with Convolution Transmission ConditionsHigh‐order compact finite difference and laplace transform method for the solution of time‐fractional heat equations with dirchlet and neumann boundary conditionsEfficient long-time computations of time-domain boundary integrals for 2D and dissipative wave equationSolution of time-convolutionary Maxwell's equations using parameter-dependent Krylov subspace reductionError analysis of nonlinear time fractional mobile/immobile advection-diffusion equation with weakly singular solutionsFast algorithms for convolution quadrature of Riemann-Liouville fractional derivativeDiscontinuous Galerkin method for an evolution equation with a memory term of positive typeA New Class of Semi-Implicit Methods with Linear Complexity for Nonlinear Fractional Differential EquationsA class of efficient time-stepping methods for multi-term time-fractional reaction-diffusion-wave equationsAn ergodic approach to Laplace transforms on time scalesNumerical approximation to the fractional derivative operatorCollocation methods for Volterra integral and integro-differential equations: a reviewOn some explicit Adams multistep methods for fractional differential equationsError analysis of the Legendre-Gauss collocation methods for the nonlinear distributed-order fractional differential equationEfficient Multistep Methods for Tempered Fractional Calculus: Algorithms and SimulationsTime-domain boundary integral equation modeling of heat transmission problemsMultistep collocation methods for Volterra integral equationsAn extension of the `1/9'-problemA fast finite volume method for spatial fractional diffusion equations on nonuniform meshesExponential sum approximation for Mittag-Leffler function and its application to fractional Zener wave equationDiffusive realizations for solutions of some operator equations: The one-dimensional caseA variable step size numerical method based on fractional type quadratures for linear integro-differential equationsBoundary Integral Solvers for an Evolutionary Exterior Stokes ProblemOn the Construction and Properties of $m$-step Methods for FDEsFast Runge-Kutta approximation of inhomogeneous parabolic equationsA fast, high-order numerical method for the simulation of single-excitation states in quantum opticsEfficient sum-of-exponentials approximations for the heat kernel and their applicationsSymmetric boundary-finite element discretization of time dependent acoustic scattering by elastic obstacles with piezoelectric behavior