A numerical method for pricing European options with proportional transaction costs

In the paper, we propose a numerical technique based on a finite difference scheme in space and an implicit time-stepping scheme for solving the Hamilton–Jacobi–Bellman (HJB) equation arising from the penalty formulation of the valuation of European options with proportional transaction costs. We show that the approximate solution from the numerical scheme converges to the viscosity solution of the HJB equation as the mesh sizes in space and time approach zero. We also propose an iterative scheme for solving the nonlinear algebraic system arising from the discretization and establish a convergence theory for the iterative scheme. Numerical experiments are presented to demonstrate the robustness and accuracy of the method.

[1]  J. Gillis,et al.  Matrix Iterative Analysis , 1961 .

[2]  Espen R. Jakobsen,et al.  ON THE RATE OF CONVERGENCE OF APPROXIMATION SCHEMES FOR BELLMAN EQUATIONS ASSOCIATED WITH OPTIMAL STOPPING TIME PROBLEMS , 2003 .

[3]  H. Kushner.  Numerical Methods for Stochastic Control Problems in Continuous Time , 2000 .

[4]  H. Pagès,et al.  DERIVATIVE ASSET PRICING WITH TRANSACTION COSTS , 1992 .

[5]  Kok Lay Teo,et al.  Power Penalty Method for a Linear Complementarity Problem Arising from American Option Valuation , 2006 .

[6]  Martin L. Puterman,et al.  On the Convergence of Policy Iteration in Stationary Dynamic Programming , 1979, Math. Oper. Res..

[7]  Thaleia Zariphopoulou,et al.  American options and transaction fees , 1995 .

[8]  G. Barles,et al.  Convergence of approximation schemes for fully nonlinear second order equations , 1991 .

[9]  Kai Zhang,et al.  Pricing American bond options using a penalty method , 2012, Autom..

[10]  Song Wang,et al.  Penalty Approach to the HJB Equation Arising in European Stock Option Pricing with Proportional Transaction Costs , 2009 .

[11]  Kok Lay Teo,et al.  A power penalty approach to numerical solutions of two-asset American options , 2009 .

[12]  G. Barles,et al.  Numerical Methods in Finance: Convergence of Numerical Schemes for Degenerate Parabolic Equations Arising in Finance Theory , 1997 .

[13]  R. Uppal,et al.  Optimal Replication of Options with Transactions Costs and Trading Restrictions , 1993, Journal of Financial and Quantitative Analysis.

[14]  Song Wang,et al.  A novel fitted finite volume method for the Black-Scholes equation governing option pricing , 2004 .

[15]  P. Wilmott,et al.  Option pricing: Mathematical models and computation , 1994 .

[16]  O. Pironneau,et al.  Computational Methods for Option Pricing (Frontiers in Applied Mathematics) (Frontiers in Applied Mathematics 30) , 2005 .

[17]  Georges Courtadon,et al.  A More Accurate Finite Difference Approximation for the Valuation of Options , 1982, Journal of Financial and Quantitative Analysis.

[18]  Adam M. Oberman,et al.  Convergent Difference Schemes for Degenerate Elliptic and Parabolic Equations: Hamilton-Jacobi Equations and Free Boundary Problems , 2006, SIAM J. Numer. Anal..

[19]  Song Wang,et al.  A power penalty method for linear complementarity problems , 2008, Oper. Res. Lett..

[20]  G. Barles,et al.  CONVERGENCE OF NUMERICAL SCHEMES FOR PARABOLIC EQUATIONS ARISING IN FINANCE THEORY , 1995 .

[21]  M. Crandall,et al.  Some relations between nonexpansive and order preserving mappings , 1980 .

[22]  Numerical methods in finance , 2013 .

[23]  Martin L. Puterman,et al.  On the convergence of policy iteration for controlled diffusions , 1981 .

[24]  P. Lions,et al.  Two approximations of solutions of Hamilton-Jacobi equations , 1984 .

[25]  P. Lions,et al.  User’s guide to viscosity solutions of second order partial differential equations , 1992, math/9207212.

[26]  Song Wang,et al.  Convergence of a fitted finite volume method for the penalized Black–Scholes equation governing European and American Option pricing , 2007, Numerische Mathematik.

[27]  F. Black,et al.  The Pricing of Options and Corporate Liabilities , 1973, Journal of Political Economy.

[28]  Valeri I. Zakamouline.  European option pricing and hedging with both fixed and proportional transaction costs , 2006 .

[29]  Thaleia Zariphopoulou,et al.  Numerical Schemes for Variational Inequalities Arising in International Asset Pricing , 2001 .

[30]  W. Fleming,et al.  Controlled Markov processes and viscosity solutions , 1992 .

[31]  Song Wang,et al.  Pricing american options under proportional transaction costs using a penalty approach and a finite difference scheme , 2013 .

[32]  Stewart Hodges,et al.  Optimal delta-hedging under transactions costs , 1997 .

[33]  Song Wang,et al.  An upwind finite difference method for a nonlinear Black-Scholes equation governing European option valuation under transaction costs , 2013, Appl. Math. Comput..

[34]  Mark H. A. Davis,et al.  European option pricing with transaction costs , 1993 .

[35]  Guy Barles,et al.  Option pricing with transaction costs and a nonlinear Black-Scholes equation , 1998, Finance Stochastics.

[36]  Anders Damgaard.  Computation of Reservation Prices of Options with Proportional Transaction Costs , 2000 .

[37]  Yves Achdou,et al.  Computational Methods for Option Pricing (Frontiers in Applied Mathematics) (Frontiers in Applied Mathematics 30) , 2005 .

[38]  Song Wang,et al.  A power penalty approach to a Nonlinear Complementarity Problem , 2010, Oper. Res. Lett..

[39]  Kok Lay Teo,et al.  Numerical Solution of Hamilton-Jacobi-Bellman Equations by an Upwind Finite Volume Method , 2003, J. Glob. Optim..

[40]  H. Leland..  Option Pricing and Replication with Transactions Costs , 1985 .