DeepAI AI Chat
Log In Sign Up

Algorithms for the rational approximation of matrix-valued functions

03/13/2020
by   Ion Victor Gosea, et al.
Max Planck Society
The University of Manchester
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

02/23/2022

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

We describe a Lanczos-based algorithm for approximating the product of a...
01/13/2022

The Padé matrix pencil method with spurious pole information assimilation

We present a novel method for calculating Padé approximants that is capa...
11/22/2022

Randomized sketching of nonlinear eigenvalue problems

Rational approximation is a powerful tool to obtain accurate surrogates ...
05/16/2021

Data-driven Algorithms for signal processing with rational functions

Rational approximation schemes for reconstructing signals from samples w...
08/04/2021

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...
01/19/2023

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...
08/03/2022

Block Discrete Empirical Interpolation Methods

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