Fast Summation by Interval Clustering for an Evolution Equation with Memory

DOI10.1137/120870505zbMATH Open1276.65059arXiv1203.4032OpenAlexW2012631548MaRDI QIDQ4908652FDOQ4908652

Authors: William Mclean 

Publication date: 6 March 2013

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Abstract: We solve a fractional diffusion equation using a piecewise-constant, discontinuous Galerkin method in time combined with a continuous, piecewise-linear finite element method in space. If there are $N$ time levels and $M$ spatial degrees of freedom, then a direct implementation of this method requires $O(N^{2}M)$ operations and $O(NM)$ active memory locations, owing to the presence of a memory term: at each time step, the discrete evolution equation involves a sum over emph{all} previous time levels. We show how the computational cost can be reduced to $O(MNlogN)$ operations and $O(MlogN)$ active memory locations.

Full work available at URL: https://arxiv.org/abs/1203.4032

Recommendations

• A semidiscrete scheme for evolution equations with memory
• Adaptive, Fast, and Oblivious Convolution in Evolution Equations with Memory
• scientific article; zbMATH DE number 1057095
• An efficient Steffensen-like iterative method with memory
• A class of efficient high‐order iterative methods with memory for nonlinear equations and their dynamics
• Efficient \(n\)-point iterative methods with memory for solving nonlinear equations
• Fast approximations for sums of distances, clustering and the Fermat-Weber problem
• A multidimensional dynamical approach to iterative methods with memory
• Numerical solution for a class of evolution differential equations with \(p\)-Laplacian and memory
• A super-fast tri-parametric iterative method with memory

zbMATH Keywords

discontinuous Galerkin methodfractional diffusion equationdegenerate kernel approximationfast summation algorithmpiecewise-linear finite element method

Mathematics Subject Classification ID

Complexity and performance of numerical algorithms (65Y20) Initial-boundary value problems for second-order parabolic equations (35K20) Fractional partial differential equations (35R11) Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12) Finite element, Rayleigh-Ritz and Galerkin methods for initial value and initial-boundary value problems involving PDEs (65M60)

Cited In (34)

• Several effective algorithms for nonlinear time fractional models
• Uniform stability for a spatially discrete, subdiffusive Fokker-Planck equation
• A posteriori error analysis for approximations of time-fractional subdiffusion problems
• Unconditional convergence of a fast two-level linearized algorithm for semilinear subdiffusion equations
• Long time numerical behaviors of fractional pantograph equations
• An accurate spectral method for the transverse magnetic mode of Maxwell equations in Cole-Cole dispersive media
• A stable fast time-stepping method for fractional integral and derivative operators
• Existence, uniqueness and regularity of the solution of the time-fractional Fokker-Planck equation with general forcing
• A support vector machine method for two time-scale variable-order time-fractional diffusion equations
• A parallel-in-time two-sided preconditioning for all-at-once system from a non-local evolutionary equation with weakly singular kernel
• A fast collocation approximation to a two-sided variable-order space-fractional diffusion equation and its analysis
• A hybridizable discontinuous Galerkin method for fractional diffusion problems
• On the construction and properties of \(m\)-step methods for FDEs
• A new class of semi-implicit methods with linear complexity for nonlinear fractional differential equations
• A hybridized discontinuous Galerkin method for 2D fractional convection-diffusion equations
• Adaptive, Fast, and Oblivious Convolution in Evolution Equations with Memory
• A fast finite volume method for spatial fractional diffusion equations on nonuniform meshes
• A hidden-memory variable-order time-fractional optimal control model: analysis and approximation
• Optimal error analysis of a FEM for fractional diffusion problems by energy arguments
• A discontinuous Galerkin method for time fractional diffusion equations with variable coefficients
• Time-stepping discontinuous Galerkin approximation of optimal control problem governed by time fractional diffusion equation
• Fast Evaluation of the Caputo Fractional Derivative and its Applications to Fractional Diffusion Equations
• Time-stepping discontinuous Galerkin methods for fractional diffusion problems
• A fast temporal second-order compact ADI scheme for time fractional mixed diffusion-wave equations
• Efficient Multistep Methods for Tempered Fractional Calculus: Algorithms and Simulations
• Approximate Fourier series recursion for problems involving temporal fractional calculus
• A high-order scheme for fractional ordinary differential equations with the Caputo-Fabrizio derivative
• A Highly Efficient Numerical Method for the Time-Fractional Diffusion Equation on Unbounded Domains
• A parallel-in-time iterative algorithm for Volterra partial integro-differential problems with weakly singular kernel
• A fast Euler-Maruyama method for fractional stochastic differential equations
• A fast method for variable-order Caputo fractional derivative with applications to 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
• Semidiscrete finite element analysis of time fractional parabolic problems: a unified approach
• A Fast High Order Method for the Time-Fractional Diffusion Equation

This page was built for publication: Fast Summation by Interval Clustering for an Evolution Equation with Memory

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4908652)