DeepAI AI Chat
Log In Sign Up

Algorithms for the rational approximation of matrix-valued functions

by   Ion Victor Gosea, et al.
Max Planck Society
The University of Manchester

A selection of algorithms for the rational approximation of matrix-valued functions are discussed, including variants of the interpolatory AAA method, the RKFIT method based on approximate least squares fitting, vector fitting, and a method based on low-rank approximation of a block Loewner matrix. A new method, called the block-AAA algorithm, based on a generalized barycentric formula with matrix-valued weights is proposed. All algorithms are compared in terms of obtained approximation accuracy and runtime on a set of problems from model order reduction and nonlinear eigenvalue problems, including examples with noisy data. It is found that interpolation-based methods are typically cheaper to run, but they may suffer in the presence of noise for which approximation-based methods perform better.


page 1

page 2

page 3

page 4


Low-memory Krylov subspace methods for optimal rational matrix function approximation

We describe a Lanczos-based algorithm for approximating the product of a...

The Padé matrix pencil method with spurious pole information assimilation

We present a novel method for calculating Padé approximants that is capa...

Randomized sketching of nonlinear eigenvalue problems

Rational approximation is a powerful tool to obtain accurate surrogates ...

Data-driven Algorithms for signal processing with rational functions

Rational approximation schemes for reconstructing signals from samples w...

An estimate of approximation of an analytic function of a matrix by a rational function

Let A be a square complex matrix; z_1, ..., z_N∈ℂ be arbitrary (possibly...

An effcient block rational Krylov solver for Sylvester equations with adaptive pole selection

We present an algorithm for the solution of Sylvester equations with rig...

Block Discrete Empirical Interpolation Methods

We present two block variants of the discrete empirical interpolation me...