Documente Academic
Documente Profesional
Documente Cultură
f (x) = 0, x ∈ I.
Dacă I = [a, b], f ∈ C [a, b] şi f (a) · f (b) < 0 atunci există x ∗ ∈ I , soluţie.
a0 + b0
Definim [a0 , b0 ] = [a, b] şi calculăm x0 = .
2
Dacă f (a0 ) · f (x0 ) < 0 ⇒ x ∗ ∈ (a0 , x0 ) şi notăm [a1 , b1 ] = [a0 , x0 ]. În caz
a1 + b1
contrar, vom nota [a1 , b1 ] = [x0 , b0 ]. Calculăm x1 = ... etc. Vom
2
an + bn
obţine un şir de intervale [an , bn ] şi un şir (xn )n≥0 , xn = . Dacă
2
f (an ) · f (xn ) < 0 notăm [an+1 , bn+1 ] = [an , xn ]. În caz contrar, vom nota
[an+1 , bn+1 ] = [xn , bn ] ... etc.
b−a
|xn − x ∗ | ≤ , ∀n = 0, 1, 2, ...
2n+1
Demonstraţie. Pentru n = 0, 1, 2, ... avem
b n − an
xn , x ∗ ∈ [an , bn ] ⇒ |xn − x ∗ | ≤ .
2
b0 − a0 b 1 − a1 b 0 − a0
Cum b1 − a1 = , b2 − a2 = = şi
2 2 22
b0 − a0 b−a
bn − an = n
⇒ |xn − x ∗ | ≤ n+1 . Aplicăm criteriul majorării şi
2 2
obţinem limn→∞ xn = x ∗ .
Definiţie
Fie g : X → X . Spunem că x ∗ ∈ X este punct fix al lui g dacă g (x ∗ ) = x ∗ .
Fix(g ) = {x ∈ X : g (x) = x}
Exemplul 2.
Să se determine punctele fixe ale funcţiei g : R → R dacă:
(a) g (x) = x 2 − 2;
(b) g (x) = x + 2;
(c) g (x) = x.
f (x) = 0, x ∈ M. (1)
x = g (x), x ∈ M. (2)
kn
∥xn − x ∗ ∥ ≤ ∥x1 − x0 ∥ . (5)
1−k
şi estimarea ”a posteriori”
k
∥xn+1 − x ∗ ∥ ≤ ∥xn+1 − xn ∥ . (6)
1−k
(iv) Viteza de convergenţă: Pentru orice n = 0, 1, 2, ... avem
g ′ (x) ≤ k, ∀x ∈ (a, b)
Exemplul 2.
Să se aproximeze soluţia ecuaţiei:
x 2 − 3x − 1 = 0, x ∈ [−1, 1]