An extended Hessenberg form for Hamiltonian matrices

Micol Ferranti, Bruno Iannazzo, Thomas Mach, Raf Vandebril

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)

Abstract

A unitary symplectic similarity transformation for a special class of Hamiltonian matrices to extended Hamiltonian Hessenberg form is presented. Whereas the classical Hessenberg form links to Krylov subspaces, the extended Hessenberg form links to extended Krylov subspaces. The presented algorithm generalizes thus the classic reduction to Hamiltonian Hessenberg form and offers more freedom in the choice of Hamiltonian condensed forms, to be used within an extended Hamiltonian QR algorithm. Theoretical results identifying the structure of the extended Hamiltonian Hessenberg form and proofs of uniqueness of the reduction process are included. Numerical experiments confirm the validity of the approach.

Original languageEnglish
Pages (from-to)423-453
Number of pages31
JournalCalcolo
Volume54
Issue number1
DOIs
Publication statusPublished - 2017
Externally publishedYes

Keywords

  • Extended Hessenberg forms
  • Hamiltonian eigenvalue problems
  • QR algorithm

ASJC Scopus subject areas

  • Algebra and Number Theory
  • Computational Mathematics

Fingerprint Dive into the research topics of 'An extended Hessenberg form for Hamiltonian matrices'. Together they form a unique fingerprint.

Cite this