Numerische Mathematik

, Volume 77, Issue 3, pp 323–345 | Cite as

Inverse unitary eigenproblems and related orthogonal functions

  • Heike Faßbender


This paper explores the relationship between certain inverse unitary eigenvalue problems and orthogonal functions. In particular, the inverse eigenvalue problems for unitary Hessenberg matrices and for Schur parameter pencils are considered. The Szegö recursion is known to be identical to the Arnoldi process and can be seen as an algorithm for solving an inverse unitary Hessenberg eigenvalue problem. Reformulation of this inverse unitary Hessenberg eigenvalue problem yields an inverse eigenvalue problem for Schur parameter pencils. It is shown that solving this inverse eigenvalue problem is equivalent to computing Laurent polynomials orthogonal on the unit circle. Efficient and reliable algorithms for solving the inverse unitary eigenvalue problems are given which require only O(\(mn\)) arithmetic operations as compared with O(\(mn^2\)) operations needed for algorithms that ignore the structure of the problem.

Mathematics Subject Classification (1991):65F99 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • Heike Faßbender
    • 1
  1. 1.Universität Bremen, Fachbereich 3 – Mathematik und Informatik, D-28334 Bremen, Germany; e-mail: heike@mathematik.uni-bremen.deDE

Personalised recommendations