Skip to main content
Log in

Verfahren für die Bestimmung von Eigenwerten und Eigenvektoren von symmetrisch nicht-hermiteschen Matrizen

Method for the determination of eigenvalues and eigenvectors of symmetric non-hermitian matrices

  • Published:
Computing Aims and scope Submit manuscript

Zusammenfassung

Es wird ein Verfahren zur Bestimmung der Eigenwerte und Eigenrichtungen von symmetrisch nicht-hermiteschen Matrizen entwickelt, das dadurch charakterisiert ist, daß für die auf die Matrix angewandte Transformation eine „Komplexe Unitarität” gefordert wird. So gelingt es, das Jacobi-Verfahren auf symmetrische nicht-hermitesche Matrizen zu erweitern und die Konvergenz zu gewährleisten.

Abstract

A method for the determination of Eigenvalues and Eigenvectors of symmetric non-hermitian matrices has been developed. This method is characterized by a “complex unitarity” of the transformation matrix. Thereby it is possible to extend the Jacobi procedure to symmetric non-hermitian matrices and to guarantee convergency.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Literatur

  1. Jacobi, C. G. J.: Crelle's J.30, 51 (1846).

    Google Scholar 

  2. Hessenberg, K.: Dissertation, Technische Hochschule Darmstadt, 1941.

  3. Bodewig, E.: Atti. Sem. Mat. Fis. Univ. Modena4, 133 (1949); Atti. Sem. Mat. Fis. Univ. Modena5, 3 (1950).

    Google Scholar 

  4. Mueller, D.: Math. Tables Aids Comput10, 208 (1956).

    Google Scholar 

  5. Bodewig, E.: Matrix Calculus. Interscience 1956.

  6. Greenstadt, J.: Math. Tables Aids Comput9, 47 (1955).

    Google Scholar 

  7. Lotkin, M.: Quart. Appl. Math.14, 267 (1956).

    Google Scholar 

  8. Givens, J. W.: J. Ass. Comp. Math.6, 298 (1957).

    Google Scholar 

  9. Givens, J. W.: J. Soc. indust. appl. Math.6, 26 (1958).

    Article  Google Scholar 

  10. Frank, W. L.: J. Soc. indust. appl. Math.6, 378 (1958).

    Article  Google Scholar 

  11. Goldstine, H. H., Murray, F. J., von Neumann: J. Ass. comp. Mach.6, 59 (1959).

    Google Scholar 

  12. Goldstine, H. H., Horwitz, L. P.: J. Ass. comp. Mach.6, 176 (1959).

    Google Scholar 

  13. Henrici, P.: J. Ass. comp. Mach.6, 144 (1958).

    Google Scholar 

  14. Henrici, P., Forsythe, G. E.: Trans. Amer. Math. Soc.94, 1 (1960).

    Google Scholar 

  15. Wilkinson, J. H.: J. Ass. Comp. Mach.6, 336 (1959).

    Google Scholar 

  16. Bauer, F. L., Householder, A. S.: Numer. Math.1, 29 (1959).

    Article  Google Scholar 

  17. Bauer, F. L.: J. Soc. Indust. Appl.7, 107 (1959).

    Article  Google Scholar 

  18. Wilkinson, J. H.: Computer J.3, 23 (1960).

    Article  Google Scholar 

  19. Greenstadt, J.: Mathematical Methods for Digital Computers (Ralston, Wilf, eds.). New York: Wiley 1960.

    Google Scholar 

  20. Greenstadt, J.: Numer. Math.4, 187 (1962).

    Article  Google Scholar 

  21. Eberlein, P. J.: J. Soc. indust. appl. Math.10, 74 (1962).

    Article  Google Scholar 

  22. Schönhage, A.: Numer. Math.3, 374 (1961).

    Article  Google Scholar 

  23. Householder, A. S.: J. Soc. indust. appl. Math.9, 89 (1961).

    Article  Google Scholar 

  24. Handscomb, D. C.: Computer J.5, 139 (1962).

    Google Scholar 

  25. Varga, R. S.: Matrix Iterative Analysis. New Jersey: Prentice-Hall 1962.

    Google Scholar 

  26. Wilkinson, J. H.: Numer. Math.4, 354 (1962).

    Article  Google Scholar 

  27. Wilkinson, J. H.: Numer. Math.4, 362 (1962).

    Article  Google Scholar 

  28. Wilkinson, J. H.: Numer. Math.4, 368 (1962).

    Article  Google Scholar 

  29. Housen, Eldon R.: J. Soc. indust. appl. Math.11, 448 (1963).

    Article  Google Scholar 

  30. Rutishauser, H.: Proc. A. M. S. Symp. appl. Math.15, 219 (1963).

    Google Scholar 

  31. Ortega, J. M., Kaiser, H. F.: Computer J.6, 99 (1963).

    Article  Google Scholar 

  32. Zurmühl, R.: Numer. Math.4, 377 (1963).

    Article  Google Scholar 

  33. Householder, A. S.: The Theory of Matrices in numericalAnalysis. New York: Blaisdell 1964.

    Google Scholar 

  34. Henrici, P.: J. Soc. indust. appl. Math.12, 497 (1964).

    Article  Google Scholar 

  35. Waltmann, William L., Lambert, R.: J. Soc. indust. appl. Math.14, 1069 (1965).

    Article  Google Scholar 

  36. Schönhage, A.: Numer. Math.6, 410 (1964).

    Article  Google Scholar 

  37. Barth, W., Martin, R. S., Wilkinson, J. H.: Numer. Math.9, 386 (1967).

    Article  Google Scholar 

  38. Kempen, H. P. M.: Numer. Math.9, 11 (1966).

    Article  Google Scholar 

  39. Kempen, H. P. M.: Numer. Math.9, 19 (1966).

    Article  Google Scholar 

  40. Ralston, A., Wilf, H. S.: Mathematische Methoden für Digitalrechner. München-Wien: Oldenburg 1967.

    Google Scholar 

  41. Mueller, D.: Numer. Math.8, 72 (1966).

    Article  Google Scholar 

  42. Eberlein, P. J., Boothroyd, J.: Numer. Math.11, 1 (1968).

    Article  Google Scholar 

  43. Martin, R. S., Reinsch, C., Wilkinson, J. H.: Numer. Math.11, 181 (1968).

    Article  Google Scholar 

  44. Wilkinson, J. H.: The Algebraic Eigenvalue Problem. Oxford: Clarendon Press 1968.

    Google Scholar 

  45. de Oliveira, J.: Numer. Math.15, 345 (1970).

    Article  Google Scholar 

  46. Eberlein, P. J.: Numer. Math.14, 232 (1970).

    Article  Google Scholar 

  47. Householder, A. S., Varga, R. S., Wilkinson, J. H.: Numer. Math.16, 375 (1971).

    Article  Google Scholar 

  48. Poardekooper, M. H. C.: Numer. Math.17, 189 (1971).

    Article  Google Scholar 

  49. Meyer-Spasche, R.: Numer. Math.20, 364 (1973).

    Article  Google Scholar 

  50. Faddejew, Faddejewa: Numerische Methoden der Linearen Algebra. 1970.

  51. Bodewig, E.: Matrix Calculus. North-Holland Publ. 1959.

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ruffinatti, J.G. Verfahren für die Bestimmung von Eigenwerten und Eigenvektoren von symmetrisch nicht-hermiteschen Matrizen. Computing 15, 275–286 (1975). https://doi.org/10.1007/BF02242374

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02242374

Navigation