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

Perturbation Analysis of Saddle-Point Problems

Perturbation analysis of generalized saddle point systems

Perturbation Theory for the Generalized Inverse A(2)T,S

On Preconditioned Generalized Shift-Splitting Iteration Methods for Saddle Point Problems.

A Symmetric Positive Definite Preconditioner for Saddle-Point Problems.

Perturbation Bounds For The Generalized Inverses At,S-(2) With Application To Constrained Linear System

On the Eigenvalue Distribution of Preconditioned Nonsymmetric Saddle Point Matrices.

Spectral analysis of block preconditioners for double saddle-point linear systems with application to PDE-constrained optimization

A Block Positive-Semidefinite Splitting Preconditioner for Generalized Saddle Point Linear Systems.

A Modified Generalized Shift-Splitting Method for Nonsymmetric Saddle Point Problems

Spectral Analysis of the Generalized Shift-Splitting Preconditioned Saddle Point Problem

A SENSITIVITY ANALYSIS OF INVERSE SINGULAR VALUE PROBLEMS

Perturbation Analysis of Singular Linear Systems with Arbitrary Index

Perturbation analysis of the matrix equation X - \sum_{i=1}^m A_i^* X^{p_i} A_i = Q

Local perturbation analysis for generalized Sylvester matrix equation

Shift-Splitting Preconditioners for Saddle Point Problems

Ideal Preconditioners for Saddle Point Systems with a Rank-Deficient Leading Block

Two Augmentation Preconditioners for Nonsymmetric and Indefinite Saddle Point Linear Systems with Singular (1, 1) Blocks.

Eigenvalue Estimates for Preconditioned Nonsymmetric Saddle Point Matrices

Componentwise perturbation analysis for the generalized Schurdecomposition

A Note on Constraint Preconditioners for Nonsymmetric Saddle Point Problems