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.
Literatur
Jacobi, C. G. J.: Crelle's J.30, 51 (1846).
Hessenberg, K.: Dissertation, Technische Hochschule Darmstadt, 1941.
Bodewig, E.: Atti. Sem. Mat. Fis. Univ. Modena4, 133 (1949); Atti. Sem. Mat. Fis. Univ. Modena5, 3 (1950).
Mueller, D.: Math. Tables Aids Comput10, 208 (1956).
Bodewig, E.: Matrix Calculus. Interscience 1956.
Greenstadt, J.: Math. Tables Aids Comput9, 47 (1955).
Lotkin, M.: Quart. Appl. Math.14, 267 (1956).
Givens, J. W.: J. Ass. Comp. Math.6, 298 (1957).
Givens, J. W.: J. Soc. indust. appl. Math.6, 26 (1958).
Frank, W. L.: J. Soc. indust. appl. Math.6, 378 (1958).
Goldstine, H. H., Murray, F. J., von Neumann: J. Ass. comp. Mach.6, 59 (1959).
Goldstine, H. H., Horwitz, L. P.: J. Ass. comp. Mach.6, 176 (1959).
Henrici, P.: J. Ass. comp. Mach.6, 144 (1958).
Henrici, P., Forsythe, G. E.: Trans. Amer. Math. Soc.94, 1 (1960).
Wilkinson, J. H.: J. Ass. Comp. Mach.6, 336 (1959).
Bauer, F. L., Householder, A. S.: Numer. Math.1, 29 (1959).
Bauer, F. L.: J. Soc. Indust. Appl.7, 107 (1959).
Wilkinson, J. H.: Computer J.3, 23 (1960).
Greenstadt, J.: Mathematical Methods for Digital Computers (Ralston, Wilf, eds.). New York: Wiley 1960.
Greenstadt, J.: Numer. Math.4, 187 (1962).
Eberlein, P. J.: J. Soc. indust. appl. Math.10, 74 (1962).
Schönhage, A.: Numer. Math.3, 374 (1961).
Householder, A. S.: J. Soc. indust. appl. Math.9, 89 (1961).
Handscomb, D. C.: Computer J.5, 139 (1962).
Varga, R. S.: Matrix Iterative Analysis. New Jersey: Prentice-Hall 1962.
Wilkinson, J. H.: Numer. Math.4, 354 (1962).
Wilkinson, J. H.: Numer. Math.4, 362 (1962).
Wilkinson, J. H.: Numer. Math.4, 368 (1962).
Housen, Eldon R.: J. Soc. indust. appl. Math.11, 448 (1963).
Rutishauser, H.: Proc. A. M. S. Symp. appl. Math.15, 219 (1963).
Ortega, J. M., Kaiser, H. F.: Computer J.6, 99 (1963).
Zurmühl, R.: Numer. Math.4, 377 (1963).
Householder, A. S.: The Theory of Matrices in numericalAnalysis. New York: Blaisdell 1964.
Henrici, P.: J. Soc. indust. appl. Math.12, 497 (1964).
Waltmann, William L., Lambert, R.: J. Soc. indust. appl. Math.14, 1069 (1965).
Schönhage, A.: Numer. Math.6, 410 (1964).
Barth, W., Martin, R. S., Wilkinson, J. H.: Numer. Math.9, 386 (1967).
Kempen, H. P. M.: Numer. Math.9, 11 (1966).
Kempen, H. P. M.: Numer. Math.9, 19 (1966).
Ralston, A., Wilf, H. S.: Mathematische Methoden für Digitalrechner. München-Wien: Oldenburg 1967.
Mueller, D.: Numer. Math.8, 72 (1966).
Eberlein, P. J., Boothroyd, J.: Numer. Math.11, 1 (1968).
Martin, R. S., Reinsch, C., Wilkinson, J. H.: Numer. Math.11, 181 (1968).
Wilkinson, J. H.: The Algebraic Eigenvalue Problem. Oxford: Clarendon Press 1968.
de Oliveira, J.: Numer. Math.15, 345 (1970).
Eberlein, P. J.: Numer. Math.14, 232 (1970).
Householder, A. S., Varga, R. S., Wilkinson, J. H.: Numer. Math.16, 375 (1971).
Poardekooper, M. H. C.: Numer. Math.17, 189 (1971).
Meyer-Spasche, R.: Numer. Math.20, 364 (1973).
Faddejew, Faddejewa: Numerische Methoden der Linearen Algebra. 1970.
Bodewig, E.: Matrix Calculus. North-Holland Publ. 1959.
Author information
Authors and Affiliations
Rights 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
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02242374