Monte Carlo Simulation and Improvement of Variance Reduction Techniques
Zi-xuan Cao, Zhuo Yang, Kun Liu, Zewei Zhang, Zi-ting Luo, Zhigang Zhang
Abstract
Zi-xuan Cao, Zhuo Yang, Kun Liu, Zewei Zhang, Zi-ting Luo, Zhigang Zhang
Abstract
Variance reduction technique is an important method to improve the efficiency of Monte Carlo simulation. In order to research the principle of reducing variance, we introduce Monte Carlo simulation firstly; then enumerate several commonly used methods of variance reduction and furtherly combine them to study whether it improves the simulation performance; lastly, we write programs to compare the reduction rates of different methods on the same problem. It turns out that variance reduction techniques have remarkable effect on increasing the calculation accuracy and reducing the calculation time of Monte Carlo simulation. And the combination of multiple variance reduction techniques is more effective in practical application.
OpenAlex reports 1 citations for this work. Citation counts describe recorded attention and do not establish research quality.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
Variance reduction technique is an important method to improve the efficiency of Monte Carlo simulation. In order to research the principle of reducing variance, we introduce Monte Carlo simulation firstly; then enumerate several commonly used methods of variance reduction and furtherly combine them to study whether it improves the simulation performance; lastly, we write programs to compare the reduction rates of different methods on the same problem. It turns out that variance reduction techniques have remarkable effect on increasing the calculation accuracy and reducing the calculation time of Monte Carlo simulation. And the combination of multiple variance reduction techniques is more effective in practical application.
Key concepts: Variance reduction, Monte Carlo method, Control variates, Variance (accounting), Reduction (mathematics), Computer science, Quasi-Monte Carlo method, Algorithm