Path-dependent option pricing with two-dimensional PDE using MPDATA
ArXiv ID: 2505.24435 “View on arXiv”
Authors: Paweł Magnuszewski, Sylwester Arabas
Abstract
In this paper, we discuss a simple yet robust PDE method for evaluating path-dependent Asian-style options using the non-oscillatory forward-in-time second-order MPDATA finite-difference scheme. The valuation methodology involves casting the Black-Merton-Scholes equation as a transport problem by first transforming it into a homogeneous advection-diffusion PDE via variable substitution, and then expressing the diffusion term as an advective flux using the pseudo-velocity technique. As a result, all terms of the Black-Merton-Sholes equation are consistently represented using a single high-order numerical scheme for the advection operator. We detail the additional steps required to solve the two-dimensional valuation problem compared to MPDATA valuations of vanilla instruments documented in a prior study. Using test cases employing fixed-strike instruments, we validate the solutions against Monte Carlo valuations, as well as against an approximate analytical solution in which geometric instead of arithmetic averaging is used. The analysis highlights the critical importance of the MPDATA corrective steps that improve the solution over the underlying first-order “upwind” step. The introduced valuation scheme is robust: conservative, non-oscillatory, and positive-definite; yet lucid: explicit in time, engendering intuitive stability-condition interpretation and inflow/outflow boundary-condition heuristics. MPDATA is particularly well suited for two-dimensional problems as it is not a dimensionally split scheme. The documented valuation workflow also constitutes a useful two-dimensional case for testing advection schemes featuring both Monte Carlo solutions and analytic bounds. An implementation of the introduced valuation workflow, based on the PyMPDATA package and the Numba Just-In-Time compiler for Python, is provided as free and open source software.
Keywords: PDE (Partial Differential Equation), MPDATA Finite-Difference, Asian Options, Black-Merton-Scholes, Advection-Diffusion, Derivatives (Options)
Complexity vs Empirical Score
- Math Complexity: 8.5/10
- Empirical Rigor: 7.0/10
- Quadrant: Holy Grail
- Why: The paper introduces advanced numerical techniques (MPDATA, pseudo-velocity formulation) to solve a two-dimensional PDE for path-dependent options, requiring dense mathematical transformations and finite-difference theory. Empirical validation includes Monte Carlo comparisons and an open-source implementation with PyMPDATA, demonstrating practical applicability but not exhaustive backtesting on real market data.
flowchart TD
A["Research Goal: Develop a robust PDE method for Asian-style option pricing"] --> B["Key Methodology: Transport Problem via Advection-Diffusion"]
B --> C{"Input Data & Parameters"}
C --> D["Black-Merton-Scholes PDE"]
C --> E["Asian Option Parameters"]
C --> F["MPDATA Scheme Parameters"]
D --> G["Computation: 2D MPDATA Solver"]
E --> G
F --> G
G --> H["Outcomes & Validation"]
H --> I["Robust Numerical Solution"]
H --> J["Validation vs. Monte Carlo & Analytical Bounds"]
H --> K["Open Source Implementation Python/PyMPDATA"]