Abstract
We present a fast and highly parallel algorithm for pricing CDD weather derivatives, which are financial products for hedging weather risks due to higher-than average temperature in summer. To find the price, we need to compute the expected value of its payoff, namely, the CDD weather index. To this end, we derive a new recurrence formula to compute the probability density function of the CDD. The formula consists of multiple convolutions of functions with a Gaussian distribution and can be computed efficiently with the fast Gauss transform. In addition, our algorithm has a large degree of parallelism because each convolution can be computed independently. Numerical experiments show that our method is more than 10 times faster than the conventional Monte Carlo method when computing the prices of various CDD derivatives on one processor. Moreover, parallel execution on a PC cluster with 8 nodes attains up to six times speedup, allowing the pricing of most of the derivatives to be completed in about 10 seconds.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Baxter, B., Roussos, G.: A New Error Estimate of the Fast Gauss Transform. SIAM Journal on Scientific Computing 24, 257–259 (2002)
Broadie, M., Yamamoto, Y.: Application of the Fast Gauss Transform to Option Pricing. Management Science 49, 1071–1088 (2003)
Broadie, M., Yamamoto, Y.: A Double-Exponential Fast Gauss Transform Algorithm for Pricing Discrete Path-Dependent Options. Operations Research 53(5), 764–779 (2005)
Cao, M., Wei, J.: Pricing Weather Derivative: An Equilibrium Approach. Department of Economics, Queen’s University, Kingston, Ontario, Working Paper (1999)
Dischel, B.: The D1 Stochastic Temperature Model for Valuing Weather Futures and Options. Applied Derivatives Trading (1999)
Greengard, L., Strain, J.: The Fast Gauss Transform. SIAM Journal on Scientific and Statistical Computing 12, 79–94 (1991)
Press, W., Flannery, B., Teukolsky, S., Vetterling, W.: Numerical Recipes in FORTRAN. Cambridge University Press, Cambridge (1992)
Strain, J.: The Fast Gauss Transform with Variable Scales. SIAM Journal on Scientific and Statistical Computing 12, 1131–1139 (1991)
Yamamoto, Y., Egi, M.: Valuation of Weather Derivatives Using the Fast Gauss Transform. Journal of the Information Processing Society of Japan 45, 176–185 (2004) (in Japanese)
Zeng, L.: Pricing Weather Derivatives. The Journal of Risk Finance 1, 72–78 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yamamoto, Y. (2006). An Efficient and Easily Parallelizable Algorithm for Pricing Weather Derivatives. In: Lirkov, I., Margenov, S., Waśniewski, J. (eds) Large-Scale Scientific Computing. LSSC 2005. Lecture Notes in Computer Science, vol 3743. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11666806_54
Download citation
DOI: https://doi.org/10.1007/11666806_54
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-31994-8
Online ISBN: 978-3-540-31995-5
eBook Packages: Computer ScienceComputer Science (R0)