| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Izpis gradiva Pomoč

Naslov:LASTNE VREDNOSTI IN NEHOMOGENE MARKOVSKE VERIGE
Avtorji:ID Karo, Janja (Avtor)
ID Benkovič, Dominik (Mentor) Več o mentorju... Novo okno
Datoteke:.pdf UNI_Karo_Janja_2009.pdf (334,86 KB)
MD5: 99AC4BE09116651C73E68936536649E6
PID: 20.500.12556/dkum/8959a84f-1599-47cc-8a39-2cdd44998c2b
 
Jezik:Slovenski jezik
Vrsta gradiva:Diplomsko delo
Organizacija:FNM - Fakulteta za naravoslovje in matematiko
Opis:Diplomska naloga govori predvsem o homogenih markovskih verigah in njihovi konvergenci k stacionarni porazdelitvi. V začetnem poglavju je omenjenih nekaj nazornih primerov uporabe in osnovne informacije o homogenih markovskih verigah, kot so stohastični procesi, matrike prehoda, različna stanja, stacionarna porazdelite, ergodičnost,.... Sledijo definicije in uporabni rezultati s področja lastnih vrednosti in lastnih vektorjev. Uvodni del pa zaključuje pomemben izrek o konvergenci k stacionarni porazdelitvi homogene markovske verige. V nadaljevanju sledi formulacija Perron-Frobeniusovega izreka, uporaba lastne strukture matrike prehoda ergodične homogene markovske verige v končnem prostoru stanj pri določanju hitrosti konvergence k stacionarni porazdelitvi, ki pa je enaka po absolutni vrednosti drugi največji lastni vrednosti in nekateri načini določanja njene spodnje in zgornje meje. V zadnjem poglavju pa se soočimo s kompleksnejšim konceptom, in sicer nehomogenimi markovskimi verigami in pogoji za določitev krepke in šibke ergodičnosti.
Ključne besede:Homogene markovske verige, nehomogene markovske verige, Perron-Frobeniusov izrek, stacionarna porazdelitev, ergodičnost.
Kraj izida:Maribor
Založnik:[J. Karo]
Leto izida:2009
PID:20.500.12556/DKUM-11725 Novo okno
UDK:51
COBISS.SI-ID:17183752 Novo okno
NUK URN:URN:SI:UM:DK:PPA53WLP
Datum objave v DKUM:17.11.2009
Število ogledov:3600
Število prenosov:353
Metapodatki:XML DC-XML DC-RDF
Področja:FNM
:
Kopiraj citat
  
Skupna ocena:(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:Bookmark and Share



Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Sekundarni jezik

Jezik:Angleški jezik
Naslov:EINGENVALUES AND NONHOMOGENEOUS MARKOV CHAINS
Opis:This paper presents homogeneous Markov chains and their convergence to steady state. In initial chapter are written a few evidental examples of use homogeneous Markov chain and given some basic informations about homogeneous Markov chain, for example stochastic process, transition matrix, diversity states, stationary distribution, ergodicity,... The definitions and useful results of eigevaleus and eigevectors are discribed in following chapter. Introduction part of this paper is concluded with an important theorem of convergence to stady state. In following text we can find formulation of Perron-Frobenius theorem, way of use eigenstructure transition matrix ergodic finite state space homogeneous Markov chain to define relative speed to stationary distribution. The relative speed to stationary distribution is equal to the secondlargest eigenvalue modulus. In continuing text there are decribed some ways of defining lower and upper bound of second-largest eigenvalue modulus. In final chapter we confront with complex concept, with nonhomogeneous markov chains and conditions to define strong and weak ergodicity of nonhomogeneous Markov chains.
Ključne besede:Homogeneous markov chain, nonhomogeneous markov chain, Perron-Frobenius theorem, stationary distribution, ergodicity.


Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)
0 - 0 / 0
 
Ni komentarjev!

Nazaj
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici