Emergent Mind

Computational efficiency of fractional diffusion using adaptive time step memory

(1004.5128)
Published Apr 28, 2010 in math-ph , cs.NA , math.MP , and math.PR

Abstract

Numerical solutions to fractional differential equations can be extremely computationally intensive due to the effect of non-local derivatives in which all previous time points contribute to the current iteration. In finite difference methods this has been approximated using the 'short memory effect' where it is assumed that previous events prior to some certain time point are insignificant and thus not calculated. Here we present an adaptive time method for smooth functions that is computationally efficient and results in smaller errors during numerical simulations. Sampled points along the system's history at progressively longer intervals are assumed to reflect the values of neighboring time points. By including progressively fewer points as a function of time, a temporally 'weighted' history is computed that includes contributions from the entire past of the system, resulting in increased accuracy, but with fewer points actually calculated, which ensures computational efficiency.

We're not able to analyze this paper right now due to high demand.

Please check back later (sorry!).

Generate a summary of this paper on our Pro plan:

We ran into a problem analyzing this paper.

Newsletter

Get summaries of trending comp sci papers delivered straight to your inbox:

Unsubscribe anytime.