Krylov subspace restarting for matrix Laplace transforms

05/27/2022
by   Andreas Frommer, et al.
0

A common way to approximate F(A)b – the action of a matrix function on a vector – is to use the Arnoldi approximation. 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, not stable or only applicable to restricted classes of functions. We present a new representation of the error of the Arnoldi iterates if the function F is given as a Laplace transform. Based on this representation we build an efficient and stable restart algorithm. In doing so we extend earlier work for the class of Stieltjes functions which are special Laplace transforms. We report several numerical experiments including comparisons with the restart method for Stieltjes functions.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/26/2023

Numerical methods for computing the discrete and continuous Laplace transforms

We propose a numerical method to spline-interpolate discrete signals and...
research
12/02/2020

An Identity for Two Integral Transforms Applied to the Uniqueness of a Distribution via its Laplace-Stieltjes Transform

It is well known that the Laplace-Stieltjes transform of a nonnegative r...
research
03/29/2019

New consistent exponentiality tests based on V-empirical Laplace transforms with comparison of efficiencies

We present new consistent goodness-of-fit tests for exponential distribu...
research
01/24/2021

Efficient and accurate computation to the φ-function and its action on a vector

In this paper, we develop efficient and accurate algorithms for evaluati...
research
03/30/2020

Computing first passage times for Markov-modulated fluid models using numerical PDE problem solvers

A popular method to compute first-passage probabilities in continuous-ti...
research
11/17/2021

The Hierarchical Subspace Iteration Method for Laplace–Beltrami Eigenproblems

Sparse eigenproblems are important for various applications in computer ...
research
01/23/2019

High order concentrated non-negative matrix-exponential functions

Highly concentrated functions play an important role in many research fi...

Please sign up or login with your details

Forgot password? Click here to reset