期权定价的并行二叉树算法研究与实现研究.pdfVIP

2008年伞围高性能计算学术年会 期权定价的并行二叉树算法研究与实现 彭滢刘辉张艳新 山东大学计算机科学与技术学院济南250101) edu(：11) (pengy@sdu 摘要：二叉树模型是期权定价中常用的一种数值 计算方法，但当计算精度要求比较高的时候，需要 1 引 言 时间步长足够小，从而大大增加计算时间．．从尽量 减少通信开销的角度出发，提出一种期权定价的并 随着金融计算领域问题的H益复杂及其数学 模型的逐步完善，越来越多的金融问题需求助于复 行二叉树算法，并利用MPI消息传递接15,进行了 并行算法实现。分析和实验结果表明，对于具有较 杂的数学模型以及计算机仿真，计算金融逐渐成为 大问题规模的二叉树模型，能够较为有效地降低运 科学计算中的一个新领域。、由于在金融交易中，对 信息处理的任何延迟都可能造成潜在的经济损失， 行时间、 关键词：并行算法金融计算期权定价二叉树 时间凶素在金融计算中显得尤为重要。凶而，利用 模型MPI 高性能计算{=)LflQ超级计算能力，开发有效的并行算 法成为解决金融计算问题的迫切需求…．． and ofa 作为一种重要的金融衍生产品，期午义赋予其所 Studyimplementation binomialtree for 有者做某种事情的权利。按期权持有者的权利划分 parallel algorithm (购艾或出售)，它可分为看涨期权和看跌期午义。 optionpricing 根据期权执行的日期，又可分为美式期干义和欧式期 PENG LIUHulZHANG Ying Yan—Xin 卡义。美式期权可在期午义有效期内任何时间执行。：欧 (Schoolof scienceand computer technology,Shandong 式期权只能在到期日执行。．期权合约中的价格称为 University,Jinan，250101) 执行价格。 educn) (pengy@sdu 衍生产品定价计算中的主要问题是确定衍生 Abstract：Thebinomialtreemodelisa commonly 产品的价格。二义树模型作为金融界广泛使用的一 usednumericalmethodfor 种期权定价数值计算方法，在精度要求较高的情况 optionpricing．whenhigh is time havetobeset 下，需要将时间步长离散化为足够小，从而大大增 accuracyrequired，thestep will short，which increasethe 加了计算时问，本文具体针对二义树期权定价模 enough greatly