Comparison of Two Numerical Methods for Computation of American Type of the Floating Strike Asian Option

  • J. D. Kandilarov
  • D. Ševčovič
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7116)


We present a numerical approach for solving the free boundary problem for the Black-Scholes equation for pricing American style of floating strike Asian options. A fixed domain transformation of the free boundary problem into a parabolic equation defined on a fixed spatial domain is performed. As a result a nonlinear time-dependent term is involved in the resulting equation. Two new numerical algorithms are proposed. In the first algorithm a predictor-corrector scheme is used. The second one is based on the Newton method. Computational experiments, confirming the accuracy of the algorithms, are presented and discussed.


Free Boundary Newton Method Free Boundary Problem Asian Option Convergence Ratio 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bokes, T., Ševčovič, D.: Early exercise boundary for American type of floating strike Asian option and its numerical approximation. To appear in Applied Mathematical Finance (2011)Google Scholar
  2. 2.
    Dai, M., Kwok, Y.K.: Characterization of optimal stopping regions of American Asian and lookback options. Math. Finance 16(1), 63–82 (2006)MathSciNetzbMATHCrossRefGoogle Scholar
  3. 3.
    Gupta, S.C.: The Classical Stefan Problem: Basic Concepts, Modelling and Analysis. North-Holland Series in Applied Mathematics and Mechanics. Elsevier, Amsterdam (2003)zbMATHGoogle Scholar
  4. 4.
    Han, H., Wu, X.: A fast numerical method for the Black-Scholes equation of American options. SIAM J. Numer. Anal. 41(6), 2081–2095 (2003)MathSciNetzbMATHCrossRefGoogle Scholar
  5. 5.
    Kandilarov, J., Valkov, R.: A Numerical Approach for the American Call Option Pricing Model. In: Dimov, I., Dimova, S., Kolkovska, N. (eds.) NMA 2010. LNCS, vol. 6046, pp. 453–460. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  6. 6.
    Kwok, J.K.: Mathematical Models of Financial Derivatives. Springer, Heidelberg (1998)zbMATHGoogle Scholar
  7. 7.
    Lauko, M., Ševčovič, D.: Comparison of numerical and analytical approximations of the early exercise boundary of the American put option. ANZIAM Journal 51, 430–448 (2010)zbMATHCrossRefGoogle Scholar
  8. 8.
    Moyano, E., Scarpenttini, A.: Numerical stability study and error estimation for two implicit schemes in a moving boundary problem. Num. Meth. Partial Differential Equations 16(1), 42–61 (2000)zbMATHCrossRefGoogle Scholar
  9. 9.
    Nielsen, B., Skavhaug, O., Tveito, A.: Penalty and front-fixing methods for the numerical solution of American option problems. Journal of Comput. Finance 5(4), 69–97 (2002)Google Scholar
  10. 10.
    Ševčovič, D.: Analysis of the free boundary for the pricing of an American call option. Eur. J. Appl. Math. 12, 25–37 (2001)zbMATHGoogle Scholar
  11. 11.
    Ševčovič, D.: Transformation methods for evaluating approximations to the optimal exercise boundary for linear and nonlinear Black-Sholes equations. In: Ehrhard, M. (ed.) Nonlinear Models in Mathematical Finance: New Research Trends in Optimal Pricing, pp. 153–198. Nova Sci. Publ., New York (2008)Google Scholar
  12. 12.
    Ševčovič, D., Takáč, M.: Sensitivity analysis of the early exercise boundary for American style of Asian options. To appear in International Journal of Numerical Analysis and Modeling, Ser. B (2011)Google Scholar
  13. 13.
    Stamicar, R., Ševčovič, D., Chadam, J.: The early exercise boundary for the American put near expiry: Numerical approximation. Canadian Applied Mathematics Quarterly 7(4), 427–444 (1999)MathSciNetzbMATHGoogle Scholar
  14. 14.
    Tangman, D.Y., Gopaul, A., Bhuruth, M.: A fast high-order finite difference algorithms for pricing American options. J. Comp. Appl. Math. 222, 17–29 (2008)MathSciNetzbMATHCrossRefGoogle Scholar
  15. 15.
    Zhu, S.-P., Zang, J.: A new predictor-corrector scheme for valuing American puts. Applied Mathematics and Computation 217, 4439–4452 (2011)MathSciNetzbMATHCrossRefGoogle Scholar
  16. 16.
    Zhu, S.-P., Chen, W.-T.: A predictor-corrector scheme based on the ADI method for pricing American puts with stochastic volatility. To appear in Computers & Mathematics (2011)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • J. D. Kandilarov
    • 1
  • D. Ševčovič
    • 2
  1. 1.Department of MathematicsUniversity of RousseRousseBulgaria
  2. 2.Department of Applied Mathematics and StatisticsComenius UniversityBratislavaSlovak Republic

Personalised recommendations