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 条
  • [21] AN INCREASE IN THE ESTIMATE STABILITY BY THE LEAST-SQUARE METHOD
    KASIYANOV, VA
    UDARTSEV, EP
    AVTOMATIKA, 1987, (02): : 66 - 70
  • [22] Least-square method in complex number domain
    State Key Laboratory of Severe Weather, Chinese Academy of Meteorological Sciences, Beijing 100081, China
    Prog Nat Sci, 2006, 3 (307-312):
  • [23] The least-square method in complex number domain
    Gu, XQ
    Kang, HW
    Cao, HX
    PROGRESS IN NATURAL SCIENCE-MATERIALS INTERNATIONAL, 2006, 16 (03) : 307 - 312
  • [24] Improved weighted least-square priority method
    Wang, Yingming
    Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering & Electronics, 1992, 14 (08):
  • [25] Performance of parallel Monte Carlo using least square method for fitting general linear regression model (GLM)
    Fathi-Vajargah, B
    Gallagher, R
    Doran, T
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-V, 2000, : 303 - 307
  • [26] USING THE LEAST-SQUARE METHOD FOR DATA REDUCTION IN THE FLASH METHOD
    GEMBAROVIC, J
    VOZAR, L
    MAJERNIK, V
    INTERNATIONAL JOURNAL OF HEAT AND MASS TRANSFER, 1990, 33 (07) : 1563 - 1565
  • [27] Radius Constraint Least-square Circle Fitting Method
    Zhu, Qiang
    Zhang, Guohui
    Xu, Zhen
    PRECISION ENGINEERING AND NON-TRADITIONAL MACHINING, 2012, 411 : 241 - +
  • [28] A meshless Galerkin least-square method for the Helmholtz equation
    He, Zeng
    Li, Peng
    Zhao, Gaoyu
    Chen, Han
    ENGINEERING ANALYSIS WITH BOUNDARY ELEMENTS, 2011, 35 (06) : 868 - 878
  • [30] THE LEAST-SQUARE METHOD APPLIED TO SURFACE CONTAMINATION EVALUATION
    BORRONI, M
    CERCHIARI, U
    MARCHESINI, R
    SICHIROLLO, AE
    HEALTH PHYSICS, 1982, 42 (03): : 371 - 375