Pricing American options by exercise rate optimization

Christian Bayer,Raúl Tempone,Sören Wolfers

DOI: https://doi.org/10.1080/14697688.2020.1750678

IF: 1.986

2020-07-07

Quantitative Finance

Abstract:A new method for the numerical pricing of American options

economics,social sciences, mathematical methods,mathematics, interdisciplinary applications,business, finance

What problem does this paper attempt to address?

Fuzzy Pricing of American Options on Stocks with Known Dividends and Its Algorithm.

Wei-Guo Zhang,Qing-Sheng Shi,Wei-Lin Xiao

DOI: https://doi.org/10.1002/int.20460

IF: 8.993

2010-01-01

International Journal of Intelligent Systems

Abstract:The path-dependent property of American options leads to the complexity of its pricing. Based on the analysis of American options' characteristics and the influence of the stock dividend, the American call option fuzzy pricing method is discussed in this paper. Under the assumption that the price of stock, discount rate, the volatility, and interest rate are all fuzzy numbers, the fuzzy pricing formula of American option is proposed by using the Black Scholes pricing model. Then the interpolation search algorithm is designed to solve the proposed pricing model. Finally, the validity and accuracy of this model and its algorithm have to be tested with some numerical examples. (C) 2010 Wiley Periodicals, Inc.
Pricing American options under negative rates

Jherek Healy

DOI: https://doi.org/10.21314/JCF.2021.004

2021-09-30

Abstract: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 fixed point method for stability. Finally, the performance and accuracy of the resulting algorithm is assessed against a cutting edge finite difference method implementation.

Pricing of Securities,Computational Finance
On Extensions of the Barone-Adesi & Whaley Method to Price American-Type Options

Ludovic Mathys

DOI: https://doi.org/10.48550/arXiv.1912.00454

2019-12-02

Abstract: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 orders, with the 0-th order version matching the general Barone-Adesi & Whaley ansatz. We test the accuracy and efficiency of the approximations via numerical simulations. The results show a clear dominance of higher order approximations over their respective 0-th order version and reveal that significantly more pricing accuracy can be obtained by relying on approximations of the first few orders. Additionally, they suggest that increasing the order of any approximation by one generally refines the pricing precision, however that this happens at the expense of greater computational costs.

Mathematical Finance,Computational Finance,Pricing of Securities
Pricing American options using martingale bases

Jérôme Lelong

DOI: https://doi.org/10.48550/arXiv.1604.03317

2016-04-12

Probability

Abstract: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 work. We test our approach on several multi--dimensional options with up to 40 assets and show the impressive scalability of the parallel implementation.
Hints for an extension of the early exercise premium formula for American options

Hans-Peter Bermin,Arturo Kohatsu-Higa,Josep Perello

DOI: https://doi.org/10.1016/j.physa.2005.02.077

2004-09-13

Abstract:Characterization of the American put option price is still an open issue. From the beginning of the nineties there exists a non-closed formula for this price but nontrivial numerical computations are required to solve it. Strong efforts have been done to propose methods more and more computationally efficient but most of them have few mathematical ground as to ascertain why these methods work well and how important is to consider a good approximation to the boundary or to the smooth pasting condition. We perform an extension of the American put price aiming to catch weaknesses of the numerical methods given in the literature.

Other Condensed Matter,Physics and Society,Pricing of Securities
An Adaptive and Explicit Fourth Order Runge-Kutta-Fehlberg Method Coupled with Compact Finite Differencing for Pricing American Put Options

Chinonso Nwankwo,Weizhong Dai

DOI: https://doi.org/10.48550/arXiv.2007.04408

2021-07-26

Abstract:We propose an adaptive and explicit fourth-order Runge-Kutta-Fehlberg method coupled with a fourth-order compact scheme to solve the American put options problem. First, the free boundary problem is converted into a system of partial differential equations with a fixed domain by using logarithm transformation and taking additional derivatives. With the addition of an intermediate function with a fixed free boundary, a quadratic formula is derived to compute the velocity of the optimal exercise boundary analytically. Furthermore, we implement an extrapolation method to ensure that at least, a third-order accuracy in space is maintained at the boundary point when computing the optimal exercise boundary from its derivative. As such, it enables us to employ fourth-order spatial and temporal discretization with Dirichlet boundary conditions for obtaining the numerical solution of the asset option, option Greeks, and the optimal exercise boundary. The advantage of the Runge-Kutta-Fehlberg method is based on error control and the adjustment of the time step to maintain the error at a certain threshold. By comparing with some existing methods in the numerical experiment, it shows that the present method has a better performance in terms of computational speed and provides a more accurate solution.

Computational Finance,Mathematical Finance,Pricing of Securities
Pricing American and Asian Options

Pat Muldowney

DOI: https://doi.org/10.48550/arXiv.1507.05055

2015-08-23

Abstract:An analytic method for pricing American call options is provided; followed by an empirical method for pricing Asian call options. The methodology is the pricing theory presented in "A Modern Theory of Random Variation", by Patrick Muldowney, 2012.

Pricing of Securities
American Options Pricing under Stochastic Volatility: Approximation of the Early Exercise Surface and Monte Carlo Simulations

Yu.A.Kuperin,P.A.Poloskov

DOI: https://doi.org/10.48550/arXiv.1009.5495

2010-09-28

Abstract:The aim of this study was to develop methods for evaluating the American-style option prices when the volatility of the underlying asset is described by a stochastic process. As part of this problem were developed techniques for modeling the early exercise surface of the American option. These methods of present work are compared to the complexity of modeling and computation speed. The paper presents the semi-analytic expression for the price of American options with stochastic volatility. The results of numerical computations and their calibration are also presented. The obtained results were compared with results excluding the effect of volatility smile.

Pricing of Securities
A simple and efficient numerical method for pricing discretely monitored early-exercise options

Min Huang,Guo Luo

DOI: https://doi.org/10.1016/j.amc.2022.126985

IF: 4.397

2022-06-01

Applied Mathematics and Computation

Abstract: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 ( M N log N ) , where N is the number of grid points and M is the number of observation dates. Besides Black-Scholes, our method is also applicable to more general frameworks such as Merton’s jump diffusion model.

mathematics, applied
A Novel Numerical Approach of Computing American Option.

Jiwu Shu,Yonggen Gu,Weimin Zheng

DOI: https://doi.org/10.1142/s0129054102001394

2002-01-01

International Journal of Foundations of Computer Science

Abstract:It is well acknowledged that the European options can be valued by an analytic formula, but situation is quite different for the American options. Mathematically, the Black-Scholes model for the American option pricing is a free boundary problem of partial differential equation. This model is a non-linear problem; it has no closed form solution. Although approximate solutions may be obtained by some numerical methods, but the precision and stability are hard to control since they are largely affected by the singularity at the exercise boundary near expiration date. In this paper, we propose a new numerical method, namely SDA, to solve the pricing problem of the American options. Our new method combines the advantages of the Semi-analytical Method and the Sliced-fixed Boundary Finite Difference Method while overcomes demerits of the two. Using the SDA method, we can resolve the problems resulted from the singularity near the optimal exercise boundary. Numerical experiments show that the SDA method is more accurate and more stable than other numerical methods. In this paper, we focus on the American put options, but the proposed method is also applicable to other types of options.
Calibration to American Options: Numerical Investigation of the de-Americanization

Olena Burkovska,Maximilian Gaß,Kathrin Glau,Mirco Mahlstedt,Wim Schoutens,Barbara Wohlmuth

DOI: https://doi.org/10.48550/arXiv.1611.06181

2016-11-19

Abstract: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 guaranteeing reliability are not available. To quantify the resulting methodological risk, we empirically test the performance of the de-Americanization method for calibration. We classify the scenarios in which de-Americanization performs very well. However, we also identify the cases where de-Americanization oversimplifies and can result in large errors.

Computational Finance
A New Numerical Method on American Option Pricing

Gu Yonggeng,Shu Jiwu,Deng Xiaotie,Zheng Weimin

DOI: https://doi.org/10.1360/02yf9016

2002-01-01

Abstract:Mathematically, the Black-Scholes model of American option pricing is a free boundary problem of partial differential equation. It is well known that this model is a nonlinear problem, and it has no closed form solution. We can only obtain an approximate solution by numerical method, but the precision and stability are hard to control, because the singularity at the exercise boundary near expiration date has a great effect on precision and stability for numerical method. We propose a new numerical method, FDA method, to solve the American option pricing problem, which combines advantages the Semi-Analytical Method and the Front-Fixed Difference Method. Using the FDA method overcomes the difficulty resulting from the singularity at the terminal of optimal exercise boundary. A large amount of calculation shows that the FDA method is more accurate and stable than other numerical methods.
American Options under Proportional Transaction Costs: Pricing, Hedging and Stopping Algorithms for Long and Short Positions

Alet Roux,Tomasz Zastawniak

DOI: https://doi.org/10.48550/arXiv.0709.1589

2007-09-11

Abstract:American options are studied in a general discrete market in the presence of proportional transaction costs, modelled as bid-ask spreads. Pricing algorithms and constructions of hedging strategies, stopping times and martingale representations are presented for short (seller's) and long (buyer's) positions in an American option with an arbitrary payoff. This general approach extends the special cases considered in the literature concerned primarily with computing the prices of American puts under transaction costs by relaxing any restrictions on the form of the payoff, the magnitude of the transaction costs or the discrete market model itself. The largely unexplored case of pricing, hedging and stopping for the American option buyer under transaction costs is also covered. The pricing algorithms are computationally efficient, growing only polynomially with the number of time steps in a recombinant tree model. The stopping times realising the ask (seller's) and bid (buyer's) option prices can differ from one another. The former is generally a so-called mixed (randomised) stopping time, whereas the latter is always a pure (ordinary) stopping time.

Pricing of Securities,Probability
AMERICAN OPTIONS WITH GRADUAL EXERCISE UNDER PROPORTIONAL TRANSACTION COSTS

ALET ROUX,TOMASZ ZASTAWNIAK

DOI: https://doi.org/10.1142/s0219024914500526

2014-12-01

International Journal of Theoretical and Applied Finance

Abstract:American options in a multi-asset market model with proportional transaction costs are studied in the case when the holder of an option is able to exercise it gradually at a so-called mixed (randomized) stopping time. The introduction of gradual exercise leads to tighter bounds on the option price when compared to the case studied in the existing literature, where the standard assumption is that the option can only be exercised instantly at an ordinary stopping time. Algorithmic constructions for the bid and ask prices and the associated superhedging strategies and optimal mixed stopping times for an American option with gradual exercise are developed and implemented, and dual representations are established.

English Else
Reduced Order Models for Pricing European and American Options under Stochastic Volatility and Jump-Diffusion Models

Maciej Balajewicz,Jari Toivanen

DOI: https://doi.org/10.48550/arXiv.1612.00402

2016-12-02

Abstract: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 experiments demonstrate that pricing with ROMs can be orders of magnitude faster within a given model parameter variation range.

Computational Engineering, Finance, and Science,Computational Finance
An Optimization Approach for pricing of Discrete European Call options Based on the Preference of Investors

Weiwei Wang,Guoqing Gu,Fameng Sun,Xiaoping Hu

DOI: https://doi.org/10.17559/TV-20220609025146

2023-01-01

Tehnicki vjesnik - Technical Gazette

Abstract:Firstly, a method for measuring the risk aversion of investors was proposed based on the prospect theory. Secondly, under a sole hypothetical condition in which the risk aversion degree for different assets is the same in a market, the pricing of discrete European options was given based on the objective probability. Thirdly, it was proven that the European option price obtained was a non-arbitrate price. And then, both for the binomial tree, which is a complete market, and for the trinomial tree, which is an incomplete market, pricing European options were discussed by implementing the method provided in this paper. Lastly, an illustration is used to demonstrate how to estimate preference parameters from market data and how to calculate options prices. The result states that the method in this paper is the same as the traditional risk -neutral methods in a complete market, but it is different from the traditional risk-neutral methods in an incomplete market, and more, the price obtained in this paper is affected by the objective probability and also contains the risk attitude of the investors.
Pricing Bermudan options using low-discrepancy mesh methods

PHELIM P. BOYLE,ADAM W. KOLKIEWICZ,KEN SENG TAN

DOI: https://doi.org/10.1080/14697688.2013.776699

IF: 1.986

2013-06-01

Quantitative Finance

Abstract:This paper proposes a new simulation method for pricing Bermudan derivatives that is applicable to problems where the transition density of the underlying asset price process is known analytically. We assume that the owner can exercise the option at a finite, although possibly large, number of exercise dates. The method is computationally efficient for high-dimensional problems and is easy to apply. Its efficiency stems from our use of quasi-Monte Carlo techniques, which have proven effective in the case of European derivatives. The valuation of a Bermudan derivative hinges on the optimal exercise strategy. The optimal exercise decision can be reduced to the evaluation of a series of conditional expectations with respect to different distributions. These expectations can be approximated by sampling from just a single distribution at each exercise point. We provide a theoretical basis for the selection of this distribution and develop a simple approximation that has good convergence properties. We describe how to implement the method and confirm its efficiency using numerical examples involving Bermudan options written on multiple assets and options on a foreign asset with a stochastic interest rate.

economics,social sciences, mathematical methods,mathematics, interdisciplinary applications,business, finance
Fast American Option Pricing using Nonlinear Stencils

Zafar Ahmad,Reilly Browne,Rezaul Chowdhury,Rathish Das,Yushen Huang,Yimin Zhu

2023-10-17

Abstract:We study the binomial, trinomial, and Black-Scholes-Merton models of option pricing. We present fast parallel discrete-time finite-difference algorithms for American call option pricing under the binomial and trinomial models and American put option pricing under the Black-Scholes-Merton model. For $T$-step finite differences, each algorithm runs in $O(\left(T\log^2{T}\right)/p + T)$ time under a greedy scheduler on $p$ processing cores, which is a significant improvement over the $\Theta({T^2}/{p}) + \Omega(T\log{T})$ time taken by the corresponding state-of-the-art parallel algorithm. Even when run on a single core, the $O(T\log^2{T})$ time taken by our algorithms is asymptotically much smaller than the $\Theta(T^2)$ running time of the fastest known serial algorithms. Implementations of our algorithms significantly outperform the fastest implementations of existing algorithms in practice, e.g., when run for $T \approx 1000$ steps on a 48-core machine, our algorithm for the binomial model runs at least $15\times$ faster than the fastest existing parallel program for the same model with the speed-up factor gradually reaching beyond $500\times$ for $T \approx 0.5 \times 10^6$. It saves more than 80\% energy when $T \approx 4000$, and more than 99\% energy for $T > 60,000$. Our option pricing algorithms can be viewed as solving a class of nonlinear 1D stencil (i.e., finite-difference) computation problems efficiently using the Fast Fourier Transform (FFT). To our knowledge, ours are the first algorithms to handle such stencils in $o(T^2)$ time. These contributions are of independent interest as stencil computations have a wide range of applications beyond quantitative finance.

Computational Engineering, Finance, and Science,Data Structures and Algorithms,Computational Finance
A fast method for pricing American options under the variance gamma model

Weilong Fu,Ali Hirsa

DOI: https://doi.org/10.21314/JCF.2021.002

2019-03-18

Abstract:We investigate methods for pricing American options under the variance gamma model. The variance gamma process is a pure jump process which is constructed by replacing the calendar time by the gamma time in a Brownian motion with drift, which makes it a time-changed Brownian motion. In general, the finite difference method and the simulation method can be used for pricing under this model, but their speed is not satisfactory. So there is a need for fast but accurate approximation methods. In the case of Black-Merton-Scholes model, there are fast approximation methods, but they cannot be utilized for the variance gamma model. We develop a new fast method inspired by the quadratic approximation method, while reducing the error by making use of a machine learning technique on pre-calculated quantities. We compare the performance of our proposed method with those of the existing methods and show that this method is efficient and accurate for practical use.

Computational Finance,Mathematical Finance
A Robust Numerical Simulation of a Fractional Black–Scholes Equation for Pricing American Options

S. M. Nuugulu,F. Gideon,K. C. Patidar

DOI: https://doi.org/10.1007/s44198-024-00207-y

2024-06-21

Journal of Nonlinear Mathematical Physics

Abstract: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 , and also does guarantee positivity of solutions under all possible market conditions.

physics, mathematical,mathematics, applied

Pricing American options by exercise rate optimization

Fuzzy Pricing of American Options on Stocks with Known Dividends and Its Algorithm.

Pricing American options under negative rates

On Extensions of the Barone-Adesi & Whaley Method to Price American-Type Options

Pricing American options using martingale bases

Hints for an extension of the early exercise premium formula for American options

An Adaptive and Explicit Fourth Order Runge-Kutta-Fehlberg Method Coupled with Compact Finite Differencing for Pricing American Put Options

Pricing American and Asian Options

American Options Pricing under Stochastic Volatility: Approximation of the Early Exercise Surface and Monte Carlo Simulations

A simple and efficient numerical method for pricing discretely monitored early-exercise options

A Novel Numerical Approach of Computing American Option.

Calibration to American Options: Numerical Investigation of the de-Americanization

A New Numerical Method on American Option Pricing

American Options under Proportional Transaction Costs: Pricing, Hedging and Stopping Algorithms for Long and Short Positions

AMERICAN OPTIONS WITH GRADUAL EXERCISE UNDER PROPORTIONAL TRANSACTION COSTS

Reduced Order Models for Pricing European and American Options under Stochastic Volatility and Jump-Diffusion Models

An Optimization Approach for pricing of Discrete European Call options Based on the Preference of Investors

Pricing Bermudan options using low-discrepancy mesh methods

Fast American Option Pricing using Nonlinear Stencils

A fast method for pricing American options under the variance gamma model

A Robust Numerical Simulation of a Fractional Black–Scholes Equation for Pricing American Options