On swapping diagonal blocks in real Schur form

DOI10.1016/0024-3795(93)90286-WzbMath0783.65030MaRDI QIDQ1801449

Zhaojun Bai, James W. Demmel

Publication date: 10 March 1994

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

zbMATH Keywords

Schur factorizationcomputational algebrareal Schur form\(QR\) iterationsdirect swapping method

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Canonical forms, reductions, classification (15A21)

Related Items

An error estimate for matrix equations, Computing primary solutions of equations involving primary matrix functions, A new constrained optimization model for solving the nonsymmetric stochastic inverse eigenvalue problem, A Hierarchical Low Rank Schur Complement Preconditioner for Indefinite Linear Systems, Algorithm 1019: A Task-based Multi-shift QR/QZ Algorithm with Aggressive Early Deflation, Matlab code for sorting real Schur forms, Calculating a function of a matrix with a real spectrum, Schur complement-based domain decomposition preconditioners with low-rank corrections, Reduction of Matrix Polynomials to Simpler Forms, On computing complex square roots of real matrices, Riemannian Newton-CG methods for constructing a positive doubly stochastic matrix from spectral data*, On pole-swapping algorithms for the eigenvalue problem, Computing periodic deflating subspaces associated with a specified set of eigenvalues, Algorithm 953, Swapping \(2 \times 2\) blocks in the Schur and generalized Schur form, Augmented block Householder Arnoldi method, A structure-preserving doubling algorithm for continuous-time algebraic Riccati equations, Efficient methods for solving a nonsymmetric algebraic Riccati equation arising in stochastic fluid models, Pole-swapping algorithms for alternating and palindromic eigenvalue problems, A structure-preserving method for positive realness problem in control, Computing eigenspaces with specified eigenvalues of a regular matrix pair \((A,B)\) and condition estimation: Theory, algorithms and software, Implicit QR algorithms for palindromic and even eigenvalue problems, An Algorithm for the Matrix Lambert $W$ Function

Uses Software

• LAPACK
• EISPACK
• HQR3
• DSUBSP
• Algorithm 432

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Simultaneous iteration for computing invariant subspaces of non-Hermitian matrices
• Convergence of the shifted \(QR\) algorithm on \(3\times{} 3\) normal matrices
• Matrix eigensystem routines - EISPACK guide
• An Algorithm for Computing Reducing Subspaces by Block Diagonalization
• A Hessenberg-Schur method for the problem AX + XB= C
• Algorithm 590: DSUBSP and EXCHQZ  : FORTRAN Subroutines for Computing Deflating Subspaces with Specified Spectrum
• Numerical Considerations in Computing Invariant Subspaces
• Perturbation Bounds for the $QR$ Factorization of a Matrix
• On the Perturbation of Pseudo-Inverses, Projections and Linear Least Squares Problems
• Algorithm 432 [C2: Solution of the matrix equation AX + XB = C [F4]]
• An algorithm for numerical determination of the structure of a general matrix