• DocumentCode
    3588757
  • Title

    Accelerated variance reduction methods on GPU

  • Author

    Chuan-Hsiang Han ; Yu-Tuan Lin

  • Author_Institution
    Dept. of Quantitative Finance, Nat. Tsing Hua Univ., Hsinchu, Taiwan
  • fYear
    2014
  • Firstpage
    1023
  • Lastpage
    1028
  • Abstract
    Monte Carlo simulations have become widely used in computational finance. Standard error is the basic notion to measure the quality of a Monte Carlo estimator, and the square of standard error is defined as the variance divided by the total number of simulations. Variance reduction methods have been developed as efficient algorithms by means of probabilistic analysis. GPU acceleration plays a crucial role of increasing the total number of simulations. We show that the total effect of combining variance reduction methods as efficient software algorithms with GPU acceleration as a parallel-computing hardware device can yield a tremendous speed up for financial applications such as evaluation of option prices and estimation of joint default probabilities.
  • Keywords
    Monte Carlo methods; financial data processing; graphics processing units; parallel processing; pricing; probability; GPU acceleration; Monte Carlo estimator; Monte Carlo simulations; accelerated variance reduction methods; computational finance; financial applications; option prices; parallel-computing hardware device; probabilistic analysis; software algorithms; variance reduction methods; Algorithm design and analysis; Estimation; Graphics processing units; Joints; Mathematical model; Monte Carlo methods; Pricing; GPU acceleration; default probability estimation; option pricing; variance reduction;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Parallel and Distributed Systems (ICPADS), 2014 20th IEEE International Conference on
  • Type

    conf

  • DOI
    10.1109/PADSW.2014.7097926
  • Filename
    7097926