Perron-Frobeniusov teorem

master's thesis

• Title (english): Perron-Frobenius theorem
• Author: Maja Puček
• Mentor: Tomislav Berić (mentor)
• Committee member: Tomislav Berić (predsjednik povjerenstva)
• Committee member: Ilja Gogić (član povjerenstva)
• Committee member: Mea Bombardelli (član povjerenstva)
• Committee member: Luka Grubišić (član povjerenstva)
• Granter: University of Zagreb; Faculty of Science; (Department of Mathematics); Zagreb
• Defense date and country: 2020-09-28, Croatia
• Scientific / art field, discipline and subdiscipline: NATURAL SCIENCES; Mathematics

Abstract

U ovom radu osnovni objekti su pozitivne i nenegativne matrice, odnosno one sa pozitivnim i nenegativnim elementima. Središnji pojmovi su svojstvene vrijednosti i njihovi pripadni svojstveni vektori. Među svim svojstvenim vrijednostima najbitnija nam je ona najveća po modulu pa smo time uveli pojam spektralnog radijusa. Za njega smo dokazali mnoge tvrdnje, nejednakosti i formule kako ga možemo izračunati. U prvom poglavlju smo, nakon definiranja osnovnih pojmova, detaljno i postepeno prošli... More kroz dokaz teorema. Ono je podijeljeno na tri dijela. Baš onako kako se povijesno proširivao teorem, tako i u ovom radu prvo se bavimo sa striktno pozitivnim matricama, a tek onda nakon toga s nenegativnim primitivnim matricama i naposlijetku s nenegativnim ireducibilnim matricama. Pritom uvodimo vezu matrica s teorijom grafova i navodimo karakterizacije ireducibilnosti. Drugo poglavlje ovoga rada je posvećeno raznim primjenama. Prvo je obrađen Fanov teorem koji daje moćan alat u lociranju svojstvenih vrijednosti. On je posebno koristan kod kompliciranih i velikih matrica te tako i Fanov teorem sam po sebi ima mnoštvo primjena. Nakon toga smo naveli nekoliko načina modeliranja rangiranja sportskih timova i pritom nam je Perron-Frobeniusov teorem jamčio da postoje rješenja naših modela i da su ona jedinstvena. Obrađene su i primjene u Markovljevim lancima te objašnjeno kako funkcionira Googleov PageRank algoritam. Naposlijetku, navedena je i primjena na M-matricama kod ekonomskog modela. Less

Abstract (english)

In this thesis, the basic objects are positive and non-negative matrices, i.e. matrices with positive and non-negative elements respectively. Central notions are eigenvalues and their corresponding eigenvectors. Among all eigenvalues, the most important to us is the one largest in modulus, so we introduced the concept of spectral radius. We have proved many claims, inequalities, and formulas for calculating it. In the first chapter, after defining the basic concepts, we went through the... More proof of the theorem gradually and in detail. It is divided into three parts. Just as the theorem has historically evolved, so in this paper we first deal with strictly positive matrices, and only then with nonnegative primitive matrices and finally with nonnegative irreducible matrices. In doing so, we introduce a connection between matrices and graph theory and state the characterizations of irreducibility. The second chapter of this paper is devoted to various applications. First, Fan’s theorem is given, which provides a powerful tool in locating eigenvalues. It is especially useful for complicated and large matrices, and so the Fan theorem in itself has many applications. After that, we listed several ways of modeling the ranking of sports teams, and the Perron-Frobenius theorem guaranteed that there are solutions for these models and that they are unique. The applications to Markov chains are also discussed, and it is explained how Google’s PageRank algorithm works. Finally, an application to M-matrices in the economic model is also mentioned. Less

• Keywords: pozitivne i nenegativne matrice; Fanov teorem; Perron-Frobeniusov teorem; Googleov PageRank algoritam
• Keywords (english): positive and non-negative matrices; Fan’s theorem; Perron-Frobenius theorem; Google’s PageRank algorithm
• Language: croatian
• URN:NBN: urn:nbn:hr:217:350621
• Study programme: Title: Mathematical Statistics; Study programme type: university; Study level: graduate; Academic / professional title: magistar/magistra matematike (magistar/magistra matematike)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Open access
• Created on: 2021-03-02 15:53:20