Parallel approximation of the exponential of Hermitian matrices

06/29/2023
by   Frédéric Hecht, et al.
0

In this work, we consider a rational approximation of the exponential function to design an algorithm for computing matrix exponential in the Hermitian case. Using partial fraction decomposition, we obtain a parallelizable method, where the computation reduces to independent resolutions of linear systems. We analyze the effects of rounding errors on the accuracy of our algorithm. We complete this work with numerical tests showing the efficiency of our method and a comparison of its performances with Krylov algorithms.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/28/2023

A Rational Krylov Subspace Method for the Computation of the Matrix Exponential Operator

The computation of approximating e^tA B, where A is a large sparse matri...
research
09/08/2021

Matrix functions via linear systems built from continued fractions

A widely used approach to compute the action f(A)v of a matrix function ...
research
06/29/2021

From ESPRIT to ESPIRA: Estimation of Signal Parameters by Iterative Rational Approximation

We introduce a new method for Estimation of Signal Parameters based on I...
research
05/21/2022

Unitarity of some barycentric rational approximants

The exponential function maps the imaginary axis to the unit circle and,...
research
08/26/2020

An accurate and time-parallel rational exponential integrator for hyperbolic and oscillatory PDEs

Rational exponential integrators (REXI) are a class of numerical methods...
research
12/05/2019

An accurate restarting for shift-and-invert Krylov subspaces computing matrix exponential actions of nonsymmetric matrices

An accurate residual–time (AccuRT) restarting for computing matrix expon...
research
06/22/2017

Computing the homology of basic semialgebraic sets in weak exponential time

We describe and analyze an algorithm for computing the homology (Betti n...

Please sign up or login with your details

Forgot password? Click here to reset