Skip to main content
SpringerLink
Log in

Solving the Inverse Toeplitz Eigenproblem Using ScaLAPACK and MPI

  • Conference paper
  • First Online:
Recent Advances in Parallel Virtual Machine and Message Passing Interface (EuroPVM/MPI 1999)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1697))

Abstract

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.

This paper was partially supported by the project CICYT TIC96-1062-C03: “Parallel Algorithms for the computation of the eigenvalues of sparse and structured matrices”.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Blackford, L.S., et al.: ScaLAPACK Users’ Guide., (1997), Philadelphia: SIAM Press.

    MATH  Google Scholar 

  2. Snir, M., et al.: MPI. The complete reference. Scientific and Engineering Computation, ed. J. Kowalik. (1996), Cambridge: The MIT Press.

    Google Scholar 

  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. Cantoni, A. and F. Butler: Eigenvalues and eigenvectors of symmetric centrosymmetric matrices. Lin. Alg. Appl., (1976) (13): p. 275–288.

    Google Scholar 

  5. Laurie, D.P.: A Numerical Approach to the Inverse Toeplitz Eigenproblem. SIAM J. Sci. Sta. Comput., (1988). 9(2): p. 401–405.

    Article  MathSciNet  Google Scholar 

  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.

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dpto. Informática, Univ Jaume I., 12071, Castellón, Spain

    J. M. Badía

  2. Dpto. Sistemas Informáticos y Computación, Univ. Politécnica de Valencia, 46071, Valencia, Spain

    A. M. Vidal

Authors
  1. J. M. Badía
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. A. M. Vidal
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. OakRidge National Laboratory, University of Tennessee, 107, Ayres Hall, Knoxville, TN, 37996-1301, USA

    Jack Dongarra

  2. Computer Science Department Computer Architecture and Operating Systems Group, Universitat Autònoma of Barcelona, E-08193, Bellaterra, Barcelona, Spain

    Emilio Luque  & Tomàs Margalef  & 

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Badía, J.M., Vidal, A.M. (1999). Solving the Inverse Toeplitz Eigenproblem Using ScaLAPACK and MPI. In: Dongarra, J., Luque, E., Margalef, T. (eds) Recent Advances in Parallel Virtual Machine and Message Passing Interface. EuroPVM/MPI 1999. Lecture Notes in Computer Science, vol 1697. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48158-3_46

Download citation

  • DOI: https://doi.org/10.1007/3-540-48158-3_46

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-66549-6

  • Online ISBN: 978-3-540-48158-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation