Tropski problem lastnih vrednosti in uporaba : magistrsko delo

Černe, Nejc (avtor), Košir, Tomaž (mentor)

Delo obravnava matrike nad tropskim polkolobarjem. Vpeljan je tropski polkolobar in matrike nad tropskim polkolobarjem. Vzpostavljena je povezava med tropskimi matrikami in uteženimi usmerjenimi grafi. Karakterizirane so lastne vrednosti tropskih matrik in pripadajoči lastni podprostori. Pridobljeno znanje se uporabi na matrikah za primerjanje parov alternativ. Za pridobitev vektorja točk, ki pripada alternativam, se obravnava tri metode in njihove lastnosti. Obravnavane metode so Perronova razvrstitev, Hodgeva razvrstitev in tropska razvrstitev. Izpostavljene so medsebojne povezave in razlike med metodami.

• Jezik: Slovenski jezik
• Ključne besede: tropska matrika, tropska lastna vrednost, tropski lastni vektor, matrika za primerjanje parov
• Vrsta gradiva: Magistrsko delo/naloga
• Organizacija: FMF - Fakulteta za matematiko in fiziko
• Leto izida: 2021
• PID: 20.500.12556/RUL-124680
• UDK: 512
• COBISS.SI-ID: 50536195
• Datum objave v RUL: 07.02.2021

Sekundarni jezik

• Jezik: Angleški jezik
• Naslov: Tropical Eigenvalue Problem and Application

Izvleček

In the thesis matrices over the tropical semiring are studied. The tropical semiring and matrices over this semiring are introduced. The connection between tropical matrices and weighted directed graphs is established. Tropical eigenvalues and the corresponding tropical eigenspaces are characterized. The acquired knowledge is used on pairwise comparison matrices. To obtain the score vector for the alternatives, three methods and their properties are examined. The methods are the PerronRank, the HodgeRank and the TropicalRank. Connections and differences between these methods are highlighted.

• Ključne besede: tropical matrix, tropical eigenvalues, tropical eigenvectors, pairwise comparison matrix