Sie sind auf Seite 1von 9

- 1 -

Formelsammlung Numerische Mathematik WS2007/2008



1 Fehler Seite 2
1.1 Fehlerarten
1.2 Fehlerfortpflanzung

2 Iterative Verfahren zur Lsung einer Gleichung ... Seite 3

2.1 Bisektionsverfahren (zur Ermittlung von Nullstellen)
2.2 Fixpunktverfahren
2.3 Newton-Verfahren
2.4 Regula Falsi / Sekantenmethode

3. Lsungsverfahren fr lineare Gleichungssysteme Seite 4

3.1 Gau - Algorithmus
3.2 Konditionsma nach Hadamard
3.3 Cramersche Regel

4. Approximation .. Seite 5

4.1 Lagrange - Approximation (fr n +1 Sttzstellen)
4.1.1 Fehler der Lagrange - Approximation
bei bekannter zu approximierender Funktion f(x)
4.2 Regression / Gausche Fehlerquadratmethode
4.2.1 Ansatz 0ter Ordnung
4.2.2 Ansatz 1. OrdnungAnsatz
4.2.3 2. Ordnung (quadratisch)
4.2.4 Ansatz 2. Ordnung (Hyperbel + Gerade)
4.3 Approximation periodischer Funktionen
4.4 Interpolation durch kubische Spline Funktionen

5. Numerische Integration . Seite 9
5.1 Rechteckregel (Polynom 0ter Ordnung)
5.2 Sehnentrapezregel (Polynom 1. Ordnung)
5.3 Simpsonregel (Polynom 2. Ordnung nach Lagrange)

6. Numerische Differentiation .. Seite 9
6.1 Erste Ableitung
6.2 Zweite Ableitung
- 2 -
1 Fehler

1.1 Fehlerarten

Maximal auftretender Rundungsfehler bei n stelliger Gleitpunktarithmetik

n
B
B
eps

=
2
B = Basis

Absoluter Fehler x x
abs
~
=

Relativer Fehler
x
x x
rel
~

=

1.2 Fehlerfortpflanzung

Addition von x und y
abs abs abs
y x +

Multiplikation von x und y ( ) ( )
abs abs abs
y x y x ; max ; max

Bei Funktionen, die an x
~
statt an x berechnet werden

Absolut x x x f x f x f
~
) ( )
~
( ) (
0
mit [ ] x x x
~
;
0


Relativ
( )
( ) x
x x
x f
x x f
x f
x f x f
~
) ( min
max ) (
) (
)
~
( ) (
1
0 0

mit [ ] x x x x
~
; ,
1 0



x
x x
K zahl Konditions
x f
x x f
~
)
~
(
~
)
~
(

43 42 1
gut fr K 1

- 3 -
2 Iterative Verfahren zur Lsung einer Gleichung

2.1 Bisektionsverfahren (zur Ermittlung von Nullstellen)

Forderung: 0 ) ( ) (
, ,
<
neg n pos n
x f x f
Iterationsvorschrift:
2
, , neg n pox n
n
x x
x

=
In Abhngigkeit vom Vorzeichen folgt:
n neg n pox n
x x x = :
, ,


Abbruch bei
abs neg n pox n
x x 2
, ,



2.2 Fixpunktverfahren

Fixpunktgleichung ) (x x =

) ( 0 ) ( x x x f = =

Iterationsvorschrift: ) (
1 n n
x x =
+


Konvergenzbedingung: 1 ) ( 0
i
x
i
x = Nullstelle


2.3 Newton - Verfahren

Iterationsvorschrift: ) (
) (
) (
1
x
x f
x f
x x
n
n
n n
=

=
+


Konvergenzbedingung:
( )
2
) (
) ( ) (
) (
x f
x f x f
x


=
gnstig: ) (x f gro; ) (x f klein 1 ) ( < x

2.4 Regula Falsi / Sekantenmethode

Forderung bei Regula Falsi fr alle Schritte: 0 ) ( ) (
1
<
n n
x f x f

Iterationsvorschrift: ) (
) ( ) (
1
1
1 n
n n
n n
n n
x f
x f x f
x x
x x

+


Bei Regula Falsi: In Abhngigkeit vom Vorzeichen von
1 + n
x wird
n
x oder
1 n
x
weiterverwendet

Bem: Regula Falsi fhrt in jedem Fall zur Nullstelle, die Sekantenmethode ist meist schneller.
- 4 -
3. Lsungsverfahren fr lineare Gleichungssysteme

3.1 Gau - Algorithmus

Durchfhrung: siehe externe Formelsammlung

z.B. Papula, L.: Mathematische Formelsammlung fr Ingenieure und Naturwissenschaftler,
Vieweg, Wiesbaden, 8. Auflage 2003, S.209f


3.2 Konditionsma nach Hadamard

=
= =
n
i
i
norm H
A
A A K
1
det
det ) (

mit

=
=
n
k
ik i
a
1
2

gut konditioniertes System fr 1 1 , 0
H
K
schlecht konditioniertes System fr 1 , 0 <
H
K

Bem: Eine Pivotisierung ndert
H
K nicht.


3.3 Cramersche Regel

Ein quadratisches lineares (n,n)-Gleichungssystem c Ax = mit regulrer
Koeffizientenmatrix A besitzt die eindeutig bestimmte Lsung:

n i
D
D
x
i
i
.. ,. 2 , 1 = = mit

D: Koeffizientendeterminante 0 det = A D
i
D : Hilfsdeterminante, die aus D hervorgeht, indem man die i-te Spalte durch die Spalte
der Absolutglieder c ersetzt.

- 5 -
4. Approximation

4.1 Lagrange - Approximation (fr n +1 Sttzstellen)

) ( ... ) ( ) ( ) (
1 1 0 0
x L y x L y x L y y x L
n n
+ + + = =
) ( ... ) ( ) (
) ( ... ) ( ) (
) (
1 0
1 0
n k k k
n
k
x x x x x x
x x x x x x
x L


= ohne Faktor ) (
k
x x ; k = 0,1,2,,n

=
n
k j
j j k
j
k
x x
x x
x L
1
) (

=
=
n
k
k k
y x L x L
0
) ( ) (

4.1.1 Fehler der Lagrange - Approximation
bei bekannter zu approximierender Funktion f(x)

=
+

+
=
n
i
i
n
x x f
n
x R
0
) 1 (
) ( ) (
)! 1 (
1
) ( mit [ ]
n
x x ;
0


Bei linearer Interpolation (n = 1) ist die maximale Abweichung bei
2
0 1
x x
=
) (
8
1
) (
2
f h x R =

4.2 Regression / Gausche Fehlerquadratmethode

) ( ...
2
2 1 0
x F x a x a x a a y
k
k
= + + + + = k = Grad des Polynoms

Forderung: Parameter
j
a werden so bestimmt, dass die Summe der Fehlerquadrate
minimal wird.

( ) min ) (
!
2
1 1
2
= = =

= =
n
i
i i
n
i
i
x F y mit n = Anzahl Sttzstellen

0
!
=

j
a
j = 0 .. k


4.2.1 Ansatz 0ter Ordnung

( ) min
!
2
1
0
1
2
= = =

= =
n
i
i
n
i
i
a y

- 6 -
y y
n
a
n
i
i
= =

=1
0
1
= arithmetisches Mittel
4.2.2 Ansatz 1. Ordnung

( ) ( ) min
!
2
1
1 0
1
2
= + = =

= =
n
i
i i
n
i
i
x a a y

( ) ( ) ( ) ( )
( ) ( )
2
2
2
0




=
i i
i i i i i
x x n
x y x y x
a

( ) ( ) ( )
( ) ( )
2
2
1




=
i i
i i i i
x x n
y x y x n
a


4.2.4 Ansatz 2. Ordnung (quadratisch)

( ) min ) (
!
2
1
2
2 1 0
1
2
= + + = =

= =
n
i
i i i
n
i
i
x a x a a y

|
|
|

\
|

=
|
|
|

\
|

|
|
|

\
|




2
2
1
0
4 3 2
3 2
2
i i
i i
i
i i i
i i i
i i
x y
x y
y
a
a
a
x x x
x x x
x x n


Bem: Verallgemeinerung auf k > 2 mglich


4.2.4 Ansatz 2. Ordnung (Hyperbel + Gerade)

min
!
2
1 1
2
=
|
|

\
|
|

\
|
+ = =

= =
n
i
i i
n
i
i
x b
x
a
y

( ) ( )
( )
2 2
2
2
1
n x
x
y x n x
x
y
a
i
i
i i i
i
i

|
|

\
|

|
|

\
|
=




( )
( )
2 2
2
2
1
1
n x
x
x
y
n y x
x
b
i
i
i
i
i i
i

|
|

\
|
|
|

\
|

|
|

\
|
=




- 7 -
4.3 Approximation periodischer Funktionen

( ) x
a
x
n
i b x
n
i a
a
x
n
n a
x
n
i b x
n
i a
a
x f
n
n
i
i
n
i
i
n
n
i
i
n
i
i
+
|

\
|
+
|

\
|
+ =
|

\
|
+
|

\
|
+
|

\
|
+ =



cos
2
2
sin
2
cos
2
2
2
cos
2
2
sin
2
cos
2
) (
2 /
1
2
1
1
2
1
0
2 /
1
2
1
1
2
1
0

mit

=

=
1
0
0
2
n
j
j
y
n
a

|

\
|
=

=
1
0
2
cos
2
n
j
j i
n
j i y
n
a



|

\
|
=

=
1
0
2
sin
2
n
j
j i
n
j i y
n
b


=

=
1
0
2 /
) 1 (
2
n
j
j
j
n
y
n
a

Der Ansatz erfordert ein Arbeiten mit einer geraden Anzahl Sttzstellen

Zhlindex der Sttzstellen: j = 0 .. n-1

- 8 -
4.4 Interpolation durch kubische Spline - Funktionen

3 2
) ( ) ( ) (
i i i i i i i i
x x d x x c x x b a P + + + =

(n +1) Sttzstellen ergeben n Polynome;
Fr den Zhlindex der Sttzstellen gilt: n j ... 0 = n+1 Sttzstellen
Fr den Zhlindex der Polynome gilt: 1 ... 0 = n i n Polynome

Forderungen:

i i i
y x P = ) ( (linker Rand des Polynomintervalls)
i i
y a =

1 1
) (
+ +
=
i i i
y x P (rechter Rand des Polynomintervalls)

) ( ) (
1 1 1 + + +
=
i i i i
x P x P (bergang zwischen Polynomintervallen)

) ( ) (
1 1 1 + + +
=
i i i i
x P x P (bergang zwischen Polynomintervallen)

0 ) ( ) (
1 0 0
= =
n n
x P x P fr natrlich interpolierenden Spline
(linke Sttzstelle bzw. rechte Sttzstellenbegrenzung)



Die Auswertung der Forderung fhrt zu (n 1) Gleichungen mit
i
c als Unbekannten

( ) ( ) ( )
1
1
1 1 1 1 1 1
3 3
2

+ + +
= + + +
k k
k
k k
k
k k k k k k k
a a
h
a a
h
c h c h h c h fr ) 1 ( .. 1 = n k

mit
i i i
x x h =
+1
= Sttzstellenabstand und 0
0
= c 0 =
n
c
Fr 5 Sttzstellen ergibt sich folgendes LGS:

( ) ( )
( ) ( )
( ) ( )
|
|
|
|
|
|
|

\
|



=
|
|
|

\
|

|
|
|

\
|
+
+
+
2 3
2
3 4
3
1 2
1
2 3
2
0 1
0
1 2
1
3
2
1
3 2 2
2 2 1 1
1 1 0
3 3
3 3
3 3
) ( 2 0
) ( 2
0 ) ( 2
a a
h
a a
h
a a
h
a a
h
a a
h
a a
h
c
c
c
h h h
h h h h
h h h


Die restlichen Koeffizienten ergeben sich durch Einsetzen

( )
3
2
1 1 + +
+

=
i i i
i
i i
i
c c h
h
a a
b

i
i i
i
h
c c
d
3
1

=
+

- 9 -
5. Numerische Integration

Fr alle Formeln gilt: Alle Sttzstellen haben den gleichen Abstand
i i
x x h =
+1



5.1 Rechteckregel (Polynom 0ter Ordnung)

=
=
1
0
n
i
i
y h Q


5.2 Sehnentrapezregel (Polynom 1. Ordnung)

(

+ + =

=
n
n
i
i
y y y
h
Q
1
1
0
2
2



5.3 Simpsonregel (Polynom 2. Ordnung nach Lagrange, 3 Sttzstellen je Teilintervall)
Voraussetzung fr die Anwendung der Regel:
grter Sttzstellenindex n ist gerade,
Anzahl der Sttzstellen n+1 ist ungerade!
Sttzstellen x
0
, x
1
, x
2
, x
3
, x
4
, x
5
,..., x
n

(
(
(

+ + + =


= =
n
n
i
i
n
i
i
y y y y
h
Q
1
2
1
2
2
1
1 2 0
2 4
3



6. Numerische Differentiation

6.1 Erste Ableitung

h
y y
h
h x f h x f
x f
i i i i
i
2 2
) ( ) (
) (
1 1 +

=
+
= exakt fr Polynome des Grades 2 n

Nhrung:
h
y y h
x f x f
i i
i i

= |

\
|
+
+1
2
) ( exakt fr Polynome des Grades 1 n


6.2 Zweite Ableitung

2
1 1 1
2 ) ( ) (
) (
h
y y y
h
x f x f
x f
i i i i i
i
+ +
+
=

= exakt fr Polynome des Grades 2 n