Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 9 of 9 for “"Markov operator"”.
-
Stationary probability distributions of stochastic gradient descent and the success and failure of the diffusion approximation
… its computational efficiency, is analyzed using Markov chain methods. We compute both numerically, and in some cases analytically, the stationary probability distributions (invariant measures) for the SGD Markov operator over all step sizes or learning rates. The stationary probability …
-
Ergodic theory of mulitidimensional random dynamical systems
… transformations, consider its Perron-Frobenius operator P_T. We prove a weak form of the Lasota-Yorke inequality for P_T and thereby prove the existence of BV- invariant densities for T. Using the Spectral Decomposition Theorem we prove that the support of an invariant density is open a.e. and …
-
Classical and Quantum Markov Chains Derived from Billiard-like Systems
… study of random billiards and their associated Markov chains in two new directions. First, we introduce a new class of billiard-like systems called lensed billiards, which introduce a step potential to the usual billiard set-up, and conduct an exploratory study of random lensed billiards where …
-
Acceleration of Iterative Methods for Markov Decision Processes
This research focuses on Markov Decision Processes (MDP). MDP is one of the most important and challenging areas of Operations Research. Every day people make many decisions: today's decisions impact tomorrow's and tomorrow's will impact the ones made the day after. Problems in Engineering, …
-
Two Results on Asymptotic Behaviour of Random Walks in Random Environment
… applying perturbation theory techniques to the Markov operator for a certain chain in the space of perturbations.
-
Asymptotic, Algorithmic and Geometric Aspects of Groups Generated by Automata
… calculations related to the spectrum of the Markov operator on the Schreier graph of the action of IMG(z2 + i) on the orbit of a point on the boundary of the binary rooted tree. Finally, the last part is discussing the package AutomGrp for GAP system developed jointly by the author and Yevgen …
-
Computation Schemes for Transfer Operators
The focus of this doctoral thesis is the transfer operator, a tool that describes the propagation of probability densities of an arbitrary dynamical system. This tool is usable for any moving object that one wants to analyze, and thus has applications in subjects like population statistics, the …
-
On the Spectrum and Density of States of Graphs and Groups
… spectral measures of the discrete Laplacian and Markov operators on the Cayley graph of a finitely generated group G (and more generally the density of states of discrete periodic operators of finite order on G-periodic graphs). Several examples of computations of spectra and spectral measures of …
-
Design and analysis of particle-based algorithms for nonlinear filtering and sampling
… first step, the semigroup is approximated with a Markov operator referred to as diffusion map. In the second step, the diffusion map is approximated empirically, using particles, as a Markov matrix. A procedure for carrying out error analysis of the approximation is introduced and certain …