Parallel pricing algorithms for multi-dimensional Bermudan/American options using Monte Carlo methods

被引:4
|
作者
Doan, Viet Dung [1 ]
Gaikwad, Abhijeet [1 ]
Bossy, Mireille [1 ]
Baude, Francoise [1 ]
Stokes-Rees, Ian [2 ]
机构
[1] Univ Nice Sophia Antipolis, I3S CNRS, INRIA Sophia Antipolis Mediterranee, F-06902 Sophia Antipolis, France
[2] Harvard Univ, Sch Med, Dept Biol Chem & Mol Pharmacol, SGM 105, Boston, MA 02115 USA
关键词
Multi-dimensional Bermudan/American option; Parallel distributed Monte Carlo methods; Grid computing;
D O I
10.1016/j.matcom.2010.08.005
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
In this paper we present two parallel Monte Carlo based algorithms for pricing multi-dimensional Bermudan/American options. First approach relies on computation of the optimal exercise boundary while the second relies on classification of continuation and exercise values. We also evaluate the performance of both the algorithms in a desktop grid environment. We show the effectiveness of the proposed approaches in a heterogeneous computing environment, and identify scalability constraints due to the algorithmic structure. (C) 2010 IMACS. Published by Elsevier B.V. All rights reserved.
引用
收藏
页码:568 / 577
页数:10
相关论文
共 50 条
  • [1] Pricing high-dimensional Bermudan options using variance-reduced Monte Carlo methods
    Hepperger, Peter
    JOURNAL OF COMPUTATIONAL FINANCE, 2013, 16 (03) : 99 - 126
  • [2] Parallel algorithm for pricing American Asian options with multi-dimensional assets
    Huang, K
    Thulasiram, RK
    HPCS 2005: 19TH INTERNATIONAL SYMPOSIUM ON HIGH PERFORMANCE COMPUTING SYSTEMS AND APPLICATIONS, PROCEEDINGS, 2005, : 177 - 185
  • [3] Gridifying Classification-Monte Carlo algorithm for pricing high-dimensional Bermudan-American options
    Doan, Viet Dung
    Gaikwad, Abhijeet
    Baude, Francoise
    Bossy, Mireille
    2008 WORKSHOP ON HIGH PERFORMANCE COMPUTATIONAL FINANCE, 2008, : 28 - 35
  • [4] Regression methods in pricing American and Bermudan options using consumption processes
    Belomestny, Denis
    Milstein, Grigori
    Spokoiny, Vladimir
    QUANTITATIVE FINANCE, 2009, 9 (03) : 315 - 327
  • [5] A dynamic look-ahead Monte Carlo algorithm for pricing Bermudan options
    Egloff, Daniel
    Kohler, Michael
    Todorovic, Nebojsa
    ANNALS OF APPLIED PROBABILITY, 2007, 17 (04): : 1138 - 1171
  • [6] Pricing and hedging American options by Monte Carlo methods using a Malliavin calculus approach
    Bally, Vlad
    Caramellino, Lucia
    Zanette, Antonino
    MONTE CARLO METHODS AND APPLICATIONS, 2005, 11 (02): : 97 - 133
  • [7] ON THE CONSISTENCY OF REGRESSION-BASED MONTE CARLO METHODS FOR PRICING BERMUDAN OPTIONS IN CASE OF ESTIMATED FINANCIAL MODELS
    Fromkorth, Andreas
    Kohler, Michael
    MATHEMATICAL FINANCE, 2015, 25 (02) : 371 - 399
  • [8] Monte Carlo methods for pricing financial options
    Bolia, N
    Juneja, S
    SADHANA-ACADEMY PROCEEDINGS IN ENGINEERING SCIENCES, 2005, 30 (2-3): : 347 - 385
  • [9] Monte Carlo methods for pricing financial options
    N. Bolia
    S. Juneja
    Sadhana, 2005, 30 : 347 - 385
  • [10] Experiments with parallel Monte Carlo simulation for pricing options using PVM
    Rabaea, A
    Rabaea, M
    RECENT ADVANCES IN PARALLEL VIRTUAL MACHINE AND MESSAGE PASSING INTERFACE, PROCEEDINGS, 2000, 1908 : 330 - 337