Terminology and notation
Terminology
| Term | Meaning in this article |
|---|---|
| strong formulation | The PDE is satisfied pointwise, or almost everywhere, with classical derivatives where required. |
| weak / variational formulation | The PDE is tested against functions and interpreted through integral identities. |
| test function | A function used to probe the residual of the equation. |
| Gelfand triple | $V\hookrightarrow H\cong H^*\hookrightarrow V^*$. |
| bilinear form | The map $a(u,v)$ that represents the spatial operator in the weak formulation. |
| Gårding inequality | An energy lower bound that permits a lower-order negative term. |
| well-posedness | Existence, uniqueness, and continuous dependence on the input data. |
| finite difference method | FDM; derivatives are replaced by difference quotients. |
| finite element method | FEM; the weak problem is solved after restricting it to a finite-dimensional trial space. |
| mass / stiffness matrix | $M$ represents the time-derivative inner product; $A$ represents the spatial bilinear form. |
| $\theta$-scheme | A family containing explicit Euler, Crank–Nicolson, and implicit Euler. |
| consistency | How accurately the discrete operator approximates the continuous one locally. |
| stability | Whether time stepping controls rather than amplifies perturbations. |
| convergence | Whether the numerical solution approaches the exact solution as the mesh is refined. |
| localization | Truncating an unbounded state space to a bounded computational domain. |
| infinitesimal generator | The differential or nonlocal operator induced by a Markov process. |
| variational inequality | The weak form of an obstacle problem, as in American option pricing. |
| linear complementarity problem | LCP; the finite-dimensional form of a variational inequality. |
| tensor / Kronecker product | A construction for multidimensional spaces and matrices. |
| nonlocal operator | An operator that couples the value at one point to values far away, as jumps do. |
| Delta, Gamma, Vega | Sensitivities of the price with respect to the state or a model parameter. |
Notation
| Symbol | Meaning | Convention |
|---|---|---|
| $t,\tau$ | calendar time and time to maturity | For pricing equations, $\tau=T-t$, so $\tau=0$ is the payoff date. |
| $G$ | localized spatial domain | In one dimension, often $(-R,R)$. |
| $V,H,V^*$ | energy, state, and dual spaces | $V\hookrightarrow H\cong H^*\hookrightarrow V^*$. |
| $V_h$ | finite element space | $V_h\subset V$. |
| $h,k$ | spatial mesh width and time step | They generate different error contributions. |
| $M,A$ | mass and stiffness matrices | $A$ may also contain convection and reaction terms. |
| $\theta$ | time-stepping parameter | $0\le\theta\le1$. |
| $\mathcal L$ | infinitesimal generator | This avoids confusion with the stiffness matrix $A$. |
| $Q=\Sigma\Sigma^\top$ | covariance matrix | It determines second-order and mixed derivative terms. |
| $g$ | payoff | The terminal cash-flow function. |
Derivative prices can often be written as discounted conditional expectations of future payoffs. Feynman–Kac turns that expectation into a parabolic pricing equation. This article develops the finite element method for that equation, first in an abstract setting, then for Black–Scholes, and finally for seven important extensions.
1. From weak formulations to stability and error estimates
Let $J=(0,T]$, let $G=(x_L,x_R)$ be a one-dimensional spatial domain, and let $u=u(t,x)$ be unknown. The functions $\alpha(x)>0$, $\beta(x)$, and $\gamma(x)$ are the diffusion, convection, and reaction coefficients. The right-hand side $f=f(t,x)$ is known and does not depend on $u$. Consider
$$ \partial_tu-\partial_x(\alpha\partial_xu)+\beta\partial_xu+\gamma u=f \qquad\text{in }J\times G, $$with an initial condition and suitable boundary conditions.
FDM starts from this strong equation and replaces derivatives by difference quotients. On a uniform grid, for example,
$$ u_{xx}(t,x_i) \approx \frac{u(t,x_{i+1})-2u(t,x_i)+u(t,x_{i-1})}{h^2}. $$FEM takes a different route. It first rewrites the PDE in weak form and then looks for
$$ u_h(t,x)=\sum_{j=1}^N U_j(t)\phi_j(x) $$in a finite-dimensional function space $V_h\subset V$1. The basis functions $\phi_j$ describe the spatial shape. Only the coefficients $U_j(t)$ evolve in time. The Galerkin condition makes the discrete residual vanish against every $v_h\in V_h$, which preserves the energy structure of the weak problem and produces the matrix equations below.
1.1 When to use FEM instead of FDM?
For a smooth one-dimensional problem with constant coefficients and a regular domain, FDM is often the simplest and cheapest method. Three recurring features of derivatives pricing make a direct discretization of the strong equation more delicate.
Nonsmooth payoffs. A vanilla payoff has a kink at the strike; a digital payoff is discontinuous. A barrier boundary condition may also be incompatible with the payoff at $\tau=0$. The strong equation requires the classical derivatives appearing in the PDE, and those derivatives need not exist near maturity.
The usual truncation-error argument for FDM has the same issue. A stencil is the set of nearby nodes used to approximate a derivative. The centered approximation of $u_{xx}(x_i)$ uses $x_{i-1},x_i,x_{i+1}$. Proving a local error of $O(h^2)$ by Taylor expansion normally assumes $u\in C^4$ in a neighborhood covered by the stencil. A kink or jump violates that assumption at $\tau=0$.
Weak solution theory allows $u_0\in H=L^2(G)$ and still gives existence and uniqueness under the conditions stated below. This does not mean that FEM can solve problems that FDM cannot. It means that the weak framework remains available without first restoring classical smoothness. FDM may instead use payoff smoothing, local refinement, or a specialized error argument. Low regularity still matters for FEM: it increases the interpolation error and may reduce the observed convergence order.
Irregular boundaries and constraints. The exercise boundary of an American option is unknown before the problem is solved. Barriers, multi-asset domains, and other constraints may not align with a Cartesian grid. FDM can handle these cases through embedded boundaries, ghost points, penalty methods, or projections, but the local stencil and its analysis usually have to be adjusted.
FEM works element by element. Local matrices are computed on each element and assembled through shared degrees of freedom. This makes unstructured meshes and local refinement natural. Replacing an equation by a variational inequality also allows the same spatial space to be used for the LCP generated by an American claim.
More complicated operators. Correlation in a multi-asset model creates mixed derivatives. Jump diffusions and Lévy models introduce nonlocal integrals: the equation at $x$ depends on values far from $x$. A local finite-difference stencil is no longer sufficient and numerical quadrature adds another error component.
FEM must evaluate the same nonlocal integral, so it does not remove the computational cost. Its benefit is structural: the integral can be added to the bilinear form, after which continuity, a Gårding inequality, stability, and convergence can be discussed in the same language. The price is algebraic: a sparse banded stiffness matrix may become dense or block structured.
The reason to use FEM is therefore not that it dominates FDM in every setting. It provides a reusable formulation for problems with weak data, unusual geometry, constraints, or nonlocal operators.
1.2 From the strong equation to the weak equation
Changing from a strong to a weak formulation does not change the pricing model. It changes the sense in which the equation is required to hold. Multiply the strong equation by a test function $v$ and integrate over $G$:
$$ \int_G \partial_tu\,v\,dx -\int_G\partial_x(\alpha u_x)v\,dx +\int_G\beta u_xv\,dx +\int_G\gamma uv\,dx =\int_Gfv\,dx. $$Integrating the diffusion term by parts gives
$$ -\int_G\partial_x(\alpha u_x)v\,dx =\int_G\alpha u_xv_x\,dx -[\alpha u_xv]_{\partial G}. $$The second derivative of $u$ has been replaced by one weak derivative of $u$ and one derivative of $v$. A homogeneous Dirichlet condition removes the boundary term by requiring $v=0$ on $\partial G$; a Neumann condition remains as a boundary flux.
For homogeneous Dirichlet data, set
$$ H=L^2(G),\qquad V=H_0^1(G),\qquad V^*=H^{-1}(G), $$and define
$$ a(w,v) =\int_G\left(\alpha w_xv_x+\beta w_xv+\gamma wv\right)dx. $$Equivalently, $A:V\to V^*$ is defined through
$$ \langle Aw,v\rangle_{V^*,V}=a(w,v). $$Given $u_0\in H$ and $f\in L^2(J;V^*)$, the weak problem is to find
$$ u\in L^2(J;V)\cap H^1(J;V^*) $$such that
$$ \langle\dot u(t),v\rangle_{V^*,V} +a(u(t),v) =\langle f(t),v\rangle_{V^*,V}, \qquad \forall v\in V, $$with $u(0)=u_0$.
The embeddings
$$ V\hookrightarrow H\cong H^*\hookrightarrow V^* $$form a Gelfand triple. They are continuous and dense. A function in $V$ can be regarded as an element of $H$, and the Riesz representation theorem identifies $H$ with $H^*$. Each $h\in H$ therefore defines a continuous functional on $V$ by
$$ v\longmapsto(h,v)_H. $$The three spaces are not equal. The embeddings let the same object be read either as a regular function or as a weaker functional. This makes $a(u,v)$ meaningful for $u(t)\in V$, permits $\dot u(t)\in V^*$ to act on $v\in V$, and yields the energy identity
$$ \frac12\frac{d}{dt}\|u(t)\|_H^2 =\langle\dot u(t),u(t)\rangle_{V^*,V}. $$A sufficiently regular strong solution satisfies the weak equation. A weak solution need not possess all classical derivatives required by the strong equation.
1.3 Well-posedness
Writing a weak problem does not by itself guarantee that a solution exists. The standard parabolic theorem uses two estimates.
The first is continuity:
$$ |a(w,v)|\le C_1\|w\|_V\|v\|_V. $$The estimate implies, for fixed $v$,
$$ |a(w_1,v)-a(w_2,v)| \le C_1\|w_1-w_2\|_V\|v\|_V, $$which says that $A:V\to V^*$ is bounded.
The second estimate is the Gårding inequality:
$$ a(v,v)\ge C_2\|v\|_V^2-C_3\|v\|_H^2, \qquad C_2>0,\ C_3\ge0. $$Diffusion supplies positive control of the gradient. Convection and reaction terms need not be positive, but they may be absorbed into the lower-order $H$ term. Under these assumptions, the weak problem has a unique solution and
$$ \|u\|_{C([0,T];H)} +\|u\|_{L^2(J;V)} +\|u\|_{H^1(J;V^*)} \le C\left(\|u_0\|_H+\|f\|_{L^2(J;V^*)}\right). $$This estimate gives continuous dependence on the initial condition and forcing term. In particular, $u_0$ only has to belong to $L^2(G)$. A discontinuous digital payoff can therefore generate a unique weak solution, although optimal error estimates may require additional regularity or positive smoothing time.
1.4 Galerkin semidiscretization and assembly
Choose
$$ V_h=\operatorname{span}\{\phi_1,\ldots,\phi_N\}\subset V. $$Every $v_h\in V_h$ is a linear combination of the basis functions. If they are linearly independent, the coefficient vector is unique. Substitute
$$ u_h(t)=\sum_{j=1}^NU_j(t)\phi_j $$into the weak equation and test successively with $\phi_i$. The result is
$$ M\dot U(t)+AU(t)=F(t), $$where
$$ M_{ij}=(\phi_j,\phi_i)_H, \qquad A_{ij}=a(\phi_j,\phi_i), \qquad F_i=\langle f,\phi_i\rangle. $$On a one-dimensional element of length $h$, continuous piecewise-linear basis functions give
$$ M^{(e)}=\frac h6 \begin{pmatrix}2&1\\1&2\end{pmatrix}, $$and a constant diffusion coefficient gives
$$ S^{(e)}=\frac\alpha h \begin{pmatrix}1&-1\\-1&1\end{pmatrix}. $$Adding local entries to their global degrees of freedom produces sparse matrices. A convection contribution generally makes $A$ nonsymmetric; this reflects the first-order drift and is not an assembly error.
1.5 The theta scheme and stability
Let $k=t_{m+1}-t_m$ and define
$$ U^{m+\theta}=\theta U^{m+1}+(1-\theta)U^m. $$The $\theta$-scheme is
$$ (M+k\theta A)U^{m+1} =(M-k(1-\theta)A)U^m+kF^{m+\theta}. $$Stability comparison. Here $z=k\lambda\ge0$.
| $\theta$ | method | $R_\theta(z)$ | stability |
|---|---|---|---|
| $0$ | explicit Euler | $1-z$ | conditional: $k\lambda_{\max}\le2$, usually $k=O(h^2)$ |
| $0<\theta<\tfrac12$ | explicit-biased $\theta$-scheme | $\dfrac{1-(1-\theta)z}{1+\theta z}$ | conditional: $k(1-2\theta)\lambda_{\max}<2$ |
| $\tfrac12$ | Crank–Nicolson | $\dfrac{1-z/2}{1+z/2}$ | A-stable, but not L-stable because $R(z)\to-1$ |
| $\tfrac12<\theta<1$ | implicit-biased $\theta$-scheme | $\dfrac{1-(1-\theta)z}{1+\theta z}$ | A-stable, with stronger high-frequency damping than Crank–Nicolson |
| $1$ | backward Euler | $\dfrac1{1+z}$ | A-stable and L-stable |
Accuracy and nonsmooth payoffs. The error orders assume a sufficiently smooth solution.
| method | temporal error | typical linear-FEM $L^2$ error | behavior near a nonsmooth payoff |
|---|---|---|---|
| explicit Euler | $O(k)$ | $O(h^2+k)$ | high-frequency modes can oscillate or grow unless the step restriction holds |
| explicit-biased $\theta$-scheme | $O(k)$ | $O(h^2+k)$ | permits a larger step than explicit Euler but still has a CFL-type restriction |
| Crank–Nicolson | $O(k^2)$ | $O(h^2+k^2)$ | may suffer order reduction and alternating high-frequency modes; Rannacher startup is common |
| implicit-biased $\theta$-scheme | $O(k)$ | $O(h^2+k)$ | robust, at the cost of second-order temporal accuracy |
| backward Euler | $O(k)$ | $O(h^2+k)$ | strongly damps the high-frequency modes excited by a kink or jump |
The stated total-error orders require enough spatial and temporal regularity. Stability may remain valid even when the formal convergence order does not.
For $0\le\theta<1/2$, stability requires
$$ k(1-2\theta)\lambda_A<2. $$For linear finite elements, $\lambda_A\asymp Ch^{-2}$, so
$$ k\lesssim\frac{h^2}{1-2\theta}. $$For $\theta\ge1/2$, no such mesh-ratio condition is needed. This follows by considering a generalized eigenmode $Av=\lambda Mv$. With $z=k\lambda$ its one-step amplification factor is
$$ R_\theta(z)=\frac{1-(1-\theta)z}{1+\theta z}. $$Explicit Euler is stable only for $0\le z\le2$. Backward Euler satisfies $R_1(z)\to0$ and therefore damps high frequencies. Crank–Nicolson is stable for every $z\ge0$, but $R_{1/2}(z)\to-1$; unresolved modes may alternate in sign and decay very slowly.
"Unconditionally stable" does not mean accurate for arbitrarily large $k$. Explicit and implicit Euler have global temporal error $O(k)$ for a smooth solution. Crank–Nicolson has error $O(k^2)$. A kink or jump at $\tau=0$ may destroy the time derivatives needed for the second-order argument and cause order reduction.
1.6 Convergence and error estimates
Split the error at $t_m$ as
$$ e_h^m=u(t_m)-u_h^m =\underbrace{u(t_m)-I_hu(t_m)}_{\eta^m:\,\text{interpolation error}} +\underbrace{I_hu(t_m)-u_h^m}_{\xi_h^m:\,\text{discrete evolution error}}. $$The approximation properties of $V_h$ control $\eta^m$. The term $\xi_h^m$ satisfies a discrete parabolic equation with a residual and is controlled by stability. For a sufficiently smooth solution and continuous piecewise-linear elements,
$$ \left(k\sum_{m=0}^{M-1} \|u^{m+\theta}-u_h^{m+\theta}\|_V^2\right)^{1/2} =O(h+k^r), $$while
$$ \|u(T)-u_h^M\|_{L^2}=O(h^2+k^r), \qquad r= \begin{cases} 1,&\theta\ne\tfrac12,\\ 2,&\theta=\tfrac12. \end{cases} $$These orders are not properties of an algorithm name alone. Payoff singularities, degenerate diffusion, free boundaries, and jumps may violate the required regularity. That is the first point to check before reusing a Black–Scholes solver for another model.
1.7 A fully worked Black–Scholes example
The preceding derivation reduces FEM to
$$ M\dot U(\tau)+AU(\tau)=F(\tau). $$This example starts from a standard European put and computes the basis functions, element integrals, assembled matrices, and first time step explicitly. The hand calculation deliberately uses a very coarse mesh; the interactive cell then refines the problem and compares it with the Black–Scholes formula.
Step 1: transform the Black–Scholes equation
The strong equation for a European put is
$$ \partial_tV+\frac12\sigma^2S^2V_{SS}+rSV_S-rV=0, \qquad V(T,S)=(K-S)^+. $$Set
$$ \tau=T-t,\qquad x=\log(S/K),\qquad u(\tau,x)=\frac{V(T-\tau,Ke^x)}K. $$Since $V=Ku$ and $\partial x/\partial S=1/S$,
$$ SV_S=Ku_x,\qquad S^2V_{SS}=K(u_{xx}-u_x). $$Dividing by $K$ gives
$$ u_\tau-\alpha u_{xx}-bu_x+ru=0, \qquad \alpha=\frac{\sigma^2}{2},\qquad b=r-\frac{\sigma^2}{2}, $$with
$$ u(0,x)=(1-e^x)^+. $$Truncate the real line to $G=(x_L,x_R)$. For a put, use
$$ u(\tau,x_L)\approx e^{-r\tau}-e^{x_L}, \qquad u(\tau,x_R)\approx0. $$These are nonhomogeneous Dirichlet conditions. Their contribution to the right-hand side must be retained.
Step 2: basis functions and weak formulation
Let $x_0\lt x_1\lt\cdots\lt x_{N+1}$ be a uniform grid with spacing $h$. The piecewise-linear hat functions satisfy
$$ \phi_i(x_j)=\delta_{ij},\qquad u_h(\tau,x)=\sum_{j=0}^{N+1}U_j(\tau)\phi_j(x). $$On $K_e=[x_{e-1},x_e]$, introduce
$$ \xi=\frac{x-x_{e-1}}h\in[0,1],\qquad N_1(\xi)=1-\xi,\qquad N_2(\xi)=\xi. $$Then
$$ N_1'=-\frac1h,\qquad N_2'=\frac1h,\qquad dx=h\,d\xi. $$After multiplying by $v\in H_0^1(G)$ and integrating the second-order term by parts,
$$ (u_\tau,v)_{L^2}+a(u,v)=0, $$where
$$ a(w,v)=\int_G \left(\alpha w_xv_x-bw_xv+rwv\right)dx. $$On a bounded interval this form is continuous on $H_0^1(G)\times H_0^1(G)$. Cauchy–Schwarz, Young, and Poincaré control the convection term and give a Gårding inequality. After subtracting a boundary lift, every $u_0\in L^2(G)$ therefore generates a unique weak solution
$$ u\in L^2(0,T;H_0^1(G))\cap H^1(0,T;H^{-1}(G)). $$Step 3: compute the element matrices
The element mass matrix is
$$ M_{ij}^{(e)}=\int_{K_e}N_jN_i\,dx. $$The required integrals are
$$ \begin{aligned} \int_{K_e}N_1^2dx &=h\int_0^1(1-\xi)^2d\xi=\frac h3,\\ \int_{K_e}N_1N_2dx &=h\int_0^1\xi(1-\xi)d\xi=\frac h6,\\ \int_{K_e}N_2^2dx &=h\int_0^1\xi^2d\xi=\frac h3. \end{aligned} $$Hence
$$ M^{(e)}=\frac h6 \begin{pmatrix}2&1\\1&2\end{pmatrix}. $$The diffusion matrix is
$$ S_{ij}^{(e)}=\int_{K_e}N_j'N_i'\,dx =\frac1h \begin{pmatrix}1&-1\\-1&1\end{pmatrix}. $$For example,
$$ \int_{K_e}\left(-\frac1h\right)^2dx=\frac1h, \qquad \int_{K_e}\frac1h\left(-\frac1h\right)dx=-\frac1h. $$The convection matrix is
$$ C_{ij}^{(e)}=\int_{K_e}N_j'N_i\,dx =\begin{pmatrix} -\tfrac12&\tfrac12\\ -\tfrac12&\tfrac12 \end{pmatrix}. $$For instance,
$$ \int_{K_e}N_1'N_1dx =-\int_0^1(1-\xi)d\xi=-\frac12. $$The complete element matrix is therefore
$$ A^{(e)}=\alpha S^{(e)}-bC^{(e)}+rM^{(e)}. $$For $N$ interior nodes, assembly gives
$$ M_{II}=\frac h6 \begin{pmatrix} 4&1&&0\\ 1&4&\ddots&\\ &\ddots&\ddots&1\\ 0&&1&4 \end{pmatrix}, $$while
$$ S_{II}=\frac1h \begin{pmatrix} 2&-1&&0\\ -1&2&\ddots&\\ &\ddots&\ddots&-1\\ 0&&-1&2 \end{pmatrix}, \qquad C_{II}=\frac12 \begin{pmatrix} 0&1&&0\\ -1&0&\ddots&\\ &\ddots&\ddots&1\\ 0&&-1&0 \end{pmatrix}, $$and
$$ A_{II}=\alpha S_{II}-bC_{II}+rM_{II}. $$$C_{II}$ is skew-symmetric. Unless $b=0$, the Black–Scholes stiffness matrix is nonsymmetric.
Step 4: insert numbers and take one time step
Use
$$ K=100,\qquad r=0.05,\qquad \sigma=0.20,\qquad (x_L,x_R)=(-1,1),\qquad h=0.5. $$Then $\alpha=0.02$, $b=0.03$, and the nodes are
$$ -1, -0.5, 0, 0.5, 1. $$The element matrices are
$$ M^{(e)}= \begin{pmatrix} \frac16&\frac1{12}\\ \frac1{12}&\frac16 \end{pmatrix},\qquad A^{(e)}= \begin{pmatrix} \frac{19}{300}&-\frac{61}{1200}\\ -\frac1{48}&\frac1{30} \end{pmatrix}. $$There are three interior degrees of freedom. The assembled blocks are
$$ M_{II}= \begin{pmatrix} \frac13&\frac1{12}&0\\ \frac1{12}&\frac13&\frac1{12}\\ 0&\frac1{12}&\frac13 \end{pmatrix}, $$and
$$ A_{II}= \begin{pmatrix} \frac{29}{300}&-\frac{61}{1200}&0\\ -\frac1{48}&\frac{29}{300}&-\frac{61}{1200}\\ 0&-\frac1{48}&\frac{29}{300} \end{pmatrix}, $$with the boundary-coupling blocks
$$ M_{IB}= \begin{pmatrix}\frac1{12}&0\\0&0\\0&\frac1{12}\end{pmatrix},\qquad A_{IB}= \begin{pmatrix}-\frac1{48}&0\\0&0\\0&-\frac{61}{1200}\end{pmatrix}. $$Initially,
$$ U_I^0= \begin{pmatrix}1-e^{-0.5}\\0\\0\end{pmatrix} =\begin{pmatrix}0.393469\\0\\0\end{pmatrix},\qquad U_B^0= \begin{pmatrix}1-e^{-1}\\0\end{pmatrix}. $$Take one backward-Euler step with $k=0.25$. At $\tau_1=0.25$,
$$ U_B^1= \begin{pmatrix}e^{-0.05\times0.25}-e^{-1}\\0\end{pmatrix} =\begin{pmatrix}0.619698\\0\end{pmatrix}. $$Partitioning interior and boundary degrees of freedom gives
$$ (M_{II}+kA_{II})U_I^1 =M_{II}U_I^0 +M_{IB}(U_B^0-U_B^1) -kA_{IB}U_B^1. $$The right-hand side is
$$ \begin{pmatrix}0.135419\\0.032789\\0\end{pmatrix}, $$and the $3\times3$ solve yields
$$ U_I^1= \begin{pmatrix} 0.376862\\0.009784\\-0.002138 \end{pmatrix}. $$Since $x=0$ corresponds to $S=K=100$, the coarse-grid price is
$$ V(T-0.25,100)\approx100\times0.009784=0.9784. $$The exact price is $3.3728$. This large error is useful: the diffusion scale over a quarter year is about $\sigma\sqrt{\tau}=0.1$, while the hand mesh has $h=0.5$. It cannot resolve the payoff kink. The small negative value at the rightmost interior node is another symptom of under-resolution. Correct assembly and adequate resolution are different questions.
The following cell repeats the assembly on $[-5,2]$ with $h=0.05$ and advances the solution for one year with Crank–Nicolson.
After refinement, the FEM price at $S=K$ is about $5.5534$, compared with the exact value $5.5735$. The absolute error is approximately $2.01\times10^{-2}$.
2. Solving the Black–Scholes equation in practice
Section 1 used Black–Scholes to make the finite-element algebra concrete. This section returns to the same model from the risk-neutral dynamics, connecting the SDE, generator, pricing PDE, localization, numerical treatment of nonsmooth payoffs, and Greeks. Once the resulting bilinear form is continuous and satisfies a Gårding inequality, the Galerkin, $\theta$-scheme, stability, and error machinery from Section 1 can be reused.
2.1 Risk-neutral dynamics and the generator
Assume that a non-dividend-paying stock follows
$$ dS_t=rS_t\,dt+\sigma S_t\,dW_t $$under the risk-neutral measure. Itô’s formula gives
$$ df(S_t) =\left(rsf_s+\frac12\sigma^2s^2f_{ss}\right)_{s=S_t}dt +\sigma S_tf_s(S_t)dW_t. $$The infinitesimal generator measures the instantaneous conditional change of a test function:
$$ (\mathcal Lf)(s) =\lim_{\Delta t\downarrow0} \frac{\mathbb E[f(S_{t+\Delta t})\mid S_t=s]-f(s)}{\Delta t}. $$The drift term in Itô’s formula gives
$$ (\mathcal Lf)(s) =rsf_s(s)+\frac12\sigma^2s^2f_{ss}(s). $$The second-order term comes from quadratic variation. Correlated multidimensional noise produces mixed derivatives; jumps produce an integral term. Both appear in Section 3.
2.2 Feynman–Kac and the pricing PDE
For payoff $g(S_T)$,
$$ V(t,s)=\mathbb E\!\left[e^{-r(T-t)}g(S_T)\mid S_t=s\right]. $$Applying Itô’s formula to $e^{-rt}V(t,S_t)$ and setting its drift to zero gives
$$ \partial_tV+\mathcal LV-rV=0, \qquad V(T,s)=g(s), $$or
$$ \partial_tV +\frac12\sigma^2s^2V_{ss} +rsV_s-rV=0. $$The conditional expectation and the PDE are probabilistic and analytic representations of the same price.
2.3 Time reversal, log-moneyness, and the weak form
The calendar-time PDE has terminal data at $t=T$. Introduce $\tau=T-t$ so that the payoff becomes initial data at $\tau=0$, and set
$$ x=\log(s/K),\qquad V(t,s)=K u(\tau,x). $$This maps $s>0$ to $x\in\mathbb R$, moves the strike to $x=0$, makes the diffusion coefficient constant, and normalizes the price by $K$. Since
$$ sV_s=Ku_x,\qquad s^2V_{ss}=K(u_{xx}-u_x), $$the transformed equation is
$$ \partial_\tau u-\mathcal A_{BS}u+ru=0, $$where
$$ \mathcal A_{BS}u =\frac12\sigma^2u_{xx} +\left(r-\frac12\sigma^2\right)u_x. $$The normalized put and call payoffs are
$$ u_0^{put}(x)=(1-e^x)^+, \qquad u_0^{call}(x)=(e^x-1)^+. $$On $H^1(\mathbb R)$, integration by parts gives
$$ a_{BS}(w,v) =\frac{\sigma^2}{2}(w_x,v_x) +\left(\frac{\sigma^2}{2}-r\right)(w_x,v) +r(w,v). $$Hölder’s inequality gives continuity, while
$$ a_{BS}(v,v) \ge \frac{\sigma^2}{2}\|v\|_{H^1}^2 -\left|r-\frac{\sigma^2}{2}\right|\|v\|_{L^2}^2 $$is a Gårding inequality. The well-posedness theorem from Section 1 therefore applies.
2.4 Localization
The natural log-price domain is $\mathbb R$, but a computer needs a bounded interval. Choose
$$ G=(-R,R). $$With zero Dirichlet data, the localized problem has the probabilistic interpretation of a knock-out claim that dies when the process exits $G$. For a payoff of polynomial growth and a fixed interior point $x$,
$$ |u(t,x)-u_R(t,x)| \le C(T,\sigma)e^{-\gamma_1R+\gamma_2|x|}. $$The interior error decays exponentially as $R$ grows, although a zero boundary is not the correct far-field behavior of a vanilla claim. In implementations one often uses put or call asymptotics instead. Error should always be measured away from the artificial boundary.
Localization is part of the numerical approximation, not a harmless preprocessing step. At minimum,
$$ E_{total} \lesssim E_{localization}(R)+E_{space}(h)+E_{time}(k)+E_{algebraic}. $$Refining $h$ and $k$ while keeping $R$ too small eventually produces an error plateau.
2.5 Discretization and nonsmooth payoffs
On $G$, linear FEM gives
$$ M\dot U+A_{BS}U=0, \qquad (A_{BS})_{ij}=a_{BS}(\phi_j,\phi_i). $$The time step remains
$$ (M+k\theta A_{BS})U^{m+1} =(M-k(1-\theta)A_{BS})U^m. $$The same PDE can be discretized by FDM. On a uniform one-dimensional grid, both methods produce tridiagonal systems. The useful comparison is not a claim that one is universally better, but a record of the boundary treatment and error sources, checked against the same closed-form price.
Vanilla payoffs have a kink at the strike and a digital payoff is discontinuous. Well-posedness remains valid, but the optimal error theorem from Section 1 requires more regularity. Common remedies are:
- initialize with an $L^2$ projection rather than nodal interpolation;
- use a few backward-Euler half-steps before switching to Crank–Nicolson, known as Rannacher smoothing;
- grade the time mesh near $\tau=0$.
A graded mesh may be written as
$$ \tau_m=T\left(\frac{m}{M}\right)^q, \qquad m=0,\ldots,M,\qquad q>1. $$It resolves the initial smoothing layer with short steps and increases the step size after diffusion has regularized the solution. The grading exponent must match the initial singularity; overly weak grading misses the layer, while excessive grading increases conditioning and cost. Rannacher smoothing addresses the same problem by damping high-frequency components before Crank–Nicolson is used.
2.6 Greeks
Delta and Gamma are derivatives with respect to the state:
$$ \Delta=V_s,\qquad \Gamma=V_{ss}. $$In log-price coordinates,
$$ \Delta=\frac{K}{s}u_x, \qquad \Gamma=\frac{K}{s^2}(u_{xx}-u_x). $$They may be obtained by differentiating the finite element function or by postprocessing the final price vector. Differentiation amplifies mesh noise, and Gamma requires two more spatial derivatives than the price. Convergence of the price alone does not imply that Gamma is accurate.
Vega is a parameter derivative. If
$$ \partial_tu-A(\eta)u=0, $$then $\widetilde u=D_\eta u[\delta\eta]$ satisfies
$$ \partial_t\widetilde u-A(\eta_0)\widetilde u =\widetilde A(\delta\eta)u, \qquad \widetilde u(0)=0. $$The discrete sensitivity equation reuses the left-hand matrix from the price solve and adds a source term generated by the price. This is more systematic than bump-and-revalue and is better suited to error analysis.
The next cell uses Crank–Nicolson FDM to keep the browser code short. FEM uses the same time stepping and the same error diagnostics.
3. Seven extensions of the Black–Scholes framework
Black–Scholes is the template. Changing the model or contract usually changes the state variables, generator, energy space, boundary conditions, or one block of the discrete algebra; the overall route remains recognizable.
| model or product | structural change | new numerical issue |
|---|---|---|
| CEV | diffusion vanishes at $s=0$ | weighted Sobolev spaces and a degenerate boundary |
| American option | exercise before maturity | variational inequality, LCP, and PSOR |
| path dependence | payoff depends on the past | state augmentation, monitoring jumps, or dynamic recursion |
| interest-rate derivative | the discount rate is a state variable | short-rate boundaries and CIR degeneracy |
| multiple assets | vector state and correlated noise | mixed derivatives, tensor products, and the curse of dimensionality |
| Heston | a two-dimensional diffusion degenerates with variance | weighted multidimensional spaces and the $v=0$ boundary |
| Lévy model | the generator contains a jump integral | PIDE, fractional spaces, and dense matrices |
Each subsection follows the same checklist: specify a contract and parameters, derive the strong and weak forms, state the conditions for existence and uniqueness, identify the discrete system, and finish with an executable numerical example.
The common well-posedness tool is the following. Let
$$ V\hookrightarrow H\cong H^*\hookrightarrow V^* $$be a Gelfand triple. If $a(t;\cdot,\cdot)$ is measurable and there are constants $C,\alpha>0$ and $\lambda\ge0$, independent of $t$, such that
$$ |a(t;w,v)|\le C\|w\|_V\|v\|_V, $$and
$$ a(t;v,v)+\lambda\|v\|_H^2 \ge\alpha\|v\|_V^2, $$then $u_0\in H$ and $f\in L^2(0,T;V^*)$ determine a unique solution
$$ u\in L^2(0,T;V)\cap H^1(0,T;V^*) \subset C([0,T];H). $$For each model below, the main question is how to obtain these two estimates, or which replacement theorem is needed when the state space is weighted, constrained, or fractional. A numerical plot checks an implementation for one parameter set; it does not prove well-posedness or convergence.
3.1 CEV: degenerate diffusion at the boundary
The CEV model replaces $\sigma S_t$ by
$$ dS_t=rS_tdt+\sigma S_t^\rho dW_t, \qquad 0<\rho<1. $$The second-order coefficient is $\tfrac12\sigma^2s^{2\rho}$ and vanishes at $s=0$. An ordinary $H^1$ norm no longer matches the energy of the operator. A natural norm is
$$ \|v\|_{W_\rho}^2 =\int_0^R\left(s^{2\rho}|v_s|^2+|v|^2\right)ds. $$For some values of $\rho$, the measure also needs a weight $s^{2\mu}$, leading to a space $W_{\rho,\mu}$.
For a European put with $K=1$, the strong equation in time to maturity is
$$ u_\tau-\frac12\sigma^2s^{2\rho}u_{ss}-rsu_s+ru=0, \qquad u(0,s)=(1-s)^+. $$On $G=(0,R)$, use $u(\tau,0)=e^{-r\tau}$ and $u(\tau,R)=0$. Set
$$ a(s)=\frac12\sigma^2s^{2\rho},\qquad a'(s)=\sigma^2\rho s^{2\rho-1}. $$Since
$$ -a u_{ss}=-(a u_s)_s+a'u_s, $$the unweighted weak form is
$$ (u_\tau,v)+a_{CEV}(u,v)=0, $$where
$$ a_{CEV}(w,v)=\int_0^R \left[a(s)w_sv_s+(a'(s)-rs)w_sv+rwv\right]ds. $$With measure $s^{2\mu}ds$, integration by parts adds the derivative of the weight. The first-order coefficient becomes
$$ a'(s)+\frac{2\mu}{s}a(s)-rs =\sigma^2(\rho+\mu)s^{2\rho-1}-rs. $$This is the weighted weak form; it is not obtained by merely multiplying the unweighted final formula by a weight.
Existence and uniqueness. On $[\varepsilon,R]$ with $\varepsilon>0$,
$$ a(s)\ge\frac12\sigma^2\varepsilon^{2\rho}>0, $$so ordinary $H^1$ continuity and a Gårding inequality apply. If the domain includes $s=0$, uniform ellipticity is lost. In $W_{\rho,\mu}$, suitable weight parameters make the mass, drift, and trace terms finite and recover a weighted Gårding inequality. The same parabolic theorem then gives a unique weak solution in the weighted Gelfand triple. Whether a boundary condition must be imposed at zero also depends on the boundary classification of the CEV process.
For piecewise-linear basis functions,
$$ M_{ij}=\int_0^R\phi_j\phi_i\,ds, $$and
$$ (A_{CEV})_{ij}=\int_0^R \left[a(s)\phi_j'\phi_i'+(a'(s)-rs)\phi_j'\phi_i+r\phi_j\phi_i\right]ds. $$The coefficients vary with $s$, so the element matrices are evaluated by quadrature rather than copied from one constant matrix.
The first cell shows the degeneracy directly.
Now take
$$ K=1,\quad S_0=1,\quad T=1,\quad r=0.05,\quad \sigma=0.30,\quad\rho=0.50,\quad R=4. $$Crank–Nicolson FEM on $60$, $120$, and $240$ elements gives $0.093404$, $0.093589$, and $0.093635$ at $S_0=1$. The successive differences decrease by roughly a factor of four. This is a mesh-consistency check rather than a comparison with a closed-form CEV price.
3.2 American options: early exercise as an obstacle
CEV changes the coefficients of the pricing operator. American exercise changes the problem class itself: the price must satisfy both the evolution equation and an inequality constraint.
An American claim is an optimal stopping problem:
$$ V(t,s)=\sup_{\tau\in[t,T]} \mathbb E\!\left[e^{-r(\tau-t)}g(S_\tau)\mid S_t=s\right]. $$The value must satisfy $V\ge g$. In the continuation region $V>g$, the Black–Scholes equation holds; in the stopping region $V=g$. With
$$ \mathcal B=\partial_t+\mathcal L-r, $$the strong complementarity system is
$$ V-g\ge0,\qquad -\mathcal BV\ge0,\qquad (V-g)(-\mathcal BV)=0. $$In forward time, define
$$ Au=-\frac12\sigma^2s^2u_{ss}-rsu_s+ru. $$Then
$$ \min\{u-g,\ u_\tau+Au\}=0, \qquad u(0,s)=g(s). $$If $u>g$, the PDE residual is zero. If $u=g$, the residual is nonnegative.
After the log-price transform and a boundary lift, define the closed convex set
$$ K=\{v\in V:v\ge g\}. $$The weak formulation is to find $u(\tau)\in K$ such that
$$ (u_\tau,v-u)_H+a_{BS}(u,v-u)\ge0, \qquad \forall v\in K. $$Existence and uniqueness. $K$ is nonempty, closed, and convex. The localized Black–Scholes form is continuous and satisfies a Gårding inequality. An exponential shift makes it coercive, after which the standard parabolic variational-inequality theorem gives existence. Testing two solutions against one another and using monotonicity and Grönwall’s inequality gives uniqueness.
Implicit time stepping and FEM or FDM in space produce an LCP:
$$ BU-d\ge0,\qquad U-g\ge0,\qquad (BU-d)^\top(U-g)=0. $$Each degree of freedom either satisfies the pricing equation in the continuation region or is fixed to the exercise payoff. For backward Euler, $B=M+kA$. The mass matrix and Gårding lower bound make its symmetric part positive for sufficiently small $k$; a standard monotone discretization gives a $P$-matrix and a unique finite-dimensional LCP solution.
Projected SOR first performs an SOR update,
$$ \begin{aligned} \widehat U_i &=\frac{1}{B_{ii}} \left(d_i-\sum_{j\lt i}B_{ij}U_j^{\mathrm{new}} -\sum_{j\gt i}B_{ij}U_j^{\mathrm{old}}\right),\\ U_i^{\mathrm{SOR}} &=(1-\omega)U_i^{\mathrm{old}}+\omega\widehat U_i. \end{aligned} $$and then projects onto the obstacle:
$$ U_i^{\mathrm{new}}=\max\{g_i,U_i^{\mathrm{SOR}}\}. $$PSOR is an iterative solver for the LCP; it is not the early-exercise condition itself.
For $K=100$, $r=5\%$, $\sigma=25\%$, and $T=1$, using $160$ spatial intervals on $[0,300]$ and $160$ backward-Euler steps gives an exercise boundary near $S^*=75.0$. Interpolating to $S=100$ gives an American value of about $7.9667$, a European value of $7.4648$, and an early-exercise premium of $0.5018$. The most expensive time step uses $21$ PSOR iterations.
A credible LCP calculation should also report the equation residual, obstacle violation, and complementarity product. The iteration tolerance must be smaller than the target discretization error.
3.3 Path dependence: restoring the Markov state
The American obstacle adds a constraint without adding a state variable. Path dependence usually does the reverse: it restores Markovian structure by enlarging the state.
Path dependence does not automatically rule out PDE methods. The question is whether the relevant history can be summarized by a finite-dimensional state. If $Y_t$ satisfies an SDE or ODE driven by the current $(S_t,Y_t)$, the augmented process is Markov and Feynman–Kac still gives a finite-dimensional PDE. The cost is an extra dimension or a jump condition at monitoring dates.
Barrier options. A continuously monitored barrier is summarized by the first hitting time
$$ \tau_B=\inf\{t\ge0:S_t\in B\}. $$For a knock-out claim, solve the Black–Scholes equation in the surviving region and impose an absorbing boundary at the barrier. With discrete monitoring, solve the PDE between monitoring dates and apply
$$ V(t_n^-,s) =\mathbf1_{\{s\notin B\}}V(t_n^+,s) +\mathbf1_{\{s\in B\}}R_n(s). $$Without a rebate, in/out parity provides a useful check:
$$ V_{in}+V_{out}=V_{vanilla}. $$Asian options. Define the accumulated price
$$ A_t=\int_0^tS_q\,dq. $$Since $dA_t=S_tdt$, $(S_t,A_t)$ is Markov. Under Black–Scholes its generator is
$$ \mathcal Lf =rsf_s+\frac12\sigma^2s^2f_{ss}+s f_A. $$For a continuous arithmetic-average call, the calendar-time equation is
$$ \partial_tV+rsV_s+\frac12\sigma^2s^2V_{ss} +sV_A-rV=0, $$with $V(T,s,A)=(A/T-K)^+$. In time to maturity the strong equation is
$$ u_\tau-\frac12\sigma^2s^2u_{ss}-rsu_s-su_A+ru=0, \qquad u(0,s,A)=\left(\frac AT-K\right)^+. $$On a truncated rectangle $G$, let $a(s)=\sigma^2s^2/2$. Integrate only the $s$-diffusion by parts. The weak form is
$$ (u_\tau,v)_{L^2(G)}+a_{Asian}(u,v)=0, $$where
$$ a_{Asian}(w,v)=\int_G \left[a(s)w_sv_s+(\sigma^2-r)s\,w_sv-sw_Av+rwv\right]ds\,dA. $$Existence and uniqueness. There is no $w_Av_A$ term, so this form does not control the full two-dimensional $H^1$ norm. The natural setting is a Kolmogorov transport-diffusion space: a weighted first derivative in $s$, the transport derivative $s u_A$ in the dual space, and data on the inflow boundary. Away from $s=0$, with bounded coefficients and compatible inflow data, the closed transport-diffusion operator generates a unique evolution. A common alternative is to add $-\varepsilon_Au_{AA}$, solve a uniformly parabolic problem for each $\varepsilon_A>0$, and pass to the limit $\varepsilon_A\downarrow0$.
With tensor-product basis functions $\Phi_{ij}(s,A)=\phi_i(s)\psi_j(A)$,
$$ M\dot U+A_{Asian}U=0, $$where
$$ \begin{aligned} (A_{Asian})_{(i,j),(p,q)} =\int_G\bigl[&a\phi_p'\phi_i'\psi_q\psi_j +(\sigma^2-r)s\phi_p'\phi_i\psi_q\psi_j\\ &-s\phi_p\phi_i\psi_q'\psi_j +r\phi_p\phi_i\psi_q\psi_j\bigr]ds\,dA. \end{aligned} $$The next cell supplies an independent benchmark for a future two-dimensional FEM implementation. With $S_0=K=100$, $r=5\%$, $\sigma=20\%$, $T=1$, and $128$ monitoring dates, $60{,}000$ fixed-seed paths give about $5.8209$ with Monte Carlo standard error $0.0329$.
Compound options. If $C(t,s)$ is the price of the underlying option and a compound call pays $K_c$ at $t_c$ to acquire it, first compute $C(t_c,s)$ and then use
$$ V(t_c,s)=\bigl(C(t_c,s)-K_c\bigr)^+ $$as the terminal condition for a second PDE.
Swing options. Let $q$ be the number of exercise rights remaining. At an exercise date,
$$ V_q(t_n^-,s)=\max\left\{ V_q(t_n^+,s),\ h(s)+V_{q-1}(t_n^+,s) \right\}. $$Between exercise dates, solve one linear pricing PDE for each $q$; at an exercise date, apply the maximum operation. Continuous exercise produces a coupled system of variational inequalities.
3.4 Interest-rate derivatives: discounting as a state variable
State augmentation also clarifies interest-rate models: the short rate is both a state variable and the quantity that drives discounting.
Let the short rate be a one-dimensional Markov diffusion under the risk-neutral measure:
$$ dr_t=b(r_t)dt+\sigma(r_t)dW_t. $$The money-market account is
$$ dB_t=r_tB_tdt, \qquad B_t=B_0\exp\!\left(\int_0^t r_qdq\right). $$For a terminal payoff $g(r_T)$,
$$ V(t,r)=\mathbb E\!\left[ e^{-\int_t^T r_qdq}g(r_T)\mid r_t=r \right], $$and Feynman–Kac gives
$$ \partial_tV+b(r)V_r+\frac12\sigma(r)^2V_{rr}-rV=0. $$With $\tau=T-t$,
$$ \partial_\tau u-b(r)u_r-\frac12\sigma(r)^2u_{rr}+ru=0, \qquad u(0,r)=g(r). $$On $G=(r_{\min},r_{\max})$, let $a(r)=\sigma(r)^2/2$. Since
$$ -a u_{rr}=-\partial_r(au_r)+a'(r)u_r, $$the diffusion, convection, and reaction coefficients in divergence form are $a$, $a'-b$, and $r$. Boundary data should follow from asymptotics or boundary accessibility, not from the truncation alone.
For a Vasicek model,
$$ dr_t=\kappa(\bar r-r_t)dt+\sigma dW_t, $$the strong zero-coupon equation, written with $y$ as the short-rate coordinate, is
$$ u_\tau-\frac12\sigma^2u_{yy} -\kappa(\bar r-y)u_y+yu=0, \qquad u(0,y)=1. $$The weak form is
$$ (u_\tau,v)+a_V(u,v)=0, $$where
$$ a_V(w,v)=\int_G \left[\frac12\sigma^2w_yv_y -\kappa(\bar r-y)w_yv+ywv\right]dy. $$Existence and uniqueness. On a bounded interval the drift and reaction coefficients are bounded, and $\sigma>0$ gives uniform diffusion. The form is continuous. Young’s inequality controls the drift, while the negative part of $y$ is absorbed into the Gårding shift. A unique weak solution follows even when $y_{\min}<0$.
For piecewise-linear elements,
$$ (A_V)_{ij}=\int_G \left[\frac12\sigma^2\phi_j'\phi_i' -\kappa(\bar r-y)\phi_j'\phi_i+y\phi_j\phi_i\right]dy. $$The Vasicek zero-coupon price is also known in closed form:
$$ P(0,T;y)=\exp\bigl(A(T)-B(T)y\bigr), $$where
$$ B(T)=\frac{1-e^{-\kappa T}}\kappa,\qquad A(T)=\left(\bar r-\frac{\sigma^2}{2\kappa^2}\right)(B-T) -\frac{\sigma^2B^2}{4\kappa}. $$This gives an external error benchmark. With $\kappa=0.6$, $\bar r=0.04$, $\sigma=0.02$, $T=5$, $160$ elements on $[-0.05,0.15]$, and $500$ Crank–Nicolson steps, the FEM value at $r_0=3\%$ is $0.833031769$ versus the exact $0.833032037$. The maximum nodal error is about $2.93\times10^{-7}$.
The CIR model replaces the constant diffusion by $\sigma\sqrt r$. It preserves nonnegativity but degenerates at zero, requiring the same weighted-space and boundary classification ideas as CEV.
3.5 Multiple assets: the multidimensional template
Once the state is vector-valued, the same generator-to-weak-form derivation produces the multidimensional template used for several assets or factors.
Let $W_t\in\mathbb R^m$ be Brownian motion and let the risk-neutral state $X_t\in\mathbb R^d$ satisfy
$$ dX_t=b(X_t)dt+\Sigma(X_t)dW_t, \qquad Q=\Sigma\Sigma^\top. $$Multidimensional Itô calculus gives the generator
$$ \mathcal Lf =\frac12\operatorname{tr}(QD^2f)+b^\top\nabla f. $$With killing rate $c(x)$ and terminal payoff $g(X_T)$,
$$ V(t,x)=\mathbb E\!\left[ e^{-\int_t^Tc(X_q)dq}g(X_T)\mid X_t=x \right] $$satisfies
$$ \partial_tV+\mathcal LV-cV=0, \qquad V(T,x)=g(x). $$Set $\tau=T-t$, $D=Q/2$, and
$$ (\operatorname{div}D)_j =\sum_{i=1}^d\partial_{x_i}D_{ij}, \qquad \widetilde b=b-\operatorname{div}D. $$The forward equation is
$$ \partial_\tau u- \nabla\!\cdot(D\nabla u)-\widetilde b^\top\nabla u+cu=0. $$On a bounded domain $G\subset\mathbb R^d$, with homogeneous Dirichlet data for simplicity, choose $V=H_0^1(G)$. The weak form is
$$ \langle\dot u,v\rangle_{V^*,V}+a(u,v)=0, $$where
$$ a(w,v)=\int_G \left[(D\nabla w)\cdot\nabla v -\widetilde b^\top\nabla w\,v+cwv\right]dx. $$If there is a position-independent $\lambda>0$ such that
$$ \xi^\top D(x)\xi\ge\lambda|\xi|^2 \qquad \forall x\in G,\ \xi\in\mathbb R^d, $$then diffusion controls the full gradient. Cauchy–Schwarz, Young, and Poincaré control the remaining terms, giving continuity and a Gårding inequality.
In a multi-asset Black–Scholes model with volatilities $\sigma_i$ and correlations $\rho_{ij}$, log-price coordinates give
$$ Q_{ij}=\rho_{ij}\sigma_i\sigma_j, \qquad b_i=r-\frac12\sigma_i^2. $$Off-diagonal entries of $Q$ generate mixed derivatives. The route from SDE to weak form remains unchanged:
$$ \boxed{ \text{vector SDE} \to Q \to \text{multidimensional PDE} \to \text{weak form} \to \text{localization} \to \text{tensor FEM} \to \text{Kronecker matrices} }. $$On a product domain, use
$$ V_h=V_{h_1}^{(1)}\otimes\cdots\otimes V_{h_d}^{(d)}. $$In two dimensions,
$$ \phi_{i,j}(x_1,x_2)=\phi_i^{(1)}(x_1)\phi_j^{(2)}(x_2). $$For constant or separable coefficients, the mass matrix is $M_1\otimes M_2$; pure second derivatives give $S_1\otimes M_2$ and $M_1\otimes S_2$; mixed derivatives give Kronecker products of first-derivative matrices. General domains and nonseparable coefficients still admit ordinary multidimensional assembly, but not a short Kronecker representation.
For a two-asset arithmetic basket call, set $x_i=\log(S_i/K)$ and $b_i=r-\sigma_i^2/2$. The strong equation is
$$ \begin{aligned} u_\tau &-\frac12\sigma_1^2u_{x_1x_1} -\rho\sigma_1\sigma_2u_{x_1x_2} -\frac12\sigma_2^2u_{x_2x_2}\\ &-b_1u_{x_1}-b_2u_{x_2}+ru=0, \end{aligned} $$with
$$ u(0,x_1,x_2)= \left(\frac{Ke^{x_1}+Ke^{x_2}}2-K\right)^+. $$The constant diffusion matrix is
$$ D=\frac12 \begin{pmatrix} \sigma_1^2&\rho\sigma_1\sigma_2\\ \rho\sigma_1\sigma_2&\sigma_2^2 \end{pmatrix}, $$and
$$ a_B(w,v)=\int_G \left[(D\nabla w)\cdot\nabla v-b^\top\nabla w\,v+rwv\right]dx. $$Existence and uniqueness. For $\sigma_1,\sigma_2>0$ and $|\rho|<1$,
$$ \det D=\frac14\sigma_1^2\sigma_2^2(1-\rho^2)>0. $$$D$ is positive definite, its smallest eigenvalue controls $\|\nabla v\|_{L^2}$, and the weak problem has a unique solution. At $|\rho|=1$, this argument fails because the diffusion is lower rank.
If both directions use matrices $M,S,C$, with $C_{ij}=\int\phi_j'\phi_i$, then
$$ \begin{aligned} A_B={}&D_{11}(S\otimes M)+D_{22}(M\otimes S)\\ &+D_{12}\bigl(C\otimes C^\top+C^\top\otimes C\bigr)\\ &-b_1(C\otimes M)-b_2(M\otimes C)+r(M\otimes M). \end{aligned} $$This formula shows exactly where the mixed derivative enters the global matrix.
For $S_{1,0}=S_{2,0}=K=100$, $r=5\%$, $\sigma_1=20\%$, $\sigma_2=30\%$, $T=1$, and $\rho=0.4$, $100{,}000$ fixed-seed paths give a basket-call benchmark of about $10.8480$ with standard error $0.0497$.
If the error remains $O(h^2)$ while the number of degrees of freedom is $N\asymp h^{-d}$, then
$$ O(h^2)=O(N^{-2/d}). $$This deterioration with dimension is the curse of dimensionality. Sparse grids, low-rank tensor methods, and Monte Carlo can all be understood as responses to this scaling.
3.6 Heston: a degenerate multidimensional extension
Heston is a two-dimensional diffusion of the preceding type, with variance as the second state and a new degeneracy at the boundary $v=0$.
The Heston model introduces stochastic variance:
$$ \begin{aligned} dS_t&=rS_tdt+\sqrt{v_t}S_t\,dW_t^{(1)},\\ dv_t&=\kappa(\bar v-v_t)dt+\xi\sqrt{v_t}\,dW_t^{(2)},\\ d\langle W^{(1)},W^{(2)}\rangle_t&=\rho\,dt. \end{aligned} $$In $(x,v)=(\log S,v)$, the covariance matrix is
$$ Q(v)=v \begin{pmatrix} 1&\rho\xi\\ \rho\xi&\xi^2 \end{pmatrix}. $$The model contains a mixed derivative, but the entire covariance matrix is multiplied by $v$. At $v=0$ its smallest eigenvalue vanishes and uniform ellipticity is lost.
For a European call, let $u(\tau,x,v)=V(T-\tau,e^x,v)$. The strong equation is
$$ \begin{aligned} u_\tau &-\frac12v u_{xx}-\rho\xi v u_{xv} -\frac12\xi^2v u_{vv}\\ &-\left(r-\frac v2\right)u_x -\kappa(\bar v-v)u_v+ru=0, \end{aligned} $$with
$$ u(0,x,v)=(e^x-K)^+. $$Define
$$ D(v)=\frac v2 \begin{pmatrix}1&\rho\xi\\\rho\xi&\xi^2\end{pmatrix}, \qquad b(v)=\begin{pmatrix}r-v/2\\\kappa(\bar v-v)\end{pmatrix}. $$Since
$$ -\operatorname{tr}(D\nabla^2u) =-\nabla\!\cdot(D\nabla u)+(\operatorname{div}D)^\top\nabla u, $$and
$$ \operatorname{div}D= \begin{pmatrix}\rho\xi/2\\\xi^2/2\end{pmatrix}, $$the weak form is
$$ (u_\tau,\varphi)+a_H(u,\varphi)=0, $$where
$$ a_H(w,\varphi)=\int_G \left[(D\nabla w)\cdot\nabla\varphi +\beta(v)^\top\nabla w\,\varphi+rw\varphi\right]dx\,dv, $$where
$$ \beta(v)= \begin{pmatrix} \rho\xi/2-r+v/2\\ \xi^2/2-\kappa(\bar v-v) \end{pmatrix}. $$Existence and uniqueness. For $|\rho|<1$ and $v>0$, $D(v)$ is positive definite, but its smallest eigenvalue is proportional to $v$. The natural energy controls
$$ \int_G v\left(|w_x|^2+|w_v|^2\right)\omega(v)\,dx\,dv $$with a weight $\omega$ compatible with the CIR variance process. Suitable weights and boundary conditions make $a_H$ continuous and give a weighted Gårding inequality, hence a unique weak solution in a weighted Gelfand triple. The Feller condition
$$ 2\kappa\bar v\ge\xi^2 $$makes $v=0$ inaccessible from a strictly positive starting value, but it does not restore uniform ellipticity because $D(0)=0$.
For finite element basis functions $\Phi_j$,
$$ (A_H)_{ij}=\int_G \left[(D\nabla\Phi_j)\cdot\nabla\Phi_i +\beta^\top\nabla\Phi_j\,\Phi_i+r\Phi_j\Phi_i\right]dx\,dv. $$The matrix has the same structural blocks as the two-asset problem, but the coefficients vary with $v$ and elements near $v=0$ must be interpreted in the weighted energy.
The first cell displays the tensor-product cost and the collapse of the smallest diffusion eigenvalue.
For an actual price, take
$$ S_0=K=100,\quad r=3\%,\quad T=1,\quad v_0=\bar v=0.04,\quad\kappa=2,\quad\xi=0.4. $$Full-truncation Euler keeps the coefficients nonnegative in the variance update. At $\rho=-0.5$, $60{,}000$ paths and $250$ steps give a call benchmark of about $9.1027$ with standard error $0.0489$. This is an external validation value for a two-dimensional FEM calculation; its own time-discretization bias must be checked separately.
Delta and Gamma are still state derivatives. Sensitivity to $\rho$ or another model parameter can be obtained from a parameter-derivative equation. Under the required regularity, prices and sensitivities can achieve the same convergence order in Heston and two-dimensional Black–Scholes discretizations.
3.7 Lévy models: a nonlocal generator
Heston remains a local diffusion: its differential operator only couples nearby points after FEM assembly. Lévy jumps introduce a nonlocal term and therefore change both the analysis and the matrix structure.
Continuous diffusions cannot independently control skew, heavy tails, and jumps. For a Lévy log-return process, the generator contains
$$ (\mathcal Ju)(x)=\int_{\mathbb R} \left[u(x+z)-u(x)-zu_x(x)\mathbf1_{|z|\le1}\right]\nu(dz), $$where $\nu$ is the Lévy measure. The pricing equation becomes a PIDE.
Local differential operators couple nearby basis functions. A jump couples $x$ to every reachable $x+z$, so the stiffness matrix is generally dense. The energy space may also cease to be $H^1$: the high-frequency growth of the symbol determines an appropriate fractional Sobolev space $\widetilde H^s(G)$. If the resulting form is continuous and satisfies a Gårding inequality, the well-posedness and Galerkin framework from Section 1 remains valid.
As a concrete finite-activity example, consider Merton jump diffusion. Let $N_t$ have intensity $\lambda$, let one log jump satisfy
$$ Y\sim N(\mu_J,\delta_J^2), $$and define
$$ \kappa_J=\mathbb E(e^Y-1) =e^{\mu_J+\delta_J^2/2}-1. $$The risk-neutral continuous log drift is
$$ b=r-\frac12\sigma^2-\lambda\kappa_J. $$For a European call, the strong PIDE is
$$ \begin{aligned} u_\tau &-\frac12\sigma^2u_{xx}-bu_x+ru\\ &-\lambda\int_{\mathbb R} \bigl[u(\tau,x+z)-u(\tau,x)\bigr]f_Y(z)dz=0, \end{aligned} $$with $u(0,x)=(e^x-K)^+$. Because $\lambda<\infty$, the small-jump compensation term is unnecessary here; its risk-neutral correction is already contained in $b$.
The weak form is
$$ (u_\tau,v)+a_M(u,v)=0, $$where
$$ \begin{aligned} a_M(w,v) ={}&\int_G\left[ \frac12\sigma^2w_xv_x-bw_xv+rwv \right]dx\\ &+\lambda\int_G\int_{\mathbb R} \bigl[w(x)-w(x+z)\bigr]v(x)f_Y(z)\,dz\,dx. \end{aligned} $$Existence and uniqueness. If $\sigma>0$, local diffusion controls the $H^1$ seminorm. For finite jump activity, translation is norm preserving on $L^2(\mathbb R)$, so the jump term is a bounded $L^2$ perturbation. Continuity and a Gårding inequality follow, and the localized weak solution is unique. If $\sigma=0$ and the Lévy measure has infinite activity, this $H^1$ argument is no longer appropriate; the symbol determines a fractional energy space.
The nonlocal finite element block is
$$ J_{ij}=\lambda\int_G\phi_i(x) \left[ \phi_j(x)-\int_{\mathbb R}\phi_j(x+z)f_Y(z)dz \right]dx. $$Even basis functions with disjoint local supports can be connected by a jump, which explains the dense matrix.
Localization now produces at least four error sources:
$$ E_{total}\lesssim E_{tail}+E_{jump}+E_{space}+E_{time}, $$plus any algebraic approximation used to compress the dense matrix. The next cell shows how a Gaussian jump kernel spreads a localized function.
Merton’s model also has an independent Poisson-mixture price. Conditional on $N_T=n$, the terminal log-price is normal with an additional mean $n\mu_J$ and variance $n\delta_J^2$. Weight the corresponding lognormal call prices by
$$ \mathbb P(N_T=n)=e^{-\lambda T}\frac{(\lambda T)^n}{n!}. $$For $S_0=K=100$, $r=3\%$, $\sigma=18\%$, $T=1$, $\lambda=0.6$, $\mu_J=-0.1$, and $\delta_J=0.25$, the mixture price is $11.5354$. Setting $\lambda=0$ gives the Black–Scholes benchmark $8.6407$.
Infinite-activity models such as Variance Gamma require more careful quadrature and fractional-space analysis, but the computational chain is unchanged: identify the order of the generator, choose the energy space, prove continuity and a Gårding inequality, localize, and assemble the nonlocal matrix. The same sensitivity framework covers diffusion, Heston, and Lévy parameters.
3.8 One computational pipeline
All seven extensions fit the same diagram:
flowchart LR
A[State process and payoff] --> B[Generator]
B --> C[PDE / PIDE / obstacle problem]
C --> D[Weak form and energy space]
D --> E[Localization and boundaries]
E --> F[Spatial discretization]
F --> G[Theta time stepping]
G --> H[Price, Greeks, and error]
- CEV changes the diffusion weight and energy space.
- American exercise replaces an equation by an obstacle constraint.
- Path dependence is handled by boundaries, state augmentation, or dynamic recursion.
- Short-rate models make the discount term state dependent.
- Multi-asset models replace scalar diffusion by a covariance matrix and tensor-product spaces.
- Heston adds boundary degeneracy to the multidimensional framework.
- Lévy models replace a local second-order operator by a nonlocal integral operator.
The reusable object is not one particular matrix. It is the sequence from stochastic dynamics to generator, weak formulation, well-posedness, discretization, and error control.
关于本文使用的函数空间、弱导数与 Sobolev spaces,可见一些函数空间的相关概念。 ↩︎