Please use this identifier to cite or link to this item:
A Modified Arnoldi Iteration for Transition Probability Matrices of Reversible Markov Chains.
|dc.contributor.author||Chong, Joseph M. U.|
|dc.title||A Modified Arnoldi Iteration for Transition Probability Matrices of Reversible Markov Chains.|
|dcterms.abstract||Reversible Markov chains are used for modeling many physical and network phenomena. The second largest eigenvalue magnitude of the transition probability matrix gives a upper bound on the mixing time of a reversible Markov chain, but is incalculable for large transition probability matrices using typical eigenvalue algorithms. We present the Modified Arnoldi iteration - a modification of the Arnoldi iteration for reversible Markov chains that utilizes sample estimates where matrix operations may be infeasible, thereby being a possible option when usual algorithms are nonviable.|
|dcterms.description||M.S. Thesis. University of Hawaiʻi at Mānoa 2018.|
|dcterms.publisher||University of Hawaiʻi at Mānoa|
|dcterms.rights||All UHM dissertations and theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission from the copyright owner.|
|Appears in Collections:||
M.S. - Electrical Engineering|
Please email firstname.lastname@example.org if you need this content in ADA-compliant format.
Items in ScholarSpace are protected by copyright, with all rights reserved, unless otherwise indicated.