Fast multilevel methods for Markov chains
โ Scribed by Hans De Sterck; Killian Miller; Eran Treister; Irad Yavneh
- Publisher
- John Wiley and Sons
- Year
- 2011
- Tongue
- English
- Weight
- 834 KB
- Volume
- 18
- Category
- Article
- ISSN
- 1070-5325
- DOI
- 10.1002/nla.800
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
The use of block two-stage methods for the iterative solution of consistent singular linear systems is studied. In these methods, suitable for parallel computations, different blocks, i.e., smaller linear systems, can be solved concurrently by different processors. Each of these smaller systems are
Bounds are given for an irreducible Markov chain on the probability that the time average of a functional on the state space exceeds its stationary expectation, without assuming reversibility. The bounds are in terms of the singular values of the discrete generator. แฎ 1998 Academic Press The probab
This study presents the application of fast spherical transforms developed by Driscoll and Healy (Adv Appl Math 15 (1994), 202-250) to the full-wave multilevel fast multipole method. An accurate uniformgrid based quadrature rule is presented, along with fast algorithms for interpolation and anterpol