Satz von Perron-Frobenius

Der Satz von Perron-Frobenius befasst sich mit der Existenz eines positiven Eigenvektors zu einem positiven, betragsgrößten Eigenwert von nichtnegativen Matrizen. Die Aussagen haben eine wichtige Bedeutung zum Beispiel für die Potenzmethode und Markow-Ketten.

Der Satz wurde zunächst von Oskar Perron für den einfacheren Fall positiver Matrizen gezeigt und dann von Ferdinand Georg Frobenius für nicht-negative Matrizen verallgemeinert.

Die Begriffe positiv und nicht-negativ sind dabei elementweise zu verstehen:

Dadurch wird auch eine Halbordnung unter Matrizen eingeführt, man schreibt , wenn gilt.

Satz von Frobenius

Wenn von der Matrix lediglich gefordert ist (einige Elemente können auch null sein), muss unterschieden werden, ob die Matrix zerlegbar ist oder nicht. Eine quadratische Matrix heißt zerlegbar (reduzibel), wenn sie durch gleichzeitige Permutation von Zeilen und Spalten in folgende Form überführt werden kann:

;

und sind quadratische Matrizen. Wenn das nicht möglich ist, heißt die Matrix unzerlegbar (irreduzibel).

Der Satz von Frobenius lautet:

Eine unzerlegbare nichtnegative Matrix besitzt stets einen positiven Eigenwert , der eine einfache Nullstelle des charakteristischen Polynoms ist und der für jeden anderen Eigenwert erfüllt. Zu diesem 'maximalen' Eigenwert gibt es einen Eigenvektor mit positiven Koordinaten.

Besitzt insgesamt Eigenwerte vom Betrag , so sind diese Zahlen gleich .

Für kann die Matrix durch eine Permutation von Zeilen und Spalten in die 'zyklische' Form

übergeführt werden, wobei sämtliche Untermatrizen quadratisch sind.[1]

Wie ersichtlich schließt dieser Satz nicht aus, dass verschiedene Eigenwerte mit dem Betrag existieren können. Falls allerdings primitiv ist, das heißt, dass eine Potenz für ein positiv ist, dann gibt es nur einen Eigenwert von mit .

Für beliebige nichtnegative Matrizen muss der Satz von Frobenius dahingehend abgeschwächt werden, dass die „maximale“ charakteristische Wurzel und der dazugehörige Eigenvektor nichtnegativ sind.

Satz von Perron

„Eine positive Matrix besitzt stets eine reelle und überdies positive charakteristische Wurzel , die einfache Wurzel der charakteristischen Gleichung ist und den Betrag aller anderen charakteristischen Wurzeln übertrifft. Zu einer 'maximalen' charakteristischen Wurzel gibt es einen Eigenvektor der Matrix mit positiven Koordinaten .“[2]

Der Satz von Perron folgt logisch aus dem Satz von Frobenius. Das sieht man an folgender einfachen Betrachtung: Sind alle Elemente einer Matrix positiv, so ist die oben angegebene zirkuläre Struktur nicht möglich. Da diese aber zwangsläufig aus der Existenz mehrerer Wurzeln mit dem Betrag folgt, gibt es in diesem Fall keine imaginären charakteristischen Wurzeln vom Betrag .

Für positive Matrizen sagt der Satz aus, dass der Spektralradius von gleichzeitig ein positiver, einfacher Eigenwert von ist,

zu dem ein ebenfalls positiver Eigenvektor existiert, Außerdem ist größer als die Beträge aller anderen Eigenwerte der Matrix,

Weiterhin ist der Spektralradius eine monotone Abbildung von positiven Matrizen,

Allgemeiner gilt der Satz auch für primitive Matrizen.

Beispiel

Man betrachte die nichtnegativen Matrizen

Die Matrix hat den doppelten Eigenwert , da sie reduzibel ist, und den Eigenwert , da der Block zyklisch ist. Auch bei der Matrix ist ein Eigenwert, es gibt aber noch zwei weitere komplexe Eigenwerte mit gleichem Betrag, da auch zyklisch ist. Erst bei ist größer als der Betrag eins der anderen Eigenwerte , und zum größten Eigenwert 3 gehört der positive Eigenvektor .

Anwendungen

Die Bedeutung der Sätze beruht darauf, dass man die wesentlichen Voraussetzungen Positivität bzw. Nichtnegativität direkt prüfen kann und ihre Aussagen wichtig sind für die Konvergenz der Potenzmethode und die Konvergenz gegen die stationäre Verteilung bei Markow-Ketten.

Für die Konvergenz ist dabei insbesondere die Trennung der Eigenwert-Beträge für wichtig, welche nur bei primitiven (und somit insbesondere bei positiven) Matrizen uneingeschränkt gilt. Deshalb wird im PageRank-Algorithmus von Google mit dem Dämpfungsfaktor statt der reinen Link-Matrix eine positive Matrix benutzt.

Der Satz von Frobenius stellt die mathematische Grundlage für das volkswirtschaftliche Modell dar, das von Piero Sraffa entwickelt worden ist.[3]

Literatur

  • Bertram Huppert: Angewandte Lineare Algebra, Walter de Gruyter (1990), ISBN 3-11-012107-7.
  • O. Perron: Zur Theorie der Matrices, Math. Ann. 64, 248–263 (1907).
  • G. Frobenius: Über Matrizen aus nicht negativen Elementen, Berl. Ber. 1912, 456–477.
  • Thomas W. Hawkins: Continued fractions and the origins of the Perron-Frobenius theorem, Archive History Exact Sciences, 62, 2008, 655–717

Einzelnachweise

  1. Felix R. Gantmacher: Matrizenrechnung Teil II. Berlin 1959, S. 47.
  2. Felix R. Gantmacher: Matrizenrechnung Teil II. Berlin 1959, S. 46–47.
  3. Luigi L. Pasinetti: Vorlesungen zur Theorie der Produktion. Metropolis-Verlag, Marburg 1988.

Read other articles:

Questa voce o sezione sull'argomento comitati del Regno d'Ungheria non cita le fonti necessarie o quelle presenti sono insufficienti. Puoi migliorare questa voce aggiungendo citazioni da fonti attendibili secondo le linee guida sull'uso delle fonti. Comitato di Licca-Corbaviaex comitato(HR) Ličko-krbavska županija (HU) Lika-Korbava vármegye LocalizzazioneStato Ungheria AmministrazioneCapoluogoGospić/Goszpics Data di soppressione1920 (trattato del Trianon) TerritorioCoordina...

 

Rosa mairei Біологічна класифікація Царство: Рослини (Plantae) Клада: Судинні рослини (Tracheophyta) Клада: Покритонасінні (Angiosperms) Клада: Евдикоти (Eudicots) Клада: Розиди (Rosids) Порядок: Розоцвіті (Rosales) Родина: Трояндові (Rosaceae) Рід: Троянда (Rosa) Вид: R. mairei Біноміальна назва Rosa maireiH.Lév., 1912 Rosa mairei...

 

هذه المقالة بحاجة لصندوق معلومات. فضلًا ساعد في تحسين هذه المقالة بإضافة صندوق معلومات مخصص إليها. جزء من سلسلة حول تاريخ الإمبراطورية البيزنطية Territorial development of the Byzantine Empire (330–1453) السابق الإمبراطورية الرومانية عهد السيادة الفترة المبكرة (330–717) عهد القسطنطينية والفالنتينيا

Prawit Wongsuwanประวิตร วงษ์สุวรรณPenjabat Perdana Menteri ThailandMasa jabatan24 Agustus 2022 – 30 September 2022Penguasa monarkiMaha VajiralongkornPendahuluPrayut Chan-o-chaPenggantiPrayut Chan-o-chaWakil Perdana Menteri ThailandPetahanaMulai menjabat 30 Agustus 2014Perdana MenteriPrayut Chan-o-chaMenteri PertahananMasa jabatan30 Agustus 2014 – 10 Juli 2019Perdana MenteriPrayut Chan-o-chaPendahuluYingluck ShinawatraPenggantiPrayut ...

 

This article has multiple issues. Please help improve it or discuss these issues on the talk page. (Learn how and when to remove these template messages) This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Gothic and Vandal warfare – news · newspapers · books · scholar · JSTOR (December 2017) (Learn how and when...

 

Lalat tsetse (Glossina) Klasifikasi ilmiah Kerajaan: Animalia Filum: Arthropoda Subfilum: Hexapoda Kelas: Insecta Subkelas: Pterygota Infrakelas: Neoptera Superordo: Endopterygota Ordo: Diptera Subordo: Brachycera Upaseksi: Calyptratae Superfamili: Hippoboscoidea Famili: GlossinidaeTheobald, 1903 Genus: GlossinaWiedemann, 1830 Species groups morsitans (savannah species) fusca (forest species) palpalis (riverine species) Lalat Tsetse (diucapkan sebagai /ts/i-/ts/i,, or set-si, juga dieja sebag...

A view of the Baranovichi railway museum The first line crossing Belarus was the Saint Petersburg–Warsaw Railway, which started operating in late 1862. This included section and railway station in Grodno.[1] During the mid 1860s, a railway line was also built from Daugavpils to Polatsk and further to Vitebsk. The Warsaw–Brest Railway, opened in 1866; completed to Moscow in 1871.[2] The Libau–Romny Railway was built in 1871–1874. It passed through Belarus. See also Rail...

 

Fred Pfeffer, the all-time leader in fielding errors as a second baseman In baseball statistics, an error is an act, in the judgment of the official scorer, of a fielder misplaying a ball in a manner that allows a batter or baserunner to advance one or more bases or allows an at bat to continue after the batter should have been put out. In baseball and softball, the second baseman is a fielding position in the infield, commonly stationed between second and first base. The second baseman often...

 

Герб Каракаса ДеталіНосій Каракас Герб Каракаса — офіційний геральдичний символ міста Каракаса, столиці Венесуели. Опис та символізм Герб Каракаса є геральдичним щитом, оточеним золотою стрічкою. На синьому полі герба розміщено зображення лева з язиком червоного кол

Department in Bas-Sassandra, Ivory CoastMéagui Department Département de MéaguiDepartmentLocation in Ivory Coast. Méagui Department has retained the same boundaries since its creation in 2012.Country Ivory CoastDistrictBas-SassandraRegionNawa2012Established via a division of Soubré DeptDepartmental seatMéaguiGovernment[1] • PrefectKouakou Pierre Kouassi-LenoirArea • Total3,200 km2 (1,200 sq mi)Population (2021 census)[2]&#...

 

Đối với các định nghĩa khác, xem Long Biên (định hướng). Cầu Long BiênCầu Long BiênQuốc gia Việt NamVị tríHà NộiTuyến đường02 làn xe cơ giới & 02 làn đi bộ; 1 làn đường sắt ở giữa;Bắc quaSông HồngTọa độ21°02′36″B 105°51′32″Đ / 21,0433°B 105,8589°Đ / 21.0433; 105.8589Tên khácCầu Bồ Đề, cầu Paul DoumerThông số kỹ thuậtKiểu cầuCầu thép, cầu giànTổng chiều...

 

Pharaoh of ancient Egypt (18th Dynasty) King Tut redirects here. For other uses, see King Tut (disambiguation). TutankhamunTutankhaten, Tutankhamen[1]Tutankhamun's golden funerary maskPharaohReignc. 1332 – 1323 BC, New KingdomPredecessorNeferneferuatenSuccessorAy (granduncle/grandfather-in-law)Royal titulary Horus name Ka nakht tut mesut[2][3] Victorious bull, the (very) image of (re)birth.[4] Nebty name Nefer hepu, segereh tawy[2][3] Pe...

哥倫比亞法學院Columbia Law School类型私立大學建立日期1858年院长Gillian Lester教师数216[1]学生数1,267[1]捐赠基金$280 million (2000)[2]家长捐赠US $ 9.1 billion地址U.S.New YorkNew York City网站www.law.columbia.eduABA说明Columbia Law School Profile 法学院大楼跟法学院图书馆 哥伦比亚法学院(Columbia Law School)位于美国纽约,是附属于哥伦比亚大学的法学院,创设于1858年。 [3] 哥伦...

 

This article is about the former St Kilda, South Melbourne and University player. For the former St Kilda player from 1931–33, see Tom Fogarty (footballer, born 1909). Australian rules footballer Australian rules footballer Tom Fogarty Cigarette card of Fogarty in 1905Personal informationFull name Thomas Bernard FogartyDate of birth (1878-03-21)21 March 1878Place of birth Hotham, VictoriaDate of death 23 February 1922(1922-02-23) (aged 43)Place of death St Kilda, VictoriaPosition(...

 

Central Sulawesi Integrated Area Development and Conservation Project (CSIADSP)Proyek Pembangunan dan Konservasi Terpadu Sulawesi TengahJenis proyekTerbukaNegaraIndonesiaDiluncurkan27 Januari 1998; 25 tahun lalu (1998-01-27)Anggaran$54,7 juta Proyek Pembangunan dan Konservasi Terpadu Sulawesi Tengah (bahasa Inggris: Central Sulawesi Integrated Area Development and Conservation Project) atau disingkat CSIADSP, adalah sebuah program yang diluncurkan Pemerintah Indonesia. Pada tanggal 2...

Train station in Santa Clarita, California, US For other train stations in Santa Clarita, California, see Newhall station and Via Princessa station. Santa ClaritaEntrance to Santa Clarita stationGeneral informationLocation22122 Soledad Canyon RoadSanta Clarita, CaliforniaCoordinates34°24′53″N 118°31′26″W / 34.41472°N 118.52389°W / 34.41472; -118.52389Owned byCity of Santa ClaritaLine(s)SCRRA Valley Subdivision[1]Platforms1 side platformTracks1Connec...

 

South Korean actress and singer In this Korean name, the family name is Seo. Seo Hyun-jinSeo in May 2018Born (1985-02-27) February 27, 1985 (age 38)Seoul, South KoreaEducationDongduk Women's UniversityOccupationsActresssingerYears active2001–presentAgentManagement SOOP[1]Musical careerGenresK-popInstrument(s)VocalsLabelsSMFormerly ofM.I.L.KSM Town Musical artistKorean nameHangul서현진Hanja徐玄振Revised RomanizationSeo Hyeon-jinMcCune–ReischauerSŏ Hyŏnchin Seo Hyu...

 

Hamlet in Alberta, CanadaGrassy LakeHamletLocation of Grassy Lake in AlbertaCoordinates: 49°49′34″N 111°42′00″W / 49.8261°N 111.7000°W / 49.8261; -111.7000CountryCanadaProvinceAlbertaCensus divisionNo. 2Municipal districtMunicipal District of TaberGovernment • TypeUnincorporated • Governing bodyMunicipal District of Taber CouncilArea (2021)[1] • Land1.55 km2 (0.60 sq mi)Elevation810 m (2,6...

Computer system and network monitoring application software This article has multiple issues. Please help improve it or discuss these issues on the talk page. (Learn how and when to remove these template messages) This article may have been created or edited in return for undisclosed payments, a violation of Wikipedia's terms of use. It may require cleanup to comply with Wikipedia's content policies, particularly neutral point of view. (February 2022) This article relies excessively on refere...

 

Pistol cartridge designed by SIG Sauer and Federal Premium Ammunition .357 SIG.357 SIG jacketed flat point cartridgeTypePistolPlace of originSwitzerlandUnited StatesProduction historyDesignerSIGARMS / Federal Premium AmmunitionDesigned1994Produced1994–presentSpecificationsParent case10mm AutoCase typeRimless, bottleneckBullet diameter9.02 mm (0.355 in)Land diameter8.71 mm (0.343 in)Neck diameter9.68 mm (0.381 in)Shoulder ...

 

Strategi Solo vs Squad di Free Fire: Cara Menang Mudah!