Zusammenfassung
Für endliche Matrizen wird ein allgemeines Prinzip gezeigt, das jeder Matrixnorm einen Einschließungssatz für eigenwerte zuordnet. Für die Norm der maximalen Zeilenbetragssumme ergibt sich speziell der Satz vonGerschcorin. Ein anderer Einschließungssatz wird dazu benutzt, für die Abweichungen der Eigenwerte von den Diagonalelementen Schranken aufzustellen, die von der Ordnung der Matrix, dem Maximalbetrag der Nichtdiagonalelemente und den Abständen der Diagonalelemente abhängen. Diese Schranken liefern Fehlerabschätzungen für dasJacobi-Verfahren zur Bestimmung der Eigenwerte symmetrischer Matrizen.
Summary
There exists a general principle for finite matrices, according to which to every matrix norm corresponds an inclusion theorem for eigenvalues. If the norm is the row-sum norm, we have theGershgorin theorem. Another inclusion theorem is used for obtaining bounds for the deviations of the eigenvalues from the diagonal elements, involving the order of the matrix, the maximal modulus of the off-diagonal elements and the distances of the diagonal elements. These bounds yield estimates for theJacobi method for determination of eigenvalues of symmetric matrices.
Literatur
Collatz, L.: Funktionalanalysis und numerische Mathematik. Berlin-Göttingen-Heidelberg, Springer-Verlag 1964.
Heinrich, H.: ZAMM 1966.
Henrici, P.: Bounds for iterates, inverses, spectral variation and fields of values of non-normal matrices. Num. Math.4, p. 24–40 (1962).
Causey, R. L. andP. Henrici, Convergence of approximate eigenvectors inJacobi methods. Num. Math.2, 67–78 (1960).
Schönhage, A.: Zur Konvergenz desJacobi-Verfahrens. Num. Math.3, 374 bis 380 (1961).
Sperner, E.: Einführung in die Analytische Geometrie und Algebra, 2. Teil. Göttingen 1951.
Todd, J.: On smallest isolated Gershgorin dises for eigenvalues. Num. Math.7, 171–175 (1965).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Hadeler, K.P. Über Matrixnormen, Gerschgorinkreise und Jacobi-Rotation. Computing 1, 273–280 (1966). https://doi.org/10.1007/BF02234369
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02234369