Rational Spectral Collocation Method for Pricing American Vanilla and Butterfly Spread Options

  • Edson Pindza
  • Kailash C. PatidarEmail author
  • Edgard Ngounda
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9045)


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.


American options Butterfly spread options Rational spectral collocation method 



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.


  1. 1.
    Bayliss, A., Turkel, E.: Mappings and accuracy for Chebyshev pseudo-spectral approximations. J. Comput. Phy. 101, 349–359 (1992)zbMATHMathSciNetCrossRefGoogle Scholar
  2. 2.
    Brennan, M.J., Schwartz, E.S.: The valuation of American put options. J. Finance 32(2), 449–462 (1977)MathSciNetCrossRefGoogle Scholar
  3. 3.
    Cryer, C.W.: The solution of a quadratic programme using systematic overrelaxation. SIAM J. Cont. Opt. 9, 385–392 (1971)MathSciNetCrossRefGoogle Scholar
  4. 4.
    De Frutos, J.: Implicit-explicit Runge-Kutta methods for financial derivatives pricinf models. Eur. J. Operat. Res. 171, 991–1004 (2006)zbMATHCrossRefGoogle Scholar
  5. 5.
    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)MathSciNetCrossRefGoogle Scholar
  6. 6.
    Hairer, E., Wanner, G.: Solving Ordinary Differential Equations II: Stiff and Differential-Algebraic Problems. Springer, Berlin (1996)zbMATHCrossRefGoogle Scholar
  7. 7.
    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)CrossRefGoogle Scholar
  8. 8.
    Wilmott, P., Dewynne, J., Howison, S.: Option Pricing: Mathematical Models and Computation. Cambridge University Press, New York (1995)zbMATHGoogle Scholar
  9. 9.
    Zhu, Y.L., Wu, X., Chern, I.L.: Derivatives Securities and Difference Methods. Springer, New York (2004)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Edson Pindza
    • 1
  • Kailash C. Patidar
    • 1
    Email author
  • Edgard Ngounda
    • 1
  1. 1.Department of Mathematics and Applied MathematicsUniversity of the Western CapeBellvilleSouth Africa

Personalised recommendations