Solving the Inverse Toeplitz Eigenproblem Using ScaLAPACK and MPI

  • J. M. Badía
  • A. M. Vidal
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1697)


In this paper we present a parallel algorithm for solving the inverse eigenvalue problem for real symmetric Toeplitz matrices. The algorithm is implemented using the parallel library ScaLAPACK, based on the communication model MPI. Experimental results are reported on a SGI Power Challenge and on a cluster of PC’s connected by a Myrinet network. The results show that the algorithm is portable and scalable.


Parallel Algorithm Toeplitz Matrix Toeplitz Matrice Target Spectrum Inverse Eigenvalue Problem 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Blackford, L.S., et al.: ScaLAPACK Users’ Guide., (1997), Philadelphia: SIAM Press.zbMATHGoogle Scholar
  2. 2.
    Snir, M., et al.: MPI. The complete reference. Scientific and Engineering Computation, ed. J. Kowalik. (1996), Cambridge: The MIT Press.Google Scholar
  3. 3.
    Badia, J.M. and A.M. Vidal: Parallel Solution of the Inverse Eigenproblem for Real Symmetric Toeplitz Matrices. (1999). Technical Report DI01-04/99. Dpt. Informática, Univ. Jaume I: Castellon.Google Scholar
  4. 4.
    Cantoni, A. and F. Butler: Eigenvalues and eigenvectors of symmetric centrosymmetric matrices. Lin. Alg. Appl., (1976) (13): p. 275–288.Google Scholar
  5. 5.
    Laurie, D.P.: A Numerical Approach to the Inverse Toeplitz Eigenproblem. SIAM J. Sci. Sta. Comput., (1988). 9(2): p. 401–405.CrossRefMathSciNetGoogle Scholar
  6. 6.
    Trench, W.F.: Numerical Solution of the Inverse Eigenvalue Problem for Real Symmetric Toeplitz Matrices. SIAM J. Sci. Comput., (1997). 18(6): p. 1722–1736.zbMATHCrossRefMathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1999

Authors and Affiliations

  • J. M. Badía
    • 1
  • A. M. Vidal
    • 2
  1. 1.Dpto. InformáticaUniv Jaume I.CastellónSpain
  2. 2.Dpto. Sistemas Informáticos y ComputaciónUniv. Politécnica de ValenciaValenciaSpain

Personalised recommendations