Functions of rational Krylov space matrices and their decay properties

نویسندگان

چکیده

Rational Krylov subspaces have become a fundamental ingredient in numerical linear algebra methods associated with reduction strategies. Nonetheless, many structural properties of the reduced matrices these are not fully understood. We advance this analysis by deriving bounds on entries rational and their functions, that ensure an a-priori decay as we move away from main diagonal. As opposed to other pattern results literature, hold spite lack any banded structure considered matrices. Numerical experiments illustrate quality our results.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Rational Krylov sequences and Orthogonal Rational Functions

In this paper we study the relationship between spectral decomposition, orthogonal rational functions and the rational Lanczos algorithm, based on a simple identity for rational Krylov sequences.

متن کامل

Functions of a Matrix and Krylov Matrices

For a given nonderogatory matrix A, formulas are given for functions of A in terms of Krylov matrices of A. Relations between the coefficients of a polynomial of A and the generating vector of a Krylov matrix of A are provided. With the formulas, linear transformations between Krylov matrices and functions of A are introduced, and associated algebraic properties are derived. Hessenberg reductio...

متن کامل

Decay properties for functions of matrices over C*-algebras

We extend previous results on the exponential off-diagonal decay of the entries of analytic functions of banded and sparse matrices to the case where the matrix entries are elements of a C∗-algebra.

متن کامل

Orthogonal Rational Functions and Structured Matrices

The space of all proper rational functions with prescribed poles is considered. Given a set of points zi in the complex plane and the weights wi, we define the discrete inner product

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Numerische Mathematik

سال: 2021

ISSN: ['0945-3245', '0029-599X']

DOI: https://doi.org/10.1007/s00211-021-01198-4