Fast orthogonal transforms and generation of Brownian paths |
| |
Authors: | Gunther Leobacher |
| |
Affiliation: | Institut für Finanzmathematik, Universität Linz, Altenbergerstraße 69, A-4040 Linz, Austria |
| |
Abstract: | We present a number of fast constructions of discrete Brownian paths that can be used as alternatives to principal component analysis and Brownian bridge for stratified Monte Carlo and quasi-Monte Carlo. By fast we mean that a path of length n can be generated in O(nlog(n)) floating point operations. We highlight some of the connections between the different constructions and we provide some numerical examples. |
| |
Keywords: | Fast path generation Fast orthogonal transform Variance reduction Quasi-Monte Carlo |
本文献已被 ScienceDirect 等数据库收录! |