Skip to main content

Parallel computation of spectral portrait of large matrices

  • Conference paper
  • First Online:
Applied Parallel Computing Industrial Computation and Optimization (PARA 1996)

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

Included in the following conference series:

Abstract

This paper presents a parallel version of a Davidson type method for the computation of spectral portrait of large non hermitian matrices. Performance results obtained on the machine Paragon are reported.

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

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bai, Z., Barret, R., Day, D., Demmel, J., Dongarra, J.: Test matrix collection (non-hermitian eigenvalue problems). Manuscript, (1995)

    Google Scholar 

  2. Carpraux, J.F., Erhel, J., Sadkane, M.: Spectral portrait for non hermitian large matrices. Computing, 53 (1994) 301–310

    Google Scholar 

  3. Crouzeix, M., Philippe, B., Sadkane, M.: The Davidson method. SIAM J. Sci. Comput. 15 (1994) 62–76

    Google Scholar 

  4. Davidson, E.R.: The iterative calculation of a few of the lowest eigenvalues and corresponding eigenvectors of large real-symmetric matrices. Comp. Phys. 17 (1975) 87–94

    Google Scholar 

  5. Godunov, S.K.: Spectral portrait of matrices and criteria of spectrum dichotomy. In L. Athanassova and J. Herzberger, editors, in the third international IMACS-CAMM symposium on Computer arithmetic and enclosure methods. Oldenburg, North-Holland,(1991)

    Google Scholar 

  6. Golub, G.H., Van Loan, C.F.: Matrix Computations. The Johns Hopkins University Press, Baltimore, (1989)

    Google Scholar 

  7. Heuveline, V., Sadkane, M.: Parallel computation of spectral portrait of large matrices. Technical Report 1037, INRIA-IRISA, (1996)

    Google Scholar 

  8. Philippe, B., Sadkane, M.: Computation of the fundamental singular subspace of a large matrix. To appear in Lin. Alg. Applic.

    Google Scholar 

  9. Sleijpen, G.L.G., Van der Vorst, H.A.: A Jacobi-Davidson iteration method for linear eigenvalue problems. SIAM J. Matrix Anal. Appl. 17 (1996) 401–425

    Google Scholar 

  10. Toumazou, V., Marques, O.A.: Spectral portrait computation by a Lanczos method. Technical Report TR/PA/95/05, CERFACS, (1995)

    Google Scholar 

  11. Trefethen, L.N.: Pseudospectra of matrices. In D.F. Griffiths and G.A. Watson, editors, in 14th Dundee Biennal Conference on Numerical Analysis, (1991)

    Google Scholar 

  12. Trefethen, L.N.: Pseudospectra of linear operators. In Berlin Akademie-Verlag, editor, ICIAM'95: Proceedings of the third international congress on industrial and applied mathematics, (1995)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Jerzy Waśniewski Jack Dongarra Kaj Madsen Dorte Olesen

Rights and permissions

Reprints and permissions

Copyright information

© 1996 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Heuveline, V., Sadkane, M. (1996). Parallel computation of spectral portrait of large matrices. In: Waśniewski, J., Dongarra, J., Madsen, K., Olesen, D. (eds) Applied Parallel Computing Industrial Computation and Optimization. PARA 1996. Lecture Notes in Computer Science, vol 1184. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-62095-8_42

Download citation

  • DOI: https://doi.org/10.1007/3-540-62095-8_42

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-62095-2

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

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics