Documente Academic
Documente Profesional
Documente Cultură
Cursul 3
2015
Anca Ignat
afectate
de
erori
sistematice
sau
perturbaii temporare,
- erori de rotunjire: 1/3 , , 1/7,
2. Erori de rotunjire n timpul calculelor:
- datorate capacitii limitate de memorare a datelor,
operaiile nu sunt efectuate exact.
3. Erori de discretizare:
- limita unui ir , suma unei serii , funcii neliniare
aproximate de funcii liniare, aproximarea derivatei
unei funcii
4. Simplificri n modelul matematic
- idealizri , ignorarea unor parametri.
5. Erori umane i erori ale bibliotecilor folosite.
a
a
a
sau
sau
a
a
a
a
a ( a se exprim de regul n %).
a
a1 1 a1 ,a2 2 a2 ,
a1 a2 (1 2 ) a1 a2
a1 a2 a1 a2 .
a1 cu eroare relativ a1 i a2 cu eroare relativ a2 :
a1
a = a1 * a2 sau
rezult
a2
a a a .
1
Condiionare stabilitate
Condiionarea unei probleme caracterizeaz sensibilitatea
soluiei n raport cu perturbarea datelor de intrare, n ipoteza
unor calcule exacte (independent de algoritmul folosit pentru
rezolvarea problemei).
Fie x datele exacte de intrare, x o aproximaie cunoscut a
acestora, P(x) soluia exact a problemei i P ( x ) soluia
problemei cu x ca date de intrare. Se presupune c s-au fcut
calcule exacte la obinerea soluiilor P(x) i P ( x ) .
|| x x ||
este
i P ( x ) difer mult chiar dac eroarea relativ
|| x ||
mic.
Condiionarea numeric a unei probleme este exprimat
prin amplificarea erorii relative:
|| P ( x ) P ( x ) ||
|| P ( x ) ||
k( x)
pentru x 0 si P ( x ) 0
|| x x ||
|| x ||
O valoare mic pentru k(x) caracterizeaz o problem
bine-condiionat.
Condiionarea este o proprietate local (se evalueaz
pentru diverse date de intrare x). O problem este
bine-condiionat dac este bine-condiionat n orice punct.
( x ) ||
||
P
(
x
)
P
.
|| P ( x ) P ( x ) || sau
|| P ( x ) ||
x = datele exacte,
P(x) = soluia exact folosind date exacte,
P ( x ) = soluia calculat folosind algoritmul P cu date
exacte de intrare
10
11
12
1683, Seki Kowa, Japonia - ideea de determinantMethod of solving the dissimulated problems. Calculeaz
ceea ce astzi cunoatem sub numele de determinant,
determinanii matricilor 2x2, 3x3, 4x4, 5x5 n legtur cu
rezolvarea unor ecuaii dar nu a sistemelor de ecuaii.
13
10 11x 12 y 0
20 21x 22 y 0
30 31x 32 y 0
are soluie deoarece :
10*21*32+11*22*30+12*20*31=10*22*31+11*20*32+12*21*30
14
15
16
17
descrie
operaiile
de
nmulire
unei
forme
ptratice.
Gauss
dezvolt
18
19
20
21
22
Ax b
A nesingular det A 0 sol. sist. x A1b
23
24
1. Pp. A nesingular.
A A A I n A1A
A A
1
25
1
1 A 1 A
Demonstraie. Avem:
Pr .4
1
1
1
1
1
A 1 A A A A 1 I A A
A
I A
1
1
.
1
1
1 A A 1 A A
1
Pp. c A este nesingular i A 1 .
A
26
A A x x b b A A x Ax A x b b
A I A A xb A x x I A A A1 b A x
1
x I A A
1
A 1
A 1
b
x
1
x
1 A A x
A x
(1)
A
1
Din Ax =b obinem b A x
i innd seam
x
b
A 1 A
b
x
A
1
x
A
1 A A b
27
k A
b
A
A b
A
1 k A
A
x
poate fi mare chiar dac erorile
x
b
A
relative
i
sunt mici.
b
A
29
A 2 AT A A2
k A A 2 A1
30
1 2
, ,....,
1 2 .... n A n i A
A A A 2 A n , A
T
1
2
n
numr de condiionare spectral.
k2 A || A ||2 || A ||2
1
1
31
1,
32
A 1
1
0
2
1
0
2
0
0
0
0
0
0
0
0
,
2
1
1
0
2
1
4
2
( 2)i 1
( 2)i 2
33
( 2)n1
n 2
( 2)
|| A || || A ||1 3 ,
|| A1 || || A1 ||1 1 2 2n1 2n 1
n 100 k ( A) || A || || A1 || || A ||1 || A1 ||1 3 (2100 1)
det A 1
34
2
x y
x 1.001 y 2
x2, y0
2
x y
x 1.001 y 2.001
x 1, y 1
k ( A) 4002
35
x 2 , y 2
k2 ( A) 249730000
x 0.9911, y 0.4870 ,
0.8642 1.2969 0.8648 0.9911 108
r b Az
8
0.1440 0.1441 0.1441 0.4870 10
36
Matricea Hilbert
1
H ( hij )ni , j 1
1
, hij
x i j 2 dx
i j 1 0
k2 ( H n )
( 2 1)4( n1)
2
15
4
37
e 3.5 n
n
1
2
3
4
5
6
H 1
k2(Hn)
1
19.281
5.241 102
1.551104
4.766105
1.495107
n
7
8
9
10
11
12
k2(Hn)
4.753108
1.5261010
4.9321011
1.6021013
5.2201014
1.6781016
( 1)i j
( n i 1)! ( n j 1)!
( gij ) gij
( i j 1) ( i 1)!( j 1)!2 ( n i )!( n j )!
38
i cu vectorul b.
Algoritmul dat de regula lui Cramer este foarte costisitor din
punct de vedere al resurselor i instabil numeric.
39
de eliminare Gauss :
40
Metoda substituiei
Fie sistemul liniar Ax = b unde matricea sistemului A este
triunghiular. Pentru a gsi soluia unic a sistemului, trebuie
ca matricea s fie nesingular. Determinantul matricilor
triunghiulare este dat de formula:
41
a11 x1 = b1
a21 x1 a22 x2 = b2
ai 1 x1 ai 2 x2 aii xi = bi
42
(1)
(2)
43
ai 1 x1 ai 2 x2 aii 1 xi 1 aii xi = bi
folosind variabilele x1 , x2 , , xi 1 calculate anterior, avem:
bi ai 1 x1 aii 1 xi 1
xi =
aii
Din ultima ecuaie se deduce xn astfel:
44
xi
bi aij x j
j 1
aii
,i 1,2, , n 1, n
45
46
bn
xn
ann
Folosind valoarea lui xn dedus
ecuaie obinem:
x n 1
bn1 an1n xn
=
an 1 n 1
47
bi aii 1 xi 1 ain xn
xi =
aii
Din prima ecuaie gsim valoarea lui x1:
b1 a12 x2 a1n xn
x1 =
a11
48
bi
xi
j i 1
aii
ij
xj
,i n, n 1, , 2,1.
49
n n 1
A n i k
2
in
k 1
n 1
n n 1
50
n n 1
2