Beruflich Dokumente
Kultur Dokumente
01 Integralgleichungen v2 ss07 PDF
01 Integralgleichungen v2 ss07 PDF
- Computational Physics -
CT (III)
- SS 2007 -
den. Die Bercksichtigung der Randwerte ist numerisch in integraler Form oft genauer zu handhaben als in einer Differentialgleichung, in der die Randwerte mglicherweise erst am Ende einer
lngeren Rechnung bercksichtigt werden. Es gibt allerdings auch
Funktionsgleichung, bei der die gesuchte Funktion unter dem Integralzeichen steht.
Grundstzlich kann die Lsung einer Integralgleichung berfhrt
werden in die Lsung einer quivalenten Differentialgleichung
(und umgekehrt!).
dy
= f ( x, y )
dx
1. Klassifikation:
mit
( x0 )
= y0
y ( x ) = f ( t , y (t ) ) dt + y0
y(x ) =
(1.2)
x0
K (x, z ) y(z ) dz
+ g (x )
Es hngt von der jeweiligen Problemstellung ab, welcher Lsungsweg besser zu implementieren ist und damit schneller zu
y ( x) :
gesuchte Funktion
(1.3)
K ( x, z ) :
g ( x)
ralgleichung 2. Art (2
K ( x, z ) y ( z ) dz
= g ( x)
(1.6)
Eine Vereinheitlichung bei der Behandlung von Integralgleichungen der genannten Arten erhlt man dadurch, da die Volterrasche Integralgleichung als Spezialfall der Fredholmschen Gleichung behandelt werden kann.
Wenn
y ( x) = K ( x, z ) y ( z ) dz + g ( x)
(1.4)
(1.7)
b > x x ; b = const.
D. h.
K ( x, z ) y ( z ) dz
= g ( x)
(1.5)
bzw.
chung 2. Art:
Dabei bedeuten:
y ( x) = K ( x, z , y ( z ))dz + g ( x)
(1.9)
u(z):
ursprngliche Funktion
y(z):
transformierte Funktion.
In diesem Falle gilt, dass sich der Kern nicht faktorisieren lsst,
d.h.:
K ( x, z , y ( z )) K ( x, z ) y ( z )
(1.10)
Ax = x .
(2.3)
Als Eigenwerte des Kerns K(x, z) oder der zugehrigen Transfor2. Numerische Lsung linearer Integralgleichungen:
(2.4)
v = Au
(2.1)
Der Parameter
Problem definiert.
Im Falle der Integralgleichung tritt an die Stelle eines ndimensionalen Vektors eine Funktion, die in einem Intervall
Es wre:
b
[a , b ]
K ( x, z ) y( z) dz
= y ( x)
(2.5)
definiert ist.
Die Matrix A wird durch den
Weitere Eigenschaften:
b
y ( x) = K ( x, z )u ( z )dz
(2.2)
bezeich-
y ( x) = K ( x, z ) y ( z ) dz
f ( x) = f 0 ( x) + f1 ( x) + f 2 ( x) 2 + ...
(2.9)
f ( x) = g ( x) + K ( x, y ) f ( y ) dy.
(2.6)
Falls die Reihe gleichmig bezglich x in [a, b] konvergiert, knnen wir die Entwicklung in (2.8) einsetzen und gliedweise integrieren.
f 0 ( x) + f1 ( x) + f 2 ( x) + ....
V ( x) = K ( x, y ) f ( y ) dy.
(2.7)
(2.10)
Durch
chungen:
f 0 ( x) = g ( x)
f1 ( x ) =
a
b
f 2 (x ) =
f ( x) = g ( x) + K ( x, y ) f ( y )dy .
K (x, y ) f ( y )dy
K ( x, y ) f ( y )dy
1
(2.8)
...
f n (x ) =
n 1
on gelst werden
Wir setzen nun eine Lsung in Gestalt einer Potenzreihe in
K (x, y ) f ( y )dy
an:
Diese Reihe konvergiert fr
(2.11)
<
1
M (b a )
| K ( x, y ) | M
; M = const.
f (x) = g (x) + A f (x)
(2.15)
(1 A) f ( x )
(2.16)
oder
(2.12)
g (x)
Resolvente.
f i entsprechend der
f (x) =
Anmerkungen:
g(x) 0
(1 A) f ( x ) = 0
K (x , x )w
N
det(1 A) = 0
Allerdings ist die Lsung in diesem Falle nicht eindeutig und im-
fN ( x j ) .
(2.14)
j =1
A ij
(2.20)
(2.19)
f N ( xi ) = g ( xi ) +
(2.18)
Es seien
(2.17)
f ( x ) = g ( x ) + K ( x, y ) f ( y ) dy .
(1 A) 1 g ( x ) .
10
(1 A) f = f
(2.21)
theoretisch Null ist, numerisch aber ungleich Null und nur signifi-
f ( x)
= g ( x ) + K ( x, f ( y ), y ) dy
dann unmittelbar den zu diesem Eigenwert zugehrige Eigenvektor, der der gesuchte Lsungsvektor
f ( x ) ist.
(3.1)
I ( x) = K ( x, f ( y ), y )dy
1 i N . Dabei sind x j
Grades und
N
j
= I N ( xi )
j =1
mit
K ( x , f ( x ), x )w
(3.2)
die Nullstellen des Polynoms N-ten
11
12
I N ( xi ) I N 1 ( xi ) <
(3.3)
(n)
( xi ) = g ( xi ) + K ( xi , f ( n 1) ( x j ), x j ) w Nj f ( n ) ( x j )
j =1
K 'ij
zu wh-
len.
(3.7)
oder in geschlossener Matrix- Form, mit:
f ( xi ) = g ( xi ) +
Aij = K ij w Nj
(3.8)
K ( x , f ( x ), x ) w
i
N
j
(3.4)
j =1
gilt
f (x) =
lichkeiten.
Die Lsung der Gleichung kann durch eine formale Linearisierung
und dann sukzessive Approximation (selbstkonsistente Lsung)
g (x) + A f (x)
(3.9)
Daraus lt sich nun formal die Lsung in Analogie zu den linearen Integralgleichungen bestimmen:
(1 A) f ( x ) = g ( x )
f ( x ) = (1 A) 1 g ( x )
erfolgen, aber auch die direkte Lsung durch Iteration ist mglich.
Die Unterschiede liegen mglicherweise im numerischen Ablauf
(3.10)
(3.11)
der Iterationsfolgen und damit in der Geschwindigkeit der KonDies geschieht iterativ, in dem mit einer konkreten Startfunkti-
vergenz.
berechnet. Dieses Verfahren wird solange fortgesetzt, bis Konvergenz erreicht ist
machen:
K xi , f ( x j ) , x j
= K ( xi , f ( n 1) ( x j ), x j ) f ( n ) ( x j ) .
wobei
f ( x ) = g ( x ) + K wN ( x )
K ij = K ( xi , f ( n 1) ( x j ), x j )
13
K:
(3.6)
14
f ( x ) sind (3.11) oder (3.12)
f0 ( x ) = 0
(3.14)
lsbar.
K ij( 0 ) = K ( xi , x j )
(3.15)
f n ( x ) = g ( x ) + K ( x, f n 1 ( x) ) w N ( x )
(3.13)
f1 ( x ) = g ( x ) + K ( 0) w N ( x )
(3.16)
reicht wird. Wenn das Verfahren konvergiert, dann ist die re3. Im nchsten Iterationsschritt wird nun die Nichtlinearitt
te!)!
ten Kern:
K ij(1) = K ( xi ,
1
f1 ( x j ), x j )
c
(3.17)
der Wahl von c ab. Ist c nahe bei 1, d.h. wird die Nichtli
Damit kann das Verfahren divergieren. Wird c zu gro gewhlt, kann die Iteration mglicherweise extrem langsam
15
16
f n (x ) und f n1 ( x ) nur noch um die vorgegebene Genau-
f 2 ( x ) = g ( x ) + K (1) w N ( x )
igkeit
(3.18)
f1 und f 2 adiabatisch
lautet dann.
1
1
K ij(2) = K xi , f 2 ( x j ) + (1 ) f1 ( x j ) , x j
c
(3.19)
f3 ( x )
g ( x ) + K (2) w N ( x )
(3.20)
... ...
n. Fr den n. Schritt erhlt man somit:
1
1
K ij( n 1) = K xi , f n 1 ( x j ) + (1 ) f n 2 ( x j )} , x j
c
c
(3.21)
f n ( x ) = g ( x) + K ( n 1) w N ( x )
17
unterscheiden. D.h.
f n ( x ) f n 1 ( x )
<
fn (x)
4. Im folgenden Schritt werden die bei der vorangehenden Iteration berechneten Funktionen
(3.22)
18
(3.23)
Literatur:
19
20