Beruflich Dokumente
Kultur Dokumente
C K
Sei McR" kompakt f: McM Kontraktion B ist symmetrisch und strikt positiv definit ein den tig zu einem Vektor VeR" (03
ao
=
a
, bo
= b ,
eine
H I vF VVT
symmetrisch
I
7!x mit f(x) Algo orthogonal
*
Dann I
Algo,
* -
for bntan
+
is x
=
, N-1
=
n =
0
:
Cn
=
1 ...,
-J
ii) "M gilt X" M B" ud(B) L
if flan) f(Cn) lim H(a) .a =
=
x
=
* Onin n
stop!
:
·
=
0
x =
In
, 1 ....,
7
·
K 1
for (k ERx
-
m> n
bi (
gew .giURstetigdiffbarg
Lemma 1 .... /
j
if flan) fica)>0 n
=
=
a bn= 7
R
=
· :
an
-
UcR offen Bei
else ·
An+
=
n bn+
=
br
, B =
(B I
1)
for i
= k +1 , ..., n QR-Zerlegung A
=
Q
.
8
Bü B(
-
U
-
Sign (a ..
) Il :. ll
bis-lijk
j = =
j i + 1:
· ·
+ : + :
U Q
1 + =
,
n
,
n = A
Lik
j
x
*
(nIn+ 2(b a) ↳ =
,(j j
J
j = 1
Corthogonal)
Konvergenzordnung
-
=
n +1 + in , V
=
B = + ·
J
.
1 er
5
A
(0 , 1) Aufwand n
+0(n
log(69) Cog(2) Iterationen -
:
1 , A.1 -V
llX * X* /IxK . /IX" Kl
· n+ =
Führt
Konvergent eR" falls
.
en
Linear x*
Ausgleichsrechnung
-
gegen ,
für Genauigkeit a
(211V(12) V Verfahren mit en, en
>McR" kompakt
w
...
.
=
: M M Kontraktion
,
QT
gesucht: minlAX-leinsterbe
durch bekommt man
·
mind Lineare Konv f: [a , b]Rstetig for length (a ..)
!XX,,
. wenn k
transponieren
., ,
->
exakt zusätzlich
2 ....,
x* > G &
linear
limin
·
gegen
f(a) f(b) >0
/
A. -
(A:K, V)z :
W
(X)
=
:
A
+ 0
i) 7
XigER" llAXxq- bllz :
=
minin llAx-la b b -
(b , v)z w
· Aufwand In
?
(m-* +O(nm)
Regula-Falsi-Verfahren limX
!
*
=
die der
,
·
Lsg =
n =
0
, 1
...., N-1 :
(n
=
- (bn) f(an)
=
·
=Q b Rx =
d'(xy) (Pyyx) m1
-
0
if
=
= =
flan) f(Cn)
...
Il Axka bllz
1
I allz
* M
x !
stop
-
-
res
:
·
res
liinf
· 0 =
In
=
- =
=
if flan) f(ca)>0 · :
an=a bn=
.
zusätzlich (x*) =
Rechner-Arithmetik II I .
f(X)
j 1
, (n+ry(n)
=
x
(x) X
LR-Zerlegung
X
.
-
R +0 normierte Gleitpunktzahl
V
=
X =
II Ilz ATA
-
Gauß
L
Eigenwert
A =
Matrixnorm
P von
f(x*)
verträglich
=
(i 1
p> Xj
·
=
= 2
, ,
für
.
0, = , , emin,
A"
. b
i
..
b n
....,
=
=
3
1
2 A, 1 ..,
,
, ...,
SPV
, , ..., ,
= p =
Abschätzung
>Cl
(i Mik, für
x)
Fehler
Rundungsfehler (rd(x
i+
-1 k
1b
n
=
11 "Kl · Ildll
v
.
M
+
Maschinen
b
genauigkeit
Aelken
=
XEIK
=
eps für alle
for i
j
n Aufwand
n
-En -n ,
Abschätzun
+
Iclin-Fe
=
:
1 , ...,
Sekantenmethode lij=Gis, .
b
-lib; det (A) de t (R) Defekt Fehler
Submultikativ
↑)
=
X
.
for x Matrixnormen
Vorwärts-Rückwärtsersetzen P
+
y(n) f(x( d b induzierte
y(n
+
=
-
. k =
j
+1 , ...,
n
=
A. - = -
x
> K =
cond (A)
f(x*) f'(x*) #0 a.
IIA BII XII All Il BI
2 mal st diffbar -lijaj Konditionszahl
·
1)
·
b2) Rx y
=
, ,
Spektralradius
.
0,
Ly
=
=
von
A
Startwerte nahe x
*
2n2 -
n
p(A) max{IXI & Eigenwert A3
: =
f(xy) + 0 n n : :
von
·
= p (1 + 25) + -
n fiffy
A
=
O
A
Konditionszahl
P(A) symm
PA=L. symmetrisch
LR-Zerlegung
1 Alla
R
.
Rückwärtseinsetzen von A
v
Kontraktion b mit nicht orthogonal mit Ilgelle 1
S
zu
SPV
=
qu
S
Xn
Rückwärtsfehler W
)
Pij .
( -
=
ann')
=
=
Ke(0 , 1)
=
A
. dx , yeM 0 sonst
for 1-P(A)p(A) X
s
cond(A)
(K)
1
V3n/1 . IR)
·
-1
/Al y(( = =
i
=
n ...
· /Ix-yll
n
Ilg(x) -g(y)l)
(K)
K
..
(n)
=#{k:p""F1}
dij'"X det (P) (-1)**, (A)
=Mx9 All D
K
Xi
,
=
cond
< ,An
·
On
;
=
PSps
b 1
i
j +
In
=
=
>Ist
=
A;,
(n)
[a , b] >R stetig diffbar mit
g
1 von
gegen
.
.
K =
mayg'(x)1 = Kontraktion e
Aufwand :
(n-1) +n(n
2
lij 11 ,
rij man a ·
A
Mittelpunktsregelm 1 =
T
Di
QF In (f) =
*** Folge Cinfixin) feT 1) Knoten I,(f) (b a) f(a b)
:
wählen
E
vo R
4;.((x) mit · O(NY
·
+
p(X)
-
L(x)
=
=
=
0
j
S I(fiwl-In(f) <
i G
=
& "
. Z
Con
2) Knoten 1) If "llza i >
j
i+
Aufwand
zu aus
O(N) bei
gegeben
,
0
=En
:
Lj
>Konvergenzordnung =
a auf F
3) Integriere Interpolanden aus 2) L
·
In "(f) = h
f(xj)=h =
b
;x ,
=
a +
h(j E)-
Interpolation
.. a
(I(f) I (f)
b
a)
·
2 If "llzabs
-
Sapn-e(x)
=
·
> -
=Salixdx
-
Cifixi
0
dx
(W(xdX
N T ,
k 1
Sup (I(fiwl-I(giw)
-
Trapezregelm
=
c wo(x) =
7,
Wis(X) ,
k= ... figE7, f+g 11 f-gl18
j =
0 =
1
(n =
fexo , ..., Xn] und fari x &
faxit-faxxjl
X; -
X
;
(O(N) mo ,
co In(9 = wen Quadraturformel I(f) =
(b -
a) . (f(a) f)
+
fg
#
Aufwand In(f)
=(-f(X)
O(N) für
i gegeben
:
bei =
- 3
12(b
-
If"llcas,
-
,
-
in
In(f)
.
2
=
halbieren
Summand
&
=
, -
E
-
=
,
j =
1
xx Y mit di pr
*
e
Pr Bestapprox Von f in Pr und :
a + (j 1) .
h
p(x) ((x) =
=
Xal
-
N
w =
j
.
= ,
(w(x)dx
..
(n
, bs,
((x) (x -
Xo) ·
(X -
X1) . .
(X- XN)
Simpsonregel 3
=
. . .
Aufwand :
linear
·
=0
Co , G
In
+
·II . Il=Il .In
4
=
.
=(f ,
Xo, Xv
4
-
A
In (p) In<p
....
cas ,
mit
-
... i) VpcPm
=
, w) h b
:Y
k. .
=
- ·(f(a)
(1)
f(Xzj)
=
der
+ +
Bestapproximation
·
Konvergenz
=
In(q)+I(qiw) 4.,,
=
a + (i -
(2 1)
-
In(f) I(fiw
j
T
-
+ ·
(-1) sin
ca,
di
ci
·
=
2N+2 ,
line Ilf-pr
i =
1
T(h) :
=
h
k 1
"
·
"((xx) h = =
X +
=
a +
(j - )
h
.
Pr aller Polynome Grad N
=
Raum
m
vom 42m +
mit f(x) =
p(x) +
(1) !
+ (N+(3x) .
(x -
Xo) .
.
(X -
Xr)
Sauß-Quadratur
=
+ + .
Tr3 Basis
. . .
i) {to von Pr
Ram 2(h) b !Il Bumso las
, T. ..., ·
ii) VpcPr
N
~ auf (-1 . 1)
+
,
Tschebyscheff-Knoten
mit
.
/(X) (
, f
p(x)
=
=
:
X1 Nullstellen mit
ii) <p ,Yn+) UpcPr
von n 1
Bernoulli-Polynome
In ,
0 , ...,
↑
Extrapolation
=
b n N
,*
ax + N
.... mit
In (fiw)
=
mit I
dx
=
0
wx Größe
iv) das Polynom
=
exakte
hat einfache reelle Nullsteller Zahlen
,
j 1
genau
Bo(x) 1
G(h) 0(hp a)
k h"
=
=cos f(0) Kp ·
Tis L +
i
C
*
T j+ =
X . k =
N
=
+ +
positive Gewichte
0, ...,
""
.. (a , b)
h
·
Fehler des k
.
=
-
6(0)
m 2n -
1 + +
=
Tschebyscheff-Polynome
+
( .
0kx1
=
f(t)
2 ./
=
may - ·
In(f) I(fiw Windy inf f-pca
P2n
2 " 6(h/2)G(h)
,
TK(X) (k.arccos(X))
>
B (-1)"B,(1) k ,0
-
cos ,
limg In(f) Inf Vfc (((a , b]) 6(0) 0(h +9)
=
=
k
+
=
, ...
0 1 =
, ·
w
=
2
*
, ,
...
. w(x) =
bag) .
(
, w
auf (((a , b]) To ,h , ....
In
mit Tn 1(X) +
=
2xTn(x) -
Tn-(X) ;
To =
1,
T id=
Satz von Peanon worst case Fehler Stabilitätsindex p
kneIN In(f) f(Xi) F
5
ci von ·
ein Menge von
= · =
T vom I 1
i =
K 1
-
Mm((5)
In(f) ( Kalt)
(K)
ii) (fi ,liw 0 für i+ j
-
p
=
mit Tm ... The
2
fE F
, 1
Normieren mit na
i
-
bezieht auf m
sich Algorithmen
=
=
, , ,
1 ...,
Bed (1 (1) =
1 minimaler Fehler
!-Exit)"
.
pope
OPS bag) <w mit w(x) 1 xe(-1 , 1)
Ka(t)=( QF)
=
K 1
mit
....
OPS konstruieren
:
Gram-Schmidt
= (4)
↑ = 1 , ,
-
pn(x) (X + 1) (X -
1)"n ,
1
L(g,,t)
K-1
mit t)
k 0f(x) 1 Gxt (X
Satz Bakhalov
= -
für
=
·Pn(1) von
=
1 n 0
%(.
"
( , 1 (x(X) = x
(k + 1)px + (X) =
(2k +
1)xpx(x) kpx-(X) -
;
po(x) =
1 ,p (x)
- = X
,b
,
s