Next: 4.2 Das Verfahren von Up: 4. Diskretisierung mit Finiten Previous: 4. Diskretisierung mit Finiten

4.1 Grundlagen

Die im vorhergehenden Kapitel aufgestellten partiellen Differentialgleichungen und Randbedingungen können allgemein angeschrieben werden mit als der unbekannten Lösung:

$\displaystyle \nabla(\makebox{\boldmath$\underline m$}\nabla u)=-f\;,$	(4.1)
$\displaystyle u\vert _{\Gamma _1}=g\;,$	(4.2)
$\displaystyle \makebox{\boldmath$\underline m$}\nabla u\cdot\mathchoice{\mbox{\... ...criptstyle n$}} {\mbox{\boldmath$\scriptscriptstyle n$}}\vert _{\Gamma _2}=q\;,$	(4.3)
$\displaystyle \Gamma _1\cup\Gamma _2=\Gamma (\Omega)\;,$	(4.4)

Dabei ist $\makebox{\boldmath $\underline m$}(x,y,z)$ ein symmetrischer positiv definiter $3\!\times\!3$ -Tensor,

wird Quellendichtefunktion genannt. Sowohl

als auch $\makebox{\boldmath $\underline m$}$ sollen auf $\Omega$ zumindest stückweise stetig und begrenzt sein. Mit (4.2) und (4.3) wird die Einhaltung der Dirichlet- bzw. Neumann-Bedingungen gefordert.

Zur näherungsweisen Lösung der Gleichung wird nun das Simulationsgebiet $\Omega$ in (geometrisch möglichst einfache) Elemente unterteilt (z.B. Tetraeder, Würfel, Dreiecke), sodass einerseits zwischen den Elementen keine Leerräume vorhanden sind, andererseits sich die Elemente aber auch nicht überlappen:

$\displaystyle \bigcup_{i=1}^{M} E_i = \Omega$ und $\displaystyle \qquad \forall i\neq j\!:\, \mathit{Int}(E_i) \cap \mathit{Int}(E_j) = \emptyset.$

(4.5)

Dabei wird mit $\mathit{Int}(E_i)$ die Menge aller Punkte des Elements

, ausgenommen jener die am Rand des Elementes liegen, bezeichnet.

Weiters wird Randkonformität benachbarter Elemente gefordert. Darunter versteht man, dass an jeder Fläche eine Elements im Inneren des Gitters genau ein Nachbarelement angrenzt.

Man versucht nun, die gesuchte Funktion durch eine Näherungslösung $\tilde u$ zu approximieren, die folgendermaßen aufgebaut ist:

$\displaystyle \tilde u(x,y,z)=\sum_{j=1}^Nu_j N_j(x,y,z)=\{u\}^T\{N\}.$

(4.6)

Die Summierung erfolgt über alle Knotenpunkte des Gitters.^4.1Dabei wird mit

der jeweilige Funktionswert am Knoten mit der Nummer

bezeichnet und

sind die sogenannten Ansatzfunktionen. Diese sind im Prinzip frei wählbar, müssen aber folgende Anforderung erfüllen:

Die Ansatzfunktionen müssen Interpolationseigenschaft besitzen. Darunter versteht man, dass jede Ansatzfunktion auf dem Knoten (mit den Koordinaten $\mathchoice{\mbox{\boldmath $\displaystyle p$}} {\mbox{\boldmath $\textstyle p... ...{\mbox{\boldmath $\scriptstyle p$}} {\mbox{\boldmath $\scriptscriptstyle p$}}_j$ ) einen Wert von genau 1 hat und 0 auf allen anderen Gitterknoten ( $\forall i,j=1\ldots N\vert N_j(\mathchoice{\mbox{\boldmath $\displaystyle p$}}... ...th $\scriptstyle p$}} {\mbox{\boldmath $\scriptscriptstyle p$}}_i)=\delta_{i,j}$ ).
Sie müssen derart aufgebaut sein, dass jede Lösung der partiellen Differentialgleichung mit einem Fehler, der gegen Null geht, darstellbar ist, indem man gegen $\infty$ gehen lässt.

In der Praxis verwendet man dazu meist lineare Funktionen oder Polynome niedriger Ordnung. Die Nummerierung der Knoten soll nun so erfolgen, dass die Knoten an Dirichlet-Rändern (wo also die Lösung

bereits bekannt ist) am Ende gereiht werden. Jene Knoten, für die die Lösung berechnet werden muss, erhalten deshalb die Indizes $j=1\ldots N_A$ , die

Knoten an Dirichlet-Rändern werden mit $j=N_A+1\ldots N$ nummeriert (

Damit wäre das Grundgerüst der Finite Elemente Methode gegeben, man braucht jetzt ,,nur mehr`` die unbekannten Koeffizienten zu bestimmen. Dazu gibt es zwei verschieden Ansätze, nämlich das Verfahren von Ritz (oder auch Rayleigh-Ritz-Methode genannt) und die Methode der gewichteten Residuen.

Fußnoten

... Gitters.^4.1: Bei der FEM ist man nicht auf den hier getroffenen knotenbasierenden Ansatz beschränkt. Es können beispielsweise auch Ansätze über die Gitterkanten formuliert werden [116].

Next: 4.2 Das Verfahren von Up: 4. Diskretisierung mit Finiten Previous: 4. Diskretisierung mit Finiten

R. Sabelka: Dreidimensionale Finite Elemente Simulation von Verdrahtungsstrukturen auf Integrierten Schaltungen