A unified rational Krylov method for elliptic and parabolic fractional diffusion problems |
| |
Authors: | Tobias Danczul Clemens Hofreither Joachim Schöberl |
| |
Institution: | 1. Institute for Analysis and Scientific Computing (TU Wien), Wien, Austria;2. Johann Radon Insitute for Computational and Applied Mathematics (RICAM), Linz, Austria |
| |
Abstract: | We present a unified framework to efficiently approximate solutions to fractional diffusion problems of stationary and parabolic type. After discretization, we can take the point of view that the solution is obtained by a matrix-vector product of the form , where is the discretization matrix of the spatial operator, a prescribed vector, and a parametric function, such as a fractional power or the Mittag-Leffler function. In the abstract framework of Stieltjes and complete Bernstein functions, to which the functions we are interested in belong to, we apply a rational Krylov method and prove uniform convergence when using poles based on Zolotarëv's minimal deviation problem. The latter are particularly suited for fractional diffusion as they allow for an efficient query of the map and do not degenerate as the fractional parameters approach zero. We also present a variety of both novel and existing pole selection strategies for which we develop a computable error certificate. Our numerical experiments comprise a detailed parameter study of space-time fractional diffusion problems and compare the performance of the poles with the ones predicted by our certificate. |
| |
Keywords: | fractional diffusion numerical methods rational approximation rational Krylov method Zolotarëv problem |
|
|