Parallel algorithm for pricing American Asian options with multi-dimensional assets

被引:0
|
作者
Huang, K [1 ]
Thulasiram, RK [1 ]
机构
[1] Univ Manitoba, Dept Comp Sci, Winnipeg, MB R3T 2N2, Canada
来源
HPCS 2005: 19TH INTERNATIONAL SYMPOSIUM ON HIGH PERFORMANCE COMPUTING SYSTEMS AND APPLICATIONS, PROCEEDINGS | 2005年
关键词
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In this paper, we develop parallel algorithms for pricing American-style Asian options employing binomial tree method We describe the algorithm, explain the complexities, and study the performance. We have extended our algorithm to handle Asian options with up to 10 underlying assets and shown that the multi-asset Asian options offer a better problem for parallel computation.
引用
收藏
页码:177 / 185
页数:9
相关论文
共 50 条
  • [21] An efficient parallel algorithm for computing the Gaussian convolution of multi-dimensional image data
    Yip, HM
    Ahmad, I
    Pong, TC
    JOURNAL OF SUPERCOMPUTING, 1999, 14 (03): : 233 - 255
  • [22] An Efficient Parallel Algorithm for Computing the Gaussian Convolution of Multi-dimensional Image Data
    Hoi-Man Yip
    Ishfaq Ahmad
    Ting-Chuen Pong
    The Journal of Supercomputing, 1999, 14 : 233 - 255
  • [23] Charging multi-dimensional QoS with the Cumulus Pricing Scheme
    Reichl, P
    Stiller, B
    Ziegler, T
    INTERNET PERFORMANCE AND CONTROL OF NETWORK SYSTEMS II, 2001, 4523 : 272 - 283
  • [24] THE MULTI-DIMENSIONAL STOCHASTIC STEFAN FINANCIAL MODEL FOR A PORTFOLIO OF ASSETS
    Antonopoulou, Dimitra C.
    Bitsaki, Marina
    Karali, Georgia
    DISCRETE AND CONTINUOUS DYNAMICAL SYSTEMS-SERIES B, 2022, 27 (04): : 1955 - 1987
  • [25] On an algorithm for constructing multi-dimensional wavelets
    Ashino, R
    Nagase, M
    Vaillancourt, R
    OSAKA JOURNAL OF MATHEMATICS, 1995, 32 (02) : 397 - 407
  • [26] A multi-dimensional packet classification algorithm
    Yao, XM
    Hu, GM
    Li, LM
    2004 INTERNATIONAL CONFERENCE ON COMMUNICATION, CIRCUITS, AND SYSTEMS, VOLS 1 AND 2: VOL 1: COMMUNICATION THEORY AND SYSTEMS, 2004, : 670 - 673
  • [27] Parallel text categorization for multi-dimensional data
    Lertnattee, V
    Theeramunkong, T
    PARALLEL AND DISTRIBUTED COMPUTING: APPLICATIONS AND TECHNOLOGIES, PROCEEDINGS, 2004, 3320 : 38 - 41
  • [28] Multi-dimensional parallel rank order filtering
    van der Horst, M. G.
    Mak, R. H.
    2007 IEEE WORKSHOP ON SIGNAL PROCESSING SYSTEMS, VOLS 1 AND 2, 2007, : 627 - 632
  • [29] Parallel indexing of large multi-dimensional data
    Funaki, Kenta
    Hochin, Teruhisa
    Nomiya, Hiroki
    Nakanishi, Hideya
    Kojima, Mamoru
    2013 SECOND IIAI INTERNATIONAL CONFERENCE ON ADVANCED APPLIED INFORMATICS (IIAI-AAI 2013), 2013, : 324 - 329
  • [30] A dynamic programming procedure for pricing American-style Asian options
    Ben-Ameur, H
    Breton, M
    L'Ecuyer, P
    MANAGEMENT SCIENCE, 2002, 48 (05) : 625 - 643