In this paper we present qualitative and quantitative comparison of various analytical and numerical approximation methods for calculating a position of the early exercise boundary of the American put option paying zero dividends. First we analyze their asymptotic behavior close to expiration. In the second part of the paper, we introduce a new numerical scheme for computing the entire early exercise boundary. The local iterative numerical scheme is based on a solution to a nonlinear integral equation. We compare numerical results obtained by the new method to those of the projected successive over relaxation method and the analytical approximation formula recently derived by Zhu.
Using a fast numerical technique, we investigate a large database of investor suboptimal non-exercise of short maturity American call options on dividend-paying stocks listed on the Dow Jones. The correct modelling of the discrete dividend is essential for a correct calculation of the early exercise boundary as confirmed by theoretical insights. Pricing with stochastic volatility and jumps instead of the Black-Scholes-Merton benchmark cuts by a quarter the amount lost by investors through suboptimal exercise. The remaining three quarters are largely unexplained by transaction fees and may be i…
In this paper we generalize and analyze the model for pricing American-style Asian options due to (Hansen and Jorgensen 2000) by including a continuous dividend rate $q$ and a general method of averaging of the floating strike. We focus on the qualitative and quantitative analysis of the early exercise boundary. The first order Taylor series expansion of the early exercise boundary close to expiry is constructed. We furthermore propose an efficient numerical algorithm for determining the early exercise boundary position based on the front fixing method. Construction of the algorithm is based o…
We present a novel method for the numerical pricing of American options based on Monte Carlo simulation and the optimization of exercise strategies. Previous solutions to this problem either explicitly or implicitly determine so-called optimal exercise regions, which consist of points in time and space at which a given option is exercised. In contrast, our method determines the exercise rates of randomized exercise strategies. We show that the supremum of the corresponding stochastic optimization problem provides the correct option price. By integrating analytically over the random exercise de…
In this paper we analyze American style of floating strike Asian call options belonging to the class of financial derivatives whose payoff diagram depends not only on the underlying asset price but also on the path average of underlying asset prices over some predetermined time interval. The mathematical model for the option price leads to a free boundary problem for a parabolic partial differential equation. Applying fixed domain transformation and transformation of variables we develop an efficient numerical algorithm based on a solution to a non-local parabolic partial differential equation…
This paper starts by defining the criteria where the early-exercise of an American option is never optimal, under positive, or negative rates. It follows with a short analysis of the various shapes of the exercise region under negative interest rates. It then presents a new integral equation, which establishes the option price, and the two early exercise boundaries, under negative rates. It shows how to solve this new equation, through modifications of the modern and efficient algorithm of Andersen and Lake, from the initial guess of the two boundaries to more subtle changes required in their …
The classic Brennan-Schwartz algorithm to solve the linear complementary problem, which arises from the finite difference discretization of the partial differential equation related to American option pricing does not lead to the exact solution under negative interest rates. This is due to the two exercise boundaries which may appear under negative interest rate, while the algorithm was proven to lead to the exact solution in the case of a single exercise boundary only. This paper explains that two sweeps of the Brennan-Schwartz algorithm in two directions is enough to recover the exact soluti…
This article presents fast lower and upper estimates for a large class of options: the class of constrained multiple exercise American options. Typical options in this class are swing options with volume and timing constraints, and passport options with multiple lookback rights. The lower estimate algorithm uses the artificial intelligence method of lookahead search. The upper estimate algorithm uses the dual approach to option pricing on a nearest-neighbor basis for the martingale space. Probabilistic convergence guarantees are provided. Several numerical examples illustrate the approaches in…
In the paper, we propose a new calculation scheme for American options in the framework of a forward backward stochastic differential equation (FBSDE). The well-known decomposition of an American option price with that of a European option of the same maturity and the remaining early exercise premium can be cast into the form of a decoupled non-linear FBSDE. We numerically solve the FBSDE by applying an interacting particle method recently proposed by Fujii and Takahashi (2012d), which allows one to perform a Monte Carlo simulation in a fully forward-looking manner. We perform the fourth-order…
We show that shortfall risks of American options in a sequence of multinomial approximations of the multidimensional Black--Scholes (BS) market converge to the corresponding quantities for similar American options in the multidimensional BS market with path dependent payoffs. In comparison to previous papers we consider the multi assets case for which we use the weak convergence approach.
In this paper we propose two efficient techniques which allow one to compute the price of American basket options. In particular, we consider a basket of assets that follow a multi-dimensional Black-Scholes dynamics. The proposed techniques, called GPR Tree (GRP-Tree) and GPR Exact Integration (GPR-EI), are both based on Machine Learning, exploited together with binomial trees or with a closed formula for integration. Moreover, these two methods solve the backward dynamic programming problem considering a Bermudan approximation of the American option. On the exercise dates, the value of the op…
We analyze the regularity of the optimal exercise boundary for the American Put option when the underlying asset pays a discrete dividend at a known time $t_d$ during the lifetime of the option. The ex-dividend asset price process is assumed to follow Black-Scholes dynamics and the dividend amount is a deterministic function of the ex-dividend asset price just before the dividend date. The solution to the associated optimal stopping problem can be characterised in terms of an optimal exercise boundary which, in contrast to the case when there are no dividends, may no longer be monotone. In thi…
This paper investigates analytic properties of American option prices under the finite moment log-stable (FMLS) model. Under this model the price of American options is characterised by the free boundary problem of a fractional partial differential equation (FPDE) system. Using the technique of approximation we prove that the American put price under the FMLS model is convex with respect the underlying price, and specify the impact of the tail index on option prices.
We derive error estimates for multinomial approximations of American options in a multidimensional jump--diffusion Merton's model. We assume that the payoffs are Markovian and satisfy Lipschitz type conditions. Error estimates for such type of approximations were not obtained before. Our main tool is the strong approximations theorems for i.i.d. random vectors which were obtained [14]. For the multidimensional Black--Scholes model our results can be extended also to a general path dependent payoffs which satisfy Lipschitz type conditions. For the case of multinomial approximations of American …
We present a new approximation scheme for the price and exercise policy of American options. The scheme is based on Hermite polynomial expansions of the transition density of the underlying asset dynamics and the early exercise premium representation of the American option price. The advantages of the proposed approach are threefold. First, our approach does not require the transition density and characteristic functions of the underlying asset dynamics to be attainable in closed form. Second, our approach is fast and accurate, while the prices and exercise policy can be jointly produced. Thir…
This paper deals with the numerical approximation of American-style option values governed by partial differential complementarity problems. For a variety of one- and two-asset American options we investigate by ample numerical experiments the temporal convergence behaviour of three modern splitting methods: the explicit payoff approach, the Ikonen-Toivanen approach and the Peaceman-Rachford method. In addition, the temporal accuracy of these splitting methods is compared to that of the penalty approach.
This paper proposes the sample path generation method for the stochastic volatility version of CGMY process. We present the Monte-Carlo method for European and American option pricing with the sample path generation and calibrate model parameters to the American style S\&P 100 index options market, using the least square regression method. Moreover, we discuss path-dependent options such as Asian and Barrier options.
American options are the reference instruments for the model calibration of a large and important class of single stocks. For this task, a fast and accurate pricing algorithm is indispensable. The literature mainly discusses pricing methods for American options that are based on Monte Carlo, tree and partial differential equation methods. We present an alternative approach that has become popular under the name de-Americanization in the financial industry. The method is easy to implement and enjoys fast run-times. Since it is based on ad hoc simplifications, however, theoretical results guaran…
We propose a robust and stable lattice method which permits to obtain very accurate American option prices in presence of CIR stochastic interest rate without any numerical restriction on its parameters. Numerical results show the reliability and the accuracy of the proposed method.
In this paper we investigate a nonlinear generalization of the Black-Scholes equation for pricing American style call options in which the volatility term may depend on the underlying asset price and the Gamma of the option. We propose a numerical method for pricing American style call options by means of transformation of the free boundary problem for a nonlinear Black-Scholes equation into the so-called Gamma variational inequality with the new variable depending on the Gamma of the option. We apply a modified projective successive over relaxation method in order to construct an effective nu…
In this article we propose a novel approach to reduce the computational complexity of various approximation methods for pricing discrete time American options. Given a sequence of continuation values estimates corresponding to different levels of spatial approximation and time discretization, we propose a multi-level low biased estimate for the price of an American option. It turns out that the resulting complexity gain can be rather high and can even reach the order (\varepsilon^{-1}) with (\varepsilon) denoting the desired precision. The performance of the proposed multilevel algorithm is il…
We present a multigrid iterative algorithm for solving a system of coupled free boundary problems for pricing American put options with regime-switching. The algorithm is based on our recently developed compact finite difference scheme coupled with Hermite interpolation for solving the coupled partial differential equations consisting of the asset option and the delta, gamma, and speed sensitivities. In the algorithm, we first use the Gauss-Seidel method as a smoother and then implement a multigrid strategy based on modified cycle (M-cycle) for solving our discretized equations. Hermite interp…
In this paper we develop a semi-closed form solutions for the barrier (perhaps, time-dependent) and American options written on the underlying stock which follows a time-dependent OU process with a log-normal drift. This model is equivalent to the familiar Hull-White model in FI, or a time dependent OU model in FX. Semi-closed form means that given the time-dependent interest rate, continuous dividend and volatility functions, one need to solve numerically a linear (for the barrier option) or nonlinear (for the American option) Fredholm equation of the first kind. After that the option prices …
This paper studies the parabolic free boundary problem arising from pricing American-style put options on an asset whose index follows a geometric Brownian motion process. The contribution is to propose a condition for that the early exercise boundary is a convex function.
In this paper we introduce a deep learning method for pricing and hedging American-style options. It first computes a candidate optimal stopping policy. From there it derives a lower bound for the price. Then it calculates an upper bound, a point estimate and confidence intervals. Finally, it constructs an approximate dynamic hedging strategy. We test the approach on different specifications of a Bermudan max-call option. In all cases it produces highly accurate prices and dynamic hedging strategies with small replication errors.
In this article, a compact finite difference method is proposed for pricing European and American options under jump-diffusion models. Partial integro-differential equation and linear complementary problem governing European and American options respectively are discretized using Crank-Nicolson Leap-Frog scheme. In proposed compact finite difference method, the second derivative is approximated by the value of unknowns and their first derivative approximations which allow us to obtain a tri-diagonal system of linear equations for the fully discrete problem. Further, consistency and stability f…
The present article provides an efficient and accurate hybrid method to price American standard options in certain jump-diffusion models as well as American barrier-type options under the Black & Scholes framework. Our method generalizes the quadratic approximation scheme of Barone-Adesi & Whaley (1987) and several of its extensions. Using perturbative arguments, we decompose the early exercise pricing problem into sub-problems of different orders and solve these sub-problems successively. The obtained solutions are combined to recover approximations to the original pricing problem of multiple…
This paper extends the Singular Fourier--Padé (SFP) method proposed by Chan (2018) to pricing/hedging early-exercise options--Bermudan, American and discrete-monitored barrier options--under a Lévy process. The current SFP method is incorporated with the Filon--Clenshaw--Curtis (FCC) rules invented by Domínguez et al. (2011), and we call the new method SFP--FCC. The main purpose of using the SFP--FCC method is to require a small number of terms to yield fast error convergence and to formulate option pricing and option Greek curves rather than individual prices/Greek values. We also numerically…
We analyze and calculate the early exercise boundary for a class of stationary generalized Black-Scholes equations in which the volatility function depends on the second derivative of the option price itself. A motivation for studying the nonlinear Black Scholes equation with a nonlinear volatility arises from option pricing models including, e.g., non-zero transaction costs, investors preferences, feedback and illiquid markets effects and risk from unprotected portfolio. We present a method how to transform the problem of American style of perpetual put options into a solution of an ordinary …
In this paper, we study the valuation of American type derivatives in the stochastic volatility model of Barndorff-Nielsen and Shephard (2001). We characterize the value of such derivatives as the unique viscosity solution of an integral-partial differential equation when the payoff function satisfies a Lipschitz condition.
European options can be priced by solving parabolic partial(-integro) differential equations under stochastic volatility and jump-diffusion models like Heston, Merton, and Bates models. American option prices can be obtained by solving linear complementary problems (LCPs) with the same operators. A finite difference discretization leads to a so-called full order model (FOM). Reduced order models (ROMs) are derived employing proper orthogonal decomposition (POD). The early exercise constraint of American options is enforced by a penalty on subset of grid points. The presented numerical experime…
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…
This work addresses the problem of pricing American basket options in a multivariate setting, which includes among others, the Bachelier and the Black-Scholes models. In high dimensions, nonlinear partial differential equation methods for solving the problem become prohibitively costly due to the curse of dimensionality. Instead, this work proposes to use a stopping rule that depends on the dynamics of a low-dimensional Markovian projection of the given basket of assets. It is shown that the ability to approximate the original value function by a lower-dimensional approximation is a feature of…
This paper deals with pricing of European and American options, when the underlying asset price follows Heston model, via the interior penalty discontinuous Galerkin finite element method (dGFEM). The advantages of dGFEM space discretization with Rannacher smoothing as time integrator with nonsmooth initial and boundary conditions are illustrated for European vanilla options, digital call and American put options. The convection dominated Heston model for vanishing volatility is efficiently solved utilizing the adaptive dGFEM. For fast solution of the linear complementary problem of the Americ…
We introduce a new approach for the numerical pricing of American options. The main idea is to choose a finite number of suitable excessive functions (randomly) and to find the smallest majorant of the gain function in the span of these functions. The resulting problem is a linear semi-infinite programming problem, that can be solved using standard algorithms. This leads to good upper bounds for the original problem. For our algorithms no discretization of space and time and no simulation is necessary. Furthermore it is applicable even for high-dimensional problems. The algorithm provides an a…
We present a simple, fast, and accurate method for pricing a variety of discretely monitored options in the Black-Scholes framework, including autocallable structured products, single and double barrier options, and Bermudan options. The method is based on a quadrature technique, and it employs only elementary calculations and a fixed one-dimensional uniform grid. The convergence rate is $O(1/N^4)$ and the complexity is $O(MN\log N)$, where $N$ is the number of grid points and $M$ is the number of observation dates.
The present article studies geometric step options in exponential Lévy markets. Our contribution is manifold and extends several aspects of the geometric step option pricing literature. First, we provide symmetry and parity relations and derive various characterizations for both European-type and American-type geometric double barrier step options. In particular, we are able to obtain a jump-diffusion disentanglement for the early exercise premium of American-type geometric double barrier step contracts and its maturity-randomized equivalent as well as to characterize the diffusion and jump co…
The present article revisits the Diffusion Operator Integral (DOI) variance reduction technique originally proposed in Heath and Platen (2002) and extends its theoretical concept to the pricing of American-style options under (time-homogeneous) Lévy stochastic differential equations. The resulting Jump Diffusion Operator Integral (JDOI) method can be combined with numerous Monte Carlo based stopping-time algorithms, including the ubiquitous least-squares Monte Carlo (LSMC) algorithm of Longstaff and Schwartz (cf. Carriere (1996), Longstaff and Schwartz (2001)). We exemplify the usefulness of o…
In this work, we propose an algorithm to price American options by directly solving the dual minimization problem introduced by Rogers. Our approach relies on approximating the set of uniformly square integrable martingales by a finite dimensional Wiener chaos expansion. Then, we use a sample average approximation technique to efficiently solve the optimization problem. Unlike all the regression based methods, our method can transparently deal with path dependent options without extra computations and a parallel implementation writes easily with very little communication and no centralized wor…
In this paper we propose an efficient method to compute the price of multi-asset American options, based on Machine Learning, Monte Carlo simulations and variance reduction technique. Specifically, the options we consider are written on a basket of assets, each of them following a Black-Scholes dynamics. In the wake of Ludkovski's approach (2018), we implement here a backward dynamic programming algorithm which considers a finite number of uniformly distributed exercise dates. On these dates, the option value is computed as the maximum between the exercise value and the continuation value, whi…
Subdiffusion is a well established phenomenon in physics. In this paper we apply the subdiffusive dynamics to analyze financial markets. We focus on the financial aspect of time fractional diffusion model with moving boundary i.e. American and barrier option pricing in the subdiffusive Black-Scholes (B-S) model. Two computational methods for valuing American options in the considered model are proposed - the weighted finite difference (FD) and the Longstaff-Schwartz method. In the article it is also shown how to valuate numerically wide range of barrier options using the FD approach.
We consider a system of coupled free boundary problems for pricing American put options with regime-switching. To solve this system, we first employ the logarithmic transformation to map the free boundary for each regime to multi-fixed intervals and then eliminate the first-order derivative in the transformed model by taking derivatives to obtain a system of partial differential equations which we call the asset-delta-gamma-speed equations. As such, the fourth-order compact finite difference scheme can be used for solving this system. The influence of other asset, delta, gamma, and speed optio…
We propose a deep learning method for solving the American options model with a free boundary feature. To extract the free boundary known as the early exercise boundary from our proposed method, we introduce the Landau transformation. For efficient implementation of our proposed method, we further construct a dual solution framework consisting of a novel auxiliary function and free boundary equations. The auxiliary function is formulated to include the feed forward deep neural network (DNN) output and further mimic the far boundary behaviour, smooth pasting condition, and remaining boundary co…
We present new numerical schemes for pricing perpetual Bermudan and American options as well as $α$-quantile options. This includes a new direct calculation of the optimal exercise barrier for early-exercise options. Our approach is based on the Spitzer identities for general Lévy processes and on the Wiener-Hopf method. Our direct calculation of the price of $α$-quantile options combines for the first time the Dassios-Port-Wendel identity and the Spitzer identities for the extrema of processes. Our results show that the new pricing methods provide excellent error convergence with respect to c…
High performance computing (HPC) is a very attractive and relatively new area of research, which gives promising results in many applications. In this paper HPC is used for pricing of American options. Although the American options are very significant in computational finance; their valuation is very challenging, especially when the Monte Carlo simulation techniques are used. For getting the most accurate price for these types of options we use Quasi Monte Carlo simulation, which gives the best convergence. Furthermore, this algorithm is implemented on both GPU and CPU. Additionally, the CUDA…
In practical work with American put options, it is important to be able to know when to exercise the option, and when not to do so. In computer simulation based on the standard theory of geometric Brownian motion for simulating stock price movements, this problem is fairly easy to handle for options with a short lifespan, by analyzing binomial trees. It is considerably more challenging to make the decision for American put options with long lifespan. In order to provide a satisfactory analysis, we look at the corresponding free boundary problem, and show that the free boundary -- which is the …
This paper presents the Runge-Kutta-Legendre finite difference scheme, allowing for an additional shift in its polynomial representation. A short presentation of the stability region, comparatively to the Runge-Kutta-Chebyshev scheme follows. We then explore the problem of pricing American options with the Runge-Kutta-Legendre scheme under the one factor Black-Scholes and the two factor Heston stochastic volatility models, as well as the pricing of butterfly spread and digital options under the uncertain volatility model, where a Hamilton-Jacobi-Bellman partial differential equation needs to b…
We extend the viscosity solution characterization proved in [5] for call/put American option prices to the case of a general payoff function in a multi-dimensional setting: the price satisfies a semilinear re-action/diffusion type equation. Based on this, we propose two new numerical schemes inspired by the branching processes based algorithm of [8]. Our numerical experiments show that approximating the discontinu-ous driver of the associated reaction/diffusion PDE by local polynomials is not efficient, while a simple randomization procedure provides very good results.
