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
来源
JOURNAL OF SUPERCOMPUTING | 2015年 / 71卷 / 09期
关键词
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
相关论文
共 50 条
  • [31] A GENERALIZED CONJUGATE-GRADIENT, LEAST-SQUARE METHOD
    AXELSSON, O
    NUMERISCHE MATHEMATIK, 1987, 51 (02) : 209 - 227
  • [32] Kinematic fit program design with least-square method
    Huang, XT
    Ma, LL
    Wang, KS
    Zhang, XY
    He, M
    Zhang, NJ
    HIGH ENERGY PHYSICS AND NUCLEAR PHYSICS-CHINESE EDITION, 2003, 27 (09): : 813 - 818
  • [33] A parallel quasi-Monte Carlo method for computing extremal eigenvalues
    Mascagni, M
    Karaivanova, A
    MONTE CARLO AND QUASI-MONTE CARLO METHODS 2000, 2002, : 369 - 380
  • [34] Least-square circles in the plane
    Krystek, M
    TECHNISCHES MESSEN, 2004, 71 (05): : 319 - 323
  • [35] Least-square fitting with spheres
    Spath, H
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1998, 96 (01) : 191 - 199
  • [36] LEAST-SQUARE EXPONENTIAL APPROXIMATION
    DIAMESSIS, JE
    ELECTRONICS LETTERS, 1972, 8 (18) : 454 - +
  • [37] RANDOM LEAST-SQUARE ANALYSIS
    DOWDEE, JW
    SOONG, TT
    SIAM REVIEW, 1973, 15 (01) : 251 - +
  • [38] Least-Square Fitting with Spheres
    H. Späth
    Journal of Optimization Theory and Applications, 1998, 96 : 191 - 199
  • [39] NEW LEAST-SQUARE ALGORITHMS
    DAVIDON, WC
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1976, 18 (02) : 187 - 197
  • [40] RANDOM LEAST-SQUARE ANALYSIS
    DOWDEE, JW
    SOONG, TT
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1974, 46 (02) : 447 - 462