A review of the Separation Theorem of Chebyshev-Markov-Stieltjes for polynomial and some rational Krylov subspaces

05/03/2022
by   Tobias Jawecki, et al.
0

The accumulated quadrature weights of Gaussian quadrature formulae constitute bounds on the integral over the intervals between the quadrature nodes. Classical results in this concern date back to works of Chebyshev, Markov and Stieltjes and are referred to as Separation Theorem of Chebyshev-Markov-Stieltjes (CMS Theorem). Similar separation theorems hold true for some classes of rational Gaussian quadrature. The Krylov subspace for a given matrix and initial vector is closely related to orthogonal polynomials associated with the spectral distribution of the initial vector in the eigenbasis of the given matrix, and Gaussian quadrature for the Riemann-Stielthes integral associated with this spectral distribution. Similar relations hold true for rational Krylov subspaces. In the present work, separation theorems are reviewed in the context of Krylov subspaces including rational Krylov subspaces with a single complex pole of higher multiplicity and some extended Krylov subspaces. For rational Gaussian quadrature related to some classes of rational Krylov subspaces with a single pole, the underlying separation theorems are newly introduced here.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/02/2022

A Modern Gauss-Markov Theorem? Really?

We show that the theorems in Hansen (2021a) (the version accepted by Eco...
research
06/01/2023

Tensorized block rational Krylov methods for tensor Sylvester equations

We introduce the definition of tensorized block rational Krylov subspace...
research
09/12/2018

Hyperplane Sections of Determinantal Varieties over Finite Fields and Linear Codes

We determine the number of F_q-rational points of hyperplane sections of...
research
09/10/2018

Extension and Application of Deleting Items and Disturbing Mesh Theorem of Riemann Integral

The deleting items and disturbing mesh theorems of Riemann Integral are ...
research
08/26/2020

Low-rank updates of matrix functions II: Rational Krylov methods

This work develops novel rational Krylov methods for updating a large-sc...
research
02/01/2023

Algorithms for Modifying Recurrence Relations of Orthogonal Polynomial and Rational Functions when Changing the Discrete Inner Product

Often, polynomials or rational functions, orthogonal for a particular in...
research
03/08/2021

Fast randomized non-Hermitian eigensolver based on rational filtering and matrix partitioning

This paper describes a set of rational filtering algorithms to compute a...

Please sign up or login with your details

Forgot password? Click here to reset