Accelerating the least-square Monte Carlo method with parallel computing

被引:4
作者
Chen, Ching-Wen [1 ]
Huang, Kuan-Lin [1 ]
Lyuu, Yuh-Dauh [2 ]
机构
[1] Natl Taiwan Univ, Dept Comp Sci & Informat Engn, Taipei 10617, Taiwan
[2] Natl Taiwan Univ, Dept Comp Sci & Informat Engn, Dept Finance, Taipei 10617, Taiwan
关键词
Least-squares Monte Carlo; Parallel computing; Option pricing; PVM; OPTIONS;
D O I
10.1007/s11227-015-1451-7
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
This paper accelerates the critically important least-squares Monte Carlo method (LSM) in financial derivatives pricing with parallel computing. We parallelize LSM with space decomposition, turning it into an embarrassingly parallel algorithm. The program is implemented with Parallel Virtual Machine and ALGLIB. Our method gives accurate option prices with excellent speedup. Although this paper focuses on the pricing of options, the methodology is applicable to much more complex financial derivatives.
引用
收藏
页码:3593 / 3608
页数:16
相关论文
共 28 条
  • [1] Amdahl Gene M., 1967, AFIPS 67, DOI [10.1145/1465482.1465560, DOI 10.1145/1465482.1465560]
  • [2] [Anonymous], INT J HIGH PERFORMAN
  • [3] [Anonymous], LIBOR MARKET MODEL P
  • [4] [Anonymous], TOP500 SUPERCOMPUTER
  • [5] [Anonymous], 1999, Parallel Programming: Techniques and Applications Using Networked Workstations and Parallel Computers
  • [6] [Anonymous], 4 PARADIGM DATA INTE
  • [7] [Anonymous], P 2001 ACM IEEE C SU
  • [8] Bellman RE., 1957, Dynamic Programming
  • [9] Benzi J., 2009, Parallel Computational Fluid Dynamics 2007, volume 67 of Lecture Notes in Computational Science and Engineering, P91
  • [10] PRICING OF OPTIONS AND CORPORATE LIABILITIES
    BLACK, F
    SCHOLES, M
    [J]. JOURNAL OF POLITICAL ECONOMY, 1973, 81 (03) : 637 - 654