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.
2.4. Polinoame ortogonale 25<br />
1<br />
−1<br />
Qn = 1<br />
2nQn, Qn<br />
∈ Pn<br />
<br />
√<br />
1−t 2 0 pentru m = n<br />
Qm(t)Qn(t)dt =<br />
pentru m = n<br />
PolinoameleQm, m = 0,1,2,... sunt ortogonale pe[−1,1] în raport cu pon<strong>de</strong>rea<br />
w(t) = √ 1−t 2 .<br />
Are loc relat¸ia <strong>de</strong> recurent¸ă<br />
π<br />
2<br />
Qn+1(t) = 2tQn(t)−Qn−1(t)<br />
Ea rezultă imediat din relat¸ia sin(n + 2)θ + sinnθ = 2cosθsin(n + 1)θ. Dăm<br />
primele 4 polinoame ortogonale:<br />
Q0(t) = 1<br />
Q1(t) = 2t<br />
Q2(t) = 4t 2 −1<br />
Q3(t) = 8t 3 −4t<br />
Q4(t) = 16t 4 −12t 2 +1<br />
Pentru alte intervale se face schimbarea <strong>de</strong> variabilă x = 1<br />
2 [(b−a)x+a+b].<br />
Polinoame Cebîs¸ev s¸i economizarea seriilor <strong>de</strong> puteri<br />
Polinoamele Cebîs¸ev <strong>de</strong> spet¸a I pot fi utilizate pentru a reduce gradul unui<br />
polinom <strong>de</strong> aproximare cu o pier<strong>de</strong>re minimă <strong>de</strong> precizie. Această tehnică este<br />
utilă când se utilizează pentru aproximare polinomul Taylor. Des¸i polinoamele<br />
Taylor sunt foarte precise în vecinătatea punctului în care se face <strong>de</strong>zvoltarea,<br />
dacă ne în<strong>de</strong>părtăm <strong>de</strong> acel punct precizia se <strong>de</strong>teriorează rapid. Din acest motiv,<br />
pentru a atinge precizia dorită este nevoie <strong>de</strong> polinoame Taylor <strong>de</strong> grad mai mare.<br />
Deoarece polinoamele Cebîs¸ev <strong>de</strong> spet¸a I au cea mai mică normă Cebîs¸ev pe un<br />
interval, ele pot fi utilizate pentru a reduce gradul polinomului Taylor fără a <strong>de</strong>păs¸i<br />
gradul <strong>de</strong> tolerant¸ă admis.<br />
Exemplul 2.4.6 f(x) = e x poate fi aproximată pe [−1,1] prin polinomul Taylor<br />
<strong>de</strong> grad 4 în jurul lui 0.<br />
P4(x) = 1+x+ x2<br />
2!<br />
R4(x) = |f(ξ) (ξ(x))||x 5 |<br />
5!<br />
+ x3<br />
3!<br />
+ x4<br />
4!<br />
≤ e<br />
≈ 0.023, x ∈ [−1,1]<br />
120