Componentwise perturbation analysis for the generalized Schurdecomposition

by   Guihua Zhang, et al.

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.


page 1

page 2

page 3

page 4


Perturbation bounds for the largest C-eigenvalue of piezoelectric-type tensors

In this paper, we focus on the perturbation analysis of the largest C-ei...

The perturbation bound of the extended vertical linear complementarity problem

In this paper, we discuss the perturbation analysis of the extended vert...

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...

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...

Computational lower bounds of the Maxwell eigenvalues

A method to compute guaranteed lower bounds to the eigenvalues of the Ma...

Please sign up or login with your details

Forgot password? Click here to reset