- Research Article
7
- 10.2139/ssrn.910882
A Moving Boundary Approach to American Option Pricing
- May 15, 2007
- SSRN Electronic Journal
- Kumar Muthuraman
A Moving Boundary Approach to American Option Pricing
This paper proposes an innovative algorithm that significantly improves on the approximation of the optimal early exercise boundary obtained with simulation based methods for American option pricing. The method works by exploiting and leveraging the information in multiple cross sectional regressions to the fullest by averaging the individually obtained estimates at each early exercise step, starting from just before maturity, in the backwards induction algorithm. With this method less errors are accumulated, and as a result of this the price estimate is essentially unbiased even for long maturity options. Numerical results demonstrate the improvements from our method and show that these are robust to the choice of simulation setup, the characteristics of the option, and the dimensionality of the problem. Finally, because our method naturally disassociates the estimation of the optimal early exercise boundary from the pricing of the option, significant efficiency gains can be obtained by using less simulated paths and repetitions to estimate the optimal early exercise boundary than with the regular method.
Loading PDF
A Moving Boundary Approach to American Option Pricing
A Moving Boundary Approach to American Option Pricing
A Closed-Form Solution to American Options under General Diffusions
A Closed-Form Solution to American Options under General Diffusions
An efficient numerical method for pricing American put options under the CEV model
An efficient numerical method for pricing American put options under the CEV model
Numerical Methods for Pricing American Options with Time-Fractional PDE Models
In this paper we develop a Laplace transform method and a finite difference method for solving American option pricing problem when the change of the option price with time is considered as a fractal transmission system. In this scenario, the option price is governed by a time-fractional partial differential equation (PDE) with free boundary. The Laplace transform method is applied to the time-fractional PDE. It then leads to a nonlinear equation for the free boundary (i.e., optimal early exercise boundary) function in Laplace space. After numerically finding the solution of the nonlinear equation, the Laplace inversion is used to transform the approximate early exercise boundary into the time space. Finally the approximate price of the American option is obtained. A boundary-searching finite difference method is also proposed to solve the free-boundary time-fractional PDEs for pricing the American options. Numerical examples are carried out to compare the Laplace approach with the finite difference method and it is confirmed that the former approach is much faster than the latter one.
Read moreClosed Form Optimal Exercise Boundary of the American Put Option
Closed Form Optimal Exercise Boundary of the American Put Option
On a Free Boundary Problem for American Options Under the Generalized Black–Scholes Model
We consider the problem of pricing American options using the generalized Black–Scholes model. The generalized Black–Scholes model is a modified form of the standard Black–Scholes model with the effect of interest and consumption rates. In general, because the American option problem does not have an exact closed-form solution, some type of approximation is required. A simple numerical method for pricing American put options under the generalized Black–Scholes model is presented. The proposed method corresponds to a free boundary (also called an optimal exercise boundary) problem for a partial differential equation. We use a transformed function that has Lipschitz character near the optimal exercise boundary to determine the optimal exercise boundary. Numerical results indicating the performance of the proposed method are examined. Several numerical results are also presented that illustrate a comparison between our proposed method and others.
Read moreA Longstaff and Schwartz Approach to the Early Election Problem
In many democratic parliamentary systems, election timing is an important decision availed to governments according to sovereign political systems. Prudent governments can take advantage of this constitutional option in order to maximize their expected remaining life in power. The problem of establishing the optimal time to call an election based on observed poll data has been well studied with several solution methods and various degrees of modeling complexity. The derivation of the optimal exercise boundary holds strong similarities with the American option valuation problem from mathematical finance. A seminal technique refined by Longstaff and Schwartz in 2001 provided a method to estimate the exercise boundary of the American options using a Monte Carlo method and a least squares objective. In this paper, we modify the basic technique to establish the optimal exercise boundary for calling a political election. Several innovative adaptations are required to make the method work with the additional complexity in the electoral problem. The transfer of Monte Carlo methods from finance to determine the optimal exercise of real-options appears to be a new approach.
Read morePRICING OF PERPETUAL AMERICAN OPTIONS IN A MODEL WITH PARTIAL INFORMATION
We study the perpetual American call option pricing problem in a model of a financial market in which the firm issuing a traded asset can regulate the dividend rate by switching it between two constant values. The firm dividend policy is unknown for small investors, who can only observe the prices available from the market. The asset price dynamics are described by a geometric Brownian motion with a random drift rate modeled by a continuous time Markov chain with two states. The optimal exercise time of the option for small investors is found as the first time at which the asset price hits a boundary depending on the current state of the filtering dividend rate estimate. The proof is based on an embedding of the initial problem into a two-dimensional optimal stopping problem and the analysis of the associated parabolic-type free-boundary problem. We also provide closed form estimates for the rational option price and the optimal exercise boundary.
Read moreAsymptotic analysis of the American call option with dividends
We consider an American call option and let C(S, T0) be the price of an option corresponding to asset price S at some time T0 prior to the expiration time TF . We analyze C(S, T0) in various asymptotic limits. These include situations where the interest and dividend rates are large or small, compared to the volatility of the asset. We also analyze the optimal exercise boundary for the option. We use perturbation methods to analyze either the PDE that C(S, T0) satisfies, or a nonlinear integral equation that is satisfied by the optimal exercise boundary.
Read moreAmerican Capped Call Options on Dividend-Paying Assets
This article addresses the problem of valuing American call options with caps on dividend-paying assets. Since early exercise is allowed, the valuation problem requires the determination of optimal exercise policies. Options with two types of caps are analyzed: constant caps and caps with a constant growth rate. For constant caps, it is optimal to exercise at the first time at which the underlying asset’s price equals or exceeds the minimum of the cap and the optimal exercise boundary for the corresponding uncapped option. For caps that grow at a constant rate, the optimal exercise strategy can be specified by three endogenous parameters.
Read moreSixth-Order Compact Differencing with Staggered Boundary Schemes and 3(2) Bogacki-Shampine Pairs for Pricing Free-Boundary Options
We propose a stable sixth-order compact finite difference scheme coupled with a fifth-order staggered boundary scheme and the Runge-Kutta adaptive time stepping based on 3(2) Bogacki-Shampine pairs for pricing American options. To compute the free-boundary simultaneously and precisely with the option value and Greeks, we introduce a logarithmic Landau transformation and then remove the convective term in the pricing model by introducing the delta sensitivity, so that an efficient sixth-order compact scheme can be easily implemented. The main challenge in coupling the sixth order compact scheme in discrete form is to efficiently account for the near-boundary scheme. In this study, we introduce novel fifth and sixth-order Dirichlet near-boundary schemes that are suitable for solving our model. The optimal exercise boundary and other boundary values are approximated using a high-order analytical approximation that is obtained from a novel fifth-order staggered boundary scheme. Furthermore, we investigate the smoothness of the first and second-order derivatives of the optimal exercise boundary which is obtained from the high-order analytical approximation. Coupled with the adaptive time integration method, the interior values are then approximated using the sixth order compact schemes. As such, the expected convergence rate is reasonably achieved, and the present numerical scheme is very fast in computation and gives highly accurate solutions with very coarse grids.
Read moreA Robust Numerical Simulation of a Fractional Black–Scholes Equation for Pricing American Options
After the discovery of fractal structures of financial markets, fractional partial differential equations (fPDEs) became very popular in studying dynamics of financial markets. Available research results involves two key modelling aspects; firstly, derivation of tractable asset pricing models, those that closely reflects the actual dynamics of financial markets. Secondly, the development of robust numerical solution methods. Often times, most the effective models are of a nonlinear nature, and as such, reliable analytical solution methods are seldomly available. On the other hand, the accurate value of American options strongly lies on the unknown free boundaries associated with these types of derivative contracts. The free boundaries emanates from the flexibility of the early exercise features with American options. To the best of our knowledge, the approach of pricing American options under the fractional calculus framework has not been extensively explored in literature, and an obvious wider research gap still exist on the design of robust solution methods for pricing American option problems formulated under the fractional calculus framework. Therefore, this paper serve to propose a robust numerical scheme for solving time-fractional Black–Scholes PDEs for pricing American put option problems. The proposed scheme is based on the front-fixing algorithm, under which the early exercise boundaries are transformed into fixed boundaries, allowing for a simultaneous computation of optimal exercise boundaries and their corresponding fair premiums. Results herein indicate that, the proposed numerical scheme is consistent, stable, convergent with order O(h2,k), and also does guarantee positivity of solutions under all possible market conditions.
Read moreNumerical Method for a System of PIDEs Arising in American Contingent Claims under FMLS Model with Jump Diffusion and Regime-Switching Process
This paper investigates a numerical method for solving fractional partial integro-differential equations (FPIDEs) arising in American Contingent Claims, which follow finite moment log-stable process (FMLS) with jump diffusion and regime switching. Mathematically, the prices of American Contingent Claims satisfy a system of d problems with free-boundary values, where d is the number of regimes of the market. In addition, an optimal exercise boundary is needed to setup with each regime. Therefore, a fully implicit scheme based on the penalty term is arranged. In the end, numerical examples are carried out to verify the obtained theoretical results, and the impacts of state variables in our model on the optimal exercise boundary of American Contingent Claims are analyzed.
Read moreA new integral equation approach for pricing American-style barrier options with rebates
A new integral equation approach for pricing American-style barrier options with rebates
Pricing Parisian down-and-in options
Pricing Parisian down-and-in options