An elementary analysis of a procedure for sampling points in a convex body
β Scribed by Russ Bubley; Martin Dyer; Mark Jerrum
- Publisher
- John Wiley and Sons
- Year
- 1998
- Tongue
- English
- Weight
- 257 KB
- Volume
- 12
- Category
- Article
- ISSN
- 1042-9832
No coin nor oath required. For personal study only.
β¦ Synopsis
In this paper we describe a new method for proving the polynomial-time
Ε½
. convergence of an algorithm for sampling almost uniformly at random from a convex body in high dimension. Previous approaches have been based on estimating conductance via isoperimetric inequalities. We show that a more elementary coupling argument can be used to give a similar result.
π SIMILAR VOLUMES
This paper deals with the practical implementation of the statistical equivalent linearization method (EQL) in conjunction with general FE-analysis to evaluate non-linear structural response under random excitation. A computational procedure is presented which requires the non-linear part of the sys