Jun 10 – 11, 2022
Dipartimento di Matematica, Università di Pisa
Europe/Rome timezone

Restarts for matrix Laplace transforms

Jun 11, 2022, 12:45 PM
30m
Aula Magna (Dipartimento di Matematica, Università di Pisa)

Aula Magna

Dipartimento di Matematica, Università di Pisa

L.go B. Pontecorvo, 5 56127 Pisa (PI) Italy

Speaker

Andreas Frommer (Bergische Universitaet Wuppertal)

Description

Let $A \in \mathbb{C}^{n \times n}$ be a matrix, $v \in \mathbb{C}^n$ a vector, and $f: D \subseteq \mathbb{C} \to \mathbb{C}$ a function defined on the spectrum of $A$. We consider the task of computing $f(A)v$, the action of the matrix function $f(A)$ on the vector $v$. This task arises in many applications and it is a viable alternative to computing $f(A)$ directly, which is impossible if $A$ is large and sparse.

In this talk we consider the Arnoldi approximation, a Krylov subspace extraction for $f(A)v$. Since a new vector needs to be generated and stored in every iteration, one is often forced to rely on restart algorithms which are either not efficient or not stable or only applicable to restricted classes of functions. This holds already to some extent in the symmetric case, because of storage restrictions, and is very prominent in the non-symmetric case due to the increasing cost of orthogonalizations.

We present a new representation of the error of the Arnoldi iterates if the matrix function $f$ can be represented as a Laplace transform
$$ f(t) = \int_0^\infty g(s) e^{-st}\ ds, $$ and develop a restarted algorithm for computng $f(A)v$ based on this error representation. The error representation uses a long known error representation for $exp(-tA)v$, and it generalizes earlier work of some of the authors on quadrature-based restarts for Stieltjes matrix functions. The error representations involve iterated Laplace transform, so that particular care must be taken on how to devise efficient quadrature rules. We do so by using, in particular, spline interpolation.

We will present several numerical experiments illustrating the efficieny of our approach, including fractional diffusion on graphs and the matrix Gamma function.

Presentation materials

There are no materials yet.