Abstract:When the underlying asset displays oscillations, spikes or heavy-tailed distributions, the lognormal diffusion process (for which Black and Scholes developed their momentous option pricing formula) is inadequate: in order to overcome these real world difficulties many models have been developed. Merton proposed a jump-diffusion model, where the dynamics of the price of the underlying are subject to variations due to a Brownian process and also to possible jumps, driven by a compound Poisson process. Merton's model admits a series solution for the European option price, and there have been a lot of attempts to obtain a discretisation of the Merton model with tree methods in order to price American or more complex options, e. g. Amin, the $O(n^3)$ procedure by Hilliard and Schwartz and the $O(n^{2.5})$ procedure by Dai et al. Here, starting from the implementation of the seven-nodes procedure by Hilliard and Schwartz, we prove theoretically that it is possible to reduce the complexity to $O(n \ln n)$ in the European case and $O(n^2 \ln n)$ in the American put case. These theoretical results can be obtained through suitable truncation of the lattice structure and the proofs provide closed formulas for the truncation limitations.

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

A Generalization of the Barone‐Adesi and Whaley Approach for the Analytic Approximation of American Options

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

An Approximate Formula for Pricing American Options

Hermite Polynomial-based Valuation of American Options with General Jump-Diffusion Processes

A Quasi-Analytical Interpolation Method for Pricing American Options under General Multi-Dimensional Diffusion Processes

Efficient European and American option pricing under a jump-diffusion process

Analytical Approximations for the Critical Stock Prices of American Options: a Performance Comparison

A Sliced-Finite Difference Method for the American Option

An Efficient Numerical Method for the Valuation of American Better-of Options Based on the Front-Fixing Transform and the Far Field Truncation

Finite Volume Method for Pricing European and American Options under Jump-Diffusion Models

A Reduced Basis Method for the Simulation of American Options

Pricing an American Option by Approximating Its Early Exercise Boundary As a Piece-Wise Exponential Function

A New Numerical Method on American Option Pricing

Semi-analytic pricing of American options in time-dependent jump-diffusion models with exponential jumps

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

Spectral Method for the Black-Scholes Model of American Options Valuation

Approximate Pricing of American Exchange Options with Jumps

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

Compact finite difference method for pricing European and American options under jump-diffusion models

Efficient Estimation of Lower and Upper Bounds for Pricing Higher-Dimensional American Arithmetic Average Options by Approximating Their Payoff Functions