CalibrationRegularisationTikhonovInverse ProblemsNumerical Stability

Regularisation and Stability in Calibration

Module 4 of 425 min readLevel: Hard

Setup

The Ill-Posed Inverse Problem

Calibration is an inverse problem: given observations (market implied vols), infer the underlying model parameters. Hadamard (1902) defined a well-posed problem as one in which a solution exists, is unique, and depends continuously on the data. Calibration typically violates the third condition: small perturbations in market quotes can produce large changes in calibrated parameters.

This ill-posedness is not a modelling pathology — it is a fundamental property of the calibration problem for any sufficiently flexible model. The Heston model has a flat loss surface along parameter combinations that produce similar implied vol surfaces. A local vol model has infinitely many solutions (the ill-posedness is more severe). Understanding and controlling this instability is what separates a robust production calibrator from an academic prototype.

Conventions

  • Market data: implied vol vector σ^RN\hat{\sigma} \in \mathbb{R}^N, perturbed by noise δσ^N(0,ϵ2I)\delta\hat{\sigma} \sim \mathcal{N}(0, \epsilon^2 I) (bid-ask spread, model error).
  • Model parameters: θRp\theta \in \mathbb{R}^p, constrained to ΘRp\Theta \subseteq \mathbb{R}^p.
  • Calibration operator: F:ΘRN\mathcal{F}: \Theta \to \mathbb{R}^N, θσmodel(;θ)\theta \mapsto \sigma_{\mathrm{model}}(\cdot; \theta).
  • Condition number: κ(JJ)\kappa(J^\top J), where J=DF(θ)J = D\mathcal{F}(\theta) is the Jacobian. Large κ\kappa indicates ill-conditioning.

Theory: Sources of Instability

Flat Loss Surfaces and Ridges

Define the calibration loss F(θ)=12r(θ)2F(\theta) = \tfrac{1}{2}\|r(\theta)\|^2. Its curvature is characterised by the Hessian approximation HJJH \approx J^\top J. If HH has small eigenvalues λminλmax\lambda_{\min} \ll \lambda_{\max}, the loss surface is nearly flat in the corresponding eigendirections.

Formally: if Hv=λminvH v = \lambda_{\min} v for a unit vector vv, then changing θ\theta by εv\varepsilon v changes the objective by only 12λminε2\tfrac{1}{2}\lambda_{\min}\varepsilon^2. But the model output changes by JvεJ v \cdot \varepsilon, and Jv2=vJJv=λminε2\|Jv\|^2 = v^\top J^\top J v = \lambda_{\min}\varepsilon^2. The parameter direction vv is weakly identified: it barely affects the implied vol surface.

When calibrating to noisy data σ^+δσ^\hat{\sigma} + \delta\hat{\sigma}, the perturbed optimum is:

δθ(JJ)1Jδσ^.\delta\theta \approx (J^\top J)^{-1} J^\top \delta\hat{\sigma}.

The sensitivity is (JJ)1J=σmax(J)/σmin(J)2=κ(J)/σmin(J)\|(J^\top J)^{-1} J^\top\| = \sigma_{\max}(J) / \sigma_{\min}(J)^2 = \kappa(J) / \sigma_{\min}(J), where σmin,σmax\sigma_{\min}, \sigma_{\max} are singular values of JJ. For ill-conditioned JJ, small data noise δσ^\|\delta\hat{\sigma}\| causes large parameter perturbation δθ\|\delta\theta\|.

SVD Decomposition of the Calibration Problem

Write the SVD of the Jacobian: J=UΣVJ = U \Sigma V^\top, where URN×pU \in \mathbb{R}^{N \times p}, Σ=diag(σ1,,σp)\Sigma = \mathrm{diag}(\sigma_1, \ldots, \sigma_p), VRp×pV \in \mathbb{R}^{p \times p}.

The unregularised least-squares solution is:

δθLS=VΣ1Uδσ^=j=1pujδσ^σjvj.\delta\theta_{\mathrm{LS}} = V \Sigma^{-1} U^\top \delta\hat{\sigma} = \sum_{j=1}^p \frac{u_j^\top \delta\hat{\sigma}}{\sigma_j} v_j.

Small singular values σj0\sigma_j \approx 0 amplify the noise component ujδσ^u_j^\top \delta\hat{\sigma} arbitrarily. This is the mechanism of instability.


Tikhonov Regularisation

The Penalised Objective

Replace the unconstrained calibration objective with:

Fλ(θ)=r(θ)2data fit+λΓ(θθ0)2regularisation penalty,F_\lambda(\theta) = \underbrace{\|r(\theta)\|^2}_{\text{data fit}} + \lambda \underbrace{\|\Gamma(\theta - \theta_0)\|^2}_{\text{regularisation penalty}},

where:

  • λ>0\lambda > 0: regularisation parameter, controls the bias-variance tradeoff.
  • ΓRq×p\Gamma \in \mathbb{R}^{q \times p}: regularisation matrix (often the identity II or a difference operator).
  • θ0\theta_0: prior (e.g., yesterday's calibrated parameters, or a reference set of parameters).

Interpretation: We seek parameters that fit the market data AND are close to the prior θ0\theta_0. The penalty λΓ(θθ0)2\lambda\|\Gamma(\theta - \theta_0)\|^2 discourages large deviations from the prior.

Modified Normal Equations

The first-order condition for the penalised objective (linearising rr around θ0\theta_0):

(JJ+λΓΓ)δθ=J(Jθ0r(θ0))λΓΓθ0+(J^\top J + \lambda \Gamma^\top \Gamma)\, \delta\theta = J^\top (J\theta_0 - r(\theta_0)) - \lambda \Gamma^\top \Gamma \theta_0 + \ldots

More practically, in the LM setting, the Tikhonov-LM update is:

(JJ+λD+μΓΓ)δθ=JrμΓΓ(θθ0),(J^\top J + \lambda D + \mu \Gamma^\top \Gamma)\, \delta\theta = -J^\top r - \mu \Gamma^\top \Gamma (\theta - \theta_0),

where λ\lambda is the LM damping and μ\mu is the Tikhonov strength. The regularisation term μΓΓ\mu\Gamma^\top\Gamma adds to the diagonal (or subdiagonal if Γ\Gamma is a difference operator), directly bounding the minimum eigenvalue of the system matrix from below.

Bias-Variance Tradeoff

Small λ\lambda: The solution minimises the data fit with little constraint. The estimator is approximately unbiased (E[θ^]θ\mathbb{E}[\hat{\theta}] \approx \theta^*) but highly variable: small noise in σ^\hat{\sigma} causes large swings in θ^\hat{\theta}. High variance.

Large λ\lambda: The solution is heavily pulled towards the prior θ0\theta_0. The estimator has low variance (stable day-to-day calibration) but is biased away from the true parameters. High bias.

Optimal λ\lambda: Minimises the mean squared error E[θ^θ2]=Bias2+Variance\mathbb{E}[\|\hat{\theta} - \theta^*\|^2] = \mathrm{Bias}^2 + \mathrm{Variance}. Methods to select λ\lambda are discussed below.

Effect on Singular Values

With Γ=I\Gamma = I, the regularised singular values become:

θ^λ=j=1pσjσj2+λujrvj.\hat{\theta}_{\lambda} = \sum_{j=1}^p \frac{\sigma_j}{\sigma_j^2 + \lambda}\, u_j^\top r\, v_j.

The factor σj/(σj2+λ)\sigma_j / (\sigma_j^2 + \lambda) dampens directions with small σj\sigma_j: for σjλ\sigma_j \gg \sqrt{\lambda}, it is approximately 1/σj1/\sigma_j (no regularisation effect); for σjλ\sigma_j \ll \sqrt{\lambda}, it is approximately σj/λ\sigma_j/\lambda (strongly suppressed). This is a soft truncation of the SVD.


Parameter Selection Methods

L-Curve Method

Plot logr(θλ)2\log \|r(\theta_\lambda)\|^2 (residual norm) versus logΓ(θλθ0)2\log \|\Gamma(\theta_\lambda - \theta_0)\|^2 (regularisation norm) for a range of λ\lambda values. The curve is typically L-shaped:

  • Horizontal arm (small λ\lambda): residual small but regularisation term large (overfitting, unstable parameters).
  • Vertical arm (large λ\lambda): residual large (underfitting) but regularisation norm small.
  • Corner: the optimal λ\lambda that balances fit and stability.

The full lesson requires Premium

The complete derivation, the C++ / Python implementation, the validation tables, the quiz, and the interview-angle notes are part of Premium. Start a Premium plan to unlock every module in this track.