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.

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

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

Saved successfully!

Ooh no, something went wrong!