A Stochastic Method for Solving Time-Fractional Differential Equations
Preprint
Abstract
We present a stochastic method for efficiently computing the solution of time-fractional partial differential equations (fPDEs) that model anomalous diffusion problems of the subdiffusive type. After discretizing the fPDE in space, the ensuing system of fractional linear equations is solved resorting to a Monte Carlo evaluation of the corresponding Mittag-Leffler matrix function. This is accomplished through the approximation of the expected value of a suitable multiplicative functional of a stochastic process, which consists of a Markov chain whose sojourn times in every state are Mittag-Leffler distributed. The resulting algorithm is able to calculate the solution at conveniently chosen points in the domain with high efficiency. In addition, we present how to generalize this algorithm in order to compute the complete solution. For several large-scale numerical problems, our method showed remarkable performance in both shared-memory and distributed-memory systems, achieving nearly perfect scalability up to 16,384 CPU cores.Keywords
All Related Versions
This publication has 40 references indexed in Scilit:
- A highly parallel algorithm for computing the action of a matrix exponential on a vector based on a multilevel Monte Carlo methodComputers & Mathematics with Applications, 2020
- Mittag-Leffler Functions, Related Topics and Applications2020
- A Monte Carlo method for computing the action of a matrix exponential on a vectorApplied Mathematics and Computation, 2019
- Subdiffusive discrete time random walks via Monte Carlo and subordinationJournal of Computational Physics, 2018
- Computing the Matrix Mittag-Leffler Function with Applications to Fractional CalculusJournal of Scientific Computing, 2018
- Analysis of Monte Carlo accelerated iterative methods for sparse linear systemsNumerical Linear Algebra with Applications, 2017
- A new Walk on Equations Monte Carlo method for solving systems of linear algebraic equationsApplied Mathematical Modelling, 2015
- Elements of Random Walk and Diffusion Processes2013
- The Finite Element Method: its Basis and Fundamentals2013
- On Mittag-Leffler functions and related distributionsAnnals of the Institute of Statistical Mathematics, 1990