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 条

[1] Accelerating the least-square Monte Carlo method with parallel computing
Ching-Wen Chen
Kuan-Lin Huang
Yuh-Dauh Lyuu
The Journal of Supercomputing, 2015, 71 : 3593 - 3608
[2] Research on the improvement of Least-Square Monte Carlo pricing method of Convertible bond
Yang, Fei
Ma, JunHai
PROCEEDINGS OF THE INTERNATIONAL SYMPOSIUM ON FINANCIAL ENGINEERING AND RISK MANAGEMENT 2008, 2008, : 205 - 209
[3] Collaborative processing of Least-Square Monte Carlo for American Options
Yang, Jinzhe
Guo, Ce
Luk, Wayne
Nahar, Terence
PROCEEDINGS OF THE 2014 INTERNATIONAL CONFERENCE ON FIELD-PROGRAMMABLE TECHNOLOGY (FPT), 2014, : 52 - 59
[4] Parallel Monte Carlo methods for least square problems
Fathi-Vajargah, B
Taft, K
Vajargah, KF
CCCT 2003, VOL 4, PROCEEDINGS: COMPUTER, COMMUNICATION AND CONTROL TECHNOLOGIES: I, 2003, : 299 - 304
[5] On the Mixing Time of Markov Chain Monte Carlo for Integer Least-Square Problems
Xu, Weiyu
Dimakis, Georgios Alexandros
Hassibi, Babak
2012 IEEE 51ST ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2012, : 2545 - 2550
[6] How Many Inner Simulations to Compute Conditional Expectations with Least-square Monte Carlo?
Alfonsi, Aurelien
Lapeyre, Bernard
Lelong, Jerome
METHODOLOGY AND COMPUTING IN APPLIED PROBABILITY, 2023, 25 (03)
[7] MONTE-CARLO CALCULATION OF CONFIDENCE-LIMITS FOR REALISTIC LEAST-SQUARE FITTING
BERG, BA
COMPUTER PHYSICS COMMUNICATIONS, 1992, 69 (01) : 65 - 72
[8] How Many Inner Simulations to Compute Conditional Expectations with Least-square Monte Carlo?
Aurélien Alfonsi
Bernard Lapeyre
Jérôme Lelong
Methodology and Computing in Applied Probability, 2023, 25
[9] Using Least-Square Monte Carlo Simulation to Price American Multi Underlying Stock Options
Palupi, Irma
Sitorus, Indra Utama
Umbara, Rian Febrian
2015 3rd International Conference on Information and Communication Technology (ICoICT), 2015, : 504 - 509
[10] Computing the least-square solutions for centrohermitian matrix problems
Liu, ZY
Tian, ZL
Tan, YX
APPLIED MATHEMATICS AND COMPUTATION, 2006, 174 (01) : 566 - 577

← 1 2 3 4 5 →