Kurs:Modellierung und Numerische Methoden von Finanzderivaten/5 Die Monte-Carlo-Methode

Der Preis einer europäischen (plain vanilla) Option kann mit der Black-Scholes-Formel aus Kapitel 4 berechnet werden. Leider existieren zu komplexeren Optionen im allgemeinen keine expliziten Formeln mehr. In diesem Kapitel stellen wir die Monte-Carlo-Methode zur Integration von stochastischen Differentialgleichungen vor, mit der faire Preise von komplizierten Optionen numerisch berechnet werden können. Zuerst führen wir in Abschnitt 5.1 in die Thematik ein. Das Monte-Carlo-Verfahren erfordert die Simulation von Realisierungen eines Wiener-Prozesses. Die Simulation wiederum benötigt normalverteilte Zufallszahlen. Die Erzeugung von Zufallszahlen ist Gegenstand von Abschnitt 5.2. In Abschnitt 5.3 erläutern wir die numerische Lösung stochastischer Differentialgleichungen. Die Präzision von Monte-Carlo-Simulationen kann mit Hilfe der Technik der Varianzreduktion, die wir in Abschnitt 5.4 vorstellen, erhöht werden. Schließlich wenden wir die vorgestellten Methoden in Abschnitt 5.5 zur Simulation einer asiatischen Call-Option mit stochastischer Volatilität an.

5.1 Grundzüge der Monte-Carlo-Simulation

Die Berechnung des fairen Preises einer komplexen Option ist im Allgemeinen eine anspruchsvolle Aufgabe, die nur numerisch gelöst werden kann. Bei vielen Optionen ist es notwendig, stochastische Differentialgleichungen bzw. stochastische Integrale numerisch zu lösen. Beispiele für derartige Situationen stellen wir im Folgenden vor.

Beispiel 5.1: Asiatischer Call im Heston-Modell

Berechne den fairen Preis einer asiatischen Call-Option mit der Auszahlungsfunktion

$V(S_{T},T)=\left(S_{T}-{\frac {1}{T}}\int \limits _{0}^{T}S_{\tau }\,d\tau \right)^{+},$

wobei die Dynamik von $S_{t}$ und $\sigma _{t}$ durch das Heston-Modell

$dS=\mu S\,dt+\sigma S\,dW_{1},\quad d\sigma ^{2}=\kappa (\theta -\sigma ^{2})\,dt+\nu \sigma \,dW_{2}$

gegeben sei. Dieses Beispiel erfordert die Integration von stochastischen Differentialgleichungen und des stochastischen Integrals $\int \limits _{0}^{T}S_{\tau }\,d\tau$. Die Integration kann mit Hilfe der Monte-Carlo-Methode durchgeführt werden. Wir erläutern dies im Detail in Abschnitt 5.5.

Beispiel 5.2: Basket-Option

Berechne den fairen Preis einer europäischen Option auf $n$ Aktien (Basket-Option) mit der Auszahlungsfunktion $V_{0}(S_{1},\ldots ,S_{n})$. Ist die Dynamik der Aktienkurse $S_{1}(t),\ldots ,S_{n}(t)$ wie in Abschnitt 4.5 durch

$dS_{i}=\mu _{i}S_{i}\,dt+\sigma _{i}S_{i}\,dW_{i},\quad i=1,\ldots ,n$

und durch eine mehrdimensionale Brownsche Bewegung $(W_{1},\ldots ,W_{n})$ mit der Kovarianz-Matrix $\Sigma$ (siehe Definition 5.7) gegeben, so berechnet sich der Optionspreis nach dem Black-Scholes-Modell analog zu (4.18) nach

$V(S_{1},\ldots ,S_{n},t)={\frac {e^{-r(T-t)}}{\sqrt {(\det \Sigma )(2\pi (T-t))^{n}}}}\times \int \limits _{0}^{\infty }\ldots \int \limits _{0}^{\infty }e^{-T\Sigma ^{-1}/2}V_{0}(S'_{1},\ldots ,S'_{n})\,{\frac {dS_{1}'\ldots dS_{n}'}{S_{1}'\ldots S_{n}'}}$

mit $\Sigma =(\Sigma _{ij})_{i,j=1}^{n},\alpha =(\alpha _{1},\ldots ,\alpha _{n})$ und

$\alpha _{i}:=-{\frac {\ln(S'_{i}/S_{i})-(r-\Sigma _{ii}^{2}/2)(T-t)}{\sqrt {T-t}}}.$

Hier muss also ein $n$-dimensionales (Riemann-)Integral ausgewertet werden, wobei die Dimension n je nach Größe des Baskets sehr groß sein kann. Numerische Quadraturformeln sind hier ungeeignet, da zu viele Funktionswerte ausgewertet werden müssen (bei $n=100$ z. B. $2^{100}\approx 10^{30}$ Auswertungen). Einen Ausweg bietet die Monte-Carlo-Integration. Ein Beispiel, wie das geht, geben wir in Kap. 5.2, Beispiel 5.7.

Zur Vereinfachung betrachten wir im folgenden eine europäische Plain-Vanilla-Put-Option auf einen Basiswert, dessen Kurs sich gemäß einer geometrischen Brownschen Bewegung entwickelt:

(5.1) $dS_{t}=rS_{t}\,dt+\sigma S_{t}\,dW_{t}$

mit Anfangswert $S_{0}$, konstantem risikofreien Zinssatz $r\geq 0$, konstanter Volatilität $\sigma >0$ und einem Wiener-Prozess $W_{t}$ (siehe Abschnitt 3.2). In Bemerkung 4.10 haben wir gezeigt, dass der Optionspreis $V(S_{t},t)$ zur Zeit $t=0$ gegeben ist durch den diskontierter Erwartungswert

(5.2) $V(S_{0},0)=e^{-rT}E{\bigl (}V(S_{T},T){\bigr )}.$

Die Grundidee der Monte-Carlo-Simulation besteht nun darin, den Erwartungswert in (5.2) durch Simulation von $N$ Pfaden $S_{t}:0<t<T$ des Basiswert-Kurses zu approximieren. Der Algorithmus besteht aus vier Schritten:

• Simulation der Basiswert-Pfade: Berechne für $k=1,\ldots ,N$ den Itô-Prozess (5.1) zum Anfangswert $S_{0}$ mit den Lösungen $(S_{t})_{k}$.

• Berechnung der Auszahlungsfunktion: Bestimme für alle $k=1,\ldots ,N$ die Auszahlungsfunktion entsprechend zum Pfad $(S_{t})_{k}$:

$V_{T,k}:=(K-(S_{T})_{k})^{+}.$

• Berechnung eines Schätzers: Berechne einen Schätzer für den Erwartungswert in (5.2). Naheliegend ist etwa die Wahl

${\hat {E}}(V_{T}):={\frac {1}{N}}\sum _{k=1}^{N}V_{T,k},$

wobei $V_{T}=(V_{T,1},\ldots ,V_{T,N})$.

• Bestimmung des Optionspreises: Berechne eine Approximation des fairen Optionspreises durch

${\hat {V}}:=e^{-rT}{\hat {E}}(V_{T}).$

Die Schritte 2-4 bereiten keine Schwierigkeiten. Schritt 3 beruht darauf, dass nach dem Gesetz der großen Zahlen das arithmetische Mittel von gleichverteilten und unabhängigen Zufallsvariablen fast sicher gegen den Erwartungswert konvergiert (siehe z.B. [3]). Schritt 1 benötigt die numerische Integration von stochastischen Differentialgleichungen, die aus zwei Teilaufgaben besteht:

• Simulation von $N$ unabhängigen Realisierungen eines Wiener-Prozesses und
• approximative Berechnung der Lösung der stochastischen Differentialgleichung zum jeweiligen Pfad des Wiener-Prozesses.

Eine sehr einfache Approximation der Gleichung (5.1) ist gegeben durch

$(5.3)\Delta S_{t}=rS_{t}\Delta t+\sigma S_{t}\Delta W_{t},$

wobei $\Delta W_{t}=W_{t+\Delta t}-W_{t}$ ${\mathcal {N}}(0,\Delta t)$-verteilt ist (siehe Satz 3.10 (3)). Wir benötigen nun Realisierungen des Wiener-Prozesses $\Delta W_{t}$. Wegen

$\Delta W_{t}=Z\cdot {\sqrt {\Delta t}}$

genügt es, Realisierungen einer ${\mathcal {N}}(0,1)$-verteilten Zufallsgröße $Z$ zu bestimmen. Das folgende Matlab-Programm simuliert einen Wiener-Prozess.

% Simulation eines Wiener-Prozesses
h = 0.01; W(1) = 0;
for i=1:999
  W(i+1) = W(i) + randn*sqrt(h);
end

Die Matlab-Funktion randn liefert standardnormalverteilte Zufallszahlen. Tatsächlich handelt es sich um Pseudo-Zufallszahlen, da der Algorithmus zur Erzeugung dieser Zahlen deterministisch ist. Wir können die Approximation (5.3) auch schreiben als

(5.4) $S_{k+1}-S_{k}=\Delta S_{k}=rS_{k}\Delta t+\sigma S_{k}Z{\sqrt {\Delta t}},\quad S_{0}{\text{ gegeben}},\quad k=0,1,2,\ldots$

% Approximative Loesung von (5.1)
h = 0.01; mu = 0.1; sigma = 0.4;
S(1) = 1; 
for i=1:999
  dW(i) = randn*sqrt(h);
  S(i+1) = S(i)*(1 + mu*h + sigma*dW(i));
end

Damit sind wir in der Lage, unsere erste Monte-Carlo-Simulation gemäß der obigen vier Schritte durchzuführen. Die Realisierung erfolgt mit einem Matlab-Programm.

Der Funktionsaufruf randn(’state’,3) bedeutet, dass der Pseudo-Zufallszahlengenerator von Matlab mit der Zahl 3 initialisiert wird. Dies hat den Zweck, die Simulationsergebnisse reproduzierbar zu machen. In Abbildung 5.12 illustrieren wir die Entwicklung der Preise ${\hat {V}}$ einer europäischen Put-Option in Abhängigkeit der Anzahl $N$ der Monte-Carlo-Simulationen. Der Black-Scholes-Optionspreis beträgt $V=16.98$. Der Monte-Carlo-Preis weicht von dem Black-Scholes-Preis stark ab, wenn die Anzahl $N$ der Monte-Carlo-Simulationen zu klein gewählt wurde. Allerdings schwanken die Werte auch für große $N$ noch recht stark. Natürlich ist es für dieses Beispiel wesentlich effizienter, die Black-Scholes-Formel zur Bestimmung des Optionspreises zu verwenden. Für komplexere Optionen wie die asiatische Option im Heston-Modell aus Beispiel 5.1 sind wir jedoch auf die Monte-Carlo-Methode angewiesen, da keine expliziten Formeln existieren.

% Monte-Carlo-Simulation fuer einen europaeischen Put
clear all, randn(’state’,3)
K = 100; r = 0.05; sigma = 0.2; T = 1;
n = 50; h = 1/n; S(1) = 80;
for j=1:100
  N=j*100;
  for k=1:N
    for i=2:n
      S(i) = S(i−1)*(1 + r*h + sigma*randn*sqrt(h)); S
    end
    payoff(j,k) = max(0,K−S(n));
  end
  V(j) = exp(−r*T)*sum(payoff(j,:))/N;
end
plot(V)

Die oben präsentierten Beispiele und Simulationen geben Anlass zu den folgenden Fragen:

• Wie können wir standardnormalverteilte Pseudo-Zufallszahlen erzeugen?
• Wie genau ist die Approximation von Gleichung (5.4)? Wie kann die Approximation verbessert werden?
• Wie kann das hochdimensionale Integral aus Beispiel 5.2 mittels der Monte-Carlo-Methode approximiert werden?

Diese Fragen werden wir in den nächsten Abschnitten beantworten.

5.2 Pseudo-Zufallszahlen

Für die Simulation des Wiener-Prozesses benötigen wir standard-normalverteilte Zufallszahlen $Z$, um die Inkremente $\Delta W={\sqrt {\Delta t}}Z$ zu berechnen. Wir benutzen dafür die Notation

$Z\sim {\mathcal {N}}(0,1).$

Erzeugen wir Zufallszahlen im Rechner, so handelt es sich letztlich immer um eine deterministische Vorgehensweise. Man spricht daher von Pseudo-Zufallszahlen. Im Folgenden benutzen wir jedoch den Begriff Zufallszahlen auch, wenn wir Pseudo-Zufallszahlen meinen. Zuerst erzeugen wir im Intervall $[0,1]$ gleichverteilte (Pseudo-)Zufallszahlen $Y$,

$Y\sim {\mathcal {U}}[0,1],$

und transformieren sie dann auf normalverteilte Zufallszahlen:

$Z:=h(Y)\sim {\mathcal {N}}(0,1).$

Um die obigen Begriffe zu präzisieren, hier eine Definition:

Definition 5.1

1. Eine Zufallsvariable $X$ heißt gleichverteilt auf dem Intervall $[a,b]$ (in Zeichen: $X\sim {\mathcal {U}}[a,b]$), wenn sie die Dichtefunktion $f(x)={\frac {1}{(b-a)}},x\in [a,b]$ besitzt.
2. Eine Folge von Zufallszahlen heißt nach $F$ verteilte Zufallszahlen, wenn sie unabhängige Realisierungen einer nach einer Verteilungsfunktion $F$ verteilten Zufallsvariablen sind.

Gleichverteilte Zufallszahlen:
Ein einfacher Algorithmus, um auf $[0,1]$ gleichverteilte Zufallszahlen zu erzeugen, ist durch die lineare Kongruenz-Methode gegeben: Seien $M\in \mathbb {N} ,a,b,X_{0}\in \{0,\ldots ,M-1\}$.

Für $k=1,2,\ldots$

$X_{k}:=(aX_{k-1}+b)\mod M,\quad U_{k}:=X_{k}/M.$

Offenbar müssen wir $a=0$ und (wenn $b=0$) $X_{0}=0$ ausschließen. Außerdem sollte $a\neq 1$ sein, denn ansonsten wäre $X_{k}=(X_{0}+kb)\mod M$ zu leicht vorhersagbar. Die Folge $X_{k}$ hat die folgenden Eigenschaften:

• Die Folge $(X_{k})_{k\in \mathbb {N} }$ ist periodisch mit einer Periode, die kleiner oder gleich $M$ ist, denn: Wegen $X_{k}\in \{0,\ldots ,M-1\}$ muss es ein $p\in \mathbb {N}$ geben, so dass $X_{p}=X_{0}$ und daher $X_{k}=X_{k+p}$ für alle $k\in \mathbb {N}$ ist.
• Die Verteilung der Zufallsvektoren $(U_{k},\ldots ,U_{k+m})$ ist leider korreliert (also nicht unabhängig voneinander); siehe das folgende Beispiel.

Beispiel 5.3

Wir betrachten den Fall $m=2$ mit den Daten $M=2048,a=1229,b=1$ und $X_{0}=1$. Die Punkte liegen auf parallelen Geraden. Solche Zahlen können wir kaum Zufallszahlen nennen!

In dem folgendem Matlab-Programm ist die lineare Kongruenz-Methode implementiert.

% Pseudo-Zufallszahlen nach der linearen Kongruenz-Methode
a = 1229; b = 1; M = 2048; N = 500;
X(1) = 1; 
for i = 2:N
  X(i) = mod(a*X(i−1)+b,M);
end
plot(X([1:N−1]),X([2:N]),’.’)

Wegen der Eigenschaft, dass die Zufallszahlen auf parallelen Geraden liegen, ist die lineare Kongruenz-Methode nicht sehr brauchbar. Besser sind sogenannte Fibonacci-Generatoren geeignet. Die Idee ist hier, die Fibonacci-Folge zu verwenden:

Für $k=3,4,\ldots$

$X_{k}:=(X_{k-1}+X_{k-2})\mod M,\quad U_{k}:=X_{k}/M$

mit $M,X_{1},X_{2}\in \mathbb {N}$. Je nach Wahl von $M$ können aber die Ergebnisse recht unbefriedigend sein. Es sind weit weniger als 2000 Punkte zu sehen, da die Folge $(U_{k})$ sich wiederholt.

Geeigneter sind sogenannte lagged Fibonacci-Generatoren (oder Fibonacci-Generatoren mit ”Verzögerung”) der Form

Für $k\geq \max\{\mu ,\nu \}$

$X_{k}:=(X_{k-\mu }-X_{k-\nu })\mod M,$

if $X_{k}<0$ then $X_{k}:=X_{k}+M$;

$U_{k}:=X_{k}/M,$

wobei die Anfangszahlen $X_{1},\ldots ,X_{\max\{\mu ,\nu \}}$ etwa mittels einer linearen Kongruenz-Methode bestimmt werden können. In dem folgenden Matlab-Programm werden diese Zahlen allerdings mittels des bereits implementierten Zufallszahlen-Programms rand berechnet.

% Pseudo-Zufallszahlen nach dem lagged Fibonacci-Generator
rand(’state’,2) 
M = 2048; nu = 17; mu = 5; N = 5000;
X = M*rand(1,max(nu,mu));
for i=max(mu,nu)+1:N
  X(i) = mod(X(i−mu)−X(i−nu),M);
  U(i) = X(i);
end 
plot(U([1:N−1]),U([2:N]),’.’)

Die Punkte erscheinen genügend zufällig verteilt. Fibonacci-Generatoren haben außerdem den Vorteil, dass sie sehr einfach zu implementieren sind.

Normalverteilte Zufallszahlen:
Wir erzeugen normalverteilte Zufallszahlen durch Transformation gleichverteilter Zufallszahlen. Dies kann geschehen durch

• Invertierung der Verteilungsfunktion oder
• Transformation zwischen Zufallszahlen.

Grundlage für die Invertierung ist der folgende Satz:

Satz 5.1

Sei $U\sim {\mathcal {U}}[0,1]$ eine gleichverteilte Zufallsvariable und $F$ eine stetige, streng monotone Verteilungsfunktion. Dann ist die Zufallsvariable $F^{-1}(U)$ nach $F$ verteilt.

Beweis:

Die Umkehrfunktion $F^{-1}$ existiert gemäß Voraussetzungen. Die Annahme der Gleichverteilung impliziert für alle $\xi \in [0,1]$: $P(U\leq \xi )=\xi$. Somit folgt

$P(F^{-1}(U)\leq x)=P(U\leq F(x))=F(x).$

Dies bedeutet, dass $F^{-1}(U)$ nach $F$ verteilt ist.

q.e.d.

Ist dieser Satz auf die Normalverteilung $\phi$ anwendbar? Es liegen weder für $\phi$ noch für $\phi ^{-1}$ geschlossene Formelausdrücke vor. Die nichtlineare Gleichung $\phi (x)=u$ müsste numerisch invertiert werden, etwa mittels des in Abschnitt 4.2 vorgestellten Newton-Verfahrens. Allerdings ist das Problem für $u\approx 1$ schlecht konditioniert (kleine Änderungen in $u$ bewirken sehr große Änderungen in $x$). Als Ausweg kann man $\phi ^{-1}$ ähnlich wie in Abschnitt 4.2 durch eine rationale Funktion $G$ approximieren und $x=G(u)\approx \phi ^{-1}(u)$ setzen. Bei der rationalen Approximation ist das asymptotische Verhalten von $\phi ^{-1}$ (senkrechte Tangenten bei $u=0$ und $u=1$) sowie die Punktsymmetrie zu $(u,x)=\left({\frac {1}{2}},0\right)$ zu berücksichtigen.

Wir wählen allerdings die zweite Idee: Transformation der Zufallszahlen. Grundlage hierfür ist der folgende Satz.

Satz 5.2

Sei $X$ eine Zufallsvariable auf $\mathbb {R} ^{n}$ mit der Dichtefunktion $f>0$ auf der Menge $S:=\{x\in \mathbb {R} ^{n}:f(x)>0\}$ von $f$. Die Transformation $h:S\to B:=h(S)$ sei umkehrbar mit stetig invertierbarer Inversen $h^{-1}$. Dann hat $Y:=h(X)$ die Dichtefunktion

$y\to f(h^{-1}(y))\cdot \left|\det \left({\frac {dh^{-1}(y)}{dy}}\right)\right|,\quad y\in B.$

Beweis:

Wir geben nur eine grobe Beweisskizze. Nach dem Transformationssatz im $\mathbb {R} ^{n}$ gilt (sei $A$ der Wertebereich von $h$, d. h. $h:D(h)\mapsto A$):

$P(Y=h(X)\in A)=P(X\in h^{-1}(A))=\int \limits _{h^{-1}(A)}f(u)\,du=\int \limits _{A}f(h^{-1}(y))\cdot \left|\det \left({\frac {dh^{-1}(y}{dy}}\right)\right|\,dy.$

q.e.d.

Im Falle $n=1$ und $f(x)=1$ (Gleichverteilung in $[0,1]$) suchen wir also eine Transformation y = h(x)</math>, so dass die transformierte Dichtefunktion gleich der Normalverteilung ist:

$1\cdot \left|{\frac {dh^{-1}(y)}{dy}}\right|={\frac {1}{\sqrt {2\pi }}}\exp \left(-{\frac {y^{2}}{2}}\right).$

Dies ist eine gewöhnliche Differentialgleichung für $h^{-1}$, die leider keine geschlossene Formel für die Transformation liefert. Verblüffenderweise erhalten wir eine geschlossene Formel, wenn wir nicht in $\mathbb {R}$, sondern in $\mathbb {R} ^{2}$ transformieren. Das geht folgendermaßen. Wir wenden Satz 5.2 auf $S=[0,1]^{2}$ und $f(x)=1,x\in S$ an. Wähle die Transformation y = h(x)</math> mit

$h(x)={\begin{pmatrix}{\sqrt {-2\ln x_{1}}}\cos(2\pi x_{2})\\{\sqrt {-2\ln x_{1}}}\sin(2\pi x_{2})\end{pmatrix}},\quad x=(x_{1},x_{2})^{T}\in S.$

Die Umkehrabbildung lautet

$h^{-1}(y)={\begin{pmatrix}\exp \left({\frac {-|y|^{2}}{2}}\right)\\{\frac {1}{2\pi }}\arctan \left({\frac {y_{2}}{y_{1}}}\right)\end{pmatrix}},\quad y=(y_{1},y_{2})^{T},\quad |y|^{2}=y_{1}^{2}+y_{2}^{2}.$

Für die Determinante ergibt sich mit $y=h(x)$:

$\det \left({\frac {dh^{-1}}{dy}}\right)=\det {\begin{pmatrix}-y_{1}x_{1}&-y_{2}x_{1}\\{\frac {1}{2\pi }}{\frac {-y_{2}/y_{1}^{2}}{1+y_{2}^{2}/y_{1}^{2}}}&{\frac {1}{2\pi }}{\frac {1/y_{1}}{1+y_{2}^{2}/y_{1}^{2}}}\end{pmatrix}}=-{\frac {x_{1}}{2\pi }}=-{\frac {1}{2\pi }}\exp \left(-{\frac {|y|^{2}}{2}}\right).$

Dies ist die Dichtefunktion der Standardnormalverteilung in $\mathbb {R} ^{2}$ (von zwei unabhängigen Zufallsvariablen). Also ist $h(X)$ standardnormalverteilt, falls $X$ auf $[0,1]$ gleichverteilt ist.

Daraus folgt der Algorithmus von Box-Muller: Generiere $U_{1},U_{2}\sim {\mathcal {U}}[0,1]$ und setze $\theta =2\pi U_{2}$ und $\rho ={\sqrt {-2\ln U_{1}}}$. Dann sind

$Z_{1}=\rho \cos \theta$ und $Z_{2}=\rho \sin \theta$

standardnormalverteilt. Das Histogramm zeigt, dass dieser Algorithmus tatsächlich normalverteilte Zufallszahlen $Z_{1}$ liefert. Hierfür wurden 50 000 Zufallszahlen nach dem folgenden Matlab-Programm erzeugt.

% N(0,1)-Zufallszahlen nach Box-Muller
N = 50000; rand(’state’,2)
Z = sqrt(−2*log(rand(1,N))).*cos(2*pi*rand(1,N));
x=[−3.8:0.2:3.8];
hist(Z,x)

Es muss natürlich sichergestellt werden, dass die gleichverteilten Zufallszahlen keine Struktur haben, da diese auf die transformierten normalverteilten Zufallsvariablen bertragen werden. Eine Linienstruktur in $[0,1]^{2}$ würde auf Kurven in der $(Z_{1},Z_{2})$-Ebene abgebildet werden.

Beim Box-Muller-Algorithmus sind drei Funktionsaufrufe (sqrt, log und cos bzw. sin) erforderlich, um zwei normalverteilte Zufallszahlen zu erhalten. Dies kann beim sogenannten Marsaglia-Algorithmus durch Verwendung der Polartransformation verbessert werden.

Für weitere Hinweise auf Techniken zur Erzeugung von Zufallszahlen verweisen wir auf verschiedene Monographien.

Korreliert normalverteilte Zufallszahlen:
Bei der Simulation einer mehrdimensionalen Brownschen Bewegung benötigen wir i. a. Zufallsvektoren, die einer korrelierten mehrdimensionalen Verteilung folgen:

$X=(X_{1},\ldots ,X_{n})\sim {\mathcal {N}}(\mu ,\Sigma ).$

Definition 5.2

(1) Sei $X=(X_{1},\ldots ,X_{n})$ ein Zufallsvektor, $\mu \in \mathbb {R} ^{n}$ und $\Sigma$ eine symmetrische, positiv definite $(n\times n)$-Matrix. Dann heißt der Vektor $X$ mit $\mu$ und $\Sigma$ normalverteilt, also ${\mathcal {N}}(\mu ,\Sigma )$-verteilt, wenn X</math> die Dichtefunktion

$f(x)={\frac {1}{\sqrt {(2\pi )^{n}\det(\Sigma )}}}\exp \left(-{\frac {1}{2}}(x-\mu )^{T}\Sigma ^{-1}(x-\mu )\right),\quad x\in \mathbb {R} ^{n}$

besitzt.

(2) Sei $X=(X_{1},\ldots ,X_{n})$ eine ${\mathcal {N}}(\mu ,\Sigma )$-verteilte Zufallsvariable. Dann heißt die Matrix $\Sigma =(\Sigma _{ij})$ die Kovarianz-Matrix und es gilt

$\Sigma _{ij}=E[(X_{i}-\mu _{i})(X_{j}-\mu _{j})],$

wobei $\mu =(\mu _{1},\ldots ,\mu _{n})^{T}=(E(X_{1}),\ldots ,E(X_{n}))^{T}$ der Erwartungswert von $X$ ist. Die Matrix $P=(\rho _{ij})$, die aus den Elementen

$\rho _{ij}:={\frac {\Sigma _{ij}}{\sqrt {\Sigma _{ii}\Sigma _{jj}}}}$

besteht, heißt die Korrelation.

Der Begriff ”korreliert” bedeutet also, dass die Korrelation einer ${\mathcal {N}}(\mu ,\Sigma )$-verteilten Zufallsvariablen keine Diagonalmatrix ist.

Wir betrachten nun einen Vektor $Z=(Z_{1},\ldots ,Z_{n})$ aus unabhängigen, standard-normalverteilten Zufallsvariablen $Z_{k}$ mit der Dichtefunktion $f$. Wir konstruieren mittels $Z$ eine ${\mathcal {N}}(\mu ,\Sigma )$-verteilte Zufallsvariable $Y$. Es sei $\mu \in \mathbb {R} ^{n}$ und $\Sigma \in \mathbb {R} ^{n\times n}$ symmetrisch und positiv definit $(\Sigma =\Sigma ^{T}>0)$. Dann existiert eine Cholesky-Zerlegung

$\Sigma =LL^{T}.$

Wir zeigen, dass $Y=\mu +LZ$ die Eigenschaft der ${\mathcal {N}}(\mu ,\Sigma )$-Korrelation besitzt:
Sei $x=Lz$ (für die Vektoren schreiben wir $x,y,z,\ldots$), dann folgt

$f(z)\,dz={\frac {1}{(2\pi )^{n/2}}}\exp \left(-{\frac {z^{T}z}{2}}\right)\,dz$

$={\frac {1}{(2\pi )^{n/2}}}\exp \left(-{\frac {(L^{-1}x)^{T}(L^{-1}x)}{2}}\right)\,dz$ (mit $x=Lz$)

$={\frac {1}{(2\pi )^{n/2}}}\exp \left(-{\frac {x^{T}(LL^{T})^{-1}x}{2}}\right)\,dz$

$={\frac {1}{(2\pi )^{n/2}|\det L|}}\exp \left(-{\frac {x^{T}\Sigma ^{-1}x}{2}}\right)\,dx$ (weil $dx=|\det L|\,dz$)

$={\frac {1}{(2\pi )^{n/2}(\det(\Sigma )^{1/2}}}\exp \left(-{\frac {x^{T}\Sigma ^{-1}x}{2}}\right)\,dx$

Damit ist $X\sim {\mathcal {N}}(0,\Sigma )$ und $Y=\mu +X\sim {\mathcal {N}}(\mu ,\Sigma )$.

Der Algorithmus lässt sich wie folgt zusammenfassen:

• Berechne die Cholesky-Zerlegung $\Sigma =LL^{T}$.
• Berechne unabhängige $X_{k}\sim {\mathcal {N}}(0,1),k=1,2,\ldots ,n$ (z.B. mit dem Box-Muller-Verfahren). Setze $Z=(X_{1},\ldots ,X_{n})$.
• Die Zufallsvariable $Y=\mu +LZ$ ist ${\mathcal {N}}(\mu ,\Sigma )$-verteilt.

Beispiel 5.4

Gesucht ist eine 2D-${\mathcal {N}}(0,\Sigma )$-verteilte Zufallsvariable $(X_{1},X_{2})$. Dabei sei

$\Sigma ={\begin{pmatrix}\sigma _{1}^{2}&\rho \sigma _{1}\sigma _{2}\\\rho \sigma _{1}\sigma _{2}&\sigma _{2}^{2}\end{pmatrix}}.$

Der Vektor $X=(X_{1},X_{2})$ heißt durch $\rho$ korreliert. Mit dem Ansatz

$L={\begin{pmatrix}a&0\\b&c\end{pmatrix}}$

liefert die Cholesky-Zerlegung \Sigma = LL^T</math>:

${\begin{pmatrix}\sigma _{1}^{2}&\rho \sigma _{1}\sigma _{2}\\\rho \sigma _{1}\sigma _{2}&\sigma _{2}^{2}\end{pmatrix}}={\begin{pmatrix}a&0\\b&c\end{pmatrix}}\cdot {\begin{pmatrix}a&b\\0&c\end{pmatrix}}={\begin{pmatrix}a^{2}&ab\\ab&b^{2}+c^{2}\end{pmatrix}}.$

Durch Koeffizientenvergleich ergibt sich (man beachte, dass $|\rho |\leq 1$ gilt!)

$L={\begin{pmatrix}\sigma _{1}&0\\\rho \sigma _{2}&\sigma _{2}{\sqrt {1-\rho ^{2}}}\end{pmatrix}}$

Sind $Z_{1},Z_{2}$ unabhängig und ${\mathcal {N}}(0,1)$-verteilt, so ist

${\begin{pmatrix}X_{1}\\X_{2}\end{pmatrix}}=L{\begin{pmatrix}Z_{1}\\Z_{2}\end{pmatrix}}={\begin{pmatrix}\sigma _{1}Z_{1}\\\sigma _{2}(\rho Z_{1}+{\sqrt {1-\rho ^{2}}}Z_{2})\end{pmatrix}}$

normalverteilt mit den Parametern $\mu =0$ und $\Sigma$ wie beschrieben.

Beispiel 5.5:

Gesucht ist eine dreidimensionale Verteilung $(X_{1},X_{2},X_{3})$, die normalverteilt sein soll, den Erwartungswert $\mu =(-5,0,10)^{T}$ und die Kovarianzmatrix

$\Sigma ={\begin{pmatrix}5&4&3\\4&5&4\\3&4&5\end{pmatrix}}$

besitzt. Das folgende Matlab-Programm realisiert den beschriebenen Algorithmus. Die Funktion randn wird zur Erzeugung standard-normalverteilter Zufallszahlen benutzt.

% Berechnung korrelierter normalverteilter Zufallszahlen
Sigma = [5 4 3; 4 5 4; 3 4 5];
mu = [−5 0 10]’; N = 10000;
L = chol(Sigma);
for i=1:N
  X(:,i) = mu + L*[randn randn randn]’;
end
x=[−14.5:0.5:14.5];
subplot(1,3,1), hist(X(1,:),x), axis([−20 20 0 1500])
subplot(1,3,2), hist(X(2,:),x), axis([−20 20 0 1500])
subplot(1,3,3), hist(X(3,:),x), axis([−20 20 0 1500])

Zahlenfolgen niedriger Diskrepanz: In einem einführenden Beispiel wurde erläutert, dass mehrdimensionale Integrale mit Hilfe der Monte-Carlo-Methode berechnet werden können. Grundidee ist dabei, zur Approximation von

$\int \limits _{\Omega }f(x)\,dx,\quad \Omega \subset \mathbb {R} ^{m},\quad {\Bigl (}\approx \operatorname {vol} (\Omega )E(f(x)){\Bigr )}$

die Summe

${\frac {\operatorname {vol} (\Omega )}{N}}\sum _{k=1}^{N}f(x_{k}),\quad \operatorname {vol} (\Omega )-$ Volumen/Maß von $\Omega$ (endlich)

mit geeigneten Zahlen $x_{1},\ldots ,x_{N}\in \Omega$ zu approximieren. Sind diese Zahlen (Pseudo-)Zufallszahlen, so sprechen wir von einer stochastischen Monte-Carlo-Integration, benutzt man dagegen geschickt vorgegebene Zahlen $x_{1},\ldots ,x_{N}$, so ist der Begriff "deterministische Monte-Carlo-Integration” üblich. Die Zahlen sollten möglichst gleichmäßig verteilt sein. Die Diskrepanz einer Menge $\{x_{1},\ldots ,x_{N}\}$ definieren wir als Abweichung der Verteilung dieser Zahlen von einer angestrebten gleichmäßigen Verteilung. Damit lässt sich auch die Qualität von Pseudo-Zufallszahlen testen. Wir definieren im folgenden den Begriff der Diskrepanz und betrachten ein Beispiel.

Definition 5.3

Die Diskrepanz einer Menge $\{x_{1},\ldots ,x_{N}\}$ mit $x_{k}\in [0,1]^{m}$ ist definiert durch

$D_{n}:=\sup _{Q\in [0,1]^{m}}\left|{\frac {\#\{x_{k}:x_{k}\in Q\}}{N}}-\operatorname {vol} \,Q\right|,\quad Q-m$-dim. Quader.

Hinter der Definition der Diskrepanz steckt die Idee, dass bei einer gleichmäßig verteilten Punktmenge die relative Anzahl der Punkte, die in einem Quader $Q\subset [0,1]^{m}$ liegen, dem Volumen des Quaders entsprechen sollte, d. h. man vergleicht die Ausdrücke

${\frac {\#x_{k}\in Q}{\#{\text{ aller Punkte}}}}\approx {\frac {\operatorname {vol} (Q)}{\operatorname {vol} ([0,1]^{m})}}.$

Definition 5.4

(1) Eine Folge $\{x_{1},x_{2},\ldots \}$ mit $x_{k}\in [0,1]^{m}$ heißt gleichmäßig verteilt in $[0,1]^{m}$, wenn gilt:

$\lim _{N\to \infty }D_{N}=0.$

(2) Eine Folge $\{x_{1},x_{2},\ldots \}$ mit $x_{k}\in [0,1]^{m}$ heißt von niedriger Diskrepanz, wenn es eine Konstante $C_{m}>0$ gibt, so dass für alle genügend große $N\in \mathbb {N}$ gilt:

$D_{N}\leq C_{m}{\frac {(\log N)^{m}}{N}}.$

Die Maßzahl der Diskrepanz ermöglicht die Angabe einer Schranke für den Fehler der Monte-Carlo-Integration. Zahlenfolgen von niedriger Diskrepanz werden auch Quasi-Zufallszahlen genannt. Das ist jedoch nicht sehr logisch, weil es sich um deterministische Folgen handelt. Wir untersuchen Beispiele und geben eine Tabelle für das Verhalten verschiedener Nullfolgen an:

${\begin{array}{|c||c|c|c|c|}\hline N&{\frac {1}{\sqrt {N}}}&{\frac {\log N}{N}}&{\frac {(\log N)^{2}}{N}}&{\frac {(\log N)^{3}}{N}}\\\hline 10^{1}&0.3162277660&0.2302585093&0.5301898110&1.2208071554\\10^{2}&0.1000000000&0.0460517019&0.2120759244&0.9766457243\\\vdots &\vdots &\vdots &\vdots &\vdots \\10^{9}&0.0000316228&0.0000000207&0.0000004295&0.0000088997\\\hline \end{array}}$

Beispiel 5.6

(1) Die Menge $\{x_{1},\ldots ,x_{N}\}$ mit $x_{k}=k/N$ liefert eine Folge von niedriger Diskrepanz, weil $D_{N}=1/N$ ist. Allerdings muss für jedes $N$ eine neue Folge $x_{k}$ berechnet und im Falle der Monte-Carlo-Integration eine neue Funktionswertauswertung vorgenommen werden. Es ist praktisch viel effizienter, bereits berechnete Zahlen $x_{k}$ für wachsendes $N$ zu verwenden. Daher ist eine so konstruierte Folge ungeeignet. Der Wert $D_{N}$ lässt sich allerdings für $m=1$ nicht weiter verbessern.

(2) Seien $U_{k}\in \left\{0,{\frac {1}{M}},{\frac {2}{M}},\ldots ,{\frac {M-1}{M}}\right\}$ Pseudo-Zufallszahlen, die durch Kongruenz-Generatoren erzeugt werden. Diese sind nicht gleichmäßig verteilt, denn mit $Q'=\left[{\frac {1}{2M+2}},{\frac {1}{M+1}}\right]$ folgt (wegen $U_{k}\notin Q'$)

$D_{N}:=\left|{\frac {\#\{U_{k}:U_{k}\in Q'\}}{N}}-\operatorname {vol} \,Q'\right|=\operatorname {vol} \,Q'={\frac {1}{2M+2}}$ für $M\in \mathbb {N}$.

(3) Das Ziel, eine Punktfolge von niedriger Diskrepanz zu erzeugen, so dass mit wachsendem $N$ die Verteilung zunehmend feiner wird, wird mit der Corput-Folge erreicht:

$\left\{{\frac {1}{2}},{\frac {1}{4}},{\frac {3}{4}},{\frac {1}{8}},{\frac {5}{8}},{\frac {3}{8}},{\frac {7}{8}},{\frac {1}{16}},\ldots \right\}.$

Das $k$-te Element dieser Folge erhält man einfach durch Bit-Umkehr der Dualdarstellung von $k$, d. h.

$k=(d_{j}\ldots d_{0})_{2}:=\sum _{\nu =0}^{j}d_{\nu }\cdot 2^{\nu }\mapsto x_{k}=(.d_{0}\ldots d_{j})_{2}:=\sum _{\nu =0}^{j}d_{\nu }\cdot 2^{-\nu -1}.$

Beispielsweise erhält man

$k=6=(110)_{2}\mapsto x_{k}=(.011)_{2}={\frac {0}{2^{1}}}+{\frac {1}{2^{2}}}+{\frac {1}{2^{3}}}={\frac {3}{8}}.$

Dieser Ansatz läßt sich auf eine Basis $b\geq 2$ verallgemeinern, indem definiert wird

$k=\sum _{\nu =0}^{j}d_{\nu }\cdot b^{\nu }\mapsto x_{k}=\phi _{b}(\nu ):=\sum _{\nu =0}^{j}d_{\nu }\cdot b^{-\nu -1}.$

Man nennt $\phi _{b}$ die Radix-inverse Funktion. Das folgende Matlab-Programm erzeugt die ersten $N$ Corput-Zahlen zur Basis $b$.

% Berechnung der ersten N Corput-Zahlen zur Basis b
function x = corput(N,b)
  m = fix(log(N)/log(b)); % hoechste Potenz bestimmen
  D = [ ];
  n = 1:N;
  for i = 0:m % bestimme alle x(i) simultan
    d = mod(n,b);
    n = (n−d)/b;
    D = [D;d];
  end
  x = ((1/b).^(1:(m+1)))*D;

Die Idee des Algorithmus basiert auf der Formulierung

$k=(d_{\nu }b^{\nu -1}+\ldots +d_{1})\cdot b+d_{0},$

d. h. die Ziffern $d_{j}$ werden durch Abdividieren von $b$ ermittelt.

(4) Die Radix-inverse Funktion erlaubt auch die Konstruktion von Punkten in $[0,1]^{m}$. Es seien $p_{1},\ldots ,p_{m}$ paarweise teilerfremde natürliche Zahlen. Dann heißt die Menge der Vektoren

$x_{k}=(\phi _{p_{1}}(k),\ldots ,\phi _{p_{m}}(k)),\quad k\in \mathbb {N} ,$

Halton-Folge. Für $p_{1}=2$ und $p_{2}=3$ erzeugt man mit dem folg. Matlab-Programm.

% Berechnet zwei-dimensionale Halton-Folge
p1 = 2; p2 = 3; N = 10000;
x = [corput(N,p1); corput(N,p2)];
plot(x(1,:),x(2,:),’.’)

Beispiel 5.7

Die Halton-Folge kann dazu benutzt werden, um den Preis einer Basket-Option auf eine große Zahl von Basiswerten (vgl. Bsp. 5.2) zu berechnen. Wir betrachten das Integral

$\theta =\int \limits _{(0,1)^{m}}e^{-|x|^{2}/2}\,dx,\quad x=(x_{1},\ldots ,x_{m})^{T},$

wobei $m\gg 1$; zum Vergleich steht der exakte Wert des Integrals zur Verfügung. Mit $\phi (x)-{\frac {1}{2}}={\frac {1}{2}}\operatorname {erf} \left({\frac {x}{\sqrt {2}}}\right)$ und $\phi (x)={\sqrt {2\pi }}\int \limits _{-\infty }^{x}\exp(-\xi ^{2}/2)\,d\xi$ folgt nämlich

$\theta =\prod _{k=1}^{m}\int \limits _{0}^{1}\exp \left(-{\frac {x_{k}^{2}}{2}}\right)\,dx_{k}$, (Satz von Fubini, feste Grenzen)

$=\prod _{k=1}^{m}\left(\int \limits _{-\infty }^{1}\exp \left(-{\frac {x_{k}^{2}}{2}}\right)\,dx_{k}-\int \limits _{-\infty }^{0}\exp \left(-{\frac {x_{k}^{2}}{2}}\right)\,dx_{k}\right)$

$=\prod _{k=1}^{m}{\sqrt {2\pi }}{\Bigl (}\phi (1)-\phi (0){\Bigr )}=\prod _{k=1}^{m}{\sqrt {2\pi }}\left(\phi (1)-{\frac {1}{2}}\right)$

$=\left({\sqrt {\frac {\pi }{2}}}\operatorname {erf} \left({\frac {1}{\sqrt {2}}}\right)\right)^{m}.$

Als Schätzer für das Integral $\theta$ verwenden wir

$\theta _{N}={\frac {1}{N}}\sum _{j=1}^{N}\exp \left({\frac {|x^{(j)}|^{2}}{2}}\right)\,dx,$

wobei $x^{(1)},\ldots ,x^{(N)}$ $m$-dimensionale Halton-Zahlen sind. Das folgende Matlab-Programm realisiert die Konstruktion.

${\begin{array}{|r|c|c|c||r|}\hline N&m=10&m=20&m=50&{\text{CPU-Zeit }}[s]\\\hline 1000&0.213699&4.7695135{\text{e-02}}&5.4333431{\text{e-03}}&0.08\\10000&0.210716&4.4806662{\text{e-02}}&8.9903270{\text{e-04}}&1.16\\100000&0.210343&4.4285053{\text{e-02}}&4.6574057{\text{e-04}}&15.02\\200000&0.210323&4.4257742{\text{e-02}}&4.4108892{\text{e-04}}&30.33\\500000&0.210306&4.4241263{\text{e-02}}&4.2502363{\text{e-04}}&79.80\\\hline {\text{exakt}}&0.21029627&4.42245209{\text{e-02}}&4.11299177{\text{e-04}}&\\\hline \end{array}}$

% Approximation des Integrals von exp(-|x|^2/2)dx ueber (0,1)^m
% mit Hilfe von Halton-Zahlen
m = 50; % Dimension des Integrals
n = 10000; % Anzahl der Punkte
p = primes(10*n); % die ersten 10*n Primzahlen
% Konstruktion der m-dimensionalen Haltonzahlen
x = [ ];
for i=1:m
  x = [x;corput(n,p(i))];
end
% Berechnung der Approximation
q = zeros(n,1)’;
for i=1:m
  q = q + x(i,:).*x(i,:);
end
int = mean(exp(−q/2))

In der obigen Tabelle sind die berechneten Werte im Vergleich mit den exakten Werten angegeben. Für größere Dimensionen müssen recht viele Halton-Punkte benutzt werden, um eine vertretbare Genauigkeit zu erhalten. Allerdings ist die Anzahl dieser Punkte wesentlich geringer als bei einer Auswertung mit Quadraturformeln.

5.3 Numerische Integration stochastischer Differentialgleichungen

Wir leiten einige Approximationen für stochastische Differentialgleichungen her und untersuchen, in welchem Sinne diese Approximationen gegen die ”exakte” Lösung der Differentialgleichung konvergieren.

Starke und schwache Konvergenz:
Für eine gewöhnliche Differentialgleichung

${\frac {dx(t)}{dt}}=a(x(t),t)$ bzw. $dx=a(x(t),t)dt,\quad t>0$,

mit Lipschitz-stetiger Funktion $x\mapsto a(x,t)$ kann man zeigen, dass das Euler-Verfahren mit der Schrittweite $h>0$

$y_{k+1}=y_{k}+ha(y_{k},t_{k}),\quad k=0,1,\ldots ,$

wobei $t_{k}=kh$ gilt, die Konvergenzordnung 1 hat, d. h.

$\sup _{k=0,\ldots ,n}|x(t_{k})-y_{k}|\leq C\cdot h.$

Hierbei ist $C>0$ eine von $h$ unabhängige Konstante. Gilt diese Aussage auch für das Euler-Maruyama-Verfahren (5.4) für stochastische Differentialgleichungen?

Wir betrachten zunächst für $0<t<T$ die skalare stochastische Differentialgleichung (Abkürzung: SDE)

(5.5) $dx_{t}=a(x_{t},t)\,dt+b(x_{t},t)\,dW_{t}$

für einen gegebenen Wiener-Prozess $W_{t}$. Das Euler-Maruyama-Verfahren für diese SDE lautet (mit der Schrittweite $h=t_{k+1}-t_{k},T=nh$ und Startwert $y_{0}=x_{0}$):

(5.6) Für $k=0,\ldots ,n-1$:

$t_{k+1}=t_{k}+h,$

$\Delta W_{k}=W_{t_{k+1}}-W_{t_{k}},$

$y_{k+1}=y_{k}+a(y_{k},t_{k})h+b(y_{k},t_{k})\Delta W_{k},$

wobei die Realisierungen des Wiener-Prozesses $W_{t}$ dieselben sind, wie diejenigen für die SDE (5.5). Das erlaubt es, die Trajektorien $x_{t_{k}}$ mit $y_{k}$ paarweise zu vergleichen und einen punktweisen Fehler $|x_{t_{k}}-y_{k}|$ oder $|x_{T}-x_{T}^{h}|$ einzuführen, wobei $x_{T}^{h}:=y_{n}$ ist. Uns interessiert ein ”gemittelter” Fehler:

Definition 5.5

Der absolute Fehler der Differenz $x_{T}-x_{T}^{h}$ ist definiert durch

(5.7) $\varepsilon (h)=E{\Bigl (}|x_{T}-x_{T}^{h}|{\Bigr )}.$

Analog zum Fall gewöhnlicher Differentialgleichungen definieren wir die Konvergenz wie folgt:

Definition 5.6

Sei $x_{t}$ eine Lösung einer SDE und $x_{t}^{h}$ eine Approximation von $x_{t}$. Wir sagen, $x_{T}^{h}$ konvergiert stark mit der Ordnung $\gamma >0$ gegen $x_{T}$, falls eine Konstante $C>0$ existiert, so dass für alle (genügend kleinen) $h>0$ gilt:

(5.8) $\varepsilon (h)\leq Ch^{\gamma }.$

Die Folge $\{x_{T}^{h}\}$ heißt stark konvergent gegen $x_{T}$, wenn

$\lim _{h\to 0}\varepsilon (h)=0.$

Zur Berechnung des Erwartungswertes (5.7) bestimmen wir für die Stichprobe $X=(X_{1},\ldots ,X_{n})$ den Wert, den der Schätzer (d. h. eine Approximation) für den Erwartungswert $E(X)$ liefert:

$\theta _{n}={\frac {1}{n}}\sum _{k=1}^{n}X_{k}.$

Der Schätzer ist erwartungstreu, d. h.

$E(\theta _{n})={\frac {1}{n}}\sum _{k=1}^{n}E(X_{k})={\frac {1}{n}}\sum _{k=1}^{n}E(X)=E(X)$

und die Varianz konvergiert gegen Null für $n\to \infty$:

$\operatorname {Var} (\theta _{n})={\frac {1}{n^{2}}}\sum _{k=1}^{n}\operatorname {Var} (X_{k})={\frac {1}{n}}\operatorname {Var} (X)\to 0\quad (n\to \infty ).$

Wir untersuchen das Euler-Maruyama-Verfahren, angewandt auf die bekannte SDE

(5.9) $dX_{t}=\mu X_{t}\,dt+\sigma X_{t}\,dW_{t},$

empirisch auf starke Konvergenz. Nehmen wir an, die Ungleichung (5.8) gilt annähernd als Gleichung. Dann folgt

$\log \varepsilon (h)\approx \log C+\gamma \log h.$

Wenn wir also $\varepsilon (h)$ über $h$ mit einer doppeltlogarithmischen Skala plotten, so können wir die Konvergenzordnung als Steigung der Geradengleichung

$y(x)\approx \log C+\gamma x$ mit $y(x)=\log \varepsilon (h),\quad x=\log(h)$

bestimmen. Hierzu erzeugen wir $N$ Realisierungen $W_{t}^{1},\ldots ,W_{t}^{N}$ eines Wiener-Prozesses und lösen für jede dieser Realisierungen

• die SDE (5.5) exakt, nämlich (vgl. Kap. 3.3)

$x_{t}^{k}=x_{0}\exp \left(\left(\mu -{\frac {1}{2}}\sigma ^{2}\right)t+\sigma W_{t}^{k}\right),\quad k=1,\ldots ,N$

und notieren $x_{T}^{k}$.

• die Approximation (5.6) mit Schrittweiten $h_{1},\ldots ,h_{m}$ numerisch und notieren $x_{T}^{k,h_{1}},\ldots ,x_{T}^{k,h_{m}}$.

% Test auf starke Konvergenz des Euler-Maruyama-Verfahrens
randn(’state’,3)
mu = 2; sigma = 1; X0 = 1; T = 1;
N = 1000; % Anzahl der Pfade der Brownschen Bewegung
m = 6;    % Anzahl der verschiedenen Schrittweiten
K = 2^9;  % Anzahl der Gitterpunkte, wenn T = 1
h = T/K;  % kleinste Schrittweite
for s=1:N
  dW = sqrt(h)*randn(1,K);
  W = sum(dW);
  Xexakt = X0*exp((mu−sigma^2/2)+sigma*W(end));
  for p=1:m
    R = 2^(p−1);
    dt = R*h; % aktuelle Schrittweite
    L = K/R;  % Anzahl der Euler-Schritte
    X = X0;
    for j=1:L
      Wink = sum(dW(R*(j−1)+1:R*j));
      X = X + mu*X*dt + sigma*X*Wink;
    end
  Xerr(s,p) = abs(X − Xexakt);
  end
end
% Plotten der Fehler und einer Geraden mit Steigung 1/2
dtlist = h*(2.^(0:m−1));
loglog(dtlist,mean(Xerr),’*-’), hold on
loglog(dtlist,(dtlist.^(0.5)),’--’), hold off
% Kleinste-Quadrate-Methode Ax = b mit x = (logC gamma)
A = [ones(m,1), log(dtlist)’];
b = log(mean(Xerr)’);
x = A\b;
gamma = x(2), residuum = norm(A*x−b)

Der absolute Fehler $\varepsilon (h)$ wird durch den Schätzer

(5.10) ${\hat {\varepsilon }}(h_{j})={\frac {1}{N}}\sum _{k=1}^{N}|x_{T}^{k}-x_{T}^{k,h_{j}}|$

approximiert.

Das angegebene Matlab-Programm zum Euler-Maruyama-Verfahren realisiert diese Vorgehensweise zur Approximation von (5.9) für $\mu =2,\sigma =1$ und $T=1$ und erzeugt eine Abbildung, die den Fehlerschätzer ${\hat {\varepsilon }}(h)$ für verschiedene Schrittweiten $h$ darstellt. Die eingezeichnete Vergleichsgerade legt $\gamma =0.5$ als Konververgenzordnung nahe. Tatsächlich ergibt eine lineare Ausgleichsrechnung $\gamma =0.536$ bei einem Residuum von 0.026.

In vielen Anwendungen ist man nicht an den Trajektorien $x_{T}$ selbst, sondern nur an Momenten von $x_{T}$ (etwa dem Erwartungswert oder der Varianz) interessiert. Demzufolge suchen wir nur Approximationen von $E(x_{T})$ bzw. von $\operatorname {Var} (x_{T})$, nämlich $E(x_{T}^{h})$ bzw. $\operatorname {Var} (x_{T}^{h})$. Das führt auf den folgenden abgeschwächten Konvergenzbegriff.

Definition 5.7

Sei $x_{t}$ eine Lösung einer SDE und $x_{t}^{h}$ eine Approximation von $x_{t}$. Wir nennen $x_{t}^{h}$ schwach konvergent bezüglich $g$ mit der Ordnung $\gamma >0$, wenn eine Konstante $C>0$ existiert, so dass für alle (genügend kleinen) $h>0$ gilt:

$|E(g(x_{t}))-E(g(x_{t}^{h}))|\leq Ch^{\gamma }.$

Im Falle $g=id$ (id - identischer Operator) nennen wir $x_{t}^{h}$ schwach konvergent mit der Ordnung $\gamma$.

Da wir nicht an einer pfadweisen Konvergenz interessiert sind, können wir auch verschiedene Pfade für jeden Zeitschritt $y_{k}\mapsto y_{k+1}$ im Algorithmus (5.6) verwenden.

Wir untersuchen die schwache Konvergenzordnung des Euler-Maruyama-Verfahrens. Es wird ein Test ähnlich dem obigen für die SDE (5.9) mit $\mu =2,\sigma =0.1$ und $T=1$ in einem Matlab-Programm realisiert.

% Test auf schwache Konvergenz des Euler-Maruyama-Verfahrens
randn(’state’,100)
mu = 2; sigma = 0.1; X0 = 1; T = 1;
N = 50000; % Anzahl der Pfade der Brownschen Bewegung
m = 5;     % Anzahl der verschiendenen Schrittweiten
for p=1:m
  h = 2^(p−10); % aktuelle Schrittweite
  L = T/h;      % Anzahl der Euler-Schritte
  X = X0*ones(N,1);
  for j=1:L
    dW = sqrt(h)*randn(N,1);
    X = X + mu*X*h + sigma*X.*dW;
  end
  Xerr(p) = abs(mean(X) − exp(mu));
end
% Plotten der Fehler und einer Geraden mit Steigung 1
dtlist = 2.^([1:m]−10);
loglog(dtlist,Xerr,’*-’), hold on
loglog(dtlist,dtlist,’--’), hold off
% Kleinste-Quadrate-Methode Ax = b mit x = (logC gamma)
A = [ones(m,1), log(dtlist)’];
b = log(Xerr)’;
x = A\b;
gamma = x(2), residuum = norm(A*x−b)

Man beachte, dass der Erwartungswert der exakten Lösung $x_{t}$ von (5.9) gleich $E(x_{t})=\exp(\mu t)$ ist.

Diesmal vermuten wir eine Konvergenzordnung von 1. Eine lineare Ausgleichsrechnung ergibt $\gamma =0.9858$ bei einem Residuum von 0.0508.

Wir wollen nun Verfahren höherer Konvergenzordnung entwickeln. Dazu greifen wir auf eine spezielle Klasse von Integrationsverfahren zurück, die auch für gewöhnliche Differentialgleichungen verwendet werden, nämlich auf Taylorreihen-Verfahren.

Stochastische Taylorentwicklungen:
Zuerst betrachten wir das gewöhnliche (autonome) Anfangswertproblem

$x'(t)=a(x(t)),\quad x\in \mathbb {R} ^{n},\quad t>t_{0},\quad x(t_{0})=0.$

Um Verfahren höherer Ordnung als das Euler-Verfahren

$y_{k+1}=y_{k}+a(y_{k})h,\quad k=0,1,2,\ldots ,\quad y_{0}=x_{0}$

für die Approximation $y_{k}$ von $x(t_{k})$ (mit $t_{k}=kh,h>0$) herzuleiten, entwickeln wir die Lösung $x(t)$ in eine Taylorreihe um $t$, wobei genügend hohe Regularität der Lösung vorausgesetzt wird:

$x(t+h)=x(t)+hx'(t)+{\frac {h^{2}}{2}}x''(t)+{\frac {h^{3}}{6}}x'''(t)+O(h^{4}).$

Rekursives Einsetzen der rechten Seite der DGl. liefert die Entwicklung

$x(t+h)=x(t)+ha(x(t))+{\frac {h^{2}}{2}}(a(x(t)))'+{\frac {h^{3}}{6}}(a(x(t)))''+O(h^{4})$

$=x(t)+ha(x(t))+{\frac {h^{2}}{2}}a'(x(t))\cdot a(x(t))+{\frac {h^{3}}{6}}{\Bigl [}a''(x(t)){\Bigl (}a(x(t)){\Bigr )}^{2}+{\Bigl (}a'(x(t)){\Bigr )}^{2}\cdot a(x(t)){\Bigr ]}+O(h^{4}),$

wobei $a(x(t))^{2}$ das Argument des Tensors $a''(x(t))$ ist, d. h.

$a''(x(t))\cdot {\Bigl (}a(x(t)){\Bigr )}^{2}=a''(x(t)){\Bigl (}a(x(t)),a(x(t)){\Bigr )}\in \mathbb {R} ^{n}.$

Wählen wir $t=t_{k}$ und $y_{k}\approx x(t_{k})$ und vernachlässigen wir den Restterm $O(h^{4})$, so erhalten wir das Taylor-Einschrittverfahren:

Für $k=0,\ldots ,n-1$:

$a_{k}:=a(y_{k}),\quad a'_{k}:=a'(y_{k}),\quad a''_{k}:=a''(y_{k}),$

$y_{k+1}=y_{k}+ha_{k}+{\frac {h^{2}}{2}}a'_{k}\cdot a_{k}^{2}+{\frac {h^{3}}{6}}{\Bigl [}a''_{k}\cdot (a_{k})^{2}+(a'_{k})^{2}\cdot a_{k}{\Bigr ]}$

Wir können diese Idee auf SDE übertragen, indem wir die Taylorentwicklung durch eine stochastische Version ersetzen. Diese liefert gerade das Lemma von Itô.

Wir betrachten zunächst zur Vereinfachung der Notation die skalare, eindimensionaleund autonome SDE

(5.11) $dx_{t}=a(x_{t})\,dt+b(x_{t})\,dW_{t}.$

Das Lemma von Itô für $f(x_{t})$ lautet in Integralform für die nicht explizit von $t$ abhängige Funktion $f(x_{t})$

(5.12) $f(x_{t})=f(x_{t_{0}})+\int \limits _{t_{0}}^{t}\left(f'(x_{s})a(x_{s})+{\frac {1}{2}}f''(x_{s}){\Bigl (}b(x_{s}){\Bigr )}^{2}\right)\,ds+\int \limits _{t_{0}}^{t}b(x_{s})f'(x_{s})\,dW_{s}.$

Speziell für $f(x)=x$ folgt

(5.13) $x_{t}=x_{t_{0}}+\int \limits _{t_{0}}^{t}a(x_{s})\,ds+\int \limits _{t_{0}}^{t}b(x_{s})\,dW_{s}.$

Wir setzen (5.12) für $f=a$ und $f=b$ in (5.13) ein:

(5.14) $x_{t}=x_{t_{0}}+\int \limits _{t_{0}}^{t}\left(a(x_{t_{0}})+\int \limits _{t_{0}}^{s}\left(a'a+{\frac {1}{2}}a''b^{2}\right)\,dz+\int \limits _{t_{0}}^{s}a'b\,dW_{z}\right)\,ds$

$+\int \limits _{t_{0}}^{t}\left(b(x_{t_{0}})+\int \limits _{t_{0}}^{s}\left(b'a+{\frac {1}{2}}b''b^{2}\right)\,dz+\int \limits _{t_{0}}^{s}b'b\,dW_{z}\right)\,dW_{s}$

Dabei wurden die Abkürzungen $a=a(x_{z}),b=b(x_{z})$ usw. benutzt.

Fassen wir die Doppelintegrale zu einem Restterm $R$ zusammen, so erhalten wir

$x_{t}=x_{t_{0}}+a(x_{t_{0}})(t-t_{0})+b(x_{t_{0}})\int \limits _{t_{0}}^{t}dW_{s}+R.$

Vernachlässigen von $R$ liefert eine (recht umständliche) Herleitung des Euler-Maruyama-Verfahrens. Wir erhalten ein Verfahren höherer Ordnung, indem wir das Doppelintegral bezüglich $dW_{z}\,dW_{s}$ aus dem Restterm herausnehmen und den Integranden $b'(x_{z})\cdot b(x_{z})$ durch $b'(x_{t_{0}})\cdot b(x_{t_{0}})$ ersetzen:

$x_{t}=x_{t_{0}}+a(x_{t_{0}})(t-t_{0})+b(x_{t_{0}})\int \limits _{t_{0}}^{t}dW_{s}+b'(x_{t_{0}})b(x_{t_{0}})\int \limits _{t_{0}}^{t}\int \limits _{t_{0}}^{s}dW_{z}\,dW_{s}+{\tilde {R}}.$

Die zugrunde liegende Idee ist, dass sich $\int \limits _{t_{0}}^{t}f(x_{s})\,dW_{s}$ durch $O({\sqrt {h}})$ abschätzen lässt (motiviert durch die Merkregel $dW_{t}={\sqrt {dt}}$; siehe Abschnitt 4), also sind alle anderen Terme in ${\tilde {R}}$ von höherer Ordnung als der zusätzliche Term mit $dW_{z}\cdot dW_{s}$. Für die Fehlerterme gilt damit: $R=O(h)$ und ${\tilde {R}}=O(h^{3/2})$. Wir berechnen die Doppelintegrale (analog wie in Kap. 4):

(5.15) $\int \limits _{t_{0}}^{t}\int \limits _{t_{0}}^{s}dW_{z}\,dW_{s}=\int \limits _{t_{0}}^{t}\left(W_{s}-W_{t_{0}}\right)\,dW_{s}={\frac {1}{2}}\left(W_{t}^{2}-W_{t_{0}}^{2}\right)-{\frac {t-t_{0}}{2}}-W_{t_{0}}\left(W_{t}-W_{t_{0}}\right)$

$={\frac {1}{2}}\left((W_{t}-W_{t_{0}})^{2}-(t-t_{0})\right).$

Das führt auf das Milstein-Verfahren für die nicht-autonome SDE (5.5):

Für $k=0,\ldots ,n-1$:

$t_{k+1}:=t_{k}+h,$

$\Delta W:=Z{\sqrt {h}}$ mit $Z\sim {\mathcal {N}}(0,1)$,

$y_{k+1}:=y_{k}+a(y_{k},t_{k})h+b(y_{k},t_{k})\Delta W+{\frac {1}{2}}b'(y_{k},t_{k})b(y_{k},t_{k}){\Bigl (}(\Delta W)^{2}-h{\Bigr )}$, wobei $b'={\frac {\partial b}{\partial x}}$.

Um das Milstein-Verfahren für die SDE (5.9) mit $\mu =2,\sigma =1$ und $T=1$ in Matlab zu implementieren, genügt es, den Term ${\frac {1}{2}}\sigma ^{2}X((\Delta W)^{2}-h)$ zu der Euler-Maruyama-Approximation von $X$ hinzuzufügen. Eine lineare Ausgleichsrechnung liefert $\gamma =0.971$ bei einem Residuum von 0.048. Tatsächlich beträgt die starke Konvergenzordnung des Milstein-Verfahrens 1 (also um 1/2 besser als das Euler-Maruyama-Verfahren). Für einen Konvergenzbeweis verweisen wir auf [10].

Stochastische Runge-Kutta-Verfahren:
Als Beispiel für ein derartiges Verfahren leiten wir einen Algorithmus vom Milstein-Typ her. Um die Ableitung b'(x_t) zu ersetzen, entwickeln wir formal:

$b(x_{t}+\Delta x_{t})-b(x_{t})=b'(x_{t})\Delta x_{t}+{\mathcal {O}}(|\Delta x_{t}|^{2})=b'(x_{t}){\Bigl (}a(x_{t})h+b(x_{t})\Delta W_{t}{\Bigr )}+{\mathcal {O}}(h)=b'(x_{t})b(x_{t})\Delta W_{t}+{\mathcal {O}}(h).$

Ersetzen wir $\Delta W_{t}$ durch den Mittelwert ${\sqrt {h}}$ (wieder wie in Kapitel 4), so folgt

$b'(x_{t})b(x_{t})={\frac {1}{\sqrt {h}}}{\Bigl (}b(x_{t}+\Delta x_{t})-b(x_{t}){\Bigr )}+{\mathcal {O}}({\sqrt {h}})={\frac {1}{\sqrt {h}}}{\Bigl (}b(x_{t}+a(x_{t})h+b(x_{t})\Delta W_{t})-b(x_{t}){\Bigr )}+{\mathcal {O}}({\sqrt {h}}).$

Damit erhalten wir die stochastische Runge-Kutta-Variante des Milstein-Verfahrens:

(5.16) Für $k=0,\ldots ,n-1$:

$t_{k+1}:=t_{k}+h,$

$\Delta W:=Z{\sqrt {h}}$ mit $Z\sim {\mathcal {N}}(0,1)$,

${\hat {y}}:=y_{k}+a(y_{k},t_{k})h+b(y_{k},t_{k}){\sqrt {h}},$

$y_{k+1}:=y_{k}+a(y_{k},t_{k})h+b(yk,tk)\Delta W+{\frac {1}{2{\sqrt {h}}}}{\Bigl (}b({\hat {y}},t_{k})-b(y_{k},t_{k}){\Bigr )}{\Bigl (}(\Delta W)^{2}-h{\Bigr )}.$

Bemerkung:

Wie kann eine allgemeine Klasse von stochastischen Runge-Kutta-Verfahren aussehen? Ein Versuch wäre die Definition

$y_{k+1}=y_{k}+h\sum _{j=1}^{s}d_{j}a({\hat {y}}_{j})+\Delta W\sum _{j=1}^{s}e_{j}b({\hat {y}}_{j})$

mit den Zuwächsen

${\hat {y}}_{j}=y_{j}+h\sum _{\nu =1}^{s}D_{j\nu }a(y_{\nu })+\Delta W\sum _{\nu =1}^{s}E_{j\nu }b(y_{\nu }),\quad j=1,\ldots ,s.$

Leider gibt es hierfür eine Schranke für die Konvergenzordnung. Derartige Verfahren können höchstens eine (starke) Konvergenzordnung von 1 haben und sind folglich nicht besser als das Milstein-Verfahren oder die oben konstruierte Runge-Kutta-Methode. Umgehen kann man diese Schranke nur, wenn weitere Zufallsvariable benutzt werden, um die Integrale der stochastischen Taylor-Entwicklung zu approximieren. Dann ersetzt man die Ausdrücke $e_{j}\Delta W$ bzw. $E_{j\nu }\Delta W$ durch Zufallsvariable $Z_{j}$ bzw. $Z_{jk}$. Details findet man in der Literatur [1].

Systeme von SDE:
Wir können das Milstein-Verfahren auf Systeme von SDE der Dimension $n$ mit $m$ Wiener-Prozessen $W_{t}=(W_{t}^{1},\ldots ,W_{t}^{m})$ verallgemeinern:

$dx_{t}=a(x_{t},t)\,dt+b(x_{t},t)\,dW_{t},$

wobei gilt

$a:\mathbb {R} ^{n}\times \mathbb {R} \to \mathbb {R} ^{n},\quad b=(b^{j\nu }):\mathbb {R} ^{n}\times \mathbb {R} \to \mathbb {R} ^{n\times m}.$

Solche Fälle treten etwa bei der Modellierung von Optionen mit stochastischer Volatilität (Bsp. 5.1) oder bei der Modellierung von Basket-Optionen (Bsp. 5.2) auf. Ist $(W_{t}^{1},\ldots ,W_{t}^{n})$ eine $n$-dimensionale Bewegung, so lautet die Gleichung, die die Dynamik der Aktienkurse $S_{t}^{1},\ldots ,S_{t}^{n}$ beschreibt,

$dS_{t}^{j}=\mu _{t}^{j}S_{t}^{j}\,dt+\sum _{k=1}^{n}\sigma _{t}^{jk}\,dW_{t}^{k},\quad j=1,\ldots ,n.$

Der Fall eines einzigen Wiener-Prozesses $m=1$ ist einfach. Der Term $b'b$ geht für $b=(b^{1},\ldots ,b^{n})^{T}$ über in

$Db(x_{t},t)b(x_{t},t)={\begin{pmatrix}{\frac {\partial b^{1}}{\partial x_{1}}}&\ldots &{\frac {\partial b^{1}}{\partial x_{n}}}\\\vdots &\ddots &\vdots \\{\frac {\partial b^{n}}{\partial x_{1}}}&\ldots &{\frac {\partial b^{n}}{\partial x_{n}}}\end{pmatrix}}{\begin{pmatrix}b^{1}\\\vdots \\b^{n}\end{pmatrix}}$

und das Milstein-Verfahren schreibt sich als

$y_{k+1}=y_{k}+a(y_{k},t_{k})h+b(y_{k},t_{k})\Delta W+{\frac {1}{2}}{\Bigl (}(\Delta W)^{2}-h{\Bigr )}Db(y_{k},t_{k})b(y_{k},t_{k}).$

Ähnlich lässt sich das obige stochastische Runge-Kutta-Verfahren umformulieren.

Der allgemeine Fall von $m>1$ Wiener-Prozessen ist komplizierter. Wiederholen wir die Herleitung des Milstein-Verfahrens für skalare SDE, so erhalten wir das Milstein-Verfahren für Systeme:

(5.17) $y_{k+1}^{s}=y_{k}^{s}+a^{s}(y_{k},t_{k})h+\sum _{j=1}^{m}b^{sj}(y_{k},t_{k})\Delta W^{j}+\sum _{i,j=1}^{m}\sum _{l=1}^{n}b^{lj}{\frac {\partial b^{si}}{\partial x_{l}}}(y_{k},t_{k})\int \limits _{t_{k}}^{t_{k+1}}\int \limits _{t_{k}}^{\tau }dW_{z}^{j}\,dW_{\tau }^{i},\quad s=1,\ldots ,n.$

Wir sind hier mit zwei Problemen konfrontiert:

• Die stochastischen Integrale

$I_{ji}:=\int \limits _{t_{k}}^{t_{k+1}}\int \limits _{t_{k}}^{\tau }dW_{z}^{j}\,dW_{\tau }^{i}$

sind nicht mehr einfach auf elementare Integrale der Form

(5.18) $\Delta W^{\nu }=\int \limits _{t_{k}}^{t_{k+1}}dW_{\tau }^{\nu }$

zurückführbar. Die Frage ist, wie sie sich berechnen lassen.

• Die Differentialoperatoren

$L_{j}:=\sum _{l=1}^{n}b^{lj}{\frac {\partial }{\partial x_{l}}}$

müssen auf alle Spaltenvektoren $b^{\nu }=(b^{s\nu })_{s=1}^{n}$ angewendet werden. Dies ist sehr mühsam, wie kann es vermieden werden?

Eine Möglichkeit, das erste Problem zu lösen, ist, die Integrale $I_{ji}$ bis auf einen Fehler ${\mathcal {O}}(h)$ zu approximieren, denn damit bleibt die Konvergenzordnung 1 des Milstein-Verfahrens erhalten. Interessanterweise sind die Integrale Lösungen eines (einfachen) Systems von SDE. Approximieren wir die Lösungen, so erhalten wir auch Approximationen der Integrale $I_{ji}$. Wir zeigen, wie das Integral $I_{21}$ approximiert werden kann; der allgemeine Fall funktioniert analog. Die Behauptung ist, dass $I_{21}$ die erste Komponente der Lösung des Systems

$dx_{t}={\begin{pmatrix}x_{t}^{2}&0\\0&1\end{pmatrix}}\,dW_{t},\quad t_{k}\leq t\leq t_{k+1},\quad x_{t}={\begin{pmatrix}0\\0\end{pmatrix}}$

an der Stelle $t=t_{k+1}$ ist. Dies beweisen wir in dem folgenden Lemma.

Lemma 5.1

Die Lösung $x_{t}$ von (5.19) lautet an der Stelle $t=t_{k+1}$:

$x_{t_{k+1}}={\begin{pmatrix}I_{21}\\\Delta W^{2}\end{pmatrix}}$, wobei gilt $\Delta W^{2}=W_{t_{k+1}}^{2}-W_{t_{k}}^{2}$.

Beweis:

Aus der zweiten Gleichung $dx_{t}=dW_{t}^{2}$ ergibt sich mit dem Anfangswert $x_{t_{k}}^{2}=0$ durch Integration

$x_{t_{k+1}}^{2}=x_{t_{k}}^{2}+\int \limits _{t_{k}}^{t_{k+1}}dW_{s}^{2}=\int \limits _{t_{k}}^{t_{k+1}}dW_{s}^{2}=W_{t_{k+1}}^{2}-W_{t_{k}}^{2}.$

Für die erste Komponente folgt

$x_{t_{k+1}}^{1}=x_{t_{k}}^{1}+\int \limits _{t_{k}}^{t_{k+1}}x_{s}^{2}\,dW_{s}^{2}=\int \limits _{t_{k}}^{t_{k+1}}x_{s}^{2}\,dW_{s}^{2}=\int \limits _{t_{k}}^{t_{k+1}}\int \limits _{t_{k}}^{s}dW_{\tau }^{2}\,dW_{s}^{1}.$

q.e.d.

Wir zerlegen das Intervall $[t_{k},t_{k+1}]$ in $N$ Teilintervalle der Länge $\delta =(t_{k+1}-t_{k})/N$. Sei $z_{\nu }$ die Approximation von $x_{t_{k+\nu \delta }}$. Dann ist $z_{0}=(0,0)^{T}$. Die Euler-Maruyama-Approximation von (5.19) lautet dann:

(5.20) Für $k=0,\ldots ,n-1$:

$\Delta W_{k}:=W_{t_{k}+(\nu +1)\delta }-W_{t_{k}+\nu \delta }$

$z_{\nu +1}:=z_{\nu }+{\begin{pmatrix}z_{k}^{2}&0\\0&1\end{pmatrix}}\Delta W_{\nu }.$

Diese Methode liefert tatsächlich eine Approximation von $I_{21}$ der Ordnung 1, wenn $N=1/h$ und $h=t_{k+1}-t_{k}$ gilt, denn das Euler-Maruyama-Verfahren hat die Konvergenzordnung 1/2, und damit gilt wegen $\delta =h^{2}$:

$E(|z_{N}^{1}-I_{21}|)\leq C\delta ^{1/2}=Ch.$

Wir kommen nun auf das zweite Problem zurück. Die Differentiation der Spaltenvektoren $b^{\nu }=(b_{s}^{s\nu })_{s}$ kann vermieden werden, indem wir ein stochastisches Runge-Kutta-Verfahren – wie im skalaren Fall beschrieben – verwenden.

Lemma 5.2

Es gilt die Approximation:

(5.21) $L_{j}b^{\nu }(y_{k},t_{k})=\sum _{l=1}^{n}b^{lj}(y_{k},t_{k}){\frac {\partial b^{\nu }}{\partial x_{l}}}(y_{k},t_{k})={\frac {1}{\sqrt {h}}}{\Bigl (}b^{\nu }({\hat {y}}^{j},t_{k})-b^{\nu }(y_{k},t_{k}){\Bigr )}+{\mathcal {O}}({\sqrt {h}}),$

wobei gilt

(5.22) ${\hat {y}}^{j}=y_{k}+a(y_{k},t_{k})h+b^{j}(y_{k},t_{k}){\sqrt {h}}.$

Beweis:

Für die rechte Seite von (5.21) liefert eine Taylorentwicklung:

${\frac {1}{\sqrt {h}}}{\Bigl (}b^{\nu }({\hat {y}}^{j},t_{k})-b^{\nu }(y_{k},t_{k}){\Bigr )}={\frac {1}{\sqrt {h}}}{\Bigl (}Db^{\nu }\cdot ({\hat {y}}^{j}-y_{k})+{\mathcal {O}}(h){\Bigr )}$

$={\frac {1}{\sqrt {h}}}{\Bigl (}Db^{\nu }\cdot (ah+b^{j}{\sqrt {h}})+{\mathcal {O}}(h){\Bigr )}=Db^{\nu }\cdot b^{j}+{\mathcal {O}}({\sqrt {h}}),$

wobei wir das Argument $(y_{k},t_{k})$ weggelassen haben. Die $s$-te Komponente von (5.24) ist gleich

$(Db^{\nu }\cdot b^{j})_{s}=\sum _{l=1}^{n}{\frac {\partial b^{s\nu }}{\partial x_{l}}}b^{lj}=(L_{j}b^{\nu })_{s}$

und das ist gerade die linke Seite von (5.21).

q.e.d.

Wir erhalten zusammengefasst das stochastische Runge-Kutta-Verfahren erster Ordnung für Systeme:

$y_{k+1}:=y_{k}+a(y_{k},t_{k})h+b(y_{k},t_{k})\Delta W+{\frac {1}{\sqrt {h}}}\sum _{j,\nu =1}^{m}{\Bigl (}b^{\nu }({\hat {y}}^{\nu },t_{k})-b^{\nu }(y_{k},t_{k}){\Bigr )}I_{j\nu }.$

Dies ist die Verallgemeinerung des stochastischen Runge-Kutta-Verfahrens (5.17) für den skalaren Fall. Die Zwischenwerte ${\hat {y}}_{j}$ sind in (5.22) definiert, $\Delta W$ ist durch (5.18) gegeben und die Integrale $I_{j\nu }$ können mittels (5.21) approximiert werden.

Bemerkung:

In speziellen Fällen können die Integrale $I_{j\nu }$ explizit berechnet werden:

1. Für $j=\nu$ erhalten wir wegen (5.16)

$I_{jj}={\frac {1}{2}}{\Bigl (}(\Delta W_{k}^{j})^{2}-h{\Bigr )}$

mit $\Delta W_{k}^{j}=W_{t_{k+1}}^{j}-W_{t_{k}}^{j}$ und $h=t_{k+1}-t_{k}$.

2. Hängt $b$ nicht von $x$ ab (man spricht auch von additivem Rauschen), verschwindet die Ableitung $\partial b/\partial x_{l}$ und das Milstein- und das Runge-Kutta-Verfahren reduzieren sich zum Euler-Maruyama-Verfahren.

3. Falls $b=\operatorname {diag} {\Bigl (}b_{1}(x_{1},t),\ldots ,b_{n}(x_{n},t){\Bigr )}$ (sog. diagonales Rauschen), folgt

$L_{j}b^{\nu }={\begin{cases}0,&j\neq \nu \\b_{j}{\frac {\partial b_{j}}{\partial x_{j}}},&j=\nu \end{cases}}$

und es sind nur Auswertungen von $I_{jj}$ erforderlch.

Weitere Diskretisierungen von SDE und Konvergenzbeweise sind in [10] zu finden; für Matlab-Routinen siehe [6], [7].

5.4 Varianzreduktion

In Abschnitt 5.1 haben wir gesehen, dass sehr viele Monte-Carlo-Simulationen notwendig sind, um einen halbwegs akkuraten Preis einer Option zu erhalten. In Abbildung 5.12 schwankt der Preis einer europäischen Put-Option zwischen 16.7 und 17.3 (bei einem exakten Wert von 16.98), selbst bei mehr als 10 000 Simulationen. In diesem Abschnitt geben wir einen Grund für dieses langsame Konvergenzverhalten an und stellen zwei Methoden vor, mit denen die Genauigkeit ohne großen Aufwand verbessert werden kann.

Sei $\theta _{n}$ die Monte-Carlo-Approximation eines exakten Wertes $\theta$. Beispiele für $\theta _{n}$ und $\theta$ sind

• die Lösung einer stochastischen Differentialgleichung (SDE):

$\theta =x_{T}$ Lösung einer SDE $dx=a(x,t)\,dt+b(x,t)\,dW$,

$\theta _{N}=y_{N}$ Approximation von $x_{T}$ bei $t_{N}=T$,

• die stochastische Integration:

$\theta =\int \limits _{\Omega }g(x)\,dx=\int \limits _{\Omega }{\frac {g(x)}{f(x)}}f(x)\,dx=E(\phi (x)),$

$\theta _{n}={\frac {1}{n}}\sum _{k=1}^{n}\phi (X_{k}),$

wobei $\phi (x)=g(x)/f(x)$ und $X_{k}$ sind Stichproben einer nach $F$ verteilten Zufallsvariablen mit $F'=f$ sind.

Der Fehler der Monte-Carlo-Methode $|\theta _{n}-\theta |$ ist selbst eine Zufallsvariable und so können wir nur Fehlergrenzen für gewisse Sicherheitswahrscheinlichkeiten angeben. Wir illustrieren dies für den Fall, dass $\theta _{n}$ eine stochastische Approximation eines Integrals mit dem Wert $\theta$ darstellt (siehe oben). Wir nehmen an, dass $E{\Bigl (}\phi (X_{k}){\Bigr )}=\theta$ und $\operatorname {Var} {\Bigl (}\phi (X_{k}){\Bigr )}=\sigma ^{2}$ für alle $k=1,\ldots ,n$ gilt. Dann folgt

$\operatorname {Var} (\theta _{n})={\frac {1}{n^{2}}}\sum _{k=1}^{n}\operatorname {Var} {\Bigl (}\phi (X_{k}){\Bigr )}={\frac {\sigma ^{2}}{n}},$

$E(\theta _{n})={\frac {1}{n}}\sum _{k=1}^{n}E{\Bigl (}\phi (X_{k}){\Bigr )}=\theta .$

Wir benutzen nun die Chebychev-Ungleichung für beliebige quadratisch integrierbare Zufallsvariable $Y$

$P{\Bigl (}|Y-E(Y)|\geq \delta {\Bigr )}\leq {\frac {\operatorname {Var} (Y)}{\delta ^{2}}},\quad \delta >0$

für $\delta =\sigma /{\sqrt {\varepsilon n}}$, um die elementare Fehlerabschätzung

$P\left(|\theta _{n}-\theta |\geq {\frac {\sigma }{l{\sqrt {\varepsilon n}}}}\right)\leq \varepsilon$

oder äquivalent

$P\left(|\theta _{n}-\theta |<{\frac {\sigma }{l{\sqrt {\varepsilon n}}}}\right)\geq \varepsilon$

zu erhalten. Diese Ungleichung bedeutet, dass der Fehler $|\theta _{n}-\theta |$ umso kleiner wird, je größer die Stichprobenzahl $n$ ist. Allerdings muss zur Reduktion des Fehlers (oder der Standardabweichung ${\sqrt {\operatorname {Var} (\theta _{n})}}$) um eine Dezimalstelle (also um den Faktor 10) die Stichprobenzahl um den Faktor 100 erhöht werden! Dies erklärt die langsame Konvergenz der Monte-Carlo-Simulationen. Eine andere Idee, den Fehler zu verkleinern, ist es, die Varianz $\operatorname {Var} (\theta _{n})$ möglichst klein zu halten. Diese Möglichkeit der Konvergenzverbesserung bezeichnet man als Technik der Varianzreduktion. Wir skizzieren zwei Techniken:

• die Methode der Abtrennung des Hauptteils und
• die Methode der antithetischen Variablen.

Die Methode der Abtrennung des Hauptteils versucht, durch geschicktes Hinzuaddieren eines zweiten Integranden die Gesamtvarianz des Schätzers zu verkleinern. Wir nehmen an, dass das Integral $\theta ^{*}=\int _{\Omega }\psi (x)f(x)\,dx$ für eine Funktion $\psi$ (Hauptteil genannt) analytisch berechenbar ist. Die Formulierung

$\theta =\int \limits _{\Omega }{\Bigl (}\phi (x)-\psi (x){\Bigr )}f(x)\,dx+\int \limits _{\Omega }\psi (x)f(x)\,dx$

motiviert dann den neuen Schätzer

${\hat {\theta }}_{n}={\frac {1}{n}}\sum _{k=1}^{n}{\Bigl (}\phi (X_{k})-\psi (X_{k}){\Bigr )}+\int \limits _{\Omega }\psi (x)f(x)\,dx=\theta _{n}-\theta _{n}^{*}+\theta ^{*}$, wobei $\theta _{n}^{*}={\frac {1}{n}}\sum _{k=1}^{n}\psi (X_{k})$.

Der Hauptteil $\psi$ sollte möglichst ”einfach” sein, so dass das Integral $\theta ^{*}$ analytisch bestimmt werden kann, aber zugleich der Funktion $\phi$ möglichst ”ähnlich” sein, damit die Varianz von ${\hat {\theta }}_{n}$ kleiner wird als die Varianz von $\theta _{n}$. Warum sollte das funktionieren? Wenn $\phi$ und $\psi$ sehr ”ähnlich” sind, erwarten wir, dass sowohl $\theta$ und $\theta ^{*}$ als auch die Approximationen $\theta _{n}$ und $\theta _{n}^{*}$ ”ähnlich” sind. Dann sollte auch die Korrelation zwischen $\theta _{n}$ und $\theta _{n}^{*}$ groß sein und nahe der oberen Schranke liegen, also:

(5.24) $\operatorname {Cov} (\theta _{n},\theta _{n}^{*})\approx {\frac {1}{2}}{\Bigl (}\operatorname {Var} (\theta _{n})+\operatorname {Var} (\theta _{n}^{*}){\Bigr )}>{\frac {1}{2}}\operatorname {Var} (\theta _{n}^{*}).$

Die obere Schranke lautet tatsächlich ${\frac {1}{2}}{\Bigl (}\operatorname {Var} (\theta _{n})+\operatorname {Var} (\theta _{n}^{*}){\Bigr )}$, denn aus der Beziehung

(5.25) $\operatorname {Var} (X\pm Y)=\operatorname {Var} (X)+\operatorname {Var} (Y)\pm 2\operatorname {Cov} (X,Y)$

für die zwei Zufallsvariablen $X$ und $Y$ folgt wegen $\operatorname {Var} (X\pm Y)\geq 0$ die Ungleichung

(5.26) $\operatorname {Cov} (X,Y)\leq {\frac {1}{2}}{\Bigl (}\operatorname {Var} (X)+\operatorname {Var} (Y){\Bigr )}.$

Dann folgt für die neue Zufallsvariable:

$\operatorname {Var} ({\hat {\theta }}_{n})=\operatorname {Var} (\theta _{n}-\theta _{n}^{*})$ (denn $\theta ^{*}$ ist konstant)

$=\operatorname {Var} (\theta _{n})+\operatorname {Var} (\theta _{n}^{*})-2\operatorname {Cov} (\theta _{n},\theta _{n}^{*})$ (wegen (5.25))

$<\operatorname {Var} (\theta _{n})$ (wegen (5.24))

und die Varianz ist tatsächlich verringert worden.

Die zweite Methode führt eine sogenannte antithetische Variable ein. Sei $\theta _{n}$ mittels einer Zufallsvariablen $Z\sim {\mathcal {N}}(0,1)$ erzeugt worden. Definiert man dann eine Approximation $\theta _{n}^{-}$, die genauso wie $\theta _{n}$ erzeugt wurde, aber mit $-Z\sim {\mathcal {N}}(0,1)$ ist. Die antithetische Variable lautet

${\hat {\theta }}_{n}={\frac {1}{2}}(\theta _{n}+\theta _{n}^{-}).$

Wir behaupten, dass die Varianz von ${\hat {\theta }}_{n}$ kleiner ist als die von $\theta _{n}$ (zumindest wenn $\operatorname {Var} (\theta _{n})\approx \operatorname {Var} (\theta _{n}^{*})$. Aus (5.25) folgt

$\operatorname {Var} \,{\hat {\theta }}_{n}={\frac {1}{4}}\operatorname {Var} (\theta _{n}+\theta _{n}^{-})={\frac {1}{4}}{\Bigl (}\operatorname {Var} (\theta _{n})+\operatorname {Var} (\theta _{n}^{-})+2\operatorname {Cov} (\theta _{n},\theta _{n}^{*}){\Bigr )}$

und unter Berücksichtigung von (5.26) erhalten wir

$\operatorname {Var} \,{\hat {\theta }}_{n}<{\begin{cases}{\frac {1}{4}}(\operatorname {Var} (\theta _{n})+\operatorname {Var} (\theta _{n}^{-})),&{\text{wenn }}\operatorname {Cov} (\theta _{n},\theta _{n}^{-})\leq 0\\{\frac {1}{2}}(\operatorname {Var} (\theta _{n})+\operatorname {Var} (\theta _{n}^{-})),&{\text{wenn }}\operatorname {Cov} (\theta _{n},\theta _{n}^{-})>0\end{cases}}$

Im Falle $\operatorname {Var} (\theta _{n})\approx \operatorname {Var} (\theta _{n}^{-})$ erhalten wir also $\operatorname {Var} ({\hat {\theta }}_{n})<\operatorname {Var} (\theta _{n})$.

Wir illustrieren diese Methode mit einer Monte-Carlo-Simulation der europäischen Put-Option aus Beispiel 5.1. Die Variablen $\theta _{n}$ bzw. $\theta _{n}^{-}$ seien die Auszahlungsfunktionen zu den Aktienkursen $S_{k}$ bzw. $S_{k}^{-}$, die durch

$S_{k+1}=S_{k}(1+rh+Z{\sqrt {h}}),$

$S_{k+1}^{-}=S_{k}^{-}(1+rh+Z{\sqrt {h}}),\quad k=1,\ldots ,N-1$

mit $Z\sim {\mathcal {N}}(0,1)$ definiert sind. Die Auszahlungsfunktion ist dann gegeben durch ${\frac {1}{2}}{\Bigl (}(K-S_{N})^{+}+(K-S_{N}^{-})^{+}{\Bigr )}$. Dies ist in dem angegebenen Matlab-Programm realisiert.

% Monte-Carlo-Simulation fuer einen europaeischen Put
% mittels antithetischen Variablen
clear all, randn(’state’,10)
K = 100; r = 0.05; sigma = 0.2; T = 1;
N = 50; h = 1/N;
S(1) = 80; S1(1) = S(1);
for j=1:100 % 100
  M=j*100;
  for k=1:M
    for i=2:N
      dW = randn*sqrt(h);
      S(i) = S(i−1)*(1 + r*h + sigma*dW);
      S1(i) = S1(i−1)*(1 + r*h − sigma*dW);
    end
    payoff(j,k) = 0.5*(max(0,K−S(N))+max(0,K−S1(N)));
  end
  V(j) = exp(−r*T)*sum(payoff(j,:))/M;
  fprintf(’V = %f in Simulation Nr. %d\n’, V(j), j)
end
plot(V)
xlabel(’Anzahl der Simulationen ( \times 10^2)’,’FontSize’,12)
ylabel(’Optionspreis’,’FontSize’,12)

Die Abbildung stellt die Entwicklung des Optionspreises in Abhängigkeit der Anzahl der Monte-Carlo-Simulationen dar. Der exakte Wert für die gewählten Parameter beträgt 16.98. Bereits nach etwa 2000 Simulationen ist die Varianz sehr klein. Die Rechenzeit (XEON 2 GHz, Matlab) beträgt für 100 Durchläufe (genauer: 10⁴ Simulationsschritte) ca. 3 Minuten.

5.5 Beispiel: Asiatischer Call im Heston-Modell

In den vorangegangenen Abschnitten haben wir die Techniken kennengelernt, mit denen wir die in Beispiel 5.1 vorgestellte asiatische Option im Heston-Modell bewerten können. Die Aufgabe lautet, den fairen Preis einer asiatischen Call-Option mit Auszahlungsfunktion

$V_{0}(S_{T})=\left(S_{T}-{\frac {1}{T}}\int \limits _{0}^{T}S_{\tau }\,d\tau \right)^{+}$

zu berechnen, wobei die Dynamik von $S_{t}$ und $\sigma _{t}$ durch das Heston-Modell

$dS=r_{t}S\,dt+\sigma S\,dW^{1},$

$d\sigma ^{2}=\kappa (\theta -\sigma ^{2})\,dt+\nu \sigma \,dW^{2}$

gegeben ist. Die risikofreie Zinsrate sei zeitabhängig und definiert durch

$r_{t}={\frac {1}{100}}{\Bigl (}\sin(2\pi t)+t+3{\Bigr )},\quad 0\leq t\leq T.$

Der Wiener-Prozess $(W^{1},W^{2})$ sei ${\mathcal {N}}(0,\Sigma )$-verteilt mit der Kovarianzmatrix

$\Sigma ={\begin{pmatrix}1&\rho \\\rho &1\end{pmatrix}}.$

Die Parameter seien

$\kappa =2,\quad \theta =0.4,\quad \nu =0.2,\quad T=1.$

In Beispiel 5.4 haben wir eine Formel zur Berechnung einer zweidimensionalen ${\mathcal {N}}(\mu ,\Sigma )$-verteilten Zufallsvariablen hergeleitet. Seien $Z^{1},Z^{2}$ standardnormalverteilte Zufallsvariable. Dann ist

${\begin{pmatrix}W^{1}\\W^{2}\end{pmatrix}}={\begin{pmatrix}1&0\\\rho &{\sqrt {1-\rho ^{2}}}\end{pmatrix}}{\begin{pmatrix}Z^{1}\\Z^{2}\end{pmatrix}}={\begin{pmatrix}Z^{1}\\\rho Z^{1}+{\sqrt {1-\rho ^{2}}}Z^{2}\end{pmatrix}}$

${\mathcal {N}}(0,\Sigma )$-verteilt. Wie in Abschnitt 5.1 erläutert, wird der Optionspreis approximativ über die Formel

$V_{0}=\exp \left(-\int \limits _{0}^{T}r_{t}\,dt\right){\frac {1}{M}}\sum _{k=1}^{M}\left(S_{T}^{k}-{\frac {1}{N}}\sum _{i=1}^{N}S_{t_{i}}^{k}\right)^{+}$

berechnet, wobei $M$ die Anzahl der Monte-Carlo-Simulationen und $N$ die Anzahl der Zeitschritte ist.

Die Berechnung erfolgt also in drei Schritten:

• 1. Schritt: Berechne $dW^{1}$ und $dW^{2}$ aus

$dW_{k}^{1}=Z_{k}^{1}{\sqrt {h}},\quad dW_{k}^{2}=\rho Z_{k}^{1}{\sqrt {h}}+{\sqrt {1-\rho ^{2}}}Z_{k}^{2}{\sqrt {h}}.$

• 2. Schritt: Löse das SDE-System mit dem Euler-Maruyama-Verfahren:

$(\sigma ^{2})_{i+1}^{k}=(\sigma ^{2})_{i}^{k}+\kappa {\Bigl (}\theta -(\sigma ^{2})_{i}^{k}{\Bigr )}h+\nu \sigma _{i}^{k}\,dW_{k}^{2},$

$S_{i+1}^{k}=S_{i}^{k}{\Bigl (}1+r(t_{i})h+\sigma _{i}^{k}\,dW_{k}^{1}{\Bigr )},\quad i=1,...,N-1.$

• 3. Schritt: Berechne die Approximation des Optionspreises:

${\overline {S}}^{k}={\frac {1}{N}}\sum _{i=1}^{N}S_{i}^{k},\quad V_{0}=\exp \left(-\int \limits _{0}^{T}r_{t}\,dt\right){\frac {1}{M}}\sum _{k=1}^{M}\left(S_{N}^{k}-{\overline {S}}^{k}\right)^{+}.$

Wir erhalten das weiter unten angegebene Matlab-Programm zur Preisbestimmung einer asiatischen Option im Heston-Modell.

Mit diesen Parametern erhalten wir die in der unteren Tabelle dargestellten Werte. Der ”faire” Preis der asiatischen Option beträgt also etwa 13.6.

Welchen Effekt hat die stochastische Volatilität? Der Preis einer asiatischen Option mit konstanter Volatilität $\sigma =0.25$ beträgt (bei 200 000 Simulationen) $V=6.5$. Warum ist diese Option deutlich preiswerter als diejenige mit stochastischer Volatilität? Wir sehen, dass die Volatilität überwiegend größer als der Startwert $\sigma =0.25$ ist. Dies begründet den höheren Preis. Berechnen wir den Preis einer asiatischen Option mit konstanter Volatilität $\sigma =0.55$, so erhalten wir bei 200 000 Simulationen $V=13.3$ – ein Wert, der nahe bei dem Wert der asiatischen Option im Heston-Modell liegt.
Wir sehen in unterer Tabelle, dass die Monte-Carlo-Methode recht langsam konvergiert und sehr viele Simulationen für halbwegs genaue Werte notwendig sind. Es ist also sinnvoll, ein Verfahren höherer Ordnung als das Euler-Maruyama-Verfahren zu wählen, etwa das Milstein-Verfahren (5.18) (vgl. Abschnitt 5.3):

$y_{k+1}^{s}=y_{k}^{s}+a^{s}(y_{k},t_{k})h+\sum _{j=1}^{m}b^{sj}(y_{k},t_{k})\Delta W^{j}+\sum _{j,\nu =1}^{m}\sum _{l=1}^{n}{\frac {\partial b^{s\nu }}{\partial x_{l}}}(y_{k},t_{k})\int \limits _{t_{k}}^{t_{k+1}}\int \limits _{t_{k}}^{\tau }dW_{z}^{j}\,dW_{\tau }^{\nu },\quad s=1,2,$

wobei

$y_{k}={\begin{pmatrix}\sigma _{k}^{2}\\S_{k}\end{pmatrix}},\quad a(y_{k},t_{k})={\begin{pmatrix}\kappa (\theta -\sigma _{k}^{2})\\r_{t_{k}}S_{k}\end{pmatrix}},\quad b(y_{k},t_{k})={\begin{pmatrix}\nu \sigma _{k}&0\\0&\sigma _{k}S_{k}\end{pmatrix}}$

${\begin{array}{|c|c|}\hline \mathbf {Simulationen} &\mathbf {Optionspreis} \\{\text{(Anzahl)}}&{\text{(berechnet)}}\\\hline 1000&14.42\\5000&12.65\\10000&13.06\\50000&13.51\\100000&13.49\\200000&13.60\\\hline \end{array}}$

und ${\frac {\partial b^{s\nu }}{\partial x_{l}}}$ die partiellen Ableitungen nach $x_{1}=S$ bzw. $x_{2}=\sigma ^{2}$ bezeichnet. Eine (etwas langwierige Rechnung) ergibt

$S_{k+1}=S_{k}+r_{t_{k}}S_{k}h+\sigma _{k}S_{k}\Delta W_{k}^{2}+{\frac {1}{2}}\sigma _{k}^{2}S_{k}{\Bigl (}(\Delta W_{k}^{2})^{2}-h{\Bigr )}+{\frac {\nu }{2}}S_{k}I_{12},$

$\sigma _{k+1}^{2}=\sigma _{k}^{2}+\kappa (\theta -\sigma _{k}^{2})h\nu \sigma _{k}\Delta W_{k}^{1}+{\frac {\nu ^{2}}{4}}{\Bigl (}(\Delta W_{k}^{1})^{2}-h{\Bigr )}.$

Wie in Abschnitt 5.3 erläutert, können die Integrale $I_{21}$ und $I_{12}$ mit dem Verfahren (5.21) approximiert werden.

Versuchen Sie, den Algorithmus zu implementieren.

% Bestimmung des Preises einer asiatischen Option
% im Heston-Modell
clear all, randn(’state’,2)
M = 1000; % Anzahl der Simulationen
N = 100; % Anzahl der Zeitschritte
T = 1; h = T/N;
S_0 = 100; sigma2_0 = 0.25*0.25; % Startwerte
kappa = 2; theta = 0.4; nu = 0.2; rho = 0.2;
% zeitabhaengige Zinsrate und Integral von 0 bis T
t=0:h:T;
r = 0.01*(sin(2*pi*t) + t) + 0.03;
intr = T*(T/200 + 0.03) − cos(2*pi*T)/(200*pi) + 1/(200*pi);
% zweidimensionaler Wiener-Prozess
dW1 = randn(M,N+1)*sqrt(h);
dW2 = rho*dW1 + sqrt(1−rho^2)*randn(M,N+1)*sqrt(h);
% Initialisierung von S und sigma^2
S = S_0*ones(M,N+1);
sigma2 = sigma2_0*ones(M,N+1);
% Loesung des SDE-Systems mit dem Euler-Maruyama-Verfahren
for i=1:N
  sigma2(:,i+1) = sigma2(:,i) + kappa*(theta−sigma2(:,i))*h . . . + nu*sqrt(sigma2(:,i)).*dW2(:,i);
  S(:,i+1) = S(:,i).*(1 + r(:,i)*h + sqrt(sigma2(:,i)).*dW1(:,i));
end
payoff = max(0,S(:,N+1)−mean(S,2));
V = exp(−intr)*mean(payoff)

Literatur

[1] Burrage, K., Burrage, P.M.: High strong order explicit Runge-Kutta methods for stochastic ordinary differential equations. Appl. Numer. Math. 22 (1996), 81-101.

[2] Cox, J., Ross, S., Rubinstein, M.: Option Pricing: A Simplified Approach. J. Financ. Econom. 7 (1979), 228 - 263.

[3] Fisz, M.: Wahrscheinlichkeitsrechnung und mathematische Statistik. Deutscher Verlag der Wissenschaften, Berlin

[4] Günther, M., Jüngel, A.: Finanzderivate mit MATLAB. Vieweg & Sohn, Wiesbaden 2003

[5] Hastings, C.: Approximations for Digital Computers. Princeton University Press, Princeton 1955

[6] Higham, D.: An algorithmic introduction to the numerical solution of stochastic differential equations. SIAM Review 43 (2001), 525-546.

[7] Higham, D.; Kloeden, P.: MAPLE and MATLAB for stochastic differential equations in finance. Preprint, 2002.

[8] Hull, J.C.: Options, Futures, and other Derivates. Prentice Hall 1997.

[9] Klimov, G.: Probability Theory, Mir 1988

[10] Kloeden, P.; Platen, E.: Numerical Solution of Stochastic Differential Equations. Springer, Berlin, 1995.

[11] Korn, R., Korn, E.: Optionsbewertung und Portfolio-Optimierung. Vieweg, Braunschweig 1999

[12] Kwok: Mathematical Models of Financial Derivatives. Springer, Singapur, 1998.

[13] Øksendal, B.: Stochastic Differential Equations. Springer, Berlin 1998

[14] Seydel, R.: Einführung in die numerische Berechnung von Finanzderivaten, Springer, Berlin-Heidelberg-New York 2000.

[15] Wilmott, P., Howison, S., Dewyenne, J.: The Mathematics of Financial Derivatives. Cambridge University Press, Cambridge 1996.

[16] Zhang, P.: Exotic Options, World Scientific, Singapure 1997.