The Boyle–Romberg Trinomial Tree, a Highly Efficient Method for Double Barrier Option Pricing

Guillaume Leduc

DOI: https://doi.org/10.3390/math12070964

IF: 2.4

2024-03-25

Mathematics

Abstract:Oscillations in option price convergence have long been a problematic aspect of tree methods, inhibiting the use of repeated Richardson extrapolation that could otherwise greatly accelerate convergence, a feature integral to some of the most efficient modern methods. These oscillations are typically caused by the fluctuating positions of nodes around the discontinuities in the payoff function or its derivatives. Our paper addresses this crucial gap that typically prohibits the use of lattice methods when high efficiency is needed. Focusing on double barrier options, we develop a trinomial tree in which the positions of the nodes are precisely adjusted to align with these discontinuities throughout the option's lifespan and across various time steps. This alignment enables the use of repeated extrapolation to achieve high order convergence, including near barriers, a well-known challenge in many tree methods. Maintaining the inherent simplicity and adaptability of tree methods, our approach is easily applicable to other models and option types.

mathematics

What problem does this paper attempt to address?

The paper by Guillaume Leduc introduces the Boyle–Romberg Trinomial Tree, a novel method designed to improve the efficiency of pricing double barrier options. The key problems addressed in the paper include:

1. **Oscillations in Convergence**: Traditional tree methods for pricing options exhibit oscillations in the convergence of option prices, particularly when the positions of nodes around discontinuities in the payoff function or its derivatives fluctuate. This inhibits the use of repeated Richardson extrapolation, a technique that could accelerate convergence.

2. **Improving Efficiency**: The paper aims to develop a highly efficient method for pricing double barrier options by addressing the limitations of existing lattice methods, especially regarding their slow convergence speed and the oscillations mentioned above.

To solve these problems, the paper proposes the following key contributions:

1. **Boyle–Romberg Trinomial Tree**: This is a new type of trinomial tree specifically designed for double barrier options. It adjusts the positions of the nodes to align precisely with the discontinuities present in the payoff function throughout the option's lifespan and across various time steps.

2. **Repeated Richardson Extrapolation**: By aligning the nodes with the discontinuities, the method enables the use of repeated Richardson extrapolation, which achieves high-order convergence, including near the barriers. This is a significant improvement over traditional tree methods.