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

research
07/20/2023

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...
research
10/03/2022

The perturbation bound of the extended vertical linear complementarity problem

In this paper, we discuss the perturbation analysis of the extended vert...
research
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...
research
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...
research
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...
research
10/06/2021

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