2018DEStech Transactions on Computer Science and EngineeringOpen access

Monte Carlo Simulation and Improvement of Variance Reduction Techniques

Zi-xuan Cao, Zhuo Yang, Kun Liu, Zewei Zhang, Zi-ting Luo, Zhigang Zhang

Open full text 1 citations

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.

About this research paper

What this paper is about

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.

Why it matters

OpenAlex reports 1 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available 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.

Key concepts: Variance reduction, Monte Carlo method, Control variates, Variance (accounting), Reduction (mathematics), Computer science, Quasi-Monte Carlo method, Algorithm

Related papers

Back to paper searchBrowse research topicsOriginal source
Monte Carlo Simulation and Improvement of Variance Reduction Techniques — Research Paper | ScholarLens