HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation

On some Structured Inverse Eigenvalue Problems

Abstract : 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.
Document type :
Complete list of metadata

Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Wednesday, May 24, 2006 - 2:27:20 PM
Last modification on : Friday, February 4, 2022 - 3:22:07 AM
Long-term archiving on: : Monday, April 5, 2010 - 12:04:40 AM


  • HAL Id : inria-00074081, version 1


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



Record views


Files downloads