1993
DOI: 10.1145/152613.152615
|View full text |Cite
|
Sign up to set email alerts
|

The generalized Schur decomposition of an arbitrary pencil A–λB—robust software with error bounds and applications. Part I

Abstract: Robust software with error bounds for computing the generalized Schur decomposition of an arbitrary matrix pencil A – λB (regular or singular) is presented. The decomposition is a generalization of the Schur canonical form of A – λI to matrix pencils and reveals the Kronecker structure of a singular pencil. Since computing the Kronecker structure of a singular pencil is a potentially ill-posed problem, it is important to be able to compute rigorous and reliable error bounds for the computed features. The error… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

0
101
0
2

Year Published

1998
1998
2022
2022

Publication Types

Select...
9

Relationship

1
8

Authors

Journals

citations
Cited by 162 publications
(103 citation statements)
references
References 19 publications
0
101
0
2
Order By: Relevance
“…For the general case, one can proceed by upper triangularizing the matrix pencil using the QZ algorithm (or the GUPTRI algorithm [7,20] to deal with singular pencils), and then solving generalized Sylvester equations [12,Sec. 7.7] to block diagonalize the matrices, detect the Jordan block sizes and find the corresponding transformations for each block.…”
Section: Characterizing Bounded Qcqp Via the Canonical Formmentioning
confidence: 99%
See 1 more Smart Citation
“…For the general case, one can proceed by upper triangularizing the matrix pencil using the QZ algorithm (or the GUPTRI algorithm [7,20] to deal with singular pencils), and then solving generalized Sylvester equations [12,Sec. 7.7] to block diagonalize the matrices, detect the Jordan block sizes and find the corresponding transformations for each block.…”
Section: Characterizing Bounded Qcqp Via the Canonical Formmentioning
confidence: 99%
“…Using the GUPTRI algorithm [7,20] for the canonical form, the worstcase complexity is O(n 4 ). We repeat that most QCQP that are solvable in practice are solved by Algorithm 3.2, which is O(n 3 ) or faster.…”
Section: Solution Process For Nongeneric Qcqpmentioning
confidence: 99%
“…XII]. This canonical form can be stably computed through unitary transformations that lead to the GUPTRI form [8,9,13,28]. Therefore it is natural to look for relationships (if any) between the minimal indices of a singular matrix polynomial P and the minimal indices of a given linearization, since this would provide a numerical method for computing the minimal indices of P .…”
Section: Minimal Indices and Minimal Bases Eigenstructure Of A Singumentioning
confidence: 99%
“…The minimal reducing subspace is unique and can be numerically computed in a stable way from the generalized upper triangular form (GUPTRI), see, e.g., [6,7]. It is trivial to construct a basis for the kernel of the tensor product A ⊗ D from the kernels of A and D. The task is much harder if we take a difference of two tensor products, which is the form of the operator determinants (1.3).…”
Section: Elamentioning
confidence: 99%