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.

26 Elemente <strong>de</strong> Analiză funct¸ională s¸i teoria aproximării<br />

Să presupunem că eroarea esteε = 0.05 s¸i că dorim să înlocuim termenul din<br />

polinomul Taylor care îl cont¸ine pex 4 cu un polinom Cebîs¸ev <strong>de</strong> grad ≤ 4.<br />

Să <strong>de</strong>ducem reprezentarea luix k cu ajutorul polinoamelor Cebîs¸ev.<br />

s¸i<br />

Deci<br />

Tn+1 = 2tTn −Tn−1<br />

T0(t) = 1<br />

T1(t) = t<br />

T2(t) = 2t 2 −1<br />

T3(t) = 4t 3 −3t 2<br />

T4(t) = 8t 4 −8t 2 +1<br />

k Tk xk 0 1 T0<br />

1<br />

2<br />

x<br />

2x<br />

T1<br />

2 −1<br />

1<br />

2T0 + 1<br />

2T2 3 4x3 3<br />

−3x 4T1 + 1<br />

4T3 4 8x4 −8x2 3 +1 8T0 + 1<br />

2T2 + 1<br />

8T4 5 16x5 −20x3 5 +5x 8T1 + 5<br />

16T3 + 1<br />

16T5 6 32x6 −48x4 +18x2 5 −1 16T0 + 15<br />

32T2 + 3<br />

16T4 + 1<br />

32T6 P4(x) = 1+x+ 1<br />

2 x2 + 1<br />

6 x3 + 1<br />

24<br />

3<br />

8<br />

1 1<br />

T0(x)+ T2(x)+<br />

2 8 T4(x)<br />

<br />

= 1+x+ 1<br />

2 x2 + 1<br />

6 x3 + 1 1 1<br />

T0(x)+ T2(x)+<br />

64 48 192 T4(x)<br />

= 191 13<br />

+x+<br />

192 24 x2 + 1<br />

6 x3 + 1<br />

192 T4(x)<br />

max<br />

x∈[−1,1] |T4(x)| = 1<br />

<br />

<br />

<br />

1<br />

192<br />

T4(x)<br />

<br />

<br />

<br />

1<br />

≤ = 0.0053<br />

192<br />

<br />

<br />

|R4(x)|+ <br />

1<br />

192<br />

T4(x)<br />

<br />

<br />

<br />

≤ 0.023+0.0053 = 0.0283 < 0.05<br />

Deci termenul <strong>de</strong> grad 4, 1<br />

192 T4(x), poate fi omis fără a afecta precizia dorită.<br />

Polinomul <strong>de</strong> grad 3<br />

P3(x) = 191 13<br />

+x+<br />

192 24 x2 + 1<br />

6 x3

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

Saved successfully!

Ooh no, something went wrong!