Skip to main content

A numerically stable, structure preserving method for computing the eigenvalues of real Hamiltonian or symplectic pencils

Abstract.

A new method is presented for the numerical computation of the generalized eigenvalues of real Hamiltonian or symplectic pencils and matrices. The method is numerically backward stable and preserves the structure (i.e., Hamiltonian or symplectic). In the case of a Hamiltonian matrix the method is closely related to the square reduced method of Van Loan, but in contrast to that method which may suffer from a loss of accuracy of order \(\sqrt{\varepsilon}\), where \(\varepsilon \) is the machine precision, the new method computes the eigenvalues to full possible accuracy.

This is a preview of subscription content, access via your institution.

Author information

Affiliations

Authors

Additional information

Received April 8, 1996 / Revised version received December 20, 1996

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Benner, P., Mehrmann, V. & Xu, H. A numerically stable, structure preserving method for computing the eigenvalues of real Hamiltonian or symplectic pencils. Numer. Math. 78, 329–358 (1998). https://doi.org/10.1007/s002110050315

Download citation

  • Mathematics Subject Classification (1991):65F15