On some Structured Inverse Eigenvalue Problems - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 1995

On some Structured Inverse Eigenvalue Problems


This work deals with various finite algorithms that solve two special Structured Inverse Eigenvalue Problem (SIEP). The first problem we consider is the Jacobi Inverse Eigenvalue Problem (JIEP): given some constraints on two sets of real, find a Jacobi matrix J (real symmetric tridiagonal with positive nondiagonal entries) that admits as spectrum and principal subspectrum the two given sets. Two classes of finite algorithms are considered. The polynomial algorithm is based on a special Euclid-Sturm algorithm (Householder's terminology) which has been rediscovered several times. The matrix algorithm is a symmetric Lanczos algorithm with a special initial vector. Some characterization of the matrix insures the equivalence of the two algorithms in exact arithmetic. The results of the symmetric situation are extended to the non-symmetric case: this is the second SIEP which is considered : the Tridiagonal Inverse Eigenvalue Problem. Possible breakdowns may occur in the polynomial algorithm as it may happen with the non-symmetric Lanczos algorithm. The connection between the two algorithms exhibits a similarity transformation from the classical Frobenius companion matrix to the tridiagonal matrix. This result is used to illustrate the fact that, when computing the eigenvalues of a matrix, the non-symmetric Lanczos Algorithm can lead to a slow convergence, even for a symmetric matrix since an outer eigenvalue of the tridiagonal matrix of order n-1 can be arbitrarily far from the spectrum of the original matrix.
Fichier principal
Vignette du fichier
RR-2604.pdf (252.85 Ko) Télécharger le fichier

Dates and versions

inria-00074081 , version 1 (24-05-2006)


  • HAL Id : inria-00074081 , version 1


Robert Erra, Bernard Philippe. On some Structured Inverse Eigenvalue Problems. [Research Report] RR-2604, INRIA. 1995. ⟨inria-00074081⟩
77 View
142 Download


Gmail Facebook Twitter LinkedIn More