Coarse Graining Monte Carlo Methods for Wireless Channels and Stochastic Differential Equations
2010 (English)Licentiate thesis, comprehensive summary (Other academic)
This thesis consists of two papers considering different aspects of stochastic process modelling and the minimisation of computational cost.
In the first paper, we analyse statistical signal properties and develop a Gaussian pro- cess model for scenarios with a moving receiver in a scattering environment, as in Clarke’s model, with the generalisation that noise is introduced through scatterers randomly flip- ping on and off as a function of time. The Gaussian process model is developed by extracting mean and covariance properties from the Multipath Fading Channel model (MFC) through coarse graining. That is, we verify that under certain assumptions, signal realisations of the MFC model converge to a Gaussian process and thereafter compute the Gaussian process’ covariance matrix, which is needed to construct Gaussian process signal realisations. The obtained Gaussian process model is under certain assumptions less computationally costly, containing more channel information and having very similar signal properties to its corresponding MFC model. We also study the problem of fitting our model’s flip rate and scatterer density to measured signal data.
The second paper generalises a multilevel Forward Euler Monte Carlo method intro- duced by Giles  for the approximation of expected values depending on the solution to an Ito stochastic differential equation. Giles work  proposed and analysed a Forward Euler Multilevel Monte Carlo method based on realsiations on a hierarchy of uniform time discretisations and a coarse graining based control variates idea to reduce the computa- tional effort required by a standard single level Forward Euler Monte Carlo method. This work introduces an adaptive hierarchy of non uniform time discretisations generated by adaptive algorithms developed by Moon et al. [3, 2]. These adaptive algorithms apply either deterministic time steps or stochastic time steps and are based on a posteriori error expansions first developed by Szepessy et al. . Under sufficient regularity conditions, our numerical results, which include one case with singular drift and one with stopped dif- fusion, exhibit savings in the computational cost to achieve an accuracy of O(T ol), from O(T ol−3 ) to O (log (T ol) /T ol)2 . We also include an analysis of a simplified version of the adaptive algorithm for which we prove similar accuracy and computational cost results.
Place, publisher, year, edition, pages
Stockholm: KTH , 2010. , viii, 20 p.
Trita-CSC-A, ISSN 1653-5723 ; 2010:07
Coarse graining, Monte Carlo Methods, Stochastic processes
IdentifiersURN: urn:nbn:se:kth:diva-12897ISBN: 978-91-7415-686-7OAI: oai:DiVA.org:kth-12897DiVA: diva2:319559
2010-06-11, E2, Lindstedtsvägen 3, KTH, Stockholm, 10:00 (English)
Hössjer, Ola, Professor
Szepessy, Anders, Professor
List of papers