English

Parallel Computation of functions of matrices and their action on vectors

Numerical Analysis 2022-10-10 v1 Numerical Analysis

Abstract

We present a novel class of methods to compute functions of matrices or their action on vectors that are suitable for parallel programming. Solving appropriate simple linear systems of equations in parallel (or computing the inverse of several matrices) and with a proper linear combination of the results, allows us to obtain new high order approximations to the desired functions of matrices. An error analysis to obtain forward and backward error bounds is presented. The coefficients of each method, which depends on the number of processors, can be adjusted to improve the accuracy, the stability or to reduce round off errors of the methods. We illustrate this procedure by explicitly constructing some methods which are then tested on several numerical examples.

Keywords

Cite

@article{arxiv.2210.03714,
  title  = {Parallel Computation of functions of matrices and their action on vectors},
  author = {Sergio Blanes},
  journal= {arXiv preprint arXiv:2210.03714},
  year   = {2022}
}