| | SLO | ENG | Cookies and privacy

Bigger font | Smaller font

Show document Help

Title:LASTNE VREDNOSTI IN NEHOMOGENE MARKOVSKE VERIGE
Authors:ID Karo, Janja (Author)
ID Benkovič, Dominik (Mentor) More about this mentor... New window
Files:.pdf UNI_Karo_Janja_2009.pdf (334,86 KB)
MD5: 99AC4BE09116651C73E68936536649E6
PID: 20.500.12556/dkum/8959a84f-1599-47cc-8a39-2cdd44998c2b
 
Language:Slovenian
Work type:Undergraduate thesis
Organization:FNM - Faculty of Natural Sciences and Mathematics
Abstract: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.
Keywords:Homogene markovske verige, nehomogene markovske verige, Perron-Frobeniusov izrek, stacionarna porazdelitev, ergodičnost.
Place of publishing:Maribor
Publisher:[J. Karo]
Year of publishing:2009
PID:20.500.12556/DKUM-11725 New window
UDC:51
COBISS.SI-ID:17183752 New window
NUK URN:URN:SI:UM:DK:PPA53WLP
Publication date in DKUM:17.11.2009
Views:3604
Downloads:353
Metadata:XML DC-XML DC-RDF
Categories:FNM
:
Copy citation
  
Average score:(0 votes)
Your score:Voting is allowed only for logged in users.
Share:Bookmark and Share



Hover the mouse pointer over a document title to show the abstract or click on the title to get all document metadata.

Secondary language

Language:English
Title:EINGENVALUES AND NONHOMOGENEOUS MARKOV CHAINS
Abstract: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.
Keywords:Homogeneous markov chain, nonhomogeneous markov chain, Perron-Frobenius theorem, stationary distribution, ergodicity.


Comments

Leave comment

You must log in to leave a comment.

Comments (0)
0 - 0 / 0
 
There are no comments!

Back
Logos of partners University of Maribor University of Ljubljana University of Primorska University of Nova Gorica