An iterative algorithm to determine the number of time steps in path generation methods

摘要

The construction of Brownian motion paths is the most important part of simulation methods for option pricing. Particularly, there are several commonly used path generation methods in the context of quasi-Monte Carlo, including the standard method and the Brownian bridge method. To apply each method, an inevitable step is to decide how many points are used to discretize the time interval. This paper implements an iterative algorithm to select a suitable number of time steps by successively adding discretization nodes until a specific convergence criterion is met. Numerical results with this algorithm are presented in the valuation of Asian options. Copyright (C) 2016 John Wiley & Sons, Ltd.