A numerical method for computing the Hamiltonian Schur form
From MaRDI portal
\textit{C. Paige} and \textit{C. Van Loan} [Linear Algebra Appl. 41, 11--32 (1981)] posed the open question to derive an \(O(n^3)\) method that is numerically strongly backward stable, to compute the real Hamiltonian Schur form of a Hamiltonian matrix. This problem is solved in this paper. The authors present a numerical method based on a symplectic URV-decomposition. The numerical performance of the new method indicates that if no eigenvalues of the Hamiltonian matrix are close to the imaginary axis then the method is numerically strongly backward stable.
Recommendations
- A new block method for computing the Hamiltonian Schur form
- A new method for computing the stable invariant subspace of a real Hamiltonian matrix
- A numerically stable, structure preserving method for computing the eigenvalues of real Hamiltonian or symplectic pencils
- On the reduction of a Hamiltonian matrix to Hamiltonian Schur form
- scientific article; zbMATH DE number 5000349
Cites work
- A Generalized Eigenvalue Approach for Solving Riccati Equations
- A Hamiltonian QR Algorithm
- A multishift algorithm for the numerical solution of algebraic Riccati equations
- A new method for computing the stable invariant subspace of a real Hamiltonian matrix
- A note on the numerical solution of complex Hamiltonian and skew-Hamiltonian eigenvalue problems
- A numerically stable, structure preserving method for computing the eigenvalues of real Hamiltonian or symplectic pencils
- A Schur decomposition for Hamiltonian matrices
- A Schur method for solving algebraic Riccati equations
- A symplectic method for approximating all the eigenvalues of a Hamiltonian matrix
- A symplectic QR like algorithm for the solution of the real algebraic Riccati equation
- Algorithm 854
- Computing the CS and the generalized singular value decompositions
- Existence, uniqueness, and parametrization of Lagrangian invariant subspaces
- scientific article; zbMATH DE number 4131067 (Why is no real title available?)
- scientific article; zbMATH DE number 1001726 (Why is no real title available?)
- scientific article; zbMATH DE number 4075872 (Why is no real title available?)
- scientific article; zbMATH DE number 671814 (Why is no real title available?)
- scientific article; zbMATH DE number 802915 (Why is no real title available?)
- scientific article; zbMATH DE number 846277 (Why is no real title available?)
- scientific article; zbMATH DE number 961607 (Why is no real title available?)
- Linear Perturbation Theory for Structured Matrix Pencils Arising in Control Theory
- Matrix Riccati equations in control and systems theory
- Numerical methods and software for general and structured eigenvalue problems.
- Numerical solution of the discrete-time periodic Riccati equation
- On Hamiltonian and symplectic Hessenberg forms
- On the reduction of a Hamiltonian matrix to Hamiltonian Schur form
- Perturbation analysis for the eigenvalue problem of a formal product of matrices
- Perturbation analysis of Hamiltonian Schur and Block-Schur forms
- Perturbation Bounds for Isotropic Invariant Subspaces of Skew-Hamiltonian Matrices
- Properties of a quadratic matrix equation and the solution of the continuous-time algebraic Riccati equation
- Simultaneous iteration for computing invariant subspaces of non-Hermitian matrices
- Structure-preserving methods for computing eigenpairs of large sparse skew-Hamiltonian/Hamiltonian pencils
- The autonomous linear quadratic control problem. Theory and numerical solution
- The weak and strong stability of algorithms in numerical linear algebra
- Three methods for refining estimates of invariant subspaces
- Topological Semiconjugacy of Piecewise Monotone Maps of the Interval
Cited in
(26)- Structured doubling algorithms for weakly stabilizing Hermitian solutions of algebraic Riccati equations
- A new block method for computing the Hamiltonian Schur form
- A new method for computing the stable invariant subspace of a real Hamiltonian matrix
- An extended Hamiltonian QR algorithm
- A structure-preserving method for positive realness problem in control
- An inverse eigenvalue problem for Hamiltonian matrices
- Upper solution bounds of the continuous and discrete coupled algebraic Riccati equations
- Structured least-squares problems and inverse eigenvalue problems for (P,Q)-reflexive matrices
- Numerical Linear Algebra Methods for Linear Differential-Algebraic Equations
- Principal pivot transforms of quasidefinite matrices and semidefinite Lagrangian subspaces
- A structure-preserving method for the quaternion LU decomposition in quaternionic quantum theory
- Methods for verified stabilizing solutions to continuous-time algebraic Riccati equations
- The united stable solution set of interval continuous-time algebraic Riccati equation and veri ed numerical computation of its outer estimation
- A numerical comparison of different solvers for large-scale, continuous-time algebraic Riccati equations and LQR problems
- A generalized structured doubling algorithm for the numerical solution of linear quadratic optimal control problems
- Eigenvalue perturbation theory of classes of structured matrices under generic structured rank one perturbations
- An inverse-free ADI algorithm for computing Lagrangian invariant subspaces.
- A core-chasing symplectic QR algorithm
- Iterative and doubling algorithms for Riccati‐type matrix equations: A comparative introduction
- BCR algorithm for solving quadratic inverse eigenvalue problems for partially bisymmetric matrices
- On Hamiltonian and symplectic Hessenberg forms
- Procrustes problems for (\(P,Q,\eta \))-reflexive matrices
- On the reduction of a Hamiltonian matrix to Hamiltonian Schur form
- A structure-preserving algorithm for the quaternion Cholesky decomposition
- A robust numerical method for the \(\gamma\)-iteration in \(H_{\infty}\) control
- A Schur decomposition for Hamiltonian matrices
This page was built for publication: A numerical method for computing the Hamiltonian Schur form
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q861657)
