Zusammenfassung
Wir beschreiben ein Iterationsverfahren zur Bestimmung von Schranken für die Frobeniuswurzelr(A) einer nichtnegativen MatrixA. Die Methode funktioniert auch dann noch, wenn es mehrere Eigenwerte vom Betragr(A) gibt.
Abstract
We give an iterative method for determining nested bounds for the Frobenius-rootr(A) of a nonnegative matrixA. This method still works when there are several eigenvalues with modulusr(A).
Literatur
Brauer, A.: On the Characteristic Roots of Nonnegative Matrices, in: Recent Advances in Matrix Theory (Schneider, H., Hrsg.). Madison, 1964.
Debreu, G., Herstein, I. N.: Nonnegative Square Matrices. Econometrica21, 597–607 (1953).
Elsner, L.: Verfahren zur Berechnung des Spektralradius nichtnegativer irreduzibler Matrizen. Computing8, 32–39 (1971).
Elsner, L.: Verfahren zur Berechnung des Spektralradius nichtnegativer irreduzibler Matrizen II. Computing9, 69–73 (1972).
Frobenius, G.: Über Matrizen aus positiven Elementen I. Sitz.-Ber. Preuss. Akad. Wiss. Berlin1908, 471–476.
Frobenius, G.: Über Matrizen aus positiven Elementen II. Sitz.-Ber. Preuss. Akad. Wiss. Berlin1909, 514–518.
Frobenius, G.: Über Matrizen aus nichtnegativen Elementen. Sitz.-Ber. Preuss. Akad. Wiss. Berlin1912, 456–477.
Hadeler, K. P.: Eigenwerte von Operatorpolynomen. Arch. Rat. Mech. Anal.20, 72–80 (1965).
Hall, C. A., Porsching, T. A.: Computing the Maximal Eigenvalue and Eigenvector of a Positive Matrix. SIAM J. Numer. Anal.5, 269–274 (1968).
Hall, C. A., Porsching, T. A.: Computing the Maximal Eigenvalue and Eigenvector of a Nonnegative Irreducible Matrix. SIAM J. Numer. Anal.5, 470–474 (1968).
Hall, C. A., Spanier, J.: Nested Bounds for the Spectral Radius. SIAM J. Numer. Anal.5, 113–125 (1968).
Kulisch, U.: Über reguläre Zerlegungen von Matrizen und einige Anwendungen. Numer. Math.11, 444–449 (1968).
Marek, I.: On the Polynomial Eigenvalue Problem with Positive Operators and the Location of the Spectral Radius. Appl. Math.14, 146–159 (1969).
Marek, I., Varga, R. S.: Nested Bounds for the Spectral Radius. Numer. Math.14, 49–70 (1969).
Markham, T. L.: An Iterative Procedure for Computing the Maximal Root of a Positive Matrix. Math. Comp.22, 569–571 (1968).
v. Mises, R., Geiringer, H.: Praktische Verfahren der Gleichnungsauflösung. Z. Angew. Math. Mech.9, 58–77, 152–164 (1929).
Noda, T.: Note on the Computation of the Maximal Eigenvalue of a Nonnegative Irreducible Matrix. Numer. Math.17, 382–386 (1971).
Ostrowski, A.: Über die Determinanten mit überwiegender Hauptdiagonale. Comm. Math. Helv.10, 69–96 (1937/38).
Perron, O.: Zur Theorie der Matrices. Math. Annalen64, 248–263 (1907).
Varga, R. S.: Matrix Iterative Analysis, Ch. 9. Englewood Cliffs: 1962.
Werner, H.: Praktische Mathematik I, 115. Berlin: 1970.
Yamamoto, T.: A Computational Method for the Dominant Root of a Nonnegative Irreducible Matrix. Numer. Math.8, 324–333 (1966).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Forst, W. Zur Bestimmung der Frobeniuswurzel nichtnegativer Matrizen. Computing 14, 29–35 (1975). https://doi.org/10.1007/BF02242303
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/BF02242303