Culegere de probleme de Analiz˘a numeric˘a
Culegere de probleme de Analiz˘a numeric˘a
Culegere de probleme de Analiz˘a numeric˘a
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
44 Teoria erorilor<br />
Problema 3.4.5 (Însumare Kahan) Eroarea <strong>de</strong> rotunjire pentru algoritmul 1 poate<br />
fi estimată prin<br />
|sn −sn| ≤ 2eps+O neps 2 n <br />
|xi|. (3.2)<br />
Solut¸ie. Să ve<strong>de</strong>m întâi cum s-a obt¸inut estimat¸ia pentru formula xi. Introducen<br />
s1 = x1,si = (1+δi)(si−1+xi). Atunci suma calculată estesn, care este o sumă<br />
<strong>de</strong> termeni <strong>de</strong> formaxi înmult¸it cu o expresie înδj-uri. Coeficientul exact al luix1<br />
este(1+δ2)(1+δ3)...(1+δn). Deci prin renumerotare, coeficientul luix2 este<br />
(1 + δ3)(1 + δ4)...(1 + δn) s¸.a.m.d. Se proce<strong>de</strong>ază la fel ca la problema 3.4.4,<br />
doar coeficientul lui x1 este mai complicat. Avems0 = e0 = 0 s¸i<br />
yk = xk ⊖ck−1 = (xk −ck−1)(1+ηk)<br />
sk = sk−1 ⊕yk = (sk−1 +yk)(1+σk)<br />
ek = (sk ⊖sk−1)⊖yk = [(sk −sk−1)(1+γk)−yk](1+δk)<br />
un<strong>de</strong> toate literele greces¸ti sunt mărginite <strong>de</strong> eps. Este mai us¸or să calculăm coeficientul<br />
luix1 însk −ek s¸i ek <strong>de</strong>cât însk. Când k = 1,<br />
e1 = (s1(1+γ1)−γ1)(1+δ1) = y1((1+σ1)(1+γ1)−1)(1+δ1)<br />
= x1(σ1 +γ1 +σ1γ −1)(1+δ1)(1+η1)<br />
s1 −c1 = x1[(1+σ1)−(σ1 +γ1 +σ1γ1)(1+δ1)](1+η1)<br />
i=1<br />
= x1[1−γ1 −σ1δ1 −σ1γ1 −δ1γ1 −σ1γ1δ1](1+η1).<br />
Notând coeficient¸ii luix1 în aceste expresii cu Ek s¸i respectivSk, atunci<br />
E1 = 2eps+O(eps 2 )<br />
S1 = 1+η1 −γ1 +4eps 2 +O(eps 3 ).<br />
Pentru a obt¸ine formula generală pentru Sk s¸i Ek, <strong>de</strong>zvoltăm <strong>de</strong>finit¸iile lui sk s¸i<br />
ek, ignorând tot¸i termenii în xi cu i > 1. Aceasta ne dă<br />
sk = (sk−1 +yk)(1+σk) = [sk−1 +(xk −ek−1)(1+ηk)](1+σk)<br />
= [(sk−1 −ek−1)−ηkek−1](1+σk)<br />
ek = [(sk −sk−1)(1+γk)−yk](1+δk)<br />
= {[((sk−1 −ek−1)−ηkek−1)(1+σk)−sk−1](1+γk)+ek−1(1+ηk)}<br />
(1+δk)