Skip to content

Discretisation

See how time grids, state grids and derivative approximations differ, then audit forward Euler decay against an exact solution and separate stability from positivity.

Discretisation replaces a continuous description with values, equations or decisions on a discrete set. A numerical option pricer may replace continuous time by dates, an underlying-price interval by grid nodes, and derivatives by differences between nearby values. The resulting calculation solves an approximation whose behaviour depends on those choices.

That matters even when the financial model is unchanged. Moving from monthly to daily simulation can alter a price because the approximation changes. Changing a contract from continuous to monthly barrier monitoring instead changes the payoff being priced. Both involve discrete dates, but they answer different questions.

Three choices hidden inside “use a grid”

ChoiceWhat becomes discrete?What still needs specifying?
Time gridDates tn=nht_n=nh replace all times in an interval.Step size hh, terminal date, and a rule for advancing the state.
State gridSelected underlying prices or other state coordinates replace a continuum of locations.Spacing, domain limits, boundary conditions and interpolation.
Equation approximationA derivative or integral is replaced by a finite formula.Which neighbouring values enter, where coefficients are evaluated, and the approximation's error.

These choices can be made separately. A time-stepped simulation may keep the state continuous: a simulated asset value need not be rounded to a price lattice. Conversely, discretising space in a partial differential equation can leave a system of continuous-time equations to solve. Finite-difference methods commonly combine space, time and derivative approximations.

A continuous decay becomes a recurrence

Take a deliberately simple ordinary differential equation:

dydt=−κy,y(0)=1,κ=1 per year.\frac{dy}{dt}=-\kappa y,\qquad y(0)=1, \qquad \kappa=1\text{ per year}.

The state yy is dimensionless and time is measured in years. This could represent a synthetic remaining-exposure fraction under a constant proportional run-off assumption. It is an illustrative model, not an estimated exposure forecast. Its exact solution is y(t)=e−κty(t)=e^{-\kappa t}, so at one year the target is e−1≈0.367879e^{-1}\approx0.367879.

Choose NN equal time steps over T=1T=1 year, with h=T/Nh=T/N. The forward Euler method replaces the time derivative by a forward difference and evaluates the slope at the old state:

yn+1−ynh=−κyn⟹yn+1=(1−κh)yn.\frac{y_{n+1}-y_n}{h}=-\kappa y_n \quad\Longrightarrow\quad y_{n+1}=(1-\kappa h)y_n.

Here yny_n is a numerical approximation to y(tn)y(t_n); it is not a new exact solution of the continuous equation. The product κh\kappa h is dimensionless. With half-year steps, the values are 1,1/2,1/41,1/2,1/4. With quarter-year steps, they are 1,3/4,9/16,27/64,81/2561,3/4,9/16,27/64,81/256. Thus the one-year estimates are 0.250.25 and 0.316406250.31640625, respectively.

Exact decay ends at 0.367879 after one year, compared with forward Euler values 0.25 with half-year steps and 0.316406 with quarter-year steps. All three start at 1.
Exact decay ends at 0.367879 after one year, compared with forward Euler values 0.25 with half-year steps and 0.316406 with quarter-year steps. All three start at 1.
Original deterministic calculation for proportional decay at 1 per year. Filled points are computed dates; dashed and dotted lines interpolate Euler values between them. The solid curve is the exact solution.
The discrepancy is discretisation error, even if every Euler operation is carried out with exact fractions. It is separate from rounding error. Sampling the exact solution at fewer dates would still give the correct values at those dates; Euler adds an approximation to the evolution between them. Driscoll and Braun's Euler derivation makes this distinction through the discrete recurrence and its error.

Refinement needs a target and an error measure

For this example, compare the computed and exact states at the same terminal date. The absolute endpoint error is

EN=∣(1−1/N)N−e−1∣.E_N=\left|(1-1/N)^N-e^{-1}\right|.
Steps NNStep hh (years)Euler at one yearAbsolute error
21/21/20.2500000.117879
41/41/40.3164060.051473
81/81/80.3436090.024271
161/161/160.3560740.011805
Values and errors are rounded to six decimal places. Halving the first step cuts the error by about 2.292.29, rather than exactly two. The asymptotic claim is that this smooth problem has first-order global accuracy: ENE_N is proportional to hh to leading order as h→0h\to0 with TT fixed. It is not a promise of an exact factor-two improvement on every coarse grid. Convergence specifies the limiting process; order of accuracy describes its rate.

Damping and positivity are different tests

For the same decay equation and a fixed step h>0h>0, Euler repeatedly multiplies by m=1−κhm=1-\kappa h. The exact positive solution decays to zero. Whether its numerical counterpart does so depends on the step:

Property of Euler on this scalar decay modelCondition
Magnitudes decay to zero as the number of steps grows∣1−κh∣<1\lvert1-\kappa h\rvert<1, or 0<κh<20<\kappa h<2
Every nonnegative starting state remains nonnegative1−κh≥01-\kappa h\ge0, or κh≤1\kappa h\le1
Every strictly positive starting state stays strictly positive1−κh>01-\kappa h>0, or κh<1\kappa h<1
For example, κh=1.5\kappa h=1.5 gives multiplier −0.5-0.5: the sequence alternates signs while its magnitude decays. At κh=2\kappa h=2, multiplier −1-1 is bounded but does not damp. Above 2, magnitudes grow. At κh=1\kappa h=1, Euler reaches zero immediately although the exact solution stays strictly positive. These distinctions explain why a numerically stable calculation may still violate a financial state constraint. Strang's MIT treatment develops this scalar stability test.

These thresholds belong to forward Euler on this particular decay equation. Other equations and schemes require their own analysis. For a positive growth rate, an increasing multiplier can reflect the growing exact model; it does not by itself diagnose numerical instability. Stability also does not certify small pricing error.

In practice, refine the dimensions that can affect the reported output: time, state spacing, truncated boundaries and payoff monitoring where relevant. Compare prices or sensitivities in their own units, keeping model and contract conventions fixed. Exact transitions for geometric Brownian motion remove its transition approximation at chosen dates, but cannot reveal a barrier crossing between them. More simulated paths reduce sampling noise; they do not automatically remove a fixed time-grid bias.
For the derivative-approximation part of this story, SelfMadeQuant's Numerical Differentiation derives forward and central differences and connects spacing to bumped Greeks. Its introduction and outline are public; the full lesson requires membership.

Sources

Last updated
  • discretisation
  • time grid
  • forward euler
  • numerical methods
  • stability
← Back to the glossaryBack to top ↑