Abstract
We present a rational spectral collocation method for pricing American vanilla and butterfly spread options. Due to the early exercise possibilities, free boundary conditions are associated with both of these PDEs. The problem is first reformulated as a variational inequality. Then, by adding a penalty term, the resulting variational inequality is transformed into a nonlinear advection-diffusion-reaction equation on fixed boundaries. This nonlinear PDE is discretised in asset (space) direction by means of rational interpolation using suitable barycentric weights and transformed Chebyshev points. This gives a system of stiff nonlinear ODEs which is then integrated using an implicit fourth-order Lobatto time-integration method. We carried out extensive comparisons with other results obtained by using some existing methods found in literature and observed that our approach is very competitive.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bayliss, A., Turkel, E.: Mappings and accuracy for Chebyshev pseudo-spectral approximations. J. Comput. Phy. 101, 349–359 (1992)
Brennan, M.J., Schwartz, E.S.: The valuation of American put options. J. Finance 32(2), 449–462 (1977)
Cryer, C.W.: The solution of a quadratic programme using systematic overrelaxation. SIAM J. Cont. Opt. 9, 385–392 (1971)
De Frutos, J.: Implicit-explicit Runge-Kutta methods for financial derivatives pricinf models. Eur. J. Operat. Res. 171, 991–1004 (2006)
Forsyth, P.A., Vetzal, K.R.: Quadratic convergence of a penalty method for valuating American options. SIAM J. Sci. Comput. 23(6), 1823–1835 (2002)
Hairer, E., Wanner, G.: Solving Ordinary Differential Equations II: Stiff and Differential-Algebraic Problems. Springer, Berlin (1996)
Khaliq, A.Q.M., Voss, D.A., Kazmi, S.H.K.: A linearly implicit predicto-corrector scheme for pricing American options using a penalty methods approach. J. Bank. Fin. 30, 489–502 (2006)
Wilmott, P., Dewynne, J., Howison, S.: Option Pricing: Mathematical Models and Computation. Cambridge University Press, New York (1995)
Zhu, Y.L., Wu, X., Chern, I.L.: Derivatives Securities and Difference Methods. Springer, New York (2004)
Acknowledgments
E. Pindza and E. Ngounda acknowledge the financial support from the Agence Nationale des Bourses du Gabon. Patidar’s research was also supported by the South African National Research Foundation.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Pindza, E., Patidar, K.C., Ngounda, E. (2015). Rational Spectral Collocation Method for Pricing American Vanilla and Butterfly Spread Options. In: Dimov, I., Faragó, I., Vulkov, L. (eds) Finite Difference Methods,Theory and Applications. FDM 2014. Lecture Notes in Computer Science(), vol 9045. Springer, Cham. https://doi.org/10.1007/978-3-319-20239-6_35
Download citation
DOI: https://doi.org/10.1007/978-3-319-20239-6_35
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-20238-9
Online ISBN: 978-3-319-20239-6
eBook Packages: Computer ScienceComputer Science (R0)