Documente Academic
Documente Profesional
Documente Cultură
Metode Numerice
2021
1
Polinoamele caracteristice pentru cele două matrici sunt:
7 1
RJ (X) = −X 3 − X+
8 4
5
RGS (X) = −X 2 (X + )
8
Spectrul celor două matrici (folosim eig din Matlab)
2. Se consideră iteraţiile
Deducem că
Echivalent cu
(1 − ∥B∥)∥x(k) − x∗ ∥ ≤ ∥B∥k ∥x(1) − x(0) ∥
Folosind faptul că ∥B∥ < 1 obţinem inegalitatea cerută.
2
3. Se consideră sistemul liniar
2x1 − x2 + x3 = −1
2x1 + 2x2 + 2x3 = 4
−x1 − x2 + 2x3 = −5
(a) Rezolvăm sistemul folosind metoda eliminării lui Gauss. Matricea sis-
temului şi vectorul termenilor liberi sunt
2 −1 1 −1
A= 2 2 2 , b = 4
−1 −1 2 5
Soluţia va fi x1 = 1, x2 = 2, x3 = −1
(b) Construim matricea Jacobi. Pentru ı̂nceput descompunem matricea
A = D + L + U , unde
2 0 0 0 0 0 0 −1 1
D = 0 2 0 , L = 2 0 0 , U = 0 0 2
0 0 0 −1 −1 0 0 0 0
3
Matricea Jacobi este
0 1
2 − 12
RJ = −D−1 (L + U ) = −1 0 −1
1 1
2 2 0
4
√
Cazul 1) α = 5
√ √ 1
|gc′ ( 5)| < 1 ⇔ |1 + 2 5c| < 1 ⇔ − √ < c < 0
5
gc′′ (x) = 2c ̸= 0
√
Ordinul maxim de convergenţă va fi 2 ısi poate fi atins când gc′ ( 5) = 0,
adică c = − 2√
1
5
.
√
Cazul 2) α = − 5
√ √ 1
|gc′ (− 5)| < 1 ⇔ |1 − 2 5c| < 1 ⇔ 0 < c < √
5
6. Se consideră ecuaţia
x = g(x)
unde g este o funcţie de clasă C 1 şi α este astfel ı̂ncât α = g(α)
şi 0 < |g ′ (α)| < 1. Cosiderăm şirul aproximaţiilor succesive,
xn+1 = g(xn )
şi definim
xn − xn−1
λn = .
xn−1 − xn−2
Calculaţi
lim λn .
n→∞
Atunci φ admite un unic punct fix α ∈ [a, b], iar şirul (xk ) converge către α
pentru orice x0 ∈ [a, b]. Mai mult, avem
|xk+1 − α|
lim = φ′ (α).
k→∞ |xk − α|
5
Folosind rezultatul anterior deducem că
xn − xn−1 (xn − α) − (xn−1 − α)
λn = = =
xn−1 − xn−2 (xn−1 − α) − (xn−2 − α)
xn −α
xn−1 −α − 1
= xn−2 −α
1− xn−1 −α
Aşadar
xn −α
xn−1 −α − 1 φ′ (α) − 1
lim λn = lim = = φ′ (α)
n→∞ n→∞ 1 − xn−2 −α 1 − φ′1(α)
xn−1 −α