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.
Type de document :
[Research Report] RR-2604, INRIA. 1995
Liste complète des métadonnées

Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 14:27:20
Dernière modification le : vendredi 23 mars 2018 - 14:01:13
Document(s) archivé(s) le : lundi 5 avril 2010 - 00:04:40



  • HAL Id : inria-00074081, version 1



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



Consultations de la notice


Téléchargements de fichiers