]> www.hackdaworld.org Git - lectures/latex.git/blob - nlsop/diplom/grundlagen.tex
++grundlagen;
[lectures/latex.git] / nlsop / diplom / grundlagen.tex
1 \chapter{Grundlagen}
2
3   \section{Monte-Carlo-Simulation}
4
5   Monte-Carlo-Simulationen sind Computer-Experimente zur Untersuchung interessierender Sachverhalte, die auf stochastischen Simulationsalgorithemn basieren.
6   Dabei werden vom Computer generierte Pseudozufallszahlen auf physikalische Gr"o"sen abgebildet.
7   Den Ausgangspunkt bilden dabei sogenannte Standard-Pseudozufallszahlen, die auf einem vorgegebenen Intervall gleichverteilt sind.
8   Hiervon ausgehend k"onnen beliebige Verteilungen durch Transformationen und Verwerfungsmethoden erzeugt werden.
9
10     \subsection{Erzeugung gleichverteilter Pseudozufallszahlen}
11
12     Die h"aufigste Methode zur Erzeugung von Zufallszahlen ist die lineare Kongruenzmethode, welche eine Sequenz von ganzen Zahlen $I_1, I_2, I_3,$ \ldots aus dem Intervall $I = [0,m-1]$ generiert.
13     Dabei gilt folgende Vorschrift:
14     \begin{equation} \label{eq:kon_m}
15     I_{j+1} = ( a I_{j} + c ) \, mod \, m
16     \end{equation}
17     \[ m: \textrm{Modulus, } a: \textrm{Multiplikator, } c: \textrm{Inkrement, } I_0: \textrm{Startwert} \]
18     Die Zufallszahlen k"onnen sich mit einer Periode, die offensichtlich nicht gr"o"ser als $m$ ist, wiederholen.
19     Die Qualit"at der Zufallszahlen h"angt dabei sehr stark von der Wahl der Konstanten $a, c, m, I_0$ ab.
20     Leider gibt es keine einfache mathematische Methode zur Ermittlung optimaler Konstanten.
21     Nach Park und Miller \cite{park_miller} erf"ullt man mit
22     \begin{equation} \label{eq:kon_v}
23     a = 7^5 = 16807, \quad m = 2^{31} - 1 = 2147483647, \quad c = 0
24     \end{equation}
25     einen minimalen Standard was die Qulit"at der Zufallszahlen angeht.
26     Diese Wahl der Konstanten wird in vielen Zufallsfunktionen der Standardbibliotheken verwendet.
27
28     \subsection{Transformation auf spezielle Zufallsverteilungen}
29
30     Die mit \eqref{eq:kon_m} und \eqref{eq:kon_v} erzeugten Pseudozufallszahlen $I_j$ sind gleichverteilt im Intervall $[0,m-1]$.
31     Durch Division der Zufallszahlen mit dem Modulus $m$ erh"alt man gleichverteilte Zufallszahlen $x_j$ im Intervall $[0,1[$, so dass die Wahrscheinlichkeit eine Zahl zwischen $x$ und $x + dx$ zu erhalten durch
32     \begin{equation}
33     p(x)dx = \left\{
34       \begin{array}{ll}
35       dx & 0 \leq x < 1 \\
36       0  & \textrm{sonst}
37       \end{array} \right.
38     \end{equation}
39     gegeben ist. Ausserdem ist die Wahrscheinlichkeitsverteilung normiert.
40     \begin{equation}
41     \int_{- \infty}^{+ \infty}p(x)dx = \int_{0}^{1}p(x)dx = 1
42     \end{equation}
43     Diese dienen als Basis f"ur beliebige Verteilungen.
44     Einige in dieser Arbeit ben"otigte Transformationen sollen im Folgenden diskutiert werden.
45
46       \subsubsection{Zufallszahlen mit gleichverteilter Wahrscheinlichkeit}
47
48       Gleichverteilte Zufallszahlen $z_j$ in einem Intervall $[0,M[$ erh"alt man denkbar einfach durch skalieren der $x_j$ mit $M$.
49       \begin{equation}
50       z_j = M x_j = M \frac{I_j}{m}
51       \end{equation}
52
53       \subsubsection{Zufallszahlen mit linear steigender Wahrscheinlichkeit}
54
55       Zufallszahlen deren Wahrscheinlichkeit mit ihrem Wert im Intervall $[0,Z[$ linear ansteigen
56       \begin{equation}
57       p(z) = \left\{
58         \begin{array}{ll}
59         az + b & 0 \leq z < Z \\
60         0 & \textrm{sonst}
61         \end{array} \right.
62       \end{equation}
63       realisiert man durch folgende Transformation:
64       \begin{eqnarray}
65         p(z)dz & = & p(x)dx \nonumber \\
66         \frac{dx}{dz} & = & p(z) \nonumber \\
67         x & = & \int_{- \infty}^z p(z')dz' = \int_0^z (az' + b) dz' = \frac{1}{2} az^2 + bz \label{eq:trafo}
68       \end{eqnarray}
69       Durch Aufl"osen von \eqref{eq:trafo} nach $z$ und Ausschluss der negativen L"osung erh"alt man:
70       \begin{equation}
71       z = \frac{-b + \sqrt{b^2 + 2 a x}}{a} \quad \textrm{.}
72       \end{equation}
73       So erh"alt man Zufallszahlen $z_j$ im Intervall $[0,1[$ durch $x_j \in [0,b+\frac{a}{2}[$.
74       Sollen Zufallszahlen im Intervall $[0,Z[$ liegen, m"ussen sie durch
75       \begin{equation}
76       z_j = Z \frac{-b + \sqrt{b^2 + 2 a (b+\frac{a}{2}) \frac{I_j}{m}}}{a}
77       \end{equation}
78       berechnet werden.
79
80       \subsubsection{Verwerfungsmethode zur Erzeugung beliebiger Verteilungen}
81
82       Mit Hilfe der Verwerfungsmethode k"onnen Zufallszahlen mit beliebiger Wahrscheinlichkeitsverteilung $p(x)$ generiert werden.
83       Sie basiert auf einer einfachen geometrischen "Uberlegung.
84       Die Verteilung $p(x)$ sei im Intervall $[a,b]$ mit $p(x) \geq 0 \quad \forall x \in [a,b]$ gegeben.
85       Das Maximum von $p(x)$ sei $p_m$.
86       Die Erzeugung der Zufallszahlen funktioniert nun wie folgt:
87       \begin{enumerate}
88         \item Ausw"urfeln zweier gleichverteilter Zufallszahlen $x \in [a,b]$ und $y \in [0,p_m]$.
89         \item Ist $y \leq p(x)$, so ist $x$ die n"achste Zufallszahl, ansonsten zur"uck zu 1.
90       \end{enumerate}
91       \begin{figure}[h]
92         \includegraphics[width=10cm]{rej_meth.eps}
93         \caption{Beliebige Wahrscheinlichkeitsverteilung $p(x)$ im Intervall $[a,b]$ mit Maximum $p_m$}
94         \label{img:rej_meth}
95       \end{figure}
96       Diese Methode ist zwar sehr einfach, jedoch wird sie um so ineffizienter, je groesser die Fl"ache der Vergleichsfunktion (hier: $f(x) = p_m$) im Vergleich zu $p(x)$ zwischen $a$ und $b$ wird.
97       Deshalb macht es Sinn die Funktion $f(x)$ "ahnlich der Funktion $p(x)$ mit $f(x) \geq p(x); \, x \in [a,b]$ zu w"ahlen. 
98       Das unbestimmte Integral $F(x) = \int f(x) dx$ muss dabei bekannt und invertierbar sein.
99       Dann kann wie in \eqref{eq:trafo} die Transformation durchgef"uhrt werden.
100       Die Werte f"ur $x$ werden nun nach der Transformationsmethode im Intervall $[a,b]$ gew"ahlt, die Werte f"ur $y$ m"ussen gleichverteilt im Intervall $[0,f(x)]$ sein.
101
102   \section{Ion-Festk"orper Wechselwirkung}
103
104   Zur theoretischen Beschreibung der Ionenimplantation mu"s die Wechselwirkung der Ionen mit dem Target betrachtet werden.
105   Durch St"o"se mit den Kernen und Elektronen des Targets werden die Ionen im Festk"orper abgebremst, ein entsprechendes Implantationsprofil stellt sich ein.
106   Weitere Folgen sind die durch Bestrahlung im Kristallgitter entstehenden Sch"aden.
107   Im Folgenden wird darauf genauer eingegangen.
108
109     \subsection{Abbremsung von Ionen}
110
111     Die Abbremsung der Ionen im Festk"orper kommt haupts"achlich durch inelastische Wechselwirkung mit den Targetelektronen und elastischer Wechselwirkung mit den Atomkernen des Targets zustande.
112     Diese sind unabh"angig voneinander.
113     Die elastische Streuung an freien Elektronen sowie die inelastische Streuung an den Atomkernen k"onnen vernachl"assigt werden.
114     Ebenfalls vernachl"assigt werden Brems- und Cerenkovstrahlung.
115
116       \subsubsection{Bremsquerschnitt}
117
118       Um die Abbremsung der Ionen durch elektronische und nukleare Streuung zu beschreiben, definiert man den sogenannten Bremsquerschnitt.
119       \begin{equation}
120       S_{e,n} = - \frac{1}{N} \Big( \frac{\partial E}{\partial x} \Big)_{e,n}
121       \end{equation}
122       Dieser ist proportional zur Bremskraft $\frac{\partial E}{\partial x}$, welche angibt, wieviel Energie $E$ des Ions pro zur"uckgelegter Wegl"ange $x$ abgegeben wird.
123       $N$ ist die atomare Dichte des Festk"orpers.
124       Zerlegt man nun die Energieverlustrate in einen nuklearen und einen elektronischen Anteil so erh"alt man f"ur den Energieverlust pro Wegl"ange:
125       \begin{equation}
126       - \frac{\partial E}{\partial x} = N \Big( S_e(E) + S_n(E) \Big) \quad \textrm{.}
127       \end{equation}
128       Durch Kehrwertbildung und Integration "uber die Energie erh"alt man die mittlere Reichweite $R$ des Ions.
129       Sei dessen Anfangsenergie $E_0$, so gilt:
130       \begin{equation}
131       R = \frac{1}{N} \int_0^{E_0} \frac{d E}{S_e(E) + S_n(E)} \quad \textrm{.}
132       \end{equation}
133       Um die Reichweite des Ions berechnen zu k"onnen, m"ussen noch der nukleare ($S_n$) und elektronische ($S_e$) Bremsquerschnitt bestimmt werden.
134
135       \subsubsection{Nukleare Bremskraft}
136
137       Die Wechselwirkung mit den Atomkernen des Targets kann durch einen elastischen Sto"sprozess beschrieben werden.
138
139
140       \subsubsection{Elektronische Bremskraft}
141
142     \subsection{Implantationsprofil}
143
144     \subsection{Strahlensch"aden und Amorphisierung}