Basic Prerequisites: 02 · Finite Differences and 03 · Monte Carlo Pricing.


1. Intuition & Practical Objective

Every numerical price is wrong, and the only useful question is how. This page quantifies the five failure modes that actually bite in production, each tied to the first-principle assumption it violates:

  1. Crank–Nicolson rings at a kink - stability without positivity.
  2. Explicit FDM blows up outside its CFL bound - a violated stability condition.
  3. Euler discretisation biases every path functional - weak order 1, and worse for extrema.
  4. Domain truncation silently prices a different contract - a false boundary condition.
  5. Importance sampling makes things worse when mis-tilted - an unbounded likelihood-ratio variance.

The discipline: measure the error against a benchmark you trust (a closed form, a tree, or a refined run) before believing a price.


2. Mathematical Ground Truth & Derivations

The discrete maximum principle is what “no ringing” means. For a two-level scheme , if has non-negative entries and rows summing to at most one, then positivity of the input implies positivity of the output (Duffy Def 9.1, Lemma 11.1). Crank–Nicolson violates this at high frequency: its symbol is

so the highest modes flip sign every step and decay only slowly. An unconditionally stable scheme can still be a ringing scheme. The Richardson/Cooney cure is the extrapolated implicit-Euler scheme

which is second-order and positive (Duffy eq. 6.36); the industrial variant is Rannacher’s method: two fully implicit steps, then CN.

The explicit stability bound in financial coordinates (Duffy eqs. 12.15–12.18). For the BSM operator with a grid of step and large,

The bound scales with but inversely with : the further out you truncate the domain to control failure mode 4, the more time steps failure mode 2 demands. That is the explicit scheme’s trap.

The MC bias budget (Glasserman §6.1–6.3): Euler’s weak order is - bias - while the sampling error is . Balancing them with a work budget gives and (eqs. 6.47–6.48): for Euler () the achievable rate is , strictly worse than the unbiased . For running extrema/barriers the Euler-on-maximum scheme is only weak order - bias removal requires Brownian interpolation:

Truncation boundary conditions. The call’s far-field condition is exact only in the limit. Duffy’s own warning (Ch 4): “specifying boundary conditions for the Black–Scholes equation is somewhat of a black art”; his remedies are far-field truncation at a multiple of , the transformation onto (coefficients vanish at the endpoints, so no boundary condition is needed), or the linearity condition (Hull eq. 21.x, Duffy B3).


3. Computational Implementation - the five failures, measured

One script, five experiments. Every number is compared against either the closed form or a refined reference run.

Read the five verdicts off the numbers: CN inflates the true maximum gamma by at and is still off by at , while implicit and Rannacher stay within throughout; the explicit scheme returns and on the wrong side of its bound, then once inside it; Euler’s bias is at a single step and falls roughly as , disappearing into the Monte Carlo noise by 8 steps, while the log-Euler scheme is exact at one step; truncating at costs () and nothing improves past ; and a tilt of cuts the digital-free call’s standard error ( in variance) while and make it worse than no tilt at all ( and against ).


4. Failure Modes & First-Principles Breakdowns (numbered)

  1. Ringing without instability (CN at a kink). CN’s symbol is negative at high frequency, so the payoff kink’s error alternates in sign and decays slowly. It is stable, hence convergent, hence wrong only in the Greek/high-frequency content - which is precisely what hedgers use. Fix: Rannacher (two implicit start-up steps), Richardson-extrapolated implicit Euler, or smooth the initial datum (Duffy Ch 33).
  2. Violating the CFL bound (explicit). is a hard constraint: values of are not “approximate”, they are meaningless. Fix: switch to implicit/CN, or use exponential fitting whose stability is independent of (Duffy Ch 11).
  3. Discretisation bias masquerading as noise. Euler’s bias at one step is the Monte Carlo standard error, so no path count removes it. Fix: the log transform (exact for GBM), a weak-order-2 scheme, or Richardson extrapolation (Glasserman eq. 6.43) - and for barriers/extrema, Brownian interpolation, since the Euler running-max scheme is only weak order .
  4. Truncation error is a bias, not a mesh error. produced a error that vanished when - refining inside the truncated domain would never have fixed it. Fix: set from a multiple of (or use to eliminate the boundary condition entirely) and verify by widening once.
  5. A badly tilted importance sampler is worse than none. The variance of the likelihood ratio is the whole game; tilting towards a region the payoff does not reach inflates it. Diagnostic: monitor the second moment of the weights, and reach for stratification on top of IS rather than a bigger tilt.
  6. Reporting one number. “The model says 10.42” is the failure mode that hides all five others. Report the price plus its error budget: MC standard error, the mesh/order term, the boundary term, and the scheme (CN vs Rannacher vs implicit).

5. References

  • Duffy, Finite Difference Methods in Financial Engineering
  • Glasserman, Monte Carlo Methods in Financial Engineering
  • Hull, Options, Futures, and Other Derivatives
  • Haug, Complete Guide to Option Pricing Formulas

6. Connected Graph Bridges