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

作者：Fan, Chenxi; Wu, Qingbiao^*

来源：Mathematical Methods in the Applied Sciences, 2016, 39(9): 2182-2192.

DOI：10.1002/mma.3632

• Monte Carlo methods
• applications to actuarial sciences and financial mathematics
• quasi-Monte Carlo methods
• Brownian bridge methods
• option pricing
• 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.

• 出版日期2016-6
• 单位浙江大学