-
An efficient numerical method for American options and their Greeks under the two-asset Kou jump-diffusion model
Authors:
Karel J. in 't Hout
Abstract:
In this paper we consider the numerical solution of the two-dimensional time-dependent partial integro-differential complementarity problem (PIDCP) that holds for the value of American-style options under the two-asset Kou jump-diffusion model. Following the method of lines (MOL), we derive an efficient numerical method for the pertinent PIDCP. Here, for the discretization of the nonlocal double i…
▽ More
In this paper we consider the numerical solution of the two-dimensional time-dependent partial integro-differential complementarity problem (PIDCP) that holds for the value of American-style options under the two-asset Kou jump-diffusion model. Following the method of lines (MOL), we derive an efficient numerical method for the pertinent PIDCP. Here, for the discretization of the nonlocal double integral term, an extension is employed of the fast algorithm by Toivanen (2008) in the case of the one-asset Kou jump-diffusion model. For the temporal discretization, we study a useful family of second-order diagonally implicit Runge-Kutta (DIRK) methods. Their adaptation to the semidiscrete two-dimensional Kou PIDCP is obtained by means of an effective iteration introduced by d'Halluin, Forsyth & Labahn (2004) and d'Halluin, Forsyth & Vetzal (2005).
Ample numerical experiments are presented showing that the proposed numerical method achieves a favourable, second-order convergence behaviour to the American two-asset option value as well as to its Greeks Delta and Gamma.
△ Less
Submitted 14 October, 2024;
originally announced October 2024.
-
A note on the numerical approximation of Greeks for American-style options
Authors:
Karel J. in 't Hout
Abstract:
In this note we consider the approximation of the Greeks Delta and Gamma of American-style options through the numerical solution of time-dependent partial differential complementarity problems (PDCPs). This approach is very attractive as it can yield accurate approximations to these Greeks at essentially no additional computational cost during the numerical solution of the PDCP for the pertinent…
▽ More
In this note we consider the approximation of the Greeks Delta and Gamma of American-style options through the numerical solution of time-dependent partial differential complementarity problems (PDCPs). This approach is very attractive as it can yield accurate approximations to these Greeks at essentially no additional computational cost during the numerical solution of the PDCP for the pertinent option value function. For the temporal discretization, the Crank-Nicolson method is arguably the most popular method in computational finance. It is well-known, however, that this method can have an undesirable convergence behaviour in the approximation of the Greeks Delta and Gamma for American-style options, even when backward Euler damping (Rannacher smoothing) is employed.
In this note we study for the temporal discretization an interesting family of diagonally implicit Runge-Kutta (DIRK) methods together with the two-stage Lobatto IIIC method. Through ample numerical experiments for one- and two-asset American-style options, it is shown that these methods can yield a regular second-order convergence behaviour for the option value as well as for the Greeks Delta and Gamma. A mutual comparison reveals that the DIRK method with suitably chosen parameter $θ$ is preferable.
△ Less
Submitted 24 January, 2024;
originally announced January 2024.
-
Operator splitting schemes for American options under the two-asset Merton jump-diffusion model
Authors:
Lynn Boen,
Karel J. in 't Hout
Abstract:
This paper deals with the efficient numerical solution of the two-dimensional partial integro-differential complementarity problem (PIDCP) that holds for the value of American-style options under the two-asset Merton jump-diffusion model. We consider the adaptation of various operator splitting schemes of both the implicit-explicit (IMEX) and the alternating direction implicit (ADI) kind that have…
▽ More
This paper deals with the efficient numerical solution of the two-dimensional partial integro-differential complementarity problem (PIDCP) that holds for the value of American-style options under the two-asset Merton jump-diffusion model. We consider the adaptation of various operator splitting schemes of both the implicit-explicit (IMEX) and the alternating direction implicit (ADI) kind that have recently been studied for partial integro-differential equations (PIDEs) in [3]. Each of these schemes conveniently treats the nonlocal integral part in an explicit manner. Their adaptation to PIDCPs is achieved through a combination with the Ikonen-Toivanen splitting technique [14] as well as with the penalty method [32]. The convergence behaviour and relative performance of the acquired eight operator splitting methods is investigated in extensive numerical experiments for American put-on-the-min and put-on-the-average options.
△ Less
Submitted 14 December, 2019;
originally announced December 2019.
-
Numerical valuation of Bermudan basket options via partial differential equations
Authors:
Karel J. in 't Hout,
Jacob Snoeijer
Abstract:
We study the principal component analysis (PCA) based approach introduced by Reisinger & Wittum (2007) for the approximation of Bermudan basket option values via partial differential equations (PDEs). This highly efficient approximation approach requires the solution of only a limited number of low-dimensional PDEs complemented with optimal exercise conditions. It is demonstrated by ample numerica…
▽ More
We study the principal component analysis (PCA) based approach introduced by Reisinger & Wittum (2007) for the approximation of Bermudan basket option values via partial differential equations (PDEs). This highly efficient approximation approach requires the solution of only a limited number of low-dimensional PDEs complemented with optimal exercise conditions. It is demonstrated by ample numerical experiments that a common discretization of the pertinent PDE problems yields a second-order convergence behaviour in space and time, which is as desired. It is also found that this behaviour can be somewhat irregular, and insight into this phenomenon is obtained.
△ Less
Submitted 3 September, 2019;
originally announced September 2019.
-
Operator splitting schemes for the two-asset Merton jump-diffusion model
Authors:
Lynn Boen,
Karel J. in 't Hout
Abstract:
This paper deals with the numerical solution of the two-dimensional time-dependent Merton partial integro-differential equation (PIDE) for the values of rainbow options under the two-asset Merton jump-diffusion model. Key features of this well-known equation are a two-dimensional nonlocal integral part and a mixed spatial derivative term. For its efficient and stable numerical solution, we study s…
▽ More
This paper deals with the numerical solution of the two-dimensional time-dependent Merton partial integro-differential equation (PIDE) for the values of rainbow options under the two-asset Merton jump-diffusion model. Key features of this well-known equation are a two-dimensional nonlocal integral part and a mixed spatial derivative term. For its efficient and stable numerical solution, we study seven recent and novel operator splitting schemes of the implicit-explicit (IMEX) and the alternating direction implicit (ADI) kind. Here the integral part is always conveniently treated in an explicit fashion. The convergence behaviour and the relative performance of the seven schemes are investigated in ample numerical experiments for both European put-on-the-min and put-on-the-average options.
△ Less
Submitted 12 January, 2019;
originally announced January 2019.
-
Modified Douglas Splitting Methods for Reaction-Diffusion Equations
Authors:
A. Arraras,
K. J. in't Hout,
W. Hundsdorfer,
L. Portero
Abstract:
We present modifications of the second-order Douglas stabilizing corrections method, which is a splitting method based on the implicit trapezoidal rule. Inclusion of an explicit term in a forward Euler way is straightforward, but this will lower the order of convergence. In the modifications considered here, explicit terms are included in a second-order fashion. For these modified methods, results…
▽ More
We present modifications of the second-order Douglas stabilizing corrections method, which is a splitting method based on the implicit trapezoidal rule. Inclusion of an explicit term in a forward Euler way is straightforward, but this will lower the order of convergence. In the modifications considered here, explicit terms are included in a second-order fashion. For these modified methods, results on linear stability and convergence are derived. Stability holds for important classes of reaction-diffusion equations, and for such problems the modified Douglas methods are seen to be often more efficient than related methods from the literature.
△ Less
Submitted 4 December, 2015;
originally announced December 2015.
-
ADI finite difference schemes for the Heston-Hull-White PDE
Authors:
Tinne Haentjens,
Karel J. in 't Hout
Abstract:
In this paper we investigate the effectiveness of Alternating Direction Implicit (ADI) time discretization schemes in the numerical solution of the three-dimensional Heston-Hull-White partial differential equation, which is semidiscretized by applying finite difference schemes on nonuniform spatial grids. We consider the Heston-Hull-White model with arbitrary correlation factors, with time-depende…
▽ More
In this paper we investigate the effectiveness of Alternating Direction Implicit (ADI) time discretization schemes in the numerical solution of the three-dimensional Heston-Hull-White partial differential equation, which is semidiscretized by applying finite difference schemes on nonuniform spatial grids. We consider the Heston-Hull-White model with arbitrary correlation factors, with time-dependent mean-reversion levels, with short and long maturities, for cases where the Feller condition is satisfied and for cases where it is not. In addition, both European-style call options and up-and-out call options are considered. It is shown through extensive tests that ADI schemes, with a proper choice of their parameters, perform very well in all situations - in terms of stability, accuracy and efficiency.
△ Less
Submitted 17 November, 2011;
originally announced November 2011.
-
Stability of the Modified Craig-Sneyd scheme for two-dimensional convection-diffusion equations with mixed derivative term
Authors:
K. J. in 't Hout,
C. Mishra
Abstract:
The Modified Craig-Sneyd (MCS) scheme is a promising splitting scheme of the ADI type introduced by In 't Hout & Welfert (2009) for multi-dimensional pure diffusion equations having mixed spatial-derivative terms.In this paper we investigate the extension of the MCS scheme to two-dimensional convection-diffusion equations with a mixed derivative. Both necessary and sufficient conditions on the par…
▽ More
The Modified Craig-Sneyd (MCS) scheme is a promising splitting scheme of the ADI type introduced by In 't Hout & Welfert (2009) for multi-dimensional pure diffusion equations having mixed spatial-derivative terms.In this paper we investigate the extension of the MCS scheme to two-dimensional convection-diffusion equations with a mixed derivative. Both necessary and sufficient conditions on the parameter of the scheme are derived concerning unconditional stability in the von Neumann sense.
△ Less
Submitted 30 November, 2010;
originally announced November 2010.
-
ADI finite difference schemes for option pricing in the Heston model with correlation
Authors:
K. J. in 't Hout,
S. Foulon
Abstract:
This paper deals with the numerical solution of the Heston partial differential equation that plays an important role in financial option pricing, Heston (1993, Rev. Finan. Stud. 6). A feature of this time-dependent, two-dimensional convection-diffusion-reaction equation is the presence of a mixed spatial-derivative term, which stems from the correlation between the two underlying stochastic pro…
▽ More
This paper deals with the numerical solution of the Heston partial differential equation that plays an important role in financial option pricing, Heston (1993, Rev. Finan. Stud. 6). A feature of this time-dependent, two-dimensional convection-diffusion-reaction equation is the presence of a mixed spatial-derivative term, which stems from the correlation between the two underlying stochastic processes for the asset price and its variance.
Semi-discretization of the Heston PDE, using finite difference schemes on a non-uniform grid, gives rise to large systems of stiff ordinary differential equations. For the effective numerical solution of these systems, standard implicit time-stepping methods are often not suitable anymore, and tailored time-discretization methods are required. In the present paper, we investigate four splitting schemes of the Alternating Direction Implicit (ADI) type: the Douglas scheme, the Craig & Sneyd scheme, the Modified Craig & Sneyd scheme, and the Hundsdorfer & Verwer scheme - each of which contains a free parameter.
ADI schemes were not originally developed to deal with mixed spatial-derivative terms. Accordingly, we first discuss the adaptation of the above four ADI schemes to the Heston equation. Subsequently, we present various numerical examples with realistic data sets from the literature, where we consider European call options as well as down-and-out barrier options. Combined with ample theoretical stability results for ADI schemes that have recently been obtained in In 't Hout & Welfert (2007, Appl. Numer. Math.), we arrive at three ADI schemes that all prove to be very effective in the numerical solution of the Heston PDE with a mixed derivative term.
△ Less
Submitted 8 April, 2011; v1 submitted 20 November, 2008;
originally announced November 2008.
