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

08/04/2021
by   M. Ferus, et al.
0

Let A be a square complex matrix; z_1, ..., z_N∈ℂ be arbitrary (possibly repetitive) points of interpolation; f be an analytic function defined on a neighborhood of the convex hull of the union of the spectrum σ(A) of the matrix A and the points z_1, ..., z_N; and the rational function r=u/v (with the degree of the numerator u less than N) interpolates f at these points (counted according to their multiplicities). Under these assumptions estimates of the kind ‖ f(A)-r(A)‖≤max_t∈[0,1];μ∈convex hull{z_1,z_2,…,z_N}‖Ω(A)[v(A)]^-1(vf)^(N)((1-t)μ1+tA)/N!‖, where Ω(z)=∏_k=1^N(z-z_k), are proposed. As an example illustrating the accuracy of such estimates, an approximation of the impulse response of a dynamic system obtained using the reduced-order Arnoldi method is considered, the actual accuracy of the approximation is compared with the estimate based on this paper.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/20/2021

Flexible rational approximation for matrix functions

A rational approximation is a powerful method for estimating functions u...
research
01/31/2017

Interior Eigensolver for Sparse Hermitian Definite Matrices Based on Zolotarev's Functions

This paper proposes an efficient method for computing selected generaliz...
research
01/20/2021

Fast linear barycentric rational interpolation for singular functions via scaled transformations

In this paper, applied strictly monotonic increasing scaled maps, a kind...
research
03/13/2020

Algorithms for the rational approximation of matrix-valued functions

A selection of algorithms for the rational approximation of matrix-value...
research
09/17/2019

Construction of sequences with high Nonlinear Complexity from the Hermitian Function Field

We provide a sequence with high nonlinear complexity from the Hermitian ...
research
05/31/2021

Calculating a function of a matrix with a real spectrum

Let T be a square matrix with a real spectrum, and let f be an analytic ...
research
04/06/2023

A matrix algebra approach to approximate Hessians

This work presents a novel matrix-based method for constructing an appro...

Please sign up or login with your details

Forgot password? Click here to reset