20.07.2013 Views

Culegere de probleme de Analiz˘a numeric˘a

Culegere de probleme de Analiz˘a numeric˘a

Culegere de probleme de Analiz˘a numeric˘a

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

154 Ecuat¸ii neliniare<br />

xn−1 ∈ (xn−1,ξ),xn−1 ∈ (a,xn−1). Deci<br />

sau<br />

|ξ −xn| = |f′ (xn−1)−f ′ (ξn−1)|<br />

f ′ |xn −xn−1|<br />

(ξn−1)|<br />

Deoarece f ′ are semn constant pe[a,b] s¸ixn−1,ξn−1 ∈ [a,b] obt¸inem<br />

|f ′ (xn−1)−f ′ (ξn−1)| ≤ M1 −m1<br />

Deci<br />

|ξ −xn| ≤ M1 −m1<br />

|xn −xn−1|<br />

m1<br />

Dacă M1 ≤ 2m1 (lucru care se poate întâmpla dacă [a,b] este mic)<br />

|ξ −xn| ≤ |xn −xn−1|<br />

Deci dacă programăm această metodă, putem folosi drept criteriu <strong>de</strong> oprire<br />

M1 −m1<br />

m1<br />

|xn −xn−1| < ε<br />

|xn −xn−1| < ε<br />

Problema 10.1.1 Determinat¸i o rădăcină pozitivă a ecuat¸iei<br />

cu precizia 0.002.<br />

Solut¸ie.<br />

f(x) = x 3 −0.2x 2 −0.2x−1.2<br />

f(1) = −0.6 < 0, f(2) = 5.6 > 0<br />

ξ ∈ (1,2), f(1.5) = 1.425, ξ ∈ (1,1.5)<br />

x1 = 1+<br />

x2 = 1.15+<br />

0.6<br />

(1.5−1) = 1+0.15 = 1.15<br />

1.425+0.6<br />

f(x1) = −0.173<br />

0.173<br />

(1.5−1.15) = 1.15+0.040 = 1.150<br />

1.425+0.173<br />

f(x2) = −0.036<br />

x3 = 1.150+<br />

0.036<br />

1.425+0.036 (1.5−1.15) = 1.190<br />

f(x3) = −0.0072

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!