Abstract:We present a method to rapidly approximate convolution quadrature (CQ) approximations, based on a piecewise polynomial interpolation of the Laplace domain operator, which we call the \emph{parsimonious} convolution quadrature method. For implicit Euler and second order backward difference formula based discretizations, we require $O(\sqrt{N}\log N)$ evaluations in the Laplace domain to approximate $N$ time steps of the convolution quadrature method to satisfactory accuracy. The methodology proposed here differentiates from the well-understood fast and oblivious convolution quadrature \cite{SLL06}, since it is applicable to Laplace domain operator families that are only defined and polynomially bounded on a positive half space, which includes acoustic and electromagnetic wave scattering problems. The methods is applicable to linear and nonlinear integral equations. To elucidate the core idea, we give a complete and extensive analysis of the simplest case and derive worst-case estimates for the performance of parsimonious CQ based on the implicit Euler method. For sectorial Laplace transforms, we obtain methods that require $O(\log^2 N)$ Laplace domain evaluations on the complex right-half space. We present different implementation strategies, which only differ slightly from the classical realization of CQ methods. Numerical experiments demonstrate the use of the method with a time-dependent acoustic scattering problem, which was discretized by the boundary element method in space.

Convolution Quadrature for the quasilinear subdiffusion equation

Generalized Convolution Quadrature for non smooth sectorial problems

Parsimonious convolution quadrature

Solving Diffusion Equation Using A New Multiquadric Quasi-Interpolation

Regularity Analysis and High-Order Time Stepping Scheme for Quasilinear Subdiffusion

A quadrature scheme for steady-state diffusion equations involving fractional power of regularly accretive operator

Linear regularized finite difference scheme for the quasilinear subdiffusion equation

Quadratic Spline Collocation Method for the Time Fractional Subdiffusion Equation.

An Efficient QSC Approximation of Variable-Order Time-Fractional Mobile-Immobile Diffusion Equations with Variably Diffusive Coefficients

Convolution Quadrature for Wave Simulations

An IRK‐QCD Scheme for the Space Fractional Diffusion Equation and Block‐Lower‐Triangle Preconditioners for the Corresponding Linear Systems

A convergent finite difference-quadrature scheme for the porous medium equation with nonlocal pressure

A novel spectral method for the subdiffusion equation

Solving Partial Differential Equation by Using Multiquadric Quasi-Interpolation.

Efficient Numerical Schemes for Fractional Sub-Diffusion Equation with the Spatially Variable Coefficient

Convergence of the SQP method for quasilinear parabolic optimal control problems

Differential quadrature method for space-fractional diffusion equations on 2D irregular domains

High-order BDF convolution quadrature for fractional evolution equations with hyper-singular source term

Numerical analysis for optimal quadratic spline collocation method in two space dimensions with application to nonlinear time-fractional diffusion equation

A QSC method for fractional subdiffusion equations with fractional boundary conditions and its application in parameters identification