Componentwise perturbation analysis for the generalized Schurdecomposition

10/25/2021
by   Guihua Zhang, et al.
0

By defining two important terms called basic perturbation vectors and obtaining their linear bounds, we obtain the linear componentwise perturbation bounds for unitary factors and upper triangular factors of the generalized schur decomposition. The perturbation bounds for the diagonal elements of the upper triangular factors and the generalized invariant subspace are also derived. From the former, we present an upper bound and a condition number of the generalized eigenvalue. Furthermore, with numerical iterative method, the nonlinear componentwise perturbation bounds of the generalized Schur decomposition are also provided. Numerical examples are given to test the obtained bounds. Among them, we compare our upper bound and condition number of the generalized eigenvalue with their counterparts given in the literature. Numerical results show that they are very close to each other but our results don't need to calculate the left and right eigenvectors.

READ FULL TEXT

page 1

page 2

page 3

page 4

07/03/2022

The error bounds and perturbation bounds of the absolute value equations and some applications

In this paper, by introducing a class of absolute value functions, we st...
02/28/2019

Perturbation bounds for the matrix equation X + A^* X^-1 A = Q

Consider the matrix equation X+ A^*X^-1A=Q, where Q is an n × n Hermitia...
12/03/2020

Condition numbers of the mixed least squares-total least squares problem: revisited

A new closed formula for the first order perturbation estimate of the mi...
10/28/2021

An Optimal Factorization Preconditioner for Periodic Schrödinger Eigenstates in Anisotropically Expanding Domains

This paper provides a provably optimal preconditioning strategy of the l...
03/02/2019

First-order Perturbation Theory for Eigenvalues and Eigenvectors

We present first-order perturbation analysis of a simple eigenvalue and ...
12/17/2020

A contribution to condition numbers of the multidimensional total least squares problem with linear equality constraint

This paper is devoted to condition numbers of the multidimensional total...